今注目のニュース
飛び出たおしりがキュート!『鬼滅の刃』炭治郎たちがロールケーキに巻かれた姿が可愛いマスコット登場!
「ブックカバーのアイデアが天才すぎる」と話題に 書店にはバリ島からも来客が
足底腱膜炎という症状をご存知ですか?

メルセンヌ数単語

メルセンヌスウ

  • 3
  • 0
掲示板をみる(6)
  • twitter
  • facebook
  • はてな
  • LINE
  • ほめる(3)
  •  
  •  
  •  
  •  
  • その他

メルセンヌ数とは、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を除いて)合成数である。

関連項目

掲示板

  • 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のどれかになるのか

急上昇ワード

最終更新:2020/01/18(土) 16:00

ほめられた記事

最終更新:2020/01/18(土) 16:00

ウォッチリストに追加しました!

すでにウォッチリストに
入っています。

OK

追加に失敗しました。

OK

追加にはログインが必要です。

           

ほめた!

すでにほめています。

すでにほめています。

ほめるを取消しました。

OK

ほめるに失敗しました。

OK

ほめるの取消しに失敗しました。

OK

ほめるにはログインが必要です。

タグ編集にはログインが必要です。

タグ編集には利用規約の同意が必要です。

TOP