Maths WorkshopMaths problems with full solutions
Exercise 896Linear algebra › DeterminantsL1Added 3 Nov 2026

The determinant is alternating

#alternating#equal columns#sign change

Statement

Show that:
1. If two columns of AA are equal, then det⁡A=0\det A = 0;
2. Swapping two columns changes the sign of the determinant.

Hint

For (1), use the Leibniz formula and pair permutations with their transpositions. For (2), use multilinearity and (1).

Show solutionHide solution

Solution

1. Equal columns. Suppose columns jj and kk (with j≠kj\neq k) are equal. Consider the transposition τ=(j k)\tau=(j\,k) in SnS_n. For each permutation σ\sigma, σ∘τ\sigma\circ\tau has the same sign as σ\sigma (since ε(τ)=−1\varepsilon(\tau)=-1 and ε(σ∘τ)=−ε(σ)\varepsilon(\sigma\circ\tau)=-\varepsilon(\sigma)). Using the Leibniz formula, pair up the terms:
det⁡A=∑σε(σ)∏iaσ(i),i=∑σε(σ∘τ)∏iaσ∘τ(i),i.\det A = \sum_\sigma \varepsilon(\sigma)\prod_i a_{\sigma(i),i} = \sum_\sigma \varepsilon(\sigma\circ\tau)\prod_i a_{\sigma\circ\tau(i),i}.
But because columns jj and kk are equal, ∏iaσ∘τ(i),i=∏iaσ(i),i\prod_i a_{\sigma\circ\tau(i),i} = \prod_i a_{\sigma(i),i}. So the two sums cancel, giving det⁡A=−det⁡A\det A = -\det A, hence det⁡A=0\det A=0.

2. Swapping columns. Let BB be obtained from AA by swapping columns jj and kk. Consider the determinant of A+BA+B: column jj of A+BA+B is Cj+CkC_j + C_k, and column kk is Ck+CjC_k+C_j, so these columns are equal. By (1), det⁡(A+B)=0\det(A+B)=0. By multilinearity:
0=det⁡(A+B)=det⁡A+det⁡Aj←k+det⁡Ak←j+det⁡B,0 = \det(A+B) = \det A + \det A^{j\leftarrow k} + \det A^{k\leftarrow j} + \det B,
where Aj←kA^{j\leftarrow k} has column jj replaced by CkC_k (and column kk unchanged). This matrix has two equal columns CkC_k, so its determinant is zero. Similarly det⁡Ak←j=0\det A^{k\leftarrow j}=0. Hence det⁡B=−det⁡A\det B = -\det A.

Conclusion. The determinant is alternating: zero on equal columns, and swapping two columns flips the sign.