MAT240H1/Unit 08
Unit 08 · Algebra I

Determinants

One scalar that decides invertibility, scales volume, and behaves perfectly under products. The definition takes some care; after that, three row-operation rules do all the computing, and $\det(AB)=\det A\,\det B$ does all the theory.

By the end you can
Why it matters & where it comes from
Why it exists

The determinant is the unique scalar that measures how a linear map scales signed volume — which is why it vanishes exactly when the map squashes space flat, i.e. fails to be invertible.

In the real world

Jacobian determinants govern change of variables in multivariable calculus and probability; determinants test invertibility in computer algebra; and the characteristic polynomial of Unit 10 is a determinant.

Story & open questions

Determinants predate matrices — Seki and Leibniz used them in the 1680s to solve systems. Cauchy proved the product rule in 1812; the modern "multilinear alternating" viewpoint is what survives into higher mathematics.

Definition and small cases

Definition

$\det\!\left(\begin{smallmatrix}a&b\\c&d\end{smallmatrix}\right)=ad-bc$. For $n\times n$, define recursively by cofactor expansion along the first row: $\det A=\sum_j(-1)^{1+j}a_{1j}\det(A_{1j})$, where $A_{1j}$ deletes row $1$ and column $j$. (Expansion along any row or column gives the same value.)

Example $3\times3$ by cofactors

$A=\left(\begin{smallmatrix}1&2&3\\4&5&6\\7&8&10\end{smallmatrix}\right)$:

$\det A=1(5\cdot10-6\cdot8)-2(4\cdot10-6\cdot7) +3(4\cdot8-5\cdot7)$
$=1(2)-2(-2)+3(-3)=2+4-9=-3$.
Theorem Structural properties

$\det$ is linear in each row separately (multilinear), flips sign when two rows are swapped (alternating), and $\det I=1$. These three properties characterize it uniquely. Consequences: a repeated row gives determinant $0$; a triangular matrix's determinant is the product of its diagonal entries; $\det(A^t)=\det A$.

Computing by row reduction

Theorem Row-operation rules

Swapping two rows multiplies $\det$ by $-1$; scaling a row by $c$ multiplies it by $c$; adding a multiple of one row to another leaves it unchanged.

Proof idea for the third rule
By multilinearity, the new determinant is the old one plus $c$ times a determinant with a repeated row — and that term is $0$ by the alternating property. ∎
Which method to use Cofactors are fine to $3\times3$ or when a row is mostly zeros; beyond that, row-reduce to triangular and multiply the diagonal, tracking swaps and scalings. Elimination computes an $n\times n$ determinant in about $n^3$ steps; cofactors take $n!$ — the difference between instant and impossible.

The two big theorems

Theorem Invertibility test

$A$ is invertible iff $\det A\ne0$.

Proof idea
Row-reduce $A$ to its RREF $R$; each operation multiplies the determinant by a nonzero factor, so $\det A\ne0$ iff $\det R\ne0$.
If $A$ is invertible, $R=I$ and $\det R=1$. If not, $R$ has a zero row and $\det R=0$. ∎
Theorem Product rule

$\det(AB)=\det A\,\det B$. Consequences: $\det(A^{-1})=\dfrac{1}{\det A}$, similar matrices have equal determinants (Unit 6), and $\det(cA)=c^n\det A$ for $n\times n$ matrices (scale each of the $n$ rows).

Proof idea
If $A$ is singular, both sides are $0$ (AB cannot have full rank). If $A$ is invertible, write it as a product of elementary matrices; for each elementary $E$, the row-operation rules say exactly that $\det(EB)=\det E\,\det B$. Peel off one factor at a time. ∎
Common pitfalls

• $\det(A+B)\ne\det A+\det B$ in general — the determinant is linear in each row, not in the matrix.
• $\det(cA)=c^n\det A$, not $c\det A$ — every row picks up the factor.
• Track your row operations: forgetting a swap's sign or a scaling factor is the classic computational error.
• The cofactor signs follow the checkerboard $(-1)^{i+j}$, starting with $+$ in the top-left.

Practice

Original problems written for this guide in the style of Friedberg, Insel & Spence exercises. Write a full solution before opening the answer.

Practice 1 · Warm-up

Compute $\det\!\left(\begin{smallmatrix}2&1\\4&3\end{smallmatrix}\right)$.

Answer
$2\cdot3-1\cdot4=2$.
Practice 2 · Cofactors

Compute $\det\!\left(\begin{smallmatrix}1&2&3\\4&5&6\\7&8&10\end{smallmatrix}\right)$.

Answer
$2+4-9=-3$ (expansion shown in the unit). With the $10$ replaced by $9$ the rows would be dependent and the determinant $0$.
Practice 3 · Scaling

If $A$ is $3\times3$ with $\det A=5$, find $\det(2A)$.

Answer
$2^3\cdot5=40$.
Practice 4 · Inverse

Prove $\det(A^{-1})=\dfrac{1}{\det A}$ for invertible $A$.

Solution
$1=\det I=\det(AA^{-1})=\det A\,\det(A^{-1})$; divide.
Practice 5 · Repeated row

Prove that a matrix with two equal rows has determinant $0$ (assume the field does not have $1+1=0$).

Solution
Swapping the two equal rows changes nothing but negates the determinant: $\det A=-\det A$, so $2\det A=0$ and $\det A=0$. (Over $\mathbb{Z}_2$ one argues instead via multilinearity.)
Practice 6 · Triangular

Show the determinant of an upper-triangular matrix is the product of its diagonal entries.

Solution
Expand along the first column repeatedly: only the diagonal entry survives at each step, each time reducing to the smaller triangular block.
Practice 7 · Elementary matrices

Find the determinants of the three kinds of elementary matrices.

Answer
Swap: $-1$. Scale a row by $c$: $c$. Add a multiple of a row to another: $1$. (These are exactly the row-operation rules applied to $I$.)
Practice 8 · A tiny Vandermonde

Compute $\det\!\left(\begin{smallmatrix}1&a\\1&b\end{smallmatrix}\right)$ and interpret the answer for independence of $(1,a)$ and $(1,b)$.

Answer
$b-a$: the two vectors are independent iff $a\ne b$ — a first taste of the Vandermonde determinant that powers polynomial interpolation.

Expanded topic checklist

Course coverage. This unit is part of the complete MAT240H1 topic map. It should cover the following items before you move on:

Textbook/source alignment

Use the current UofT MAT240H1 calendar topics as the coverage spine, and pair lecture notes with a Friedberg-Insel-Spence-style linear algebra text for extra reading. The exact assigned textbook should still be checked against the instructor syllabus.

Core theorem map

The determinant spine is: define by universal properties or expansion, prove row-operation rules, then derive multiplicativity and invertibility tests.

Study routine. Computations should use properties; proofs should name the determinant property being used.

Deep practice extensions

Use these after the main practice set. They are designed to force definition-level reasoning, theorem selection, and mixed application rather than routine calculation only.

Extension 1 · Row swap

What happens to determinant when two rows are swapped?

Guide
The determinant changes sign.
Extension 2 · Triangular

Find the determinant of an upper triangular matrix.

Guide
It is the product of diagonal entries.
Extension 3 · Multiplicativity

State the multiplicativity property.

Guide
For square matrices of the same size, det$(AB)=\det(A)\det(B)$.
Extension 4 · Invertibility

Why does det$(A) e0$ imply $A$ is invertible?

Guide
A nonzero determinant means full rank/no zero pivot, so the linear map has trivial kernel and is invertible in finite dimensions.