Try   HackMD

Wrong way to find the determinant

Problem

Let

A=[0001001001001000].

Is

det(A) equal to
1
or
1
?

Thought

Consider a general matrix

M=[abcdefghijkmnop].

It seems nature to calcaulate the determinant by the formulat

afkp+bgm+chin+dejodgjmcfipbeoahkn.

In this sense, the determinant should be

1. However, this is a wrong answer.

The way we calculate the determinant of a

2×2 or a
3×3
matrix, such as

det([abcd])=adbc

or

det([abcdefghi])=aei+bfg+cdhcegbdiafh,

is called the permutation expansion . If we observe this formula carefully, the determinant of a

2×2 matrix is the sum of
2=2!
terms, and the determinant of a
3×3
matrix is the sum of
6=3!
terms. Indeed, the correct formula for the determinant of a
4×4
matrix is the sum of
24=4!
terms, and the determinant of an
n×n
matrix is the sum of
n!
terms. That is why high-school mathematics rarely teach how to find the determinant of a large matrix.

Fortunately, the Laplace expansion learned in high school still works for larger matrix. Let

T=[ti,j] be an
n×n
matrix. We may define
Ti,j
as the
(n1)×(n1)
matrix obtained from
T
by removing the
i
-th row and the
j
-th column. Then, we may expand the determinant along the first row as

det(T)=(1)1+1t1,1det(T1,1)++(1)1+nt1,ndet(T1,n).

In general, we may expand the determinant along the

i-th row as

det(T)=(1)i+1ti,1det(Ti,1)++(1)i+nti,ndet(Ti,n).

The expansion along the

j-th column is defined similarly.

Sample answer

By Laplace expansion,

det(A)=0[010100000]0[010000100]+0[000010100]1[001010100]=1.

This note can be found at Course website > Learning resources.