Exercise 2119Linear algebra › DeterminantsL1Added 3 Nov 2026
The general Vandermonde determinant
#Vandermonde#determinant#general formula
Statement
Generalise to n variables: V(a1,…,an)=1a1⋮a1n−11a2⋮a2n−1⋯⋯⋯1an⋮ann−1. Show that V(a1,…,an)=1≤i<j≤n∏(aj−ai).
Hint
Proceed by induction, subtracting the first column from the others, factoring aj−a1, and identifying a smaller Vandermonde determinant.
Show solutionHide solution
Solution
Base case n=2.V(a1,a2)=a2−a1.
Inductive step. Subtract column 1 from columns 2,…,n: V=1a1a12⋮a1n−10a2−a1a22−a12⋮a2n−1−a1n−1⋯⋯⋯⋯0an−a1an2−a12⋮ann−1−a1n−1. Expand along the first row. For each column j≥2, factor aj−a1: V=(j=2∏n(aj−a1))⋅1a1+a2⋮∑k=0n−2a1n−2−kajk1a1+a3⋮⋯⋯⋯1a1+an⋮. By column operations (subtracting a1 times the previous column), the remaining determinant reduces to V(a2,…,an).
Induction. By the induction hypothesis, V(a2,…,an)=∏2≤i<j≤n(aj−ai).