■{(8!)^2+1}/17は整数であるか?(その2)
[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)
===================================