Gaussian elimination system of Eqs, the case of no solution

AI Thread Summary
The discussion revolves around a system of equations that, upon applying Gaussian elimination, leads to a contradictory result (0 = -2), indicating that the system has no solution. This contradiction arises because the first two equations are not independent; one can be manipulated to suggest a different value than the other, creating a conflict. The concept of independence in equations means that one equation can be derived from another, which is not the case here. The user seeks clarification on why such a nonsensical result implies the absence of solutions and the meaning of dependent versus independent equations. Ultimately, the discussion highlights the importance of recognizing contradictions in systems of equations to determine solvability.
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?
 
Back
Top