この章で学ぶこと
漸化式 とは、 「となり合う 項 の関係式」 で 数列 を定義 する方法。 一般項 が直接与えられなくても、 漸化式から 一般項an を求めるのがこの章の目標 です。
- 漸化式と初期条件 の役割 を理解 する
- 等差型 an+1=an+d を 扱う
- 等比型 an+1=ran を 扱う
- an+1=pan+q型 を 特性方程式 で解く
- 階差型 an+1=an+f(n) を解く
ポイント: 漸化式は 「漸化 = だんだん化していく」 の文字通り、 1 ステップずつ数列を作るルール。 入試では 形を見てパターンに分類 できるかが鍵です。
1. 漸化式とは
定義
数列{an} について、 隣接 する項 (例: an と an+1) の関係 を表す式 を 漸化式 と呼ぶ。 通常 初項 a1 も一緒 に与える。
例: a1=1、 an+1=an+3 → 1, 4, 7, 10, 13, … (公差 3 の等差数列)
なぜ漸化式を学ぶか
- 自然現象 の多くは 「前の状態 から次が決まる」 仕組みを持つ (人口モデル・利息・遺伝 など)
- コンピュータプログラムの 再帰 と同じ考え方
- 一般項を直接求めにくい数列を系統的に 扱える
2. 等差型an+1=an+d
差が一定 なので 等差数列。 公差d で
an=a1+(n−1)d
例題 1
a1=5、 an+1=an+4 の一般項を求めよ。
解: 公差 4 の等差数列 → an=5+(n−1)⋅4=4n+1
3. 等比型an+1=ran
比が一定 なので 等比数列。 公比 r で
an=a1⋅rn−1
例題 2
a1=3、 an+1=2an の一般項を求めよ。
解: 公比 2 の等比数列 → an=3⋅2n−1
4. an+1=pan+q型 (特性方程式)
形
p=1 のとき
an+1=pan+q
の形は 等比でも等差でもない。 これを解くカギが 特性方程式 です。
解き方 (定番手順)
-
特性方程式 α=pα+q を解いて α=1−pq を求める (α は 不動点)
-
与えられた式から α=pα+q を引く
an+1−α=p(an−α)
-
つまり {an−α} は公比p の 等比数列 になる
-
an−α=(a1−α)pn−1 より
an=α+(a1−α)pn−1
例題 3
a1=2、 an+1=3an+4 の一般項を求めよ。
解:
- 特性方程式: α=3α+4 → α=−2
- an+1+2=3(an+2)
- {an+2} は公比 3、 初項a1+2=4 の等比数列
- an+2=4⋅3n−1 より an=4⋅3n−1−2
検算: a1=4−2=2 ✓、 a2=12−2=10、 与えられた式で a2=3⋅2+4=10 ✓
大事: 特性方程式の直感: 「漸化式がどこか 1 点で動かなくなる値 (α) を引くと、 ピュアな等比になる」。 この 「ずらし」 がテクニックの核です。
5. 階差型an+1=an+f(n)
解き方
階差bn=an+1−an=f(n) が n の式になるタイプ。 階差数列 の和公式で解く。
n≥2 で
an=a1+k=1∑n−1f(k)
例題 4
a1=1、 an+1=an+2n の一般項を求めよ。
解: n≥2 で
an=1+k=1∑n−12k=1+2⋅2(n−1)n=1+n(n−1)=n2−n+1
n=1 でも 1=1 ✓。 → an=n2−n+1
6. その他の頻出パターン (発展)
| 形 | 解き方の概要 |
|---|
| an+1=pan+f(n) | 両辺 を pn+1 で割って bn=an/pn と置く |
| an+2=pan+1+qan | 隣接三項間 漸化式。 特性方程式x2=px+q を解いて等比 2 つの和 |
| 連立漸化式an+1=⋯,bn+1=⋯ | an+bn、 an−bn などの和差を取る |
7. まとめ
| 漸化式の形 | 戦略 |
|---|
| an+1=an+d | 等差 (公差d) |
| an+1=ran | 等比 (公比r) |
| an+1=pan+q (p=1) | 特性方程式 で α を引いて等比化 |
| an+1=an+f(n) | 階差数列 の和で復元 |
8. 例題 (総合演習)
例題 5: 等差・等比を区別
次の漸化式を解け。
(1) a1=7, an+1=an−3
(2) b1=2, bn+1=21bn
解:
(1) 公差−3 の等差数列 → an=7+(n−1)(−3)=10−3n
(2) 公比1/2 の等比数列 → bn=2⋅(1/2)n−1=22−n
例題 6: 特性方程式の練習
a1=1,an+1=21an+3 の一般項を求めよ。
解:
- 特性方程式α=21α+3 → α=6
- an+1−6=21(an−6)
- {an−6} は初項1−6=−5、 公比1/2 の等比数列
- an−6=−5⋅(1/2)n−1 より an=6−5⋅(1/2)n−1
検算: a1=6−5=1 ✓、 a2=6−5/2=7/2、 与式で 21⋅1+3=7/2 ✓。
例題 7: 階差型の練習
a1=2,an+1=an+3n の一般項を求めよ。
解: 階差3k を k=1 から n−1 まで足す。 n≥2 で
an=2+k=1∑n−13k=2+3−13(3n−1−1)=2+23n−3=23n+1
n=1 でも (3+1)/2=2 ✓。 → an=23n+1
解けないときの戦略
漸化式の形が 4 パターンのどれにも一致 しないときは、
- 両辺 を anan+1 で割る → an1 を新しい数列として 扱う
- 両辺 の 対数を取る → 積が和に変わる
- an+p や an/qn などの 置き換え を 試みる
いずれも 「既知 の 4 パターンに 帰着 させる」 のが戦略 の基本 です。
次の章: 第 4 章では 数学的帰納法 を学び、 漸化式で推測 した一般項が 「すべての n で正しい」 ことを厳密 に証明 する方法を身につけます。