本文的閱讀等級:初級
Cayley-Hamilton 定理是線性代數理論中的一個重要定理。設 為
階矩陣
的特徵多項式,同樣形式的矩陣多項式滿足
,即
為零矩陣。“Cayley-Hamilton 定理”一文曾經以矩陣三角化程序證明此定理,這篇短文介紹一個簡潔的矩陣代數證明方法,主要關鍵在於引入伴隨 (adjugate) 矩陣並發揮矩陣運算技巧。
以 取代常用的特徵值符號
(有一些書本使用符號
,這麼做的原因是為了強調
是多項式的變數,而
則是多項式的根),設
,矩陣
的特徵多項式為
注意, 階矩陣的特徵多項式其最高階數為
,故可設
證明的第一步是引用矩陣 與其伴隨矩陣
的重要性質:
上式也可以表示為
我們稱上式為主要關係式。
第二個步驟是解析伴隨矩陣, 的
元定義為
上式中 表示移除
的第
列與第
行後得到的
階子陣 (submatrix),故
的每個元皆為
的多項式,最高階至多為
。因此我們可將
表示為
的多項式,如下:
其中係數矩陣 ,
,都是常數。
整理前述主要關係式,等號左邊是
等號右邊是
分別乘開,比較等號兩邊相同項次的係數矩陣,可得
接下來是最精采的部份,將第 式右乘
,第
式右乘
,以此類推,最末式右乘
,再分別加總等號兩端,不難檢查等號左邊矩陣和為零,等號右邊和為
因此證明了 Cayley-Hamilton 定理 。
這個採用直接計算的代數證明宛如曲折離奇的電影情節,讓人嘆為觀止。在證出定理的前一秒鐘,邁向終點的路線被一扇封印的門所阻,而開啟此門的秘密鑰其實就烙在我們要證明的 Cayley-Hamilton 定理中。
这个证明真是叹为观止。我想里面最重要的思想,也许是他利用了伴随矩阵和矩阵之间的关系,关键也许在于t的次数的变化。所以,最后并不关心系数C的具体表达。
确实如你所说,这个证明精巧之处在於 adjB*B=(t的n-1次矩阵多项式)*(A-tI) 乘开後t^{k}的系数浮现出模式 C_{k}A-C_{k-1},至於C为何物就不是我们需要关心的了。在我印象中,高中生的数学竞赛也常出现类似的证明手法。
這在近世代數有更好的證法 而且他貫穿相關主題 可惜的是 需要有module theory的背景知識
其实p(t)=Det(A-t*I)=(A-t*I)*adj(A-t*I) 这个表达式说明了Det(A-t*I)含有A-t*I因子(虽然是个矩阵),所以当t=A代入,这个因子就成为0矩阵,所以p(A)=0.
写错了,应该是p(t)*I = Det(A-t*I)*I=(A-t*I)*adj(A-t*I), 而p(A)*I = p(A)
矩阵变量相对于普通scalar变量而言,至少缺失了乘法交换律。如果只有一个矩阵变量,运算只含有加法,数乘,幂次,那么乘法交换律的缺失就毫无影响了,这也是为什么多项式里的变量可以代入一个矩阵。