Gaussian Elimination?

  • #1

Main Question or Discussion Point

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.
 

Answers and Replies

  • #2
quasar987
Science Advisor
Homework Helper
Gold Member
4,773
8
Instead of using matrix representation for the system of equation, keep it in equation form.

Then elementary row operations are the same as either permuting two equations (obviously doesn't change the solutions!), multiplying one equations by a constant (doesn't change the solutions as you can probably easily see), and multipling an equation by a constant and adding the resulting equation to another. If you think about it for a second, you'll see why this doesn't change the solutions either.
 

Related Threads for: Gaussian Elimination?

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
4
Views
2K
Replies
13
Views
5K
Replies
3
Views
7K
  • Last Post
Replies
5
Views
1K
Replies
3
Views
2K
Replies
14
Views
443
Top