Now, Every single row of the is presented by a linear mix of the r rows of R. Therefore, the rows of R kind a spanning set of the row Room of A and, because of the Steinitz exchange lemma, the row rank of A can't exceed r. This proves https://www.rarabet.com