極小多項式與特徵多項式
友矩陣
給定任意首一多項式 p(x) = x^n + c_(n-1) x^(n-1) + ... + c_1 x + c_0,友矩陣 C(p) 是一個特定的 n 階矩陣,專為把 p 實現為算子而構造。你在次對角線上放 1,把取負的係數寫進最後一列(或最後一行,視約定而定)。它就是被設計得使其代數恰好匹配該多項式的矩陣。
它的標誌性特徵引人注目:C(p) 的特徵多項式與極小多項式都等於 p。所以對你所選的任意首一多項式,都存在一個算子,其全部特徵故事——特徵值、它們的完整重數、一切的一切——皆由 p 支配,且極小多項式與特徵多項式重合。這恰恰發生於 C(p) 是循環的:單個向量 e_1 在 C 的反覆作用下生成整個空間。
此處 char = min 的原因是循環結構。向量 e_1, C e_1, C^2 e_1, ..., C^(n-1) e_1 線性無關(它們本質上就是標準基),故沒有次數低於 n 的多項式能零化 C。因此極小多項式次數為 n,而它又總整除 n 次的特徵多項式,逼得二者相等。
它為何重要:友矩陣證明了每個首一多項式都是某人的特徵多項式;它們是有理標準形的構件(有理標準形把不變因子的友塊堆疊起來);它們還把 n 階線性遞推或常微分方程轉化為可用矩陣方法攻擊的一階系統。
p(x) = x^3 - 6x^2 + 11x - 6
C(p) = [0, 0, 6; 1, 0, -11; 0, 1, 6]
char poly = min poly = p(x) = (x-1)(x-2)(x-3)
一個三次多項式的友矩陣:其特徵多項式與極小多項式都等於原來的 p,把任意所選首一多項式實現為算子。
一個算子(在相似意義下)等於其特徵多項式的友矩陣,當且僅當它是循環的——即某個單一向量生成整個空間。對這類算子,特徵多項式 = 極小多項式;一般而言,二者之間的差距度量了 T 離循環有多遠。
又稱
另見