- ベストアンサー
2とか5とか13などがメルセンヌ数になるのは何故?
2 5 13 17 19 61107 などは,どのようにしたら,2^M-1の形で表せるのでしょうか? メルセンヌ数に関して疑問がありましたので,誰か教えて下さい.
- みんなの回答 (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 の形になるわけではありません。
補足
私の勘違いでした。Mが2 3 5 7 13 ・・の時、メルセンヌ数になるのでした。 2 3 5 7 13 ・・がメルセンヌ数という訳ではなかったです。御返事有難うございました。