■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,・・・

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