矩阵的秩的一些定理证明
矩陣的秩的定理
- 證明Rank(ATA)=Rank(A)Rank(A^TA)=Rank(A)Rank(ATA)=Rank(A)
- 證明 Rank(A+B)<=Rank(A)+Rank(B)Rank(A+B)<=Rank(A)+Rank(B)Rank(A+B)<=Rank(A)+Rank(B)
證明Rank(ATA)=Rank(A)Rank(A^TA)=Rank(A)Rank(ATA)=Rank(A)
我是看stackexchange上的回答看懂的。下面是中文版的證明。
矩陣A是一個m×nm\times nm×n的矩陣,我們將滿足Ax=0Ax=0Ax=0的所有xxx構成的集合稱為A的null space,寫做N(A)N(A)N(A).
我們先證明
① N(A)?N(ATA)N(A) \subseteq N(A^TA)N(A)?N(ATA)
對任何x∈N(A)x \in N(A)x∈N(A)而言有:
Ax=0Ax=0Ax=0
?ATAx=0\Rightarrow A^TAx=0?ATAx=0
?x∈N(ATA)\Rightarrow x\in N(A^TA)?x∈N(ATA)
再證明
②N(ATA)?N(A)N(A^TA) \subseteq N(A)N(ATA)?N(A)
對任何x∈N(ATA)有:x \in N(A^TA)有:x∈N(ATA)有:
ATAx=0A^TAx=0ATAx=0
?xTATAX=0\Rightarrow x^TA^TAX=0?xTATAX=0
?(Ax)T(Ax)=0\Rightarrow (Ax)^T(Ax)=0?(Ax)T(Ax)=0
?Ax=0\Rightarrow Ax=0?Ax=0
?x∈N(A)\Rightarrow x\in N(A)?x∈N(A)
由①②可得
N(ATA)=N(A)N(A^TA)=N(A)N(ATA)=N(A)
?dim(N(ATA))=dim(N(A))\Rightarrow dim(N(A^TA))=dim(N(A))?dim(N(ATA))=dim(N(A))
由Rank-nullity theorem:對Am×n而言,dim(N(A))+rank(A)=nA_{m\times n}而言,dim(N(A))+rank(A)=nAm×n?而言,dim(N(A))+rank(A)=n,我們可以得到,rank(ATA)=rank(A)rank(A^TA)=rank(A)rank(ATA)=rank(A).
證明 Rank(A+B)<=Rank(A)+Rank(B)Rank(A+B)<=Rank(A)+Rank(B)Rank(A+B)<=Rank(A)+Rank(B)
轉載自Show that Rank(A+B)<=Rank(A)+Rank(B)Rank(A+B)<=Rank(A)+Rank(B)Rank(A+B)<=Rank(A)+Rank(B).如下是中文版的證明:
讓AAA和BBB的列以a1,...,ana_1,...,a_na1?,...,an?,b1,..,bnb_1,..,b_nb1?,..,bn?表示,A=<a1,...,an>,B=<b1,...,bn>A=<a_1,...,a_n>,B=<b_1,...,b_n>A=<a1?,...,an?>,B=<b1?,...,bn?>
A+B=<a1+b1,...,an+bn>A+B=<a1+b1,...,a_n+b_n>A+B=<a1+b1,...,an?+bn?>,向量組<a1+b1,...,an+bn><a1+b1,...,a_n+b_n><a1+b1,...,an?+bn?>可以由<a1,...,an,b1,...,bn><a_1,...,a_n,b_1,...,b_n><a1?,...,an?,b1?,...,bn?>線性表出,所以
Rank(A+B)=Rank(<a1+b1,...,an+bn>)<=Rank(<a1,...,an,b1,...,bn>)=Rank(A)+Rank(B)Rank(A+B)=Rank(<a1+b1,...,a_n+b_n>)<=Rank(<a_1,...,a_n,b_1,...,b_n>)=Rank(A)+Rank(B)Rank(A+B)=Rank(<a1+b1,...,an?+bn?>)<=Rank(<a1?,...,an?,b1?,...,bn?>)=Rank(A)+Rank(B)。
總結
以上是生活随笔為你收集整理的矩阵的秩的一些定理证明的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 栅栏密码学习
- 下一篇: rrt matlab算法,rrt算法ma