✔ 最佳答案
設A為nxn matrix, p(x)=det(A-xI), then C-H thm: p(A)=0.
求A^n, C-H thm是一個方法,也還不錯用,但並不是 efficient的方法
In face, minimal poly. m(x) [m(x) is a minimum degree poly. 滿足m(A)=0]較為簡便,
eg. A=I (identity matrix), then p(x)=(1-x)^n,以之求取A^m,則求x^m除以(x-1)^n求餘式,
但以minimal poly. m(x)=x-1, 則x^m除以x-1餘 1^m=1, so A^m=I (當然簡單得多)
eg. 本題
p(x)=(x-1)(x-2)^5, m(x)=(x-1)(x-2)^3, 求A^n
以p(x)求A^n時,則求 x^n除以 (x-1)(x-2)^5求餘式 (設為R(x), 5次式)
以m(x)求A^n時,則求x^n除以 (x-1)(x-2)^3求餘式 (設為r(x), 3次式)
兩個方法當然都可以,只是R(x)內含一些多餘的部分:
設R(x)除以m(x), 得q(x), 餘 r2(x), 則R(x)=m(x)q(x)+r2(x),so, r2(x)=r(x)
then A^n=R(A)=m(A)q(A)+r(A)=r(A)
故兩法(以p(A)=0 or m(A)=0)求A^n,結果不會互相矛盾,
只是用C-H thm可能冗長點,
但求m(x)之前還得檢視每個eigenvalue相對general eigen space的dim
故雖然以m(A)=0求f(A)比較efficient, 但仍以C-H thm求f(A)直接一些!
OK!? (給您一點建議: linear algebra多用心點!)