巨大な素数の一覧

『巨大な素数の一覧』（きょだいなそすうのいちらん、英: The List of Largest Known Primes）とは、アメリカの数学者クリス・カルドウェル (Chris Caldwell) が管理するウェブサイト「The PrimePages」にて公開されている、現在知られている中で最大の素数の上位ランキングを記した一覧である。 2018年12月の時点で「素数として確認された最大の数」は 282,589,933 − 1 である。この素数は24,862,048 桁の長さを持ち、2018年12月に Great Internet Mersenne Prime Search (GIMPS) によって発見された。 ユークリッドにより素数が無数に存在することが証明されて以来、多くの数学者やアマチュア愛好家によってより大きな素数の探索が行われてきた。 発見済みの巨大な素数の多くがメルセンヌ数に属する。2018年12月現在までに発見された素数の大きさを比べると、上位8位までを全てメルセンヌ数が占め、9位に初めてメルセンヌ数ではない素数が入る。 メルセンヌ数の素数判定を行うリュカ-レーマー・テストでは、高速フーリエ変換を応用した効率的な実装を計算機上で利用することが可能であるため、メルセンヌ数以外の素数判定よりも速度の上で有利という事情がある。 2018年12月時点で素数であることが確認されている最大の数は 282,589,933 − 1 で表される数で、十進法表示では 24,862,048 桁の数である。この素数は2018年に GIMPS により発見された。この素数を印字すると 148894445742041325547806458472397916603026273992795324185271289425213239361064475310309971132180337174752834401423587560… … (24,861,808 桁が省略されている) … …062107557947958297531595208807192693676521782184472526640076912114355308311969487633766457823695074037951210325217902591 となる。 ※ 上記は先頭と末尾それぞれ120桁のみの表示でしかない。 Great Internet Mersenne Prime Search (GIMPS) では、彼らの無料ソフトウェアを入手し計算機上で実行してくれる参加者が、1億桁未満のメルセンヌ素数のいずれかを発見する毎に、3000米ドルの懸賞金を渡すと提示している。 電子フロンティア財団 (EFF (英語版) ) では大きな素数の新記録に対する懸賞金を何部門か提示している。1億桁以上の素数を最初に発見した者に与えられる予定の電子フロンティア財団からの懸賞金150,000米ドルに対し、GIMPS では賞金を参加者と分配する方向で調整中である。 100万桁を越える素数が1999年に発見されたときの懸賞金は50,000米ドルであった。1000万桁を超える素数が2008年に発見されたときの懸賞金は100,000米ドルであり、さらに電子フロンティア財団からCooperative Computing Award (英語版) 賞が授与された。この業績は Time 誌が選ぶ「2008年 Top Invention」の29番目として紹介された。1億桁を越える素数の発見と10億桁を超える素数の発見に対する懸賞金はまだ提示されたままである。ちなみに50,000米ドルと100,000米ドルの懸賞金の受賞者は両方ともGIMPSの参加者である。 以下の表は、時代と共に次々と大きな素数が発見されてきた経緯を時系列で示したものである。ここでは Mn = 2n − 1 は指数 n のメルセンヌ数とする。「発見された中で最大の素数」としての扱いを受けた最長期間記録の素数は、M19 の 524,287 である。この素数は144年間にわたって「最大の素数」の座を守り続けた。ただし1456年以前の最長記録は不明。 横軸：西暦 縦軸：桁数の対数スケール 赤：円周率近似値の桁数 緑：最大素数の桁数 メルセンヌ数 カレン数 ウッダル数 シェルピンスキー数 リーゼル数（英語版） プロス数 ソフィー・ジェルマン素数 Generalized Fermat prime PrimeGrid（英語版）（探索対象：ウッダル数、カレン数、その他） GIMPS（探索対象：メルセンヌ数） en:Seventeen_or_Bust（終了）（探索対象：シェルピンスキー数に伴う素数） Riesel Sieve（終了）（探索対象：リーゼル数に伴う素数） 素数 素数の一覧 素数判定 タイタニック素数 巨大素数 メガ素数 素数が無数に存在することの証明 巨大数 ^ PrimePages: prime number research records and results ^ 170,141,183,460,469,231,731,687,303,715,884,105,727 ^ 20,988,936,657,440,586,486,151,264,256,610,222,593,863,921 ^ a b “GIMPS Discovers Largest Known Prime Number: 282,589,933-1”. www.mersenne.org. 2018年12月25日閲覧。 ^ “The largest known primes - Database Search Output”. Prime Pages. 2018年12月25日閲覧。 ^ a b c “Record 12-Million-Digit Prime Number Nets $100,000 Prize”. Electronic Frontier Foundation. Electronic Frontier Foundation (2009年10月14日). 2011年11月26日閲覧。 ^ Electronic Frontier Foundation, Big Prime Nets Big Prize. ^ “Best Inventions of 2008 - 29. The 46th Mersenne Prime”. Time (Time Inc). (2008年10月29日). http://www.time.com/time/specials/packages/article/0,28804,1852747_1854195_1854157,00.html 2012年1月17日閲覧。  ^ “The Largest Known Prime by Year: A Brief History”. Prime Pages. 2016年1月20日閲覧。 ^ There is no mentioning among the en:ancient Egyptians of prime numbers, and they did not have any concept for prime numbers known today. In the en:Rhind papyrus (1650 BC) the Egyptian fraction expansions have fairly different forms for primes and composites, so it may be argued that they knew about prime numbers. "The Egyptians used ($) in the table above for the first primes r = 3, 5, 7, or 11 (also for r = 23). Here is another intriguing observation: That the Egyptians stopped the use of ($) at 11 suggests they understood (at least some parts of) Eratosthenes's Sieve 2000 years before Eratosthenes 'discovered' it." The Rhind 2/n Table [Retrieved 2012-11-11]. ^ Harris, Henry S (1999). The Reign of the Whirlwind. p. 252. hdl:10315/918. https://hdl.handle.net/10315/918.  ^ Nicomachus' "Introduction to Arithmetic" translated by Martin Luther D'Ooge (p.52) ^ “Euclid's Elements, Book IX, Proposition 36”. 2016年12月5日閲覧。 ^ ノリス・マクワーター, ed (1978). ギネスブック 世界記録事典 79年度版. 講談社. p. 116  ^ ノリス・マクワーター, ed (1982). ギネスブック 82 世界記録事典. 大出健. 講談社. p. 121. ISBN 4-06-142667-2  ^ アラン・ラッセル, ed (1986). ギネスブック'87 世界記録事典. 大出健. 講談社. p. 396. ISBN 4-06-202948-0  ^ ピーター・マシューズ, ed (1992). ギネスブック'93. 講談社. p. 128. ISBN 4-88693-254-1  The Prime Database: The List of Largest Known Primes Home Page GIMPS Project Discovers Largest Known Prime Number: 277,232,917−1