Gaussian Elimination?

I've been doing Gaussian Elimination in a Linear Algebra class, but I have a question:

How do I formally prove that elementary row operations do not change the set of solutions to a system of linear equations?

Thanks.