systems of equations with gaussian elimination. system of equations find all pairs of x and y values...

29
Systems of equations With Gaussian elimination

Upload: diana-bane

Post on 14-Dec-2015

216 views

Category:

Documents


1 download

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-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

-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

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

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

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

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

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

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

2

1

52

z

zy

zyx

x=-2y=3z=2 D