Now, Every single row of the is given by a linear blend of the r rows of R. Thus, the rows of R form a spanning set of the row Room of the and, by the Steinitz exchange lemma, the row rank of A can not exceed r. This proves https://www.rarabet.com