首页 理论教育Jordan标准形-高等代数

Jordan标准形-高等代数

【摘要】:,σl-1(ξ))是σ的一个l维不变子空间,称之为σ循环子空间,记作Zl(ξ;σ).显然,σ|Zl(ξ;σ)是Zl(ξ;σ)的幂零变换,且幂零指数为l,其矩阵为一个l阶Jordan块矩阵定义10.6 设V是数域F上的n维线性空间,σ是V上的一个线性变换.α1,α2,…

通过前面的讨论,我们已经可以看到并不是每一个线性变换或者矩阵都可以对角化的,例如简单的二阶方阵

另一方面,如果线性空间V在线性变换σ之下可以分解为一些σ的不变子空间的直和,那么就可以选择一组基使得σ在这组基下的矩阵具有准对角的形式.本节将进一步研究这个问题.

V是数域FF上的n维线性空间,σ是V上的一个线性变换,其矩阵为AF[x]是定义在数域FF上的一元多项式环.由前面的讨论知道,对任意一个多项式fx)∈F[x],f(σ)也是V上的一个线性变换,其矩阵恰好是fA).这里,我们首先研究f(σ)的一些性质.

引理10.1fx),gx)∈F[x]且fxgx),那么kerf(σ)⊆kerg(σ)(或者kerfA)⊆kergA.

证明:α∈kerf(σ),那么就有f(σ)α=0.由于fxgx),因此存在多项式hx)∈F[x]使得gx)=fxhx).因此,g(σ)α=h(σ)f(σ)α=0.证毕.

引理10.2fx),gx),dx)∈F[x]且(fx),gx))=dx),那么kerd(σ)=kerf(σ)∩kerg(σ)(或者kerdA)=kerfA)∩kergA)).

证明:由条件(fx),gx))=dx)知道dx)|fx),dx)|gx.由引理10.1可知

kerd(σ)⊆kerf(σ),kerd(σ)⊆kerg(σ).

因此,kerd(σ)⊆kerf(σ)∩kerg(σ).

另一方面,若α∈kerf(σ)∩kerg(σ),那么必有f(σ)α=0,g(σ)α=0.但是,由于(fx),gx))=dx),因此存在多项式ux),vx)使得dx)=uxfx)+vxgx.

这就是说,

d(σ)=u(σ)f(σ)+v(σ)g(σ).

于是,

d(σ)α=u(σ)f(σ)α+v(σ)g(σ)α=0.

因此α∈kerd(σ),这表明,kerf(σ)∩kerg(σ)⊆kerd(σ).

综上所述,有kerd(σ)=kerf(σ)∩kerg(σ).证毕.

引理10.3fx),gx),hx)∈F[x],fx)=gxhx)且(gx),hx))=1.那么

kerf(σ)=kerg(σ)⊕kerh(σ),

(或者kerfA)=kergA)⊕kerhA)).

证明:由引理10.1显然有

kergA)⊆kerfA),kerhA)⊆kerfA),

因此有

kergA)+kerhA)⊆kerfA.

又由于(gx),hx))=1,因此存在ux),vx)∈F[x],使得uxgx)+vxhx)=1,因此有

u(σ)g(σ)+v(σ)h(σ)=1 (10.4)

于是有

α=u(σ)g(σ)α+v(σ)h(σ)α.

但是

h(σ)u(σ)g(σ)α=u(σ)f(σ)α=0,

g(σ)v(σ)h(σ)α=v(σ)f(σ)α=0.

这表明

u(σ)g(σ)α∈kerh(σ),v(σ)h(σ)α∈kerg(σ).

于是有

kerf(σ)⊆kerg(σ)+kerh(σ),

所以

kerf(σ)=kerg(σ)+kerh(σ).

下面证明这个和是直和.α∈kerg(σ)∩kerh(σ),则g(σ)α=0且h(σ)α=0.由式(10.4),

α=u(σ)g(σ)α+v(σ)h(σ)α=0.

这表明该和确为直和.因此

kerf(σ)=kerg(σ)⊕kerh(σ).

证毕.

利用引理10.3与数学归纳法可以得到:

定理10.5fx)=f1xf2x)…fsx)∈F[x],且fix)两两互素,那么

kerf(σ)=kerf1(σ)⊕kerf2(σ)⊕…⊕kerfs(σ),

(或者kerfA)=kerf1A)⊕kerf2A)⊕…⊕kerfsA)).

设线性变换σ或其矩阵A的特征多项式是fλ),并且fλ)在数域F上可以分解为一次因式的乘积

其中λiFfλ)的不同的特征值,pi≥1,978-7-111-50689-8-Chapter10-77.jpg.这时,由定理10.5可以看到

或者

但是,f(σ)是零变换,因此其核kerfA)=V.于是线性空间V可以分解为

或者

这样问题就归结为如何找到形如σk=0的线性变换,即幂零变换(或者幂零矩阵)的分解问题.

下面我们总是设σ是n维线性空间V上的幂零变换.使得σk=0,但是σk-1≠0的自然数k称为σ的幂零指数.显然,幂零指数kn.

定义10.4 形如

l阶方阵称为Jordan块矩阵,记作Jla)。由一些Jordan块矩阵组成的准对角形矩阵称为Jordan形矩阵.

显然,由例10.13可以知道Jordan块矩阵Jla)的最小多项式是(λ-al.Jl(0)是l阶幂零矩阵,其幂零指数为l.

定义10.5 若向量ξ∈V,σl(ξ)=0,但σl-1≠0,l>1,那么L(ξ,σ(ξ),…,σl-1(ξ))是σ的一个l维不变子空间,称之为σ循环子空间,记作Zl(ξ;σ).

显然,σ|Zl(ξ;σ)Zl(ξ;σ)的幂零变换,且幂零指数为l,其矩阵为一个l阶Jordan块矩阵

定义10.6V是数域F上的n维线性空间,σ是V上的一个线性变换.α1,α2,…,αsV的一个向量组.对于α∈V如果存在一组多项式f1λ),f2λ),…,fsλ)∈F[λ],使得

α=f1(σ)α1+f2(σ)α2+…+fs(σ)αs (10.5)

则称α可以由向量组α1,α2,…,αs线性表示.

如果每个向量α∈V都可以由向量组α1,α2,…,αs线性表示,那么就称α1,α2,…,αsV的一个σ生成元系.如果V的一个σ生成元系中的每一个向量都不能由其余的向量F[λ]线性表示,则称之为V的一个最小σ生成元系.

线性空间V的任何一组基都是一个σ生成元系.容易证明,最小σ生成元系一定是存在的.

定理10.6V是数域F上的有限维线性空间,σ是V上的一个幂零变换,则V能分解成一些σ循环子空间的直和.

证明:V的最小σ生成元系所含向量数目s作数学归纳法.

s=1时,设ξ是V的一个最小σ生成元系,则V={f(σ)ξfλ)∈F[λ]}.设σl-1(ξ)≠0,而σl(ξ)=0,则Zl(ξ;σ)={f(σ)ξfλ)∈F[λ]}.从而,V=Zl(ξ;σ).

假设具有幂零变换σ的有限维线性空间,当它的最小σ生成元系含有s-1个向量时命题成立.

那么,当V的一个最小σ生成元系含有s个向量α1,α2,…,αs时,需要把V分解成一个σ循环子空间与一个σ子空间的直和,其中直和项σ子空间的最小σ生成元系含有s-1个向量.以下分三步进行.

第一步,找出一个σ循环子空间的生成元ξ1.

对于给定的i,1≤is,令

Hi={hiλ)∈F[λ]h1(σ)α1+…+hi(σ)αi+…+hs(σ)αs=0} (10.6)显然集合Hi对加法、减法运算封闭,且对于hiλ)∈Hifλ)∈F[λ]总有hiλfλ)∈F[λ].在Hi的非零多项式中选择一个次数最低的首一多项式miλ),则Hi中任一多项式hiλ)都是miλ)的倍式.

因为σ是V的幂零变换,所以可以设978-7-111-50689-8-Chapter10-84.jpg,但是978-7-111-50689-8-Chapter10-85.jpg.于是有

因此978-7-111-50689-8-Chapter10-87.jpg,这表明978-7-111-50689-8-Chapter10-88.jpg.978-7-111-50689-8-Chapter10-89.jpgμili,于是

对于上面得到的一组μii=1,2,…,不妨假设μ1μ2≤…≤μs.因为978-7-111-50689-8-Chapter10-91.jpg978-7-111-50689-8-Chapter10-92.jpg,根据式(10.6)得到存在h2λ),…,hsλ)∈F[λ],使得

式(10.8)表明hiλ)∈Hii=2,…,s.因此从式(10.7)得出978-7-111-50689-8-Chapter10-94.jpg.又由于μ1≤μi,所以,978-7-111-50689-8-Chapter10-95.jpgi=2,…,s.由此得到

把这组等式代入式(10.8)得

从而有等式

ξ11+p2(σ)α2+…+ps(σ)αs. (10.10)

由于α1,α2,…,αsV的一个最小σ生成元系,所以ξ1≠0.设978-7-111-50689-8-Chapter10-99.jpg,但是978-7-111-50689-8-Chapter10-100.jpg.从式(10.9)得到978-7-111-50689-8-Chapter10-101.jpg,因此k1μ1.又从式(10.10)得到

式(10.11)表明978-7-111-50689-8-Chapter10-103.jpg,从而978-7-111-50689-8-Chapter10-104.jpg.由此得出,μ1k1.这样就证明了k1=μ1.于是,可以得到ξ1生成μ1σ循环子空间978-7-111-50689-8-Chapter10-105.jpg.

第二步,找出一个σ子空间U.

U={f2(σ)α2+…+fs(σ)αsfjλ)∈F[λ],j=2,3,…,s}.

容易验证,UV的线性子空间,并且是σ子空间.从而σUU的幂零变换.容易看出,α2,α3,…,αsU的最小σU生成元系.于是,可以对U用归纳假设得到,U可以分解为一些σU循环子空间的直和,

显然有978-7-111-50689-8-Chapter10-107.jpgj=2,3,…,s.因此,

第三步,证明978-7-111-50689-8-Chapter10-109.jpg.

从式(10.10)可以看出,978-7-111-50689-8-Chapter10-110.jpg,因此978-7-111-50689-8-Chapter10-111.jpg.

任取978-7-111-50689-8-Chapter10-112.jpg,则存在fiλ)∈F[λ],i=1,2,…,s,使得

η=f1(σ)ξ1,η=f2(σ)α2+…+fs(σ)αs, (10.13)

于是从式(10.10)与式(10.13)得到

f1(σ)α1+[f1(σ)p2(σ)-f2(σ)]α2+…+[f1(σ)ps(σ)-fs(σ)]αs=0.

此式表明f1λ)∈H1,从而978-7-111-50689-8-Chapter10-113.jpg.因此

这样就证明了978-7-111-50689-8-Chapter10-115.jpg,所以

据数学归纳法原理,对一切正整数s,命题成立.证毕.

定理10.7V是数域F上的n维线性空间,σ是V上的一个幂零变换,其幂零指数为l.那么,在V中存在一个基,使得σ在此基之下的矩阵A为Jordan形矩阵,其中每个Jordan块的主对角元都是0,并且t阶Jordan块的数目Nt)为

Nt)=rankAt+1+rankAt-1-2rankAt, (10.14)

Nt)=rankσt+1+rankσt-1-2rankσt. (10.15)

其中Jordan块的总数等于A的特征子空间V0的维数.这个Jordan形矩阵A称为幂零变换σ的Jordan标准形.除去Jordan块的排列次序外,σ的Jordan标准形是唯一的.

证明:根据定理10.6,线性空间V可以分解为

的形式.在每个978-7-111-50689-8-Chapter10-118.jpg中取一个基:

将它们合并即成为V的一组基.由于978-7-111-50689-8-Chapter10-120.jpg978-7-111-50689-8-Chapter10-121.jpg的上述基下的矩阵是一个Jordan块978-7-111-50689-8-Chapter10-122.jpg,从而σ在V的上述基下的矩阵A为Jordan形矩阵(www.chuimin.cn)

下面来计算At阶Jordan块Jt(0)的个数Nt.由于A的幂零指数为l,所以kili=1,2,…,s.这表明当t>l时,Nt)=0.下面设1≤tl.

首先,给定一个正整数m,我们来计算rankAm.当ml时,有978-7-111-50689-8-Chapter10-124.jpgi=1,2,…,s,从而Am=0.此时有rankAm=0.下面设m<l.如果mt,则Jt(0)m=0,从而rankJt(0)m=0.如果m<t,则

从而rankJt(0)m=t-m.因此当m<t时,有

当1≤m<l-1时,从式(10.16)得到

rankAm-rankAm+1=Nm+1)+Nm+2)+…+Nl. (10.17)

从式(10.16)得到rankAl-1=Nl),因此式(10.17)对于m=l-1也成立.

当2≤ml时,从式(10.17)得到

rankAm-1-rankAm=Nm)+Nm+1)+…+Nl. (10.18)

由于rankJt(0)=t-1,所以

rankA=r-[N(1)+N(2)+…+Nl)]

=rankE-[N(1)+N(2)+…+Nl)].(10.19)

这说明式(10.18)对m=1也成立.因此当1≤m<l时,从式(10.18)减去式(10.17)得到

Nm)=rankAm+1+rankAm-1-2rankAm.

显然上式对于ml也成立.从而对一切m≥1有

Nm)=rankσm+1+rankσm-1-2rankσm. (10.20)

下面来计算σ中Jordan块的总数.从式(10.19)得到

N(1)+N(2)+…+Nl

=rankE-rankA

=dimV-dim(Imσ)

=dim(kerσ). (10.21)

由于幂零变换σ的特征值为零,所以它的特征子空间V0

V0={αVσ(α)=0}=kerσ.

于是式(10.21)表明:A中Jordan块的总数等于σ的特征7子空间V0的维数.

从式(10.20)可以看出,对于m≥1,Am阶Jordan块Jm(0)的数目由σ决定,因此σ的Jordan标准形如果不计Jordan块的排列次序是唯一确定的.证毕.

对于一般的线性变换,有:

定理10.8 设σ是数域F上的n维线性空间V的一个线性变换.如果σ的最小多项式mλ)在F[λ]中能分解成一次因式的乘积

V中存在一个基,使得σ在这个基下的矩阵A为Jordan形矩阵,其中主对角元为λjt阶Jordan块Jtλj)的数目Ntλj)为

Ntλj)=rank(σ-λjt+1+rank(σ-λjt-1-2rank(σ-λjt. (10.23)

主对角元为λj的Jordan块的总数Nλj)为

Nλj)=dimV-rank(σ-λj),j=1,2,…,s. (10.24)

这个Jordan形矩阵A称为σ的Jordan标准形.如果不计Jordan块的排列次序,σ的Jordan标准形是唯一的.

证明:由式(10.22)看出,λ1λ2,…,λs是σ的所有不同的特征值.由式(10.22)得出,V有直和分解式

τjVj上的幂零变换,并且幂零指数为lj.于是根据定理10.7,τjVj的一个适当的基下的矩阵Bj为Jordan形矩阵,它的每个Jordan块的主对角元都是0.从而σ|VjVj的这个基下的矩阵Aj=Bj+λjE也是Jordan形矩阵,Aj的每个块的主对角元都是λj.Vjj=1,2,…,s的基合起来就得到V的一组基,σ在这组基下的矩阵就是

A=diag(A1A2,…,As.

因此A是Jordan形矩阵.A中主对角元为λjt阶Jordan块Jtλj)的数目Ntλj)等于Bjt阶Jordan块的数目.因此

由于当ilj时,我们有

因此

i=lj+uu是正整数)时,式(10.26)仍然成立.理由如下:从式(10.22)得到

于是V可以分解成

任取978-7-111-50689-8-Chapter10-136.jpg,根据式(10.25),β可以表示成

β=β1+…+βj+…+βs

其中978-7-111-50689-8-Chapter10-137.jpgi=1,2,…,s.于是得到

0=β1+…+(βj-β)+…+βs. (10.28)

由于978-7-111-50689-8-Chapter10-138.jpg,因此

从式(10.27)与式(10.28)得βj-β=0,从而有

由此得到

现在任取978-7-111-50689-8-Chapter10-142.jpg,则ηVj.由于

因此978-7-111-50689-8-Chapter10-144.jpg.由此得出

结合式(10.29)得到

这样可以计算

Ntλj

=2dim ker(σ-λjt-dim ker(σ-λjt+1-dim ker(σ-λjt-1

=rank(σ-λjt+1+rank(σ-λjt-1-2rank(σ-λjt. (10.30)

A中主对角元为λj的Jordan块总数Nλj)等于Bj中Jordan块总数,从而等于τj的特征子空间V0的维数.因为

所以

Nλj)=dimV0=dim ker(σ-λj)=dimV-rank(σ-λj. (10.31)

σ的Jordan标准形的主对角线上元素都是σ的特征值,从式(10.30)看出,对于σ的每一个特征值λj,主对角元为λjt阶Jordan块的数目Ntλj)由σ决定.因此如果不计Jordan块的排列次序,σ的Jordan标准形是唯一的.证毕.

定理10.8的矩阵语言叙述是:

定理10.9 设A是数域F上的n阶方阵,如果A的最小多项式mλ)在F[λ]中能分解为一次因式的乘积

A与一个Jordan形矩阵相似,如果不计Jordan块的排列次序,A的这个Jordan形矩阵由A唯一决定,它称为A的Jordan标准形,其中Jordan块Jtλj)的数目Ntλj)为

Ntλj)=rank(A-λjEt+1+rank(A-λjEt-1-2rank(A-λjEt.

主对角元为λj的Jordan块的总数Nλj)为

Nλj)=n-rank(A-λjE),j=1,2,…,s.

由于复系数多项式在复数范围内总可以分解为一次因式的乘积,因此任意复方阵总与一个Jordan形矩阵相似.

Jordan标准形的计算可以分成以下四步:

•第一步,写出线性变换σ的矩阵A.

•第二步,计算矩阵A的特征多项式fλ),并将它分解因式.如果fλ)在F[λ]中可以分解为一次因式的乘积,则σ有Jordan标准形;否则,σ没有Jordan标准形.

•第三步,当σ有Jordan标准形J时,由于JA相似,所以J的主对角线上元素都是A的特征值,并且特征值λjJ的主对角线上出现的次数等于λj作为A的特征多项式的根的重数.对于每个特征值λj,可按下面办法计算出各阶Jordan块的数目.首先,求出rank(A-λjE),则主对角元为λj的Jordan块的总数

Nλj)=dimV-rank(A-λjE.

其次,求出rank(A-λjE2,于是一阶Jordan块J1λj)的数目为

N(1;λj)=rank(A-λjE2+n-2rank(A-λjE),

比较N(1;λj)与Nλj),若N(1;λj)<Nλj),则继续求rank(A-λjE3,于是二阶Jordan块J1λj)的数目为

N(2;λj)=rank(A-λjE3+rank(A-λjE)-2rank(A-λjE2

比较N(1;λj)+N(2;λj)与Nλj),如果相等,则主对角元为λj的Jordan块数目已经全部求出.否则,继续计算rank(A-λjE4,求出N(3;λj).依次下去,直到求出的各阶Jordan块的数目之和等于Nλj)为止.

•第四步,根据第三步的计算结果写出Jordan标准形.

更详尽地讨论请读者参看邱维声著《高等代数》.

例10.14 设三阶方阵

计算A的Jordan标准形.

解:计算可得矩阵A的特征多项式为fAλ)=(λ+3)(λ-1)2,因此其特征值为

λ1=-3,λ2,3=1.

这时有

rank(A+3E)=2,rank(A-E)=2,

因此特征值-3与1的Jordan块都只有一块,其Jordan标准形为

例10.15 设四阶方阵

计算A的Jordan标准形.

解:计算可得矩阵A的特征多项式为fAλ)=(λ-1)4,因此其全部四个特征值都是1.这时有

rank(A-E)=1,

因此Jordan块总共有三块.进一步地计算可以知道

rank(A-E2=0.

因此有

N(1;1)=2,N(2;1)=1.

其Jordan标准形为

习题

10.4.1. 求出下列矩阵的Jordan标准形.

10.4.2. 求出下列n阶矩阵的Jordan标准形.

10.4.3. 求出所有立方等于单位矩阵的二阶方阵.

10.4.4. 求出所有四次方等于单位矩阵的二阶方阵.

10.4.5. 证明:AAT相似.