차이점

이 페이지의 선택한 이전 버전과 현재 버전 사이의 차이점을 보여줍니다.

차이 보기로 연결

소수기록 [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 |

도쿠위키DokuWiki-custom(rev 9085d92e02)을 씁니다.
마지막 수정 2011-12-26 05:51 | 작성자 lifthrasiir