■擬似素数(その10)
2^340=1 (mod341)
341=11・13は2を底とする最小の擬素数である.
その平方根
2^170=? (mod341)
===================================
2^10=1 (mod341)より、
2^170=(2^10)^17=1^17=1 (mod341)
その平方根
2^85=? (mod341)
2^85=32(2^10)^8=32 (mod341)
===================================
2次合同式
x^2=1 (mod341)
の4つの解は±1,±32である。
===================================