ログイン 新規登録

お使いのブラウザ(Internet Explorer)では閲覧、ログイン、質問の作成や回答などに不具合が生じることがございます。
誠に恐れ入りますが、下記の推奨ブラウザをご利用くださいませ。

推奨ブラウザ:Google Chrome(グーグル・クローム)

(1),(2)までは分かるのですが、(3)が分かりません。解...

■どこまで理解しているか


(1),(2)までは分かるのですが、(3)が分かりません。

■どこが具体的にわからないか


解説2行目以降からです。

回答(1件)

ベストアンサーに選ばれました
tamu先生
先生
先生 の回答 1年前

1からnまでのどこかでXk=1となると、それ以降はずっとXk=1となってしまいます。

X2,…,Xnが1でない、というのは結局、Xnが1でない、と同値になります。


Xn=6の時

n+1回目に出た数は6と互いに素なので、1か5になります。

(例えば、2が出てしまうとX[n+1]=2となる。)

他も同様です。

  • なるほどn+1回目までは最大公約数が1でなくて最後で1になる確率で最後にすべての場合の数を足してやればいいのですね 理解できてよかったです。ありがとうございました!

    1年前
  • ありがとうございました!

    1年前
回答へコメントする
あなたがベストアンサーに選んだ
tamu
さんは先生をしています

詳しくはこちら

他の質問・回答も見る