Chapter 2 Determinants

advertisement

Chapter 2: Determinants 1

Chapter 2 Determinants

SECTION A Determinant of a Matrix

By the end of this section you will be able to

 evaluate the determinant of various square matrices

 understand what is meant by the terms cofactor and minor of a matrix

 determine the inverse of a square matrix

T. Seki was the first person to study determinants which arose naturally out of a system of linear equations and he highlighted this work in 1683.

Seki taught himself mathematics from a very young age but was initially introduced to the subject by a household servant. He was from a family of Samurai warriors.

Lewis Carroll (or to use his real name Charles Dodgson) wrote a book on determinants called ‘An Elementary Theory of

Determinants’ in 1867. Clearly he is better known for his popular book ‘Alice’s Adventures in Wonderland’.

Fig 1 T. Seki 1642 to 1708

Lewis Carroll proposed that Oxford University set up a Mathematical

Institute 65 years before it was eventually built. He also wrote to the Dean proposing his salary be lowered from £300 to £200 per year because his Oxford College was suffering a financial crisis.

In this chapter we associate a number for every square matrix. Can you remember what is meant by a square matrix?

A square matrix is a matrix where the number of rows and columns are equal , that is a matrix of size n by n or n n . The number associated with each square matrix is called the determinant of the matrix and tells us whether the matrix is invertible or not. Generally in this chapter, a matrix will mean a square matrix.

A1 Determinant and Inverse of a 2 by 2 Matrix

We first find the determinant of a 2 2 matrix and then expand to 3 3, , n n size matrices.

Example 1

Consider the general 2 2 matrix A

What do you notice about your result?

 a b c d

and the matrix B d

 b

  c a

. Evaluate AB .

Solution

AB

 a b

 d

 b c d   c a

 

 ad

 bc

  cd

 cd

  ad

 ad

 bc

0

0 ad

 bc

Taking out a common factor ad bc

 ad

 bc

1 0

0 1

  ad

 bc

I

The matrix multiplication AB gives a multiple ad

 bc of the identity matrix, I . This

Chapter 2: Determinants multiple

 ad

 bc

is called the determinant of matrix

The determinant of a matrix A is normally denoted by

A

 a b c d

. det

 

or A and is a scalar not a matrix.

Hence the determinant of the general 2 2

   ad

 bc

matrix A

  b

 a b

is defined as

(2.1) det A a minus d c c d

What does this formula (2.1) mean?

It means the determinant of a 2 2 matrix is the result of multiplying the entries of the leading diagonal and subtracting the product of the other diagonal. Remember the leading diagonal are the entries of the matrix which slope downwards to the right, .

Example 2

Again consider the 2 2 matrices A

 a b c d

and B

Evaluate the matrix multiplication AB provided det

 det

1

 

 d

 b

 c a

.

0 .

What do you notice about your result?

Solution

AB

 a b c d

 det

1

 

 d

 b c a

 det

1

 

 a b

 d

 b c d 

 c a

 det

1

   ad

 bc

I

Remember

 where k

A

 

1/ det

 

 k

 

is a scalar

By Example 1 because we have the same matrices

 det

1

   

By (2.1) we have

 det

   ad

 bc

0

I

Note that the matrix multiplication AB

 Cancelling Out det gives the identity matrix I

1 0

0 1

.

Since AB

I , what conclusions can we draw about the matrices A and B?

The given matrix A

 

 a b c d

has an inverse matrix A

1   det

1

 

 d

 b

 c a

 we have AB

I which means B is the inverse of matrix A , that is

Hence the inverse of the general 2 2 matrix A

 a b c d

B

is given by

A

1

.

(2.2) A

1  det

1

 

 d

 b

 c a

provided det

0 because

What does this formula mean?

2

Chapter 2: Determinants

The inverse of a 2 2 matrix is determined by interchanging entries along the leading diagonal and placing a negative sign in the other and then multiplying this matrix by

1 det

 

.

What can we say if the determinant is zero, that is

If det det

  

0 ?

  

0 then the matrix A is non-invertible (singular), it has no inverse .

Example 3

Find the inverses of the following matrices:

(a) A

2 3

1 5

(b) B

 

2 1

1 2

(c) C

 

 

Solution

(a) Before we can find the inverse we need to evaluate the determinant. Why?

Because if the determinant is 0 then the matrix does not have an inverse. Therefore by

(2.1) det

 a b c d

 ad

 bc minus we have det

The inverse matrix det

2 3

1 5

  

1 3

13

A

1

is given by the above formula (2.2) with det

13 :

A

1 

 

2 3

1 5

1

1

13

5

3

1 2

By (2.2)

 a b c d

1

 det

1

 

 d

 b

 c a

(b) We adopt the same procedure as part (a) to find B

1

. By

(2.1) det

 a b c d

 ad

 bc minus we have det

By substituting det

 det

2 1

 

2

2

 

1 1

2 1 3

1 2

  

3 into the inverse formula (2.2) we have

B

1 

2 1

1 2

1

1

3

1

2

1

2

By (2.2)

 a b c d

1

 det

1

 

 d

 b

 c a

(c) Similarly applying (2.1) det

 ad

 bc we have det

 det

 

 

         

0

What can we conclude about the matrix C?

Since det

  

0 therefore the matrix C is non-invertible (singular). This means it does not have an inverse.

A2 Applications to Transformations

Example 4

3

Chapter 2: Determinants

Consider a triangle given by the coordinates P

 

Q

2, 0

and R

0, 3

. Let the matrix A represent this triangle PQR and determine the image of this triangle under the transformation given by BA where B

2 0

3 4

.

By illustrating this transformation determine the areas of the triangle PQR and the transformed triangle P’Q’R’ . How does this transformation change the size of the area?

Solution

We are given coordinates P

 

Q

2, 0

and R

0, 3

therefore A

0 2 0

0 0 3

.

Evaluating the matrix multiplication BA :

P Q R P ' Q ' R '

BA

2 0



0 2 0

 

0 4 0

3 4 0 0 3 0 6 12

 y

Plotting this:

14

12

10

8

R'

R

6 Q'

Fig 1 P and P'

4

2

1 2

Q

3 4 5 x

The area of shaded triangle PQR

 

3 and area of large triangle ' ' '

2

The transformation B increases the area by a factor of 8 because 24 / 3 8 .

This factor 8 is called the determinant of the matrix B and it is evaluated by

Determinant of matrix

2 0

3 4

2 4

 

3 0

2

24 .

Before we discuss the inverse of a 3 by 3 matrix, we examine what is meant by the terms

‘Minors’ and ‘Cofactors’.

A2 Minors and Cofactors

Consider the general 3 by 3 matrix A

 

 a d e f g b h c i

. The determinant of the remaining matrix after deleting the row and column of an entry is called the minor of that entry.

For example, in the case of the matrix A we have det

 e f h i

is the minor of entry a

4

Chapter 2: Determinants

What is the minor of entry c? det

 d f g i

is the minor of entry b det

 d e g h

What is the minor of entry e?

 a e c

Deleting the row and column containing the entry e. g i

Hence det

 a c g i

is the minor of entry e .

Example 4

Determine the minor of

1 in

3 5 7

1 2 3

 

4 4

9 

Solution

After deleting the rows and columns containing

1 ,

1

5 7

 4

9 

Deleting these. we obtain the matrix

5 7

4

9 det

. The minor of

5 7

4

9

By (2.1)

5

1 is the determinant of this matrix:

   

4 7

  

73

Next we give the general definition of minor .

Definition (2.3). Consider a square matrix A . Let a ij

be the entry in the ith row and jth column of matrix A . The minor M of entry ij a ij

is the determinant of the remaining matrix after deleting the entries in the ith row and jth column.

M ij

 det

 a

11 a ij a

1 n

 ith row

 jth column

 a n 1 a nn

matrix we will need to find the determinant of a 2 2 matrix as seen in the above Example 4. For entries in a

3 3 matrix which we have not

4 4 yet stated.

matrix we will need to find the determinant of a

Next we define the term cofactor which is a number associated with the minor M ij

.

Definition (2.4). Consider a square matrix A . Let a ij

be the entry in the ith row and jth column of matrix A . The cofactor C ij

of the entry a ij

is defined as

C ij

M ij

5

Chapter 2: Determinants where M is the minor of entry ij a ij

.

The cofactor is given by C ij

  det

 a

11 a ij a

1 n

. a n 1 a nn

This definition might be difficult to follow because of the ij notation but this ij only locates the entry of a matrix. There is no easier way to locate an entry.

The cofactor is just the minor of an entry with a plus or minus sign depending on the entry.

For example the cofactor of the first entry a

11

is equal to the minor, C

11

M

11

because

   

2 

1 . What is the cofactor of the entry a ?

12

In this case a

12 means i

1 , j

2 and i j 1 2 3 therefore C

12

 

3

M

12

 

M

12

.

What is the cofactor of the entry

Since i j 1 3 4 a ?

13

therefore C

13

 

4

M

13

M

13

. If we carry on developing the cofactors we find they are just the minors with a place sign. Generally for a n n matrix we have minors with the following place signs:

  

  

  

What do you notice about the place signs?

The first entry of a matrix has a positive sign and then the place signs alternate .

Example 5

Determine the cofactor of 5 in

3 5 7

1 2 3

4 4

9 

Solution

After deleting the row and column containing 5 we have the minor of 5 is det

1

4

3

9

By (2.1)

1

   

4 3

21

(2.1) det

 a c b d

 ad

 bc

According to the rule, the place sign is negative, so the cofactor of 5 is

21

Note that the minor of 5 is 21 but the cofactor is

21

.

because the position of 5 in the matrix gives it a negative sign.

We can write the determinant of a 3 3 matrix in terms of its cofactors, that is if A is a general 3 3 matrix:

A

 

 a g b h i c d e f

Remember place signs are

  

   

 

 

 then

(2.5) det cofactor of a

  cofactor of b

  cofactor of c

Expanding out (2.5) gives

6

Chapter 2: Determinants 7

(2.6) det

 a 

 det

 e h i f

 

  b 

  det

 d f g i

 

 

Why is there a minus sign in front of the b in formula (2.6)? c

  det

 d e g h

This is no mistake , the minus sign comes about because the place sign for b is minus.

We can find the determinant of a matrix by expanding along any of the rows or any of the columns. For example, the formula for expanding along the second row is det

   d

 cofactor of d

  cofactor of e

  f

 cofactor of f

What is the formula for expanding along the bottom row? det

   g

 cofactor of g

  cofactor of h

  cofactor of i

We can also expand along any column. The formula for expanding along the first column is det

   cofactor of a

  cofactor of d

  cofactor of g

The general formula for the determinant of a n n matrix A

 a a

11 12 a a

21 22 a n 1 a n 2 n

3 is defined as a

1 n a

2 n a nn

 where

(2.7) det

 a C

11 11

 a C

12 12

 a C

13 13

  a C

1 n 1 n

 k n 

1 a C

1 k 1 k where the a

’s are the entries of the given matrix and

C

’s are the corresponding cofactors.

Don’t be put off by the sigma 

notation. This is just a compact way of writing the above sum given to us by the great Swiss mathematician Euler, pronounced ‘Oiler’, (1707 to 1783). n 

means summing k

1 a C

1 k 1 k a C from k

1 to k

 n .

1 k 1 k

(2.7) is the formula of the determinant for expanding along the first row of the matrix A .

What is the formula for expanding along the ith row?

For expanding along the ith row of the matrix, the formula is

(2.8) det

 a C i 1 i 1

 a C i 2 i 2

 a C i 3 i 3

  a C in in

 k n 

1 a C ik ik

This is sometimes called the Laplacian Expansion named after the French mathematician Pierre

Laplace (1749 to 1827).

Of course you can write a formula of the determinant for expanding along the jth column.

Example 6

Find the determinant of

A

1

6 3

5 6

7

 

2 0 1 

Solution

Which row or column should we expand along?

Since there is a 0 in the bottom row it is easier to expand along this row:

Chapter 2: Determinants det

1

5

6

6

3

7

2 det

 

2 0 1 

6 3

6

7

0 det

Expanding along this row

        

24

By (2.1) By (2.1)

1 3

5

7

1det

1

6

5 6

Note that the middle term on the Right-Hand Side is zero so we just need to evaluate the other two terms. We could have also found the determinant of A by expanding along the second column because this also contains (the same) zero.

In general if a row or column contains zero(s) then expanding along that row or column makes the arithmetic easier.

We can also obtain the determinant of a 4 4, 5 5, 6 6 etc matrix but it becomes very laborious to do this just using pen and paper unless we can establish zeros in the matrix. In these cases it is more convenient to use a graphical calculator or MATLAB.

The MATLAB command for finding the determinant of a matrix A is det(A).

A3 Cofactor Matrix

Let C be the new matrix consisting of the cofactors of the general matrix A . If

A

 a b c d e f

then C

A

D

B

E

C

F

 g h i G H I where A is the cofactor of a , B is the cofactor of b , C is the cofactor of c etc. The matrix C is called the cofactor matrix and it is used in finding the inverse matrix. Note that bold C is the cofactor matrix and plain C is the cofactor of the entry c .

Example 7

Find the cofactor matrix C of

A

1

1 5

3 9 7

2 1 0 

Remember the place signs are

  

  

 

 

Solution

Cofactor of the first entry, 1, is det

9 7

1 0

Cofactor of

1 is

Minus place sign det

3 7

2 0

By (2.1)

By (2.1)

 

9 0

 

3 0

1 7

 

  

2 7

7

 

14

Cofactor of 5 is det

3 9

2 1

By (2.1)

3 1

 

2 9

21

(2.1) det

 a b c d

Cofactor of 3 is

 ad

 bc

8

Chapter 2: Determinants

Minus place sign det

1 5

1 0

By (2.1)

1 0

 

1 5

 

5

Cofactor of 9 is det

1 5

2 0

By (2.1)

1 0

 

2 5

10

Cofactor of 7 is

Minus place sign det

 

1

1

2 1

    

2

  

By (2.1)

1

Cofactor of

2 is det

1 5

9 7

By (2.1)

1 7

 

9 5

  

52

Cofactor of 1 (the 1 on the bottom row of the given matrix) is

Minus place sign det

1 5

3 7

 

By (2.1)

1 7

 

3 5

 

8

Cofactor of the last entry 0 is det

1

1

3 9

By (2.1)

1 9

 

3

  

12

Hence by collecting these together and placing them in the corresponding position gives the cofactor matrix:

C

7

14 21

5 10 1

52 8 12 

As stated above, we use the cofactor matrix to find the inverse of an invertible matrix.

Definition (2.9). Let A be a square matrix then the matrix consisting of the cofactors of each entry in A is called the cofactor matrix and is normally denoted by C . The transpose of this cofactor matrix is called the adjoint of A and is denoted by

 

. That is adj

  

C

T

Remember we discussed the transpose of a matrix in the last chapter and it means swapping the rows and columns around.

Example 8

Find the adjoint of the matrix A given in Example 7 above.

Solution

We have already done all the hard work in evaluating the cofactor matrix C above. The adjoint is the transpose of this matrix C : adj

  

C

T

7 5

52

14 10 8

 21 1 12 

Because C

 

7

14 21

5 10 1

52 8 12 

A4 Inverse of a Matrix

9

Chapter 2: Determinants 10

The remainder of this section is very demanding because you are required to understand the proofs provided. It is going to be challenging to follow the remaining proofs but proving results gives you a better understanding of the concepts involved.

If you are struggling to understand the chain of arguments in the proof then come back and go over the proof a second time. It is not necessary that you understand every detail on the first reading. Good luck with your journey on this difficult terrain.

Proposition (2.10). If a square matrix A consists of two identical rows then det

0 .

What does this proposition mean?

Means if a matrix has two rows which are the same then the determinant of the matrix is 0.

Proof .

To be proved in the next section.

Proposition (2.11). Let A be a n by n square matrix. If C jk a jk

for k

1, 2, 3, and n then

denotes the cofactor of the entry a C j 1

 a C j 2

 a C j 3

  a C jn

 det

 0 if i

 j if i

 j

Proof .

How do we prove this result?

We consider the two cases i

 j and i

 j then show the required result in each case.

Case 1: Let i

 j then by the formula for determinant

(2.8) det

   a C i 1 i 1

 a C i 2 i 2

 a C i 3 i 3

  a C in in we have a C i 1 i 1

 a C i 2 i 2

 a C i 3 i 3

Case 2: Consider the case when i

 j :

  a C in in

 det

 

Let A * be the matrix obtained from matrix A by copying the entries of the ith row into the jth row of matrix A . That is the matrix A * is the matrix A but with jth row being identical to the ith row: ith row jth row

We have

A

 

 a

11 a

12 a i 1 a i a a j 1 j 2 det

  

0 a a n 1 n 2

. Why?

2 a

1 n a in a jn a nn

and A *

 

 a

11 a

12 a a i 1 i 1 a a i i 2

2 a a n 1 n 2 a

1 n a in a in a nn

 ith row =jth row

Because we have two identical rows , i and j, in A *

(2.10) the determinant is zero, that is det

  

0 .

therefore by the previous Proposition

Therefore if we expand along the jth row in the Right Hand matrix A *

0

 det

   a C i 1

* j 1

 a C i 2

* j 2

 a C i 3

* j 3

  a C in

* jn

we have

(†) where C * is the cofactor of entry jk a jk

 a ik

in the matrix A * .

Consider the cofactor C j 1

which is the place sign multiplied by the determinant of the remaining matrix after deleting the row and column containing the entry a j 1

in the Left Hand

Chapter 2: Determinants 11 matrix A . Similarly the cofactor C * j 1

is the place sign multiplied by the determinant of the remaining matrix after deleting the row and column containing the entry a

 a j 1 i 1

in the Right

Hand matrix A * . We have

C j 1

  j

1

1 det

 a j 1 a

12 a i 2 a n 2 a

1 n a in a nn

and C * j 1

  j

1

1 det jth row

 a i 1 a

12 a i 2 a n 2 a

1 n a in a nn

What can you conclude about C j 1

and C * ? j 1

C * j 1

C because the cofactor is made up of the same entries of matrix A and A * j 1

. In both cases you delete the jth row and first column. Similarly we have C * j 2

C j 2

, C * j 3

C j 3

, and C * jn

C jn

. Substituting these, C * j 1

C , j 1

C * j 2

C j 2

, and C * jn

C jn

, into (†) gives

0

 det

  

 a C i 1

* j 1

 a C i 2

* j 2

 a C i 3 a C i 1 j 1

 a C i 2 j 2

 a C i 3

Hence in the case where i

 j we have j 3

* j 3

  a C in

* jn

  a C in jn a C i 1 j 1

 a C i 2 j 2

 a C i 3 j 3

  a C in jn

0 which is our required result.

Proposition (2.12). Let A be a n n square matrix. Then

A adj

   det

 

Proof .

Writing out the entries of the general n by n matrix A and the transpose of the corresponding cofactors of each entry gives

A ith row

 

 a a a

21 22 a

11 i 1 a a

12 i 2 a n 1 a n 2 a

1 n a

2 n a in a nn

and adj

C

11

C

21

C C

12 22

 C

1 n

C

2 n

C j 1

C j 2

C jn jth column

C n 1

C n 2

C nn

Consider the ij entry of the Left Hand matrix multiplication in A adj

 

. How do we evaluate the ij entry in the matrix multiplication A adj

Remember for matrix multiplication it is row times column. So the ij entry of A adj

 

is the ith row times the jth column. For an ij entry we have

Chapter 2: Determinants 12

A adj  ij

 a C i 1 j 1

 a C i 2 j 2

 a C i 3 j 3

  a C in jn

 det

0 if i

 j if i

 j

By the above

 Proposition (2.11)

Repeating this for each ij entry and writing out the matrix A adj

 

means we have when i

 j , along the leading diagonal , and 0 everywhere else in the matrix A adj det

 

 

:

A adj

 det

0

0 det

0

0

0

0 

Taking Out

Common Factor det

1 0

0 1

0 det 

0

0 

 det

 

0 1

I

Hence we have our result, A adj

   det

 

.

Proposition (2.13). Let A be a square matrix. If det

0 then we have

A

1  det

1

  adj

Proof .

This follows from the previous proposition (2.12). Since det

0 we can divide the above formula given in Proposition (2.12) A adj

   det

 

by det

 

A

 det

1

  adj

 

I

Remember from the first chapter we know that A is invertible (non-singular) matrix if

AA

1 

I where A

1

is unique. Therefore A

1  det

1

  adj provided det

0 .

What does Proposition (2.13) mean?

The inverse of an invertible matrix A is given by the formula A

1  det

1

  adj . To determine the inverse of a matrix you need to find the cofactors and the determinant of the given matrix. What is the point of finding the inverse of a matrix?

As discussed in the last chapter, we need the inverse to solve linear system of equations, which will be discussed later in this chapter.

Chapter 2: Determinants

Example 9

Find the inverse of the matrix given in Example 7 which is

A

1

1 5

3 9 7

2 1 0 

Solution

We need to find A

1 which is given by the above Proposition: A

1  det

1

  adj

What is

Remember

  is the cofactor matrix transposed and was found in Example 8 above: adj

  

C

T

7 5

52

14 10 8

21 1 12

We only need to find det

 

. Expanding along the bottom row of the given matrix A because it contains a 0: det

 

2 det

1 5

9 7

1det

1 5

3 7

0

2

7 45

 

7 15

 

112

Substituting these into formula (2.13) gives

Because det

Expanding along this row

1

1 5 det

3 9 7

2 1 0

A

1  det

1

  adj

1

112

7 5

52

14 10 8

21 1 12

Normally we would find the determinant first and then the adjoint of the matrix because if the determinant is zero then the matrix is non-invertible (singular).

Check that the matrix found in Example 9 is indeed the inverse of A . How?

Check the matrix multiplication

 

1

I

1 0 0

0 1 0

. If you think this is a tedious task

0 0 1 use MATLAB.

Later in this chapter we use the inverse matrix to solve linear system of equations.

SUMMARY

The determinant and inverse of a 2 2 matrix A

 a b c d

is given respectively by

(2.1) det

 ad

 bc

(2.2) A

1  det

1

 

 d

 b

 c a

provided det

0

13

Chapter 2: Determinants

The minor denoted by M ij of an entry a ij

is the determinant of the remaining matrix after deleting the entries in the ith row and jth column containing that entry.

The cofactor of an entry is the minor multiplied by a place sign. The place sign for an entry a ij

is given by

  i

 j

.

The cofactor matrix of a given matrix consists of cofactor of each entry in its corresponding position.

If we expand along the ith row of a matrix A , then the formula for determinant is

(2.8) det

   a C i 1 i 1

 a C i 2 i 2

 a C i 3 i 3

  a C in in

The adjoint of a matrix A is the cofactor matrix transposed and it is denoted by

 

.

The inverse of a square matrix is defined as

(2.13) A

1  det

1

  adj provided det

0 .

14

Download