■n!+1は素数であるか? (その6)

【1】数値実験

 ユークリッド数を

  E(n)=(n−1)!+1

ウィルソン数W(n)をE(n)をnで割った余りと定義する.

  E(2)=2,W(2)=0

  E(3)=3,W(3)=0

  E(4)=7,W(4)=3

  E(5)=25,W(5)=0

  E(6)=121,W(6)=1

  E(7)=721,W(7)=0

  E(8)=5041,W(8)=1

  E(9)=40321,W(9)=1

を続けていくと

  nが素数←→W(n)=0

に気づく.実際これは正しく,ウィルソンの定理「pが素数であるための必要十分条件は,(p−1)!+1はpで割り切れることである」が成り立つ.

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

【2】ウィルソンの定理と群

 W(7)=0であるが,有限体F7={1,2,3,4,5,6}

  2・4=1  (mod7)

  3・5=1  (mod7)

   6=−1  (mod7)

より,6!=−1

  6!+1=0 (mod7)

 W(19)=0であるが,有限体F19={1,2,3,4,・・・,18}

  2・9=−1  (mod19)

  3・6=−1  (mod19)

  4・5=1   (mod19)

  7・8=−1   (mod19)

10=−9,11=−8,12=−7,・・・,18=−1

より,18!=−1

  18!+1=0 (mod19)

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

 W(11)=0であるが,有限体F11={1,2,3,4,・・・,10}において,

  2・6=1  (mod11)

  3・4=1  (mod11)

  5・9=1  (mod11)

  7・8=1  (mod11)

→9!=1  (mod11)

10=−1  (mod11)

より,10!=−1

  10!+1=0 (mod11)

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