Now, Just about every row of A is presented by a linear combination of the r rows of R. Consequently, the rows of R kind a spanning set of the row Room of A and, via the Steinitz Trade lemma, the row rank of A can't exceed r. This proves https://www.rarabet.com