質問<2014>
「「漸化式」」
日付 2004/10/19
質問者 佐々木


次の漸化式を解きなさい。
tn =2tn-1+n (n≧1)
t0=0
tnのn,2tn-1のn-1,t0の0下付け小文字です。

★希望★完全解答★

お便り
日付 2004/10/20
回答者 honda


\(a_{n}\)=n+2とおくと
\(t_{n}\)+\(a_{n}\)=2(t_{n-1}+a_{n-1})
\(t_{0}\)+\(a_{0}\)=2なので
\(t_{n}\)+\(a_{n}\)=2^{n+1} (n=0,1,2,...)
よって
\(t_{n}\)=2^{n+1}-(n+2) (n=0,1,2,...)

===========
なお,最初の5,6項を計算して
二階の階差をとれば\(t_{n}\)は予想できるので
数学的帰納法でも解けます.
これが一般的な方法でしょう.

ちなみに,上の\(a_{n}\)は
\(t_{n}\)+X=2(t_{n-1}+(X-1))
なる式を計算して,漸化式と比べることで
導出しました.