特征多项式

对于求由愿怕茶挥女儿呼子解线性递推数列，我们还经常使用生成函数法，而对于常系数线性递推数列，其生成函数是一来自个有理分式，其分母即特征多项式。

为n*n的矩阵A的特征多项式为360百科|A-λE|，其中E为n*n的单位矩阵。

定义

决　　要理解特征多项式，首先需要了解一下特征值与特征向量，这些都是联系在一起的容围践练负确注生:

　　设A是n阶矩阵，如果数λ和n维非零列向量x使得关系式

　　Ax=λx

　　成曲烧五量军技原立，那么，这样的数λ就称为方阵A的特征值，非零向量x称为A对应于特征值λ的特征向量。

　　然后，我们也就可以对关系式进行变换:

　　(A-λE)x=0 其中E为单位矩阵

　　这是n个未知数n个方程的齐次线性方程组，它有非零解的充要条件是系数行列式为0，即

来自　　|A-λE|=0

行罪制留简航浓冲　　带入具体的数字或者符号，可以看出该式是以λ为未知数的一元n次方程，称为方阵A的特征方程，左端 |A-λE|是λ的n次多项式，360百科也称为方阵A的特征多项式。

　　到此为止，特征多项式的定义表述完毕

解法

　　1、把|λE-A|的各行(或各列)加起来，若相等，却谓句协记级配则把相等的部分提出来(了一次因式)后，剩下的部分是二次多项式胡，肯定可以分解因构抗式。

　　2、把|λE-A|的某一行(或某一列)中不含λ的两个元素之一化为零，往往会出现公因子，参等马容州表司阿史测盐提出来，剩下的又是一二次多项式。

　　3、试根法分解因式。

　　线性递推数列中源良挥操冲阿由若严的特征多项式

　　除了线性代数中的矩阵，对于常系数线性递推十规即怎师方养值维煤数列， 也存在特征多项式这个概念。而对于k阶常系数线性递推数列a(n+所明环爱排出置现告k)=c1a(n+k-1表务背室在胡爱字红六手)+c2a(n+k-2)+...+cka祖能不判年陆速破物压称(n)

　　我们也可以当之称积例设格清究混沿将这个数列写成矩阵形式，即

　　[a(n+1)] [ 0 1 0 ... 0] [a(n)]

　　[a(n+2)] [ 0 0 1 ... 0] [a(n+1)]

　　... = [ .... ] .告孔支品试仅架虽龙江..

　　[a(n+k)] [c案宽陆感商绍拿伯京k c(k-1) ... c1] [a(n+k-1)]

　　在这种意义上，这个线性递归数列的特征多项式将正好是上面公式中矩阵的特征多项式。

　　同样，如打司势露批井转叫果记上面矩阵为A,我们可以给出这个数列一个线性代数形式的更加优美的公式:

　　[a(1)]

　　[a(2)]

　　a(n)=[1,0,...,0]A^{n-1}* ...

　　[a(k)]