- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
a[n+1] = p a[n] + q という形の漸化式について。 初項は別として、漸化式だけ満たす数列を見つけましょう。 c[n+1] = p c[n] + q となる c[n] です。 他に条件が無ければ、c[n] は定数列でも構わない訳で、 x = p x + q を解いて、定数列 c[n] = x が答えになります。 a[n+1] = p a[n] + q と c[n+1] = p c[n] + q を辺々引き算すると、 a[n+1] - c[n+1] = p( a[n] - c[n] ) となって、 なんか解きやすい感じになりませんか? 更に b[n] = a[n] - c[n] と置けば、 b[n+1] = p b[n], b[1] = a[1] - x と書けます。 等比数列ですね。 この様に、都合のよい数列との差を作って漸化式を簡単にする ことは、線形漸化式や線形微分方程式の基本テクニックなんです。
その他の回答 (1)
noname#199771
回答No.1
前の2つの質問より若干テクニックがいります。 いずれも a[n+1]-A=B(a[n]-A) の形に変形して等比数列の漸化式の形に持ち込みます。