Now, Every row of the is given by a linear combination of the r rows of R. As a result, the rows of R sort a spanning set of the row space of A and, with the Steinitz Trade lemma, the row rank of the can't exceed r. This proves https://www.rarabet.com