Vandermonde Determinant Explained with Worked Examples

The Vandermonde determinant of the numbers is . It is non-zero exactly when the numbers are all different.

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Vandermonde determinant means

The matrix has rows . For two numbers it is , and for three it is , which you can confirm by expanding the 3 × 3 determinant.

If two of the numbers are equal, two rows are the same and the determinant is zero. This is why a polynomial can be fitted through points with different -values: the matrix is invertible, so the system can be solved by an inverse or by LU factorisation.

The result is a standard example of factorising a determinant, and it links with the factor theorem: the determinant vanishes when , so is a factor.

What is it used for?

The Vandermonde determinant has a neat closed form, the product of all differences between the numbers. It proves that polynomial interpolation always works.

How to use vandermonde determinant

  1. List the numbers .
  2. Take each pair with and form .
  3. Multiply all these differences.
  4. Check by direct expansion for a small case.

Graph

The quadratic through (1,1), (2,3), (3,2) exists: nodes are distinct(1, 1)(2, 3)(3, 2)00.511.522.533.54-1012345The quadratic through (1,1), (2,3), (3,2) exists: nodes are distinctxyquadratic through the three pointsGraph with x from 0 to 4 and y from -1 to 5. Shows the curve quadratic through the three points; point (1, 1) at (1, 1); point (2, 3) at (2, 3); point (3, 2) at (3, 2).

Because the nodes 1, 2, 3 are all different, the Vandermonde determinant is 2, not zero, and one quadratic passes through all three points.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: three nodes

Find the Vandermonde determinant for .

Worked example Answer checked
Answer
22
  1. Differences
  2. Check by expansion

Example 2: nodes 0, 1, 3

Find the determinant for .

Worked example
Answer
66
  1. Differences

Example 3: two nodes

Find the determinant for .

Worked example
Answer
33
  1. Difference

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

x = 1, 2, 3

(2−1)(3−1)(3−2)

2.

x = 1, 3, 4

(3−1)(4−1)(4−3)

6.

x = 2, 2, 5

repeated value

0.

x = 0, 1

1 − 0

1.

Word problems

The Vandermonde determinant of x₁, …, xₙ is Π_{i<j}(xⱼ − xᵢ). It is non-zero exactly when the xᵢ are all different.

x = 1, 2, 3

Three differences.

  1. 1 × 2 × 1
  2. Check: ✓2

x = 1, 3, 4

Differences 2, 3, 1.

  1. 2 × 3 × 1
  2. Check: ✓6

Repeated value Higher

x₁ = x₂.

  1. 0 × 3 × 3
  2. Check: ✓0

2 × 2 Higher

x₂ − x₁.

  1. 1 − 0
  2. Check: ✓1

Common mistakes

Sum of differences

sum ✗

product ✓

Π.

Order of subtraction

xᵢ − xⱼ ✗

xⱼ − xᵢ for i < j ✓

Sign.

Zero for distinct values

zero ✗

non-zero ✓

Interpolation works.

Missing a pair

two differences ✗

all n(n − 1)/2 pairs ✓

Count pairs.

Exam tips

  1. Π_{i<j}(xⱼ − xᵢ).
  2. n(n − 1)/2 factors.
  3. Zero iff a repeat.
  4. Polynomial interpolation uses it.
  5. Order the xᵢ to track signs.

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. x = 0, 1, 2 Foundation

2

2. x = 1, 2, 4 Foundation

6

3. x = 2, 3, 7 Foundation

20

4. x = 0, 2, 3 Higher

6

5. x = 1, 4, 5 Higher

12

6. x = 3, 3, 8 Higher

0

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Vandermonde matrix
Rows (1, x, x², …).
Vandermonde determinant
Product of differences.
Distinct nodes
All xᵢ different.
Interpolation
Fitting a polynomial.
Singular
det 0.
Pair
(i, j) with i < j.

Frequently asked questions

What is the Vandermonde determinant?

Π_{i<j}(xⱼ − xᵢ).

When is it zero?

When two of the xᵢ are equal.

How many factors?

n(n − 1)/2.

Why does it matter?

It shows polynomial interpolation through distinct points is unique.

Which page covers 3 × 3 determinants?

determinant of a 3 × 3 matrix.

Which page covers LU?

LU factorisation.

More in Vectors and matrices and the formula sheets.