For a linear system , the augmented matrix appends as an extra column:
This lets us perform gaussian elimination on and simultaneously — every row operation on is mirrored on .
Row operations preserve the solution set
If is obtained from by row operations (swapping, scaling, adding rows), then .
This is why we can solve by transforming to row echelon form and reading off solutions from .