The row space and the column space of a matrix have the same dimension.
Theorem: The row space and the column space of a matrix have the same dimension. That is, row rank equals column rank. This is a fundamental result proven by showing both equal the number of pivots in the RREF.