[参]西来路・清水「初学者のための数論入門」講談社
にしたがって,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の倍数のとき)
===================================