Performing elementary row operations on the augmented matrix

never changes the solution set

of the associated linear system.