Now, Every row of A is given by a linear mixture of the r rows of R. Hence, the rows of R kind a spanning list of the row House of A and, because of the Steinitz exchange lemma, the row rank of the can not exceed r. This proves https://www.rarabet.com