質問: (1),(2)までは分かるのですが、(3)が分かりません。解... ■どこまで理解しているか (1),(2)までは分かるのですが、(3)が分かりません。 ■どこが具体的にわからないか 解説2行目以降からです。
回答: 1からnまでのどこかでxk=1となると、それ以降はずっとxk=1となってしまいます。x2,...,xnが1でない、というのは結局、xnが1でない、と同値になります。 xn=6の時n+1回目に出た数は6と互いに素なので、1か5になります。(例えば、2が出てしまうとx[n+1]=2となる。)他も同様です。