证明矩阵的秩=行秩=列秩
文章目錄
- 一、部分概念的定義
- 二、概念間的聯(lián)系
- 三、定理的推導與證明
一、部分概念的定義
-
維數:一個向量空間VVV的基所含向量的個數叫做VVV的維數
-
極大線性無關組:若向量組{α1,α2,…,αn}\{\alpha_1,\alpha_2,\ldots,\alpha_n\}{α1?,α2?,…,αn?}的一個部分向量組{αi1,αi1,…,αir}\{\alpha_{i_1},\alpha_{i_1},\ldots,\alpha_{i_r}\}{αi1??,αi1??,…,αir??}被稱為一個極大線性無關組,則需滿足以下條件:
- αi1,αi1,…,αir\alpha_{i_1},\alpha_{i_1},\ldots,\alpha_{i_r}αi1??,αi1??,…,αir??線性無關
- 每一個αj,j=1,…,n\alpha_j,j=1,\ldots,nαj?,j=1,…,n,都可以由αi1,αi1,…,αir\alpha_{i_1},\alpha_{i_1},\ldots,\alpha_{i_r}αi1??,αi1??,…,αir??線性表示
-
向量組的秩:向量組{α1,α2,…,αn}\{\alpha_1,\alpha_2,\ldots,\alpha_n\}{α1?,α2?,…,αn?}的一個極大線性無關組{αi1,αi1,…,αir}\{\alpha_{i_1},\alpha_{i_1},\ldots,\alpha_{i_r}\}{αi1??,αi1??,…,αir??}中所含向量的個數rrr稱為向量組的秩,記作rank(α1,α2,…,αn)=rrank(\alpha_1,\alpha_2,\ldots,\alpha_n)=rrank(α1?,α2?,…,αn?)=r或r(α1,α2,…,αn)=rr(\alpha_1,\alpha_2,\ldots,\alpha_n)=rr(α1?,α2?,…,αn?)=r
-
矩陣的秩:一個矩陣中不等于零的子式的最大階數叫作這個矩陣的秩。若一個矩陣沒有不等于零的子式,就認為這個矩陣的秩為零。
-
矩陣的行秩:矩陣每一個行向量所構成的向量組的秩
-
矩陣的列秩:矩陣每一個列向量所構成的向量組的秩
二、概念間的聯(lián)系
? 設矩陣AAA是一個m×nm\times nm×n的矩陣,令{α1,α2,…,αm}\{\alpha_1,\alpha_2,\ldots,\alpha_m\}{α1?,α2?,…,αm?}是AAA的行向量(這mmm個向量所構成的一個向量空間稱之為矩陣AAA的行空間),再令{αi1,αi1,…,αir}\{\alpha_{i_1},\alpha_{i_1},\ldots,\alpha_{i_r}\}{αi1??,αi1??,…,αir??}是這組行向量的極大線性無關組。
? 根據定義可知,矩陣AAA的行空間中的每一個向量均可以由向量組{α1,α2,…,αm}\{\alpha_1,\alpha_2,\ldots,\alpha_m\}{α1?,α2?,…,αm?}線性表示出來,而根據極大線性無關組的定義,{α1,α2,…,αm}\{\alpha_1,\alpha_2,\ldots,\alpha_m\}{α1?,α2?,…,αm?}亦可由{αi1,αi1,…,αir}\{\alpha_{i_1},\alpha_{i_1},\ldots,\alpha_{i_r}\}{αi1??,αi1??,…,αir??}線性表示出來,故矩陣AAA的行空間中的每一個向量均可以由{αi1,αi1,…,αir}\{\alpha_{i_1},\alpha_{i_1},\ldots,\alpha_{i_r}\}{αi1??,αi1??,…,αir??}線性表示出來,同時{αi1,αi1,…,αir}\{\alpha_{i_1},\alpha_{i_1},\ldots,\alpha_{i_r}\}{αi1??,αi1??,…,αir??}是線性無關的,所以{αi1,αi1,…,αir}\{\alpha_{i_1},\alpha_{i_1},\ldots,\alpha_{i_r}\}{αi1??,αi1??,…,αir??}就是矩陣AAA的行空間中的一個基。根據維數的定義,可以知道此時矩陣AAA的行空間的維數就是rrr,再根據向量組秩的定義,此時向量組{α1,α2,…,αm}\{\alpha_1,\alpha_2,\ldots,\alpha_m\}{α1?,α2?,…,αm?}的秩也是rrr,而同時,矩陣AAA的行秩就是矩陣AAA的行向量組的秩,所以矩陣AAA的行秩本質上就是和矩陣AAA的行空間的維數是等價的。
? 與上面的定義類似,可以得出結論:矩陣AAA的列秩本質上就是和矩陣AAA的列空間的維數是等價的。所以在探求 “矩陣的秩=該矩陣的行秩=該矩陣的列秩” 這個問題上,可以換而言之,是在探求 “矩陣的秩=該矩陣的行空間的維數=該矩陣的列空間的維數” 這個問題,所以等式可以歸并為 “矩陣AAA的秩(r(AAA))=AAA的行秩(矩陣AAA的行空間的維數)=AAA的列秩(矩陣AAA的列空間的維數)”。
三、定理的推導與證明
?首先看一個引理:設矩陣AAA是一個m×nm\times nm×n矩陣。
?( i ) 如果B=PAB=PAB=PA,PPP是一個mmm 階可逆矩陣,那么BBB與AAA有相同的行空間;
?( ii ) 如果C=AQC=AQC=AQ,QQQ是一個nnn階可逆矩陣,那么CCC與AAA有相同的列空間;
?證:
?定義A=(aij)mn,P=(pij)mn,B=(bij)mn,C=(cij)mn,Q=(qij)nnA=(a_{ij})_{mn},P=(p_{ij})_{mn},B=(b_{ij})_{mn},C=(c_{ij})_{mn},Q=(q_{ij})_{nn}A=(aij?)mn?,P=(pij?)mn?,B=(bij?)mn?,C=(cij?)mn?,Q=(qij?)nn?。
?令{α1,α2,…,αm}\{\alpha_1,\alpha_2,\ldots,\alpha_m\}{α1?,α2?,…,αm?}是AAA的行向量,{β1,β2,…,βm}\{\beta_1,\beta_2,\ldots,\beta_m\}{β1?,β2?,…,βm?}是BBB的行向量。BBB的第iii行等于PPP的第iii行右乘以矩陣AAA:
βi=(bi1,bi2,…,bin)=(pi1,pi2,…,pim)A=(pi1,pi2,…,pim)(α1α2?αm)=pi1α1+pi2α2+?+pimαm(1)\begin{aligned} \beta_i & =(b_{i1},b_{i2},\dots,b_{in})=(p_{i1},p_{i2},\dots,p_{im})A \\ & =(p_{i1},p_{i2},\dots,p_{im}) \begin{pmatrix} \alpha_1 \\ \alpha_2 \\ \vdots \\ \alpha_m \end{pmatrix} \\ &=p_{i1}\alpha_1 + p_{i2}\alpha_2 + \dots + p_{im}\alpha_m \end{aligned} \tag{1} βi??=(bi1?,bi2?,…,bin?)=(pi1?,pi2?,…,pim?)A=(pi1?,pi2?,…,pim?)??????α1?α2??αm????????=pi1?α1?+pi2?α2?+?+pim?αm??(1)
?根據公式(1)可以得知BBB的每一個行向量都是AAA的行向量的線性組合,但PPP是可逆的,所以A=P?1BA=P^{-1}BA=P?1B,因此AAA的每一個行向量都是BBB的行向量的線性組合。因此可以得知,向量組{α1,α2,…,αm}\{\alpha_1,\alpha_2,\ldots,\alpha_m\}{α1?,α2?,…,αm?}和{β1,β2,…,βm}\{\beta_1,\beta_2,\ldots,\beta_m\}{β1?,β2?,…,βm?}等價,所以它們生成了同一個向量空間,故BBB與AAA有相同的行空間,也即(i)得證。
?令{γ1,γ2,…,γn}\{\gamma_1,\gamma_2,\ldots,\gamma_n\}{γ1?,γ2?,…,γn?}是AAA的列向量,{η1,η2,…,ηn}\{\eta_1,\eta_2,\ldots,\eta_n\}{η1?,η2?,…,ηn?}是CCC的列向量。CCC的第iii列等于AAA右乘以QQQ的第iii列:
ηi=(c1ic2i?cmi)=A(q1iq2i?qni)=(γ1,γ2,…,γn)(q1iq2i?qni)=q1iγ1+q2iγ2+?+qniγn(2)\begin{aligned} \eta_i & = \begin{pmatrix} c_{1i} \\ c_{2i} \\ \vdots \\ c_{mi} \end{pmatrix} =A \begin{pmatrix} q_{1i} \\ q_{2i} \\ \vdots \\ q_{ni} \end{pmatrix} \\ & =(\gamma_1,\gamma_2,\ldots,\gamma_n) \begin{pmatrix} q_{1i} \\ q_{2i} \\ \vdots \\ q_{ni} \end{pmatrix} \\ &=q_{1i}\gamma_1 + q_{2i}\gamma_2 + \dots + q_{ni}\gamma_n \end{aligned} \tag{2} ηi??=??????c1i?c2i??cmi????????=A??????q1i?q2i??qni????????=(γ1?,γ2?,…,γn?)??????q1i?q2i??qni????????=q1i?γ1?+q2i?γ2?+?+qni?γn??(2)
?根據公式(2)可以得知CCC的每一個列向量都是AAA的列向量的線性組合,但QQQ是可逆的,所以A=CQ?1A=CQ^{-1}A=CQ?1,因此AAA的每一個列向量都是CCC的列向量的線性組合。因此可以得知,向量組{γ1,γ2,…,γn}\{\gamma_1,\gamma_2,\ldots,\gamma_n\}{γ1?,γ2?,…,γn?}和{η1,η2,…,ηn}\{\eta_1,\eta_2,\ldots,\eta_n\}{η1?,η2?,…,ηn?}等價,所以它們生成了同一個向量空間,故CCC與AAA有相同的列空間,也即(ii)得證。故引理得證!
?
? 根據矩陣的初等變換性質,對于任意一個m×nm\times nm×n矩陣AAA,總存在mmm階可逆矩陣PPP和nnn階可逆矩陣QQQ,使得
PAQ=(IrOOO)(3)PAQ= \begin{pmatrix} I_r & O \\ O & O \\ \end{pmatrix} \tag{3} PAQ=(Ir?O?OO?)(3)
? 公式(3)中的rrr等于AAA的秩。兩邊各乘以Q?1Q^{-1}Q?1得
PA=(IrOOO)Q?1(4)PA= \begin{pmatrix} I_r & O \\ O & O \\ \end{pmatrix}Q^{-1} \tag{4} PA=(Ir?O?OO?)Q?1(4)
? 假設{α1,α2,…,αn}\{\alpha_1,\alpha_2,\ldots,\alpha_n\}{α1?,α2?,…,αn?}是Q?1Q^{-1}Q?1的行向量,則根據矩陣乘法的規(guī)則,可得
PA=(α1?αr0?0)(5)PA= \begin{pmatrix} \alpha_1 \\ \vdots \\ \alpha_r \\ 0 \\ \vdots \\ 0 \end{pmatrix} \tag{5} PA=???????????α1??αr?0?0????????????(5)
?根據公式(5)可以得知PAPAPA只保留了Q?1Q^{-1}Q?1的前rrr行,且由于Q?1Q^{-1}Q?1可逆,所以它的行向量線性無關(若線性相關,對矩陣進行行初等變換必會出現至少一行的元素全為0,矩陣的行列式不可能非零),因為它的前rrr行也線性無關。于是PAPAPA的行空間的維數等于rrr。由上面的引理可知AAA的行空間的維數等于rrr,也即AAA的行秩等于rrr。另一方面,將等式(3)左乘以P?1P^{-1}P?1得
AQ=P?1(IrOOO)(6)AQ=P^{-1} \begin{pmatrix} I_r & O \\ O & O \\ \end{pmatrix} \tag{6} AQ=P?1(Ir?O?OO?)(6)
?與上面的推導類似,可以得知AQAQAQ的列空間的維數等于rrr,從而AAA的列空間的維數也等于rrr,也即AAA的列秩等于rrr。這樣就可以得出結論:矩陣AAA的秩(r(AAA))=AAA的行秩(矩陣AAA的行空間的維數)=AAA的列秩(矩陣AAA的列空間的維數)。
?若再結合向量組的秩的概念以及行秩就是矩陣的行向量組的秩這一本質,亦可得出矩陣AAA的秩(r(AAA))=矩陣AAA的行向量組的極大無關組所含向量的個數=矩陣AAA的列向量組的極大無關組所含向量的個數。
總結
以上是生活随笔為你收集整理的证明矩阵的秩=行秩=列秩的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【JAVA】Socket文件上传遇到的问
- 下一篇: sas入门学习 via.数说工作室