日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

证明矩阵的秩=行秩=列秩

發布時間:2023/12/31 编程问答 29 豆豆
生活随笔 收集整理的這篇文章主要介紹了 证明矩阵的秩=行秩=列秩 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

文章目錄

  • 一、部分概念的定義
  • 二、概念間的聯系
  • 三、定理的推導與證明

一、部分概念的定義

  • 維數:一個向量空間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?)=rr(α1,α2,…,αn)=rr(\alpha_1,\alpha_2,\ldots,\alpha_n)=rr(α1?,α2?,,αn?)=r

  • 矩陣的秩:一個矩陣中不等于零的子式的最大階數叫作這個矩陣的秩。若一個矩陣沒有不等于零的子式,就認為這個矩陣的秩為零。

  • 矩陣的行秩:矩陣每一個行向量所構成的向量組的秩

  • 矩陣的列秩:矩陣每一個列向量所構成的向量組的秩

二、概念間的聯系

? 設矩陣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=PAPPP是一個mmm 階可逆矩陣,那么BBBAAA有相同的行空間;

?( ii ) 如果C=AQC=AQC=AQQQQ是一個nnn階可逆矩陣,那么CCCAAA有相同的列空間;

?證:

?定義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?}等價,所以它們生成了同一個向量空間,故BBBAAA有相同的行空間,也即(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?}等價,所以它們生成了同一個向量空間,故CCCAAA有相同的列空間,也即(ii)得證。故引理得證!

?

? 根據矩陣的初等變換性質,對于任意一個m×nm\times nm×n矩陣AAA,總存在mmm階可逆矩陣PPPnnn階可逆矩陣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的行向量,則根據矩陣乘法的規則,可得
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的列向量組的極大無關組所含向量的個數

總結

以上是生活随笔為你收集整理的证明矩阵的秩=行秩=列秩的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。