矩阵秩的基本不等式_矩阵秩的不等式归纳
矩阵秩的基本不等式由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“矩阵秩的不等式归纳”。
矩阵秩的基本不等式
定理1:设ARm,n,BRn,s,则r(A)r(B)nr(AB)minr(A),r(B)。证明:由于Bx0的解一定是ABx0的解,因此Bx0的基础解系为ABx0的基础解系的一部分。于是,sr(B)sr(AB),即r(AB)r(B)。
r(AB)r(AB)Tr(BTAT)r(AT)r(A)。
这样,我们就证明了r(AB)r(A),r(AB)r(B),故r(AB)minr(A),r(B)。
我们假设x1,x2,……,xsr(B),xsr(B)1,……,xsr(AB)为ABx0的基础解系。其中,Bxi0,1isr(B);Bxj0,sr(B)1jsr(AB)。下面,我们来证明向量组Bxj
sr(AB)jsr(B)1
是线性无关的。事实上,假设数kj,sr(B)1jsr(AB),使得
sr(AB)jsr(B)1
sr(AB)
sr(AB)
kj(Bxj),于是B
jsr(B)1
xj0。
这样,sr(AB)jsr(B)1
jsr(B)1
sr(B)
sr(AB)j1
xj0为Bx0的解。于是,存在数kj,1jsr(B),使得
xj
(kx),即
jj
j1
kjxj0。由于向量组xj
sr(AB)j1
线性无关,因
此,kj0,sr(B)1jsr(AB)。于是,向量组Bxj线性无关。
jsr(B)1
sr(AB)
又由于A(Bxj)ABxj0,sr(B)1jsr(AB),因此Bxj为
jsr(B)1
sr(AB)
Ax0的基础解系的一部分。于是,sr(AB)sr(B)11r(B)r(AB)nr(A)即r(AB)r(A)r(B)n。
推论1:若ARm,n,BRn,s满足AB0,则r(A)r(B)n。证明:0r(AB)r(A)r(B)n,于是r(A)r(B)n。