2147483647

1772년 레온하르트 오일러는 2,147,483,647이 소수임을 증명하였다.

2,147,483,647(이십일억 사천칠백사십팔만 삼천육백사십칠)은 여덟 번째 메르센 소수로 231 - 1과 같다. 이는 알려진 네 가지 이중 메르센 소수 중 하나이기도 하다.[1]

2,147,483,647이 소수라는 증명은 1772년 레온하르트 오일러다니엘 베르누이에게 보내는 편지에 기록되어 있다.[2] 오일러는 카탈디의 방법을 발전시킨 나눗셈 시도를 이용하였는데, 372번의 나눗셈을 필요로 했다. 2,147,483,647은 1876년까지 알려진 가장 큰 소수로 남아있었다.[3]

  1. Eric W., Weisstein. “Double Mersenne Number”. A Wolfram Web Resource. 2017년 7월 13일에 원본 문서에서 보존된 문서. 2011년 12월 30일에 확인함. .
  2. William, Dunham (1999). 《Euler: The Master of Us All》. Washington, DC: Mathematical Association of America. 4쪽. ISBN 0-88385-328-0. .
  3. Chris, Caldwell (2009년 12월 8일). “The largest known prime by year”. .

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy