メルセンヌ数はどんな事に使える？

質問

分散コンピューターの成功例でよくメルセンヌ数の発見が
でてきますがメルセンヌ数はどのように応用されるのでしょうか？
ご教授ください

回答No.2

R_Earl · ベストアンサー

工学的に使われている例として、疑似乱数の生成があります。

疑似乱数の生成方法に、メルセンヌツイスタと呼ばれるものがあります。
どうも内部動作でメルセンヌ素数を用いているようです
（乱数の周期もメルセンヌ素数らしいです）。

詳しく調べたことが無いので詳細は分かりませんが、
このような使い方もされているということで紹介してみました。

回答No.1

owata-www

メルセンヌ数ではなくてメルセンヌ素数ですね
2^p-1が素数になるとき、これをメルセンヌ素数といい

2^(p-1)(2^p-1)が完全数になることが証明されているので、完全数の発見につながっています