■階乗・二項係数の問題(その31)

  100!+2,100!+3,・・・,100!+100

 一般に,

  100!+k,2≦k≦100

はkで割り切れるので,合成数である.それでは

[Q]100!+1は素数だろうか?

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

[A]ウィルソンの定理より,

  (n−1)!+1=0  (mod n)

のとき,かつ,そのときに限り,nは素数である.逆も成り立つ.

 100!+1は101で割り切れることになるので,合成数である.

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

[おまけ]

  1!+1=2は2の倍数

  2!+1=3は3の倍数

  3!+1=7は4の倍数ではない

  4!+1=25は5の倍数

  5!+1=121は6の倍数ではない

  6!+1=721は7の倍数

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