数学のまとめ

「数列の漸化式」とは

各項とそれ以前の項との関係を表す式のこと。

基本

漸化式の形から, どんな数列であるか判断する.

A. 基礎的な漸化式

  1. $a_{n+1} =a_n$ ならば, 数列 $\{ a_n \}$ は定数列.
  2. $a_{n+1} = a_n + d$ ならば, 数列 $\{ a_n \}$ は公差 $d$ の等差数列.
  3. $a_{n+1} = r a_{n}$ ならば, 数列 $\{ a_n \}$ は公比 $r$ の等比数列.
  4. $a_{n+1} = a_n + f(n)$ ならば, 数列 $\{ a_n \}$ の階差数列が $\{ f(n) \}$.
  5. $a_{n+1} = g(n) a_n$ ならば, 数列 $\{ a_n \}$ の階比数列が $\{ g(n) \}$

B. 特性型の漸化式

  1. $a_{n+1} = pa_n + q$ のときは, $x=px+q$ の解 $\alpha$ を利用する.
  2. $a_{n+2} = pa_{n+1} + q a_n$ のときは, $x^2 = px + q$ の解 $\alpha$, $\beta$ を利用する.

ポイント解説

B

(1) $a_{n+1} - \alpha = p(a_n - \alpha)$ に変形します。数列 $\{ a_n - \alpha \}_n$ が等差数列だと分かるので❸を利用し $a_n-\alpha$ を導きます。$-\alpha$ を移行すれば $a_n$ が分かります。

(2) 与式を次の2つの式に変形することができます。

$a_{n+2} - \alpha a_{n+1}$ $= \beta (a_{n+1} - \alpha a_n)$
$a_{n+2} - \beta a_{n+1} $ $= \alpha (a_{n+1} - \beta a_n)$

$\{ a_{n+1} - \alpha a_{n} \}_n$ と $\{ a_{n+1} - \beta a_{n} \}_n$ が等比数列と分かるので❸の変形をします。

$a_{n+1} - \alpha a_n$ $= (a_2 - \alpha a_1) \cdot \beta^{n-1}$
$a_{n+1} - \beta a_n$ $= (a_2 - \beta a_1) \cdot \alpha^{n-1}$

この2式を連立して, $a_n$ の式を作ります。

数列の漸化式の具体例

具体例

ロジスティック数列

$x_{n+1} = rx_n(1-x_n)$
(参照リンク)

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です