SOLUTION: Solve using gauss elimination method x+2y+2z=1; 2x+y+z=2; 3x+2y+2z=3; and y+z=0

Algebra ->  Finance -> SOLUTION: Solve using gauss elimination method x+2y+2z=1; 2x+y+z=2; 3x+2y+2z=3; and y+z=0      Log On


   



Question 1118807: Solve using gauss elimination method
x+2y+2z=1; 2x+y+z=2; 3x+2y+2z=3; and y+z=0

Found 2 solutions by Fombitz, greenestamps:
Answer by Fombitz(32388) About Me  (Show Source):
You can put this solution on YOUR website!
Multiply eq. 2 by 2 and subtract from eq. 1,
x%2B2y%2B2z-4x-2y-2z=1-4
-3x=-3
x=1
.
.
.
Subtract eq. 3 from eq. 1,
x%2B2y%2B2z-3x-2y-2z=1-3
-2x=-2
x=1
.
.
.
Multiply eq. 4 by 2 and subtract from eq. 1,
x%2B2y%2B2z-2y-2z=1-0
x=1
.
.
.
So,
x=1
and then from eq. 4,
y=-z

Answer by greenestamps(13200) About Me  (Show Source):
You can put this solution on YOUR website!


With 4 equations and only 3 variables, there is a possibility that the system is over-constrained; there might not be a solution. Fortunately, it turns out that is not the case.

The beginning matrix for Gaussian elimination is

matrix%284%2C4%2C1%2C2%2C2%2C1%2C2%2C1%2C1%2C2%2C3%2C2%2C2%2C3%2C0%2C1%2C1%2C0%29

With the standard procedure for Gaussian elimination, the first step is to get a 1 in row 1 column 1 and 0s in the rest of column 1. The 1 in row 1 column 1 is already there; we can use it to get 0's in rows 2 and 3 of column 1.

Replace row 2 with (row 2 - 2*row 1); replace row 3 with (row3 - 3*row1):
matrix%284%2C4%2C1%2C2%2C2%2C1%2C0%2C-3%2C-3%2C0%2C0%2C-4%2C-4%2C0%2C0%2C1%2C1%2C0%29

I won't show the details of the next few steps. Clearly rows 2 and 3 are multiples of row 4. So if we move row 4 to be row 2 and use row 2 to simplify the last two rows, we get

matrix%284%2C4%2C1%2C2%2C2%2C1%2C0%2C1%2C1%2C0%2C0%2C0%2C0%2C0%2C0%2C0%2C0%2C0%29

Last, replace row 1 with (row1 - 2*row2), giving

matrix%284%2C4%2C1%2C0%2C0%2C1%2C0%2C1%2C1%2C0%2C0%2C0%2C0%2C0%2C0%2C0%2C0%2C0%29

The two non-zero rows then give us the solution:

x = 1; y+z = 0

This of course represents an infinite family of solutions. It is common to represent that family using a parameter:

x = 1; y = t, x = -t