漸化式という迷宮を支配する「基本3パターン」の鉄則

多くの受験生が漸化式を前にして絶望するのは、その「種類の多さ」に圧倒されるからだ。
だが、プロの視点から言わせれば、それは大きな誤解である。
漸化式とは、一見複雑に見える数式の皮を被った、単なる「基本形への帰着ゲーム」に過ぎない。
実は、大学入試で解ける漸化式は、突き詰めればわずか3つの形に集約される。
すなわち、「等差型」「等比型」「階差型」の3点だ。
これら以外の複雑な数式は、すべてこの3つのどれかに強制的に変形させられる運命にある。
つまり、我々が学ぶべきは解法の暗記ではない。
複雑な式をいかにして「知っている形」に引きずり下ろすかという、論理的な格闘術なのだ。
まず、一つ前の項と次の項の差が一定なら、それは等差数列だ。
次に、一定の倍率で変化するなら、それは等比数列。
そして、差そのものが数列として動くなら、それは階差数列として処理される。
数学の美しさは、この圧倒的な単純さへの収束にこそ宿る。
| 項目 | 構造式 | 正体 |
|---|---|---|
| 等差型 | $a_{n+1} = a_n + d$ | 一定の数を足し続ける |
| 等比型 | $a_{n+1} = r \cdot a_n$ | 一定の数を掛け続ける |
| 階差型 | $a_{n+1} = a_n + f(n)$ | 足す数が $n$ によって変化する |
もし、君が目の前の数式をこれら3つに分類できないのであれば、その時点で敗北は確定している。
逆に言えば、どんなに醜悪な式であっても、この3つのどれかに「化けの皮を剥ぐ」ことができれば勝てる。
だからこそ、基本を侮る者は一生、漸化式の迷宮を彷徨うことになる。
まずは、すべての式を「基本3形」のいずれかに帰着させるという目的意識を血肉に刻め。
特性方程式という名の「魔法の杖」とその代償

入試数学において最も重要、かつ頻出なのが「特殊解型(特性方程式型)」だ。
$a_{n+1} = p a_n + q$ という形。
これは等比型に似ているが、余計な定数 $q$ が尻尾のように付いている。
この $q$ さえ消せれば、我々は等比数列の公式という強力な武器を振るえるようになる。
ここで登場するのが、方程式 $x = p x + q$ を解くという、いわゆる「特性方程式」の操作である。
この方程式の解 $\alpha$ (特殊解)を用いて、元の式を $a_{n+1} - \alpha = p(a_n - \alpha)$ と変形する。
なぜ、こんな魔法のような真似ができるのか。
それは、定数 $q$ を構造の中に埋め込み、数列全体をスライドさせることで「等比型」に偽装するためである。
実は、この手法は単なるテクニックではない。
「邪魔な項を消去し、対称性を生み出す」という数学的思考の極致だ。
だが、多くの受験生は機械的に $\alpha$ を求めるだけで、その背景にある「等比数列への帰着」という大義名分を忘れている。
それでは、少し形を変えられただけで途端に手も足も出なくなる。
例えば、定数ではなく「指数の項」が加わった指数型はどうするか。
- 1両辺を $r^{n+1}$ で割り、項を整理する。
- 2$a_n / r^n$ を一つの塊( $b_n$ )と見なす。
- 3すると、驚くべきことに特性方程式型に帰着する。
- 4あとは、先ほどの手順で等比数列として処理するだけだ。
この一連の流れは、まさに数学的な合気道だ。
相手の力を利用し、重心をずらし、自分の得意な形へと投げ飛ばす。
「割る」「置換する」という一見単純な操作が、数式の次元を変える。
特性方程式を解くことは、ゴールではなく、勝利への入り口に過ぎない。
二次式なら二次式の一般形を仮定して係数を比較する。手間はかかるが、原理は「等比型への帰着」から一歩も外れていない。
分数型と和の漸化式に潜む「逆転」のパラダイム

次に我々の前に立ちはだかるのは、「分数型(線形分数漸化式)」という難敵だ。
分母と分子に $a_n$ が入り乱れるその姿は、一見すると収拾がつかないように見える。
しかし、ここでも「帰着」の精神は揺るがない。
特に、分子が $a_n$ の単項式である場合、最も有効な手段は「逆数を取る」ことである。
分母と分子をひっくり返す。
ただそれだけの行為で、混沌とした分数式が特性方程式型へと鮮やかに変貌する。
まさに「コロンブスの卵」だ。
ただし、これを行うには $a_n \neq 0$ であることを厳密に証明しなければならない。
数学において、ゼロによる割り算は万死に値する大罪だからだ。
| 分数型の分類 | 攻略法 | 難易度 |
|---|---|---|
| 定数項なし | 逆数を取って「等差」または「特性」へ | 中 |
| 定数項あり | 特性方程式の解を用いて構造を組み替える | 高 |
| 誘導あり | 指示に従い、新しい数列 $b_n$ を定義する | 低 |
また、数列の和 $S_n$ を含む漸化式も、受験生を苦しめる。
だが、冷静に考えれば $S_{n+1} - S_n = a_{n+1}$ という自明の理が存在する。
この関係式を使い、 $S_n$ を消去して $a_n$ だけの式にするか、あるいはその逆か。
どちらの道を選んでも、結局はこれまで学んだ「基本3パターン」のいずれかに行き着く。
「和」というベールを剥ぎ取れば、そこにはいつもの漸化式が鎮座しているのだ。
実は、分数型で定数項がある場合はさらに厄介である。
この場合、二次方程式を解いて得られた解を使い、「特定の数との差の比」を作るという高度な変形が必要になる。
これはもはやパズルの領域だが、原理は「等比数列を作りたい」という一点に集約される。
目的が明確であれば、どれほど計算が煩雑であっても、道を見失うことはない。
数学とは、常に「目的から逆算された手続き」の集積なのである。
隣接3項間と連立漸化式:構造の対称性がもたらす美

最後に対峙するのは、複数の項が複雑に絡み合う「隣接3項間漸化式」と「連立漸化式」だ。
これらは一見、変数が多くて手に負えないように見える。
だが、その本質は「二次方程式の解と係数の関係」に隠されている。
隣接3項間漸化式 $a_{n+2} + p a_{n+1} + q a_n = 0$ は、特性方程式 $x^2 + px + q = 0$ を解くことで攻略できる。
ここでの狙いは、元の式を2通りの「等比型」に変形することだ。
解を $\alpha, \beta$ とすると、式は $a_{n+2} - \alpha a_{n+1} = \beta(a_{n+1} - \alpha a_n)$ と書き換えられる。
これは、数列 $\{a_{n+1} - \alpha a_n\}$ が公比 $\beta$ の等比数列であることを示している。
二つの等比数列を作り出し、それらを連立させて $a_{n+1}$ を消去する。
この無駄のない一連の動作こそが、数学における「洗練」という言葉の正体だ。
連立漸化式も同様だ。
$a_n$ と $b_n$ を、あたかも一つのベクトルのように扱い、「和と差」や「適切な係数」を掛けて組み合わせる。
目指すべきは、やはり $\{a_n + k b_n\}$ という塊が等比数列になるような定数 $k$ を見つけることである。
数学の難問は、常に「情報の統合」によって突破される。
バラバラに動く二つの数列を、一つの調和した動きに統合するのだ。
結論を言おう。
漸化式とは、暗記の対象ではなく、「基本への帰着」という哲学を実践する場である。
どれほど形を変えようとも、我々がやるべきことは変わらない。
「等差」「等比」「階差」。
この聖なる三位一体へと全ての式を誘うこと。
この真理を悟ったとき、君にとって漸化式はもはや恐怖の対象ではなく、解かれるのを待つだけの「ただのパズル」に成り下がるであろう。
