关于用特征方程求二阶数列的方法?
的有关信息介绍如下:
基本方法:
对于二阶齐次递推式
考虑其特征多项式
假设特征多项式具有两个不同特征根,则通解为
如果特征根为重根,则通解为
系数由初值确定。
上面的过程适用于任何齐次递推式
通过求解特征方程
若得到不同的特征根,则通解为
若其中特征根的重数为,则将通解中的相关的项换成
可以验证,这项都是符合通项公式的。
证明过程:
简单描述一下其中一种证明过程,考虑简单情况
令
则
的特征方程为
它有两个特征根,若不相等,则
其中为以特征向量为列的矩阵。若特征值相同为,则
这就是的来由。即,特征根相同的情况下的通项公式,与矩阵特征值分解的矩阵块密切相关。



