■n!+1は素数であるか? (その1)
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の倍数
===================================