For any matrix the column rank and row rank are equal. As I understand it rank means the number of linearly independent vectors, where vectors is either the rows or columns of the matrix.
This seems to mean that the number of linearly independent rows in a matrix is equal to the number of linearly independent columns? But my gut tells me this shouldn't be the case, at least intuitively I can't see why it would be the case.
Best Answer
It is true.
There are many ways to show this.
One of the most constructive ones is to transform the matrix to its "echelon form", using elementary transformations which do not change the number of linearly independent rows or columns.
What you obtain in the end is a diagonal matrix, with ones followed by zero in the diagonal. Clearly, in such a matrix the number of linearly independent rows is the same with the number of linearly independent columns.