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

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

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.

9.1 - Systems of Linear Equations: Two Variables

Relationships Between Planes

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

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

CHAPTER 9: Systems of Equations and Matrices

CHAPTER 9: Systems of Equations and Matrices

Chapter 9: Systems of Equations and Inequalities

ECON 186 Class Notes: Linear Algebra

Sections 6.1 and 6.2: Systems of Linear Equations

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

Row Reduction and Echelon Forms

1 - Systems of Linear Equations

MAC Learning Objectives. Learning Objectives (Cont.) Module 10 System of Equations and Inequalities II

6.4 Determinants and Cramer s Rule

Math 1314 Week #14 Notes

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

Section 5.3 Systems of Linear Equations: Determinants

Solving Linear Systems Using Gaussian Elimination

Chapter 1. Vectors, Matrices, and Linear Spaces

Methods for Solving Linear Systems Part 2

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

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway

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

Unit 1 Matrices Notes Packet Period: Matrices

POLI270 - Linear Algebra

Linear Algebra I Lecture 8

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

LINEAR SYSTEMS, MATRICES, AND VECTORS

UNIT 1 DETERMINANTS 1.0 INTRODUCTION 1.1 OBJECTIVES. Structure

Section Gaussian Elimination

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

Linear Algebra and Vector Analysis MATH 1120

Linear Equations in Linear Algebra

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

Linear Equations in Linear Algebra

Solving Systems of Linear Equations Using Matrices

Evaluating Determinants by Row Reduction

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

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

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

1300 Linear Algebra and Vector Geometry

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

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

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

10.3 Matrices and Systems Of

Linear Algebra: Lecture notes from Kolman and Hill 9th edition.

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

Matrices and RRE Form

Section Gauss Elimination for Systems of Linear Equations

Section 1.1: Systems of Linear Equations

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

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

Lecture Notes in Linear Algebra

Math 2331 Linear Algebra

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

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions

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:

APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF

Section Gauss Elimination for Systems of Linear Equations

MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics

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

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

Lectures on Linear Algebra for IT

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

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

Review of Linear Algebra

Lecture 7: Introduction to linear systems

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

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

Math 314 Lecture Notes Section 006 Fall 2006

Linear Algebra I Lecture 10

Notes on Row Reduction

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.

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

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.

Linear Systems and Matrices

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:

Graduate Mathematical Economics Lecture 1

Undergraduate Mathematical Economics Lecture 1

Chapter 1: Systems of Linear Equations and Matrices

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

Solutions of Linear system, vector and matrix equation

Presentation by: H. Sarper. Chapter 2 - Learning Objectives

Lecture 4: Gaussian Elimination and Homogeneous Equations

MAC Module 1 Systems of Linear Equations and Matrices I

Section 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns.

Contents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124

Lemma 8: Suppose the N by N matrix A has the following block upper triangular form:

1 Last time: linear systems and row operations

Introduction to Matrices

7.1 Solving Systems of Equations

Algebra II Notes Unit Four: Matrices and Determinants

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

MATH 2050 Assignment 8 Fall [10] 1. Find the determinant by reducing to triangular form for the following matrices.

System of Linear Equations

March 19 - Solving Linear Systems

Differential Equations and Linear Algebra C. Henry Edwards David E. Penney Third Edition

Transcription:

Algebra & Trig. I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural of matrix) may be used to display information and to solve systems of linear equations. The numbers in the rows and columns of a matrix are called the elements of the matrix. Matrices are rectangular arrays of numbers that can aid us by eliminating the need to write the variables at each step of the reduction. For example, the system 2 x 4 y 6 z 22 3 x 8 y 5 z 27 x y 2 z 2 may be represented by the augmented matrix Dimensions of a Matrix The dimensions of a matrix may be indicated with the notation r s, where r is the number of rows and s is the number of columns of a matrix. A matrix that contains the same number of rows and columns is called a square matrix. Example: 3 3 square matrices: 1 P a g e

Example - Write the augmented matrix of the given system of equations. 3x+4y=7 4x-2y=5 Example - Write the system of equations corresponding to this augmented matrix. Then perform the row operation on the given augmented matrix. R 4r r 1 3 3 5 4 5 3 5 3 2 4 6 2 1 2 Augmented Matrix The first step in solving a system of equations using matrices is to represent the system of equations with an augmented matrix. o An augmented matrix consists of two smaller matrices, one for the coefficients of the variables and one for the constant Systems of equations a 1 x + b 1 y = c 1 a 2 x + b 2 y = c 2 Augmented Matrix a b c a b c 1 1 1 2 2 2 Row Transformations To solve a system of equations by using matrices, we use row transformations to obtain new matrices that have the same solution as the original system. We use row transformations to obtain an augmented matrix whose numbers to the left of the vertical bar are the same as the multiplicative identity matrix. 2 P a g e

Procedures for Row Transformations Any two rows of a matrix may be interchanged. All the numbers in any row may be multiplied by any nonzero real number. All the numbers in any row may be multiplied by any nonzero real number, and these products may be added to the corresponding numbers in any other row of numbers. A matrix with 1 s down the main diagonal and 0 s below the 1 s is said to be in row echelon form (ref). We use row operations on the augmented matrix. These row operations are just like what you did when solving system of equations using addition method, this method is called Gaussian Elimination. A matrix with 1 s down the main diagonal and 0 s above and below the 1 s is said to be in reduced row echelon form (rref). We use row operations on the augmented matrix. These row operations are just like what you did when solving system of equations using addition method. To Change an Augmented Matrix to the Reduced Row Echelon Form (rref) Use row transformations to: 1. Change the element in the first column, first row to a 1. 2. Change the element in the first column, second row to a 0. 3. Change the element in the second column, second row to a 1. 4. Change the element in the second column, first row to a 0. Sometimes it is advantageous to write a matrix in reduced row echelon form. In this form, row operations are used to obtain entries that are 0 above as below the leasing 1 in a row. The advantage is that the solution is readily found without needing to back substitute. 3 P a g e

Graphing Calculator-Matrices, Reduced Row Echelon Form To work with matrices we need to press 2 nd x -1 key to get to the matrix menu. To type in a matrix, cursor to the right twice to get to EDIT, press ENTER and type in the dimensions of matrix A. Press ENTER after each number, then type in the numbers that comprise the matrix, again pressing ENTER after each number. To get out of the matrix menu press QUIT (2 nd MODE) To get to reduced row echelon form bring up the matrix menu (2 nd x -1) and cursor to MATH. Cursor down to B, rref (reduced row echelon form). Press ENTER To type the name of the matrix you want to work with, again bring up the matrix menu (2 nd x -1) and under names, choose the letter of the matrix you are working with, press ENTER again. Example: Solve this system of equations using matrices (row operations). 3x5y3 15x5y 21 4 P a g e

Example: Solve the system of equations using matrices. If the system has no solution, say inconsistent. Example: Write the system of equations corresponding to this augmented matrix. Then perform the row operation on the given augmented matrix. R 4r r 1 3 3 5 4 5 3 5 3 2 4 6 2 1 2 A System of Equations with an Infinite Number of Solutions Example: Solve the system of equations given by x 2 y 3 z 2 3 x y 2 z 1 2 x 3 y 5 z 3 5 P a g e

A System of Equations That Has No Solution Example: Solve the system of equations given by x y z 1 3 x y z 4 x 5 y 5 z 1 Systems with no Solution If there is a row in the augmented matrix containing all zeros to the left of the vertical line and a nonzero entry to the right of the line, then the system of equations has no solution. 8.5 Determinants and Cramer s Rule The Determinant of a 2 x 2 Matrix Example : Evaluate the determinant of each of the following matices: 2 3 a. 5 1 3 2 b. 4 1 6 P a g e

7 P a g e

How to Calculator: To evaluate determinates in your calculator. Press 2 nd x -1 then scroll over to EDIT to input your matrix. Then 2nd MODE to get out of the matrix menu. Then go back into the matrix menu 2 nd x -1 scroll over to MATH and down to det (determinate). Press ENTER and then go back into matrix menu to call the matrix that you want ot take the determinate of. Example : Evaluate the determinant of the following matrix: 2 1 0 1 1 2 3 1 0 8 P a g e

The Determinant of Any N x N Matrix The determinant of a matrix with n rows and n columns is said to be an nth-order determinant. The value of an nth-order determinant can be found in terms of determinants of order n-1. We can generalize the idea for fourth-order determinants and higher. We have seen that the minor of the element a is the determinant obtained by deleting the ith row and the jth column in the given array of numbers. The cofactor of the element a i j is (-1) times the minor of the a entry. If the sum of the row and column (i+j) is even, the cofactor is the same as the minor. If the sum of the row and column (i+j) is odd, the cofactor is the opposite of the minor. ij th ij ij 9 P a g e

Example: Find the determinate of the following matrix. 10 P a g e