1. 問題の内容
与えられた漸化式を の形に変形する。
2. 解き方の手順
(1)
まず、 の形を仮定する。
展開すると となる。
与えられた漸化式と比較して なので、。
よって、 となる。
(2)
まず、 の形を仮定する。
展開すると となる。
与えられた漸化式と比較して なので、。
よって、 となる。
(3)
変形して、
まず、 の形を仮定する。
展開すると となる。
与えられた漸化式と比較して なので、。
よって、 となる。
(4)
変形して、、よって
まず、 の形を仮定する。
展開すると となる。
与えられた漸化式と比較して なので、。
よって、 となる。
3. 最終的な答え
(1)
(2)
(3)
(4)