Chapter 2 Notes, Linear Algebra 5e Lay

Similar documents
Review Let A, B, and C be matrices of the same size, and let r and s be scalars. Then

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

Matrix operations Linear Algebra with Computer Science Application

Inverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3

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

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

Elementary maths for GMT

7.6 The Inverse of a Square Matrix

Section 2.2: The Inverse of a Matrix

Linear Equations in Linear Algebra

The matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.

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

MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~

INVERSE OF A MATRIX [2.2]

February 20 Math 3260 sec. 56 Spring 2018

Math 3191 Applied Linear Algebra

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.

MTH 464: Computational Linear Algebra

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

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

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

Kevin James. MTHSC 3110 Section 2.2 Inverses of Matrices

[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of

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

MA 138 Calculus 2 with Life Science Applications Matrices (Section 9.2)

7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.

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

Linear equations in linear algebra

Conceptual Questions for Review

Math 3191 Applied Linear Algebra

CS 246 Review of Linear Algebra 01/17/19

Matrices and systems of linear equations

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

Math 60. Rumbos Spring Solutions to Assignment #17

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

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

Kevin James. MTHSC 3110 Section 2.1 Matrix Operations

ICS 6N Computational Linear Algebra Matrix Algebra

LECTURES 14/15: LINEAR INDEPENDENCE AND BASES

Linear Algebra and Matrix Inversion

Math 313 Chapter 1 Review

Math 54 Homework 3 Solutions 9/

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

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

(c)

MATRICES AND MATRIX OPERATIONS

x + 2y + 3z = 8 x + 3y = 7 x + 2z = 3

Matrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices

Final Exam Practice Problems Answers Math 24 Winter 2012

Math 54 HW 4 solutions

A FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic

Section Gaussian Elimination

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

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

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Review 1 Math 321: Linear Algebra Spring 2010

Chapter 7. Linear Algebra: Matrices, Vectors,

Econ Slides from Lecture 7

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

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

All of my class notes can be found at

Matrix Algebra. Learning Objectives. Size of Matrix

Linear Algebra Summary. Based on Linear Algebra and its applications by David C. Lay

MTH 464: Computational Linear Algebra

MTH 102A - Linear Algebra II Semester

MAC1105-College Algebra. Chapter 5-Systems of Equations & 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.

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

Linear Algebra March 16, 2019

Linear Algebra Practice Problems

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

Lesson 3. Inverse of Matrices by Determinants and Gauss-Jordan Method

MATH Mathematics for Agriculture II

Solutions to Exam I MATH 304, section 6

Homework Set #8 Solutions

Announcements Wednesday, November 01

MATH2210 Notebook 2 Spring 2018

Review Solutions for Exam 1

Lecture Notes in Linear Algebra

Online Exercises for Linear Algebra XM511

Matrix notation. A nm : n m : size of the matrix. m : no of columns, n: no of rows. Row matrix n=1 [b 1, b 2, b 3,. b m ] Column matrix m=1

ORIE 6300 Mathematical Programming I August 25, Recitation 1

Answer Key for Exam #2

Review : Powers of a matrix

LS.1 Review of Linear Algebra

Math 2940: Prelim 1 Practice Solutions

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

This MUST hold matrix multiplication satisfies the distributive property.

n n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full

Introduction to Matrices

1 Last time: determinants

Introduction to Determinants

MATH 2030: MATRICES. Example 0.2. Q:Define A 1 =, A. 3 4 A: We wish to find c 1, c 2, and c 3 such that. c 1 + c c

POLI270 - Linear Algebra

Section 4.5. Matrix Inverses

Linear Algebra (part 1) : Matrices and Systems of Linear Equations (by Evan Dummit, 2016, v. 2.02)

Graduate Mathematical Economics Lecture 1

Undergraduate Mathematical Economics Lecture 1

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

Transcription:

Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication of two matrices.......................... 3.1.4 The Transpose of a Matrix............................ 6. The Inverse of a Matrix................................. 7..1 Matrix Inverses.................................. 7.. Elementary Matrices............................... 1.3 Characterizations of Invertible Matrices......................... 13 1

.1 Operations with Matrices Addition and Subtraction Multiplication by a scalar Multiplication by another matrix.1.1 Addition and Subtraction Q. What does it mean for two matrices to be equal? A. It means they are the same size and have the EXACT same entries. We can only add and subtract matrices that are the same size. Q. How do we add matrices? A. We add corresponding entries. a b e f + = c d g h (a + e) (b + f) (c + g) (d + h) Example.1.1. 3 1 1 0 3 + 3 1 1 = What about standard addition properties? Matrix addition is: 1. Commutative: A + B = B + A.. Associative: (A + B) + C = A + (B + C) Definition.1. The Zero Matrix is a matrix with all entries zero. We often use 0 to represent it. Example.1.. 1 3 4 + 0 = 1 3 4 1 3 4 + 0 = 1 3 4

.1. Multiplication by a scalar Multiply every entry in the matrix by the number. Example.1.3. 7 3 0 9 5 4 5 6 = 5( 7) 5(3) 5(0) 5(9) 5(4) 5( 5) 5(6) 5() Example.1.4. A = 3 0 1 4 6 Find A B and 4B A B = 5 7 1 3 9.1.3 Multiplication of two matrices An n 1 matrix multiplied by a 1 n matrix is the 1 1 matrix given by: a1 a a n Example.1.5. 1 0 3 3 4 1 b 1 b. b n = a 1 b 1 + a b + + a n b n = ( 1)() + (0)(3) + (3)(4) + ()( 1) 3

Larger Matrices If A is an n p matrix and B is a p m matrix then the matrix product of A and B, AB, is an n m matrix whose i th row and j th column entry is the real number obtained from multiplying the i th of A by the j th column of B. THE MUMBER OF COLUMNS OF A MUST BE THE SAME AS THE NUMBER OF ROWS OF B. 1 1 Example.1.6. 3 1 0 3 1 0 1 0 1 0 3 1 1 1 1 1 1 1 1 1 0 = 3 1 1 1 0 1 1 3 0 1 0 0 3 3 1 0 3 3 0 1 0 0 Example.1.7. A = Find BA and AB 3 0 1 4 6 B = 5 1 3 4

Properties of Matrix Multiplication Let A be an m n matrix, and let B and C have sizes for which the indicated sums and products are defined. a. A(BC) = (AB)C (associative law of multiplication) b. A(B + C) = AB + AC (left distributive law) c. (B + C)A = BA + CA (right distributive law) d. r(ab) = (ra)b = A(rB) for any scalar r e. I m A = A = AI n (Identity for matrix multiplication) Example.1.8. A = 3 4 6 B = 8 4 5 5 C = 5 3 1 D = 15 9 10 6 Find AC, AB, BA and AD 5

.1.4 The Transpose of a Matrix Give an m n matrix A, the transpose of A is the n m matrix, denoted by A T whose columns are formed by the corresponding rows of A Properties of Matrix Transpose Let A and B have sizes for which the indicated sums and products are defined. a. (A T ) T = AC b. (A + B) T = A T + B T c. For any scalar r, (ra) T = ra T d. (AB) T = B T A T Example.1.9. A = 1 3 4 Find (Ax) T, x T A T, xx T, and x T x. x = 5 3 B = 1 3 7 4 Can you calculate A T x T, (AB) T, A T B T, B T A T and, if so, what is the result? 6

. The Inverse of a Matrix Recall: The Identity Matrix is a square matrix with 1 s along the main diagonal and zeros everywhere else. 1 0 0 0 1 0 Example..1. I =, I = 0 1 0 0 0 1 0 0 1 0 0 0 0 1 We call it the identity matrix because it behaves like 1 in multiplication. Example... Example..3. 1 0 0 1 a b c d e f a b a b = c d c d 1 0 0 0 1 0 = 0 0 1 a b c d a b c d e f 1 0 0 1 a b = c d..1 Matrix Inverses Definition.. If M is a square matrix and if there exists M 1 such that MM 1 = I and M 1 M = I then M 1 is the Multiplicative Inverse of M. We often simply call it The Inverse of M. Example..4. A = 3 1 3 1 3 1 = and A 1 = 3 1. Show that these are inverses of each other. NOT ALL SQUARE MATRICES HAVE INVERSES. For example 1 4 Q. How do we know if an inverse exists for A and how do we find one if it does? A. We perform Gauss Jordan Elimination on the augmented matrix A I until it looks like I A 1 If a matrix does NOT have an inverse we call it a singular matrix. 7

Example..5. A = Row reduce this matrix: 1 0 1 0 3 1 0 1 1 0 3 1 Find A 1 x Matrix Inverse a b Let A = and define the determinant of A as deta = ad bc. If det A 0 then A is c d invertible and A 1 = 1 d b deta c a If det A = 0 the matrix is not invertible. Example..6. A = 3 9 6 Find A 1 8

Example..7. A = Row reduce this matrix: 1 5 10 1 0 0 0 1 4 0 1 0 1 6 15 0 0 1 1 5 10 0 1 4 1 6 15 Find A 1 Example..8. M = 3 1 1 1 1 0 1 0 1 Find M 1 = 1 1 1 1 1 1 1 9

Solving a matrix equation Suppose we have a system of equations a 1 x 1 + a x + a 3 x 3 = a 4 b 1 x 1 + b x + b 3 x 3 = b 4 c 1 x 1 + c x + c 3 x 3 = c 4 where a i, b i, and c i are real numbers and x 1, x, x 3 are variables. Then we can write the coefficient matrix a 1 a a 3 A = b 1 b b 3 c 1 c c 3 and (IF it exists) we can find the inverse matrix A 1. The original system can be written in matrix form: a 1 a a 3 b 1 b b 3 c 1 c c 3 } {{ } A x 1 x x 3 }{{} X = a 4 b 4 c 4 }{{} b and we end up with an equation of the form AX = b. If this were an algebraic equation where A and b were numbers we could easily solve this by dividing on both sides by A. WE CAN T divide matrices. What we can do with matrices is to multiply by the inverse of A. Then we get something that looks like this AX = b A 1 AX = A 1 b I X = A 1 b X = A 1 b The nice thing about solving an equation this way is that now we can easily solve many problems that have the same A but different b with one simple matrix multiplication. 10

Example..9. Solve 3x 1 x + x 3 = 1 x 1 + x = 1 x 1 + x 3 = 1 by writing the equation in matrix form as AX = b and multiplying by A 1. Example..10. Solve 3x 1 x + x 3 = 1 x 1 + x = x 1 + x 3 = 3 11

.. Elementary Matrices Definition.3. An elementary matrix is one that is obtained by performing a single elementary row operation on an identity matrix Example..11. Find the product E 1 A and E A and identify the corresponding row operation where 0 0 1 1 0 0 a b c E 1 = 0 1 0, E = 0 1 4, and A = d e f 1 0 0 0 0 1 g h i 1

.3 Characterizations of Invertible Matrices Characterizations of invertible matrices Theorem.1. Let A be a square n n matrix. Then the following statements are equivalent. That is, for a given A, the statements are either all true or all false. a. A is an invertible matrix. b. A is row equivalent to I n c. A has n pivot positions. d. The equation Ax = 0 has only the trivial solution. e. The columns of A form a linearly independent set. f. The linear transfromation x Ax is one-to-one. g. The equation Ax = b has at least one solution for each b in R n. h. The columns of A span R n. i. The linear transformation x Ax maps R n onto R n. j. There is an n n matrix C such that CA = I. k. There is an n n matrix D such that AD = I. l. A T is an invertible matrix. Example.3.1. All matrices in this example are n n. Each part of the example is an implication of the form If statement 1 then statement. The implication is TRUE if statement is ALWAYS true whenever statement 1 happens. If there is a time when it is not true then it is FALSE. 1. If the equation Ax = 0 has only the trivial solution, then A is row equivalent to I n.. If the columns of A span R n, then the columns are linearly independent. 3. If the equation Ax = 0 has a nontrivial solution, then A has fewer than n pivot positions. 4. If A T is not invertible, then A is not invertible. 5. If there is an n n matrix D suche that AD = I, then there is also and n n matrix C such that CA = I. 6. If the columns of A are linearly independent, then the columns of A span R n. 7. If the equation Ax = b has at least one solution for each b R n, then the solution is unique for each b. 13

Invertible Transformations Theorem.. Let T : R n R n be a linear transformation and let A be the standard matrix for T. Then T is invertible if and only if A is an invertible matrix. In that case, the linear transformation S given by S(x) = A 1 x is the unique function satisfying T (S(x)) = x and S(T (x)) = x. Example.3.. T is a linear transformation from R into R. Show that T is invertible and find a formula for T 1. T (x 1, x ) = ( 5x 1 + 9x, 4x 1 7x ) 14