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

Similar documents
Lecture 4: Gaussian Elimination and Homogeneous Equations

Systems of Linear Equations

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

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

March 19 - Solving Linear Systems

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

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

Matrices, Row Reduction of Matrices

Linear Algebra Handout

Solving Linear Systems

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

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

Solving Systems of Linear Equations

9.1 - Systems of Linear Equations: Two Variables

Sections 6.1 and 6.2: Systems of Linear Equations

Problems for M 8/31: and put it into echelon form to see whether there are any solutions.

Math 1314 Week #14 Notes

Chapter Practice Test Name: Period: Date:

CLEP Precalculus - Problem Drill 15: Systems of Equations and Inequalities

MTHSC 3110 Section 1.1

Matrices and Systems of Equations

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

Relationships Between Planes

MTH 2032 Semester II

Exercise Sketch these lines and find their intersection.

36 What is Linear Algebra?

Chapter 1 Linear Equations. 1.1 Systems of Linear Equations

Solving Systems of Linear and Quadratic Equations

Chapter 1. Vectors, Matrices, and Linear Spaces

Section Gaussian Elimination

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

CHAPTER 1 Systems of Linear Equations

Row Reduction and Echelon Forms

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

Notes on Row Reduction

Lecture 2e Row Echelon Form (pages 73-74)

chapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS

Methods for Solving Linear Systems Part 2

1 Last time: linear systems and row operations

MATH 320, WEEK 6: Linear Systems, Gaussian Elimination, Coefficient Matrices

4 Elementary matrices, continued

1 System of linear equations

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

Row Reduced Echelon Form

4 Elementary matrices, continued

Lecture 2 Systems of Linear Equations and Matrices, Continued

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

A 2. =... = c c N. 's arise from the three types of elementary row operations. If rref A = I its determinant is 1, and A = c 1

Solutions of Linear system, vector and matrix equation

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

PH1105 Lecture Notes on Linear Algebra.

10.3 Matrices and Systems Of

Linear Methods (Math 211) - Lecture 2

Systems of equation and matrices

Section 1.1: Systems of Linear Equations

2 Systems of Linear Equations

1300 Linear Algebra and Vector Geometry

x y = 1, 2x y + z = 2, and 3w + x + y + 2z = 0

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

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

CHAPTER 9: Systems of Equations 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.

Chapter 1: Systems of Linear Equations

1 - Systems of Linear Equations

MATH 54 - WORKSHEET 1 MONDAY 6/22

Introduction to Systems of Equations

This lesson should help you work on section 1.9 in the third edition or Section 1.8 in the second updated edition.

7.6 The Inverse of a Square Matrix

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

MathQuest: Linear Algebra. 1. Which of the following operations on an augmented matrix could change the solution set of a system?

4.3 Row operations. As we have seen in Section 4.1 we can simplify a system of equations by either:

Solving Linear Systems Using Gaussian Elimination

30. TRANSFORMING TOOL #1 (the Addition Property of Equality)

Number of solutions of a system

Linear Algebra I Lecture 10

(v, w) = arccos( < v, w >

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

Lecture 7: Introduction to linear systems

Perform the same three operations as above on the values in the matrix, where some notation is given as a shorthand way to describe each operation:

MA 3280 Lecture 05 - Generalized Echelon Form and Free Variables. Friday, January 31, 2014.

Systems of Linear Equations in Two Variables. Break Even. Example. 240x x This is when total cost equals total revenue.

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

MATRICES. a m,1 a m,n A =

Connor Ahlbach Math 308 Notes

Linear Independence Reading: Lay 1.7

Lecture 9: Elementary Matrices

A. Incorrect! Replacing is not a method for solving systems of equations.

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

CHAPTER 9: Systems of Equations and Matrices

Lecture 1 Systems of Linear Equations and Matrices

Solving Systems of Linear Equations Using Matrices

Math Week 1 notes

Matrices. A matrix is a method of writing a set of numbers using rows and columns. Cells in a matrix can be referenced in the form.

Lesson 3: Using Linear Combinations to Solve a System of Equations

Linear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns

Matrix Factorization Reading: Lay 2.5

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

Math Studio College Algebra

UNIT 3 INTERSECTIONS OF LINES AND PLANES

x 1 2x 2 +x 3 = 0 2x 2 8x 3 = 8 4x 1 +5x 2 +9x 3 = 9

Transcription:

Greetings: I am trying to keep these lessons as close to actual class room settings as possible. They do not intend to replace the text book actually they will involve the text book. An advantage of a distance learning course is that you may be able to go ahead in case you have time now, to attend to something later. For that reason, I am posting all the lessons from the Last semester with slight modifications. I shall make modifications further as we go on. Please forgive me if I missed to modify a lesson for the current semester. Let us get to the work now. Recall a very simple technique of solving linear equations. Called the process of elimination. First, I may look unneccessarily detailed to you. But watching these details would make not only solving such equations but also many other complicated things simple. Example.: Suppose that we want to solve the system 2x y = 5 which geometrically is the point of intersection 4 y 2-4 -2 2 x 4-2 -4

If we muliply the top equation by 2 we get 4x 2y = note that the new equation still is equivalent to the old equation. 4 y 2-4 -2 2 x 4-2 -4 If add the two equations 4x 2y = We get 5x = 5 x = 3 substitute this value in any of the above two equations, you get 3 + 2y = 5 2y = 5 3 2y = 2 y = Or x=3 y= is the solution of the above system. Again, note that when solving such a linear system, having even more than two equations, the system remained equivalent even if We interchange two equations We multiply an equation by a non zero number We add an equation to a multiple of another equation Those of you, who used a graphing calculator to solve a linear system like, 2x y = 5 2

First wrote the following matrix, called an augmented matrix, for the system, which is 2 5 2 5 Then an operation known as rref (row reduced echelon form) in many calculators, will transform the matrix to 2 5 3, row echelon form: 2 5 and you read the solution as x=3, y= orsimply(3,) To transform a matrix to its Echelon Form (to be formally defined later) we use one or a combination of the following steps called row reduction process by using row operations on a matrix. The row operations on a matrix are. Interchanging any two rows 2. Multiplying a row by a non zero number 3. Adding a row with a multiple of another row Example.2 To solve the system x y + 2z = x 2y + z = 2 3x 2y + 2z = First, write the augmented matrix 2 2 2 3 2 2 Our first target is to transform the first column to look like 3

To do that, we may replace the row number 2 by row number 2 plus negative times the row, or symbolically r 2 r 2 +( )r or r 2 r 2 r whichisperformedas r 2 2 2 r 2 r 2 r 3 Therefore 2 2 2 3 2 2 r 2 r 2 r 2 3 3 2 2 continue in this manner r 3 r 3 3r 2 3 4 2 Now we would like to transform the second column to The usual strategy is to obtain in the second entry of the column. In this case, it may be done by r 2 ( )r 2 which, we shall denote informally as just r 2 Therefore 4

2 3 4 2 r 2 2 3 4 2 r +r 2 r 3 r 2 3 4 3 Now we can transform the third column to by 5 5 5 r 3 3 4 3 r 3r r 2 r 3 2 Therefore the solution is x=,y=2,z= or (,2,.) Note: When solving a system of linear equations by using the method of row opeartins, we may read the solution at any stage when it is convenient. For example, let us look at the exercise number 6 in the text. First note that the augmented matrix is 2 3 2 2 To transform the first column,do the next step 3 2 3 2 5 r 4 +2r 5

2 3 2 2 3 3 2 3 2 r 2 2 3 3 3 2 3 r 4 3r 2 2 3 3 3 r 4 +r 3 2 3 3 We shall continue with this concept in the lessons 2 and 3. that is i) to see if a system is consistent. ii) to see whenther a consistent system has a unique solution or infinitely many solutions. 6