# Homework Help: Coefficients that make Gaussian elimination impossible?

Tags:
1. Nov 10, 2017

### Mohamed Abdul

1. The problem statement, all variables and given/known data
Given this matrix:

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.

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

3. 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.

2. Nov 10, 2017

### Staff: Mentor

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.

3. Nov 10, 2017

### Mohamed Abdul

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?

4. Nov 10, 2017

### Staff: Mentor

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?

5. Nov 10, 2017

### Mohamed Abdul

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.

6. Nov 11, 2017

### Staff: Mentor

Right.
To show that formally you can also subtract the two equations and then you are left with 0=1.