パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

米フロリダ州の男性、わずか4回の試行で51番目のメルセンヌ素数を発見」記事へのコメント

  • by Anonymous Coward on 2019年01月06日 12時25分 (#3543973)

    メルセンヌ素数を見つけることに数学的意義以外のメリットって何かあるんでしょうか?
    たとえば素数なら、素数テーブルを1個埋められて暗号解析に役立つかもとか
    地味ながらも何らかの現実的意味を見いだせなくもないのですが・・。

    全くの素人考えですが、
    メルセンヌ素数の bitが全部1だっていう特性がコンピュータ的に
    何か特別に役立つってことがあったりするんでしょうか。

    • by Anonymous Coward on 2019年01月06日 13時38分 (#3543983)

      これ [it1.jp]かな?大きい素数を探すのには効率がよいそうで。

      メルセンヌ数の素数判定法にはリュカ-レーマー・テストというものが考案されており、メルセンヌ数でない数の素数判定よりも早く素数であるかどうかを判定できる。
      リュカ-レーマー・テストでは、随所でメルセンヌ数で割り算をするという行為が行われるのだが、コンピューターで割り算をするとなると計算時間がかかるところを、シフト演算と足し算という計算時間がかからない操作のみで割り算と同等の操作をすることができるので早く素数判定ができるようになっている。

      なお、

      メルセンヌ素数という形にとらわれずに最大の素数を見つけようとすることは、険しい道のりになるかもしれないが、もしも発見することができたらそれは革命的なことだ。

      とも。

      親コメント
    • by Anonymous Coward on 2019年01月06日 14時56分 (#3543994)

      メルセンヌ・ツイスタって擬似乱数列生成器はメルセンヌ素数219937-1を使っている。
      他のメルセンヌ素数を使っても疑似乱数として使えるが、短いと周期が短いし、長いと使用メモリが増えるのでこの値を使用するのが一般的。

      親コメント
    • でかい素数があれば暗号強度が上げられるだろ。
      最大を使うとバレるから余裕が必要。

      --
      the.ACount
      親コメント
    • by Anonymous Coward

      メルセンヌ素数は素数である検証が楽だから、大きな素数を比較的簡単に見つけられる。メルセンヌ素数が集まってメルセンヌ素数の分布から次が予言できるようになれば、新しい数学定理が見つかるかもしれない。

    • by Anonymous Coward

      将来無関係そうな所で役に立つ可能性を否定できない以上、調べる事は未来に対する義務です。

    • by Anonymous Coward

      役に立つかどうかは知らんがメルセンヌ素数ばかり探されるのは2進数で1ばかりという特性を利用して計算機上ではほかの素数より容易に探せるからだと思う

    • by Anonymous Coward

      うまくやったらブロックチェーンのPoWとかに使えそうな気がするんだけどね。

最初のバージョンは常に打ち捨てられる。

処理中...