3.4 Determinants
For a square n xn matrix A , the determinant is denoted in a few different
ways:
det A = ∣ A ∣ = ∣ A 11 ⋯ A 1 n ⋮ ⋮ A n 1 ⋯ A n n ∣ \det \vv{A} =|\vv{A}|=\begin{vmatrix}
A_{11} & \cdots & A_{1n} \\
\vdots & & \vdots \\
A_{n1} & \cdots & A_{nn}
\end{vmatrix} det A = ∣ A ∣ = ∣ ∣ A 11 ⋮ A n 1 ⋯ ⋯ A 1 n ⋮ A nn ∣ ∣ The determinant is defined in a recursive way.For n = 1 n=1 n = 1 , ∣ A ∣ = A 11 |\vv{A}|= A_{11} ∣ A ∣ = A 11
( the matrix element)
For n ≥ 2 n \ge 2 n ≥ 2 , ∣ A ∣ |\vv{A}| ∣ A ∣ is defined as:
∣ A ∣ = ∑ j = 1 n A i j C i j = ∑ j = 1 n ( − 1 ) i + j A i j M i j |\vv{A}|= \sum_{j=1}^n A_{ij} C_{ij} = \sum_{j=1}^n (-1)^{i+j} A_{ij} M_{ij} ∣ A ∣ = j = 1 ∑ n A ij C ij = j = 1 ∑ n ( − 1 ) i + j A ij M ij where i is any row of A , C i j C_{ij} C ij is the cofactor of A :
C i j = ( − 1 ) i + j M i j , C_{ij} = (-1)^{i+j} M_{ij}, C ij = ( − 1 ) i + j M ij , and M i j M_{ij} M ij is the minor of A . The minor is the determinant of the matrix
obtained by removing row i and column j from A . Equivalently,
∣ A ∣ = ∑ i = 1 n A i j C i j = ∑ i = 1 n ( − 1 ) i + j A i j M i j |\vv{A}| = \sum_{i=1}^n A_{ij} C_{ij} = \sum_{i=1}^n (-1)^{i+j} A_{ij} M_{ij} ∣ A ∣ = i = 1 ∑ n A ij C ij = i = 1 ∑ n ( − 1 ) i + j A ij M ij where now j is any column of A .
2x2 matrix ¶ We will use the definition of the determinant to show this must be the case!
Let’s use the first definition and pick the first row i = 1 i=1 i = 1 :
∣ a b c d ∣ = ( − 1 ) 1 + 1 ⋅ A 11 M 11 + ( − 1 ) 1 + 2 A 12 M 12 = a ∣ a b c d ∣ − b ∣ a b c d ∣ = a d − b c \begin{align}
\begin{vmatrix}a & b \\ c & d\end{vmatrix}
&= (-1)^{1+1} \cdot A_{11} M_{11} + (-1)^{1+2} A_{12} M_{12} \\
&= a \begin{vmatrix} \phantom{a} & \phantom{b} \\
\phantom{c} & d \end{vmatrix} -
b \begin{vmatrix} \phantom{a} & \phantom{b} \\
c & \phantom{d} \end{vmatrix} \\
&= a d - b c
\end{align} ∣ ∣ a c b d ∣ ∣ = ( − 1 ) 1 + 1 ⋅ A 11 M 11 + ( − 1 ) 1 + 2 A 12 M 12 = a ∣ ∣ a c b d ∣ ∣ − b ∣ ∣ a c b d ∣ ∣ = a d − b c Larger matrices ¶ The determinants of larger matrices can be computed by reducing them to sums
of 2x2 determinants. To do this quickly, it can be helpful to envision
( − 1 ) i + j (-1)^{i+j} ( − 1 ) i + j as a checkerboard of signs, then visualize the minors.
For example, to evaluate
∣ 1 3 0 2 6 4 − 1 0 2 ∣ \begin{vmatrix}1 & 3 & 0 \\ 2 & 6 & 4 \\ -1 & 0 & 2 \end{vmatrix} ∣ ∣ 1 2 − 1 3 6 0 0 4 2 ∣ ∣ The sign matrix is:
[ + − + − + − + − + ] \begin{bmatrix}+ & - & + \\ - & + & - \\ + & - & + \end{bmatrix} ⎣ ⎡ + − + − + − + − + ⎦ ⎤ Even faster, start from the plus sign in the upper left corner, then alternate
until you get to your chosen row or column! Let’s use row 3:
∣ A ∣ = + ( − 1 ) ⋅ ∣ 3 0 6 4 ∣ − 0 ⋅ ∣ 1 0 2 4 ∣ + 2 ⋅ ∣ 1 3 2 6 ∣ = − ( 3 ⋅ 4 − 0 ⋅ 6 ) + 2 ( 1 ⋅ 6 − 2 ⋅ 3 ) = − 12 \begin{align}
|\vv{A}| &= + (-1) \cdot \begin{vmatrix} 3 & 0 \\ 6 & 4 \end{vmatrix} -
0 \cdot \begin{vmatrix}1 & 0 \\ 2 & 4 \end{vmatrix} +
2 \cdot \begin{vmatrix}1 & 3 \\ 2 & 6 \end{vmatrix} \\
&= -(3 \cdot 4 - 0 \cdot 6) + 2(1 \cdot 6 - 2 \cdot 3) \\
&= -12
\end{align} ∣ A ∣ = + ( − 1 ) ⋅ ∣ ∣ 3 6 0 4 ∣ ∣ − 0 ⋅ ∣ ∣ 1 2 0 4 ∣ ∣ + 2 ⋅ ∣ ∣ 1 2 3 6 ∣ ∣ = − ( 3 ⋅ 4 − 0 ⋅ 6 ) + 2 ( 1 ⋅ 6 − 2 ⋅ 3 ) = − 12 Note that the same result could be achieved using any row or column. For
example, column 3 gives:
∣ A ∣ = + ( 0 ) ⋅ ∣ 2 6 − 1 0 ∣ − 4 ⋅ ∣ 1 3 − 1 0 ∣ + 2 ⋅ ∣ 1 3 2 6 ∣ = − 4 ⋅ ( 0 + 3 ) + 2 ⋅ ( 6 − 6 ) = − 12 \begin{align}
|\vv{A}|&= +(0) \cdot \begin{vmatrix}2 & 6 \\ -1 & 0 \end{vmatrix} -
4 \cdot \begin{vmatrix}1 & 3 \\ -1 & 0 \end{vmatrix} +
2 \cdot \begin{vmatrix}1 & 3 \\ 2 & 6 \end{vmatrix} \\
&= -4 \cdot (0+3) + 2 \cdot (6-6)\\
&= -12
\end{align} ∣ A ∣ = + ( 0 ) ⋅ ∣ ∣ 2 − 1 6 0 ∣ ∣ − 4 ⋅ ∣ ∣ 1 − 1 3 0 ∣ ∣ + 2 ⋅ ∣ ∣ 1 2 3 6 ∣ ∣ = − 4 ⋅ ( 0 + 3 ) + 2 ⋅ ( 6 − 6 ) = − 12 It’s usually a good idea to expand along the row or column with the most zeros!
For example, let’s evaluate
∣ 1 − 2 0 0 4 3 5 0 0 2 7 5 0 0 2 0 ∣ = − 2 ⋅ ∣ 1 − 2 0 4 3 0 0 2 5 ∣ = − 2 ⋅ 5 ⋅ ∣ 1 − 2 4 3 ∣ = − 10 ⋅ ( 3 + 8 ) = − 110 \begin{align}
\begin{vmatrix}
1 & -2 & 0 & 0 \\
4 & 3 & 5 & 0 \\
0 & 2 & 7 & 5 \\
0 & 0 & 2 & 0
\end{vmatrix}
&= -2 \cdot \begin{vmatrix}1 & -2 & 0 \\ 4 & 3 & 0 \\ 0 &2 & 5 \end{vmatrix} \\
&= -2 \cdot 5 \cdot \begin{vmatrix}1 & -2 \\ 4 & 3 \end{vmatrix} \\
&= -10 \cdot (3+8) \\
&= -110
\end{align} ∣ ∣ 1 4 0 0 − 2 3 2 0 0 5 7 2 0 0 5 0 ∣ ∣ = − 2 ⋅ ∣ ∣ 1 4 0 − 2 3 2 0 0 5 ∣ ∣ = − 2 ⋅ 5 ⋅ ∣ ∣ 1 4 − 2 3 ∣ ∣ = − 10 ⋅ ( 3 + 8 ) = − 110 where we chose row 4, then column 3 to do the calculation faster!