Beruflich Dokumente
Kultur Dokumente
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 .
n = 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
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
(j i ).
1i<j2
...
C3 + = n C2 ,
C2 + = n C1 .
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 .
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 ).
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 .