Cayley-Hamilton定理证明

Cayley-Hamilton定理

---

n阶矩阵A的特征多项式为：

$$\phi(\lambda)=det(\lambda I-A)=a_n\lambda^n+a_{n-1}\lambda^{n-1}+...+a_1\lambda+a_0$$
则:
$$a_nA^n+a_{n-1}A^{n-1}+...+a_1A+a_0I=0$$

证明

设$\lambda I-A$的伴随矩阵为B，则B中元素为关于$\lambda$的次数小于$n$的多项式，不妨设：

$$B=\lambda^{n-1}B_{n-1}+\lambda^{n-2}B_{n-2}+...+\lambda B_{1}+B_0$$
所以

$$\begin{equation} (\lambda I-A)B=\lambda B-AB\\ =\lambda^{n}B_{n-1}+\lambda^{n-1}B_{n-2}+...+\lambda^2 B_{1}+\lambda B_0-\lambda^{n-1}AB_{n-1}+\lambda^{n-2}AB_{n-2}+...+\lambda AB_{1}+AB_0\\ =\lambda^{n}B_{n-1}+\lambda^{n-1}(B_{n-2}-AB_{n-1})+...+\lambda(B_0-AB_{1})-AB_0 \end{equation}$$
又因为B是A的伴随矩阵，有
$$(\lambda I-A)B=det(\lambda I-A)I=a_n\lambda^nI+a_{n-1}\lambda^{n-1}I+...+a_1\lambda I+a_0I$$
对比两个式子系数，可得到：
$$\begin{equation} \begin{cases} B_{n-1}=a_nI\\ B_{n-2}-AB_{n-1}=a_{n-1}I\\ \cdots \\ B_0-AB_{1}=a_1I\\ -AB_0=a_0I \end{cases} \end{equation}$$
对上式分别乘以 $A^n,A^{n-1},\ldots,A,I$得到：
$$\begin{equation} \begin{cases} A^nB_{n-1}=a_nA^n\\ A^{n-1}B_{n-2}-A^nB_{n-1}=a_{n-1}A^{n-1}\\ \cdots \\ AB_0-A^2B_{1}=a_1A\\ -AB_0=a_0I \end{cases} \end{equation}$$
再将上式相加得到最终结果
$$a_nA^n+a_{n-1}A^{n-1}+...+a_1A+a_0I=0$$