特性方程式

テンプレート:Context $a_{n + 1} = p a_{n} + q$ という隣接2項間漸化式について、定数αを用いて $α = p α - q$ と表した方程式。αの値を求めることで元の漸化式を $a_{n + 1} - α = p (a_{n} - α)$ と変形して等比数列の漸化式と見做すことで、元の数列の一般項を求めることができる。
テンプレート:Context $a_{n + k} = \sum_{i = 0}^{k - 1} p_{i} a_{n + i}$ という隣接k+1項間漸化式について、 $Φ (λ) = λ^{k} - \sum_{i = 0}^{k - 1} p_{i} λ^{i} = 0$ と表されるk次方程式のこと。重複度が0ならば、k個の解 $λ_{i}$ を用いて $a_{n} = \sum_{i = 0}^{k} C_{i} λ_{i}^{n}$ と求まる。ただし、 $C_{i}$ は初期条件で定まる定数である。
テンプレート:Context 行列の固有方程式。

2は3に由来する。

（2、3）

目次