Now, Every single row of the is presented by a linear mixture of the r rows of R. Thus, the rows of R kind a spanning set of the row space of the and, via the Steinitz Trade lemma, the row rank of A can not exceed r. This proves https://www.rarabet.com