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 .