线性代数笔记(5) 矩阵多项式的运用——哈密顿-凯莱定理

定理概念

哈密顿-凯莱定理讲的就是将一个矩阵 A 的特征多项式 f(λ)
中的 λ 替换为矩阵本身后的多项式 f(A)，其值为0

使用

因此我们随便拿出一个矩阵 A 就可以直接写出一个恒等方程 f(A) = 0
这个方程可以用在很多地方
典型用法比如：
对于别的更高次的矩阵多项式

可以先用f(A)除F(A)得余式，其和F(A)等价
于是就很大程度降次了

最小零化多项式

上述的f(A)就是一种零化多项式，即带入A的值计算后答案为0矩阵的多项式
而这样的多项式有很多，他们都叫零化多项式
我们希望能找到次数最小、首项系数为1的那个，所谓最小零化多项式（这样它除别人得到的余式也最小，非常方便
有定理：

1. 最小零化多项式存在且唯一。
2. 最小零化特征多项式的根与特征多项式的根一样。

因此有求法是这样的：
首先得到A的特征多项式，f(λ)，我们把它因式分解，变成形如：

那么由定理2，最小零化特征多项式m(λ)就是上式子中，将k^i变成一个[1, k^i]区间的整数
于是我们把这样的所有k^i取值取遍，并带入A，如果成功找到了m(A)=0且每一个k^i都无法变得更小了，那么他就是最小多项式了。（暴力法，考试的次数肯定不高所以完全可行）
例：