您的当前位置:首页正文

方阵最小多项式的求法与应用

来源:九壹网
方阵最小多项式的求法与应用

[摘要]:本文首先介绍了方阵A的最小多项式,进而给出了最小多项式 的四种求法,最后讨论了最小多项式的两个应用. [关键词]:方阵;最小多项式;不变因子

Minimal polynomial of a square matrix and its applications

FENG Yu-xiang

(Class L Grade 2001, College of Mathematics and Information Science)

Advisor: Associate Prof. LI Zhi-hui

[Abstract] :The minimal polynomial of square matrix A is discussed, and four

methods of solution for the minimal polynomial are presented・ Further more ,the applications of the minimal polynomial are studied・

[Keywords] : squaie matrix; minimal polynomial; invariant operation

—、引言

文献[1]中研究了方阵最小多项式的若干性质,并给出最小多项式的三种求 法.本文试图通过对文献[1]中的结果进一步研究,给出它相应的改进算法,并提 出一种新的求法•与此同时,讨论了最小多项式在矩阵的相关计算和证明中的应 用,为最小多项式的应用提供了新的思想.

本文所讨论的矩阵和多项式均为复数域C上n阶方阵和多项式.

二、最小多项式的性质及求法

山哈密尔顿定理可知,对于一 n阶矩阵A , /(2) = |/t£-^|是人的特征多项 式,则 /\")

= A” 一(5

+ …+ …+(_l)”|4|E = 0,即就是任给数域 P

上的一个“级矩阵A,总可以找到数域P上的多项式f(x),使得/(A) = 0.如果 多项式于(对使得f(A) = 0 ,我们就称/(X)为矩阵A的零化多项式.X然A的零化 多项式很多的,于是我们有

1 /II

定义1设A e CWXH,次数最低的首项为1的A的零化多项式称为A的最小 多项式,记为TJZ).

最小多项式有以下一些基本性质: 定理1[1]设则

(1) A的任一零化多项式都能被屮.4(刃整除; (2) A的最小多项式出4(刃是唯一的; (3) 相似矩阵最小多项式相同. 2. 1由特征多项式求最小多项式

定理2[1]血是A的特征多项式零点的充分条件是心为A的最小多项式 出° (刃的零点.

证明:见参考文献[1].

推论1若\"阶方阵4的特征多项式被分解为不同的一次因式方幕的乘积:

/(2) = (A-21p (2 一九2严…(入-九$严,

其中人是A的相异的特征值,叫是特征值人的重数,且=儿则A的最小多

r-1

项式具有如下形式:

TA (2)=(兄一人屮(兄一儿)么…(兄一 &.)必,

其中% < 7H, (/ = 1,2,- -,5)为正整数.

推论1实际上给出了山方阵人的特征多项式,求最小多项式的方法. 例1求矩阵

'2 1 1'

A= 1

2 1 1 1 2_

的最小多项式.

解:因为A的特征多项式为/(2) = (A-l)2(A-4),根据推论1便可知,A的

2/11

最小多项式有以下两种可能:

(兄一1)(兄一4) , (2 —1)~(A — 4)

3/11

由于

'1 1 f 1 1 1 1 1 1

・-2 1 1

1 -2 1 1 1 -2

0 0 o' 0 0 0

(A-E)(A-4E) =

= 0 0 0 =0

因此,A的最小多项式为(2-1)(2-4).

有时/(刃在分解时比较困难,但由推论1可知, A的最小多项式实质包含A 的特征多项式中的所有不同的一次因式之积, 故可先求出册丽

例2求矩阵

A =

的最小多项式.

-1 一3 3 一-3 -1 一 3 3 3 -3 -1 -3 一3 3 一3 一

2 + 1 3 一3 3 3 几+1 3 一

4=2 +4才 一48才-3202-512 解:\\AE-A\\ = 3 -3 3 兄+1 -3

一3 3 A +1

/(2) = 24 + 4才 一4822 一3202-512 广⑷=4(才 + 3才 _ 242

3

_ 80)

由辗转相除法求得(/(刃,广(刃)=才+82 + 16 于是

/(2)

_ 才 + 4才-4822 一3202-512

(/\")/\")) 22+82 + 16

二,一4兄一32二(兄 + 4)(几一8)

于是 /(2) =(2 + 4)3(A-8)

A的最小多项式有以下三种可能:

(A + 4)(几一8), (A + 4)~ (兄一8), (兄 + 4)' (A — 8)

4/11

而 (A + 4E)(A-8£) = 0,

因此A的最小多项式为(2 + 4)(2 -8).

2. 2按最小多项式的定义及存在性求最小多项式

定理3[1]任意〃阶矩阵A都存在最小多项式T4(/l).

证明:参见文献[1].

这个定理告诉我们一种求最小多项式的方法,这种方法的步骤是: 第一步试解

A =

若能解出血,则人的最小多项式为

若A = A0E关于血无解,则做

第二步试解

A2 = 2()£ + 兄]E

若能解出血与则A的最小多项式为

T4(/l) = 22-A0-/l12

若不能解出心与仏,则做

第三步试解

A5 = A0£ + 21A +

若能解出心,入与则,则A的最小多项式为

若不能解出九,人与禺,则再做

第四步试解

A4 =20E + AIA + A2A2+A3A3

等等,直到求出儿(,=0」2…,〃小使矩阵方程成立为止(山哈密尔顿

5/11

凯莱定

理,这样的过程最多只有〃步即可终止) 这时用几代替A ,便得到所求最小项式TJ2).

例2求矩阵

111-1 11-10 A = 0-111 -10 11

的最小多项式.

显然关于兄。无解. 解: (1)试解 A = ^E,

(2)试解 A2 =A^E + ^A

写出方程两边的矩阵,并选择某行(某列)来求解代数方程组,以此求血和 例如,比较第一行(3 ,

2 ,

0 ,

-1 ) ; AQE + A{A的第一行为

(+人,兄]9人,-人)9从而的方程组

入+人=3

2, = 2 = 0 .-A=-2

此方程组显然无解.

(3)试解

A3 = A^E + 人 A + A2A

2写出防城两边的矩阵,并选择第一列来求解心,人和久2,这可山此比较方程两边 第 一 列 :

(6,7,-7,-7尸

; A.E + ^A + ^A2

的 第 一

列:(20 +人+ 3心人+ 22,,-222,一人一 2A)-1,得关于血,儿和12的方程组:

AQ + 人 + 3 兄2 = 6 Aj + 2 兄了 = 7 * -22, =-7

=-7

7

7

6/11

解此方程组得 Ao = ,

2

Aj =0,

1

入=—

\"2

因为对于上面解出的九,人和兄2,矩阵方程

A =-A--A2 2

成立.所以A的最小多项式为

T<(/l) = /l3--22+-

2 2

2. 3利用Jordan标准型求最小多项式

32 定理4[1]设矩阵A G ,则A的最小多项式可以山

屮、(兄)= (;[_入产(&_人)叭…(兄_&)心

给岀,其中/1( = 12・“)是A的相异的特征根,d( = 12・・“)是在A的Jordan

J中包含人的各分块的最大阶数.

证明:参见文献[1].

推论2当A的所有特征值都相异时,A的最小多项式出iS)就是A的特征多 项式/(2) = A£-A.

山定理4,在一般情况下,A的最小多项式可以通过求出它的Jordan标准型J 获得 .

例3求矩阵

0 2 0 A = 0 0 -1

0

0 0 1 -1 -1 0 2 1 0 0 0

0 0 0 0 2 0

-1 -1 0 0 0 2

0 2 0

0

0 0

的最小多项式.

解:lliA的特征多项式

F(2) =|AE-A| = (2-1)3(2-2F

7/11

知A有两个不同的特征值:入=1,人=2 (均为三重的)•容易求得 rank(A-E) = 5 ,所以对于人=1的特征向量仅有一个,这表示对应的Jordan块 的数U是1•乂山于rank(A-2E) = 4,对应于22 = 2的特征向量有2个,因此对应 于入=2的Jordan块共有2块.故A的Jordan标准型为:

] ■

1 1 1

2 1 2

_ 2_

可见丿中包含人=1的块的阶数=3 ,包含2, =2的•/OMGH块的最大阶数 妁=2,因此4的最小多项式为:

出\") = (/1— 1)3(2 —2尸

2. 4利用不变因子求最小多项式

引理1 [4]人的最小多项式是A的初等因子的最小公倍式.

证明:相似矩阵有相同的最小多项式和初等因子•因此只要对A的若、勺标准 型矩阵丿证明即可•设

J ■

,其中A = Js.

a 1 ■

A

现在对任一多项式/(几)有

并且工®= n.我们已知丿i的最小多项式是(2 - A,)'1',

/(人)」

因此/(7) = 0当且仅当/(£) = /(厶)=…=/(人)=0 •这就是说

8/11

乙〉是丿的化零多项式/(几)是人,丿2,…,人的化零多项式,进一步,

g(/l)是丿的最小多项式必须g(刃是人,厶,…,人的化零多项式,因此是的最小多

项式的公倍式;另一方面,这些人的最小多项式的任一公倍式必须是丿的化零多 项式,因而被g(/l)整除.故丿的最小多项式必须是人,厶,…,人的最小多项式,即 丿的初等因子“ -人)\"■(2 一兄2严…仏一九y的最小公倍式.

定理5[4] A的最小多项式恰为A的最后一个不变因子.

证明 曲于A的最后一个不变因子dn (2)具有性质(2)1 dn(2), 心1,2,…‘-1,所以

d,M 中 包含了人的初等因子所有互异的指数最高一次因式 的幕,它恰是A的全

部初等因子的最小公倍式,于是命题得到证明.

例5证明

0 … 0

-1 2 0 … 0 0 -1 2 … 0

A(A) = • • • • • • ■ • • • • • • •

0 0 0 … A

0

5

0 0

0 ・・・兄+ q 一1

的不变因子是1,1,「1,/(2),其中/(几)=才+“#\"+ ••• + %/ + %

证明:因为人(刃的左下角的八-1阶子式为,所以久\")=1,于 是

D、(几)=D2 (2)=…=£)”_] (2)

将卜(刃|的第二,第三,…,第”-1行,第\"行分别各乘以入肌…,/巴才\"都加 至第一行上,依第一行展开即得:

D„(2) = |A(2)| = 2W + 绚

+ …-+线_区 + 锋

因此,AS)的不变因子是17二3,/(2).

山定理5可知,A的最小多项式实质为A的最后一个不变因子心(兄),而

9/11

心(刃=召丄,其中Q(刃为A的\"阶行列式因子,故可得求A的最小多项式 Dn-lW 的方法.

例6 求矩阵

2

A(2)=

0 0 5

0 -1 2 3 0 0 -1 2 + 2

0 0 -1

=/+2 才+3才+4兄 + 5

0 0 -1 2 + 2

的最小多项式.

2 -1 0 0 2 -1 0 0 5 4

2 3

解:D4 =

-1 0

A(2)右上角有一个三级子式 2 -1

0 2

所以

=1,〃2 =14 =1皿4 =力+2加+3 护+42 + 5

所以4(2)的不变因子是1, 1, 1,才+2/+3才+4几+ 5,它的最小多项式为 才+2/+3才+4兄+ 5

三、最小多项式的应用

这一节我们将讨论最小多项式的一些应用

3. 1 求矩阵的高次專

例7已知

_

3 -10 -6_ A= 1

-4 -3 4

,求刀

00

-1 5

2解:/(2)=|2£?-A| = (2-1)3, lllA-E^O, f^(A-E) =0,知 A 的最

小多项式g\") = (2-1)2,所以A不能对角化.但我们有

10

/11

兀00 =(兄 一 1)%(刃 + ((以 + b)

用待定系数法 令2 = 1 , a + h = \\ ,对上式求导后再令 2 = 1 ,解得 a = 100, b = -99

因此,A100 = 100/\\-99£ =

3. 2

201 -1000 -600

100 -499 -300 100 500 300

判断矩阵是否可逆

例8设g(刃是矩阵A的最小多项式.力(刃是任意多项式,证明:加兄)可逆的 充要条件是(Zz(2),g(/l)) = l

证:若(/z(2),g(A)) = l,则存在 u(2),v(A),使

A(2)w(2) + g(2)v(2) = 1

于是A(2)w(A) = E,故|〃(A)|H0,从而加刃可逆. 反之,当/?(刃可逆时,设⑺(刃,g“)) = d(2), 于是

/1(A) = W(2)6/(2) , g(Q) = v(2)r/(2)

从而有 0 = g(A) = v(>4)d(A) , h(A) = u(A)d(A) (*)

因为\\h(A)\\ 0 ,所以|〃(A)|H0,即d(A)可逆,这就有等式(*)推出 v(A) = 0,并进一步得到

v(A) = g“)且 d“) = 1.

本文在文献[1]的基础上对最小多项式的求法做了总结和改进,并提出一些 新的求法.同时,将最小多项式的求法应用到了求矩阵的高次幕和判断方阵可逆 上,以此达到理论与实践的良好结合. [参考文献]

1. 夏必腊,方阵最小多项式的性质与求法[J],高等数学研究,2003 , 3 : 34- 39.

2. 杨子胥,高等代数习题解[M],山东:山东科学技术出版社「2001.

11

/11

3. 北京大学数学力学系,高等代数[M],北京:高等教育出版社,1988. 4. 刘玉森,苏仲阳主编,高等代数应试训练[M],北京:地质出版社,1995.

12/11

因篇幅问题不能全部显示,请点此查看更多更全内容

Top