メルセンヌ数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > デジタル大辞泉 > メルセンヌ数の意味・解説 

メルセンヌ‐すう【メルセンヌ数】

読み方:めるせんぬすう

2の冪(べき)乗から1を引いた形で表される自然数17世紀フランス神学者物理学者メルセンヌ考案n番目の数はMn=2n−1表されるこのうち素数であるメルセンヌ数はメルセンヌ素数とよばれ、巨大素数探索対象となっている。


メルセンヌ数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/12/17 13:22 UTC 版)

メルセンヌ数(メルセンヌすう、: Mersenne number)とは、2の冪よりも 1 小さい自然数、すなわち 2n − 1n は自然数)の形の自然数のことである。これを Mn で表すことが多い。メルセンヌ数を小さい順に列挙すると


注釈

  1. ^ 岩波数学辞典』第3版 180E ではそのようになっている。一松 (2007, p. 73) によれば、これは日本のごく一部での用法であるらしい。『岩波数学辞典』第4版 194D では、メルセンヌ数とメルセンヌ素数を使い分けている。
  2. ^ 2n − 1 (2n− 1) は偶数であるため、この式は奇数の完全数について何も言及しない。また、偶数の完全数がこの形に限られることは18世紀にレオンハルト・オイラーが証明するまで未解決であった。

出典

  1. ^ Weisstein, Eric W.. “Mersenne Number” (英語). mathworld.wolfram.com. 2022年2月18日閲覧。
  2. ^ a b c d e f 淡中 1982, pp. 65–67.
  3. ^ 中村 2008, p. 81.
  4. ^ a b 和田 1981, pp. 59–61
  5. ^ ユークリッド 1971, pp. 225–226, 第9巻、命題36.
  6. ^ 和田 1981, p. 192.
  7. ^ a b 和田 1981, p. 193
  8. ^ Theorem 1, Erdős & Shoray 1976
  9. ^ 『原論』 第9巻, 命題36. (pp. 225–226, ユークリッド 1971)
  10. ^ a b c Mersenne Primes: History, Theorems and Lists” (英語). PrimePages. 2022年2月21日時点のオリジナルよりアーカイブ。2022年2月22日閲覧。
  11. ^ Voight, John (1998年5月31日). “PERFECT NUMBERS: AN ELEMENTARY INTRODUCTION” (PDF) (英語). 2021年6月28日時点のオリジナルよりアーカイブ。2022年2月21日閲覧。
  12. ^ Nicomachus of Gerasa (1926). Introduction to Arithmetic. Martin Luther D'Ooge (trans). The Macmillan Company. pp. 207–212. https://archive.org/details/NicomachusIntroToArithmetic 
  13. ^ a b c d e O'Conner, John; Edmund F. Robertson. “Perfect numbers” (英語). MacTutor History of Mathematics. 2022年1月11日時点のオリジナルよりアーカイブ。2022年2月22日閲覧。
  14. ^ Dickson, Leonard E. (1919) (英語). History of the Theory of Numbers. 1. Carnegie Institution of Washington. p. 6. https://archive.org/details/historyoftheoryo01dick/page/n5/mode/2up 
  15. ^ Anonymous (1456), Calendarium ecclesiasticum - BSB Clm 14908 (Anonymous Manuscript), https://iiif.biblissima.fr/collections/manifest/4dca8a1c8b0be3df1ce6954d8d1ba60590cd04cc 2022年2月21日閲覧。 
  16. ^ オンライン整数列大辞典の数列 A000043
  17. ^ Mersenne, Marin (1644) (ラテン語). Cogitata Physico Mathematica. Paris: Antonii Bertier. doi:10.3931/e-rara-11036 
  18. ^ 和田 1981, p. 51.
  19. ^ 中村 2008, pp. 83f.
  20. ^ 中村 2008, p. 80.
  21. ^ 中村 2008, p. 87.
  22. ^ 中村 2008, pp. 82–84.
  23. ^ Lucas 1878.
  24. ^ Lucas 1969.
  25. ^ 中村 2008, pp. 84f.
  26. ^ 和田 1981, pp. 50–52, 194–199.
  27. ^ 和田 1999, §5 リュカ・テスト.
  28. ^ a b c d e f Landon Curt Noll, Mersenne Prime Digits and Names.
  29. ^ The Prime Pages, M107: Fauquembergue or Powers?.
  30. ^ The Prime Pages, The finding of the 32nd Mersenne.
  31. ^ Chris Caldwell, The Largest Known Primes.
  32. ^ The Prime Pages, A Prime of Record Size! 21257787 − 1.
  33. ^ CASEY JOHNSTON (2013年2月7日). “「これまでで最大の素数」を発見”. WIRED (WIRED.jp). http://wired.jp/2013/02/07/volunteer-discovers-a-new-17-million-digit-prime-number/ 2013年2月10日閲覧。 
  34. ^ P. T. Bateman, J. L. Selfridge, S. S. Wagstaff Jr., "The new Mersenne conjecture", American Mathematical Monthly, 96 (1989), 125–128.

GIMPS

  1. ^ a b "GIMPS Discovers Largest Known Prime Number: 282,589,933-1" (Press release) (英語). GIMPS. 21 December 2018. 2022年2月19日閲覧
  2. ^ a b "GIMPS Discovers 35th Mersenne Prime, 21,398,269-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 23 November 1996.
  3. ^ 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日閲覧
  4. ^ "GIMPS Discovers 36th Mersenne Prime, 22,976,221-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 1 September 1997. 2022年2月19日閲覧
  5. ^ "GIMPS Discovers 37th Mersenne Prime, 23,021,377-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 2 February 1998.
  6. ^ "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日閲覧
  7. ^ "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日閲覧
  8. ^ "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日閲覧
  9. ^ "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日閲覧
  10. ^ "GIMPS Discovers 42nd Mersenne Prime, 225,964,951-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 27 February 2005. 2022年2月19日閲覧
  11. ^ "GIMPS Discovers 43rd Mersenne Prime, 230,402,457-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 24 December 2005. 2022年2月19日閲覧
  12. ^ "GIMPS Discovers 44th Mersenne Prime, 232,582,657-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 11 September 2006. 2022年2月19日閲覧
  13. ^ "GIMPS Discovers 48th Mersenne Prime, 257,885,161-1 is now the Largest Known Prime" (Press release) (英語). GIMPS. 5 February 2013. 2022年2月19日閲覧
  14. ^ "GIMPS Project Discovers Largest Known Prime Number: 274,207,281-1" (Press release) (英語). GIMPS. 19 January 2016. 2022年3月30日閲覧
  15. ^ "GIMPS Project Discovers Largest Known Prime Number: 277,232,917-1" (Press release) (英語). GIMPS. 3 January 2018. 2022年2月19日閲覧


「メルセンヌ数」の続きの解説一覧


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「メルセンヌ数」の関連用語

メルセンヌ数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



メルセンヌ数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
デジタル大辞泉デジタル大辞泉
(C)Shogakukan Inc.
株式会社 小学館
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのメルセンヌ数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS