求矩阵的高次幂

Cayley-Hamilton定理说明，对于任意一个$n$阶矩阵$A$，一定存在着多项式$\phi (\lambda )$，使得$\phi (A)=0$。

例1

设$A=\left[\begin{array}{cc}-3& 4\\ -3& 5\end{array}\right]$，求$A^{1000}$。

解答：

（1）求解矩阵$A$的特征值，
$$|A-\lambda I|=\left|\begin{array}{cc}-3-\lambda & 4\\ -3& 5-\lambda \end{array}\right|=(\lambda -3)(\lambda +1)$$
解得${\lambda }_1=3,{\lambda }_2=-1$。
（2）根据Cayley-Hamilton定理可知，
$$A^{1000}=P(A)+aA+bI$$
$${\lambda }^{1000}=P(\lambda )+a\lambda +b\text{\hspace{1em}(1)}$$
（3）将${\lambda }_1=3$代入公式（1）可得，
$$3a+b=3^{1000}\text{\hspace{1em}(2)}$$
将${\lambda }_2=-1$代入公式（2）可得，
$$-a+b=1\text{\hspace{1em}(3)}$$

（4）联立公式（2）和公式（3）可解得，
$$a=\frac{1}{4}\cdot 3^{1000}-\frac{1}{4}$$
$$b=\frac{1}{4}\cdot 3^{1000}+\frac{3}{4}$$
故，
$$A^{1000}=aA+bI=\left[\begin{array}{cc}-\frac{1}{2}\cdot 3^{1000}+\frac{3}{2}& 3^{1000}-1\\ -\frac{3}{4}\cdot 3^{1000}+\frac{3}{4}& \frac{3}{2}\cdot 3^{1000}-\frac{1}{2}\end{array}\right]$$

例2

设$A=\left[\begin{array}{ccc}2& -1& -1\\ 0& -2& 0\\ 4& -1& -3\end{array}\right]$，求$A^{20}$。
解答：
（1）求解矩阵$A$的特征值，
$$|A-\lambda I|=\left|\begin{array}{ccc}2-\lambda & -1& -1\\ 0& -2-\lambda & 0\\ 4& -1& -3-\lambda \end{array}\right|=-(\lambda +2{)}^2(\lambda -1)$$
解答${\lambda }_1=1,{\lambda }_2={\lambda }_3=-2$。
（2）根据Cayley-Hamilton定理可知，
$$A^{20}=P(A)+a{A}^2+bA+cI$$
$${\lambda }^{20}=P(\lambda )+a{\lambda }^2+b\lambda +c\text{\hspace{1em}(1)}$$
（3）将${\lambda }_1=1$代入公式（1）可得，
$$a+b+c=1\text{\hspace{1em}(2)}$$
注意：P(1) = 0。
将${\lambda }_2=-2$代入公式（1）可得，
$$4a-2b+c=(-2{)}^{20}\text{\hspace{1em}(3)}$$
考虑到-2是矩阵$A$的二重特征值，那么当$\lambda =-2$时，有下式成立，
$$20{\lambda }^{19}=P^{\prime }(\lambda )+2a\lambda +b$$
即，
$$-4a+b=20(-2{)}^{19}\text{\hspace{1em}(4)}$$
（4）联立公式(2)~(4)可解得，
$$a=\frac{29}{9}\cdot 2^{20}+\frac{1}{9}$$
$$b=\frac{26}{9}\cdot 2^{20}+\frac{4}{9}$$
$$c=-\frac{55}{9}\cdot 2^{20}+\frac{4}{9}$$
故，
$$A^{20}=a{A}^2+bA+cI$$