巨大な素数の一覧とは - わかりやすく解説 Weblio辞書

巨大な素数の一覧

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/21 05:38 UTC 版)

『巨大な素数の一覧』（きょだいなそすうのいちらん、英: The List of Largest Known Primes）とは、アメリカの数学者クリス・カルドウェル (Chris Caldwell) が管理するウェブサイト「The PrimePages」^{[※ 1]}にて公開されている、現在知られている中で最大の素数の上位ランキングを記した一覧である。

注釈

数値

^ 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: 2^82,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日) 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