数学B 第2章 漸化式 — 線形3項間漸化式:an+2 =pan+1+qan
この節の前提数学I2次方程式と2次関数/線形2項間漸化式: an+1=pan+q
線形3項間漸化式の解法
線形3項間漸化式
次の問題について考えてみよう。
問題1線形3項間漸化式
a1=2,a2=5,an+2=5an+1-6an (n≧1) で定まる数列 {an} の一般項 an を n の式で表せ。
まず、上の式の n に n=1,2,3,4,5,6,…,n を代入、具体的に数列を書き並べてみると
a3=5a2-6a1=5×5-6×2=13 a4=5a3-6a2=5×13-6×5=35 a5=5a4-6a3=5×35-6×13=97 a6=5a5-6a4=5×97-6×35=275 ⋮
より
n:123456…n {an}:25133597275…[?]
となるが、数列 {an} は等差数列でも等比数列でもないので、 [?] の部分はすぐにはわからない。
解答を見る
漸化式 an+2=5an+1-6an は、方程式
x²=5x-6
を満たす x 、つまり
x²-5x+6=0 ⇔ (x-2)(x-3)=0 ∴x=2,3
を用いて
an+2-2an+1=3(an+1-2an) ① an+2-3an+1=2(an+1-3an) ②
と2通りに変形できる。
① について
bn=an+1-2an とおくと、数列 {bn} は bn+1=3bn を満たすので、初項 b1=a2-2a1=5-4=1 、公比 3 の等比数列である。よって
bn=b1・3^n-1 ∴an+1-2an=3^n-1 ③
② について
cn=an+1-3an とおくと、数列 {cn} は cn+1=2cn を満たすので、初項 c1=a2-3a1=5-6=-1 、公比 2 の等比数列である。よって
cn=c1・2^n-1 ∴an+1-3an=-2^n-1 ④
③-④ より
(an+1-2an)-(an+1-3an) =3^n-1-(-2^n-1) ∴an=3^n-1+2^n-1
解法をまとめておこう。
等比数列の漸化式に帰着させる
線形2項間漸化式のときのように線形3項間漸化式でも等比数列に帰着させて、一般項を求める方針で考えてみよう。
an+2=pan+1+qan ① an+2-α an+1=β(an+1-α an) ②
漸化式 ① を等比数列型漸化式 ② に変形することができれば、数列 {an+1-α an} の一般項を求めることができる。
なお、 α,β を3項間漸化式における特性方程式の解と呼ぶ。 α,β は次の方程式から求める。
x²=px+q
実際の解法は例題を使って確認しよう。
線形3項間漸化式の解法
問題2線形3項間漸化式(再掲)
a1=2,a2=5,an+2=5an+1-6an (n≧1) で定まる数列 {an} の一般項 an を n の式で表せ。
解答を見る
漸化式 an+2=5an+1-6an は、方程式
x²=5x-6
を満たす x 、つまり
x²-5x+6=0 ⇔ (x-2)(x-3)=0 ∴x=2,3
を用いて
an+2-2an+1=3(an+1-2an) ① an+2-3an+1=2(an+1-3an) ②
と2通りに変形できる。
① について
bn=an+1-2an とおくと、数列 {bn} は bn+1=3bn を満たすので、初項 b1=a2-2a1=5-4=1 、公比 3 の等比数列である。よって
bn=b1・3^n-1 ∴an+1-2an=3^n-1 ③
② について
cn=an+1-3an とおくと、数列 {cn} は cn+1=2cn を満たすので、初項 c1=a2-3a1=5-6=-1 、公比 2 の等比数列である。よって
cn=c1・2^n-1 ∴an+1-3an=-2^n-1 ④
③-④ より
(an+1-2an)-(an+1-3an) =3^n-1-(-2^n-1) ∴an=3^n-1+2^n-1
解法をまとめておこう。
§
定理1線形3項間漸化式の解法
STEP1
漸化式 an+2=pan+1+qan から特性方程式 x²=px+q をつくる。
STEP2
特性方程式の異なる2つの解 x=α,β (α≠β) を利用して、漸化式 an+2=pan+1+qan を
an+2-α an+1=β (an+1-α an) an+2-β an+1=α(an+1-β an)
と2通りに変形する。
STEP3
bn=an+1-α an,cn=an+1-β an とおき、2本の漸化式を書き換えて
bn+1=β bn cn+1=α cn
等比数列の一般項の公式を使い、数列 {bn},{cn} の一般項を求める。
bn=b1β^n-1 cn=c1α^n-1
STEP4
置き換えた数列をもとに戻して
an+1-α an=(a2-α a1)β^n-1 an+1-β an=(a2-β a1)α^n-1
an+1 を消すため、辺々引き算する。
-α an-(-β an) =(a2-α a1)β^n-1-(a2-β a1)α^n-1 ⇔ (β-α)an =(a2-α a1)β^n-1-(a2-β a1)α^n-1
STEP5
an について解けば完成。
an=((a2-α a1)/(β-α))β^n-1-((a2-β a1)/(β-α))α^n-1
実際、 α=2,β=3,a1=2,a2=5 を代入すると an=3^n-1+2^n-1 となり、はじめに書き並べた 2,5,13,35,97,275,… と一致する。
線形3項間漸化式を解くのに、特性方程式 x²=px+q を使うとよいのはわかったが、この特性方程式はいったいどのような考え方からくるのだろうか。ここでは、それを検証する。
線形3項間漸化式 an+2=pan+1+qan を解くために、「等比数列に帰着させる」ことを考えていた。等比数列に帰着させるためには、適当な数 α,β を用いて、線形3項間漸化式 an+2=pan+1+qan を
an+2-α an+1=β(an+1-α an) ①
と変形したい。なぜなら、このように変形できれば、数列 {an+1-α an} が公比 β の等比数列になるからである。
では、このような α,β はどのように求めればよいのかというと、 ① を展開・整理した式
an+2=(α+β)an+1-αβ an
と、もともとの漸化式
an+2=pan+1+qan
の係数を比較して
α+β=p αβ=-q
を満たすような α,β であればよい。
このような α,β を求めるためには、解と係数の関係の逆より
x²-px-q=0
という2次方程式を解けばよい。
ここで、この方程式を解くのではなく、変形すると
x²=px+q
となるが、これは線形3項間漸化式 an+2=pan+1+qan の an+2 を x² 、 an+1 を x 、 an を1に形式的に置き換えたものに他ならない。そして、この方程式を特性方程式と名付けるのである。
結局、線形3項間漸化式 an+2=pan+1+qan は、特性方程式 x²=px+q の解 α,β を用いて
an+2-α an+1=β(an+1-α an)
と変形され、等比数列に帰着されるのである。
ここで、条件 α+β=p, αβ=-q は α と β を入れかえても変わらない。だから、特性方程式の2つの解のどちらを α の役にしてもよく、同じように
an+2-β an+1=α(an+1-β an)
とも変形できる。2通りの変形が得られるのは、このためである。
最終更新: 2026-11-11
この節についてAIに質問する
この節に書かれている内容だけを根拠に答えます。個人情報は書かないでください。
この回答は役に立ちましたか?