线性代数｜矩阵乘法的秩的性质

前置定理 1　矩阵方程 $\mathbf{A}\mathbf{X}=\mathbf{b}$ 有解的充分必要条件是 $R(\mathbf{A})=R(\mathbf{A},\mathbf{B})$。

证明见 “线性方程组与矩阵的秩”。

前置性质 2　$R({\mathbf{A}}^T)=R(\mathbf{A})$。

证明见 “矩阵的秩的性质”。

前置定理 3　设 $m\times n$ 矩阵 $\mathbf{A}$ 的秩 $R(\mathbf{A})=r$，则 $n$ 元齐次线性方程组 $\mathbf{A}\mathbf{x}=0$ 的解集 $S$ 的秩 $R_S=n-r$。

证明见 “齐次线性方程组系数矩阵的秩与解集的秩”。

前置定理 4　矩阵 $\mathbf{A}=\mathbf{O}$ 的充分必要条件是方阵 ${\mathbf{A}}^T\mathbf{A}=\mathbf{O}$。

证明见 “【证明】矩阵A=O的充要条件是方阵A^TA=O”。

---

性质 1　 R ( A B ) ≤ min ⁡ { R ( A ) , R ( B ) } R(\boldsymbol{A} \boldsymbol{B}) \le \min \{R(\boldsymbol{A}),R(\boldsymbol{B})\} R(AB)≤min{R(A),R(B)}。

证明　设 $\mathbf{A}\mathbf{B}=\mathbf{C}$，则知矩阵方程 $\mathbf{A}\mathbf{X}=\mathbf{C}$ 有解 $\mathbf{X}=\mathbf{B}$。根据前置定理 1 有 $R(\mathbf{A})=R(\mathbf{A},\mathbf{C})$，从而有 $R(\mathbf{C})\le R(\mathbf{A},\mathbf{C})$，进而有 $R(\mathbf{C})\le R(\mathbf{A})$。

又 ${\mathbf{B}}^T{\mathbf{A}}^T={\mathbf{C}}^T$，同理可证 $R({\mathbf{C}}^T)\le R({\mathbf{B}}^T)$，根据前置性质 2，有 $R(\mathbf{C})\le R(\mathbf{B})$。

综上所述， R ( C ) ≤ min ⁡ { R ( A ) , R ( B ) } R(\boldsymbol{C}) \le \min \{R(\boldsymbol{A}),R(\boldsymbol{B})\} R(C)≤min{R(A),R(B)}，得证。

定理 2　若 ${\mathbf{A}}_{m\times n}{\mathbf{B}}_{n\times l}=\mathbf{O}$，则 $R(\mathbf{A})+R(\mathbf{B})\le n$。

证明　记 $\mathbf{B}=({\mathbf{b}}_1,{\mathbf{b}}_2,\cdots ,{\mathbf{b}}_l)$，则
$$\mathbf{A}({\mathbf{b}}_1,{\mathbf{b}}_2,\cdots ,{\mathbf{b}}_l)=(0,0,\cdots ,0)$$
即
$$\mathbf{A}{\mathbf{b}}_i=0(i=1,2,\cdots ,l)$$
表明矩阵 $\mathbf{B}$ 的 $l$ 个列向量都是齐次方程 $\mathbf{A}\mathbf{x}=0$ 的解。记方程 $\mathbf{A}\mathbf{x}=0$ 的解集为 $S$，由 ${\mathbf{b}}_i\in S$，知有 $R({\mathbf{b}}_1,{\mathbf{b}}_2,\cdots ,{\mathbf{b}}_l)\le R_S$，即 $R(\mathbf{B})\le R_S$。因为根据前置定理 3，有 $R(\mathbf{A})+R_S=n$，所以 $R(\mathbf{A})+R(\mathbf{B})\le n$。

引理　若 $n$ 元齐次线性方程组 $\mathbf{A}\mathbf{x}=0$ 与 $\mathbf{B}\mathbf{x}=0$ 同解，则 $R(\mathbf{A})=R(\mathbf{B})$。

证明　由于方程组 $\mathbf{A}\mathbf{x}=0$ 与 $\mathbf{B}\mathbf{x}=0$ 有相同的解集，不妨将相同其设为 $S$。根据前置定理 3，有 $R(\mathbf{A})=n-R_S$，$R(\mathbf{B})=n-R_S$。因此 $R(A)=R(B)$。

根据引理，当矩阵 $\mathbf{A}$ 与 $\mathbf{B}$ 的列数相等时，要证 $R(\mathbf{A})=R(\mathbf{B})$，只需证明齐次方程 $\mathbf{A}\mathbf{x}=0$ 与 $\mathbf{B}\mathbf{x}=0$ 同解。

定理 3　$R({\mathbf{A}}^T\mathbf{A})=R(\mathbf{A})$。

证明　根据引理的结论，要证明 $R({\mathbf{A}}^T\mathbf{A})=R(\mathbf{A})$，只需证明 $({\mathbf{A}}^T\mathbf{A})\mathbf{x}=0$ 与 $\mathbf{A}\mathbf{x}=0$ 同解。

若 $\mathbf{x}$ 满足 $\mathbf{A}\mathbf{x}=0$，则有 ${\mathbf{A}}^T(\mathbf{A}\mathbf{x})=0$，即 $({\mathbf{A}}^T\mathbf{A})\mathbf{x}=0$。

若 $\mathbf{x}$ 满足 $({\mathbf{A}}^T\mathbf{A})\mathbf{x}=0$，则有 ${\mathbf{x}}^T({\mathbf{A}}^T\mathbf{A})\mathbf{x}=0$，即 $(\mathbf{A}\mathbf{x}{)}^T(\mathbf{A}\mathbf{x})=0$。根据前置定理 4 可知，$\mathbf{A}\mathbf{x}=0$。

因此，方程组 $({\mathbf{A}}^T\mathbf{A})\mathbf{x}=0$ 与 $\mathbf{A}\mathbf{x}=0$ 同解，进而有 $R({\mathbf{A}}^T\mathbf{A})=R(\mathbf{A})$。得证。