■n!+1は素数であるか? (その5)
pを素数とする.このとき,
p!=0 (mod p)
は自明であるが,
(p−1)!=? (mod p)
ウィルソンの定理とは
(p−1)!=−1 (modp)
である
===================================
【1】ウィルソンの定理
pを素数とするとき,
(p−1)!=p−1=−1 (mod p)
たとえば,p=31のとき
30!=−1 (mod 31)
いいかえれば30!+1は31で割り切れる.
===================================
n!+1が素数となることが知られているnは
1,2,3,11,27,37,41,73,77,116,154,320,340,399,427,872,1477,・・・
n!ー1が素数となることが知られているnは
3,4,6,7,12,14,30,32,33,38,94,166,324,379,469,546,974,・・・
===================================