You are on page 1of 4

Determinante de Vandermonde

Objetivos. Definir la matriz de Vandermonde y demostrar la f´ ormula para su determi-
nante. Conocer su aplicaci´ on a la interpolaci´ on polinomial.
Requisitos. Determinante y sus propiedades, polinomios.
1. Definici´on (matriz de Vandermonde). Sean α
1
, . . . , α
n
∈ F. La matriz de Vander-
monde generada por los puntos α
1
, . . . , α
n
se define mediante la siguiente f´ ormula:
V (α
1
, α
2
, α
3
, . . . , α
n
) :=
_
¸
¸
¸
¸
¸
¸
¸
_
1 α
1
α
2
1
. . . α
n−1
1
1 α
2
α
2
2
. . . α
n−1
2
1 α
3
α
2
3
. . . α
n−1
3
. . . . . . . . . .
1 α
n
α
2
n
. . . α
n−1
n
_
¸
¸
¸
¸
¸
¸
¸
_
.
En notaci´on breve:
V (α
1
, α
2
, α
3
, . . . , α
n
) :=
_
α
j−1
i
¸
n
i,j=1
.
Las entradas de cada rengl´ on forman una progresi´on geom´etrica.
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).
det V (α
1
, α
2
) =
¸
¸
¸
¸
¸
1 α
1
1 α
2
¸
¸
¸
¸
¸
= α
2
−α
1
.
4. Ejemplo (el determinante de Vandermonde para n = 3).
det V (α
1
, α
2
, α
3
) =
¸
¸
¸
¸
¸
¸
¸
1 α
1
α
2
1
1 α
2
α
2
2
1 α
3
α
2
3
¸
¸
¸
¸
¸
¸
¸
.
Determinante de Vandermonde, p´ agina 1 de 4
Para simplificar la ´ ultima fila realicemos las siguientes operaciones con las columnas:
C
3
+ =−α
3
C
2
, C
2
+ =−α
3
C
1
.
det V (α
1
, α
2
, α
3
) =
¸
¸
¸
¸
¸
¸
¸
1 α
1
−α
3
α
2
1
−α
1
α
3
1 α
2
−α
3
α
2
1
−α
1
α
3
1 0 0
¸
¸
¸
¸
¸
¸
¸
.
Expandamos el determinante a lo largo de la ´ ultima fila:
det V (α
1
, α
2
, α
3
) = (−1)
3+1
¸
¸
¸
¸
α
1
−α
3
α
1

1
−α
3
)
α
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
:
det V (α
1
, α
2
, α
3
) = (α
1
−α
3
)(α
2
−α
3
)
¸
¸
¸
¸
1 α
1
1 α
2
¸
¸
¸
¸
.
El ´ ultimo 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).
det V (α
1
, . . . , α
n
) =

1≤i<j≤n

j
−α
i
).
Demostraci´on. Por inducci´on. El caso degenerado n = 1 puede servirnos como una base
de la inducci´ on si aceptamos el convenio que el producto de los elementos de un conjunto
vac´ıo es igual a 1:
det V (α
1
) = det
_
1
¸
= 1 =


=

1≤i<j≤1

j
−α
i
).
Para n = 2 la f´ormula tambi´en es correcta:
det V (α
1
, α
2
) =
¸
¸
¸
¸
1 α
1
1 α
2
¸
¸
¸
¸
= α
2
−α
1
=

1≤i<j≤2

j
−α
i
).
Supongamos que la f´ ormula 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 ´ ultimo
rengl´ on excepto la primera entrada realicemos las siguientes operaciones elementales con
las columnas:
C
n
+ =−α
n
C
n−1
, . . . , C
3
+ =−α
n
C
2
, C
2
+ =−α
n
C
1
.
Determinante de Vandermonde, p´ agina 2 de 4
Obtenemos el siguiente determinante:
det V (α
1
, . . . , α
n
) =
¸
¸
¸
¸
¸
¸
¸
¸
¸
1 α
1
−α
n
α
2
1
−α
1
α
n
. . . α
n−1
1
−α
n−2
1
α
n
. . . . . . . . . . . . . . . . . . . . . . . . .
1 α
n−1
−α
n
α
2
n−1
−α
n−1
α
n
. . . α
n−1
n−1
−α
n−2
n−1
α
n
1 0 0 . . . 0
¸
¸
¸
¸
¸
¸
¸
¸
¸
.
Expandamos el determinante a lo largo del ´ ultimo rengl´on:
det V (α
1
, . . . , α
n
) = (−1)
n+1
¸
¸
¸
¸
¸
¸
¸
α
1
−α
n
α
2
1
−α
1
α
n
. . . α
n−1
1
−α
n−2
1
α
n
. . . . . . . . . . . . . . . . . . . . . . .
α
n−1
−α
n
α
2
n−1
−α
n−1
α
n
. . . α
n−1
n−1
−α
n−2
n−1
α
n
¸
¸
¸
¸
¸
¸
¸
.
Para cada i ∈ {1, . . . , n −1}, del i-´esimo rengl´ on factoricemos α
i
−α
n
:
det V (α
1
, . . . , α
n
) = (−1)
n−1

1≤i≤n−1

i
−α
n
)
¸
¸
¸
¸
¸
¸
¸
1 α
1
α
2
1
. . . α
n−2
1
. . . . . . . . .
1 α
n−1
α
2
n−1
. . . α
n−2
n−1
¸
¸
¸
¸
¸
¸
¸
.
Cambiemos los signos de los factores α
i
− α
n
, i ∈ {1, . . . , n − 1}, luego notemos que
el ´ ultimo determinante es V (α
1
, . . . , α
n−1
). Podemos calcularlo usando la hip´ otesis de
inducci´ on:
det V (α
1
, . . . , α
n
) =

1≤i≤n−1

n
−α
i
)

1≤i<j≤n−1

j
−α
i
) =

1≤i<j≤n

j
−α
i
).
6. Observaci´ on. La ´ ultima igualdad en la demostraci´on del teorema est´ a 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 uni´on 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
= α
j
si i = j.
Entonces det V (α
1
, . . . , α
n
) = 0.
Determinante de Vandermonde, p´ agina 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 ´ unico polinomio P ∈ P
n
(F) tal que P(α
i
) = β
i
para todo i ∈ {0, . . . , n}.
Demostraci´on. Busquemos P de la forma
P(x) = c
0
+ c
1
x + c
2
x
2
+ . . . + c
n
x
n
.
Para que se cumplan las igualdades P(α
i
) = β
i
los coeficientes del polinomio deben
satisfacer el siguiente sistema de ecuaciones lineales:
_
_
_
c
0
+ c
1
α
0
+ c
2
α
2
0
+ . . . + c
n
α
n
0
= β
0
;
. . . . . . . . . . . . . . . . . . . . . . . .
c
0
+ c
1
α
n
+ c
2
α
2
n
+ . . . + c
n
α
n
n
= β
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 ´ unica soluci´ on.
9. Corolario (la igualdad de polinomios de grado ≤ n en n + 1 puntos implica la
igualdad de sus coeficientes). Sean P, Q ∈ P
n
(F). Supongamos que α
0
, α
1
, . . . , α
n
∈ F
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. En campos finitos es posible la situaci´on cuando P(α) = Q(α) para todo
α ∈ F, pero P = Q. Por ejemplo, consideremos los siguiente polinomios sobre el campo
F
2
= {0, 1}:
P(x) = x + x
5
, Q(x) = 0.
Vemos que P(0) = 0 = Q(0) y P(1) = 1 + 1 + 0 = Q(0), as´ı que P(α) = Q(α) para todo
α ∈ F
2
. Pero P y Q son dos polinomios diferentes.
Determinante de Vandermonde, p´ agina 4 de 4