2.1 The Determinant of a Matrix

With each n×n matrix A, it is possible to associate a scalar, det(A), whose value will tell us whether the matrix is nonsingular. Before proceeding to the general definition, let us consider the following cases.

Case 1. 1×1 Matrices If A=(a) is a 1×1 matrix, then A will have a multiplicative inverse if and only if a0. Thus, if we define

det(A)=a

then A will be nonsingular if and only if det(A)0.

Case 2. 2×2 Matrices Let

A=[a11a12a21a22]

By Theorem 1.5.2, A will be nonsingular if and only if it is row equivalent to I. Then, if a110, we can test whether A is row equivalent to I by performing the following operations:

  1. Multiply the second row of A by a11:

    [a11a12a11a21a11a22]
  2. Subtract a21 times the first row from the new second row:

    [a11a120a11a22a21a12]

Since a110, the resulting matrix will be row equivalent to I if and only if

a11a22a21a120
(1)

If a11=0, we can switch the two rows of A. The resulting matrix

[a21a220a12]

will be row equivalent to I if and only if a21a120. This requirement is equivalent to condition (1) when a11=0. Thus, if A is any 2×2 matrix and we define

det(A)=a11a22a12a21

then A is nonsingular if and only if det(A)0.

Notation

We can refer to the determinant of a specific matrix by enclosing the array between vertical lines. For example, if

A=[3421]

then

|3421|

represents the determinant of A.

Case 3. 3×3 Matrices We can test whether a 3×3 matrix is nonsingular by performing row operations to see if the matrix is row equivalent to the identity matrix I. To carry out the elimination in the first column of an arbitrary 3×3 matrix A, let us first assume that a110. The elimination can then be performed by subtracting a21/a11 times the first row from the second and a31/a11 times the first row from the third:

[a11a12a13a21a22a23a31a32a33][a11a12a130a11a22a21a12a11a11a23a21a13a110a11a32a31a12a11a11a33a31a13a11]

The matrix on the right will be row equivalent to I if and only if

a11|a11a22a21a12a11a11a23a21a13a11a11a32a31a12a11a11a33a31a13a11|0

Although the algebra is somewhat messy, this condition can be simplified to

a11a22a33 a11a32a23a12a21a33+a12a31a23+ a13a21a32a13a31a220
(2)

Thus, if we define

det(A)=a11a22a33a11a32a23a12a21a33+a12a31a23+a13a21a32a13a31a22
(3)

then, for the case a110, the matrix will be nonsingular if and only if det(A)0. What if a11=0? Consider the following possibilities:

  1. a11=0,a210

  2. a11=a21=0,a310

  3. a11=a21=a31=0

In case (i), one can show that A is row equivalent to I if and only if

a12a21a33+a12a31a23+a13a21a32a13a31a220

But this condition is the same as condition (2) with a11=0. The details of case (i) are left as an exercise for the reader (see Exercise 7 at the end of the section).

In case (ii), it follows that

A=[0a12a130a22a23a31a32a33]

is row equivalent to I if and only if

a31(a12a23a22a13)0

Again, this is a special case of condition (2) with a11=a21=0.

Clearly, in case (iii) the matrix A cannot be row equivalent to I and hence must be singular. In this case, if we set a11, a21, and a31 equal to 0 in formula (3), the result will be det(A)=0.

In general, then, formula (2) gives a necessary and sufficient condition for a 3×3 matrix A to be nonsingular (regardless of the value of a11).

We would now like to define the determinant of an n×n matrix. To see how to do this, note that the determinant of a 2×2 matrix

A=[a11a12a21a22]

can be defined in terms of the two 1×1 matrices

M11=(a22)andM12=(a21)

The matrix M11 is formed from A by deleting its first row and first column, and M12 is formed from A by deleting its first row and second column.

The determinant of A can be expressed in the form

det(A)=a11a22a12a21=a11 det(M11)a12 det(M12)
(4)

For a 3×3 matrix A, we can rewrite equation (3) in the form

det(A)=a11(a22a33a32a23)a12(a21a33a31a23)+a13(a21a32a31a22)

For j=1, 2, 3, let M1j denote the 2×2 matrix formed from A by deleting its first row and jth column. The determinant of A can then be represented in the form

det(A)=a11 det(M11)a12 det(M12)+a13 det(M13)
(5)

where

M11=[a22a23a32a33],M12=[a21a23a31a33],M13=[a21a22a31a32]

To see how to generalize (4) and (5) to the case n > 3, we introduce the following definition.

In view of this definition, for a 2×2 matrix A, we may rewrite equation (4) in the form

det(A)=a11A11+a12A12(n=2)
(6)

Equation (6) is called the cofactor expansion of det(A) along the first row of A. Note that we could also write

det(A)=a21(a12)+a22a11=a21A21+a22A22
(7)

Equation (7) expresses det(A) in terms of the entries of the second row of A and their cofactors. Actually, there is no reason that we must expand along a row of the matrix; the determinant could just as well be represented by the cofactor expansion along one of the columns:

det(A)=a11a22+a21(a12)=a11A11+a21A21(first column)det(A)=a12(a21)+a22a11=a12A12+a22A22(second column)

For a 3×3 matrix A, we have

det(A)=a11A11+a12A12+a13A13
(8)

Thus, the determinant of a 3×3 matrix can be defined in terms of the elements in the first row of the matrix and their corresponding cofactors.

Example 1

If

A=[254312546]

then

det(A)=a11A11+a12A12+a12A13=(1)2a11 det(M11)+(1)3a12det(M12)+(1)4a13 det(M13)=2|1246|5|3256|+4|3154|=2(68)5(1810)+4(125)=16

As in the case of 2×2 matrices, the determinant of a 3×3 matrix can be represented as a cofactor expansion using any row or column. For example, equation (3) can be rewritten in the form

det(A)=a12a31a23a13a31a22a11a32a23+a13a21a32+a11a22a33a12a21a33=a31(a12a23a13a22)a32(a11a23a13a21)+a33(a11a22a12a21)=a31A31+a32A32+a33A33

This is the cofactor expansion along the third row of A.

Example 2

Let A be the matrix in Example 1. The cofactor expansion of det(A) along the second column is given by

det(A)=5|3256|+1|2456|4|2432|=5(1810)+1(1220)4(412)=16

The determinant of a 4×4 matrix can be defined in terms of a cofactor expansion along any row or column. To compute the value of the 4×4 determinant, we would have to evaluate four 3×3 determinants.

As we have seen, it is not necessary to limit ourselves to using the first row for the cofactor expansion. We state the following theorem without proof:

Theorem 2.1.1

If A is an n×n matrix with n2, then det(A) can be expressed as a cofactor expansion using any row or column of A:

det(A)=ai1Ai1+ai2Ai2 ++ainAin=a1jA1j+a2jA2j++anjAnj

for i=1, , n and j=1, …, n.

The cofactor expansion of a 4×4 determinant will involve four 3×3 determinants. We can often save work by expanding along the row or column that contains the most zeros. For example, to evaluate

|0230045001032013|

we would expand down the first column. The first three terms will drop out, leaving

2|230450103|=23|2345|=12

For n3, we have seen that an n×n matrix A is nonsingular if and only if det(A)0. In the next section, we will show that this result holds for all values of n. In that section, we also look at the effect of row operations on the value of the determinant, and we will make use of row operations to derive a more efficient method for computing the value of a determinant.

We close this section with three theorems that are consequences of the cofactor expansion definition. The proofs of the last two theorems are left for the reader (see Exercises 8, 9, and 10 at the end of this section).

Theorem 2.1.2

If A is an n×n matrix, then det(AT)=det(A).

Proof

The proof is by induction on n. Clearly, the result holds if n=1, since a 1×1 matrix is necessarily symmetric. Assume that the result holds for all k×k matrices and that A is a (k+1)×(k+1) matrix. Expanding det(A) along the first row of A, we get

det(A)=a11 det(M11)a12 det(M12)+±a1,k+1 det(M1,k+1)

Since the Mij’s are all k×k matrices, it follows from the induction hypothesis that

det(A)=a11 det(M11T)a12 det(M12T)+±a1,k+1 det(M1,k+1T)
(9)

The right-hand side of (9) is just the expansion by minors of det(AT) using the first column of AT. Therefore,

det(AT)=det(A)

Theorem 2.1.3

If A is an n×n triangular matrix, then the determinant of A equals the product of the diagonal elements of A.

Proof

In view of Theorem 2.1.2, it suffices to prove the theorem for lower triangular matrices. The result follows easily using the cofactor expansion and induction on n. The details are left for the reader (see Exercise 8 at the end of the section).

Theorem 2.1.4

Let A be an n×n matrix.

  1. If A has a row or column consisting entirely of zeros, then det(A)=0.

  2. If A has two identical rows or two identical columns, then det(A)=0.

Both of these results can be easily proved with the use of the cofactor expansion. The proofs are left for the reader (see Exercises 9 and 10).

In the next section, we look at the effect of row operations on the value of the determinant. This will allow us to make use of Theorem 2.1.3 to derive a more efficient method for computing the value of a determinant.

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
18.118.1.158