■142857(その79)

素数の逆数1/pの場合を扱ってきましたが、合成数の逆数1/mの場合はどうなるのでしょうか?

[1]mの素因数が2または5のみであるならば1/mは有限小数になる。

[Q]1/mが循環小数の場合、循環節はどこから始まるのだろうか?

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

m=2^a・3^b・5^c・・・と素因数分解されるとき、

n=max(a,c)とすると、循環は小数n+1位から始まる

mが10と互いに素の場合、n=0となるので、小数第1位から循環が始まる。

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

[Q]1/mが循環小数の場合、循環節は長さは?

m=klで互いに素、それぞれ10とも互いに素であるとする。

1/klの循環節の長さは1/kの循環節の長さと、1/lの循環節の長さの最小公倍数になる。

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

このことより、

pは10とも互いに素であるとする。1/pの循環節の長さをdとする。10^d-1を割り切る最大べき乗が1/p^aであるとき、

[1]1/p、1/p^2,・・・、1/p^aの循環節の長さはd

[2]1/p^a+kの循環節の長さはdp^kとなる。

たとえば、1/3,1/9,1/27,1/81,1/243の循環節の長さは1,1,3,9,27となる。

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