ページ1:

漸化式解き方まとめ
No.
059
Date
漸化式パターン>
生変形後
(等(箸業) ⑤ antl
①
dm-an=d
②
anti=ran
(等比)
anti-am=f(n)
1階差)
17
1
(
割る/
(逆数)
pan
1+1= | |
q
T
2
d
An+1
(0x0であることを)
断る
anti=paa+q.
anti=pon+gorn
pan
gantr
⑥ dati
1関数
An+1= pantf(n) | (234)
anti=fm)antd (比)
⑥
pan +P
→ba= とおく
an
⑦g (n+1)= p. g (man + h (m)
①の形へ変形
⑩an+1 = f(MHD) f(THP-1) ...,a,
f() f(n-1)
sati-sn=an、Si=a.
⑧⑨
⑨
Am₁₁ = pan
f(n+1)
An+1
=
①
An+1 =
rants)
panta
特性方程式など
(対数)
I
1/4次
(分割)(らくと、二
f(n)
④anti = panta amatabas=(a+b)
an (a) a=patama
八表す
D-DX=P() pantobatorands
代入する
☆
bm
T-P
=Bantaiba
(13)
antz+pdanitgantz=00
Sn=flan?
14
Saa+1 = pan+qbn
anti-g(21)=plan-gear)
ba=rantsbm
1 x2pd+g=0を解を、少
Lanez - α₁ames = α₂ (a+1-α)-2
Lan+2-αzan+1=α₁ (α-2)-
anti-daa=ba とおく。
anti-azan=Cm
11α = 2α +5
Px+91945 an= ?
ba=anto
bn
ama とおく ba=?
Am-02
(bn=dn-dzでも)
an-di J
⑦ anti=pan+f(m)
- g (n+1) = pq(n) + f(n), (9+5=x
Dのβを求める
g(n)が一次式→an+B
☆の式にXを
二次式代入
のようにおいて、与式と
数比較する
{~(2つ式が
できる
(かり)
↓連立
左沢と右辺で係数比較
Ch
SP+αr=B