方陣最小多項式的求法及應(yīng)用

1、-PAGE . z.方陣最小多項式的求法與應(yīng)用摘要:本文首先介紹了方陣的最小多項式，進(jìn)而給出了最小多項式的四種求法，最后討論了最小多項式的兩個應(yīng)用.關(guān)鍵詞:方陣；最小多項式；不變因子Minimal polynomial of a square matri* and its applicationsFENG Yu-*iang(Class 1, Grade 2001, College of Mathematics and Information Science)Advisor: Associate Prof. LI Zhi-huiAbstract:The minimal polynomial of

2、 square matri* is discussed, and four methods of solution for the minimal polynomial are presented. Further more ,the applications of the minimal polynomial are studied.Keywords:square matri*; minimal polynomial; invariant operation一、引言文獻(xiàn)1中研究了方陣最小多項式的假設(shè)干性質(zhì)，并給出最小多項式的三種求法.本文試圖通過對文獻(xiàn)1中的結(jié)果進(jìn)一步研究，給出它相應(yīng)的改良算

3、法，并提出一種新的求法.與此同時，討論了最小多項式在矩陣的相關(guān)計算和證明中的應(yīng)用，為最小多項式的應(yīng)用提供了新的思想.本文所討論的矩陣和多項式均為復(fù)數(shù)域上n階方陣和多項式.二 、最小多項式的性質(zhì)及求法由哈密爾頓定理可知，對于一n階矩陣 ，是的特征多項式，則 即就是任給數(shù)域上的一個級矩陣，總可以找到數(shù)域上的多項式，使得.如果多項式使得，我們就稱為矩陣的零化多項式.當(dāng)然的零化多項式很多的，于是我們有定義1 設(shè)，次數(shù)最低的首項為1的的零化多項式稱為的最小多項式，記為.最小多項式有以下一些根本性質(zhì)：定理11 設(shè)，則1的任一零化多項式都能被整除；2的最小多項式是唯一的；3相似矩陣最小多項式一樣.21 由特

4、征多項式求最小多項式定理21 是的特征多項式零點(diǎn)的充分條件是為的最小多項式的零點(diǎn).證明：見參考文獻(xiàn)1.推論1 假設(shè)階方陣的特征多項式被分解為不同的一次因式方冪的乘積：，其中是的相異的特征值，是特征值的重數(shù)，且則的最小多項式具有如下形式：，其中為正整數(shù).推論1實際上給出了由方陣的特征多項式，求最小多項式的方法.例1 求矩陣的最小多項式.解：因為的特征多項式為，根據(jù)推論1便可知，的最小多項式有以下兩種可能： ，由于因此，的最小多項式為.有時在分解時比擬困難，但由推論1可知，的最小多項式實質(zhì)包含A的特征多項式中的所有不同的一次因式之積，故可先求出例2 求矩陣的最小多項式.解：=由輾轉(zhuǎn)相除法求得于是

5、=于是 的最小多項式有以下三種可能：而 ，因此的最小多項式為.22 按最小多項式的定義及存在性求最小多項式定理31 任意 階矩陣都存在最小多項式.證明：參見文獻(xiàn)1.這個定理告訴我們一種求最小多項式的方法，這種方法的步驟是：第一步 試解假設(shè)能解出，則的最小多項式為；假設(shè)關(guān)于無解，則做第二步 試解假設(shè)能解出與，則的最小多項式為假設(shè)不能解出與，則做第三步 試解假設(shè)能解出，與，則的最小多項式為假設(shè)不能解出，與，則再做第四步 試解等等，直到求出使矩陣方程成立為止由哈密爾頓凱萊定理，這樣的過程最多只有步即可終止，這時用代替，便得到所求最小多項式.求矩陣的最小多項式.解：1試解 ，顯然關(guān)于無解. 2試解 寫

6、出方程兩邊的矩陣，并選擇*行*列來求解代數(shù)方程組，以此求和，例如，比擬第一行3，2，0，-1；的第一行為，從而的方程組此方程組顯然無解.3試解 寫出防城兩邊的矩陣，并選擇第一列來求解，和，這可由此比擬方程兩邊第一列：；的第一列:,得關(guān)于，和的方程組:解此方程組得 , , 因為對于上面解出的，和,矩陣方程成立.所以的最小多項式為2.3 利用標(biāo)準(zhǔn)型求最小多項式定理41 設(shè)矩陣,則的最小多項式可以由給出,其中是的相異的特征根,是在的型中包含的各分塊的最大階數(shù).證明:參見文獻(xiàn)1.推論2 當(dāng)?shù)乃刑卣髦刀枷喈悤r,的最小多項式就是A的特征多項式.由定理4,在一般情況下,A的最小多項式可以通過求出它的Jor

7、dan標(biāo)準(zhǔn)型J獲得. 求矩陣的最小多項式.解：由的特征多項式知有兩個不同的特征值：均為三重的.容易求得 ，所以對于的特征向量僅有一個，這表示對應(yīng)的塊的數(shù)目是1.又由于對應(yīng)于的特征向量有2個，因此對應(yīng)于的塊共有2塊.故的標(biāo)準(zhǔn)型為：可見中包含的塊的階數(shù)，包含的塊的最大階數(shù)，因此的最小多項式為：2.4 利用不變因子求最小多項式引理14 的最小多項式是的初等因子的最小公倍式.證明：相似矩陣有一樣的最小多項式和初等因子.因此只要對的假設(shè)當(dāng)標(biāo)準(zhǔn)型矩陣證明即可.設(shè)，其中，并且我們的最小多項式是，現(xiàn)在對任一多項式有因此當(dāng)且僅當(dāng).這就是說，是的化零多項式是的化零多項式，進(jìn)一步，是的最小多項式必須是的化零多項式，

8、因此是的最小多項式的公倍式；另一方面，這些的最小多項式的任一公倍式必須是的化零多項式，因而被整除.故的最小多項式必須是的最小多項式，即的初等因子的最小公倍式.定理54 的最小多項式恰為的最后一個不變因子.證明 由于的最后一個不變因子具有性質(zhì)，所以 中 包含了的初等因子所有互異的指數(shù)最高一次因式的冪，它恰是 的全部初等因子的最小公倍式，于是命題得到證明. 證明的不變因子是，其中. 證明： 因為的左下角的階子式為，所以，于是 將的第二，第三，第行，第行分別各乘以都加至第一行上，依第一行展開即得：因此，的不變因子是，. 由定理5可知，的最小多項式實質(zhì)為的最后一個不變因子，而，其中為的階行列式因子，故

9、可得求的最小多項式的方法. 求矩陣的最小多項式.解：右上角有一個三級子式所以 所以的不變因子是1，1，1，它的最小多項式為三 、最小多項式的應(yīng)用 這一節(jié)我們將討論最小多項式的一些應(yīng)用31 求矩陣的高次冪 ，求 解：，由，而，知的最小多項式，所以不能對角化.但我們有用待定系數(shù)法 令，對上式求導(dǎo)后再令 ，解得因此，3.2 判斷矩陣是否可逆 設(shè)是矩陣的最小多項式.是任意多項式，證明：可逆的充要條件是證：假設(shè)，則存在，使于是，故，從而可逆.反之，當(dāng)可逆時，設(shè)，于是 ， 從而有 ，*因為 ，所以，即可逆，這就有等式*推出，并進(jìn)一步得到 且.本文在文獻(xiàn)1的根底上對最小多項式的求法做了總結(jié)和改良，并提出一些新的求法.同時，將最小多項式的求法應(yīng)用到了求矩陣的高次冪和判斷方陣可逆上，