Now, Every row of the is specified by a linear mixture of the r rows of R. Hence, the rows of R type a spanning list of the row Room of A and, because of the Steinitz exchange lemma, the row rank of A simply cannot exceed r. This proves https://www.rarabet.com