漸化式の基本解法:特性方程式

大学受験

パターンの形とゴール

対象となる漸化式の形

$$a_{n+1} = p a_n + q \quad (p \neq 1, \, q \neq 0)$$

例:$$\quad a_{n+1} = 4a_n – 3$$

目指すゴール

漸化式を変形して,一般項 「 $a_n = \text{(}n\text{の式)}$ 」 の形を導き出すこと.

例:$$\ a_n = 2n+ 1$$

$n$ の値を何か定めれば,$n$ 番目の数列の値が分かる形だね!

解法の全体像(3ステップ)

ステップ1:$a_{n+1}$,$a_{n}$ を $\alpha$ に置き換えて $\alpha$ を求める

ステップ2:等比数列へ

ステップ3:等比数列から $a_n$ を求める

例題でわかる!3ステップ解法

【例題】;$a_1 = 6, a_{n+1} = 4a_n – 3$

ステップ1:$a_n$ と $a_{n+1}$ を $\alpha$ に置き換える

まず,漸化式の $a_{n+1}$ と $a_n$ をどちらも $\alpha$ に置き換えた式を作り,$\alpha$ の値を求めます.$a_{n+1} = 4a_n – 3$の場合だと,

$$\alpha = 4\alpha – 3⇒-3\alpha = -3⇒\alpha = 1$$

この計算は答えを求めるための「下準備」.計算用紙で済ませても大丈夫!

ステップ2:「等比数列」へ

ステップ1で求めた $\alpha = 1$ と,$a_{n+1} = 4a_n – 3$ の$a_n$ の係数 $p = 4$ を使って,元の式を次の形に変形します.

変換の公式: $$a_{n+1} – \alpha = p(a_n – \alpha)$$

今回の変形: $$a_{n+1} – 1 = 4(a_n – 1)$$

【重要】本当に元の式と同じ?(展開して検算)

変形した式を展開して整理すると,
$$a_{n+1} = 4a_n – 4 + 1$$ $$a_{n+1} = 4a_n – 3$$
となり,確かに元の漸化式と一致することが確認できます.

つまり,等差数列と等比数列が混じったみたいな $ a_{n+1} = 4a_n – 3$ は,$$a_{n+1} – 1 = 4(a_n – 1)$$という形に変形できることが分かったよ!

【補足】なぜ $\alpha$ を使うと等比数列に変換できるのか?

「なぜ $a_{n+1}$ と $a_n$ を $\alpha$ に置き換えていいのか?」という理由は,以下の式の引き算で説明できます.「元の漸化式: $a_{n+1} = 4a_n – 3$」と「ステップ1の式: $\alpha = 4\alpha – 3$」を両辺引けば,

\begin{array}{r rcl} & a_{n+1} & = & 4a_n – 3 \\ -) & \alpha & = & 4\alpha – 3 \\ \hline & a_{n+1} – \alpha & = & 4(a_n – \alpha) \end{array}

これで等差っぽさを出していた$-3$が消えるので,等比っぽいところだけが残った変形になります.

ステップ3:等比数列として解く

$a_{n+1} – 1 = 4(a_n – 1)$のカッコの中身 $a_n – 1$ を,新しい数列 $b_n$ に置き換えて解きます.

$b_n = a_n – 1$ とおくと,次のように書き換えられます.

$$a_{n+1} – 1 = 4(a_n – 1)⇒b_{n+1} = 4b_n$$

これは,「次の項 $b_{n+1}$ は,前の項 $b_n$ を4倍したもの」という意味なので,数列 $\{b_n\}$ は等比数列になります.

$b_n = a_n – 1$ とおいたので,初項 $b_1$: $b_1 = a_1 – 1 = 6 – 1 = 5$

したがって,数列 $\{b_n\}$ は初項 $5$,公比 $4$ の等比数列なので,
$$b_n = 5 \cdot 4^{n-1}$$最後に,$b_n=a_n – 1$を代入して解けばゴール達成です.
$$a_n – 1 = 5 \cdot 4^{n-1}$$ $$\therefore \quad a_n = 5 \cdot 4^{n-1} + 1$$

コメント