矩阵最小多项式与特征多项式相等的性质及应用
基于矩阵的特征多项式与最小多项式相关的探讨
Abs t r ac t : Ch a r a c t e r i s t i c po l y n o mi a l i s he t l i n k b e t we e n po l y n o mi a l a nd l i ne a r a l g e b r a ,i s t h e e mph a s i s a n d d i 衢c u l t y i n hi g he r a l g e b r a. I t c o mbi ne d wi t h t he mi n i ma l po l n o y mi a l o te f n be c o me t h e d i f f i c u l t i e s a n d f o c u s i n
是 数域 P上 的多项式 , 如果使 得 x ) = O , 则称 x ) 以 A为根或 f ( x ) 为 A的零化 多项 式 。在 以 A 为根 的多
项式中,次数最低且首项系数为 1 的多项式称为 A
的最小 多项式 , 记为 m ( 入) 。
2 基本 性质
定义 1 【 】 : 设 A 是数 域 P上 的一 个 n阶方 阵 , 如 果存 在 入 数 和 数域 P上 的 n维非 零列 向量 x , 使 得
~
陕振沛 姚景景 陈华平
S h a n Z h e n p e i Ya o J i n g j i n g C h e n Hu a p i n g ( 六 盘水师 范学 院数学 系 , 贵州 六 盘水 5 5 3 0 0 4 )
矩阵论最小多项式JORDAN式子.doc
λ-矩阵一、λ-矩阵的基本概念数域P 上m n ⨯的λ-矩阵的一般形式()()()()()()()1111n ij mnm mn a a A a a a λλλλλλ⎛⎫ ⎪== ⎪ ⎪⎝⎭ ,其中各()[]ij a P λλ∈.1 ()A λ的某行(列)不为零:该行(列)的元素不全为零多项式; 2()A λ的:该子式是一个非零多项式; 3 ()A λ的秩为r :()A λ有一个r 级子式不为零,而所有的1r +级子式(如果还有的话)全为零;4 n 级λ-矩阵()A λ可逆:存在n 级λ-矩阵()B λ使()()()()A B B A E λλλλ==,这时记()B λ为()1A λ-称为()A λ的逆矩阵。
()A λ可逆()A λ⇔=非零常数(即零次多项式). 5 ()A λ与()B λ等价:()A λ与()B λ可以经过初等变换互相转化。
()A λ与()B λ等价⇔存在可逆矩阵()(),P Q λλ使()()()()P A Q B λλλλ=.二、λ-矩阵的标准准形及三种因子1 每个λ-矩阵()A λ都可以经过初等变换(可以同时作行变换和列变换)化为标准形()()()()1200r d d B d λλλλ⎛⎫ ⎪ ⎪⎪= ⎪ ⎪⎪⎪ ⎪⎝⎭ , 其中()()()12,,,r d d d λλλ 均为首一多项式,称为()A λ的不变因子。
它们满足依次整除关系:()()1i i d d λλ+,1,2,,1i r =- .因为初等变换不改变()A λ的秩,所以上述()()r r A λ=.2()A λ的所有k 级子式的首一最大公因式()k D λ称为()A λ的k 级行列式因子。
(1)若()()r A rλ=,则()A λ的行列式因子恰有r 个:()()()12,,,r D D D λλλ .(2)初等变换不改变()A λ的各级行列式因子,所以()A λ与它的标准形()B λ有相同的行列式因子。
线性代数期末题库矩阵的特征多项式与最小多项式
线性代数期末题库矩阵的特征多项式与最小多项式矩阵的特征多项式和最小多项式是线性代数中重要的概念,它们在矩阵理论和应用中起到了关键的作用。
本文将深入探讨特征多项式和最小多项式的定义、性质以及它们之间的关系。
一、特征多项式在矩阵理论中,给定一个n阶矩阵A,特征多项式是通过将矩阵A 与单位矩阵I进行相减,然后求得行列式的方式得出的。
特征多项式的定义如下:特征多项式:f(λ) = |A - λI|,其中λ是一个未知数。
特征多项式的求解过程如下:1. 计算矩阵 A - λI;2. 求得行列式 |A - λI|;3. 将行列式表示成特征多项式f(λ) 的形式。
特征多项式的定义简单明了,它是一个关于λ的多项式函数。
特征多项式中的每个根都被称为特征值,这些特征值对应了矩阵A的特征向量。
特征多项式的性质:1. 特征多项式的次数等于矩阵的阶数;2. 特征多项式的根(特征值)是矩阵的特征向量的特征值;3. 特征多项式的系数是与矩阵A有关的。
二、最小多项式在矩阵理论中,最小多项式是指能够使得多项式取零的最低次数的多项式。
最小多项式的定义如下:最小多项式:m(λ) 是满足 m(A) = 0 的最低次数的多项式。
最小多项式的求解过程如下:1. 确定最小多项式的次数;2. 找到一个关于λ的多项式P(λ) ,使得 P(A) = 0;3. 通过找到P(λ) 的最低次数即为最小多项式。
最小多项式的性质:1. 最小多项式的次数小于等于矩阵的阶数;2. 最小多项式的根是矩阵的特征值。
特征多项式与最小多项式的关系:特征多项式和最小多项式有着密切的联系。
事实上,最小多项式可以通过特征多项式的因子分解得到。
具体而言,特征多项式的最高次幂的因子就是最小多项式。
特征多项式等于最小多项式乘以一系列的一次多项式。
总结:特征多项式和最小多项式是线性代数中重要的概念,它们能够描述矩阵的特征值、特征向量和特征空间等重要信息。
通过研究特征多项式和最小多项式,我们可以更好地理解和应用矩阵理论。
矩阵的最小多项式的求解及其应用
矩阵的最小多项式的求解及其应用冯福存【摘要】首先介绍最小多项式的相关概念及最小多项式的一些基本性质,然后给出求解最小多项式的几种常用方法,最后结合实例归纳总结最小多项式在解题中的几个应用.【期刊名称】《宁夏师范学院学报》【年(卷),期】2017(038)006【总页数】5页(P28-32)【关键词】最小多项式;特征多项式;应用【作者】冯福存【作者单位】宁夏师范学院数学与计算机科学学院, 宁夏固原 756000【正文语种】中文【中图分类】O151.21矩阵可以说贯穿线性代数始终,而矩阵的特征多项式则是高等代数学习中的重点和难点,它与最小多项式的结合又常常成为数学系硕士研究生入学考试的难点和焦点.矩阵最小多项式在求矩阵函数的结果以及观察矩阵的特征值等方面具有重要的应用,大多数教材[1-3]只对矩阵最小多项式的定义做了简单的介绍,如何快速准确地计算出其最小多项式却很少给予系统的讨论,作者在长期的教学实践中,参阅相关文献[4-7],得到和总结了关于矩阵最小多项式的系列性质,并对计算最小多项式常用的易于掌握的几种方法进行整理、总结和对比,并将教材上的Jordan标准形和最小多项式两个知识点串联到了一起,有利于加深初学者对这两部分内容的理解,以期对读者有所帮助.1 基本概念及性质定义1 设f(x)∈C[x],A∈Cn×n,若f(A)=0,则称f(x)为A的零化多项式.定义2 设A∈Cn×n,A的零化多项式中次数最低的首项系数为1的多项式称为A的最小多项式.关于矩阵的最小多项式有如下结论:性质1[1] A∈Cn×n,则A存在唯一的最小多项式,记为mA(λ).性质2 A∈Cn×n,mA(λ)整除A的任一零化多项式,特别的mA(λ)|fA(λ),(fA(λ)=|λE-A|).证明设f(λ)是A的任一零化多项式,由带余除法定理可知f(λ)=mA(λ)q(λ)+r(λ),若r(λ)≠0,由f(A)=0,mA(λ)=0可知r(A)=0,则r(λ)为A的最小多项式,与性质1矛盾,故r(λ)=0,即mA(λ)|f(λ).由Hamilton-Cayley定理[1]知fA(λ)是A的一个零化多项式,故mA(λ)|fA(λ).性质3[7] A∈Cn×n,A的最小多项式的根必是A的特征多项式的根,反之亦然.性质4[1] 设A∈Cn×n,若A是一个准对角阵并设A1的最小多项式为g1(λ),A2的最小多项式为g2(λ),那么A的最小多项式为g1(λ),g2(λ)的最小公倍式[g1(λ),g2(λ)].性质5[6] 相似矩阵的最小多项式相同,即最小多项式是相似不变量.性质6[1] k级Jordan块的最小多项式为(λ-a)k.性质7[1] 设Α是复数域上n维线性空间V的线性变换,在V中必定存在一组基,使得Α在这组基下的矩阵是Jordan形.2 最小多项式的求解求矩阵的最小多项式有多种方法,本文主要介绍四种便于掌握的方法.2.1 由特征多项式求最小多项式设A∈Cn×n的所有不同的特征值为λ1,λ2,…,λs,则A的特征多项式为fA(λ)=|λE-A|=(λ-λ1)k1(λ-λ2)k2…(λ-λs)ks,由性质3可知A的最小多项式必有如下形式:mA(λ)=(λ-λ1)m1(λ-λ2)m2…(λ-λs)ms,上式中mi≤ki(i=1,2,…,s).若A的特征值均为单根时,mA(λ)=fA(λ);若A的特征多项式为fA(λ)=(λ-λ1)n 时,mA(λ)=(λ-λ1)m(m≤n),m为使(λ1I-A)m=0的最小次数.2.2 待定系数法A∈Cn×n,设A的最小多项式为mA(λ)=λm+am-1λm-1+am-2λm-2+…+a1λ+a0(1≤m≤n),可如下操作:第一步:m=1,试解A=-a0I,看是否有解:若有解a0,则最小多项式为mA(λ)=λ+a0;若无解;则进入下一步;第二步:m=2,试解A2=-a1A-a0I,看是否有解:若有解a0,a1,则最小多项式为mA(λ)=λ2+a1λ+a0;若无解,则进入下一步;第三步:m=3,试解A3=-a2A2-a1A-a0I,看是否有解,若有解a0,a1,a2,则最小多项式为mA(λ)=λ3+a2λ2+a1λ+a0;若无解,则进入下一步;如此循环,直到求出ai(0≤ai≤n)使矩阵方程Am=-am-1Am-1-am-2Am-2-…-a1A-a0I成立为止,以λ代A,以1代I便可得到所求的最小多项式.2.3 初等变换法设A∈Cn×n,λI-A为矩阵A的特征矩阵,这是一个λ-矩阵,对该矩阵施行初等行(列)变换将λI-A化为标准形,通过标准形可求得A的不变因子d1(λ),d2(λ),…,dn(λ),则mA(λ)=dn(λ),即λI-A的标准形的最后一个不变因子就是A的最小多项式.也可以先求出λI-A的n-1阶和n阶行列式因子分别为Dn-1(λ),Dn(λ),由前面可知A的最小多项式为2.4 利用Jordan标准形求最小多项式文献[8]关于A∈Cn×n的Jordan标准形的求解已做了详细的介绍,设A的所有不同的特征值为λ1,λ2,…,λs,如果λi是A的单特征值,则对应一阶Jordan块Ji=(λi),如果λi是A的ri(ri>1)重特征值,则以λi为对角元素的Jordan块的阶数之和为ri,设以λi为对角元素的Jordan块的最大阶数为di,可得A的最小多项式为mA(λ)=(λ-λ1)d1(λ-λ2)d2…(λ-λs)ds.由性质6可知每个Jordan块对应一个一次因式的方幂(初等因子),即A化为标准形后每个Jordan块与A的初等因子是一一对应的.再由性质4、性质7可知A的最小多项式为所有这些初等因子的最小公倍式.这样,通过A的所有初等因子也可以确定A的最小多项式.这四种求矩阵最小多项式的方法中特征多项式法和待定系数法都有试探的成分,实际操作起来比较麻烦.前者适合低阶的比较简单的矩阵,而后者可适用于任意阶矩阵,计算方法机械,可用计算机编程来处理.如果知道矩阵的Jordan标准形,则可以快速的写出矩阵的最小多项式,但如果不知道矩阵的Jordan标准形而要计算矩阵的Jordan标准形有时也是比较麻烦的.初等变换法和行列式因子法相似,他们都是利用λ-矩阵的相关理论解决问题.3 矩阵最小多项式的应用3.1 计算Ak文献[8]中对于这种问题通过相似变换讨论过,即在n维线性空间V中,任意一个矩阵A∈Cn×n与一个n阶Jordan矩阵相似,存在可逆矩阵P,使得P-1AP=J,则及的形式,可以把一般的矩阵的问题化为Jordan形来讨论,使得问题简化.本文用最小多项式来解决此类问题,令f(λ)=λk,设A的所有不同的特征值为λ1,λ2,…,λs,A的最小多项式为mA(λ)=(λ-λ1)d1(λ-λ2)d2…(λ-λs)ds,mA(λ)的次数∂(mA(λ))=m.若k≤m,则直接计算Ak,若k>m,由带余除法可得f(λ)=q(λ)mA(λ)+r(λ),其中,∂r(λ)=r<m.因为mA(A)=0,所以f(A)=r(A),只需要确定r(λ)便可计算f(λ),不妨设r(λ)=lm-1λm-1+lm-2λm-2+…+l1λ+l0,通过最小多项式的根待定系数后可确定r(λ)的系数,从而计算f(λ).可以将这类问题的计算进一步推广为:已知方阵A与任意多项式f(λ)求f(A),解决方法与前面的讨论完全一致.3.2 求方阵A的全体多项式所生成的线性空间的维数与基对于一个给定的方阵A的矩阵多项式,考察的核心对象是该矩阵的幂的形式.如果矩阵A没有明显的特征,则它的各次幂一般也没有明显的特征,这时就不好确定A 的矩阵多项式的次数,从而无法确定A的矩阵多项式所生成的空间的维数与基.将这类问题的结论以命题的形式给出,对于这一类型的问题只需知道A的最小多项式便可套用命题的结论解决.定理[1][9] A∈Cn×n,A的最小多项式的次数为k,W={f(A)|A∈Cn×n},则有:(1)dimW=k;(2)E,A,A2,…,Ak-1为W的一组基.3.3 求解常系数线性微分方程组关于常系数线性微分方程组的求解和解的理论可参看文献[10],读者会发现比较繁杂,要求掌握矩阵函数和矩阵的微分和积分的知识才能看懂和进行相关的计算.本文给出一种较简单直观的方法来求解线性齐次微分方程组.对于常系数线性微分方程组(其中x(t)=(x1(t),x2(t),…,xn(t))T,i=1,2,…,n,A为n 阶数字方阵)的求解本质是求解它的基解矩阵,基解矩阵其本质就是一个矩阵函数.根据矩阵函数的定义,一般矩阵函数f(A)是用在A的特征值上和f(λ)一致的多项式g(λ)所对应的矩阵多项式g(A)来表示的.但是,这样的g(λ)并不是唯一的,因此用来定义矩阵函数f(A)的g(A)也不是唯一的,但借助于A的最小多项式后这样的g(A)是唯一的,从而f(A)也是唯一的.设A的所有不同的特征值为λ1,λ2,…,λs,最小多项式为mA(λ),次数为∂(mA(λ))=m,由带余除法可得g(λ)=p(λ)mA(λ)+r(λ),由矩阵函数的定义,利用拉格朗日插值公式可求解f(A).(i)当A的最小多项式没有重根时(1)其中(ii)当A的最小多项式有重根时设此时最小多项式为mA(λ)=(λ-λ1)d1(λ-λ2)d2…(λ-λs)ds,其中d1+d2+…+ds=m≤n,则其中mi(A)=(A-λ1I)d1(A-λ2I)d2…(A-λi-1I)di-1(A-λ1I)di+1…(A-λ1I)ds,;j=1,2,…,ds.4 应用举例例1 求下列矩阵的最小多项式.解计算得|λI-A|=(λ-1)4,r(λI-A)=2,可知对应特征值1的特征向量有2个,所以矩阵A的Jordan标准形由2个Jordan块构成,但无法判断Jordan块是一个1阶和3阶,还是2个2阶的,采用文献[8]中的波尔曼法计算可得A的Jordan标准形为由本文确定最小多项式的Jordan标准形方法可得矩阵A的最小多项式为mA(λ)=(λ-1)3.例2 解下列线性微分方程组其中解矩阵A的最小多项式为mA(λ)=(λ-4)(λ-2).由微分方程理论可知所求方程组解的形式为X=eAtc,其中c=(c1,c2,c3),ci(i=1,2,3)不全为零.下面只需计算矩阵函数f(A)=eAt和向量c,为此,令f(λ)=eλt,λ1=4,λ2=2.最小多项式无重根,由公式(1)可得其中于是得故一般解为X=eAtc.当t=0时,由初值条件可得c1=0,c2=1,c3=1.故满足初始条件的解为参考文献:【相关文献】[1] 北京大学数学系代数与几何教研室前代数小组.高等代数[M].北京:高等教育出版社,2013.[2] 库洛什.高等代数教程[M].北京:高等教育出版社,1983.[3] 蓝以中.线性代数引论[M].北京:北京大学出版社,1998.[4] YU Bo,ZHANG Jintao,XU Yanyan.The RCH Method for Computing Minimal Polynomials of Polynomial Matrices[J].J.Syst.Sci .Complex,2015,25:190-209.[5] 夏必腊.方阵最小多项式的性质与求法[J].高等数学研究,2003,6(3):34-39.[6] 张跃辉.矩阵理论与应用[M].北京:科学出版社,2011.[7] 魏洪增.矩阵理论与方法[M].北京:电子工业出版社,2005.[8] 冯福存.矩阵的Jordan标准形及其应用[J].绵阳师范学院学报,2016,35(5):11-15.[9] 林志兴,杨忠鹏.线性组合与积相等矩阵对及其多项式表示[J].浙江大学学报(理学版),2015,42(3):261-267.[10] 王高雄,周之铭,朱思铭,等.常微分方程[M].北京:高等教育出版社,2006.。
特征多项式 求法
特征多项式求法特征多项式是线性代数中的一个重要概念,它是矩阵理论中的一个基础工具。
特征多项式用来描述矩阵的本征值,本征向量的性质,它在矩阵的求逆、优化问题、微分方程等方面都有应用。
本文将详细介绍特征多项式的定义、性质、计算方法及应用。
一、特征多项式的定义特征多项式是一个矩阵的一个n次多项式,它的系数是由矩阵A的各个阶次的特征值λ1,λ2,...λn得到的。
特征多项式一般写作:f(x) = (x-λ1) (x-λ2) …(x-λn),其中x为实数或复数,λ1,λ2,...λn为矩阵A的n个特征值。
特征多项式表示的是矩阵与一个实数或复数之间的关系,它是由矩阵的特征向量与特征值得到的。
特征多项式是描述矩阵本征值的一个重要工具。
二、特征多项式的性质1.特征多项式的次数等于矩阵的阶数,系数为1。
2.特征多项式的根为矩阵的特征值。
3.特征多项式与矩阵的特征值的乘积等于该矩阵的行列式。
4.特征多项式与伴随矩阵的特征多项式相同。
5.特征多项式的各项系数与特征矩阵的主对角线元素关系密切。
6.对于实对称矩阵,它的特征多项式一定可以分解成实系数的一次或二次因式。
7.特征多项式是能够反映矩阵的本征值和本征向量的重要工具。
三、特征多项式的计算方法特征多项式的计算方法一般有两种,一种是通过求解矩阵的本征值得到,另一种是通过矩阵的行列式得到。
1.通过求解矩阵的本征值对于给定的n×n矩阵A,首先可以求出它的n个本征值λ1,λ2,…λn,然后将它们代入特征多项式的表达式式子,即:f(x) = (x-λ1) (x-λ2) …(x-λn)。
然后对f(x)进行整理,即可得到特征多项式的表达式。
2.通过矩阵的行列式求值假设矩阵A是一个n阶方阵,其特征多项式的表达式为f(x) = |xI_n−A|,其中I_n表示n阶单位矩阵。
因此,特征多项式也可以通过求解矩阵A的行列式来得到。
需要注意的是,这种方法只适用于较小的矩阵,对于大规模的矩阵计算难度较大。
矩阵的最小多项式和特征多项式
矩阵的最小多项式和特征多项式
最小多项式和特征多项式是两类重要的关于矩阵特性的多项式。
这两类多项式在线性代数和矩阵理论中扮演着重要角色,可用于分析矩阵的性质,解一类矩阵
模型问题。
首先,我们来说一说什么是最小多项式。
设A为n阶矩阵,如果存在一个次数最小的多项式f(x)使得f(A)=0,那么我们称f(x)为矩阵A的最小多项式。
特别的,
如果f(x)的系数是实数,我们称f(x)为矩阵A的最小实多项式。
最小多项式是研究
矩阵性质非常重要的一种工具,也是矩阵可对角化的必要条件。
再说说特征多项式。
定义对方阵 A,设xI-A的行列式为多项式det(xI-A),则
称det(xI-A)为矩阵 A 的特征多项式。
特征多项式的根就是矩阵的特征值,特征多
项式的次数等于矩阵的秩。
特征多项式是分析矩阵性质和解方程的重要工具,例
如用于求解矩阵的特征值和特征向量。
最小多项式与特征多项式的关系是十分紧密的。
首先,它们之间具有包含关系,即最小多项式的因子一定是特征多项式的因子。
其次,使用最小多项式可以得到
一种判断方阵对角化的方法。
如果一个矩阵的最小多项式可以分解为一次因数的乘积,则该矩阵能够对角化。
最后,特征多项式及其根决定了矩阵的谱,最小多项式的性质又可以进一步揭示矩阵谱的划分和特性。
以上所述,就是关于矩阵的最小多项式和特征多项式的基本知识。
对于更深入的矩阵理论或应用问题,如求解某一特定矩阵的最小多项式或特征多项式,还需配合其它数学方法和工具,如特征值、特征向量、矩阵行列式等进行解析。
矩阵最小多项式的特征多项式求法
f( ) A的特 征 多项 式 , f( =0 t i是 则 A) 。
k, ; =12… ,) m ( , , s 都是正整数 , i 由最小多项式定 定理 2 设 A是数 域 的 P上 一个 n级矩 阵 , 义可知 , i 12 … , i , , , ) A k 是 , , m ( =12 … s 中使 g( A)
式 的 A的最小 多 项式 的根 。
l l
Ⅱ — ()Ⅱ — ) l ),
i =1 i 1 ;
命题 3 矩 阵 A的最 小 多项式 是 唯一 的 。 …
所以,i I — 因为 ( ≠ (=12 pt Ⅱ ), () ) 0i ,,
f l =
=
的特征多项式为fi :Ⅱ —。 , t, : () t ) 其中i i, 。 t
i 1 =
0的最小 正整 数 。证毕 。
作者简介 : 秦勇( 98 )男 , 15 一 , 常州 师范专科学校数学 系主任 , 副教授 。
维普资讯
2
设 A 的最小 多项 式 为 g ) 一2 “ —1虹 ( ≤ 后≤2 1 ) ( =( )( ) , 1 。 , ≤k≤2 2
因为
0 0 0 0 1 0 0 1 0 0
( A一2 ( E) A—E) =
0 0 0 0
0 0 —1 1
2 定 理 、
…
,)且 , i 的首 项系 数为 1所 以 '( ) , s , pt () , Pi =1从 t
l
() t )且 ( 1 , s 又 ≤m 2 ) 定理 1。 设 A是 数域 的 P上 一个 n级 矩 阵 , 而gi =儿 — 后 = , …, ,
( 州 师 范专 科 学校 , 苏 常州 2 32 ) 常 江 102
最小多项式
§9 最小多项式根据哈密尔顿—凯莱定理,任给数域P 上一个n 级矩阵A ,总可以找到数域P 上一个多项式)(x f ,使0)(=A f . 如果多项式)(x f 使0)(=A f ,就称)(x f 以A 为根 当然,以为A 根的多项式是很多的.一、定义1.定义:次数最低的首项系数为1的以A 为根的多项式称为A 的最小多项式. 2.基本性质引理1 矩阵A 的最小多项式是唯一的.引理2 设)(x g 是矩阵A 的最小多项式,那么)(x f 以A 为根的充要条件是)(x g 整除)(x f . 由此可知,矩阵A 的最小多项式是A 的特征多项式的一个因式. 3.如何求矩阵A 的最小多项式例1 数量矩阵kE 的最小多项式为k x -, 特别地,单位矩阵的最小多项式为1-x , 零矩阵的最小多项式为x .另一方面,如果A 的最小多项式是1次多项式,那么A 一定是数量矩阵. 例2 设⎪⎪⎪⎭⎫ ⎝⎛=1111A求A 的最小多项式.例3 相似矩阵有相同的最小多项式, 反之不然. 设111111,1222A B ⎛⎫⎛⎫⎪ ⎪⎪ ⎪== ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭. A 与B 的最小多项式都等于)2()1(2--x x ,但是它们的特征多项式不同,因此A 和B 不是相似的.二、应用最小多项式来判断一个矩阵能否对角化的问题1.引理3 设A 是一个准对角矩阵⎪⎪⎭⎫⎝⎛=21A A A ,并设1A 的最小多项式为)(1x g ,2A 的最小多项式为)(2x g , 那么A 的最小多项式为)(1x g ,)(2x g 的最小公倍式)](),([21x g x g .这个结论可以推广到A 为若干个矩阵组成的准对角矩阵的情形.即:如果⎪⎪⎪⎪⎪⎭⎫⎝⎛=s A A A A21, i A 的最小多项式为s i x g i ,,2,1,)( =,那么A 的最小多项式为 )](,),(),([21x g x g x g s2.引理4 k 级若尔当块⎪⎪⎪⎪⎪⎭⎫⎝⎛=a a a J 11 的最小多项式为k a x )(-.3.定理15 数域P 上n 级矩阵A 与对角矩阵相似的充要条件为A 的最小多项式是P 上互素的一次因式的乘积.4.推论 复数矩阵A 与对角矩阵相似的充要条件是A 的最小多项式没有重根.更广一点讲, 在复数域上, 如果存在一个没有重根的多项式 ()f x , 满足()0f A =, 则 A 就可以对角化.例. 设 A 是 n 阶方阵,满足 32220A A A E +--=, 问 A 是否相似于对角矩阵 解:32()22(1)(1)(2)f x x x x x x x =+--=+-+ 是 A 的化零多项式, 从而 A 的最小多项式没有重根,可以对角化,第七章 线性变换(小结)线性变换是线性代数的中心内容之一,它对于研究线性空间的整体结构以及向量之间的内存联系起着重要作用.线性变换的概念是解析几何中的坐标变换、数学分析中的某些变换替换等的抽象和推广,它的理论和方法,(特别是与之相适应的矩阵理论和方法)在解析几何、微分方程等许多其它应用学科,都有极为广泛的应用.本章的中心问题是研究线性变换的矩阵表示, 在方法上则充分利用了线性变换与矩阵对应和相互转换.一、线性变换及其运算1. 基本概念:线性变换,可逆线性变换与逆变换;线性变换的值域与核,秩与零度;线性变换的和与差,乘积和数量乘法,幂和多项式.2. 基本结论(1) 线性变换保持零向量、线性组合与线性关系不变; 线性变换把负向量变为象的负向量、把线性相关的向量组变为线性相关的向量组(2) 线性变换的和、差、积、数量乘法和可逆线性变换的逆变换仍为线性变换. (3) 线性变换的基本运算规律(略).(4) 一个线性空间的全体线性变换关于线性变换的加法与数量乘法作成一个线性空间. (5) 线性空间V 的线性变换A 的象与核是V 的子空间.若dim(V )=n ,则Im(A )由V 的一组基的象生成,而A 的秩+A 的零度=n ,且A 是双射⇔A 是单射⇔ Ker(A )={0}.二、线性变换与矩阵1.基本概念:线性变换在基下的矩阵;相似矩阵.2.基本结论(1) 若n ααα,,,21 是线性空间V 的一个基, V n ∈∀βββ,,,21 ,则存在唯一A )(V L ∈,使得A n i i i ,,2,1,)( ==βα.(2) 在取定n 维线性空间V 的一个基之后,将V 的每一线性变换与它在这个基下的矩阵相对应,则这个对应使得线性变换的和、乘积、数量乘积的矩阵分别对应于矩阵的和、乘积、数量乘积;可逆线性变换与可逆矩阵对应,且逆变换对应逆矩阵。
矩阵特征值与特征向量的性质及应用
矩阵特征值与特征向量的性质及应用1 引言矩阵特征值与特征向量在天文学﹑地震学﹑遗传学﹑经济学 ﹑几何学 ﹑振动力学等几十个学科都有具体的应用.它不仅是线性代数中一个重要的基本概念,同时也是数学研究与应用的一个重要工具.本文从6个方面对它的应用进行了探讨,同时也给出了一些相关命题的证明.希望为广大学者学习这部分知识时提供参考.为了便于学习这部分知识,我们给出若干定义.定义)296](1[1P 设A 为数域p 上线性空间v 的一个线性变换,如果对于数域p 中的一个数0λ,存在一个非零向量ξ,使得ξλξ0=A ,则称0λ为A 的特征值,而ξ称为A 的属于特征值0λ的一个特征向量.定义)293](1[2P 设 A ,B 是 数域p 上的两个 n 阶矩阵,如果存在数域p 上的n 阶可逆矩阵x ,使得Ax x B 1-=,则称A 相似与B ,记为A ~B .定义)293](2[3P 设F 是一个数域,)()(F M a A n ij ∈=,矩阵A 的主对角上所有的元素之和叫矩阵A 的迹.记nn a a a trA +++= 2211.定义)299](2[4P 设A 是数域F 上一个n 阶矩阵,如果存在F 上一个n 阶可逆矩阵T ,使得AT T 1-具有对角形式,就说矩阵A 可以对角化.定义)124](2[5P n 阶行列式D 的元素ij a 的余子式ij M 附以符号ji +-)1(后,叫做元素ij a 的代数余子式.2有关特征值与特征向量的性质性质)382](3[1P 数域p 上的n 阶矩阵A 可对角化的充要条件是A 有n 个线性无关的特征向量. 性质)382](3[2P 数域p 上的n 阶矩阵A 可对角化的充分条件是A 有n 个不同的特征值. 性质)380](3[3P 若n 阶矩阵A 与B 相似,则⑴ rankB rankA =; ⑵ A =B ; ⑶A E -λ=B E -λ )(P ∈λ;⑷ 'A 与'B 相似,k A 与k B 相似,1-A 与1-B 相似(如果A 可逆的话); ⑸ 若)(x f 是数域P 上任一多项式,则)(A f ∽)(B f ;⑹ A ∽A ;若A ∽B ,则B ∽A ;若A ∽B ,B ∽C ,则A ∽C . 性质)381](3[4P 设n 阶方阵A =(a ij )的几个特征值为1λ,λ2 ,…, λn ,则nn n a a a +++=+++ 221121λλλ.A n =λλλ 21.性质)11](4[5P 设)(F M A mn ∈,)(F M B mn ∈,则)()(BA tr AB tr =.性质6 设 A ,B 为n 阶方阵,试证 (1)trB trA B A tr +=+)((2)ktrA kA tr =)((3)trAB trBA =(4)trA AC C tr =')((其中C 为正交矩阵). 证明 设⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=nn n n n n a a a a a a a a a A 212222111211,⎪⎪⎪⎪⎪⎭⎫⎝⎛=nn n n n n b b b b b b b b b B 212222111211. 则nn nn b b b trB a a a trA +++=+++= 22112211,. (1)trB trA b a b aB A tr ni ii n i ii ni ii ii+=+=+=+∑∑∑===111)()(.(2)ktrA a k kakA tr ni ii ni ii===∑∑==11)(.(3)∑∑∑∑======ni n i nk ki ik nk ki ikb a b aAB tr 1111)()(.∑∑∑∑∑∑=========nk nk ni ki ik nk ni ik ki n i ik ki b a a b a b BA tr 111111)()(.(4)由(3)易得trA C AC tr AC C tr ='=')()(. 性质7 相似矩阵具有相同的迹.证明 因为B A 与相似,则存在可逆矩阵P ,使Ap p B 1-=, 因此,A E A E p pp A E p Ap p E B E -=-=-=-=----λλλλλ111)(.所以, B A 与有相同的特征多项式.即相似矩阵具有相同的特征值. 由矩阵迹的定义知,相似矩阵具有相同的迹.3 应用举例3.1 已知矩阵的特征值,反求矩阵的问题.例1 设⎪⎪⎪⎭⎫ ⎝⎛--=b a A 12300663有特征值,01=λ 22=λ,求矩阵A ,问A 是否可以对角化?说明理由.分析 由题意知这是已知矩阵中部分特征值来确定矩阵中的参数问题,这类问题一般用特征方程E -λA =0求解.解 因为,01=λ22=λ均为A 的特征值,所以有02,00=-=E -E A A .即0)183(123006630=+=--==-b a b aA E A . (1)0]18)2)[(2(21230206612=+--=----=-b a b a E A . (2)联立(1)(2)解得612302663.6,2---=-==A b a 即.根据nn n a a a +++=+++ 221121λλλ.因为)6(23203-++=++λ 即33-=λ,又因为A 有3个不同的特征值,01=λ22=λ,33-=λ,所以A 可以对角化.3.2 求相似矩阵中的参数例2 已知矩阵B A 与相似,其中⎪⎪⎪⎭⎫⎝⎛-=⎪⎪⎪⎭⎫ ⎝⎛---=20000003,612300663y B x A ,求参数y x 和的值.分析 已知B A 与相似,可以由B A 与的特征多项式相同.即,E B E A λλ-=-来确定矩阵中的参数,也可以利用nn n a a a +++=+++ 221121λλλ.A n =λλλ 21等结论.此题解法不唯一,在此只给出一种解法.解 因为B A 与相似,相似矩阵具有相同的特征值,所以A 的三个特征值分别为2,,3321==-=λλλy .再利用⎩⎨⎧=++=++λλλλλλ321321332211A a a a , 即 .2)3(023)6(3⎩⎨⎧⨯⨯-=++-=-++y y x解之得 .0,2==y x3.3 已知矩阵特征值,求代数余子式的和例3 已知3阶方阵][ij a A =的特征值为2,-3,4,求A A A 332211++,其中ij A 为ij a 的代数余子式.分析 因为没有给出组成A 的数a ij ,给出的条件是知道A 的特征值,所以要从特征值的性质入手.解 因为*A =⎪⎪⎪⎭⎫ ⎝⎛332313322212312111A A A A A A A A A ,所以*332211trA A A A =++. 另一方面λλλ321*++=trA ,其中1λ,λ2,λ3为*A 的特征值.由题设A 的特征值为 2,-3,4.所以.0244)3(2≠-=⨯-⨯=A 故A 为可逆矩阵,且11*24---==A A A A .由题设A 的特征值为2,-3,4,可推出1-A 的特征值为,2141,31. 可推出1*24--=A A 的3个特征值为.641)24(,8)31()24(,1221)24(321-=⨯-==-⨯-=-=⨯-=λλλ 所以.10)6(8)12(321*332211-=-++-=++==++λλλtrA A A A3.4 已知特征向量,求矩阵及特征向量所对应的特征值例4 已知α=⎪⎪⎪⎭⎫⎝⎛-111是矩阵⎪⎪⎪⎭⎫ ⎝⎛--=2135212b a A 的一个特征向量.⑴试确定参数b a ,及特征向量α所对应的特征值. ⑵问A 能否相似与对角矩阵?试说明理由.解 由a Aa λ=得⎪⎪⎪⎭⎫ ⎝⎛---2135212b a ⎪⎪⎪⎭⎫ ⎝⎛-111=λ⎪⎪⎪⎭⎫⎝⎛-111, 得 ⎪⎩⎪⎨⎧-=++-=-+=--λλλ2135212b a解得 .1,0,3-==-=λb a由于 ⎪⎪⎪⎭⎫ ⎝⎛----=201335212A ,EA λ-=⎪⎪⎪⎭⎫ ⎝⎛-------λλλ201335212=)1(3+-λ. 所以,A 的特征值为1321-===λλλ. 可求得2)(=+E A rank ,从而A 对应的三重特征值-1只有一个线性无关的特征向量,故A 不可以对角化.3.5 抽象矩阵的求解例5 设A 为4阶实矩阵,记A 的伴随矩阵为*A ,已知*A 的特征值为9,1,1,3--.求E A A A 8423+-+.分析 本例没有给出构成矩阵A 的数,而要求矩阵A 的多项式的行列式,教材上给的计算行列式的技巧都用不上只有从性质(3)(4)入手找出矩阵A 的多项式的全部特征值.解 由题设279)3(11*=⨯-⨯⨯-=A , 知*A 为可逆矩阵, 从而A 也为可逆矩阵,且由AA 14*27-==及A 是实矩阵,A 是实数推出A =3.从而 3**1A A A A ==-.由性质(4)知A *的特征值为9,1,1,3--可推出3*1A A =-的特征值.为3,31,1,31--.从而A 的特征值为.3,31,1,3--取 )(84)(23A f x x x x f =+-+=. 故)(A f 的特征值为28)3(4)3()3()3(23=+-⨯--+-=-f ,128)1(4)1()1()1(23=+-⨯--+-=-f ,,271848314)31()31()31(23-=+⨯-+=f 3283433)3(23=+⨯-+=f 27539)27184(12322)3()31()1()3(8423=-+++=++-+-=+-+f f f f E A AA 3.6 矩阵迹的应用例6 试证明 不可能有n 阶方阵A ,B 满足I BA AB =-. 证明 由性质(5)、(6)得0)()()(),()(=-=-=BA tr AB tr BA AB tr BA tr AB tr .而0)(≠=n I tr ,故对任意方阵A ,B 都有I BA AB ≠-.本文在研究矩阵特征值与特征向量性质的基础上,给出了6种典型例题的解法.使看似无法入手的问题得到了解决,另外,邵丽丽在文献[7]中就n 阶矩阵高次幂的求解﹑矩阵反问题的求解以及矩阵的逆矩阵的伴随矩阵等问题进行了详细的探讨;欧云华在文献[5]中给出了一种求解矩阵的新方法.唐鹏程、邹本强、殷庆祥分别在文献[4] 、[6] 、 [8]对矩阵的特征值的性质进行了探讨.在此不在一一介绍有兴趣的读者可以参考详文.参考文献:[1] 北京大学数学系代数小组与几何小组代数小组编.高等代数(第三版)[M].北京:北京高等教育出版社,2003[2] 张禾瑞.高等代数(第四版)[M].高等教育出版社,1997[3] 徐仲,陆全,张凯院等.高等代数导教·导学·导考(第二版)[M].西安:西北工业出版社,2004[4] 唐鹏程.矩阵迹的应用[J].孝感学院学报,2000,4[5] 欧云华.求特征根﹑特征向量的新方法[J].长沙大学学报,2003,4[6] 邹本强.特殊矩阵的性质[J].重庆职业技术学院学报,2006,5[7] 邵丽丽.矩阵特征值﹑特征向量性质的应用研究[J].荷泽学院学报,2006,5[8] 殷庆祥.实对称矩阵特征值的性质与计算[J].长春理工大学学报,2003,4[9] W.Greub,Linear Algebra (fourth edition)[M].Springer-Verleg,1975[10] G.Willam,Linear Algelna With Applications[M].Allyn and Bacon,Inc.,1984。
方阵最小多项式的性质探究
方阵最小多项式的性质探究摘要:讨论方阵最小多项式的几个性质及相关的几个简单应用 关键词:方阵,最小多项式,零化多项式,特征多项式定义1:设方阵A ,若f(x) F(x),使f(A)=0,则称f(x)为A 的零化多项式。
命题1:方阵的零化多项式是存在的。
证明:设A 为n n ⨯方阵,()n M F 表示域F 上的所有n n ⨯方阵的集合,构一线性空间,它的维数为2n ,A 属于()n M F ,由22,,,,n E A A A 这21n +个向量必定线性相关。
则存在一组不全为零的数:201,,,n a a a ,使得22010n n a E a A a A +++= ,作多项式2201()n n f x a a x a x =+++ ,且()0f x ≠,有()0f A =,即()n M F 中的任意向量A 来说,零化多项式是存在的。
定义2:次数最低首项为1的零化多项式称为最小多项式。
由命题1的证明过程,我们知道最小多项式是存在的。
只要由,,,k E A A ,随k 增大往上找。
但是这也只能说方阵A 的最小多项式的次数最多不超过2n ,这个估计是比较粗糙的,我们可以估计得更精确些。
命题2:(cayley-Hamilton 定理)设A 是数域P 上一个n n ⨯矩阵,()f x E A λ=-是A 的特征多项式,则11122()()(1)0n n n nn f A A a a a A A E -=-+++++-= 证明:详见北大数教材《高等代数》P303。
也就是说可以把方n n ⨯方阵的最小多项式的次数缩小到不超过n 。
下面介绍几个最小多项式的性质:命题3:矩阵A 的最小多项式是唯一的。
命题4:设g(x)为方阵A 的最小多项式,那么f(x)以A 为根当且仅当g(x)整除f(x).命题5:相似矩阵具有相同的最小多项式。
证明:设方阵A 的最小多项式是()m x ,矩阵B 最小多项式是n(x),由A 与B 相似知,有1B P AP -=,其中P 为可逆阵。
矩阵最小多项式与特征多项式相等的性质及应用
中图分类号: O151.2本科生毕业论文(设计)(申请学士学位)论文题目矩阵最小多项式与特征多项式相等的性质及应用作者姓名专业名称数学与应用数学指导教师2011年5月1日学号:论文答辩日期:年月日指导教师:(签字)滁州学院本科毕业设计(论文)原创性声明本人郑重声明:所呈交的设计(论文)是本人在导师的指导下独立进行研究所取得的研究成果。
除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果。
本人完全意识到本声明的法律后果由本人承担。
作者签名:年月日目录摘要 (1)Abstract (4)绪论................................................................................................................... 错误!未定义书签。
1矩阵最小多项式与特征多项式.................................................................... 错误!未定义书签。
1.1相关符合及定义................................................................................... 错误!未定义书签。
1.2矩阵最小多项式................................................................................... 错误!未定义书签。
1.2.1最小多项式的定义 ................................................................... 错误!未定义书签。
1.2.2有关定理及推论 ....................................................................... 错误!未定义书签。
高等代数 第9章矩阵的标准型 9.5 矩阵的最小多项式
1 0 A 0 0
1 1 0 0
0 0 1 0
0 1 0, B 0 0 0 0 2
1 1 0 0
0 0 2 0
0 0 0 2
2 ( x 1) ( x 2), 但A与B不相似. 的最小多项式皆为
| E A | ( x 1)3 ( x 2), | E B | ( x 1)2 ( x 2)2
2 ( x 1) . ∴ A的最小多项式为
§7.9 最小多项式
4. 相似矩阵具有相同的最小多项式. 证:设矩阵A与B相似,g A ( x ), gB ( x )分别为它们的 最小多项式. 由A相似于B,存在可逆矩阵T , 从而 使
B T 1 AT .
g A ( B ) g A (T 1 AT ) T 1 g A ( A)T 0
g( A1 ) 0 0 首先, g( A) g( A2 ) 0
即A为 g ( x ) 的根.
§7.9 最小多项式
所以 g ( x ) 被A的最小多项式整除. 其次,如果 h( A) 0, 则
h( A1 ) 0 h( A) 0 0 h( A2 )
解:A的特征多项式为
x 1 1 0 f ( x ) | xE A | 0 x 1 0 ( x 1)3 0 0 x 1
又 A E 0,
( A E )2 A2 2 A E
1 2 0 2 2 0 1 0 0 0 1 0 0 2 0 0 1 0 0 0 0 1 0 0 2 0 0 1
则 的最小多项式与A的最小多项式相同,设为 g( x ), 则
g( )(V ) 0.
矩阵的特征多项式与最小多项式
矩阵的特征多项式与最小多项式矩阵是线性代数中的重要概念,而矩阵的特征多项式和最小多项式则是研究矩阵性质和计算矩阵的关键工具。
本文将介绍矩阵的特征多项式和最小多项式的概念、定义、性质以及它们在线性代数中的应用。
一、特征多项式特征多项式是矩阵的一个重要特征,它能给出矩阵的特征值,进而揭示了矩阵的一些重要性质。
矩阵A的特征多项式可以表示为:P(λ)=|A-λI|对于n阶矩阵A,其特征多项式的次数为n。
特征多项式的根即矩阵的特征值,因此我们可以通过求解特征多项式的根来得到矩阵的特征值。
二、最小多项式最小多项式是描述矩阵A最简单的多项式,它不仅能揭示矩阵的性质,还能够描述矩阵的最小特征多项式。
对于矩阵A,定义其最小多项式为满足P(A)=0的最低次数的多项式P(x)。
最小多项式P(x)具有以下性质:1. P(x)的次数小于等于n(n为矩阵的阶数);2. P(x)是关于x的首一多项式(即最高次项系数为1);3. 如果P(A)=0,则P(x)一定是A的最小多项式;4. P(x)具有唯一性。
最小多项式的计算通常需要借助于特征多项式。
首先,计算出矩阵的特征多项式P(λ),然后将λ替换为A,得到特征多项式P(A),令其为零,即可得到最小多项式P(x)。
三、特征多项式与最小多项式的关系特征多项式和最小多项式有着紧密的联系。
首先,矩阵的特征多项式的根即为其特征值,而矩阵的特征值同样也是最小多项式的根。
其次,最小多项式是特征多项式的约化。
也就是说,最小多项式的所有根都是特征多项式的根,但特征多项式的所有根未必都是最小多项式的根。
此外,特征多项式和最小多项式都可以用于计算矩阵的幂。
根据矩阵A的特征值λ,我们可以得到A的特征向量v,进而得到矩阵A 的特征矩阵S,使得AS=SD,其中D是对角矩阵,对角线上的元素即为矩阵A的特征值。
利用这个特性,我们可以通过特征矩阵S将矩阵A进行对角化,从而计算矩阵的幂A^n。
四、应用举例特征多项式和最小多项式在线性代数和相关领域有广泛的应用。
特征多项式与最小多项式相等的充要条件探究
G
anG1 ø
Fe1 =e2 ,
F2e1 =Fe2 =e3 ,,
FnG1e1 =FenG1 =
en ,
关.
即存 在 α ∈ Cn ,使 得 α,
Aα,,
AnG1α 线 性 无
“⇐ ”采用反证法:假设λk +akG1λkG1 + +λ =
mA (
λ)≠ΔA (
λ),则k=∂mA (
1;
⑷A 的每个特征值的特征子空间的维数为 1;
⑸ 存在 α ∈ Cn ,使 得 α,
Aα,,
AnG1α 线 性 无
x)∈ C[
x]}=P (
A ),则 C(
A )=P (
A ).
|g(
证明 ⑴⇔⑵ :由 mA (
x)等 于 矩 阵 A 的 次 数 最
所以 A 的初等因子 两 两 互 素 当 且 仅 当 A 的 不
定 理:令 A ∈Cn×n ,
mA (
λ)为 A 的最小多项式,
ΔA (
λ)为 A 的特征多项式,则下列几款等价:
⑴mA (
λ)=ΔA (
λ);
⑵A 的 不 变 因 子 为 d1(
λ)= d2(
λ)= =
dnG1(
λ)=1,
dn (
λ)=ΔA (
λ);
⑶A 的每个 特 征 值 对 应 的 J
o
rdan 块 的 个 数 为
g(
C[
X ]}的维数 等 于 A 的 最 小 多 项 式 mA (
λ)的 次
数.
引 理2:令 A ∈Cn×n ,
λ0 为 A 的特征值,则λ0 的
[]
几何重数等于其所对应的 J
特征多项式与最小多项式相等的充要条件及其应用
特征多项式与最小多项式相等的充要条件及其应用
充要条件是指某个特定情况下,在充分且必要的条件下,获得某种特定的结果。
充分条件
是指能够保证某一特定结果存在,但未必能保证该结果唯一存在;而必要条件是指虽然保证某特定结果唯一存在,但未必能得到所需要的结果。
充要条件是指既是充分条件又是必要条件,即一定能够保证获得某种特定结果,并且这种特定结果也是唯一且正确的。
特征多项式与最小多项式的充要条件即是,当一个多项式的特征多项式和它的最小多项式
相等时,该多项式就是最小的多项式了。
这一充要条件既能够保证获得最小多项式的存在,又能保证获得的结果是唯一且正确的。
充要条件一般用在物理学、数学和逻辑学等科学领域,尤其在几何学中应用得最多。
例如,几何学中的伯努利充分必要理论提出,一个多边形能够围成一个圆形,采用外接圆的充要
条件即是,当多边形的边角不相等,就能够外接一个圆形。
特征多项式与最小多项式的充要条件也就是此,只有在传说中的特征多项式和最小多项式
相等的情况下,才能够保证多项式能够达到最小多项式,其它情况就遵循不了要求了。
这
一充要条件也在数学理论中有着广泛的应用。
总而言之,特征多项式与最小多项式的充要条件是当一个多项式的特征多项式和它的最小多项式相等时,该多项式就是最小的多项式。
它不仅在几何学中有着广泛的应用,在数学
理论中也有着重要的意义。
数学与应用数学 毕业论文 关于最小多项式的性质研究及其应用
关于最小多项式的性质研究及其应用何小燕摘要 本文利用矩阵多项式讨论了最小多项式的某些性质,得到计算最小多项式的一种可行方法,并以最小多项式为工具解决一些有关矩阵和线性变换的问题,其方法简单易懂. 关键词 最小多项式 零化多项式 矩阵函数 矩阵多项式 0 引 言矩阵的最小多项式在矩阵相似、若当标准型、矩阵函数和矩阵方程中都有很重要的应用,于是最小多项式的性质也极其重要,但在文献[4]中,对最小多项式的性质讨论较少,对它的应用也较少的介绍,丘维声在文献[1]中讨论了线性变换的最小多项式及应用,而史荣昌、魏丰编在文献[2]中讨论的是在复数域上矩阵最小多项式的性质,这些文献都只讨论了最小多项式的一小部分性质,对它的应用也是较为模糊.为了更好的理解最小多项式以及它的应用,本文较系统的讨论了矩阵的最小多项式在数域F 上的一些性质,并将它在矩阵对角化及矩阵函数方面的应用例举出来,具有很好的使用性,且使它的性质及应用更加易懂而明了.本文约定,以下讨论的矩阵A 都是数域n nF ⨯上的n 阶矩阵.1 预备知识在文献[1]中定义了域F 上线性空间V 的一个线性变换A 的最小多项式,它是线性变换A 的所有零化多项式中次数最低且首相系数为1的那个零化多项式是线性变换A 的最小多项式,记为()m λ.定理[1]1 线性空间V 上的线性变换A 的最小多项式是唯一的.定理[1]2 设A 是域F 上线性空间V 的线性变换,[]F λ中的多项式()g λ是A 的零化多项式当且仅当()g λ是A 的最小多项式()m λ的倍式.定理[1]3 设A 是域F 上有线维线性空间V 上的线性变换,则A 的最小多项式()m λ与特征()fλ在F 中有相同的根(重数可以不同).引理1 A 是n 维线性空间V 上的线性变换.(1)若A 在V 的某基下的矩阵A 是某多项式()d λ的伴侣阵,则A 的最小多项式是()d λ;(2)设A 的最高次的不变因子是()d λ,则A 的最小多项式是()d λ. 2 最小多项式的定义及其性质由上述线性变换最小多项式的定义及性质可以类似的定义矩阵A 的最小多项式,为了引出矩阵A 的最小多项式的定义,首先给出数域n nF⨯上矩阵A 的多项式定义.定义[2]1 已知n nA F⨯∈和变量λ的多项式()11110m m m m p a a a a λλλλ--=+++则称11110()m m m m p A a A a A a A a E --=++++ 是A 的矩阵多项式.()p A 和A 同为数域n n F ⨯上的n 阶方阵.定义[2]2给定矩阵n nA F⨯∈,如果多项式()1110m m m m p a a a a λλλλ--=++++满足()0p A =,则称()p λ是A 的零化多项式.定义3 矩阵A 的次数最低的首项系数为1的零化多项式称为A 的最小多项式,记为()m λ.定理[2]4设n nA F⨯∈,则(3) A 的任一零化多项式都能被()m λ整除; (4) A 的最小多项式()m λ是唯一的;(5) 相似矩阵的最小多项式相同.引理2 相似矩阵有相同的最小多项式,但最小多项式相同的矩阵不一定相似.如 1100110001000100,0010002000020002A B ⎛⎫⎛⎫ ⎪ ⎪⎪⎪== ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭A 与B 的最小多项式都等于()()212λλ--,但是它们的特征多项式不同,因此A 和B 不是相似的. 定理[3]5复数矩阵A 与对角矩阵相似的充分必要条件是A 的最小多项式没有重根.引理3 数域F 上n 级矩阵A 与对角矩阵相似的充分必要条件是A 的最小多项式是F 上互素的一次因式的乘积.定理[4]6 设A 是一个准对角矩阵 12A A A ⎛⎫=⎪⎝⎭并设1A 的最小多项式为()1g x ,2A 的最小多项式为()2g x ,那么A 的最小多项式为()1g x ,()2g x 的最小公倍式()()12,g x g x ⎡⎤⎣⎦.引理4 设()12,,,s A diag A A A = ,()()()12,,,s m m m λλλ 分别是12,,,s A A A 的最小多项式,则A 的最小多项式()m λ是()()()()121,,,s m m m m λλλλ 的最低公倍式.证明:设()m λ是A 的最小多项式,则()()()()()12,,,0s m A diag m A m A m A ==于是()()()120,0,,s m A m A m A == ,即()m λ是12,,,s AA A 的零化多项式,因此()m λ是()()()12,,,s m m m λλλ 的公倍式.另一方面,若()m λ是()()()12,,,s m m m λλλ 的最小公倍式,则()0m A =,若()m λ不是()()()12,,,s m m m λλλ 的公倍式,则()0m A ≠.证毕引理5 i k 级若尔当块11i i i i i i k k J λλλ⨯⎛⎫⎪ ⎪= ⎪ ⎪⎝⎭ 的最小多项式是()ik i x λ-.定理7 矩阵的最后一个不变因子即为其最小多项式.推论1 域F 上n 阶矩阵A 的最小多项式()m λ与A 的特征多项式()f λ在F 中有相同的根(重数可以不同).注:虽然,最小多项式和特征多项式的根相同,但由于重数不一定相同,所以最小多项式不一定就是特征多项式推论2 设A 是域F 上的n 阶矩阵,域E 包含F.则A 的最小多项式()m λ与A 的特证多项式()fλ在E 中有相同的根(重数可以不同).推论3 设A 是F 域上的矩阵,域E 包含域F ,则如果()m λ是F 域上的矩阵A 的最小多项式,那么把A 看成E 域上的矩阵,它的最小多项式仍然是()m λ. 引理6 设A 是n nF⨯上的n 阶矩阵.(6) 若矩阵A 是某多项式()d λ的伴侣阵,则A 的最小多项式是()d λ; (7) 设A 的最高次的不变因子是()d λ,则A 的最小多项式是()d λ. 证明:(6)设()111nn n n d a a a λλλλ--=++++121000100010001n n n a a A a a ---⎛⎫⎪ ⎪ ⎪= ⎪ ⎪ ⎪-⎝⎭则A 的不变因子为11,1,,1n -个,()d λ.将()d λ分解为:()()()()1212s rrrs d λλλλλλλ=--- ()12,s i j n i j λλλλλ+++=≠≠ 且则A 的初等因子为()()()1212,,,sr r rs λλλλλλ--- ,于是A 的若尔当标准形为12s J J A J ⎛⎫⎪⎪= ⎪ ⎪⎝⎭ ,其中()11,2,1i i i i ii k k J i s λλλ⨯⎛⎫ ⎪ ⎪== ⎪ ⎪⎝⎭ 由于相似矩阵有相同的最小多项式,故得A 最小多项式为()()()()1212sr r rs d λλλλλλλ---=从而A 的最小多项式为()d λ.(7)A 的最高次的不变因子就是A 的第n 个不变因子()n d λ,于是()()n d d λλ=, 由不变因子的性质可知,又根据非常数不变因子可以得到矩阵A 的有理标准形,由(6)的结果知A 的最小多项式为,故A 的最高次的不变因子()d λ就是A 的最小多项式.由引理6可得到计算n 阶矩阵A 的最小多项式的一种计算方法,即计算以矩阵A 为伴侣阵的多项式()d λ,则()d λ就是矩阵A 的最小多项式,还可以得出另一种计算方法就是计算A 的最高次的不变因子,此不变因子就是矩阵A 的最小多项式。
特征多项式与最小多项式相等的充要条件及其应用
特征多项式与最小多项式相等的充要条件及其应用谭玉明【摘要】给出了矩阵的特征多项式与最小多项式相等的几个充分必要条件以及它们的应用.【期刊名称】《滁州学院学报》【年(卷),期】2010(012)005【总页数】3页(P1-3)【关键词】特征多项式;最小多项式;不变因子;初等因子【作者】谭玉明【作者单位】滁州学院,数学系,安徽,滁州,239012【正文语种】中文【中图分类】O151设Mn(F)是数域F上n阶方阵的集合,F[x]是F上一元多项式的集合,A∈Mn(F)的特征多项式和最小多项式分别为fA(x),mA(x).设g(x)=xn+a1xn-1+…+a0∈F[x],则称n阶方阵为g(x)的友阵.若首1多项式g1(x),…,gr(x)∈F[x],gi+1(x)|gi (x),i=1,2,…,r-1,则称准对角阵diag(C(g1(x)),…,C(gr (x)))为有理标准形.设p(x)为F[x]中首1不可约多项式,则称分块下三角形矩阵为(p(x))k的广义若当块,其中特别地,当p(x)=x-c时,为k阶若当块,此时J((x-c)k)可简记为Jk(c).若p1(x),…,pr(x)是数域F上首1不可约多项式,则称准对角阵为广义若当标准形.特别地,当p1(x)=x-c1,…,pr(x)=x-cr时,J=diag(Jk1(c1),…,Jkr(cr))为若当标准形.不难验证,友阵、广义若当块、若当块的最小多项式与特征多项式均相等.若A∈Mn(F)在F上的不变因子组和初等因子组分别为g1(x),…,gr(x)(gi+1(x)|gi(x),i=1,2,…,r-1)和p1(x)k1,…,ps(x)ks(p1(x),…,pr(x)是F上首1不可约多项式),则A在F上相似于有理标准形diag(C(g1(x)),…,C(gr (x)))和广义若当标准形diag(J(p1(x)k1),…,J(ps(x)ks)),而且除了对角块的排列次序外两种标准形都是惟一的.一般地,对A∈Mn(F),有mA(x)|fA(x)且两者根集相等,但实际问题中常遇到mA(x),fA(x)是否相等的问题,弄清这些问题有利于学生理解线性代数中的一些重要定理,因而对此作深入探讨是有意义的.定理1 设A∈Mn(F),则以下命题等价:(1)mA(x)=fA(x);(2)A的不变因子组为1,…,1,fA(x);(3)A的有理标准形为C(fA(x));(4)A对应的线性变换所作用的线性空间是一循环空间;(5)A的初等因子组是F上两两互素的首1不可约多项式的幂:p1(x)k1,…,ps(x)ks;(6)A的广义若当标准形为diag(J(p1(x)k1),…,J(ps(x)ks)),其中p1(x)k1,…,ps(x)ks是A在F上的初等因子组;(7)在复数域C上,A的若当标准形为diag(J(c1),…,J(cs)),其中c1,…,cr为A的全部不同特征值;(8)在复数域C上,A属于每个特征值只有1个线性无关特征向量;(9)矩阵方程AX=XA的解空间的维数是n;(10)与A可换的矩阵均为A的多项式.易证(1)、(2)、(3)、(4)等价,(2)、(5)、(6)、(7)、(8)等价.为证(7)与(9)、(10)等价,先证明以下引理引理1 设A=diag(J(c1),…,J(cs))为若当标准形,则矩阵方程AX=XA 的解是X=(Xij)s×s与A的分法相同的分块矩阵,且其中下三角分层矩阵是指如下形状的矩阵:证明方程AX=XA相当于J(ci)Xij=XijJ(cj),i,j=1,2,…,s.当ci≠cj时,J(ci)与J(cj)无公共特征值,故Xij=0.当ci=cj时,J(ci)Xij=XijJ(cj)相当于J(0)Xij=XijJ(0),两边乘开比较元素可得Xij为下三角分层矩阵.下面证(7)与(9)等价:若在复数域C上A的若当标准形为J=diag(J(c1),…,J(cs)),其中c1,…,cr互不相同.设X是任意与A可换的矩阵且J=P-1AP,令Y=P-1XP,则方程AX=XA等价于方程JY=YJ,由引理1得Y=(Yij)s×s,其中由于当1≤i≠j≤s时,ci≠cj,故Yij=0,从而Y=diag(Y11,…,Yss)且对角线上的小块均为下三角分层矩阵.所以Y中共有n个自由参数,故X=PYP-1中也有n个自由参数,所以方程AX=XA的解空间的维数是n.若在复数域C上,A的若当标准形J=diag(J(c1),…,J(cs))中c1,…,cr有相同的情形,不妨设c1=c2,由引理1知,方程JY=YJ的解Y=(Yij)s×s 中除对角线上的小块均为下三角分层矩阵外,Y12,Y21也是下三角分层矩阵.因此Y中自由参数个数大于n,从而原方程的解空间维数大于n.再证(7)与(10)等价:若在复数域C上A的若当标准形为J=diag(J(c1),…,J(cs)),其中c1,…,cr互不相同.设X是任意与A可换的矩阵,J=P-1AP,Y=P-1XP,故JY=YJ.由上面证明知,Y=diag(Y11,…,Yss)且对角线上的小块均为下三角分层矩阵.取Lagrange-Sylvester内插多项式p (x),可使p(J)=Y.p(x)的具体算法参见文献[1].所以X=PYP-1=Pp (J)P-1=p(PJP-1)=p(A).若在复数域C上,A的若当标准形J=diag(J(c1),…,J(cs))中c1,…,cr有相同的情形,X,Y同上所设,由上面证明知Y=(Yij)可以取到非准对角形Y0,所以不存在任何多项式p(x)使p(J)=Y0,从而也不存在任何多项式g (x)使g(A)=X0=PY0P-1.注1 由(4)知,mA(x)=fA(x)等价于A有一个循环向量,即存在列向量α∈Fn,使α,Aα,…,An-1α为Fn的一组基.由(7)知,mA(x)=fA(x)等价于A的若当标准形中属于每个特征值的若当块只有一块,可见这样矩阵的若当标准形中的若当块没有“分裂”.由(10)知当且仅当mA(x)=fA(x)时,A的中心化子C(A)={X∈Mn (C)|AX=XA}等于{g(A)|g(x)∈C[x]}.推论1 设c1,…,cr为A∈Mn(F)的互不相同特征值,g(x)∈F[x],若g (c1),…,g(cr)互不相同且g′(c1),…,g′(cr)均不为0,则证明(⇒)由(7)可设A=Pdiag(J(c1),…,J(cr))P-1,其中c1,…,cr为A的全部不同特征值.则g(A)=Pdiag(g(J(c1)),…,g(J(cr)))P-1,其中因g′(c1),…,g′(cr)均不为0,则g(J(ci))的若当标准形为又由于g(c1),…,g(cr)互不相同,所以g(A)的若当标准形中属于不同特征值的若当块只有一块,由(7)得(⇐)假如mA(x)≠fA(x),由(7)知,A的若当标准形中属于某一特征值的若当块至少有两块,从而g(A)的也是.再由(7)得mg(A)(x)≠fg(A)(x).注2 尽管A的若当标准形中属同一特征值若当块只有一个,但是g(A)的若当标准形中的同一特征值的若当块一般会发生两种情况的变化:一是原来属于不同特征值的几个若当块“整合”成了属于同一特征值的若干若当块,这是由于g(x)将这些不同特征值变为相同;二是属于某特征值ci的阶数大于1的若当块“分裂”成几个属于同一特征值的若当块,这是由于g′(x)将ci变为0.推论1的条件g (c1),…,g(cr)互不相同保证了A的属于不同特征值若当块不会“整合”,条件g′(c1),…,g′(cr)均不为0保证了A的属于同一特征值的若当块不会“分裂”.推论1 容易推广到g(x)为在A的谱影上有定义的任意复变函数,谱影的定义可见文献[1],这里不再赘述.例如,当可逆矩阵A满足mA(x)=fA(x)时,mA3(x)=fA3(x),meA(x)=feA(x),mA-1(x)=fA-1(x),mA*(x)=fA*(x),但是mA2(x),fA2(x)不一定相等.推论2 设A∈Mn(F)且mA(x)=fA(x),则A在数域F上可对角化当且仅当A在F中有n个不同特征值.证明:(必要性)因A在数域F上可对角化,则A在数域F中有n个特征值.假如有相同的特征值,则mA(x)≠fA(x).充分性显然.由此不难推出,对复数域上正规矩阵A,mA(x)=fA(x)当且仅当fA(x)无重根.故实对称矩阵A的特征多项式如有重根,则mA(x)≠fA(x).推论3 设A∈Mn(F)在数域F上有k次方根B,即Bk=A.若mA(x)=fA (x),则mB(x)=fB(x).证明(反证法)若mB(x)≠fB(x),由(7)知,B的若当标准形中属于某一特征值的若当块至少有两块,则A=Bk的也是,矛盾.注3 对实数域R上的矩阵A=Pdiag(Jk1(c1),…,Jkr(cr))P-1,若c1,…,cr∈R互不相同且A在R上有平方根B,则B的若当标准形为diag(Jk1(d1),…,Jkr(dr)),其中d1,…,d r∈R互不相同且d2i=ci,i=1,…,r.因此,当c1,…,cr出现0或负数时,A在R上没有平方根B.下面以参考文献[2]、[3]中几个习题为例来说明定理1及其推论的应用.例1 证明:σ2有循环向量,则σ也有循环向量.反过来对吗?证明化为矩阵问题是:A2有循环向量,则A也有循环向量.因A2有循环向量,由(4)知,则mA2(x)=fA2(x),再由推论3得mA(x)=fA(x),再由(4)知A也有循环向量.反之不成立,取,则A有循环向量,但A2的若当标准形为,由(7)知,A2没有循环向量.例2 设σ是F上n维线性空间V的线性变换,有循环向量.证明:与σ可换的线性变换τ必为σ的多项式.证明化为矩阵问题是:A有循环向量,则与A可换的线性变换B必为A的多项式.这可直接由命题(4)(10)得.例3 设σ是F上n维线性空间V的线性变换,证明:V中有向量α具有如下性质:对任意多项式f(x),若f(σ)α=0则f(σ)=0(此种向量称为分离向量).再证明,若σ有循环向量,则循环向量是分离向量.证明仍化为矩阵问题.设σ对应的矩阵是A,由A的有理标准形知,Fn中存在向量α以mA(x)为其最小零化子,由题意知对任意多项式f(x),若f(x)是α的零化子,则mA(x)|f(x),故f(A)=0,从而f(σ)=0.若A有循环向量β,则由(4)知,mA(x)=fA(x),且β的最小零化子mA (x)=fA(x).对任意多项式f(x),若f(A)β=0,则mA(x)|f(x),从而f(A)=0,故β是分离向量.例4 设N为域F上n阶方阵,Nn=0,Nn-1≠0.证明:不存在n阶方阵A使A2=N.证明由题意知mN(x)=fN(x)=xn,n>1.由(7)知N的若当标准形为n 阶方阵Jn(0),由注3知N无平方根.例5 设A为n阶复方阵,证明:存在一个n维向量α使α,Aα,…,An-1α线性无关的充分必要条件是,A的每个特征值恰有一个线性无关的特征向量.证明存在一个n维向量α,使α,Aα,…,An-1α线性无关,等价于Cn为一循环空间(对A),由(4)(8)等价直接可得证.【相关文献】[1]王耕禄,史荣昌.矩阵理论[M].北京:国防工业出版社,1988.[2]张贤科,许甫华.高等代数学[M].北京:清华大学出版社,1998.[3]王品超.高等代数新方法[M].济南:山东教育出版社,1989.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
中图分类号: O151.2本科生毕业论文(设计)(申请学士学位)论文题目矩阵最小多项式与特征多项式相等的性质及应用作者姓名专业名称数学与应用数学指导教师2011年5月1日学号:论文答辩日期:年月日指导教师:(签字)滁州学院本科毕业设计(论文)原创性声明本人郑重声明:所呈交的设计(论文)是本人在导师的指导下独立进行研究所取得的研究成果。
除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果。
本人完全意识到本声明的法律后果由本人承担。
作者签名:年月日目录摘要 (1)Abstract (4)绪论................................................................................................................... 错误!未定义书签。
1矩阵最小多项式与特征多项式.................................................................... 错误!未定义书签。
1.1相关符合及定义................................................................................... 错误!未定义书签。
1.2矩阵最小多项式................................................................................... 错误!未定义书签。
1.2.1最小多项式的定义 ................................................................... 错误!未定义书签。
1.2.2有关定理及推论 ....................................................................... 错误!未定义书签。
1.3矩阵特征多项式 (5)1.3.1特征多项式定义 (5)1.3.2特征多项式性质 (6)1.4特征多项式解最小多项式的一种方法 (6)1.5Frobenius块和若当块的最小多项式与特征多项式 (9)1.5.1Frobenius块 (9)1.5.2若挡块 (10)2矩阵最小多项式与特征多项式相等情形下的等价命题 (11)3定理应用 (13)3.1相等情形下的三个推论................................................................. 错误!未定义书签。
3.2定理与推论的应用.......................................................................... 错误!未定义书签。
参考文献............................................................................................................ 错误!未定义书签。
致谢. (18)矩阵最小多项式与特征多项式相等的性质及应用摘要:本文首先从矩阵最小多项式与特征多项式的定义与性质出发,讨论它们的概念与定理,给出了一种由特征多项式求最小多项式的方法。
介绍了Frobenius块和若当块,其最小多项式与特征式相等。
重点讨论矩阵最小多项式与特征多项式在相等情形下的充分必要条件,并得出它们在相等条件下的一些等价命题,对这些命题进行了简单的证明。
最后给这些定理的实际应用,使我们加深了矩阵最小多项式与特征多项式相等情形时的理解和应用。
关键词:最小多项式;特征多项式;不变因子;初等因子中图分类号:O151.2;O153Equal Properties of Minimum Polynomial and CharacteristicPolynomial of Matrix and ApplicationsAbstract:This paper firstly from matrix minimum polynomial and characteristic polynomial of the definition and properties, discussed their concepts and theorem, given a method for minimum polynomial by characteristic polynomial, introduced Frobenius piece and Jordan piece, when its minimum polynomial and characteristic polynomial are equal. Mainly discussed the sufficient and necessary conditions when the minimum polynomials and characteristic polynomial matrix are equal. And draw equivalent propositions under the condition of the equal condition. Finally to the practical application of these theorems, we deepen the understanding and application of minimum polynomials and characteristic polynomial matrix when they equal.Keywords: minimum polynomials; characteristic polynomial; invariant factor; elementary factor绪 论在先前学过的高等代数及参阅的一些文献中,对矩阵最小多项式及特征多项式的讲解比较笼统简单,对它们的性质及应用也是很少涉及,所参考的文献中对矩阵最小多项式与特征多项式相等的性质研究非常有限,但它们在代数中又有着重要的应用价值,在这种情形下,对两者的研究就显得非常有必要。
因此本文从三个方面出发比较系统的讨论了矩阵最小多项式、特征多项式及矩阵最小多项式与特征多项式相等时的一些定理与性质,对其中一些定理给出了理论证明。
首先,本文对矩阵最小多项式、特征多项式进行了概述,参阅文献[1][2]中最小多项式及特征多项式的定义、定理,并对其中部分比较重要的定理予以证明,又给出一种由特征多项式求最小多项式的方法。
在这个过程当中,有助于我们进一步理解它们的性质与用处,为下面对矩阵最小多项式与特征多项式相等情形下的性质与应用探究做了些铺垫。
其次,引入了Frobenius 块(())C g x 和若当块,包括广义若当块(())k J p x 、k 阶若当块(())k J x c -,显然它们的最小多项式与特征多项式相等。
最后,也是本文的重点同时也是难点,这一部分比较系统的论证了矩阵最小多项式与特征多项式相等时的定理与应用,其中涉及到相等情形下的一些等价命题,主要有不变因子、初等因子、有理标准型、广义若单标准型和特征向量等,这些问题涉及到不同数域,这些等价命题间的理论推导,有一定的困难,但也是本文的亮点。
同时列举出一些实际例子,一般地,对()n A M F ∈,有()()A A m x f x 且两者根集相等,但实际问题中遇到()A m x 、()A f x 是否相等的问题,对这些问题的深入分析,弄清这些不是很常见的问题,有利于我们理解线性代数中的一些重要定理,能更好的学好高等代数。
总之,通过此次对上述三种情况的研究,不仅加深了对它们在理论上的理解,同时分清了它们在不同条件下的使用条件,将它们运用在实际的例子当中,体现了这些定理及性质实际应用性,也加深了我们对这些问题的认识,使我们从单一片面的理解矩阵最小多项式、特征多项式过度到能从整体的角度去把握它们。
1 矩阵最小多项式与特征多项式1.1 相关符号及定义[]C λ表示复数域C 上的一元多项式环;()n M C 表示C 上的全体n 阶矩阵对矩阵的加法与数乘矩阵运算构成的向量空间; ()A f λ表示方阵A 的特征多项式;()A m λ表示方阵A 的最小多项式;()g λ表示方阵A 的某一化零多项式;0()r λ∂ 表示一元多项式()r λ的次数。
定义1.1 所有系数在数域P 中的一元多项式的全体,称为数域P 上的一元多项式环。
定义1.2 λ-矩阵()A λ的不变因子即标准形的主对角线上非零元素12(),(),,()n d d d λλλ (详见文献[1])。
定义1.3 把矩阵A (或线性变换σ)的每个次数大于零的不变因子分解成互不相同的首项为1的 一次因式方幂的乘积,所有这些一次因式方幂(相同的必须按出现的次数计算)称为矩阵A (或线性变换σ)的初等因子。
1.2 矩阵最小多项式1.2.1 最小多项式定义定义1.4 设()n A M C ∈,()[]f C λλ∈,若()0f A =,则称()f λ为A 的零化多项式, 在A 的零化多项式中,次数最低的首1多项式称为A 的最小多项式,记作()A m λ。
最小多项式在n n ⨯矩阵多项式的计算中起着重要作用,这将在下节中具体阐述。
1.2.2 有关定理及性质定理1.1 设()n A M C ∈,A 的最小多项式()A m λ具有以下性质:(1)()A m λ存在并且唯一确定;(2)()A m λ整除A 的任一零化多项式;(3)()()A A m f λλ;(4)相似矩阵的最小多项式相同;(5)A 与T A 具有相同的最小多项式;(6)若()()A f m λλ,则()f A 不可逆。
证明 (1)对()n A M C ∀∈,以()A f λ表示A 的特征多项式,由Hamilton Cayley -定理()0A f A =,并且对()()n g M λλ∀∈,只要()()A f g λλ,就有()0g A =,表明A 的零化多项式大量存在。
由于次数是非负整数,有最小数原理,A 的零化多项式必有一个是次数最低的,记为()k λ,设()k λ的首项系数为0a ≠,则1()A m k aλ=,且唯一。
(2)设()g λ是的任一零花多项式,进行带余除法得:()()()()A g m q r λλλλ=+,其中:()0r λ=或00()()A r m λλ∂≤∂.若()0r λ≠,则()()()()A r g m q λλλλ=-。