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

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

No.2 ベストアンサー 回答者： R_Earl 回答日時： 2009/04/08 23:00

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

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

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

No.1 回答者： owata-www 回答日時： 2009/04/08 22:37

メルセンヌ数ではなくてメルセンヌ素数ですね

2^p-1が素数になるとき、これをメルセンヌ素数といい

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