1. 問題の内容
与えられた漸化式 を解く問題です。
2. 解き方の手順
まず、与えられた漸化式を解くために、特性方程式を用いる方法を検討します。しかし、今回は右辺に に依存する項があるため、特性方程式をそのまま使うことはできません。そこで、特殊解を求めることを考えます。
特殊解を の形であると仮定します。これを漸化式に代入すると、
両辺に をかけると、
したがって、特殊解は となります。
次に、 とおくと、漸化式は
これは等比数列なので、 となります。
だったので、 となります。
特に、。したがって、