这里对于特征方程的一般介绍就不过多赘述了
我们直接引入数列特征方程
一个数列
x
n
+
2
=
c
1
∗
x
n
+
1
+
c
2
∗
x
n
x_{n+2}=c1*x_{n+1}+c2*x_n
xn+2=c1∗xn+1+c2∗xn
化简得
x
n
+
2
−
r
∗
x
n
+
1
=
s
∗
(
x
n
+
1
−
r
∗
x
n
)
x_{n+2}-r*x_{n+1}=s*(x_{n+1}-r*x_{n})
xn+2−r∗xn+1=s∗(xn+1−r∗xn)
那么就有
c
1
=
s
+
r
c_1=s+r
c1=s+r
c
2
=
−
r
s
c_2=-rs
c2=−rs
消去s就得到特征方程
r
2
=
c
1
∗
r
+
c
2
r^2=c_1*r+c_2
r2=c1∗r+c2
对于数列
f
n
{f_n}
fn递推式为
f
n
=
a
1
∗
f
n
−
1
−
a
2
∗
f
n
−
2
f_n=a_1*f_{n-1}-a_2*f_{n-2}
fn=a1∗fn−1−a2∗fn−2
导出特征方程为
x
2
−
a
1
x
+
a
2
=
0
x^2-a_1x+a_2=0
x2−a1x+a2=0
1、 若方程有两相异根
p
、
q
p、q
p、q ,则
x
n
=
A
∗
p
n
+
B
∗
q
n
,
A
=
x
2
−
q
x
1
p
(
p
−
q
)
,
B
=
p
x
1
−
x
2
q
(
p
−
q
)
x_n=A*p^n+B*q^n,A=\frac{x_2-qx_1}{p(p-q)},B=\frac{px_1-x_2}{q(p-q)}
xn=A∗pn+B∗qn,A=p(p−q)x2−qx1,B=q(p−q)px1−x2
2、 若方程有两等根
p
、
q
p 、q
p、q
x
n
=
(
A
+
B
∗
n
)
p
n
,
A
=
p
x
1
−
x
2
p
2
,
B
=
x
2
−
p
x
1
p
2
x_n=(A+B*n)p^n,A=\frac{px_1-x_2}{p^2},B=\frac{x_2-px_1}{p^2}
xn=(A+B∗n)pn,A=p2px1−x2,B=p2x2−px1