Coefficients that make Gaussian elimination impossible?

Click For Summary
The discussion revolves around finding a specific coefficient in a matrix that would render Gaussian elimination impossible. Participants explore how changing the second value of the third row could lead to a system of equations having no solutions. Suggestions include replacing the coefficient with a variable to create a scenario where division by zero occurs, thus breaking the elimination process. A key point is that making two equations identical but equating them to different constants results in an inconsistency, exemplified by the equation 0=1. This highlights the importance of ensuring that equations remain consistent to avoid breakdowns in the elimination method.
Mohamed Abdul

Homework Statement


Given this matrix:
gHsXkQF.jpg

I am asked to find values of the coefficient of the second value of the third row that would make it impossible to proceed and make elimination break down.

Homework Equations


Gaussian elimination methods I used given here:
http://mathworld.wolfram.com/GaussianElimination.html

The Attempt at a Solution


I managed to write the original matrix in its reduced echelon form; however I'm having trouble finding the value that would make elimination impossible, even when interchanging rows. I've tried zero, but that didn't help me at all.
 

Attachments

  • gHsXkQF.jpg
    gHsXkQF.jpg
    29.3 KB · Views: 1,383
Physics news on Phys.org
Mentor note: Thread moved from Intro Physics to Precalc Math
Mohamed Abdul said:

Homework Statement


Given this matrix:
View attachment 214753
I am asked to find values of the coefficient of the second value of the third row that would make it impossible to proceed and make elimination break down.

Homework Equations


Gaussian elimination methods I used given here:
http://mathworld.wolfram.com/GaussianElimination.html

The Attempt at a Solution


I managed to write the original matrix in its reduced echelon form; however I'm having trouble finding the value that would make elimination impossible, even when interchanging rows. I've tried zero, but that didn't help me at all.
There are three possible things that could happen with a system of equations:
  1. The system has a unique solution.
  2. The system has an infinite number of solutions.
  3. The system has no solutions at all.
What they are asking, is how could the 2nd entry of the third row be changed so that the system has no solutions? In the image you posted, it looks like you changed the 3rd entry of the second row, not the 2nd entry of the third row.
 
Mark44 said:
Mentor note: Thread moved from Intro Physics to Precalc Math

There are three possible things that could happen with a system of equations:
  1. The system has a unique solution.
  2. The system has an infinite number of solutions.
  3. The system has no solutions at all.
What they are asking, is how could the 2nd entry of the third row be changed so that the system has no solutions? In the image you posted, it looks like you changed the 3rd entry of the second row, not the 2nd entry of the third row.
I didn't mean to change any values, I just copied it down wrong and had to erase my original number.
As for finding if there are no solutions, is there any method or trick to go about doing that? Or do I have to brute force through the equations picking numbers until I find the one that works?
 
Mohamed Abdul said:
I am asked to find values of the coefficient of the second value of the third row that would make it impossible to proceed and make elimination break down.
The "-1"?

You can replace it by a variable and proceed until you divide by something involving this variable, then you can choose it to make the denominator zero, breaking the process.
Alternatively, have a look at row 1 and 3. The rightmost entry is different. What happens if all three entries on the left are the same?
 
mfb said:
The "-1"?

You can replace it by a variable and proceed until you divide by something involving this variable, then you can choose it to make the denominator zero, breaking the process.
Alternatively, have a look at row 1 and 3. The rightmost entry is different. What happens if all three entries on the left are the same?
Yes, I am trying to replace the -1. Also, regarding what you said, I noticed that if I change the -1 to a 1, that makes two same equations that equal to separate values, -2 and -1. Does this count as inconsistency that would break down the system? It definitely doesn't make sense to have two of the same exact equations to be equal to different numbers, after all.
 
Right.
To show that formally you can also subtract the two equations and then you are left with 0=1.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
Replies
14
Views
6K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
Replies
1
Views
1K
Replies
8
Views
2K
  • · Replies 69 ·
3
Replies
69
Views
9K