■剰余の計算(その67)
[2]古代ギリシャ人はn=4,6,8,9,10,12のとき,2^n−1は素数ではなく,n=2,3,5,7のとき,2^n−1が素数になることを知っていました.
2^2−1=3 (素数)
2^3−1=7 (素数)
2^4−1=15=3・5 (非素数)4k+1=5
2^5−1=31 (素数)
2^6−1=63 (非素数)6k+1=7
2^7−1=127 (素数)
2^8−1=255=3・5・17 (非素数)8k+1=17
2^9−1=511=7・73 (非素数)9k+1=73
2^10−1=1023=3・11・31 (非素数)10k+1=11
2^11−1=2047=23・89 (非素数)11k+1=23
2^12−1=4095=3^2・5・7・13 (非素数)12k+1=13
2^13−1=8191 (素数)
===================================
Kn+1は最小の素因数とは限らないので、(その66)には問題が残る。
===================================