-
478
重要 例題 43 隣接 3 項間の漸化式 (3)
| がり方の総数を an とする。 このとき, 数列{an} の一般項を求めよ。
この
指針 数列 {a} についての漸化式を作り、そこから一般項を求める方針で行く。
1歩で上がれるのは1段または2段であるから,n≧3のとき!
九段にする
の2つの方法がある。 このように考えて,まず隣接3項間の漸化式を導く。
作 を考えると [1] 2段手前 [(n-2) 段] から2歩上がりで到達する方法
[2] 1段手前[(n-1) 段] から1歩上がりで到達する方法
→漸化式から一般項を求める要領は, p.476 基本例題41と同様であるが、
特性方程式の解α, βが無理数を含む複雑な式となってしまう。計算をらく
ためには,文字 α βのままできるだけ進めて、最後に値に直すとよい。
α=1, a2=2である。
解答のとき,段の階段を上がる方法には,次の [1], [2] の
場合がある。
-
[1] 最後が1段上がりのとき, 場合の数は (n-1) 段目まで
の上がり方の総数と等しく an-1
[2] 最後が2段上がりのとき, 場合の数は (n-2) 段目まで
の上がり方の総数と等しく an-2
=2
フィオ
いて、
あ ある
新た
ま
ろ
月末
とな
漸イ
こ
{a
か
①
[1]
最後に1段上がる
[2] 最後に2段上がる
n FX
九段
a
(n-1)段
ここまで an-1 通り
(n-1) 段
| (n-2) 段
ここまで2通り
よって
an=an-1+an-2 (n≧3)
(*)
和の法則(数学
この漸化式は,n+2=an+1+an (n≧1)... ①と同値である。(*)でカード
x=x+1の2つの解をα, β (α<β) とすると, 解と係数の
関係から
①から
α+β=1, aβ=-1 2-(1-x)=(-
an+2-(a+β)an+1+aban = 0
よって
an+2-dan+1=β(an+1-aan), az-aa=2-a
an+2-βan+1=α(an+1-Ban), az-Ba=2-β
②から
③から
an+1-aan=(2-α)B-1
an+1- -βan=(2-β)an-1
◆特性方程式
x2-x-1=00
x=
1±√5
......
a=1, al
◄ar"-1
④
こ
......
⑤
α+1 を消去
④ ⑤ から (B-α)an=(2-α)β"-1-(2-β)α7-1
1-√√5
a=
2
B=1+1/5
2
であるから
B-a=√5
また,α+β=1, a2=α+1, B2=β+1であるから
2-α=2-(1-B)=B+1=2
2-B=a²
同様にして
よって、⑥から
an=
1
1+√5 \n+1
1-√√5
2
雪 次の条件によって定め
3
α,βを値に直す
12-a, 2-8
は、α,Bの値を
代入してもよい
ここでは計算を
ている。