Vandermonde matrix and determinant

I failed to mention the Vandermonde matrix because I couldn't see how it fit in with the story. Let x1, ..., xn be distinct numbers and let

P(x)= (x - x1)· ... ·(x - xn)
 = xn + a1xn-1 + a2xn-2 + ... + an.


G =

be the companion matrix of P(x). Then (1, xi, xi2, ..., xin-1)T is an eigenvector of G with eigenvalue xi. Since the xi are distinct, these eigenvectors are linearly independent. Hence the Vandermonde matrix, whose columns are these vectors, is nonsingular.

Related material

  • Matrices Help Relationships
  • Eigenvalues of an incidence matrix
  • Addition of Vectors and Matrices
  • Multiplication of a Vector by a Matrix
  • Multiplication of Matrices
  • Matrix Groups
  • Eigenvectors by Inspection
  • When the Counting Gets Tough, the Tough Count on Mathematics
  • Merlin's Magic Squares
  • |Contact| |Front page| |Contents| |Algebra| |Up|

    Copyright © 1996-2018 Alexander Bogomolny