Determinants and Scalar Multiplication

Similar documents
Determinants and Scalar Multiplication

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

Determinants An Introduction

Math 320, spring 2011 before the first midterm

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

det(ka) = k n det A.

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

1 Last time: determinants

12. Perturbed Matrices

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

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

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

MATH 2030: EIGENVALUES AND EIGENVECTORS

Inverses and Determinants

MAT 1302B Mathematical Methods II

Unit 2, Section 3: Linear Combinations, Spanning, and Linear Independence Linear Combinations, Spanning, and Linear Independence

Determinants Chapter 3 of Lay

Math 240 Calculus III

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

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

Determinants by Cofactor Expansion (III)

Eigenvalues and Eigenvectors

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

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

4. Determinants.

Review of linear algebra

Determinants of 2 2 Matrices

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

ENGR-1100 Introduction to Engineering Analysis. Lecture 21

Matrix Inverses. November 19, 2014

Matrix Operations: Determinant

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

Eigenvalues and Eigenvectors

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

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices

22A-2 SUMMER 2014 LECTURE 5

Linear Algebra Exercises

Examples True or false: 3. Let A be a 3 3 matrix. Then there is a pattern in A with precisely 4 inversions.

4. Linear transformations as a vector space 17

SPRING OF 2008 D. DETERMINANTS

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

CS 246 Review of Linear Algebra 01/17/19

I = i 0,

Matrices. Ellen Kulinsky

Key Point. The nth order linear homogeneous equation with constant coefficients

Properties of the Determinant Function

Review problems for MA 54, Fall 2004.

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

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

8 Square matrices continued: Determinants

Solution Set 7, Fall '12

Math Lecture 26 : The Properties of Determinants

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

Linear Algebra Primer

Lecture 8: Determinants I

Review of Linear Algebra

This MUST hold matrix multiplication satisfies the distributive property.

Linear Algebra, Summer 2011, pt. 2

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

Math 2030, Matrix Theory and Linear Algebra I, Fall 2011 Final Exam, December 13, 2011 FIRST NAME: LAST NAME: STUDENT ID:

MAT1302F Mathematical Methods II Lecture 19

9 Appendix. Determinants and Cramer s formula

Properties of Linear Transformations from R n to R m

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

TOPIC III LINEAR ALGEBRA

Eigenvectors and Hermitian Operators

An overview of key ideas

Announcements Wednesday, October 25

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

Linear Algebra - Part II

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?

Evaluating Determinants by Row Reduction


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

Math 313 (Linear Algebra) Exam 2 - Practice Exam

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

Matrices and Deformation

Chapter 2 Notes, Linear Algebra 5e Lay

LS.1 Review of Linear Algebra

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

1 0 1, then use that decomposition to solve the least squares problem. 1 Ax = 2. q 1 = a 1 a 1 = 1. to find the intermediate result:

Vector Spaces. 9.1 Opening Remarks. Week Solvable or not solvable, that s the question. View at edx. Consider the picture

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

Linear Algebra Handout

Eigenspaces. (c) Find the algebraic multiplicity and the geometric multiplicity for the eigenvaules of A.

Matrices. Ellen Kulinsky

Linear Algebra Practice Final

Linear Algebra Primer

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

1300 Linear Algebra and Vector Geometry

3 Matrix Algebra. 3.1 Operations on matrices

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST

MATH 310, REVIEW SHEET 2

Lecture 2j Inner Product Spaces (pages )

Recitation 8: Graphs and Adjacency Matrices

Roberto s Notes on Linear Algebra Chapter 10: Eigenvalues and diagonalization Section 3. Diagonal matrices

Homework Set #8 Solutions

DETERMINANTS DEFINED BY ROW OPERATIONS

Section 5.6. LU and LDU Factorizations

Honors Advanced Mathematics Determinants page 1

Transcription:

Invertibility and Properties of Determinants In a previous section, we saw that the trace function, which calculates the sum of the diagonal entries of a square matrix, interacts nicely with the operations of matrix addition, scalar multiplication, and matrix multiplication We would like to know how the determinant function interacts 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) In this section, we will also answer the question we raised in section 6: How can we tell whether or not a particular square matrix A has an inverse? Determinants and Scalar Multiplication Let s think about 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? Fortunately, there is an easy answer to this question: Theorem If A is an n n matrix, and k is any constant, then det ka = k n det A We cannot yet prove this theorem; we will investigate it in more detail once we have the right tools 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: Let A = Compare det A, det B, and det(a + B) ( ) 5 6 0 2 and B = ( ) 3 0 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 = 27 Now A + B = ; 3

since A + B is not a triangular matrix, we ll need to revert to the formula for determinants of 2 2 matrices to calculate det(a + B): det(a + B) = det 3 Gathering our data, we see that = 2 ( 3) ( 6) = 6 + 6 = 0 det A = 60, det B = 27, 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 in the complex plane 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, determinants of products are quite easy to compute: Theorem 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 We are not yet ready for a proof of the theorem, but will return to it when we have the proper tools 2

Compute det AB, given from the previous example A = ( ) 5 6 0 2 and B = ( ) 3 0 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 2 Find determinants of A and B separately, then multiply them together to get the determinant of AB Of course, it is easy to see that det A = 60 and det B = 27, so the second option is definitely easier here By the theorem, we know that det(ab) = (det A)(det B) = ( 60)( 27) = 620 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 2 has inverse 0 0 A = 0 3 0 0 0 2 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 3

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? The following theorem tells us that we need merely look at the determinant of the matrix in question: Theorem 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 Determine if the following matrices are invertible: 2 3 0 A = 0 0 C = 3 As indicated by the theorem, we simply need to look at the determinant: 3 0 det A = det 0 = 2 0 By the theorem, we know that A is invertible 2 The determinant of C is det = 0 3 Again using the theorem, we know that C is not invertible 4

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 If A exists, then Proof Since det(a ) = det A (det A)(det A ) = det(aa ), we have (det A)(det A ) = det(aa ) = det I = Since (det A)(det A ) = and det A 0, we see that as desired det A = det A, 5