■メルセンヌ擬素数(その52)
[参]西来路・清水「初学者のための数論入門」講談社
にしたがって,2^n−1の素因数についてみていきます.
2^1−1=1
2^2−1=3
2^3−1=7
2^4−1=3・5
2^5−1=31
2^6−1=3^2・7
2^7−1=127
2^8−1=3・5・17
2^9−1=7・73
2^10−1=3・11・31
2^11−1=23・89
2^12−1=3^2・5・7・13
[Q]ここまで,n≦17のすべての奇素数が現れているが,これを続けるとすべての奇素数が現れるだろうか?
[A]yes
===================================
また,
[1]p=3が現れるのはn=2,4,6,8,10,12(偶数のとき)
[2]p=5が現れるのはn=4,8,12(4の倍数のとき)
[3]p=7が現れるのはn=3,6,9,12(3の倍数のとき)
一般に
[4]pが現れるのはn=d,2d,3d(dの倍数のとき)
===================================