Lect6 - Chapter 1. Matrices and Systems of Equations...

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

View Full Document Right Arrow Icon
Chapter 1. Matrices and Systems of Equations Math1111 Matrix Algebra Equivalent Systems (Cont’d) Remark Elementary row operations preserve equivalent linear systems. Recall: Two linear systems are equivalent if they have the same solutions.
Background image of page 1

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

View Full DocumentRight Arrow Icon
Chapter 1. Matrices and Systems of Equations Math1111 Matrix Algebra Equivalent Systems (Cont’d) Remark Elementary row operations preserve equivalent linear systems. Question hinted When do A x = b and MA x = M b have the same solutions for x ?
Background image of page 2
Chapter 1. Matrices and Systems of Equations Math1111 Matrix Algebra Equivalent Systems (Cont’d) Remark Elementary row operations preserve equivalent linear systems. Question hinted When do A x = b and MA x = M b have the same solutions for x ? Observation: ( * ) A x = b ( ** ) MA x = M b i.e. Solution of Equation ( * ) is a solution of Equation ( ** ) .
Background image of page 3

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

View Full DocumentRight Arrow Icon
Chapter 1. Matrices and Systems of Equations Math1111 Matrix Algebra Equivalent Systems (Cont’d) Remark Elementary row operations preserve equivalent linear systems. Question hinted When do A x = b and MA x = M b have the same solutions for x ? Observation: ( * ) A x = b ( ** ) MA x = M b i.e. Solution of Equation ( * ) is a solution of Equation ( ** ) . Question Is the converse true? (i.e. Is a solution of ( ** ) a solution of ( * ) ?)
Background image of page 4
Chapter 1. Matrices and Systems of Equations Math1111 Matrix Algebra Equivalent Systems (Cont’d) Remark Elementary row operations preserve equivalent linear systems. Question hinted When do A x = b and MA x = M b have the same solutions for x ? Observation: ( * ) A x = b ( ** ) MA x = M b i.e. Solution of Equation ( * ) is a solution of Equation ( ** ) . Question Is the converse true? (i.e. Is a solution of ( ** ) a solution of ( * ) ?) If M is invertible , the answer is YES . i.e. The action of multiplying invertible matrices preserves the solutions of matrix equations.
Background image of page 5

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

View Full DocumentRight Arrow Icon
Chapter 1. Matrices and Systems of Equations Math1111 Matrix Algebra Equivalent Systems (Cont’d) a 11 x 1 + ··· + a 1 n x n = b 1 . . . a m 1 x 1 + + a mn x n = b m ←-----------→ A x = b elementary row operations ? a 0 11 x 1 + + a 0 1 n x n = b 0 1 . . . a 0 m 1 x 1 + + a 0 mn x n = b 0 m A 0 x = b 0
Background image of page 6
Chapter 1. Matrices and Systems of Equations Math1111 Matrix Algebra Equivalent Systems (Cont’d) a 11 x 1 + ··· + a 1 n x n = b 1 . . . a m 1 x 1 + + a mn x n = b m ←-----------→ A x = b elementary row operations ? a 0 11 x 1 + + a 0 1 n x n = b 0 1 . . . a 0 m 1 x 1 + + a 0 mn x n = b 0 m A 0 x = b 0 Guess A 0 = MA , b 0 = M b for some invertible M
Background image of page 7

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

View Full DocumentRight Arrow Icon
Chapter 1. Matrices and Systems of Equations Math1111 Matrix Algebra Equivalent Systems (Cont’d) a 11 x 1 + ··· + a 1 n x n = b 1 . . . a m 1 x 1 + + a mn x n = b m ←-----------→ A x = b elementary row operations ? a 0 11 x 1 + + a 0 1 n x n = b 0 1 . . . a 0 m 1 x 1 + + a 0 mn x n = b 0 m A 0 x = b 0 Guess A 0 = MA , b 0 = M b for some invertible M M = ?
Background image of page 8
Chapter 1. Matrices and Systems of Equations Math1111 Matrix Algebra Equivalent Systems (Cont’d) a 11 x 1 + ··· + a 1 n x n = b 1 .
Background image of page 9

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

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

This note was uploaded on 09/06/2010 for the course MATH MATH1111 taught by Professor Forgot during the Fall '08 term at HKU.

Page1 / 34

Lect6 - Chapter 1. Matrices and Systems of Equations...

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

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