ニコニコ大百科モバイル

7/2(月)よりスマホまたはPCでアクセスした場合、各デバイス向けのサイトへ自動で転送致します


メルセンヌ数


ヨミ: メルセンヌスウ
掲示板をミル!
6カキコ!

メルセンヌ数とは、2n-1(n:自然数)と表記できる自然数である。


概要


2n-1(n:自然数)と表記できる自然数、つまりは2の累乗から1を引いた数である。

…とだけ言うとなにやら難しそうに見えるが、2進数で表現すると111…1というようにn桁の1がずらりと並ぶ為、結果的にコンピュータが表現することのできるn桁の整数の上限となっている。例えば127(n=7), 255(n=8), 65535(n=16)など。

そういう意味では、メルセンヌ数という名前を知らずとも身近に感じる人も少なくないのではないだろうか。ゲームでしばしばカンストしたりオーバーフロー直前の最高値だったりする、アレである。ニコニコ大百科においても、2147483647(n=31, ニコニコ動画での再生数、コメント数、マイリスト数の上限)、4294967295(n=32, ニコニコ大百科掲示板で書き込めるレスの最大数)の記事があったりする。

その中でも、素数であるものを「メルセンヌ素数」と呼ぶ。メルセンヌ数にはリュカテストなどの素数判定法が知られていて、他の数よりも判定の手間がかからない。それゆえメルセンヌ数は巨大素数の発見に貢献している。実際、2019年1月現在知られている最大の素数もメルセンヌ素数(282589933-1, 2018年12月7日発見, 21表, GIMPS[外部])である。


メルセンヌ数の一覧(n≦50)


太字がメルセンヌ素数、それ以外は(1を除いて)合成数である。

137153163, 127, 255, 511, 1023,

2047, 4095, 8191, 16383, 32767, 65535, 131071, 262143, 524287, 1048575, 2097151,

4194303, 8388607, 16777215, 33554431, 67108863, 134217727, 268435455, 536870911, 1073741823,

2147483647, 4294967295, 8589934591, 17179869183, 34359738367, 68719476735, 137438953471, 274877906943, 549755813887, 1099511627775,

2199023255551, 4398046511103, 8796093022207, 17592186044415, 35184372088831, 70368744177663, 140737488355327, 281474976710655, 562949953421311, 1125899906842623, ...


(なお、この次の素数は n=61 のときの 2305843009213693951 である。)


関連項目



最終更新日: 19/01/21 01:41
タグ検索 パソコン版を見る


[0]TOP
ニコニコ動画モバイル
運営元:ドワンゴ