Solving Gaussian Elimination Problem: 3x - y + z = 1

In summary, the given system of equations can be solved using Gaussian elimination. After performing the necessary steps, it can be seen that the matrix is non-invertible, indicating that there are no solutions to the system. This method can serve as a quick way to check the solvability of a system of equations.
  • #1
sara_87
763
0
Question:

solve by using gaussian elimination:

3x - y + z = 1
2x + 2y – 5z = 0
5x + y – 4z = 7

what i did:

step 1: new row 1 = old row 1 – row 2, I got:

x – 3y + 6z = 1
2x + 2y – 5z = 0
5x + y – 4z = 7

step 2: new row 2 = old row 2 – (2 * row1) and new row 3 = old row 3 – (5 * row 1), I got:

x – 3y + 6z = 1
0 + 8y – 17z = -2
0 + 16y – 34z = 2

step 3: new row 3 = old row 3 * (1/2) I got:

x – 3y + 6z = 1
0 + 8y – 17z = -2
0 + 8y – 16z = 1

step 4: new row 3 = old row 3 – row 2, I got:

x – 3y + 6z = 1
0 + 8y – 17z = -2
0 + 0 + z = 3

the Real Answer:

Gaussian elimination gives 0z = 6, ie, 0 = 6 which is clearly impossible.
NO solutions.



i obviously didn’t get that, and i would really appreciate it if someone could check whether i am going wrong somewhere or if my teacher is wrong

thanx
 
Last edited:
Physics news on Phys.org
  • #2
For one thing in step 3, 34/2=17 not 16. You are just making arithmetic errors.
 
  • #3
you know i did that question 3 times and i made that mistake three times how stupid of me lol!
i was never meant to do maths
thanx for your help!
 
  • #4
The same thing happens to me. You're welcome.
 
  • #5
sara_87 said:
you know i did that question 3 times and i made that mistake three times how stupid of me lol!
i was never meant to do maths
thanx for your help!

by the way, the ability to do maths is somewhat different from whether you are meticulous.

the quick way to check whether a system of equations are solvable, find the determinant of the matrix, in this case the determinant of
[tex]\begin{pmatrix}3&-1&1\\ 2&2&-5\\ 5&1&-4\end{pmatrix}[/tex]
is actually 0 , ie. the matrix is non-invertible, so no solutions.
 
  • #6
yes you're right! thanks i'll find the determinant for the rest of the questions (we were actually taught that method - but I've just been winding my self up)
 
  • #7
3x - y + z = 1
2x + 2y – 5z = 0
5x + y – 4z = 7

look by subtracting 2nd from 3rd it gives
3x-y+z= 7

so there a two similar equations
3x - y + z = 1
3x-y+z= 7

so this question don't have an answer
 

1. What is Gaussian Elimination?

Gaussian Elimination is a method used in linear algebra to solve a system of linear equations. It involves using elementary row operations to transform the system into an equivalent system with a simpler form, making it easier to solve.

2. How does Gaussian Elimination work?

Gaussian Elimination works by systematically reducing a system of linear equations into a triangular form, where the solutions can be easily obtained by back substitution. This is done by using three elementary row operations: swapping rows, multiplying a row by a non-zero constant, and adding a multiple of one row to another.

3. What is the purpose of Gaussian Elimination?

The purpose of Gaussian Elimination is to simplify and solve a system of linear equations. This method is commonly used in various fields of science and engineering, such as physics, chemistry, and computer science.

4. How is Gaussian Elimination different from other methods of solving linear equations?

Gaussian Elimination is different from other methods, such as substitution and elimination, because it uses a systematic approach to simplify the system into a triangular form. This allows for a more efficient and accurate solution to be obtained.

5. What are the steps involved in solving a Gaussian Elimination problem?

The steps involved in solving a Gaussian Elimination problem are:

  1. Write the system of linear equations in augmented matrix form.
  2. Perform elementary row operations to transform the matrix into an upper triangular form.
  3. Use back substitution to find the values of the variables.
  4. Check the solutions by substituting them back into the original equations.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
8
Views
1K
  • Precalculus Mathematics Homework Help
Replies
6
Views
4K
  • Precalculus Mathematics Homework Help
Replies
11
Views
851
  • Precalculus Mathematics Homework Help
Replies
4
Views
1K
  • Precalculus Mathematics Homework Help
Replies
22
Views
3K
  • Precalculus Mathematics Homework Help
Replies
2
Views
794
  • Calculus and Beyond Homework Help
Replies
7
Views
821
  • Precalculus Mathematics Homework Help
Replies
2
Views
2K
  • Precalculus Mathematics Homework Help
Replies
3
Views
2K
Back
Top