■2^n+1型の数(その19)
(その17)−(その18)の補足である.
===================================
最後の方が6である数の平方は,最後の桁が6になることは明らかであろう.
(10k+6)^2=10(10k^2+12k)+36=10(10k^2+12k+3)+6
===================================
ガウスの平方剰余の法則より,フェルマー数の素因数は2^k+2k+1の形でなくてはならない.
F5=(2^75+1)(2^752347+1)
F6=(2^81071+1)(2^8262814145745+1)
F7,F8が合成数であることは
Fnが3^(Fn-1)/2+1を割ることができれば(そのときに限り),Fnは素数である
ことから確認できる.
それらの素因数分解は
F7=(2^911650310764643+1)(2^911141971095088142685+1)
F8=(2^11604944512477+1)(2^11N+1),Nは59桁の奇数
===================================