• ベストアンサー

2とか5とか13などがメルセンヌ数になるのは何故?

 2 5 13 17 19 61107 などは,どのようにしたら,2^M-1の形で表せるのでしょうか? メルセンヌ数に関して疑問がありましたので,誰か教えて下さい.

質問者が選んだベストアンサー

  • ベストアンサー
  • tatsumi01
  • ベストアンサー率30% (976/3185)
回答No.1

もしかして誤解されていると思いますが。 n=2 のとき 2^2-1 = 3 : 素数 n=5 のとき 2^5-1 = 31 : 素数 n=13 のとき 2^13-1 = 8191 : 素数 ということです。 2 5 13 17 ... が 2^M-1 の形になるわけではありません。

iwatekanegon
質問者

補足

 私の勘違いでした。Mが2 3 5 7 13 ・・の時、メルセンヌ数になるのでした。 2 3 5 7 13 ・・がメルセンヌ数という訳ではなかったです。御返事有難うございました。

関連するQ&A