Gaussian elimination system of Eqs, the case of no solution

Click For Summary

Homework Help Overview

The discussion revolves around a system of equations involving three variables, specifically focusing on the implications of reaching a contradictory result during Gaussian elimination. The equations presented are: 4x + 2y - 2z = 0, 2x + y - z = 1, and 3x + y - 2z = 1.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants explore the reasoning behind the conclusion that a contradictory mid-result indicates no solution exists for the system of equations. Questions arise regarding the independence of the equations and the implications of dependent equations.

Discussion Status

The discussion is ongoing, with participants sharing insights about the nature of the equations and their relationships. Some participants have offered clarifications on the concept of independence and dependency among equations, while others express uncertainty about the terminology and implications of their findings.

Contextual Notes

Participants note the challenge of interpreting the results of Gaussian elimination, particularly when encountering non-sensical equations. There is an acknowledgment of the constraints posed by the end of the course and the inability to seek immediate clarification from the instructor.

late347
Messages
300
Reaction score
15

Homework Statement



system of equations is as follows
4x +2y -2z = 0
2x + y -z= 1
3x +y -2z = 1

Homework Equations

The Attempt at a Solution


[/B]

Using gaussian elimination

we can multiply mid-eq, by (-2) [[[actually... it is simply a basic equation procedure]]]
2x+y-z=1 |*(-2)
=
-4x -2y +2z = -2

further with using gaussian elimination (?) we sum together
4x+2y-2z=0
-4x-2y+2z=-2
result
0=-2´my teacher said something to the effect that, it is concluded that the system of equations does not have solutions... because a non-sensical result came out of the procedure.

Now, my teacher gave me some kind of proof for the Gaussian elimination method, but I'm still little bit uncertain why the "untrue equation midresult" causes the entire system of eqiuation to not have solution...
Our course ended today also, so I can't ask my teacher except by email.

perhaps it's a dumb question but anyway...

1.) By what reasoning is it arrived to this conclusion that when a "non-sensical equation result" comes out from the procedure, that this "mid-result" if you allow me to call it that, causes the system of equations to not have solution (Therefore, you don't have to calculate any further using Gaussian elimination?)

sorry if I failed to think about the problem rigorously enough as required by homework forum rules.
 
Physics news on Phys.org
If you look at the first two equations: an ##\ (x,y,z) \ ## that satisfies equation two would satisfy ##\ 4x +2y-2z=2\ ## ( a simple multiplication by 2) which makes it impossible to satisfy the first equation.

The wording is: equations 1 and 2 are not independent.
 
BvU said:
If you look at the first two equations: an ##\ (x,y,z) \ ## that satisfies equation two would satisfy ##\ 4x +2y-2z=2\ ## ( a simple multiplication by 2) which makes it impossible to satisfy the first equation.

The wording is: equations 1 and 2 are not independent.

I can see how when you compare the equations...

One of the equations equals zero
And the same equation equals two... seems difficult to find an (x, y, z)

What does that even mean equations are not independent?
 
late347 said:
I can see how when you compare the equations...

One of the equations equals zero
And the same equation equals two... seems difficult to find an (x, y, z)

What does that even mean equations are not independent?

If you set ##2x+y-z = w## the first two equations say ##2w = 0## and ##w = 1##. There is very obviously NO possible solution.
 
late347 said:
I can see how when you compare the equations...
What does that even mean equations are not independent?

Two equations are dependent if a number can be found such that you get the other when multiplying the first with that number.
Like ##2x + 2y = 4## and ##x + y = 2##: basically only one equation instead of 2.
For more equations: if you can manipulate a group of one or more equations to get one of the remaining equations.
(manipulate: mutiply all terms with a number, add, etc.)​

Maybe my classification wasn't correct: when you multiply the first by 1/2 you don't exactly get the second equation, only the same coefficients for ##x,y## and ##z##.
Perhaps the term for ##2w = 0## and ##w = 1## is 'conflicting' or 'contradictory' . Can a native english purist mathemagician help me out?
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K