Math 3C Lecture 20. John Douglas Moore

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

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

Lecture 22: Section 4.7

3.4 Elementary Matrices and Matrix Inverse

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

Kevin James. MTHSC 3110 Section 2.2 Inverses of Matrices

Properties of Linear Transformations from R n to R m

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:

7.6 The Inverse of a Square Matrix

System of Linear Equations

Row Space, Column Space, and Nullspace

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

Math 3C Lecture 25. John Douglas Moore

1 Last time: inverses

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

Math 54 HW 4 solutions

Matrix equation Ax = b

Evaluating Determinants by Row Reduction

Chapter 1. Vectors, Matrices, and Linear Spaces

Chapter 1: Systems of Linear Equations

Methods for Solving Linear Systems Part 2

Span and Linear Independence

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

Linear Algebra Practice Problems

22A-2 SUMMER 2014 LECTURE 5

Math 2210Q (Roby) Practice Midterm #1 Solutions Fall 2017

Lecture 2 Systems of Linear Equations and Matrices, Continued

The scope of the midterm exam is up to and includes Section 2.1 in the textbook (homework sets 1-4). Below we highlight some of the important items.

1 Linear systems, existence, uniqueness

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

2. Every linear system with the same number of equations as unknowns has a unique solution.

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

1111: Linear Algebra I

Solutions to Exam I MATH 304, section 6

Math 4377/6308 Advanced Linear Algebra

Lectures on Linear Algebra for IT

Fall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop

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

1 Last time: linear systems and row operations

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

1111: Linear Algebra I

Linear Equations in Linear Algebra

Components and change of basis

Lecture 17: Section 4.2

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

Linear Independence x

Math Linear Algebra Final Exam Review Sheet

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

We could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2

Third Midterm Exam Name: Practice Problems November 11, Find a basis for the subspace spanned by the following vectors.

Eigenvalues and Eigenvectors

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.

1111: Linear Algebra I

CSL361 Problem set 4: Basic linear algebra

Matrix Arithmetic. j=1

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

MATH10212 Linear Algebra B Homework Week 5

Dr. Abdulla Eid. Section 4.2 Subspaces. Dr. Abdulla Eid. MATHS 211: Linear Algebra. College of Science

Study Guide for Linear Algebra Exam 2

MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~

PH1105 Lecture Notes on Linear Algebra.

1 Last time: determinants

MA 1B PRACTICAL - HOMEWORK SET 3 SOLUTIONS. Solution. (d) We have matrix form Ax = b and vector equation 4

Math 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix

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

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

Math 344 Lecture # Linear Systems

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.

Fact: Every matrix transformation is a linear transformation, and vice versa.

6-2 Matrix Multiplication, Inverses and Determinants

Linear Algebra Exam 1 Spring 2007

Undergraduate Mathematical Economics Lecture 1

Matrix Algebra. Matrix Algebra. Chapter 8 - S&B

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

Homework 1.1 and 1.2 WITH SOLUTIONS

MATH 54 - WORKSHEET 1 MONDAY 6/22

Section 2.2: The Inverse of a Matrix

Elementary Row Operations on Matrices

Solving Linear Systems Using Gaussian Elimination

Section Gaussian Elimination

Eigenvalues and Eigenvectors

Math 51, Homework-2 Solutions

Homework Set #8 Solutions

MATH 1553, SPRING 2018 SAMPLE MIDTERM 2 (VERSION B), 1.7 THROUGH 2.9

Chapter 2:Determinants. Section 2.1: Determinants by cofactor expansion

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

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

Introduction to Determinants

Topic 14 Notes Jeremy Orloff

Find the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y)/2. Hence the solution space consists of all vectors of the form

Math 240, 4.3 Linear Independence; Bases A. DeCelles. 1. definitions of linear independence, linear dependence, dependence relation, basis

Chapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer.

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3

Multiplying matrices by diagonal matrices is faster than usual matrix multiplication.

Systems of Linear Equations

INVERSE OF A MATRIX [2.2]

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.

Math 2174: Practice Midterm 1

Applied Matrix Algebra Lecture Notes Section 2.2. Gerald Höhn Department of Mathematics, Kansas State University

Transcription:

Math 3C Lecture 20 John Douglas Moore May 18, 2009

TENTATIVE FORMULA I Midterm I: 20% Midterm II: 20% Homework: 10% Quizzes: 10% Final: 40% TENTATIVE FORMULA II Higher of two midterms: 30% Homework: 10% Quizzes: 10% Final: 50%

INVERSES AND DETERMINANTS Matrices represent linear transformations. The function ( x1 x 2 ) ( y1 y 2 ) = ( ) ( ) a11 a 12 x1 a 21 a 22 x 2 x y = Ax is called a linear transformation.

The n n matrix B is said to be the inverse of an n n matrix A (and A is the inverse of B) if BA = I or AB = I, where I is the n n identity matrix 1 0 0 I = 0 1 0. 0 0 1 We also say that the linear transformation y x = By is the inverse of the linear transformation x y = Ax

A matrix is invertible if it has an inverse. How does one find the inverse to an invertible matrix? The idea is simple: We try to write the equation in the form Ax = y x = By by means of elementary operations on equations.

Elementary operations on equations: Interchange two equations. Multiply an equation by a nonzero constant. Add a constant multiple of one equation to another. Elementary row operations on matrices: Interchange two rows of the matrix. Multiply a row by a nonzero constant. Add a constant multiple of one row to another.

We start with the linear system a 11 x 1 +a 12 x 2 = y 1, a 21 x 1 +a 22 x 2 = y 2, and use the elementary operations on equations to put it in the form x 1 = b 11 y 1 +b 12 y 2, x 2 = b 21 y 1 +b 22 y 2. Equivalently, we start with the matrix ( ) a11 +a 12 1 0 a 21 +a 22 0 1 and use the elementary operations on matrices to put it in the form ( ) 1 0 b11 b 12. 0 1 b 21 b 22

For example, let s find the inverse of the matrix ( ) 1 1 A =. 1 2 2 «1 1 1

Suppose we want to solve the linear system x + y = 4, x + 2y = 3. We can write this as Ax = b, where ( ) 1 1 A =, x = 1 2 ( ) x, b = y ( ) 4. 3 We can multiply on the left by A 1, the inverse of A, to obtain

Recall that one can use the elementary row operations to put any matrix in row-reduced echelon form: All zero rows are at the bottom of the matrix. The first nonzero entry in any nonzero row, called its pivot, is a one. The pivots in lower rows are to the right of pivots for higher rows. If a column contains an initial one for some row, all the other entries in the column are zero.

Procedure for inverting an n n matrix A 1. Form the n (2n) matrix (A I) where I is the identity matrix. 2. Put the matrix in row-reduced echelon form. 3. If the first n elements in any row are zero, the matrix is NOT invertible 4. Otherwise, the row-reduced echelon form is (I B), where B is the inverse of A.

The ( linear ) ( transformation ) ( ) ( ) x1 y1 1 2 x1 = 2 4 x 2 y 2 x 2 takes a plane to a straight line. It does not have an inverse.

Associated to any n n matrix is a number called its determinant and denoted by A. For 2 2 matrices there is a simple formula for the determinant: a 11 a 12 a 21 a 22 = a 11a 22 a 12 a 21. For example, 3 2 5 4 =

The absolute value of the determinant a 11 a 12 a 21 a 22 is the area of the parallelogram spanned by its rows Indeed a cos θ a sin θ b cos φ b sin φ = ab(cos θ sin φ sin θ cos φ) = ab sin(φ θ).

There is also a formula for determinants of 3 3 matrices: a 11 a 12 a 13 a 21 a 22 a 33 a 31 a 32 a 33 a = a 22 a 23 11 a 32 a 33 a 21 a 12 a 13 a 32 a 33 a + a 12 a 13 31 a 22 a 23. Here we have expanded in terms of the first column. Formulae for determinants of n n determinants are given in the text, but it may be easier to simply apply the axioms to evaluate determinants.

AXIOMS FOR DETERMINANTS 1. If B is obtained from A by interchanging two rows, B = A. 2. If B is obtained from A by adding a constant multiple of one row to another, B = A. 3. If a row of A is multiplied by a nonzero scalar k to obtain B, then B = k A. 4. If A is the identity matrix, then A = 1. 5. A contains a row of zeros, then A = 0.

The axioms allow us to calculate the determinant by means of the elementary row operations. For large matrices, this is usually easier than expanding in terms of a row or column. 1 2 2 3 2 9 4 6 1 2 2 4 1 2 5 3 =