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

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

CHAPTER 9: Systems of Equations and Matrices

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

Section 6.3. Matrices and Systems of Equations

9.1 - Systems of Linear Equations: Two Variables

CHAPTER 9: Systems of Equations and Matrices

Sections 6.1 and 6.2: Systems of Linear Equations

1 - Systems of Linear Equations

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

Lecture 2 Systems of Linear Equations and Matrices, Continued

MAC Module 1 Systems of Linear Equations and Matrices I

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

Section Gaussian Elimination

Section Gauss Elimination for Systems of Linear Equations

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

March 19 - Solving Linear Systems

1.3 Solving Systems of Linear Equations: Gauss-Jordan Elimination and Matrices

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.

Section Gauss Elimination for Systems of Linear Equations

Methods for Solving Linear Systems Part 2

Matrices, Row Reduction of Matrices

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

1300 Linear Algebra and Vector Geometry

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

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

Matrix Solutions to Linear Equations

Number of solutions of a system

Lecture 1 Systems of Linear Equations and Matrices

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

Row Reduced Echelon Form

Math 1314 Week #14 Notes

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

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

Row Reduction and Echelon Forms

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

7.6 The Inverse of a Square Matrix

Exercise Sketch these lines and find their intersection.

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3

Matrices and Determinants

Row Reducing Matrices

Relationships Between Planes

Lecture 4: Gaussian Elimination and Homogeneous Equations

Chapter 9: Systems of Equations and Inequalities

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

Math 1314 College Algebra 7.6 Solving Systems with Gaussian Elimination (Gauss-Jordan Elimination)

Last Time. x + 3y = 6 x + 2y = 1. x + 3y = 6 y = 1. 2x + 4y = 8 x 2y = 1. x + 3y = 6 2x y = 7. Lecture 2

Solving Systems of Linear Equations

Definition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices

Linear Algebra I Lecture 8

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

Linear Equations in Linear Algebra

MTH 2032 Semester II

Introduction to 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

Solving Systems of Linear Equations Using Matrices

Lecture 7: Introduction to linear systems

Chapter 4. Solving Systems of Equations. Chapter 4

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

GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)

1 Last time: linear systems and row operations

4 Elementary matrices, continued

Chapter 1 Linear Equations. 1.1 Systems of Linear Equations

Linear Algebra I Lecture 10

Chapter 6 Page 1 of 10. Lecture Guide. Math College Algebra Chapter 6. to accompany. College Algebra by Julie Miller

Chapter 1. Vectors, Matrices, and Linear Spaces

Mon Feb Matrix algebra and matrix inverses. Announcements: Warm-up Exercise:

Section 1.1: Systems of Linear Equations

Gauss-Jordan elimination ( used in the videos below) stops when the augmented coefficient

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

a. Define your variables. b. Construct and fill in a table. c. State the Linear Programming Problem. Do Not Solve.

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

Chapter 1: Linear Equations

SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2]

Section 6.2 Larger Systems of Linear Equations

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3

Matrices and systems of linear equations

Gauss-Jordan Row Reduction and Reduced Row Echelon Form

Linear Equations in Linear Algebra

Elementary Linear Algebra

UNIT 3 INTERSECTIONS OF LINES AND PLANES

Chapter 1: Linear Equations

INVERSE OF A MATRIX [2.2]

Math Studio College Algebra

Designing Information Devices and Systems I Spring 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way

4 Elementary matrices, continued

Linear Algebra Practice Problems

PH1105 Lecture Notes on Linear Algebra.

Math Week 1 notes

Row Reduction

10.3 Matrices and Systems Of

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education

If A is a 4 6 matrix and B is a 6 3 matrix then the dimension of AB is A. 4 6 B. 6 6 C. 4 3 D. 3 4 E. Undefined

I am trying to keep these lessons as close to actual class room settings as possible.

And, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34

System of Linear Equations

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way

MAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.

Linear equations The first case of a linear equation you learn is in one variable, for instance:

Transcription:

We will learn how to use a matrix to solve a system of equations. College algebra Class notes Matrices and Systems of Equations (section 6.) Recall, we solved the system below in a previous section. Here, we learn another method. x + y = x + y = Before, we solved this system by the elimination method. The matrix method has similarities and can be thought of as a way to shortcut the writing. This method is extremely useful when the system has lots of equations and variables and so the previous methods are cumbersome. Here is how we will write the matrix that represents this system. The first column are the x coefficients. The second column are the y coefficients. The constants make the third column. The vertical line represents the equal signs. Terminology: A rectangular array of numbers is a matrix. The plural is matrices. The numbers in a matrix are entries or elements. The matrix (from above system) is called a coefficient matrix. The matrix above is called an augmented matrix. Rows are horizontal and columns are vertical. A matrix that has m rows and n columns is said to be of order m x n (read m by n ). When a matrix has the same number of rows as columns, it is said to be square. The main diagonal starts at the upper left entry and goes down diagonally to the right. We will start with some basic matrix manipulation and then move on to solving systems of equations using matrices.

expl : Determine the order of the matrix. a.) b.) 7 6 order m x n: count rows, then columns c.) 6 8 9 expl : Write the augmented matrix for the system of equations. x y a.) x y Here, we are finding the intersection of two lines. b.) x 6y z x z y z 6 What does an equation in variables represent? expl : This augmented matrix is in row-echelon form. Write the system of equations that corresponds to it. 8 Go further and find x and y.

To solve a system of equations, we will write and then solve the augmented matrix by either the Gaussian elimination method or the Gauss-Jordan elimination method. The difference is simply where you choose to stop and revert back to the equations to decipher the solution. Think back to how you solved this system with the elimination method. What would have been legal to do to the equations? We will perform matrix operations in much the same manner. The operations that we are allowed to do are called row-equivalent operations and are described below. The point is to transform the matrix into row-echelon form or, more preferably, reduced row-echelon form. These are described below. Row-Equivalent Operations (things you are allowed to do to the matrix):. Interchange any two rows.. Multiply each entry in a row by the same non-zero constant.. Add a non-zero multiple of a row to another row, replacing that row. Row-Echelon Form (when you stop and read the solution to the system):. If a row does not consist entirely of s, then the first non-zero entry in the row is a (called a leading ).. For any two successive non-zero rows, the leading in the lower row is farther to the right than the leading in the higher row.. All the rows consisting entirely of s are at the bottom of the matrix. If the following condition is also met, the matrix is said to be in reduced row-echelon form.. Each column that contains a leading has s everywhere else. Try to follow the following completed example on the next page. We will solve the system x y by using the augmented matrix x y.

So we start with our matrix. Remember that the first column are the coefficients of the x terms and the second column are the coefficients of the y terms. -R + R R (-/7)R R 7 68. Get below the in the first column.. Get all s on the main diagonal.. Get s above and below the s. - R + R R We want all s along the main diagonal and s elsewhere.. Read the solution. x y x y What are x and y? Gaussian elimination versus Gauss-Jordan elimination: If we stop with the matrix in row-echelon form, the third matrix in the sequence above, we have used Gaussian elimination. If we continue, as we did, to write the matrix in reduced row-echelon form, we are using Gauss-Jordan elimination. I prefer to go all the way but you do not have to. expl : Solve the system using an augmented matrix. Do it by hand. We will learn later how to do this on the calculator. x 6y x y 9

Using the Calculator: We need to enter the augmented matrix into the calculator and then tell it to perform RREF (reduced row-echelon form) on the matrix. Follow the steps below to do the next example.. Enter the MATRIX menu. It is the nd function of the x - button. Arrow over to EDIT.. Select [A] and press ENTER. You will then enter the order of the matrix, rows x columns.. Fill in the matrix with its entries.. Quit out to the home screen and re-enter the MATRIX menu. This time arrow over to MATH. Select B: rref(. This is at the bottom of the list under the numbered items.. Re-enter the MATRIX menu and select [A] from the NAMES list. 6. Your home screen should now read rref([a]. Press ENTER and it will output the solved matrix. expl : Solve the system using an augmented matrix. Use the calculator. x y z x y z x y z Matrices with an Infinite Number of Solutions or No Solutions: expl 6: Solve the system using an augmented matrix. Use the calculator. x 6y x 9y 6 What goes wrong when you try to write the equations from the solved matrix?

expl 7: We will complete this example as a guided example. p q r p q r p q 6r 7 a.) Solve the system using an augmented matrix. Use the calculator. Write down the output matrix here. b.) Notice we got a row of s. Write this row in terms of the variables. Is it true for all values of the variables or none? So do we have an infinite number of solutions or no solutions? c.) The other two rows will give us our solution. Write them in equation form. d.) Solve these equations for q and p. Write the solution in the form (p, q, r) where you substitute your newly obtained expressions for q and p. We say r could be any real number but p and q are dependent on r. 6

expl 8: Suppose you solved a system and the following is the reduced row-echelon form. Write the solution in ordered triplet form. 6 Use x, y, and z. Solve the second equation for y. Then use that and the first equation to find x in terms of z. expl 9: The Coopers pay their babysitter $8 per hour before p.m. and $9. per hour after p.m. One evening they went out for 6 hours and paid the sitter $.. What time did they come home? 7