■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の位を並べると循環節が逆順に求まる

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