メルセンヌ数単語

メルセンヌスウ
  • 3
  • 0pt
掲示板へ

メルセンヌ数とは、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表, GIMPSexit)である。

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

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

関連項目

【スポンサーリンク】

  • 3
  • 0pt
スマホ版URL:
https://dic.nicovideo.jp/t/a/%E3%83%A1%E3%83%AB%E3%82%BB%E3%83%B3%E3%83%8C%E6%95%B0

この記事の掲示板に最近描かれたお絵カキコ

お絵カキコがありません

この記事の掲示板に最近投稿されたピコカキコ

ピコカキコがありません

メルセンヌ数

1 ななしのよっしん
2012/03/19(月) 23:14:33 ID: PSjU2nRalH
つまり2×2=4-1で3って言うのを延々と繰り返した数字って訳か。
3、7、15、3163
数学は摩訶不思議だなぁ。
2 ななしのよっしん
2015/03/29(日) 09:15:55 ID: QGj8FS8Avo
恐らくもっとも身近なメルセンヌ数255
3 ななしのよっしん
2018/09/23(日) 12:57:05 ID: n8X8bZ4wLS
127すき かっこいい
4 ななしのよっしん
2019/01/04(金) 01:47:08 ID: MvCiM9AQeT
65535 にもパワを感じる
429496729540億くらい)や
18446744073709551615 (1800くらい)までいくと桁が大きすぎてよくわからない
5 ななしのよっしん
2019/05/07(火) 01:59:35 ID: O9TfHY9Mjt
これらの数字にそんな名前が付いてたんだ…
6 ななしのよっしん
2019/07/30(火) 04:48:00 ID: WKkGepJI95
16進法だと……ちょっとつっかえるな
最上位を除けば全部Fだけど
最上位だけ1,3,7,Fのどれかになるのか

急上昇ワード

2019/12/08(日)12時更新