Cayley-Hamilton定理
n阶矩阵A的特征多项式为:
ϕ(λ)=det(λI−A)=anλn+an−1λn−1+...+a1λ+a0
则:
anAn+an−1An−1+...+a1A+a0I=0
证明
设
λI−A
的伴随矩阵为B,则B中元素为关于
λ
的次数小于
n
的多项式,不妨设:
所以
(λI−A)B=λB−AB=λnBn−1+λn−1Bn−2+...+λ2B1+λB0−λn−1ABn−1+λn−2ABn−2+...+λAB1+AB0=λnBn−1+λn−1(Bn−2−ABn−1)+...+λ(B0−AB1)−AB0
又因为B是A的伴随矩阵,有
(λI−A)B=det(λI−A)I=anλnI+an−1λn−1I+...+a1λI+a0I
对比两个式子系数,可得到:
⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪Bn−1=anIBn−2−ABn−1=an−1I⋯B0−AB1=a1I−AB0=a0I
对上式分别乘以 An,An−1,…,A,I 得到:
⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪AnBn−1=anAnAn−1Bn−2−AnBn−1=an−1An−1⋯AB0−A2B1=a1A−AB0=a0I
再将上式相加得到最终结果
anAn+an−1An−1+...+a1A+a0I=0