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

The general Vandermonde determinant

#Vandermonde#determinant#general formula

Statement

Generalise to nn variables:
V(a1,…,an)=∣11⋯1a1a2⋯an⋮⋮⋮a1n−1a2n−1⋯ann−1∣.V(a_1,\ldots,a_n) = \begin{vmatrix} 1 & 1 & \cdots & 1 \\ a_1 & a_2 & \cdots & a_n \\ \vdots & \vdots & & \vdots \\ a_1^{n-1} & a_2^{n-1} & \cdots & a_n^{n-1} \end{vmatrix}.
Show that
V(a1,…,an)=∏1≤i<j≤n(aj−ai).V(a_1,\ldots,a_n) = \prod_{1\le i<j\le n}(a_j-a_i).

Hint

Proceed by induction, subtracting the first column from the others, factoring aj−a1a_j-a_1, and identifying a smaller Vandermonde determinant.

Show solutionHide solution

Solution

Base case n=2n=2. V(a1,a2)=a2−a1V(a_1,a_2)=a_2-a_1.

Inductive step. Subtract column 1 from columns 2,…,n2,\ldots,n:
V=∣10⋯0a1a2−a1⋯an−a1a12a22−a12⋯an2−a12⋮⋮⋮a1n−1a2n−1−a1n−1⋯ann−1−a1n−1∣.V = \begin{vmatrix} 1 & 0 & \cdots & 0 \\ a_1 & a_2-a_1 & \cdots & a_n-a_1 \\ a_1^2 & a_2^2-a_1^2 & \cdots & a_n^2-a_1^2 \\ \vdots & \vdots & & \vdots \\ a_1^{n-1} & a_2^{n-1}-a_1^{n-1} & \cdots & a_n^{n-1}-a_1^{n-1} \end{vmatrix}.
Expand along the first row. For each column j≥2j\ge2, factor aj−a1a_j-a_1:
V=(∏j=2n(aj−a1))⋅∣11⋯1a1+a2a1+a3⋯a1+an⋮⋮⋮∑k=0n−2a1n−2−kajk⋯∣.V = \left(\prod_{j=2}^n(a_j-a_1)\right)\cdot\begin{vmatrix} 1 & 1 & \cdots & 1 \\ a_1+a_2 & a_1+a_3 & \cdots & a_1+a_n \\ \vdots & \vdots & & \vdots \\ \sum_{k=0}^{n-2}a_1^{n-2-k}a_j^k & \cdots & & \end{vmatrix}.
By column operations (subtracting a1a_1 times the previous column), the remaining determinant reduces to V(a2,…,an)V(a_2,\ldots,a_n).

Induction. By the induction hypothesis, V(a2,…,an)=∏2≤i<j≤n(aj−ai)V(a_2,\ldots,a_n)=\prod_{2\le i<j\le n}(a_j-a_i).

Conclusion.
V(a1,…,an)=∏j=2n(aj−a1)∏2≤i<j≤n(aj−ai)=∏1≤i<j≤n(aj−ai).V(a_1,\ldots,a_n) = \prod_{j=2}^n(a_j-a_1)\prod_{2\le i<j\le n}(a_j-a_i) = \prod_{1\le i<j\le n}(a_j-a_i).