矩阵乘积的秩定理
矩陣乘積的秩定理
兩個(gè)矩陣乘積的秩不大于其每個(gè)因子的秩;特別的當(dāng)其中一個(gè)因子可逆時(shí),那么乘積的秩等于另一個(gè)因子的秩。
證明
假設(shè) A是一個(gè)m x n的矩陣,B是一個(gè)n x s的矩陣, r是A的秩。若s<rs\lt rs<r,自然秩AB≤秩AAB \le 秩AAB≤秩A.
所以主要討論s≥rs\ge rs≥r, 通過對A進(jìn)行初等變換可以得到
E1E2...EpAEp+1...Eq=A ̄=(Ir000)E_1E_2...E_pAE_{p+1}...E_q = \overline A = \left( \begin{array}{ccc} I_r\ \ 0\\ 0\ \ 0 \end{array} \right) E1?E2?...Ep?AEp+1?...Eq?=A=(Ir???00??0?)
E1E2...EpAB=E1E2...EpAEp+1...EqEq?1...Ep+1?1Ep?1B=A ̄B ̄E_1E_2...EpAB = E_1E_2...E_pAE_{p+1}...E_q E_q^{-1}...E_{p+1}^{-1}E_p^{-1}B = \overline A\ \overline BE1?E2?...EpAB=E1?E2?...Ep?AEp+1?...Eq?Eq?1?...Ep+1?1?Ep?1?B=A?B
A ̄B ̄=(B ̄r000)\overline A\ \overline B = \left( \begin{array}{ccc} \overline B_r\ &0\\ 0\ &0 \end{array} \right)A?B=(Br??0??00?)
所以秩A ̄B ̄≤r\overline A\ \overline B \leq rA?B≤r,而秩AB=秩(E1E2...EpAB)=秩A ̄B ̄AB=秩(E_1E_2...EpAB)=秩\overline A\ \overline BAB=秩(E1?E2?...EpAB)=秩A?B,所以秩AB≤r=秩AAB\leq r = 秩AAB≤r=秩A.
對B進(jìn)行初等變換, 易知秩AB≤秩BAB\leq 秩BAB≤秩B.
而當(dāng)A可逆時(shí), B=A?1AB=A?1(AB)B = A^{-1}AB = A^{-1}(AB)B=A?1AB=A?1(AB),所以秩B≤秩ABB\leq 秩ABB≤秩AB,而秩AB≤秩BAB\leq 秩BAB≤秩B, 所以秩AB=秩B.
總結(jié)
- 上一篇: 【线性代数(9)】矩阵的秩
- 下一篇: 栅栏密码学习