数列 $\{a_n\}$ が与えられた漸化式 $a_1=1$, $na_{n+1} = 2\sum_{k=1}^{n} a_k$ ($n=1, 2, 3, ...$) によって定義されているとき、第 $n$ 項 $a_n$ を求める問題です。
2025/3/30
1. 問題の内容
数列 が与えられた漸化式 , () によって定義されているとき、第 項 を求める問題です。
2. 解き方の手順
まず、与えられた漸化式を書き下します。
次に、 を に置き換えた式を求めます。(ただし )
最初の式から2番目の式を引きます。
したがって、 となります。
これから、 を求めます。 に対して、
が予想されるので、これが正しいことを数学的帰納法で証明します。
(i) のとき、 であり、 を満たします。
(ii) のとき、 であると仮定します。
のとき、
したがって、 のときも が成り立ちます。
したがって、数学的帰納法により、 がすべての自然数 について成り立ちます。