3.2 Properties of Determinants
Row operations change the determinant in three predictable ways — so row reduction computes it quickly — and the determinant respects products: $\det(AB)=\det A\,\det B$, $\det A^{T}=\det A$, and $\det A\ne0$ exactly when $A$ is invertible.
Cofactor expansion is a fine way to define the determinant, but a terrible way to compute it once matrices get large: a $10\times10$ matrix has $10!=3\,628\,800$ products in its full expansion, and a $20\times20$ matrix would keep a fast computer busy for decades (Exercise 3.1 IV.7). Yet in Section 3.1 we saw one kind of matrix whose determinant costs nothing: a triangular matrix, where we just multiply the diagonal.
Row reduction turns any square matrix into a triangular one. If we know exactly how each row operation changes the determinant, we can reduce, multiply the diagonal, and undo the changes. That is the first goal of this section. Along the way the determinant reveals its real power: it tells us whether a matrix is invertible, and it turns matrix products into ordinary products of numbers.
Row Operations and the Determinant
- Interchange two rows ($R_i\leftrightarrow R_j$, $i\ne j$): $\ \det B=-\det A$.
- Scale one row by a number $k$ ($R_i\to kR_i$): $\ \det B=k\det A$.
- Replace a row by itself plus a multiple of another row ($R_i\to R_i+kR_j$, $i\ne j$): $\ \det B=\det A$.
Why these rules hold. Scaling: expand $\det B$ along row $i$; each term $(ka_{ij})C_{ij}$ carries the factor $k$, and the cofactors of row $i$ do not involve row $i$ at all. Interchange: for $2\times2$ matrices, $\begin{vmatrix}c&d\\a&b\end{vmatrix}=cb-da=-(ad-bc)$; for larger matrices expand along a row that was not moved — every minor has two of its rows swapped, so by the smaller case every term changes sign. Replacement: a determinant is a sum of the entries of row $i$ times cofactors that do not depend on row $i$, so splitting row $i$ as $\mathbf{r}_i+k\mathbf{r}_j$ splits the determinant as $\det A+k\det A'$, where $A'$ has row $j$ written in two places. Interchanging those two equal rows changes nothing yet must change the sign, so $\det A'=-\det A'$, i.e. $\det A'=0$.
Computing Determinants by Row Reduction
- Row reduce $A$ to an upper triangular matrix $U$ (an echelon form). Mainly use replacements $R_i\to R_i+kR_j$, which do not change the determinant.
- Keep a record: each interchange multiplies the determinant by $-1$; if you take a common factor $k$ out of a row, write $k$ in front.
- Multiply the diagonal entries of $U$ (Theorem 3.2) and apply the recorded factors.
- If a zero row appears, stop: the determinant is $0$.
Determinants and Invertibility
Row reduction also explains the most important fact about determinants. Each row operation multiplies the determinant by a non-zero number ($-1$, $k\ne0$, or $1$). So the determinant of $A$ is zero exactly when the determinant of its reduced row echelon form $R$ is zero. If $A$ is invertible, $R=I$ and $\det R=1$; if not, $R$ has a zero row and $\det R=0$.
- $A$ is invertible.
- $A$ is row equivalent to $I_n$.
- $A$ has $n$ pivot positions.
- The equation $A\mathbf{x}=\mathbf{0}$ has only the trivial solution $\mathbf{x}=\mathbf{0}$.
- The equation $A\mathbf{x}=\mathbf{b}$ has at least one solution for every $\mathbf{b}$ in $\mathbb{R}^n$.
- The equation $A\mathbf{x}=\mathbf{b}$ has exactly one solution for every $\mathbf{b}$ in $\mathbb{R}^n$.
- $A$ is a product of elementary matrices.
- There is an $n\times n$ matrix $C$ with $CA=I$.
- There is an $n\times n$ matrix $D$ with $AD=I$.
- $A^{T}$ is invertible.
- $\det A\ne0$.
Products, Transposes, Inverses and Scalar Multiples
Why. For an elementary matrix $E$, Theorem 3.3 says exactly that $\det(EB)=(\det E)(\det B)$ (with $\det E=-1$, $k$ or $1$). If $A$ is invertible it is a product of elementary matrices $A=E_1E_2\cdots E_m$, and peeling them off one at a time gives $$\det(AB)=\det E_1\cdots\det E_m\,\det B=(\det A)(\det B).$$ If $A$ is not invertible, neither is $AB$, and both sides are $0$. For the transpose, expanding $\det A^{T}$ along its first row is expanding $\det A$ down its first column, which gives the same number by Theorem 3.1.
- If $A$ is invertible, $\det(A^{-1})=\dfrac{1}{\det A}$. (Take determinants of $AA^{-1}=I$.)
- $\det(A^{m})=(\det A)^{m}$ for every positive integer $m$.
- $\det(kA)=k^{n}\det A$ — the factor $k$ comes out of each of the $n$ rows.
1. $\det(A+B)\ne\det A+\det B$ in general. With $A=\begin{bmatrix}2&1\\1&3\end{bmatrix}$ and $B=\begin{bmatrix}1&-2\\4&0\end{bmatrix}$: $\det A=5$, $\det B=8$, but $\det(A+B)=\begin{vmatrix}3&-1\\5&3\end{vmatrix}=14\ne13$. Products work; sums do not.
2. $\det(kA)=k^n\det A$, not $k\det A$. Doubling a $3\times3$ matrix multiplies its determinant by $8$.
3. $\det(AB)=\det(BA)$ even when $AB\ne BA$. For the matrices above, $AB=\begin{bmatrix}6&-4\\13&-2\end{bmatrix}$ and $BA=\begin{bmatrix}0&-5\\8&4\end{bmatrix}$ are different, yet both have determinant $40=5\cdot8$.
4. $\det A=0$ does not mean $A$ has a zero row or two equal rows — only that its rows (and columns) are linearly dependent, as in Example 4 with $k=-1$.
Exercises
- 1 $\begin{vmatrix}d&e&f\\a&b&c\\g&h&i\end{vmatrix}$
- 2 $\begin{vmatrix}a&b&c\\d&e&f\\4g&4h&4i\end{vmatrix}$
- 3 $\begin{vmatrix}a&b&c\\d+2a&e+2b&f+2c\\g&h&i\end{vmatrix}$
- 4 $\begin{vmatrix}-a&-b&-c\\-d&-e&-f\\-g&-h&-i\end{vmatrix}$
- 5 $\begin{vmatrix}a&d&g\\b&e&h\\c&f&i\end{vmatrix}$
- 6 $\begin{vmatrix}g&h&i\\d&e&f\\a&b&c\end{vmatrix}$
- 7 $\begin{vmatrix}a&b&c\\2d&2e&2f\\3g&3h&3i\end{vmatrix}$
- 8 $\begin{vmatrix}a+g&b+h&c+i\\d&e&f\\g-a&h-b&i-c\end{vmatrix}$
- 1 $\begin{vmatrix}1&2&3\\2&5&8\\3&7&12\end{vmatrix}$
- 2 $\begin{vmatrix}0&3&1\\1&2&-2\\4&1&6\end{vmatrix}$
- 3 $\begin{vmatrix}2&-4&6\\1&3&5\\-1&2&4\end{vmatrix}$
- 4 $\begin{vmatrix}3&6&9\\1&4&2\\2&1&5\end{vmatrix}$
- 5 $\begin{vmatrix}1&0&2&1\\2&1&3&0\\-1&2&0&4\\0&1&1&3\end{vmatrix}$
- 6 $\begin{vmatrix}2&4&-2&6\\1&3&0&2\\3&5&1&7\\1&1&1&4\end{vmatrix}$
- 7 $\begin{vmatrix}1&2&3&4\\0&1&5&2\\2&4&6&8\\3&1&0&7\end{vmatrix}$
- 8 $\begin{vmatrix}1&1&1\\1&2&4\\1&4&16\end{vmatrix}$ (then check with Example 6)
- 1 $\det(AB)$
- 2 $\det(A^{T})$
- 3 $\det(A^{-1})$
- 4 $\det(3A)$
- 5 $\det(B^{2}A^{-1})$
- 6 $\det(B^{T}A^{2})$
- 7 $\det(-B)$
- 8 $\det(A^{-1}BA)$
- 9 $\det(2A^{-1})$
- 1 For which $k$ is $\begin{bmatrix}k&1&0\\1&k&1\\0&1&k\end{bmatrix}$ not invertible?
- 2 For which $t$ is $\begin{bmatrix}1&t&0\\2&1&t\\0&2&1\end{bmatrix}$ invertible?
- 3 A matrix is skew-symmetric if $A^{T}=-A$. Prove that every $3\times3$ skew-symmetric matrix has $\det A=0$. Does the same argument work for $2\times2$?
- 4 Prove that if $Q^{T}Q=I$ then $\det Q=1$ or $\det Q=-1$.
- 5 A matrix with $A^{2}=A$ is called idempotent. Show that $\det A$ is $0$ or $1$.
- 6 A matrix with $A^{k}=O$ for some positive integer $k$ is called nilpotent. Show that a nilpotent matrix is never invertible.
- 7 Nutrition. Three foods contain, per serving, these grams of (protein, fat, carbohydrate): food 1 $(10,2,5)$, food 2 $(4,6,12)$, food 3 $(6,4,8)$. (a) Use a determinant to decide whether every target (protein, fat, carbohydrate) can be met by exactly one combination of servings $(x_1,x_2,x_3)$. (b) Food 3 is replaced by a blend that is half food 1 and half food 2. Repeat (a) and interpret.
- 8 True or false? Give a reason or a counterexample. (a) $\det(A+B)=\det A+\det B$. (b) $\det(AB)=\det(BA)$ for square $A$, $B$ of the same size. (c) If $\det A=0$ then $A$ has a row of zeros. (d) If $A$ is $n\times n$ and invertible, $\det(A^{-1}A^{T})=1$.
Research question. Is a small determinant a reliable warning that a linear system will be hard to solve accurately?
Why it matters. Surveyors fixing a position from GPS ranges, engineers computing forces in a bridge truss and economists fitting models all solve systems $A\mathbf{x}=\mathbf{b}$ whose data contain measurement errors. A matrix that is "nearly singular" can turn a tiny error in $\mathbf{b}$ into a huge error in $\mathbf{x}$. It is tempting to measure "nearly singular" by $\det A$ — but is that right?
What to do.
- Let $A=\begin{bmatrix}1&1\\1&1.0001\end{bmatrix}$. Find $\det A$. Solve $A\mathbf{x}=\begin{bmatrix}2\\2.0001\end{bmatrix}$ and then $A\mathbf{x}=\begin{bmatrix}2\\2.0002\end{bmatrix}$. How much did $\mathbf{x}$ change when $\mathbf{b}$ changed by $0.0001$?
- Now let $D=0.1\,I_{10}$ (the $10\times10$ identity times $0.1$). Use Theorem 3.8 to find $\det D$. Solve $D\mathbf{x}=\mathbf{b}$ by hand for any $\mathbf{b}$ — is it hard or sensitive?
- Multiply every entry of $A$ from step 1 by $1000$. What happens to the determinant, and to the sensitivity of the solution?
- Look up the condition number of a matrix. Compute it for $A$ and $D$ with an online calculator or Python (
numpy.linalg.cond) and compare with the determinants.
Tools: Calculator, spreadsheet or Python with NumPy.
Hand in: A half-page note answering the research question, using your two examples as evidence.
Going further. Find out how a GPS receiver's "dilution of precision" (DOP) number is computed and how it relates to the geometry of the satellites in the sky.
🧪 Self-check quiz
Q1. Interchanging two rows of a square matrix multiplies its determinant by
Q2. $A$ is $3\times3$ with $\det A=5$. Then $\det(2A)=$
Q3. If $\det A=4$, then $\det(A^{-1})=$
Q4. Which row operation leaves the determinant unchanged?
Q5. $A$ is $n\times n$ with $\det A=0$. Which statement must be true?