Determinants and Scalar Multiplication

Similar documents
Determinants and Scalar Multiplication

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

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

Properties of the Determinant Function

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

Determinants by Cofactor Expansion (III)

Evaluating Determinants by Row Reduction

det(ka) = k n det A.

Determinants Chapter 3 of Lay

Properties of Linear Transformations from R n to R m

Math 320, spring 2011 before the first midterm

4. Determinants.

MATH 2030: EIGENVALUES AND EIGENVECTORS

Matrix Inverses. November 19, 2014

Math 240 Calculus III

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

ENGR-1100 Introduction to Engineering Analysis. Lecture 21

Inverses and Determinants

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:

1111: Linear Algebra I

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]

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

Determinants. Samy Tindel. Purdue University. Differential equations and linear algebra - MA 262

1 Last time: determinants

Lecture 10: Determinants and Cramer s Rule

Math 416, Spring 2010 The algebra of determinants March 16, 2010 THE ALGEBRA OF DETERMINANTS. 1. Determinants

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

Determinants of 2 2 Matrices

ENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline

Methods for Solving Linear Systems Part 2

MTH 464: Computational Linear Algebra

Linear Algebra Primer

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

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

Topic 15 Notes Jeremy Orloff

Formula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column

Linear Systems and Matrices

MAT 1302B Mathematical Methods II

3 Matrix Algebra. 3.1 Operations on matrices

ECON 186 Class Notes: Linear Algebra

Determinants An Introduction

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

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

MATH 310, REVIEW SHEET 2

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

1300 Linear Algebra and Vector Geometry

Introduction to Determinants

Linear Algebra for Beginners Open Doors to Great Careers. Richard Han

A = , A 32 = n ( 1) i +j a i j det(a i j). (1) j=1

Graduate Mathematical Economics Lecture 1

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

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

Linear Algebra and Vector Analysis MATH 1120

Chapter 3. Determinants and Eigenvalues

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

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.

Math 3C Lecture 20. John Douglas Moore

Homework Set #8 Solutions

Matrix Operations: Determinant

8 Square matrices continued: Determinants

Math 54 HW 4 solutions

Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?

TOPIC III LINEAR ALGEBRA

Chapter 4. Determinants

Chapter 7. Linear Algebra: Matrices, Vectors,

Linear Algebra Primer

k=1 ( 1)k+j M kj detm kj. detm = ad bc. = 1 ( ) 2 ( )+3 ( ) = = 0

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

II. Determinant Functions

Announcements Wednesday, October 25

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

12. Perturbed Matrices

Practical Linear Algebra: A Geometry Toolbox

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

EXAM. Exam #1. Math 2360, Second Summer Session, April 24, 2001 ANSWERS

DETERMINANTS DEFINED BY ROW OPERATIONS

Linear Algebra Handout

Undergraduate Mathematical Economics Lecture 1

Solutions to Exam I MATH 304, section 6

Solution Set 7, Fall '12

3.4 Elementary Matrices and Matrix Inverse

Section 2.2: The Inverse of a Matrix

A Quick Introduction to Row Reduction

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

22A-2 SUMMER 2014 LECTURE 5

This MUST hold matrix multiplication satisfies the distributive property.

Honors Advanced Mathematics Determinants page 1

Math 110 Linear Algebra Midterm 2 Review October 28, 2017

Materials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat

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

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

GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)

Linear Algebra 1 Exam 1 Solutions 6/12/3

Final Examination 201-NYC-05 - Linear Algebra I December 8 th, and b = 4. Find the value(s) of a for which the equation Ax = b

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

Eigenvalues and Eigenvectors

and let s calculate the image of some vectors under the transformation T.

Components and change of basis

Section 4.5. Matrix Inverses

Transcription:

Properties of Determinants In the last section, we saw how determinants interact with the elementary row operations. There are other operations on matrices, though, such as scalar multiplication, matrix addition, and matrix multiplication. We would like to know how determinants interact with these operations as well. In other words, if we know det A and det B, can we use this information to find quantities such as det(ka), det(a + B), and det AB? It turns out that the answers to the first and third questions are quite easy to find, whereas (perhaps surprisingly), the answer to the second question is actually quite difficult, and is the topic of much current research in linear algebra (including some of my own). Determinants and Scalar Multiplication Let s investigate the first question raised above: If we know the determinant of matrix A, can we use this information to calculate the determinant of the matrix ka, where k is a constant? We ll think about the question using an example from the previous section: in., we calculated that det A = det 0 0 Let s try to use this information to calculate det(4a): det 4A = det = 4 det 0 4 4 4 0 4 0 4 = 4 4 det =. 4 4 0 4 0 4 0 4 0 4 = 4 4 4 det 0 0 = 4 3

Notice that multiplying A by 4 is the same as multiplying each row of A by 3. Since each of the three rows of A had an extra factor of 4, det 4A needed three extra factors of 4, i.e. det 4A = 4 3 det A. With this in mind, it is quite easy to understand the reasoning behind the following theorem: Theorem. If A is an n n matrix, and k is any constant, then det ka = k n det A. When using the theorem, it is important to keep in mind that the constant k in the determinant formula gets multiplied by itself n times, since each of the n rows of A was multiplied by k. Determinants and Matrix Addition Our next question, about the relationship between det(a + B), det A, and det B, does not have a satisfactory answer, as indicated by the following example: Example Let A = Compare det A, det B, and det(a + B). ( ) 5 6 0 and B = ( ). 9 The determinants of A and B are quite simple to calculate, given that they are triangular matrices: clearly det A = 60, and det B = 7. Now A + B = ; 3 since A + B is not a triangular matrix, we ll need to revert to the formula for determinants of matrices to calculate det(a + B): det(a + B) = det 3 Gathering our data, we see that = ( 3) ( 6) = 6 + 6 = 0. det A = 60, det B = 7, and det(a + B) = 0. Unfortunately, it appears that there is very little connection between det A, det B, and det(a + B).

Key Point. In general, det A + det B det(a + B), and you should be extremely careful not to assume anything about the determinant of a sum. Nerdy Sidenote One large vein of current research in linear algebra deals with this question of how det A and det B relate to det(a + B). One way to handle the question is this: instead of trying to find the value for det(a + B), find a region on the real line that we can be certain contains det(a + B). It turns out that this is a rich question with many interesting and surprising answers. Some of my own research relates to this question. Determinants and Matrix Multiplication Perhaps surprisingly, considering the results of the previous section, determinants of products are quite easy to compute: Theorem.3.4. If A and B are n n matrices, then det(ab) = (det A)(det B). In other words, the determinant of a product of two matrices is just the product of the determinants. Example Compute det AB, given from the previous example. A = ( ) 5 6 0 and B = ( ) 9 According to the theorem above, there are two ways to handle this problem:. Multiply A by B, then calculate the determinant of the product.. Find determinants of A and B separately, then multiply them together to get the determinant of AB. Of course, we already know that det A = 60 and det B = 7, 3

so the second option is definitely easier here. By the theorem, we know that det(ab) = (det A)(det B) = ( 60)( 7) = 60. You should verify that this is the same answer that you would get if you were to first calculate the product AB, then find its determinant. Determinants and Invertibility Several sections ago, we introduced the concept of invertibility. Recall that a matrix A is invertible if there is another matrix, which we denote by A, so that AA = I. For example, it is easy to see that the matrix 0 0 A = 0 0 3 0 0 has inverse 0 0 A = 0. 0 0 In a sense, matrix inverses are the matrix analogue of real number multiplicative inverses. Of course, it is quite easy to determine whether or not a real number has an inverse: a has inverse a if and only if a 0. In other words, every real number other than 0 has an inverse. Unfortunately, the question of whether or not a given square matrix has an inverse is not quite so simple. Certainly the 0 matrix 0 0... 0 0 0... 0 0 n =.... 0 0... 0 has no inverse; however, many nonzero matrices also fail to have inverses, such as ( ) 0. 0 0 So how can we determine whether or not a given square matrix does actually have an inverse? We saw a list of conditions in section.5 that can help us out: Theorem. Let A be an n n matrix. Then the following are equivalent: 4

A is invertible. Ax = 0 has only the trivial solution. The reduced row echelon form of A is I n. A is a product of elementary matrices. However, it turns out that there is a much cleaner way to make the determination, as indicated by the following theorem: Theorem.3.3. A square matrix A is invertible if and only if det A 0. In a sense, the theorem says that matrices with determinant 0 act like the number 0 they don t have inverses. On the other hand, matrices with nonzero determinants act like all of the other real numbers they do have inverses. With this theorem in mind, we now expand the list of equivalent conditions for a matrix A to be invertible: Theorem.3.8. Let A be an n n matrix. Then the following are equivalent: A is invertible. Ax = 0 has only the trivial solution. The reduced row echelon form of A is I n. A is a product of elementary matrices. Ax = b is consistent for every n matrix b. Ax = b has exactly one solution for every n matrix b. det A 0. Example Determine if the following matrices are invertible:.. A = 0, 0 C = 3 5

. In the previous section, we saw that det A = det 0 =. 0 By the theorem, we know that A is invertible.. We calculated the determinant of earlier in this section: C = det C = det 3 = 0. 3 Again using the theorem, we know that C is not invertible. Key Point. Note that, even though the theorem can tell us that the matrix A above has an inverse, we have no information as to what matrix A actually is. The theorem only tells us that A exists. Determinants of Inverses Now that we have an easy way to determine whether or not A exists by using determinants, we should demand an easy way to calculate det(a ), when A exists. Fortunately, there is an easy way to make the calculation: Theorem.3.5. If A exists, then det(a ) = det A. Cramer s Rule We spent a lot of time in chapter on a discussion of solving systems of linear equations using the form Ax = b, where x x x =. x n is the vector of unknowns. It turns out that one among the many uses of the determinant is in a formulaic solution to many such systems, as indicated by the following theorem: 6

Theorem.3.7. Cramer s Rule If Ax = b is a system of n linear equations in n unknowns so that the determinant of the coefficient matrix A is nonzero, i.e. det A 0, then the system Ax = b has a unique solution given by x = det A det A, x = det A det A,..., and x n = det A n det A. Each of the matrices A i is obtained from A by replacing the ith column of A by b b b =.. b n Example Use Cramer s rule to find the solution x to the system of equations whose matrix equation is given by x 0 x = 0. 0 x 3 Since the coefficient matrix A = 0 0 is square and invertible (we ve already calculated that det A = ), we can apply Cramer s rule to the problem. The rule says that the solution to this system is given by x = det A det A, x = det A det A, and x 3 = det A 3 det A. As mentioned above, we already know that det A =, so we can solve the system by simply calculating the determinants of three more matrices, A, A, and A 3. The rule says that we get the matrix A by replacing the first column of A with b = 0, so we have Similarly, 0 A = 0 0. 0 3 A = 0 0, 7

and A 3 = 0. 0 Fortunately, the determinants of each of these matrices are quite easy to calculate: by cofactor expansion along the nd row of A, we see that 0 det A = det 0 0 =. 0 By cofactor expansion along the nd row of A, we have 3 det A = det 0 0 =. Finally, cofactor expansion along the nd column of A 3 gives us det A 3 = det 0 =. 0 Thus Cramer s rule tells us that the solution to the system x 0 x = 0 0 x 3 is given by x =, x =, and x 3 =. 8