■整数であるか? (その29)

[Q](8!)^2=?  (mod17)

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

[A]17=4k+1型素数であるから,ウィルソンの定理より(p-1)!={((p-1)/2)!}^2=-1 (modp)

16!=-(8!)^2=-1 (mod17)

(8!)^2+1=0 (mod31)

{(8!)^2+1}/17は整数である

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

以前取り上げた「(2^148+1)/17は素数であるか?」という問題とは全く無関係である

(2^148+1)/17は整数であることは

1020=0 (mod17)

2^10=1024=4 (mod17)

(2^10)^14=4^14=2^28 (mod17)

(2^10)^2=4^2=2^4 (mod17)

2^148=2^4・2^8=2^12 (mod17)

2^12=4・2^2=16=-1 (mod17)

したがって

2^148+1=0 (mod17)

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