本博客基于 wwli 的代数学讲义,结合他在北京大学开设的高等代数课程内容,进行整理得到。你可以在他的
学术主页 获得原稿。应该会随着本人的学习和复习不断更新补充。
按理说向量和矩阵需要加粗以示区分,但本文为了简单起见,并不加粗。
八、双线性形式
定义 8-1:对于域
F 和
F 上向量空间
V1,V2,W,考虑线性映射
B:V1×V2→W,如果它满足以下的双重线性性,则称该线性映射
B 为双线性映射,其中
i∈{1,2}:
- B(vi′+vi,⋅)=B(vi′,⋅)+B(vi,⋅)。
- B(tvi,⋅)=tB(vi,⋅)。
记所有满足
B:V1×V2→W 的双线性映射组成的集合为
Bil(V1,V2;W)。特别地,如果
W=F,则称
B 为双线性形式。
不难验证,通过逐点运算,可以把
Bil(V1,V2;W) 变为向量空间。
例 8-1-1:矩阵乘法
Mm×n(F)×Mn×k(F)→Mm×k(F),为双线性映射:
- (A+B)C=AC+BC
- (tA)B=t(AB)
例 8-1-2:
V 为
F 向量空间,
V∨ 为其对偶空间
Hom(V,F),则定义其典范配对为:
⟨⋅,⋅⟩:V∨×V(λ,v)→F↦λ(v)
不难通过
λ 是线性映射验证它是双线性形式。
命题 8-1:取
V,W 为
F 向量空间,则有以下线性同构:
Bil(V,W;F)BBil(V,W;F)B∼Hom(V,W∨)↦(v↦B(v,⋅))∼Hom(W,V∨)↦(w↦B(⋅,w))
其中反映射分别为:
Hom(V,W∨)φBil(V,W;F)ψ∼Bil(V,W;F)↦(B(v,w)=⟨φ(w),v⟩)∼Hom(W,V∨)↦(B(v,w)=⟨ψ(v),w⟩)
只需分别验证其线性性和合成为
id 即可。
(注:写这么麻烦是因为我不会打
↦ 这东西向左指;如果你学过计算概论(实验班),你会知道这东西是
curry 化)
命题 8-2:尝试用矩阵描述双线性形式。取
n,m∈Z≥1,则若我们将
Fn 内元素视作列向量,我们有以下向量空间的同构:
θ:Mm×n(F)A∼Bil(Fm,Fn;F)↦(B(v,w)=tvAw)
进一步,如果
A↦B,即:
B(i=1∑mxiei,j=1∑nyjej)=i=1∑mj=1∑naijxiyj
证明 8-2-1:
此为本命题第一个证明。首先,不难验证对所有的
A,映射到的
B(v,w)=tvAw 是双线性形式,且
θ 为线性映射:
- θ(A1+A2)(v,w)=tvA1w+tvA2w
- θ(xA)(v,w)=xtvAw,x∈F
Bil(Fm,Fn;F)B→Fmn↦(B(ei,ej))ij
根据双重线性性,不难验证:
B(i=1∑mxiei,j=1∑nyjej)=i=1∑mj=1∑nB(ei,ej)xiyj
所以
B 由
(B(ei,ej))ij 唯一确定。即上述求值映射是单射。而
Mm×n(F) 与
Fmn 同构,所以
θ 即单射。下面需要证明
θ 满,即
kerθ={0}。令
θ(A)=0,则
B=0,但
B(ei,ej)=aij=0(通过定义不难得到),故
A=0。所以
θ 为同构,证毕。
证明 8-2-2:
此为本命题第二个较为抽象的证明。考虑命题 8-1 中的同构
Hom(W,V∨)∼Bil(V,W;F),代入
W=Fn,V=Fm,且
(Fm)∨ 通过转置发现是行向量空间,那么不难发现
A∈Mm×n(F) 可以等同于线性映射
φ:Fn→(Fm)∨,映
w 为
φ(w)=t(Aw)。所以根据同构,我们可以把
φ 同构到
B:
B(v,w)=⟨φ(w),v⟩=t(Aw)v=twtAv=tvAw
其中最后一个等式是两边同时取转置,但左边是一个数,所以没有影响。最后,代入
ei,ej 不难验证
B(ei,ej)=aij,则根据双重线性性,最后一个关于
x,y,e 的等式显然。证毕。
这样,我们成功把双线性形式和矩阵对应起来。接下来我们尝试定义双线性形式上的直和。
定义 8-2:对双线性形式:
B1:V1×W1→F,B2:V2×W2→F,定义二者直和:
(B1⊕B2):(V1⊕V2)×(W1⊕W2)((v1,v2),(w1,w2))→F↦B(v1,w1)+B2(v2,w2)
不难验证直和仍然是双线性形式。从矩阵的角度看,将
Vi,Wi 分别看作
Fmi,Fni,
Bi 看作
Ai∈Mmi×ni(F),其中
i∈{1,2},则
B1⊕B2 可以与分块对角矩阵:
(A100A2)
对应。不妨通过定义展开即可验证。
定义 8-3:对双线性形式
B:V×V→F:
- 若 B(v,w)=B(w,v),则称 B 为对称的。
- 若 B(v,w)=−B(w,v),则称 B 为反对称的。
对矩阵
A∈Mn×n:
- 若 A=tA,则称其为对称矩阵
- 若 A=−tA,则称其为反对称矩阵。
若
B(v,v)=0,则它类似行列式的交错形式,故其为反对称的。
对定义展开后,因为我们有(回忆证明 8-2-2):
twtAv=tvAw
故自然矩阵和双线性形式的对称性是一一对应的。
定义 8-4:对双线性形式
B:V×W→F:
- B 的左根定义为 {v∈V∣B(v,⋅)=0}。
- B 的右根定义为 {w∈W∣B(⋅,w)=0}。
若
V=W,且
B 对称或反对称,显然左根等于右根,统称为根基。不难验证根是子空间。
下设
V,W 有限维,则我们称
B 非退化,若其左右根均为
{0}。
例 8-4-1:
⟨⋅,⋅⟩:V∨×V(λ,v)↦λ(v)→F
则其:
- 左根为 {λ∈V∨∣⟨λ,⋅⟩=0}={0}
- 右根为 {v∈V∣⟨⋅,v⟩=0}
若
∃v=0 在右根中,则将其扩张为
V 的基
(v1=v,v2,⋯,vn),和其对应的对偶基
v1∨,⋯,vn∨,则
⟨v1∨,v⟩=1,矛盾。故右根为
{0}。所以典范配对非退化。
例 8-4-2:
考虑迹形式:
End(V)×End(V)(S,T)→F↦Tr(ST)
且
Tr(ST)=Tr(TS),故迹形式对称。考虑
S∈ 根基,则我们选一组基将线性映射改为
Mn×n(F) 进行计算,则即:
∀1≤i,j≤n,Tr(AEi,j)=0
其中
Ei,j 为标准基。则上式等价于
aij=0。故
A=0,即根基为
{0}。所以迹形式非退化。
对双线性形式
B:V×W→F 以及
φ∈Hom(W,V∨),ψ∈Hom(V,W∨),有:
- B(v,⋅)=0⟺⟨ψ(v),⋅⟩=0,即左根为 kerψ。
- B(⋅,w)=0⟺⟨φ(w),⋅⟩=0,即左根为 kerφ。
命题 8-3:若
V,W 有限维,则存在非退化双线性形式
B:V×W→F 可以推出
dimV=dimW。
证明 8-3:
否则若
dimV>dimW,
dimkerψ=dimV−rkψ≥dimV−dimW>0,故
B 退化。
其中
rkψ≤min(dimV,dimW∨)=dimW。
命题 8-4:若
dimV=dimW 有限,
B:V×W→F 双线性,则下列说法等价:
- B 非退化。
- B 左根为 {0}。
- B 右根为 {0}。
证明 8-4:
显然
(1) 立刻推出
(2),
(3)。下证
(2)⇒(1),而
(3)⇒(1) 是类似的。
(2) 成立,故
ψ:V→W∨ 为单射,又
dimV=dimW∨,其自动为同构。若存在
w∈W 在右根中,即
ψ(v) 总属于
W∨ 的一个子空间:
⊥⟨w⟩={λ∈W∨∣λ(v)=0}
若
w=0,则
⊥⟨w⟩ 为
W∨ 的真子集。只需要取
w 扩展为的基和其对偶基,自动有
w∨∈/⊥⟨w⟩,故
imψ 为
W∨ 的真子集,与其同构性矛盾。故
B 右根为
{0},
(1) 自动成立。
定义 8-5 :对于二元组
(V,B),其中
V 为
F 向量空间,
B:V×V→F 双线性形式,从
(V1,B1) 到
(V2,B2) 的同构为满足以下条件的线性映射
φ∈Hom(V1,V2):
- φ:V1∼V2,为向量空间同构。
- B2(φ(v),φ(v′))=B1(v,v′)。
若存在这样的映射,则称二者同构,记作
(V1,B1)≃(V2,B2)。不难验证其给出了一组等价关系,只需构造
idV,同构合成,同构的逆即得反身,传递和对称性。显然它给出了一个等价类:
{(V,B)∣dimV=n}/≃1:1{(Fn,B)}/≃,B↔A∈Mn×n(F)
定义 8-6:矩阵
A,A′∈Mn×n(F) 是合同的,若存在一个可逆的
C∈Mn×n(F),使得:
A=tCA′C
记作
A∼CA′,不难验证其是等价关系。注意合同保持对称性。
命题 8-5:
B,B′:Fn×Fn→F 双线性,对应到
A,A′∈Mn×n(F),则:
{C∣A∼CA′}C⟷1:1{φ∣(φ:(Fn,B)→(Fn,B′))}↦(Fn∼Fn)
其中
φ 是同构。不难发现,若
A 合同
A′,则显然有
(Fn,B)≃(Fn,B′)。
证明 8-5:
同构
Fn∼Fn 对应一个可逆的
C∈Mn×n(F):
B′(Cv1,Cv2)=t(Cv1)A′(Cv2)=tv1(tCA′C)v2=tv1Av2=B(v1,v2)
故
C 和
φ 是一一对应的。证毕。
下设
CharF=2,否则乘除
2 会出问题。考虑对称双线性形式
V×V→F,其中
V 有限维,对
V 选定一组有序基,使得其变为
Fn。
定义 8-7:定义
n 元二次型为齐次二次多项式
f∈F[X1,⋯,Xn],其中:
f=i∑aiiXi2+2i<j∑aijXiXj,aij∈F
若我们假设
∀i,j,aij=aji,则
f 还可以表示为:
f=i,j∑ai,jXiXj
则存在三个结构的一一对应关系:
{f∣f 为 n 元二次型}⟷1:1{A∈Mn×n(F)∣tA=A}⟷1:1{B:Fn×Fn→F∣B 为对称双线性形式}
其中第一个映射直接令
A=(ai,j)i,j 即可,第二个映射即
B(ei,ej)=ai,j。
对
v∈Fn=x1⋮xn,定义
f(v) 为:
f(v)=i,j∑aijxixj=B(v,v)
命题 8-6:按上述定义有:
B(v1,v2)=21(f(v1+v2)−f(v1)−f(v2))
所以
f 或其对应的
A 矩阵,
B 双线性形式,由以下求值映射唯一确定:
Fnv→F↦f(v)
证明 8-6:
只需注意到:
f(v1+v2)=B(v1+v2,v1+v2)=B(v1,v1)+B(v2,v2)+2B(v1,v2)=f(v1)+f(v2)+2B(v1,v2)
但一般的多项式不由求值映射唯一确定!甚至一般的二次型都并不唯一确定。考虑取
F=F2,A=(0110),则:
(xy)(0110)(xy)=2xy=0
在
F2 中恒为
0,但
A 本身并非零矩阵。
定义 8-8:对
V 有限维
F 向量空间,
B:V×V→F 对称双线性形式,此时将二元组
(V,B) 成为域
F 上的二次型,实现在空间
V 上,也可以等价的用
(V,f) 描述,其中
f=B(v,v)。
无非是上述命题的另一种描述。
命题 8-7:二次型
f,f′ 对应的双线性形式为
B,B′,则
(Fn,B)≃(Fn,B′),当且仅当
f,f′ 可以通过一次可逆的线性变量替换相互转化,此时我们称
f,f′ 同构。
证明 8-7:
(Fn,B)≃(Fn,B′) 即等价于其对应的
A,A′ 合同,存在一个可逆
n×n 矩阵
C 满足:
A=tCA′C
接着考虑
f(v)=B(v,v) 的值
tvAv:
f(v)====(x1,⋯,xn)tAx1⋮xn(x1,⋯,xn)tCA′Cx1⋮xntCx1⋮xnA′Cx1⋮xnf′(v′)
其中
v′=y1⋮yn:
y1⋮yn=Cx1⋮xn,yi=j=1∑ncijxj
故
(Fn,B)≃(Fn,B′) 等价于
f,f′ 可以通过一次可逆的线性变量替换相互转化,这个线性替换对应的矩阵即为
C。
下面的讨论依然有
CharF=2,我们来讨论对二次型应用配方。
命题 8-8:任何二次型均同构于以下形式:
a1X12+⋯+anXn2
即若干一维的双线性形式的直和。
例子 8-8:比如有
F=Q,n=3,则 我们有:
f(X,Y,Z)=5X2+6Y2+4Z2−4XY−4YZ=5X2+5Y2+(2Z−Y)2−4XY≃5X2+5Y2+Z2−4XY(Z:=2Z−Y)=5(X2−54XY+Y2)+Z2=5((X−52Y)2+2521Y2)+Z2=5(X−52Y)2+521Y2+Z2≃5X2+521Y2+Z2(X:=X−52Y)
证明 8-8:
考虑归纳法,
n=1 时问题平凡。下设
n≥2 且存在
aij=0,否则问题平凡。
第一种情况,如果存在
i 使得
aii=0。不妨将变量重排使得
i=1,则:
f=a11(X1+a111j=2∑na1jXj)2+2≤i,j≤n∑aijXiXj−a111(j=2∑na1jXj)2
做一次换元:
Yi=⎩⎨⎧X1+a111∑j=2na1jXjXii=1i>1
显然线性可逆,不难写出其逆变换。则
f 变为:
f=a11Y12+g
其中
g 是关于
Y2,⋯,Yn 的二次型,对其施归纳法即得原命题成立。
第二种情况,如果所有对角线元素均为
0,考虑找到
i<j 使得
aij=0。则我们取:
Yk={Xi−XjXkk=ik=i
不难验证其线性可逆。然后我们有:
21f=k<h∑akhXkXh=k<h,k,h=i∑akhXkXh+i<h∑aih(Yi+Yj)Yh+k<i∑akiYk(Yi+Yj)
显然只有
aij 项对
Yj2 做贡献,故
21f 可以归约到上一种情况计算。证毕
实际上,如果我们想要
f 对角化(即完成上述同构),考虑将它转化为对称
n×n 矩阵
A,则由于任何可逆矩阵
C 都可以表示为若干初等矩阵的乘积,所以实际上我们是在找一列初等矩阵
(U1,⋯,Uk) 使得:
t(U1⋯Uk)A(U1⋯Uk)
也即:
tUk⋯tU1AU1⋯Uk
实际上就是先做一列初等变换,再将其行列交换再反过来做一遍。
定义 8-9:
f=a1X12+⋯+arXr2,其中
1≤r≤n,ai∈F×=F\{0},则其对应的矩阵即:
a1⋱ar
留空为 0。定义
f 的秩
rkf=n−dimV=r,其中
V 表示对应双线性形式的根基。则双线性形式非退化,当且仅当
r=n。
命题 8-9:
考虑
F 为代数闭域,如
C。则有以下结论:
- ∀f,其均同构于 X12+⋯+Xr2,其中 0≤r≤n。
{f∣f 为 n 元二次型}/≃f⟷1:1{0,1,⋯,n}↦rkf
证明 8-9:
我们已知:
f≃a1X12+⋯arXr,ai∈F×
而由于是代数闭域,所以存在
bi∈F,使得
ai=bi2,则我们令:
Yi={biXiXii≤ri>r
则:
f≃Y12+⋯+Yr2
考虑
(2) 映射的满性,对所有
r,一定有:
rk(X12+⋯+Xr2)=r
考虑单性,给定
f,f′ 分别同构于
X12+⋯+Xr2,X12+⋯+Xr′2,则:
rkf=rkf′⇒r=r′⇒f=f′
接下来我们考虑在实数域上定义的二次型,此时平方根不一定存在。取
n∈Z≥1,且
f≃a1X12+⋯+arXr2,ai∈R×,0≤r=rkf≤n。我们令:
Yi={∣ai∣XiXii≤ri>r
适当重排后,我们有:
f≃X12+⋯+Xp2−Xp+12−⋯−Xr2,0≤p≤r≤n
定义 8-10:对
R 上线性空间
V 和对称双线性形式
B:V×V→R,我们有如下定义,若
∀v=0:
- B(v,v)≥0,则称 B 半正定。
- B(v,v)>0,则称 B 正定。
- B(v,v)≤0,则称 B 半负定。
- B(v,v)<0,则称 B 负定。
- 否则,称 B 不定。
对
V0⊂V 子空间,若
B∣V0×V0 正定,则称
V0 为正定子空间,其余几种情况类似定义。
命题 8-10:对有限维
V,若
B 正定或负定,则
B 非退化。
证明 8-10:
否则取根基内
v=0,则
B(v,v)=0,矛盾。
命题 8-11:
X12+⋯+Xp2−Xp+12−⋯−Xr2 为
- 半正定 ⟺p=r
- 正定 ⟺p=n
证明 8-11:
对实数域,我们有
a12+⋯+as2≥0,且等号成立当且仅当
ai=0,∀i。
命题 8-12:惯性定理:
{(p,r)∈Z≥02∣0≤p≤r≤n}(p,r)⟷1:1{n 元实二次型}/≃↦X12+⋯+Xp2−Xp+12−⋯−Xr2
左侧可以等价于
{(p,q)∈Z≥02∣p+q≤n},其中
p 称为正惯性质数,
q 称为负惯性质数。
引理 8-12:有
(V,B)≃(Rn,X12+⋯+Xp2−⋯),则:
- 存在正定子空间,其 dim=p。
- 任何子空间,若维数大于 p,则非正定。
引理证明 8-12:
对
(1),取
V0=⟨e1,⋯,ep⟩,其中
ei 为标准基,显然正定。
对
(2),取
V1⊂V=Rn,dimV1>p,设
N=⟨ep+1,⋯,en⟩。则:
dim(V1∩N)=dimV1+dimN−dim(V1+N)>−n+p+n−p=0
取
v1∈V1∩N,v1=0,则
f(v1)=B(v1,v1)≤0,故
V1 非正定。
证明 8-12:
满性已知。
下证单性。若
(V,B)≃φ(V′,B′),dimV=n,对
V,V′ 选定一组有序基,则其对应的对称矩阵对角元为:
1,⋯,1,p−1,⋯,−1,r−p0,⋯,0n−r1,⋯,1,p′−1,⋯,−1,r−p′0,⋯,0n−r
其中
r=rk(B)=rk(B′)。
不妨设
p′>p,则根据引理,我们找到一个正定子空间
V+′⊂V′,dimV+′=p′,则
φ−1(V+′)⊂V 亦为正定子空间,但
dimφ−1(V+′)=p′>p,矛盾。
故
p′=p,单性得证。故上述映射为同构。
定义 8-11:选定域
F,双线性形式
Bi:Vi×Vi′→F(i∈{1,2}),
B1 非退化,
Vi,Vi′ 有限维,则:
- 对 T∈Hom(V1,V2),存在唯一的 T∗∈Hom(V2′,V1′) 使得:
B2(Tv1,v2′)=B1(v1,T∗v2′)
T∗ 称为 T 的右伴随。
- 对 T∈Hom(V1′,V2′),存在唯一的 ∗T∈Hom(V2,V1) 使得:
B2(v2,Tv1′)=B1(∗Tv2,v1′)
∗T 称为 T 的左伴随。
证明 8-11:我们来具体刻画一下伴随。
首先来看右伴随,考虑对
Vi,Vi′ 选定一组有序基,则有
Bi⟷Ai∈Mn×n(F),
T 看作一个矩阵。则:
B2(Tv1,v2′)=t(Tv1)A2v2′=tv1tTA2v2′=tv1A1(A1−1 tTA2)v2′
其中取
A1 的逆是合法的,因为
B1 非退化。与
B1(v1,T∗v2′)=tv1A1T∗v2′ 对比可以发现:
T∗=A1−1 tTA2
类似的对左伴随考虑。
B2(v2,Tv1′)=tv2A2Tv1′=tv2(A2TA1−1)A1v1′
与
B1(∗Tv2,v1′)=t(∗Tv2)A1v1=tv2t(∗T)A1v1′ 对比可以发现:
∗T=t(A2TA1−1)=tA1−1 tT tA2
若
B1,B2 均非退化,则我们有:
(∗T)∗=T=∗(T∗)。只需要在双线性形式中把
T 向左向右各移动一次移动回来即可。
我们有:
(ST)∗=T∗S∗,∗(ST)=∗T∗S。只需要把
S,T 分别移动到另一边即可。
若
B1,B2 均非退化,则
rk(T)=rk(T∗)=rk(∗T)。考虑到
T 变到其伴随的时候只乘了可逆矩阵和做了转置即可。
若
V1=V2=V1′=V2′=V,B1=B2=B,T∈End(V) 且
B 非退化,(反)对称,则
∗T=T∗。只需要验证定义即可。
定义 8-12:
T∈End(V),
B1=B2 非退化,(反)对称,则我们:
- 称 T 自伴,若 T∗=T。
- 称 $$T 反自伴,若 T∗=−T。
考虑上述的一个特例。取
A=1n×n,
T∈End(Fn)≃Mn×n(F),则:
- T 自伴,等价于 T 作为矩阵对称。
- T 反自伴,等价于 T 作为矩阵反对称。
定义 8-13:考虑非退化双线性形式
B:V×W→F 且
dimV=dimW 均有限,则:
- 取 V0⊂V 为子空间,定义 V0⊥={w∈W∣B(v0,w)=0,∀v0∈V0}。
- 取 W0⊂W 为子空间,定义 ⊥W0={v∈V∣B(v,w0)=0,∀w0∈W0}。
由线性性,不难看出
V0⊥,⊥W0 分别为
W,V 的子空间。
命题 8-13:有以下等式成立:
dimV0⊥+dimV0=dimV=dimW=dimW0+dim⊥W0
引理 8-13:
dimW 有限,
w1∨,⋯,wd∨∈W∨ 线性无关,定义
⊥⟨w1∨,⋯,wd∨⟩ 为:
{w∈W∣⟨wi∨,w⟩W=0,∀i}⊂W
则
dim⊥⟨w1∨,⋯,wd∨⟩=dimW−d。
引理证明 8-13:
d=n 时
w1∨,⋯,wn∨ 为
W∨ 的基,根据典范配对
⟨,⟩W 非退化,则
⊥⟨w1∨,⋯,wd∨⟩={0}。
d=1 时,
w1∨=0 且
⊥⟨w1∨⟩=ker(w1∨:W→F)。根据像和核的关系:
dim⊥⟨w1∨⟩=dimW−dimF=n−1
一般情况。我们将
w1∨,⋯,wd∨ 扩充为
W∨ 的一组基
w1∨,⋯,wn∨∈W∨,n=dimW=dimW∨。显然有:
⊥⟨w1∨,⋯,wn∨⟩⊂⋯⊂⊥⟨w1∨⟩
我们考虑
≥≥=dim(⊥⟨w1∨,⋯,wk+1∨⟩=⊥⟨w1∨,⋯,wk∨⟩∩⊥⟨wk+1∨⟩)dim(⊥⟨w1∨,⋯,wk∨⟩)+dim(⊥⟨wk+1∨⟩)−dim(⊥⟨wk+1∨⟩+⊥⟨w1∨,⋯,wk∨⟩)dim(⊥⟨w1∨,⋯,wk∨⟩)+dim(⊥⟨wk+1∨⟩)−dimW∨dim(⊥⟨w1∨,⋯,wk∨⟩)−1
发现每一步至多降
1,共
n−1 步,需要恰好降
n−1 维,所以每一步恰好降 $$1$,即:
∀k,dim⊥⟨w1∨,⋯,wk∨⟩=n−k
证明 8-13:我们只证明与
V 有关的左半边。考虑先前所证明的
B(v,w)=⟨ψ(v),w⟩W ,其中
ψ:V∼W∨。为同构是因为
B 非退化。考虑对
ψ(V0)⊂W∨ 选一组基
w1∨,⋯,wd∨,由引理可得,
dimV0⊥=dim⊥⟨w1∨,⋯,wd∨⟩=dimW−d=dimV−dimV0
对等式变形即得原命题。
命题 8-14:
B 非退化,则
⊥(V0⊥)=V0,(⊥W0)⊥=W0。
证明 8-14:显然有
V0⊂⊥(V0⊥),但又有
dimV0=dim⊥(V0⊥),故原等式成立。
九、实内积结构
定义 9-1:
V 为
R 向量空间,双线性形式
(⋅∣⋅):V×V→R,若
(⋅∣⋅) 正定且对称,则称
(⋅∣⋅) 为
V 上的内积,
(V,(⋅∣⋅)) 称为实内积空间,在本章简称内积空间。
例子 9-1:
- 取 V=Rn,(x∣y)=x⋅y=i=1∑nxiyi。称为 Rn 上的标准内积。
- V={f:[0,1]→R,连续函数},且 (f1∣f2)=∫01f1f2dx。不难验证对称,双线性,由保序性可得正定性。
若
V 有限维,则正定性可推得
(⋅∣⋅) 非退化。
定义 9-2:
- 记 v⊥v′ 表示 (v∣v′)=0。若 V1,V2⊂V 为子空间,则若 ∀v1∈V1,v2∈V2 都有 v1⊥v2,则称 V1⊥V2。
- 记 ∥v∥ 表示 (v∣v)。称 v 为单位向量,若 ∥v∥=1。
- V0⊥ 定义为 {v∈V∣∀v0∈V0,v0⊥v}。
根据线性性拆
(v1+v2∣v1+v2),我们可以得到以下等式:
(v1∣v2)=21(∥v1+v2∥2−∥v1∥2−∥v2∥2)
命题 9-1:由以上推到可以得到内积空间中的勾股定理:
v1⊥v2⇒∥v1+v2∥2=∥v1∥2+∥v2∥2
命题 9-2:柯西不等式:
(v∣w)2≤(v∣v)(w∣w)
证明 9-2:
等号成立,当且仅当
v,w 线性相关,即
∃t∈R 使得
v=tw 或
w=tv。(考虑两种情况是因为有可能
t=0)
线性相关时等号显然成立,只需要把
t 根据线性性拆出来即可。下设
v,w 线性无关,则
v+tw=0,根据正定性,对所有
t 有:
0<(v+tw∣v+tw)=(v∣v)+t2(w∣w)+2t(v∣w),∀t
故
Δ=(2(v∣w))2−4(v∣v)(w∣w)<0,即:
(v∣w)2<(v∣v)(w∣w)
命题 9-3:三角不等式:
∥v+w∥≤∥v∥+∥w∥
等号成立当且仅当
∃t≥0,
v=tw 或
w=tv。
证明 9-3:
∥v+w∥2=∥v∥2+∥w∥2+2(v∣w)≤∥v∥2+∥w∥2+2∣(v∣w)∣≤∥v∥2+∥w∥2+2∥v∥∥w∥=(∥v∥+∥w∥)2
其中第二个不等号成立,当且仅当
v,w 线性相关。第一个不等号成立,当且仅当
(v∣w)≥0,即线性相关对应的
t≥0。
定义 9-3:定义
0≤∠(v,w)<π 为:
cos∠(v,w)=∥v∥∥w∥(v∣w),v,w=0
注意到三角不等式表明,我们定义
d(v,w)=∥v−w∥,则可以将
(V,d) 定义为度量空间,可以在上面定义极限等操作。
定义 9-4:
(V,(⋅∣⋅)V),(W,(⋅∣⋅)W) 为内积空间,若
T∈Hom(V,W) 满足:
(Tv1∣Tv2)W=(v1∣v2)V,∀v1,v2∈V
等价于说
∥Tv∥W=∥v∥V,∀v∈V
从保距可以推出单性。因为有
Tv=0⇒∥Tv∥=0⇒∥v∥=0⇒v=0。
定义 9-5:若
T 保距且为向量空间同构,则称其为内积空间的同构,
T−1 亦为内积空间同构。
定义 9-6:
(V,(⋅∣⋅)) 为内积空间,
S⊂V−{0} 为子集,若
∀v,v′∈S,
v=v′⇒v⊥v′,则称
S 是正交子集。进一步,若
∀v∈S 为单位向量,则称
S 为单位正交子集。由下命题,也可称为单位正交基。
证明 9-4:
若
s∈S∑ass=0,则
∀s′∈S 有:
0=(s∈S∑ass∣s′)=s∈S∑as(s∣s′)=as′∥s′∥2
由于
s′=0,故
as′=0,∀s′∈S。即
S 线性无关。
若选择
v1,⋯,vn 单位正交基作为
V 的基,将其变为
Rn,则有
(Rn,(⋅∣⋅)) 与
(V,(⋅∣⋅)V) 之间的同构,其中
(⋅∣⋅) 为标准内积:
Rn(x1,⋯,xn)∼V↦i=1∑nxivi
且其保距:
(i∑aivi∣j∑bjvj)=i,j∑aibj(vi∣vj)=i∑aibi=((ai)i∣(bj)j)
定义 9-6:对
A∈Mn×n(R),且
tA=A,如果
tvAv≥0 且等号成立当且仅当
v=0,则称
A 为正定矩阵。
取
Rn=Mn×1(R) 上的内积为
(v∣w)=tvAw,则
(v∣w)=v⋅Aw=(t)Av⋅w,其中
⋅ 为
Rn 上标准内积。
定义 9-7:
(V,(⋅∣⋅)V) 为内积空间,则取
V0⊂V 为子空间依然对应一个内积空间
(V0,(⋅∣⋅)V0),定义
V0 的正交补
V0⊥ 为:
{v∈V∣∀v0∈V0,v⊥v0}⊂V
定义 9-8:对内积空间
(V,(⋅∣⋅)) 和一族子空间
(Vi)i∈I,如果:
- 有直和分解 V=i∈I⨁Vi 成立。
- 当 i=j 时有 Vi⊥Vj。
则称
V=i∈I⨁Vi 为
V 的正交直和分解。
命题 9-5:对内积空间
(V,(⋅∣⋅)) 和有限维子空间
V0 有正交直和分解:
V=V0⊕V0⊥
考虑
v1⋯,vm 为
V0 的单位正交基,
∀v∈V 有:
v=i=1∑m(vi∣v)vi∈V0+(v−i=1∑m(vi∣v)vi)∈V0⊥
十三、标准形
什么是标准形
考虑矩阵之间的等价关系共轭,称
A,B∈Mn×n(F) 共轭,当且仅当存在可逆矩阵
P 使得:
A=P−1BP
也可以理解为在换基后两个矩阵相等,或对应的
F[X] 模同构。
判断矩阵共轭是一个非常重要的问题。一个自然的想法是找到每个共轭等价类的代表元,作为所谓的“标准”,这样只需判断矩阵共轭到的“标准”是否相同即可。这个“标准”的矩阵就称为标准形。
比如对于可对角化矩阵(回忆到可对角化当且仅当极小多项式分裂无重根),对应到的对角矩阵即为一种标准形。但由于并非所有矩阵都可对角化,我们需要找到一些更普适的方法。
从模论的结构定理出发
回忆到模论中的结构定理,将模按照挠元直和分解:
设
R 为主理想环,
M 为有限生成
R 模,则有同构:
M≃R/I1⊕⋯R/Ik⊕E
其中
- k∈Z≥0 且 Ik⊂⋯⊂I1 是 R 中的一列非零真理想。
- E 是有限生成自由 R 模。
且分解具有唯一性。
由于
F[X] 为主理想环,所以我们可以将上述结论直接套到
F[X] 模上,尝试找到对应的矩阵版本。根据上述形式,我们来考察
M/I 对应的矩阵
A。其中不妨设
I=(f),f∈F[X]\F,定义
n 为
degf=dimM/I。考虑
M/I 作为
F 向量空间的有序基,可以取为:
1+(f),X+(f),⋯,Xn−1+(f)
那么该模对应的线性映射
T 的效果显然是
T(g+(f))=Xg+(f),那想要知道对应的
A 是什么效果只需要考察它在上述有序基的表现即可。唯一特殊的是:
T(Xn−1+(f))=Xn+(f)=−c0−c1X−⋯−cn−1Xn−1+(f)
那么自然有:
设
f=c0+⋯+cn−1Xn−1+Xn∈F[X],其中
n∈Z≥1。对于
F[X] 模
F[X]/(f) 取其有序基为上述有序基,则其对应的
n×n 矩阵是
f 的友矩阵:
Cf=010⋮00010⋯⋯⋯⋱⋯0001−c0−c1−c2⋮−cn−1
那么套入结构定理即:
设
n∈Z≥1,而
A∈Mn×n(F),存在唯一一列前后整除的非常数首一多项式:
f1∣⋯∣fk,fi∈F[X]
使得
∑i=1kdegfi=n 且
A 共轭于分块对角矩阵:
diag(Cf1,⋯,Cfk)
该矩阵称为
A 的有理标准形,
f1,⋯,fk 称为
A 的不变因子。
这里没有自由模是因为
A 是有限维的,但是
F[X] 是无限维的。
且不难验证:
- A 的极小多项式 MinA=fk。
- A 的特征多项式 CharA=∏i=1kfi。
可以发现,这里给出了 Cayley-Hamilton 定理的证明,因为该论证自然说明了
MinA∣CharA,且只依赖于模论的结构定理。
根据结构定理的另一种基于素元分解的写法,我们还可以把上述形式改写为:
设
A∈Mn×n(F),取
MinA 的不可约分解
p1e1⋯pheh,其中
p1,⋯,ph 是相异的不可约首一多项式,则
A 共轭于形如
diag(A1,⋯,Ah) 的分块对角矩阵,其中对每个
1≤j≤h 都有:
Aj=diag(Cpjb1,j,⋯,Cpjbrj,j),rj∈Z≥1,1≤b1,j≤⋯≤brj,j
不难发现
CharAj=pjb1,j+⋯ 正是
CharA 中被
pj 整除的部分。
之所以称为有理,是与 Jordan 标准形作为对比。Jordan 标准形要求矩阵特征多项式分裂,而有理标准形无需。所以后者不需要将
Q 扩域为
C 也能操作。
如何计算有理标准形呢?考虑引理:
设
E 为秩
n 自由
F[X] 模,
N 为子模。任选
E 的基
e1,⋯,en 和
N 的生成元
x1,⋯,xm,取
A∈Mn×m(F[X]),其中
(x1⋯xm)=(e1⋯e1)A
这里
xj,ei 虽然不是列向量,但可以理解为:
xj=i=1∑naijei
存在可逆矩阵
P∈Mm×m,Q∈Mn×n 使得:
A=Qd1d2⋱P
且
d1∣d2∣⋯,则:
E/N≃i=1⨁nF[X]/(di)
事实上,取
(f1⋯fn)=(e1⋯e1)Q,那么
N=⊕i=1nRdifi。只需将
P 除到右边即可,且注意到这并不改变右边依然生成
N。之后代入直和取商即得同构。
那我们考虑取
E=F[X]⊕n,考察同态:
φ:F[X]⊕n→Vi=1∑nriei↦i=1∑nri(T)vi
其中
V,T 是
F[X] 对应的二元组,显然
φ 满。考虑其核,可以证明其核为:
⟨x1,⋯,xn⟩
其中:
xj=Xej−i=1∑naijei
所以我们有同构:
V≃F[X]⊕n/ker(φ)≃i=1⨁nF[X]/(di)
考虑最后一项由上述引理确定,只需考虑对应的转化矩阵。事实上取
X⋅1n×n−A 即可,其中
A 是
T 对应的矩阵。不难验证:
(x1⋯xn)=(e1⋯e1)(X⋅1n×n−A)
那么我们将
X⋅1n×n−A 消元得到对角矩阵后得到的
di 即为上述同构中对应的
di,从而就是
T 有理标准形中的不变因子!
对于任意交换环
R 定义相抵:设
L,M∈Mm×n(R),若存在可逆矩阵
P∈Mn×n(R),Q∈Mm×m(R) 使得
L=QMP,则称
L,M 相抵。那么对所有
A,B∈Mn×n(F) 下列称述等价:
- A,B 在 Mn×n(F) 中共轭。
- X⋅1n×n−A 和 X⋅1n×n−B 在 Mn×n(F[X]) 中相抵。
相抵只需进行初等行列变换消元即可!所以我们成功把矩阵共轭问题转化为了消元问题。
特殊矩阵的有理标准形
考虑幂零矩阵:
设
R 为环,
r∈R,若存在
d≥1 使得
rd=0R,则称
r 幂零,条件中最小可能的
d 称为
r 的幂零指数。
设
dimV=n∈Z≥1,而
T∈End(V),则以下陈述相互等价:
- T 幂零。
- 存在 k∈Z≥1,使得 MinT=Xk。
- CharT=Xn。
- V=V[0]
那我们考虑幂零矩阵的有理标准形,对应的不变因子一定是
Xk,友矩阵为:
CXk=010000⋱⋯⋯⋱⋱10⋮00
进一步地,我们考虑特征多项式分裂的矩阵,那么不变因子的形式一定形如
(X−λ)k,那么考虑将上述矩阵平移
λ 即得:
Cλ=λ1000λ⋱⋯⋯⋱⋱10⋮0λ
因为有:
MinCXk=CharCXk=Xk
通过简单的平移可知:
MinCλ=CharCλ=(X−λ)k
由于极小多项式和特征多项式相同,所以它共轭于
(X−λ)k 的友矩阵。这样,我们对于特征多项式分裂的矩阵就找到了一个新的利用上述矩阵的分块方法,称为 Jordan 标准形。
Jordan 标准形
定义 Jordan 块如下:
设
λ∈F,d∈Z≥1。则特征值为
λ 的
d×d 的上三角 Jordan 块定义为以下矩阵:
Jd(λ)=λ0⋮⋮001λ0001⋱⋯⋯⋯⋯⋱⋱0000⋱λ0000⋮1λ∈Md×d(F)
特征值为
λ 的
d×d 下三角 Jordan 块为:
Jd下(λ)=tJd(λ)
其中
J1(λ)=J1下(λ)=λ∈F=M1×1(F)。
那么基于有理标准形一模一样的结论,我们有 Jordan 标准形。
设
V 为
n 为向量空间,
T∈End(V)。设
CharT 在
F 上分裂,记其相异根为
λ1,⋯,λm∈F。存在
V 的有序基,使得
T 表为分块对角矩阵
diag(A1,⋯,Am),其中:
Aj=Jb1,j(λj)⋱Jbrj,j(λj)
bi,j 由
T 唯一确定。上述矩阵称为
T 的约旦标准形。以
Ji,j下(λj) 代替
Ji,j(λj),论断依然成立。
该形式无非是
设
A∈Mn×n(F),取
MinA 的不可约分解
p1e1⋯pheh,其中
p1,⋯,ph 是相异的不可约首一多项式,则
A 共轭于形如
diag(A1,⋯,Ah) 的分块对角矩阵,其中对每个
1≤j≤h 都有:
Aj=diag(Cpjb1,j,⋯,Cpjbrj,j),rj∈Z≥1,1≤b1,j≤⋯≤brj,j
有理标准形把
C 共轭为
J 的结果。
对于 Jordan 标准形的计算,因为它无外乎是有理标准形套皮,所以计算有理标准形的方法自然也可以应用于 Jordan 标准形,求出不变因子即可。但我们也可以通过计算秩来确定。以下只给出幂零矩阵的情况,非幂零矩阵只需对每个特征值考虑,平移为幂零矩阵的情况即可。(即将
T 改为
T−λ)
设
V 是
n 维
F 向量空间,
T∈End(V) 幂零,则:
- 在 T 的 Jordan 标准形中,Jordan 块的总数为 n−rkT。
- 对于每个 d≥1,标准形中的 d×d Jordan 块的个数 N(d) 满足:
N(d)=rk(Td+1)+rk(Td−1)−2rk(Td)
对于 (1),注意到
Jd(0) 的秩为
d−1,故
rkT 就等于
n 减去 Jordan 块总数。
对于 (2),计算
Jb(0)k,不难发现:
rk(Jb(0)k)={0b−kk>bk≤b
rk(Td+1)−rk(Td)=bj≥d+1∑(bj−d−1)−bj≥d∑(bj−d)=bj≥d+1∑(−1)
自然有:
rk(Td)−rk(Td−1)=bj≥d∑(−1)
相减即可。