■擬似素数(その6)

 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である。

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