设 是 阶梯形矩阵,证明: 的秩等于其非零行的个数,且阶梯点所在的列向量是 的列向量的极大无关组。
证明:设
其中 是 的阶梯点。设 是 的前 行,我们先证明它们线性无关。设
其中 是常数。上式是关于 维行向量的等式,先考察行向量的第 分量,可得 。因为 ,故 ;再依次考察行向量的第 分量,最后可得 。因此 线性无关,从而 的秩等于 ,即其非零行的个数。
再将 个阶梯点所在的列向量取出,拼成一个新的矩阵:
采用相同的方法可证明矩阵 的前 行线性无关,因此 ,从而阶梯点所在的列向量组的秩也等于 。又因为 ,故它们是 的列向量的极大无关组。