이 페이지의 선택한 이전 버전과 현재 버전 사이의 차이점을 보여줍니다.
소수기록 [2011-12-26 05:51] lifthrasiir "현재" 링크 추가; 소수 목록 업데이트; 747회라 함은 upper bound고 실제로는 mod N 판정으로 더 줄일 수 있으므로 본문 수정 |
소수기록 [2011-12-26 05:52] (현재) lifthrasiir 페르마 "소수"에 인수가 있던가?; 오타 수정. |
||
---|---|---|---|
줄 1: | 줄 1: | ||
====== 소수 기록 ====== | ====== 소수 기록 ====== | ||
- | 좀 더 정확히 말하면, "알려진 가장 큰 [[소수]]의 기록". [[소수의무한성|소수가 무한히 많다]]는 건 물론 [[유클리드]] 때부터 증명되었지만, 아주 큰 숫자가 소수임을 증명하는 건 쉽지 않기 때문에 알려진 것보다 더 큰 소수를 찾으려는 노력은 수백년간 이어져 왔다. [[2011년 12월]] 현재 알려진 가장 큰 소수는 2<sup>43112609</sup>-1 = [[http://prime.isthe.com/chongo/tech/math/prime/m43112609/prime-c.html|3 1647 0269 ... 1666 9715 2511]]으로 [[GIMPS]]에 의해 발견되었다. | + | 좀 더 정확히 말하면, "알려진 가장 큰 [[소수]]의 기록". [[소수의무한성|소수가 무한히 많다]]는 건 물론 [[유클리드]] 때부터 증명되었지만, 아주 큰 숫자가 소수임을 증명하는 건 쉽지 않기 때문에 알려진 것보다 더 큰 소수를 찾으려는 노력은 수백년간 이어져 왔다. [[2011년 12월 현재]] 알려진 가장 큰 소수는 2<sup>43112609</sup>-1 = [[http://prime.isthe.com/chongo/tech/math/prime/m43112609/prime-c.html|3 1647 0269 ... 1666 9715 2511]]으로 [[GIMPS]]에 의해 발견되었다. |
===== 역사 ===== | ===== 역사 ===== | ||
줄 11: | 줄 11: | ||
===== 기록 ===== | ===== 기록 ===== | ||
- | 다음은 [[2011년 12월]] 현재 알려진 가장 큰 소수 20개이다. 실시간 기록은 [[http://primes.utm.edu/primes/search.php?Number=100|The Prime Pages]]를 참고. | + | 다음은 [[2011년 12월 현재]] 알려진 가장 큰 소수 20개이다. 실시간 기록은 [[http://primes.utm.edu/primes/search.php?Number=100|The Prime Pages]]를 참고. |
^ # ^ 소수 ^ 자리수 ^ 발견일 ^ 종류 ^ 발견자 ^ | ^ # ^ 소수 ^ 자리수 ^ 발견일 ^ 종류 ^ 발견자 ^ | ||
줄 28: | 줄 28: | ||
| 13 | 75898<sup>524288</sup>+1 | 2558647 | 2011-11 | 일반화된 [[페르마소수]] | PrimeGrid | | | 13 | 75898<sup>524288</sup>+1 | 2558647 | 2011-11 | 일반화된 [[페르마소수]] | PrimeGrid | | ||
| 14 | 28433×2<sup>7830457</sup>+1 | 2357207 | 2004-12 | 프로스 소수 | Seventeen or Bust | | | 14 | 28433×2<sup>7830457</sup>+1 | 2357207 | 2004-12 | 프로스 소수 | Seventeen or Bust | | ||
- | | 15 | 3×2<sup>7033641</sup>+1 | 2117338 | 2011-02 | 페르마 소수의 인수 | PrimeGrid | | + | | 15 | 3×2<sup>7033641</sup>+1 | 2117338 | 2011-02 | 페르마 수의 인수 | PrimeGrid | |
| 16 | 33661×2<sup>7031232</sup>+1 | 2116617 | 2007-10 | 프로스 소수 | Seventeen or Bust | | | 16 | 33661×2<sup>7031232</sup>+1 | 2116617 | 2007-10 | 프로스 소수 | Seventeen or Bust | | ||
| 17 | 2<sup>6972593</sup>-1 | 2098960 | 1999-06 | 메르센 소수 (#38) | GIMPS | | | 17 | 2<sup>6972593</sup>-1 | 2098960 | 1999-06 | 메르센 소수 (#38) | GIMPS | |