矩阵的秩的性质

定理 1

对于任意一个矩阵 $A_{m \times n},$ 对于 $A$ 的任意一个 $s$ 行 $t$ 列组成的矩阵 $B_{s \times t}, r(B) \ge r(A) + s + t - m - n$

证明

1. 首先证明： 对于任意一个矩阵 $A_{m \times n},$ 对于 $A$ 的任意一个 $m$ 行 $n - 1$ 列组成的矩阵 $B_{m \times (n - 1)}, r(B) \ge r(A) - 1$ 。
   取 $A$ 中的一个行列式不为零的 $r(A)$ 阶子式，则该子式最多有一列不在 $B$ 中，按照这一列展开，则该子式是 $B$ 中的 $r(A) - 1$ 阶子式的线性组合，因此 $B$ 中至少有一个 $r(A) - 1$ 阶子式不为 $0,$ 因此 $r(B) \ge r(A) - 1$ 。
2. 同理可得，对于任意一个矩阵 $A_{m \times n},$ 对于 $A$ 的任意一个 $m - 1$ 行 $n$ 列组成的矩阵 $B_{(m - 1) \times n}, r(B) \ge r(A) - 1$ 。
3. $B$ 可看成是从 $A$ 中逐个移除 $m - s$ 行 $n - t$ 列而得到的矩阵，因此 $r(B) \ge r(A) - (m - s) - (n - t) = r(A) + s + t - m - n$

定理 2

$\forall A_{m \times p}, B_{p \times n}, r(A) + r(B) - p \le r(AB)$

证明

令
$A = P_1 \begin{pmatrix} E_{r_A \times r_A} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{pmatrix} Q_1$
$B = P_2 \begin{pmatrix} E_{r_B \times r_B} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{pmatrix} Q_2$
$AB = P_1 \begin{pmatrix} E_{r_A \times r_A} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{pmatrix} Q_1 P_2 \begin{pmatrix} E_{r_B \times r_B} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{pmatrix} Q_2$
$= P_1 Q Q_2$
其中 $P = Q_1 P_2, Q = \begin{pmatrix} E_{r_A \times r_A} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{pmatrix} P \begin{pmatrix} E_{r_B \times r_B} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{pmatrix}$
$P_1, Q_1, P_2, Q_2$ 都可逆。
令 $P = \begin{pmatrix} P_{11} & P_{12} \\ P_{21} & P_{22} \end{pmatrix},$ 则 $Q = \begin{pmatrix} P_{11} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{pmatrix}_{p \times p},$
由定理1， $r(AB) = r(P_1 Q Q_2) = r(Q) = r(P_{11}) \ge r(P) + r(A) + r(B) - p - p = r(A) + r(B) - p$