## The following row operations can be performed on an augmented matrix without changing the solution of the underlying system of equations:

- Interchange two rows.
- Multiply a row by a nonzero real number.
- Add a multiple of one row to another row.

## The idea is to apply these operations in sequence until the system of equations is trivially solved.