矩阵的秩的定理
证明 R a n k ( A T A ) = R a n k ( A ) Rank(A^TA)=Rank(A) Rank(ATA)=Rank(A)
我是看stackexchange上的回答看懂的。下面是中文版的证明。
矩阵A是一个 m × n m\times n m×n的矩阵,我们将满足 A x = 0 Ax=0 Ax=0的所有 x x x构成的集合称为A的null space,写做 N ( A ) N(A) N(A).
我们先证明
① N ( A ) ⊆ N ( A T A ) N(A) \subseteq N(A^TA) N(A)⊆N(ATA)
对任何 x ∈ N ( A ) x \in N(A) x∈N(A)而言有:
A x = 0 Ax=0 Ax=0
⇒ A T A x = 0 \Rightarrow A^TAx=0 ⇒ATAx=0
⇒ x ∈ N ( A T A ) \Rightarrow x\in N(A^TA) ⇒x∈N(ATA)
再证明
② N ( A T A ) ⊆ N ( A ) N(A^TA) \subseteq N(A) N(ATA)⊆N(A)
对任何 x ∈ N ( A T A ) 有 : x \in N(A^TA)有: x∈N(ATA)有:
A T A x = 0 A^TAx=0