Now, Every row of the is given by a linear mixture of the r rows of R. Consequently, the rows of R type a spanning list of the row Place of A and, via the Steinitz Trade lemma, the row rank of A are unable to exceed r. This proves https://www.rarabet.com