■素数の無限性(その53)
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は素数であることが確かめられている。
===================================
素数が一つも存在しない任意に大きな領域を作ることができる。
(10^6+1)!+n、n=2,3,4,・・・・、10^6+1
はすべて合成数である。
===================================