The Vandermonde determinant
ProvedFamousTheorems.vandermonde_determinantThe Vandermonde determinant. For elements of a commutative ring,
The formula shows that the Vandermonde matrix is invertible exactly when the are distinct (over a domain). This gives the uniqueness and existence of polynomial interpolation, and it appears in the discriminant of a polynomial, Reed–Solomon codes, and random matrix theory.
Formalization note. Mathlib's Matrix.det_vandermonde. Matrix.vandermonde v has entries v i ^ (j : ℕ), and ∏ j > i is the product over indices j : Fin n with j > i.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem vandermonde_determinant {R : Type*} [CommRing R] {n : ℕ} (v : Fin n → R) :
(Matrix.vandermonde v).det = ∏ i : Fin n, ∏ j > i, (v j - v i) := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Matrix.det_vandermonde`. Proof here reduces to that Mathlib result.