Determinante de Vandermonde

Objetivos. Definir la matriz de Vandermonde y demostrar la formula para su determinante. Conocer su aplicacion a la interpolacion polinomial.
Requisitos. Determinante y sus propiedades, polinomios.

1. Definici
on (matriz de Vandermonde). Sean 1 , . . . , n F. La matriz de Vandermonde generada por los puntos 1 , . . . , n se define mediante la siguiente formula:

1 1 12 . . . 1n1

1 2 22 . . . 2n1

V (1 , 2 , 3 , . . . , n ) := 1 3 32 . . . 3n1 .

.
.
.
.
.
.
.
.
.
.

2
n1
1 n n . . . n
En notacion breve:


n
V (1 , 2 , 3 , . . . , n ) := ij1 i,j=1 .

Las entradas de cada renglon forman una progresion geometrica.

2. Ejemplo (el determinante de Vandermonde para n = 1). En este caso la matriz

de Vandermonde es de tama
no 1 1:
 
det V (1 ) = 1 .
Su determinante es igual a 1 y no depende de 1 .

3. Ejemplo (el determinante de Vandermonde para n = 2).



 1 1 


det V (1 , 2 ) = 
 = 2 1 .
 1 2 
4. Ejemplo (el determinante de Vandermonde para

 1 1 12


det V (1 , 2 , 3 ) =  1 2 22

 1 2
3

n = 3).




.



Determinante de Vandermonde, pagina 1 de 4

Aplicamos operaciones elementales


 1 1


det V (1 , 2 , 3 ) =  1 2

 1
3

por columnas:


12  C += C  1 1 3 12 1 3
3
3 2
 C2 += 3 C1 
22  ===
=======  1 2 3 22 2 3


 1
0
0
32 

Luego expandimos a lo largo de la u

ltima fila:


3+1  1 3 1 (1 3 )
det V (1 , 2 , 3 ) = (1) 
2 3 2 (2 3 )

De la primera fila factoricemos el factor com

un 1 3 ; de la segunda fila factoricemos
el factor com
un 2 3 :


 1 1 
.
det V (1 , 2 , 3 ) = (1 3 )(2 3 ) 
1 2 
El u
ltimo determinante es det V (1 , 2 ) = 2 1 . Cambiando los signos de los factores
1 3 y 2 3 , obtenemos:
det V (1 , 2 , 3 ) = (2 1 )(3 1 )(3 2 ).

5. Teorema (f
ormula para el determinante de Vandermonde).
Y
det V (1 , . . . , n ) =
(j i ).
1i<jn

Demostracion. Por induccion. El caso degenerado n = 1 puede servirnos como una base
de la induccion si aceptamos el convenio que el producto de los elementos de un conjunto
vaco es igual a 1:
Y
Y
 
det V (1 ) = det 1 = 1 =
=
(j i ).

1i<j1

Para n = 2 la formula tambien es correcta:



 1 1 
 = 2 1 =
det V (1 , 2 ) = 
1 2 

(j i ).

1i<j2

Supongamos que la formula es cierta para n 1 y la demostremos para n. Usamos la

misma idea que vimos en el caso n = 3. Para eliminar todas las entradas del u
ltimo
renglon excepto la primera entrada realicemos las siguientes operaciones elementales con
las columnas:
Cn + = n Cn1 ,

...

C3 + = n C2 ,

C2 + = n C1 .

Determinante de Vandermonde, pagina 2 de 4

Obtenemos el siguiente determinante:


 1 1 n
12 1 n
. . . 1n1 1n2 n


.........................

det V (1 , . . . , n ) = 
n1
n2
2
n1 n . . . n1
n1
n
 1 n1 n n1

 1
0
0
...
0

Expandamos el determinante a lo largo del u

ltimo renglon:

 1 n
. . . 1n1 1n2 n
12 1 n


det V (1 , . . . , n ) = (1)n+1 
.......................

n1
n2
2
 n1 n n1
n1 n . . . n1
n1
n

Para cada i {1, . . . , n 1}, del i-esimo renglon factoricemos i n :


 1 1
12 . . . 1n2

Y

.........
det V (1 , . . . , n ) = (1)2 (1)n1
(i n ) 

1in1
n2
 1
2
n1 n1 . . . n1

Usando el factor (1)n1 cambiemos los signos de los factores i n , i {1, . . . , n 1},
luego notemos que el u
ltimo determinante es V (1 , . . . , n1 ). Podemos calcularlo usando
la hipotesis de induccion:
Y
Y
Y
det V (1 , . . . , n ) =
(n i )
(j i ) =
(j i ).
1in1

1i<jn1

1i<jn

6. Observaci
on. La u
ltima igualdad en la demostracion del teorema esta basada en el
hecho que los conjuntos




(i, j) : 1 i < j n 1
y
(i, n) : 1 i n 1
son disjuntos, y su union es


(i, j) : 1 i < j n .

Por ejemplo, para n = 4:





(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4) = (1, 2), (1, 3), (2, 3) (1, 4), (2, 4), (3, 4) .

7. Corolario (el determinante de Vandermonde con argumentos diferentes por

pares es distinto de cero). Sean 1 , . . . , n diferentes por pares: i 6= j si i 6= j.
Entonces det V (1 , . . . , n ) 6= 0.

Determinante de Vandermonde, pagina 3 de 4

Aplicaci
on a la interpolaci
on polinomial
8. Teorema (existencia y unicidad del polinomio interpolante). Sea F un campo.
Sean 0 , 1 , . . . , n elementos de F diferentes por pares y sean 0 , 1 , . . . , n F. Entonces
existe un u
nico polinomio P Pn (F) tal que P (i ) = i para todo i {0, . . . , n}.
Demostracion. Busquemos P de la forma
P (x) = c0 + c1 x + c2 x2 + . . . + cn xn .
Para que se cumplan las igualdades P (i ) = i los coeficientes del polinomio deben
satisfacer el siguiente sistema de ecuaciones lineales:

c0 + c1 0 + c2 02 + . . . + cn 0n = 0 ;
........................

c0 + c1 n + c2 n2 + . . . + cn nn = n .
La matriz del sistema es la matriz de Vandermonde asociada a los puntos 0 , . . . , n , esto
es, la matriz V (0 , . . . , n ). Como 0 , . . . , n son diferentes por pares, su determinante es
distinto de cero. Por el teorema de Cramer el sistema tiene una u
nica solucion.
9. Corolario (la igualdad de polinomios de grado n en n + 1 puntos implica
la igualdad de sus coeficientes). Sean P, Q Pn (F). Supongamos que 0 , 1 , . . . , n
son algunos puntos de F diferentes a pares, y
k {0, 1, . . . , n}

P (k ) = Q(k ).

Entonces P = Q, esto es, los coeficientes correspondientes de P y Q son iguales.

10. Corolario (la igualdad de los valores de polinomios en un conjunto infinito
de puntos implica la igualdad de sus coeficientes). Sea F un campo infinito (por
ejemplo, Q, R o C), sean P, Q P(F) y sea A un subconjunto infinito de F. Si P () =
Q() para todo A, entonces P = Q.
11. Ejemplo: dos polinomios diferentes sobre un campo finito pueden tener
los mismos valores en todos los puntos. En campos finitos es posible la situacion
cuando P () = Q() para todo F, pero P 6= Q. Recordemos que en el campo de dos
elementos F2 = {0, 1} se cumple la igualdad 1 + 1 = 0. Consideremos los siguientes dos
polinomios sobre el campo F2 :
P (x) = x + x5 ,

Q(x) = 0.

Notemos que P y Q son dos polinomios diferentes, pues tienen coeficientes diferentes.
Pero P (0) = 0 = Q(0) y P (1) = 1 + 1 + 0 = Q(0), as que P () = Q() para todo F2 .

Determinante de Vandermonde, pagina 4 de 4