■剰余の計算(その7)
[Q]1/983を小数展開したとき,循環説の長さが982桁になることを証明せよ.
===================================
[A]982=2・491であるが,まず,2^491=?(mod983)を定める
491=1+2+2^3+2^5+2^6+2^7+2^8
2^2=4,2^2^2=16,2^2^2^3=16^2=256,
2^2^2^4=256^2=−325,
2^2^2^5=325^2=444,
2^2^2^6=444^2=−447,
2^2^2^7=447^2=260,
2^2^2^8=260^2=−227 (mod983)
2^491=2・4・256・444・(−447)・260・(−227)=1 (mod983)
2 (mod983)の位数は491
同様に
5^2=25,5^2^2=125=−358
5^2^2^3=358^2=374,
5^2^2^4=374^2=290,
5^2^2^5=290^2=545,
5^2^2^6=545^2=159,
5^2^2^7=159^2=−277,
5^2^2^8=277^2=55 (mod983)
5^491=5・25・374・545・159・(−277)・55=−1 (mod983)
5 (mod983)の位数は982となり原始根である.
以上より
10^491=−1 (mod983)となり,原始根である.→1/983を小数展開したとき,循環説の長さが982桁になる.
参考までに,3 (mod983)の位数も491となる.
===================================