Theorem describing spaces associated to the block matrices of the extended reduced row echelon form of a matrix
Theorem: The extended RREF $[R \mid E]$ of $A$ simultaneously reveals all four fundamental subspaces:
- Row space of $A$ = Row space of $R$ = span of the nonzero rows of $R$.
- Null space of $A$ = Null space of $R$, found by solving $Rx = 0$ using free variables.
- Column space of $A$ = span of the pivot columns of the original matrix $A$ (identified by pivot positions in $R$).
- Left null space of $A$ = span of the bottom $m - r$ rows of $E$.
Significance: This is the most efficient single computation for understanding the complete structure of a linear transformation. All four subspaces and their dimensions are obtained from one row reduction.