■素数であるか? (その3)

  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

はすべて合成数である。

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