■メルセンヌ擬素数(その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の倍数のとき)

===================================