基本例
d
=1
例 37m+= panta
00000
型の漸化式
an+1=
an
によって定められる数列{an) の一般項を求めよ。
[類 早稲田大] 基本 34 重要 46 \
指針
Q+1=
an
panta
ーのように、分子がan の項だけの分数形の漸化式の解法の手順は
漸化式の両辺の逆数をとると
2
1=bm とおくと
1
Gn+1
·=p+-
9
an
bn+1=p+qb
bat1=ba+の形に帰着。
計
答
an
464 基本例題 34 と同様にして一般項 b が求められる。
また逆数を考えるために,(n≧1)であることを示しておく。
CHART
漸化式 an+1= am
pantg 両辺の逆数をとる
469
An+1=
an
4an-1
①とする。
①において, an+1=0とすると α = 0 であるから, α=0
となるnがあると仮定すると
an-1=an2=......=α=0
ところがα= 1/2(0)であるから,これは矛盾。
4a-05
a-1=0
これから an-2=0
以後これを繰り返す。
漸化式と数列
5
よって、すべての自然数nについて α0である。
①の両辺の逆数をとると
逆数をとるための十分条
件。
1
4
an+1
an
1
4a-1
A
An+1
an
両
両法
法
1
_=bm とおくと
bn+1=4-bn
an
これを変形すると
bn+1-2=-(b-2)
計算
1
また
b1-2=
-2=5-2=3
や
ai
ゆえに、数列 {bm-2} は初項3, 公比-1の等比数列で
n-1
bm-2=3(-1) すなわち bm=3(-1)"'+2
したがって
an=
1
1
bn3.(-1)"'+2
特性方程式
α = 4-α から α=2
b= という式の形か
1
an
5 b=0
NC
国分数形の漸化式 α+1=
rants
(s0) の場合については, p.484, 485 の重要例題 46,
pantg
47で扱っている。
37 = 1, an+1=
3an
6an+1
によって定められる数列{a} の一般項を求めよ。
C:-1 buii+1=3(bit1)