メルセンヌ‐すう【メルセンヌ数】
メルセンヌ数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/12/17 13:22 UTC 版)
メルセンヌ数(メルセンヌすう、英: Mersenne number)とは、2の冪よりも 1 小さい自然数、すなわち 2n − 1(n は自然数)の形の自然数のことである。これを Mn で表すことが多い。メルセンヌ数を小さい順に列挙すると
注釈
出典
- ^ Weisstein, Eric W.. “Mersenne Number” (英語). mathworld.wolfram.com. 2022年2月18日閲覧。
- ^ a b c d e f 淡中 1982, pp. 65–67.
- ^ 中村 2008, p. 81.
- ^ a b 和田 1981, pp. 59–61
- ^ ユークリッド 1971, pp. 225–226, 第9巻、命題36.
- ^ 和田 1981, p. 192.
- ^ a b 和田 1981, p. 193
- ^ Theorem 1, Erdős & Shoray 1976
- ^ 『原論』 第9巻, 命題36. (pp. 225–226, ユークリッド 1971)
- ^ a b c “Mersenne Primes: History, Theorems and Lists” (英語). PrimePages. 2022年2月21日時点のオリジナルよりアーカイブ。2022年2月22日閲覧。
- ^ Voight, John (1998年5月31日). “PERFECT NUMBERS: AN ELEMENTARY INTRODUCTION” (PDF) (英語). 2021年6月28日時点のオリジナルよりアーカイブ。2022年2月21日閲覧。
- ^ Nicomachus of Gerasa (1926). Introduction to Arithmetic. Martin Luther D'Ooge (trans). The Macmillan Company. pp. 207–212
- ^ a b c d e O'Conner, John; Edmund F. Robertson. “Perfect numbers” (英語). MacTutor History of Mathematics. 2022年1月11日時点のオリジナルよりアーカイブ。2022年2月22日閲覧。
- ^ Dickson, Leonard E. (1919) (英語). History of the Theory of Numbers. 1. Carnegie Institution of Washington. p. 6
- ^ Anonymous (1456), Calendarium ecclesiasticum - BSB Clm 14908 (Anonymous Manuscript) 2022年2月21日閲覧。
- ^ オンライン整数列大辞典の数列 A000043
- ^ Mersenne, Marin (1644) (ラテン語). Cogitata Physico Mathematica. Paris: Antonii Bertier. doi:10.3931/e-rara-11036
- ^ 和田 1981, p. 51.
- ^ 中村 2008, pp. 83f.
- ^ 中村 2008, p. 80.
- ^ 中村 2008, p. 87.
- ^ 中村 2008, pp. 82–84.
- ^ Lucas 1878.
- ^ Lucas 1969.
- ^ 中村 2008, pp. 84f.
- ^ 和田 1981, pp. 50–52, 194–199.
- ^ 和田 1999, §5 リュカ・テスト.
- ^ a b c d e f Landon Curt Noll, Mersenne Prime Digits and Names.
- ^ The Prime Pages, M107: Fauquembergue or Powers?.
- ^ The Prime Pages, The finding of the 32nd Mersenne.
- ^ Chris Caldwell, The Largest Known Primes.
- ^ The Prime Pages, A Prime of Record Size! 21257787 − 1.
- ^ CASEY JOHNSTON (2013年2月7日). “「これまでで最大の素数」を発見”. WIRED (WIRED.jp) 2013年2月10日閲覧。
- ^ P. T. Bateman, J. L. Selfridge, S. S. Wagstaff Jr., "The new Mersenne conjecture", American Mathematical Monthly, 96 (1989), 125–128.
GIMPS
- ^ a b "GIMPS Discovers Largest Known Prime Number: 282,589,933-1" (Press release) (英語). GIMPS. 21 December 2018. 2022年2月19日閲覧。
- ^ a b "GIMPS Discovers 35th Mersenne Prime, 21,398,269-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 23 November 1996.
- ^ a b c "GIMPS Discovers 45th and 46th Mersenne Primes, 243,112,609-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 15 September 2008. 2022年2月19日閲覧。
- ^ "GIMPS Discovers 36th Mersenne Prime, 22,976,221-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 1 September 1997. 2022年2月19日閲覧。
- ^ "GIMPS Discovers 37th Mersenne Prime, 23,021,377-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 2 February 1998.
- ^ "GIMPS Discovers 38th Mersenne Prime 26,972,593-1 is now the Largest Known Prime. Stakes Claim to $50,000 EFF Award" (Press release) (英語). GIMPS. 30 June 1999. 2022年2月19日閲覧。
- ^ "GIMPS Discovers 39th Mersenne Prime, 213,466,917-1 is now the Largest Known Prime. Researchers Discover Largest Multi-Million-Digit Prime Using Entropia Distributed Computing Grid" (Press release) (英語). GIMPS. 6 December 2001. 2022年2月19日閲覧。
- ^ "GIMPS Discovers 40th Mersenne Prime, 220,996,011-1 is now the Largest Known Prime. Mersenne Project Discovers Largest Known Prime Number on World-Wide Volunteer Computer Grid" (Press release) (英語). GIMPS. 2 December 2003. 2022年2月19日閲覧。
- ^ "GIMPS Discovers 41st Mersenne Prime, 224,036,583-1 is now the Largest Known Prime. Project Leaders Believe $100,000 Award Within Reach" (Press release) (英語). GIMPS. 28 May 2004. 2022年2月19日閲覧。
- ^ "GIMPS Discovers 42nd Mersenne Prime, 225,964,951-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 27 February 2005. 2022年2月19日閲覧。
- ^ "GIMPS Discovers 43rd Mersenne Prime, 230,402,457-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 24 December 2005. 2022年2月19日閲覧。
- ^ "GIMPS Discovers 44th Mersenne Prime, 232,582,657-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 11 September 2006. 2022年2月19日閲覧。
- ^ "GIMPS Discovers 48th Mersenne Prime, 257,885,161-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 5 February 2013. 2022年2月19日閲覧。
- ^ "GIMPS Project Discovers Largest Known Prime Number: 274,207,281-1" (Press release) (英語). GIMPS. 19 January 2016. 2022年3月30日閲覧。
- ^ "GIMPS Project Discovers Largest Known Prime Number: 277,232,917-1" (Press release) (英語). GIMPS. 3 January 2018. 2022年2月19日閲覧。
- 1 メルセンヌ数とは
- 2 メルセンヌ数の概要
- 3 未解決問題
- 4 外部リンク
- メルセンヌ数のページへのリンク