■n!+1は素数であるか? (その9)
101!+2,101!+3,・・・,101!+100,101!+101
一般に,
101!+k,2≦k≦101
はkで割り切れるので,合成数である.つまり、素数になることができない数が100個続く。それでは
[Q]101!+1は素数だろうか?
===================================
[A]ウィルソンの定理より,
(n−1)!+1=0 (mod n)
のとき,かつ,そのときに限り,nは素数である.逆も成り立つ.
102は素数ではないので、この判定法を使うことができないが、101!+1は素数であることが確かめられている?。
===================================
n!+1が素数となることが知られているnは
1,2,3,11,27,37,41,73,77,116,154,320,340,399,427,872,1477,・・・
101!+1は素数であることが確かめられているのだろうか?
n!ー1が素数となることが知られているnは
3,4,6,7,12,14,30,32,33,38,94,166,324,379,469,546,974,・・・
===================================