Math "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25

Similar documents
Pre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix

Relationships Between Planes

Linear Equations in Linear Algebra

MAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices

5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8

Section 1.1: Systems of Linear Equations

Linear Equations in Linear Algebra

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

Finite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system

Algebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix

Matrices and RRE Form

1 - Systems of Linear Equations

Linear Algebra I Lecture 8

Math 1314 Week #14 Notes

Chapter 1. Vectors, Matrices, and Linear Spaces

Math 2331 Linear Algebra

MATH 54 - WORKSHEET 1 MONDAY 6/22

Solving Linear Systems Using Gaussian Elimination

Section 6.2 Larger Systems of Linear Equations

Gauss-Jordan Row Reduction and Reduced Row Echelon Form

CHAPTER 9: Systems of Equations and Matrices

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:

Chapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

9.1 - Systems of Linear Equations: Two Variables

3. Replace any row by the sum of that row and a constant multiple of any other row.

Elementary matrices, continued. To summarize, we have identified 3 types of row operations and their corresponding

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Lectures on Linear Algebra for IT

System of Linear Equations

Matrix Solutions to Linear Equations

CHAPTER 9: Systems of Equations and Matrices

Row Reduction and Echelon Forms

Chapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Chapter 2. Systems of Equations and Augmented Matrices. Creighton University

EBG # 3 Using Gaussian Elimination (Echelon Form) Gaussian Elimination: 0s below the main diagonal

Lecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued

Name: MATH 3195 :: Fall 2011 :: Exam 2. No document, no calculator, 1h00. Explanations and justifications are expected for full credit.

Finite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.

M 340L CS Homework Set 1

Section 6.3. Matrices and Systems of Equations

Midterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015

Matrix Algebra Lecture Notes. 1 What is Matrix Algebra? Last change: 18 July Linear forms

Lecture 7: Introduction to linear systems

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

Systems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University

Lecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013

System of Linear Equations

4 Elementary matrices, continued

Recall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2

Linear Algebra Practice Problems

March 19 - Solving Linear Systems

Math 3C Lecture 20. John Douglas Moore

Math Studio College Algebra

Chapter 1: Systems of Linear Equations

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Section 1.1 System of Linear Equations. Dr. Abdulla Eid. College of Science. MATHS 211: Linear Algebra

Solving Linear Systems

Math 1021, Linear Algebra 1. Section: A at 10am, B at 2:30pm

Section 5.3 Systems of Linear Equations: Determinants

1 Last time: linear systems and row operations

8.4. Systems of Equations in Three Variables. Identifying Solutions 2/20/2018. Example. Identifying Solutions. Solving Systems in Three Variables

Section Gaussian Elimination

Elementary Row Operations on Matrices

Homework 1.1 and 1.2 WITH SOLUTIONS

Notes on Row Reduction

0.0.1 Section 1.2: Row Reduction and Echelon Forms Echelon form (or row echelon form): 1. All nonzero rows are above any rows of all zeros.

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]

Solving Systems of Linear Equations Using Matrices

MAC Module 1 Systems of Linear Equations and Matrices I

Methods for Solving Linear Systems Part 2

Elementary Linear Algebra

1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic

4 Elementary matrices, continued

Section 5.6. LU and LDU Factorizations

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

1300 Linear Algebra and Vector Geometry

Determine whether the following system has a trivial solution or non-trivial solution:

DM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini

22m:033 Notes: 1.2 Row Reduction and Echelon Forms

Matrix Basic Concepts

Math 4377/6308 Advanced Linear Algebra

Elementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Exercise Sketch these lines and find their intersection.

Lecture Notes: Solving Linear Systems with Gauss Elimination

Matrices and Systems of Equations

Section 1.2. Row Reduction and Echelon Forms

Row Reduced Echelon Form

Chapter 4. Solving Systems of Equations. Chapter 4

Matrix equation Ax = b

Lecture 1 Systems of Linear Equations and Matrices

R2 R2 2R R2 R1 3R This is the reduced echelon form of our matrix. It corresponds to the linear system of equations

5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns

PH1105 Lecture Notes on Linear Algebra.

6-2 Matrix Multiplication, Inverses and Determinants

Linear equations in linear algebra

Matrices and systems of linear equations

Lecture 2 Systems of Linear Equations and Matrices, Continued

Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Math 4377/6308 Advanced Linear Algebra

Transcription:

Math 102 6.3 "Matrix Approach to Solving Systems" Bibiana Lopez Crafton Hills College November 2010 (CHC) 6.3 November 2010 1 / 25

Objectives: * Define a matrix and determine its order. * Write the augmented matrix for a system. * Perform elementary row operations on matrices. * Use matrices to solve a system of two equations. (CHC) 6.3 November 2010 2 / 25

Define a Matrix and Determine its Order Another way to solve systems of equations involves rectangular arrays of numbers called matrices. Definition: Matrices A matrix is any rectangular array of numbers arranged in horizontal rows and vertical columns written within brackets. Examples of matrices: 2 [ ] 1 3 8 4 A = C = 2 5 1 3 1 8 1 4 2 4 B = 6 2 6 1 D = [ 6 1 3 5 ] 3 8 3 12 (CHC) 6.3 November 2010 3 / 25

Write the Augmented Matrix for a System To show how we can use matrices to solve systems of linear equations, first we let the system of equations be represented by a matrix called augmented matrix. Example 1: (Representing systems of equations using matrices) Represent each system using an augmented matrix: ( ) 2x 4y = 9 a) 5x y = 2 (CHC) 6.3 November 2010 4 / 25

Write the Augmented Matrix for a System b) a + b + c = 4 2a + 7b 2c = 0 4a + 2b 3c = 1 (CHC) 6.3 November 2010 5 / 25

Perform Elementary Row Operations on Matrices To solve a system of equations using matrices, we transform the augmented matrix into an equivalent matrix that has 1 s down its diagonal and 0 s below the 1 s. A matrix written in this form is said to be in row echelon form. Example: Non-example: (CHC) 6.3 November 2010 6 / 25

Perform Elementary Row Operations on Matrices To write an augmented matrix in row echelon form, we use three operations called elementary row operations. Elementary Row Operations Type 1: Any two rows can be interchanged. Type 2: Any row can be multiplied by a nonzero real number. Type 3: Any row can be changed by adding another row to it. (CHC) 6.3 November 2010 7 / 25

Perform Elementary Row Operations on Matrices Example 2: (Elementary row operations) Perform the following elementary row operations. a) Type 1: Interchange the rows of matrix B. B = [ 1 1 2 4 8 0 ] (CHC) 6.3 November 2010 8 / 25

Perform Elementary Row Operations on Matrices b) Type 2: Multiply row 1 of matrix C by 1 2. C = [ 2 1 8 4 0 1 4 2 ] (CHC) 6.3 November 2010 9 / 25

Perform Elementary Row Operations on Matrices c) Type 3: To the numbers in row 1 of matrix A, add the results of multiplying each number in row 2 by -2. A = [ 2 4 3 1 8 0 ] (CHC) 6.3 November 2010 10 / 25

Use Matrices to Solve a System of Two Equations Solving Systems of Linear Equations Using Matrices: 1. Write an augmented matrix for the system. 2. Use elementary row operations to transform the matrix to row echelon form. 3. When step 2 is complete, write the resulting system and find the solution. 4. Check solution. (CHC) 6.3 November 2010 11 / 25

Use Matrices to Solve a System of Two Equations Example 3: (Solving systems of equations using matrixes) Use matrices to solve the following systems. ( ) 2x + 3y = 25 a) 3x 5y = 29 (CHC) 6.3 November 2010 12 / 25

Use Matrices to Solve a System of Two Equations (CHC) 6.3 November 2010 13 / 25

Use Matrices to Solve a System of Two Equations b) 4x + 3y z = 0 3x + 2y + 5z = 6 5x y 3z = 3 (CHC) 6.3 November 2010 14 / 25

Use Matrices to Solve a System of Two Equations (CHC) 6.3 November 2010 15 / 25

Use Matrices to Solve a System of Two Equations c) x + 2y 3z = 15 2x 3y + z = 15 4x + 9y 4z = 49 (CHC) 6.3 November 2010 16 / 25

Use Matrices to Solve a System of Two Equations (CHC) 6.3 November 2010 17 / 25

Reduced Echelon Form The final matrices of Example 3c are said to be in reduced echelon form. In general, a matrix is in reduced echelon form if the following conditions are satisfied: 1. As we read from left to right, the first nonzero entry of each row is 1. 2. In the column containing the leftmost 1 of a row, all the remaining entries are zeros. 3. The leftmost 1 of any row is to the right of the leftmost 1 of the preceding row. 4. Rows containing only zeros are below all the rows containing nonzero entries. (CHC) 6.3 November 2010 18 / 25

Reduced Echelon Form Example: Non-example: (CHC) 6.3 November 2010 19 / 25

Reduced Echelon Form Example 4: (Solving system of equations using matrices) Use matrices to solve the following systems. x + 3y 4z = 13 2x + 7y 3z = 11 2x y + 2z = 8 (CHC) 6.3 November 2010 20 / 25

Reduced Echelon Form (CHC) 6.3 November 2010 21 / 25

Identifying Consistent and Inconsistent Systems Example 5: (A consistent system with infinitely many solutions & an inconsistent system) Use matrices to solve the following systems. a) 3x y 2z = 1 4x + 2y + z = 5 6x 2y 4z = 9 (CHC) 6.3 November 2010 22 / 25

Identifying Consistent and Inconsistent Systems (CHC) 6.3 November 2010 23 / 25

Identifying Consistent and Inconsistent Systems b) x y + 2z = 1 3x + 4y z = 4 x + 2y + 3z = 6 (CHC) 6.3 November 2010 24 / 25

Identifying Consistent and Inconsistent Systems (CHC) 6.3 November 2010 25 / 25