Chapter 5 Slides - Systems of Linear Algebraic Equations...

Info iconThis preview shows pages 1–16. Sign up to view the full content.

View Full Document Right Arrow Icon
Systems of Linear Algebraic Equations Example Solve the system x +2 y - 5 z = - 1 - 3 x - 9 y +21 z =0 x +6 y - 11 z =1 -→ x y - 5 z = - 1 y - 2 z z = - 1 Solution set: x = - 4 ,y = - 1 ,z = - 1 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The Elementary Operations The operations that produce equiv- alent systems are called elementary operations . 1. Multiply an equation by a nonzero number. 2. Interchange two equations. 3. Multiply an equation by a num- ber and add it to another equation. 2
Background image of page 2
Example Solve the system x 1 - 2 x 2 + x 3 - x 4 = - 2 - 2 x 1 +5 x 2 - x 3 +4 x 4 =1 3 x 1 - 7 x 2 x 3 - 4 x 4 = - 4 x 1 - 2 x 2 + x 3 - x 4 = - 2 - 2 x 1 x 2 - x 3 x 4 3 x 1 - 7 x 2 x 3 - 4 x 4 = - 4 -→ x 1 - 2 x 2 + x 3 - x 4 = - 2 x 2 + x 3 +2 x 4 = - 3 x 3 + 1 2 x 4 = - 1 2 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Solution set: x 1 = - 13 2 - 3 2 a, x 2 = - 5 2 - 3 2 a, x 3 = 1 2 - 1 2 a, x 4 = a, a any real number . 4
Background image of page 4
Terms A matrix is a rectangular array of numbers. A matrix with m rows and n columns is an m × n matrix. Systems of linear equations: ma- trix representation: a 11 x 1 + a 12 x 2 + ··· + a 1 n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2 n x n = b 2 . . . . . . . . . . . . . . . a m 1 x 1 + a m 2 x 2 + + a mn x n = b m 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Augmented matrix and matrix of coefficients: Augmented matrix: a 11 a 12 ··· a 1 n b 1 a 21 a 22 a 2 n b 2 . . . . . . . . . . . . . . . a m 1 a m 2 a mn b m Matrix of coefficients: a 11 a 12 a 1 n a 21 a 22 a 2 n . . . . . . . . . a m 1 a 32 a mn 6
Background image of page 6
Elementary row operations: 1. Interchange row i and row j R i R j . 2. Multiply row i by a nonzero number k kR i R i . 3. Multiply row i by a number k and add the result to row j i + R j R j . 7
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Examples 1. Solve the system x +2 y - 5 z = - 1 - 3 x - 9 y +21 z =0 x +6 y - 11 z =1 Augmented matrix: 12 - 5 - 1 - 3 - 92 1 0 16 - 11 1 Row reduce to: - 5 - 1 01 - 2 1 00 1 - 1 8
Background image of page 8
Corresponding (equivalent) system of equations: x +2 y - 5 z = - 1 y - 2 z =1 z = - 1 Solution set: x = - 4 , y = - 1 , z = - 1 9
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2. Solve the system: 3 x - 4 y - z =3 2 x - 3 y + z =1 x - 2 y +3 z =2 Augmented matrix: 3 - 4 - 1 3 2 - 31 1 1 - 23 2 . Row reduce to: 1 - 2 01 - 5 - 3 00 0 1 10
Background image of page 10
Corresponding system of equations: x - 2 y +3 z =2 0 x + y - 5 z = - 3 0 x +0 y z =1 or x - 2 y z y - 5 z = - 3 0 z Solution set: no solution. 11
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
3. Solve the system x + y - 3 z =1 2 x + y - 4 z =0 - 3 x +2 y - z =7 Augmented matrix: 11 - 3 1 21 - 4 0 - 32 - 1 7 Row reduce to: - 3 1 01 - 2 2 00 0 0 . 12
Background image of page 12
Corresponding system of equations: x + y - 3 z =1 0 x + y - 2 z =2 0 x +0 y z =0 or x + y - 3 z y - 2 z 0 z This system has inFnitely many so- lutions given by: x = - 1+ a, y + 2 a, z = a, a any real number . 13
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Row echelon form: 1. Rows consisting entirely of ze- ros are at the bottom of the matrix. 2. The Frst nonzero entry in a nonzero row is a 1. This is called the leading 1. 3. If row i and row i +1 are nonzero rows, then the leading 1 in row i +1 is to the right of the leading 1inrow i . 14
Background image of page 14
NOTE: 1. All the entries below a leading 1 are zero.
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 16
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 112

Chapter 5 Slides - Systems of Linear Algebraic Equations...

This preview shows document pages 1 - 16. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online