A[n+2]=(-29A[n+1]+10A[n])/3,A[0]=1,A[1]=\(\frac{1}{3}\)が与えられているとき
どうやって一般項を求めるのかおしえてください
A[n+2]=(-29A[n+1]+10A[n])/3,A[0]=1,A[1]=\(\frac{1}{3}\)が与えられているとき
どうやって一般項を求めるのかおしえてください
まず答を先に言いますと。
A(n)=(\(\frac{1}{3}\)\()^{n}\)
回答その1
三項間の漸化式でよく使う手は
特性方程式です。
これは a(n+2)-αa(n+1)=β{a(n+1)-αa(n)}
とおいたときに
α、βは漸化式の係数を二次方程式の係数とした場合の解になります。
つまり
\(x^{2}\)=(-29x+10)/3 の解となります。
この問題の場合
α、βは\(\frac{1}{3}\)、-10となります。
そうするとαとβの代入の仕方で二通りの式ができますね。
それからa(n+2)を消去・・・つまり連立方程式を解けばできあがりです。
回答その2
漸化式から地道にa(2),a(3)・・・を計算していくと
どうやら a(n)=(\(\frac{1}{3}\)\()^{n}\) らしいと言うことがわかります。
あとは数学的帰納法で証明してできあがりです。