Now, Just about every row of A is provided by a linear combination of the r rows of R. Hence, the rows of R variety a spanning set of the row Room of the and, via the Steinitz exchange lemma, the row rank of A cannot exceed r. This proves https://www.rarabet.com