Now, Each and every row of the is given by a linear mixture of the r rows of R. Hence, the rows of R form a spanning set of the row Place of A and, through the Steinitz Trade lemma, the row rank of the can't exceed r. This proves https://www.rarabet.com