アーカイブ一覧へ戻る
東京大学 前期 2002年 解答解説 このページの閲覧数
前の年度 2001年 次の年度 2003年
🧭 2002年度の関連ナビゲーション:
第1問 (問題) 第1問 (解答) 第2問 (問題) 第2問 (解答) 第3問 (問題) 第3問 (解答) 第4問 (問題) 第4問 (解答) 第5問 (問題) 第5問 (解答) 第6問 (問題) 第6問 (解答)

この問題のOpen Issue(1件)

GitHubで確認 ↗

情報取得:。最新の状態はGitHubで確認できます。

東京大学 前期 2002年 第2問 (解答解説)

📝 問題

は正の整数とする. をで割った余りをとおく.

  1. 数列,,,は を満たすことを示せ.

  2. に対して, ,は共に正の整数で, 互いに素であることを証明せよ.

✏️ 解答解説

【解答】

題意より次関数として

とおく.

(1)

(式1)の両辺に をかけて

である.一方で(式1)でとして

である.従って(式3),(式4)で係数を比較して

である.よって題意は示された.

(2)

(式1)でとして

だから,初項は

である.(式5)から帰納的に である.

そこで以下とが互いに素であることを示す. 数学的帰納法によって題意を示す.

の時,(式7)よりは互いに素である.

次にに対してとが互いに素であると仮定する. (式5)より「 と が互いに素」 「 と が互いに素」だから,仮定より と も互いに素である.

以上から数学的帰納法により任意のについては互いに素である. よって題意は示された.

この解答の誤りや分かりにくい点に気づきましたか? GitHubで報告する