■142857(その77)
7→1/7の循環節の1位は7でしたが、一般に
pの1位が1→1/pの循環節の1位は9
pの1位が3→1/pの循環節の1位は3
pの1位が7→1/pの循環節の1位は7
pの1位が9→1/pの循環節の1位は1
となるのですが
pの1位×1/pの循環節の1位=10の倍数+9
という関係が成り立っていることがわかります。
循環節の1の位が分かるのですが、このことを応用すると2位、3位、・・・も求めることができます。
===================================
1/19の場合、
[1]初項1,公比2の等比数列
1,2,4,8,16,32,64,128,・・・
[2][1]を19で割った余り
1,2,4,8,16,13,7,14,・・・
[3][2]の1の位を並べると循環節が逆順に求まる
1,2,4,8,6,3,7,4,・・・
1/29の場合、
[1]初項1,公比3の等比数列
1,3,9,27,81,243,・・・
[2][1]を29で割った余り
1,3,9,27,23,11,・・・
[3][2]の1の位を並べると循環節が逆順に求まる
1,3,9,7,3,1,・・・
===================================
一般に10n-1型素数pに対しては
[1]初項1,公比nの等比数列
[2][1]をpで割った余り
[3][2]の1の位を並べると循環節が逆順に求まる
===================================