漸化式
- \(a_1=a,\ a_2=b,\ a_3=c\)
- \(pa_{n+3}+qa_{n+2}+ra_{n+1}+sa_n=0\)
特性方程式 $$ px^3+qx^2+rx+s=0 $$ の解を\(\alpha,\ \beta,\ \gamma\)とすると， 解の種類に応じて， 数列\(\{a_n\}\)の一般項は，次のように表せる：
-
\(\alpha,\ \beta,\ \gamma\)が相異なるとき
$$ a_n = \frac{ f(\beta,\gamma)\alpha^{n-1} }{(\alpha-\beta)(\alpha-\gamma)} + \frac{ f(\alpha,\gamma)\beta^{n-1} }{(\beta-\alpha)(\beta-\gamma)} + \frac{ f(\alpha,\beta)\gamma^{n-1} }{(\gamma-\alpha)(\gamma-\beta)} , $$
-
\(\alpha=\beta\ne\gamma\)のとき
$$ a_n=a\alpha^{n-1} +\frac{(n-1)\{f(\alpha,\alpha)\gamma^{n-1}-f(\alpha,\gamma)\alpha^{n-1}\}} {\alpha(\gamma-\alpha)}, $$
-
\(\alpha=\beta=\gamma\)のとき
$$ a_n =a\alpha^{n-1} +(n-1)(b-\alpha a)\alpha^{n-2} +(n-1)^2f(\alpha,\alpha)\alpha^{n-3}. $$
