systems of equations with gaussian elimination. system of equations find all pairs of x and y values...
TRANSCRIPT
![Page 1: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/1.jpg)
Systems of equations
With Gaussian elimination
![Page 2: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/2.jpg)
System of equations
Find all pairs of x and y values that make the equations true.
![Page 3: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/3.jpg)
System of equations
Swap the order of the rowsR1 <-> R2
![Page 4: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/4.jpg)
System of equations
Multiply a row by a number-4*R1 R1
![Page 5: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/5.jpg)
System of equations
Add a row to another rowR1 + R2 R2
![Page 6: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/6.jpg)
System of equations
Multiply a row by a number-¼*R1 R1
![Page 7: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/7.jpg)
The add-multiply shortcut
Multiply a row by a number and add it to another row
-4*R1 + R2 R2
![Page 8: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/8.jpg)
Row operations
• Swap rows R1<-> R2• Multiply a row by a number k*R1 R1• Add rows together R1 + R2 R2• Multiply-add shortcut k*R1 + R2 R2
![Page 9: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/9.jpg)
Gaussian Elimination
• A method that you can use to solve ANY system of equations (no matter how big), using only two rules.
• Multiply a row by a number k*R1 R1• Multiply-add shortcut k*R1 + R2 R2
![Page 10: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/10.jpg)
How to solve a system of (any number of) linear equations
Method: Gaussian Elimination• Today’s fun irrelevant fact: Gauß is my great-
great-great-great-great-great-great-grand-advisor
• Gauß Gerling Plucker Klein Bocher Ford Engen Steffe Thompson Castillo-Garsow
![Page 11: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/11.jpg)
The method
• Write equations in standard form• Use multiply to get 1x in the top equation• Use multiply-add to get 0x in all other
equations.• Use multiply to get 1y in the second equation• Use multiply-add to get 0y in all other
equations.• Repeat for all variables.
![Page 12: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/12.jpg)
Gaussian Elimination
• Get your system in standard form(All the variables on one side, all the constants on the other)4x + 8y - 4z = 82x + 3y + 4z = 45x + 8y + 1z = 7
![Page 13: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/13.jpg)
Gaussian Elimination
• Use multiply to get 1x in the top equation4x + 8y - 4z = 8 (1/4) * R1 --> R12x + 3y + 4z = 45x + 8y + 1z = 7
1x + 2y - 1z = 22x + 3y + 4z = 45x + 8y + 1z = 7
![Page 14: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/14.jpg)
Gaussian Elimination
• Use multiply-add to get 0xs everywhere else1x + 2y - 1z = 22x + 3y + 4z = 4 -2 * R1 + R2 --> R25x + 8y + 1z = 7 -5 * R1 + R3 --> R3
1x + 2y - 1z = 20x - 1y + 6z = 00x - 2y + 6z = -3
![Page 15: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/15.jpg)
Gaussian Elimination
• Use multiply to get 1y in the second equation1x + 2y - 1z = 20x - 1y + 6z = 0 -1 * R2 --> R20x - 2y + 6z = -3
1x + 2y - 1z = 20x + 1y - 6z = 00x - 2y + 6z = -3
![Page 16: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/16.jpg)
Gaussian Elimination
• Use multiply-add to get 0ys in all other equations• You can do all of these now, but I’m going to put one off for
later.
1x + 2y - 1z = 20x + 1y - 6z = 00x - 2y + 6z = -3 2 * R2 + R3 --> R3
1x + 2y - 1z = 20x + 1y - 6z = 00x + 0y - 6z = -3
![Page 17: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/17.jpg)
Gaussian Elimination
• Use multiply to get 1z in the third equation1x + 2y - 1z = 20x + 1y - 6z = 00x + 0y - 6z = -3 (-1/6) * R3 --> R3
1x + 2y - 1z = 20x + 1y - 6z = 00x + 0y + 1z = 0.5
![Page 18: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/18.jpg)
Gaussian Elimination
• Get 0z in all other equations1x + 2y - 1z = 2 1 * R3 + R1 --> R10x + 1y - 6z = 0 6 * R3 + R2 --> R20x + 0y + 1z = 0.5
1x + 2y + 0z = 2.50x + 1y + 0z = 30x + 0y + 1z = 0.5
![Page 19: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/19.jpg)
Gaussian Elimination
• Finish my incomplete step• Get 0y in all other equations1x + 2y + 0z = 2.5 -2 * R2 + R1 --> R10x + 1y + 0z = 30x + 0y + 1z = 0.5
1x + 0y + 0z = -3.50x + 1y + 0z = 30x + 0y + 1z = 0.5
![Page 20: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/20.jpg)
Solve the system of equations
-3x − 9y = -6-3x − 13y = -8
a) x = -2, y = 0
b) x = 0, y = 8/13
c) x = 1/2, y = 1/2
d) x = -1/2, y = -1/2
e) None of the above
![Page 21: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/21.jpg)
-3x − 9y = -6 (-1/3)*R1 ->R1
-3x − 13y = -8
1x + 3y = 2
-3x − 13y = -8 3R1 + R2 -> R2
1x + 3y = 2
0x − 4y = -2 (-1/4)R2 -> R2
1x + 3y = 2 (-3)R2 + R1 -> R1
0x + 1y = ½
1x + 0y = 1/2
0x + 1y = 1/2C
![Page 22: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/22.jpg)
-3x − 9y = -6 (-1/3)*R1 ->R1
-3x − 13y = -8
1x + 3y = 2
-3x − 13y = -8 3R1 + R2 -> R2
1x + 3y = 2
0x − 4y = -2 (-1/4)R2 -> R2
1x + 3y = 2 (-3)R2 + R1 -> R1
0x + 1y = ½
1x + 0y = 1/2
0x + 1y = 1/2
![Page 23: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/23.jpg)
What is the system of equations corresponding to the augmented matrix below?
3
4
2
3
1
2
a) 2x+3y = 4, x + 2y = 3
b) 3x+2y = 4, 2x + y = 3
c) 2x+y = 4, 3x + 2y = 3
d) x+y = 4, x + 2y = 3
e) None of the above
![Page 24: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/24.jpg)
What is the system of equations corresponding to the augmented matrix below?
3
4
2
3
1
2
a) 2x+3y = 4, x + 2y = 3
![Page 25: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/25.jpg)
Solving a system of equations on your calculator (and showing work)
• Solve4x + 8y - 4z = 82x + 3y + 4z = 45x + 8y + 1z = 7
In my calculator, I set the matrix [A]
Then I used the command rref([A])
The calculator output was
So the answer is
x=-3.5y=3z=0.5
![Page 26: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/26.jpg)
Special situations
• If, at the end you wind up with something impossible, then there are NO SOLUTIONS
• Example:
The last row:0x + 0y = 1 is impossible,So there are NO SOLUTIONS.
![Page 27: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/27.jpg)
Special situations
• If, at the end you wind up with something that is always true, then there are INFINITELY MANY SOLUTIONS
• Example:
The last row:0x + 0y = 0 is always true,So there are INFINITELY MANY SOLUTIONS.
![Page 28: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/28.jpg)
Solve the following system.
2
1
52
z
zy
zyx
a) x = 0, y = 3, z = 2
b) x = 5, y = 3, z = 2
c) x = 1, y = 3, z = 2
d) x = -2, y = 3, z = 2
e) None of the above
![Page 29: Systems of equations With Gaussian elimination. System of equations Find all pairs of x and y values that make the equations true](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649c785503460f9492d49a/html5/thumbnails/29.jpg)
2
1
52
z
zy
zyx
x=-2y=3z=2 D