Now, each row of A is supplied by a linear combination of the r rows of R. For that reason, the rows of R form a spanning set of the row Place of the and, from the Steinitz exchange lemma, the row rank of the can't exceed r. This proves https://www.rarabet.com