Matrix is Row Equivalent to Reduced Echelon Matrix

Theorem
Let $\mathbf A = \sqbrk a_{m n}$ be a matrix of order $m \times n$ over a field $F$.

Then $A$ is row equivalent to a reduced echelon matrix of order $m \times n$.

Also see

 * Definition:Gaussian Elimination