Theorem (Uniqueness of RREF): Every matrix is row-equivalent to exactly one matrix in reduced row echelon form.
Proof sketch: Suppose a matrix $A$ is row-equivalent to two different RREF matrices $R_1$ and $R_2$. Then $R_1$ and $R_2$ are row-equivalent to each other, meaning they have the same row space. But the RREF of a matrix is uniquely determined by its row space: the pivot positions are determined by which columns are linearly independent, and the non-pivot columns are uniquely determined as linear combinations of pivot columns. Therefore $R_1 = R_2$.
Corollary: Two matrices are row-equivalent if and only if they have the same RREF. This provides an algorithm to test row equivalence.
Parents
Like how this is organised?
Build your own knowledge tree on knowen.md: notes, decisions and tasks in one connected markdown graph, shared with your team and your AI agents.

