全球专业中文经管百科,由121,994位网友共同编写而成,共计436,047个条目

凱萊-哈密頓定理

用手机看条目

出自 MBA智库百科(https://wiki.mbalib.com/)

目錄

什麼是凱萊-哈密頓定理

  線上性代數中,凱萊-哈密頓定理(以數學家阿瑟•凱萊與威廉•盧雲•哈密頓命名)表明每個布於任何交換環上的實或復方陣都滿足其特征方程式。

  明確地說:設 A 為給定的 n \times n 矩陣,並設 Inn \times n 單位矩陣,則 A 的特征多項式定義為:

  p(\lambda)=\det(\lambda I_n-A)\,

  其中 det 表行列式函數。凱萊-哈密頓定理斷言:

  p(A)=0.\,

  凱萊-哈密頓定理等價於方陣的特征多項式會被其極小多項式整除,這在尋找若爾當標準形時特別有用。

凱萊-哈密頓定理的證明

  以下考慮布於域 k = \mathbb{R}, \mathbb{C} 上的矩陣

  凱萊-哈密頓定理可以視為線性代數中克萊姆法則的推論。克萊姆法則斷言:若 Sn \times n 矩陣,而 cof(S) 表其餘因數矩陣,則

  S \cdot \mathrm{cof}(S)^t = \det (S) I_n

  取 S: = tInA,便得到 (tInA)cof(tInA)t = pA(t)In。此式對所有 t 皆成立,由於實數或複數域有無窮多元素,上式等式在多項式環 k[t] 內成立。

  設 M: = kn,矩陣 A 賦予 M 一個 k[t]-模結構:f(t) \cdot m = f(A)m。考慮 k[t]-模 M[t] := M \otimes_k k[t],我們有 k[t]-模之間的「求值態射」:

  e_A: M[t] \to M, \qquad M \otimes t^i \mapsto A^i m

  固定 m \in M,對 M[t] 中的等式

  (tI_n-A) \cdot \mathrm{cof}(tI_n-A)^t \,m = p_A(t) m

  右側取 eA 後得到 pA(A)m,左側取 eA 後得到 (A-A) \cdot (\cdots) = 0。明所欲證。

  一個簡單的證明:

  令:

  B=\mbox{adj}(tI_n-A).\,

  由:

  S \cdot \mathrm{adj}(S) = \det (S) I_n

  得:

  (t I_n - A) \cdot B = \det(t I_n - A) I_n = p(t) I_n.

  將上式左邊按t進行多項式展開得:

  p(t)I_n=(tI_n-A)*B=(tI_n-A)*\sum_{i = 0}^{n-1} t^i B_i

  =\sum_{i = 0}^{n-1}tI_n*t^i B_i-\sum_{i = 0}^{n-1} A*t^i B_i

  =\sum_{i = 0}^{n-1}t^{i+1}B_i-\sum_{i = 0}^{n-1}t^i A*B_i

  =t^n B_{n-1} + \sum_{i=1}^{n - 1}t^i(B_{i-1} - A*B_i)-A*B_0

  將上式右邊展開得:

  p(t)I_n=t^nI_n+t^{n-1}c_{n-1}I_n+\cdots+tc_1I_n+c_0I_n

  因兩多項式,他們的對應項繫數相等得:

  B_{n - 1} = I_n, \qquad B_{i - 1} - A\cdot B_i = c_i I_n\quad \mbox{for }0 < i < n, \qquad -A B_0 = c_0 I_n. \,

  在等式兩邊t的i次項繫數分別乘以Ai, 並將等式左右兩邊分別相加併合項得:

  0=A^n+c_{n-1}A^{n-1}+\cdots+c_1A+c_0I_n= p(A).

  得證。

凱萊-哈密頓定理的抽象化與推廣

  前述證明用到繫數在 k[t] 的矩陣的克萊姆法則,事實上該法則可施於任何繫數在交換環上的矩陣。藉此,凱萊-哈密頓定理可以推廣到一個交換環 R 上的任何有限生成自由模 M(向量空間是特例)。中山正引理的一種證明就用到這個技巧。

凱萊-哈密頓定理的相關例子

  舉例明之,考慮下述方陣:

  A =\begin{bmatrix}1&2\\3&4\end{bmatrix}

  其特征多項式為

  p(\lambda)=\begin{vmatrix}\lambda-1&-2\\-3&\lambda-4\end{vmatrix}=(\lambda-1)(\lambda-4)-2\cdot 3=\lambda^2-5\lambda-2.

  此時可以直接驗證凱萊-哈密頓定理:

  A2 − 5A − 2I2 = 0

  此式可以簡化高次冪的運算,關鍵在於下述關係:

  A2 − 5A − 2I2 = 0

  A2 = 5A + 2I2.

  例如,為了計算 A4,可以反覆利用上述關係式:

  A3 = (5A + 2I2)A = 5A2 + 2A = 5(5A + 2I2) + 2A = 27A + 10I2

  A4 = A3A = (27A + 10I2)A = 27A2 + 10A = 27(5A + 2I2) + 10A

  A4 = 145A + 54I2.

  此外,凱萊-哈密頓定理也是計算特征向量的重要工具。

  註:一般而言,若 n \times n 矩陣 A 可逆(即:\det A \neq 0),則 A − 1 可以寫成 A 的冪次和:特征多項式有如下形式

  p(\lambda)=\lambda^n\rm tr} (A)\lambda^{n-1}+\cdots+(-1)^n\det(A),

  将方程式 p(A) = 0 同乘以 A − 1,便得到

  A^{-1}=\frac{(-1)^{n-1}}{\det(A)}(A^{n-1}\rm tr} (A)A^{n-2}+\cdots).

本條目對我有幫助59
MBA智库APP

扫一扫,下载MBA智库APP

分享到:
  如果您認為本條目還有待完善,需要補充新內容或修改錯誤內容,請編輯條目投訴舉報

本条目由以下用户参与贡献

Tracy,精英学生会.

評論(共0條)

提示:評論內容為網友針對條目"凱萊-哈密頓定理"展開的討論,與本站觀點立場無關。

發表評論請文明上網,理性發言並遵守有關規定。

打开APP

以上内容根据网友推荐自动排序生成

官方社群
下载APP

闽公网安备 35020302032707号