这个曾经看来很难的OI知识在学过高代之后就很好证明了,最近学会了两个新的证明方法,比以前的简洁很多,给那些觉得这个定理难的同学分享一下。
Hamilton-Cayley 定理:
设 A A A是 n n n阶矩阵, f ( λ ) = ∣ λ I − A ∣ f(\lambda)=|\lambda I-A| f(λ)=∣λI−A∣为其特征多项式,则 f ( A ) = 0 f(A)=0 f(A)=0。
证明1
-
设 B B B为 ( λ I − A ) (\lambda I-A) (λI−A)的伴随矩阵(此时 λ \lambda λ是数域上的数),则 B ( λ I − A ) = ( λ I − A ) B = f ( λ ) I B(\lambda I - A) = (\lambda I - A)B = f(\lambda) I B(λI−A)=(λI−A)B=f(λ)I(伴随矩阵的性质)。
-
B B B可拆分为为若干数字矩阵 B i B_i Bi( B i B_i Bi中元素不含 λ \lambda λ)与未定元 λ \lambda λ的乘积, B = λ n − 1 B n − 1 + λ n − 2 B n − 2 + . . . + B 0 B=\lambda^{n-1}B_{n-1}+\lambda^{n-2}B_{n-2}+...+B_0 B=λn−1Bn−1+λn−2Bn−2+...+B0
-
现在将 ( λ I − A ) (\lambda I-A) (λI−A)和 B B B看做是 λ \lambda