定理 5.3. 行秩=列秩=秩
矩阵的行秩和列秩都等于矩阵的秩.
\begin{proof}
设矩阵 ,现证矩阵 的行秩也为 ,这样就证明行秩等于秩.
同理可证列秩也等于秩.
矩阵 可经一系列初等行变换化为一个阶梯形矩阵 , 即有矩阵序列
其中每个 由 经一次行变换得到, 而阶梯形矩阵 有 个非零行. 已知, 任何矩阵经一次初等变换后其秩不变. 正因为如此,每个矩阵 的秩都是 .
这里先证明一个结论: 初等变换保持向量组“线性等价”
故由 推论 5.4. 秩为等价不变量 知它们有相同的秩. 这就证明矩阵经一次初等行变换后, 行秩保持不变.
把上面得到的结果用到序列 上, 知 和 有相同的行秩. 显然, 阶梯形矩阵 的 个非零行 (看作向量) 正好构成行向量组的极大线性无关组. 这就证明 的行秩 的行秩.
\end{proof}