22m:033 Notes: 3. Introduction to Determinants Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman October 27, 2009
When does a 2 2 matrix have an inverse? ( ) a a If A = 2 we have found that A is invertible if a 2 a 22 and only if the determinant a a 22 a 2 a 2 is not zero. This was part of a homework problem and the method was to use our method of calculating inverse and pay attention to the algebra at the end of the calculation. So the calculation begins with constructing If ( ) a a 2 0. a 2 a 22 0 Assume that a = 0; then we can multiply the top row by a. (If it is 0 we will need an argument for this case, but we will omit this detail here.) ( a 2 ) a a 0. a 2 a 22 0 Next we multiply row by a 2 and add to row 2 and get ( ) a 2 a a 0 a 0 (a 22 a 2 2 a ) a. 2 a 2
Rewriting the expression in the second row we get ( a 2 a a 0 a 0 a a 22 a 2 a 2 a a 2 ). a a a 22 a 2 a 2 Our next step would be to multiply row 2 by which would give us a in the second column of the second row. HOWEVER we can only do if and only if a a 22 a 2 a 2 = 0. This expression a a 22 a 2 a 2 is our determinant. At this point we have determined our condition for deciding whether or not A has an inverse. 2 Determinant of a 3 3 matrix a a 2 a 3 Let A = a 2 a 22 a 23. We ask: For what values of a 3 a 32 a 33 the a ij will be invertible? We can do the same thing it is just a longer calculation.. Assume that a = 0; then we can multiply the top 3
row by a 2. Next multiply row by a 2 and add to row 2 3. Then multiply row by a 3 and add to row 3 4.... If we did this we would find that we can invert A if and only if a 3 a 22 a 3 +a 2 a 23 a 3 +a 3 a 2 a 32 a a 23 a 32 a 2 a 2 a 33 +a a 22 a 33 = 0 Definition 2. If A is a 3 3 matrix, the determinant of A is defined = a 3 a 22 a 3 +a 2 a 23 a 3 +a 3 a 2 a 32 a a 23 a 32 a 2 a 2 a 33 +a a 22 a 33 Remark 2.2 If we examine the terms of this expression for we can observe:. each the six terms is a product of three numbers say a, b, and c 2. no two of these numbers are in the same column, no two are in the same row 3. half (three) the terms appear with a + and half with a 4
We ask: what is a rule which could tell us which of the terms appear with a + and which with a? 3 The Determinant in the n n case There are some interesting ways to define a sign convention to these terms. Also we can extend the definition of determinant for the n n case. Our text chooses the following (inductive) definition: Definition 3. If A is an n n matrix, let A ij denote the (n ) (n ) matrix formed by deleting the i-th row and the j-th column from A. The determinant of A, denoted det A is defined: det A = ( ) i+j n a j A j j= Remark 3.2 To understand the sign ( ) i+j it is helpful to note that this is positive if i+j is even and negative if i + j is odd and that if we mark locations in a matrix with + and - accordingly we get a checkerboard pattern: 5
+ + + + +...... In our definition the first row of A has been singled out for special attention. There is no need for this. We could alternatively used any row as the next theorem shows. In fact we could also have a rule based on columns. First we introduce a definition. Definition 3.3 Given a square matrix A, the (i, j)- cofactor of A is C ij = ( ) i+j det A ij Proposition 3.4 If A is an n n matrix, then we can calculate det A using a formula based on any row and any column as follows: The calculation based on the i-th row is: n det A = a ij C ij j= 6
The calculation based on the j-th column is: n det A = a ij C ij i= Notation: a second common notation for det A is A. Thus for a 2 2 matrix we write: a b c d = ad bc Example 3.5 We first calculate using the definition: 2 3 4 5 6 7 8 9 = 5 6 8 9 2 4 6 7 9 + 3 4 5 7 8 = (45 48) 2(36 42)+3(32 35) = 3 2( 6)+3( 3) = 0 We began discussion of determinant as a way of deciding if a matrix had an inverse. Since the determinant of our matrix is zero we conclude that the matrix is not invertible. In a way this is something that we have already seen. 7
Consider the set of equations: x + 2y + 3z = 0 4x + 5y + 6z = 0 7x + 8y + 9z = 0 and suppose we ask: does this set of equations have a unique solution? This has a matrix M: 2 3 4 5 6 7 8 9 We have seen in previous class notes that the row reduced form of this is: 0 0 2 0 0 0 and we conclude that M does not have a unique solution. We could have concluded the fact that M does not have a unique solution as follows. We calculated that 8
the determinant was zero. This implies that M is not invertible and this implies (using one of the conclusions of the Inverse Theorem) that our equation M x = 0 does not have a unique solution. Getting back the the calculation of the determinant, we could use the second row to calculate: 2 3 4 5 6 7 8 9 = 4 2 3 8 9 + 5 3 7 9 6 2 7 8 = 4(8 24)+5(9 2) 6(8 4) = 4( 6)+5( 2) 6( 6) = 24 60 + 36 = 0 Here is a calculation based on the last column: 2 3 4 5 6 7 8 9 = 3 4 5 7 8 6 2 7 8 + 9 2 4 5 = 3(32 35) 6(8 4)+9(5 8) = 3( 9) 6( 6)+9( 3) = 0 Example 3.6 Next we calculate the determinant of a 4 4 matrix. Note in the matrix the second column is 9
mostly zeros. This can simplify the calculation a little if we base or calculation on this column: 0 2 2 2 2 0 3 0 2 = 2 2 2 3 2 = 2( 2) = 4 But even if we base calculation on first column, we get same answer: 2 2 0 3 0 2 0 2 2 2 2 0 3 0 2 0 2 0 3 0 2 = +( 2) 0 2 2 2 0 2 0 2 2 2 0 3 = ()(2)( 2+3) (0)+( 2)( 2)( 4 ) ( 2)(6+) = 2 0 20 + 4 = 4 0
4 Determinants of matrices with an organized pattern of zeros Definition 4. In a square matrix A = (a ij ) the main diagonal of A are the locations where i = j. Visually this is a diagonal that goes from the upper left to the lower right corners. A diagonal matrix is one whose non diagonal elements are all zero. A matrix is upper triangular if all the entries below the main diagonal are zero. A matrix is lower triangular if all the entries above the main diagonal are zero. A matrix is triangular if it is either an upper triangular matrix or a lower triangular matrix. Because of all the zeros, It is easy calculate determinants of these matrices: Proposition 4.2 If M is a diagonal matrix then det(m) is the product of all of the entries on the diagonal. and similarly that Proposition 4.3 If M is a triangular matrix then
det(m) is the product of all of the entries on the diagonal. Example 4.4 0 0 0 0 2 0 0 = 0 0 3 0 0 0 0 4 5 8 0 0 2 6 9 0 0 3 7 0 0 0 4 = 0 0 0 3 2 0 0 00 3 3 0 66 028 999 4 = 2 3 4 = 24 Question 4.5 There are 6 alternate ways to calculate the determinant of the 4 4 matrix given in Example 3.6. Show these in detail as done in that example. 2