京都大学 後期 1998年 第2問 (解答解説)
📝 問題
関数
で帰納的に定義されている.この
✏️ 解答解説
【解答】
まず,以下の補題を示す.
【補題1】
証明は帰納法で示す.
とおける. 題意の漸化式から
となる.
以下具体的に
である.
とおける.
初期条件は問題文で与えられた
である.
まず
と求まる.
これを(式7)に代入して
と書ける.初期条件は(式8)より
である. よって等比数列の公式より
だから,
と求まる.
である.
情報取得:。最新の状態はGitHubで確認できます。
関数
で帰納的に定義されている.この
まず,以下の補題を示す.
証明は帰納法で示す.
とおける. 題意の漸化式から
となる.
以下具体的に
である.
とおける.
初期条件は問題文で与えられた
である.
まず
と求まる.
これを(式7)に代入して
と書ける.初期条件は(式8)より
である. よって等比数列の公式より
だから,
と求まる.
である.