■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となる。
===================================