Now, Just about every row of A is given by a linear mix of the r rows of R. For that reason, the rows of R form a spanning list of the row Place of A and, from the Steinitz Trade lemma, the row rank of A cannot exceed r. https://thisisnotastorm.com