0% encontró este documento útil (0 votos)
299 vistas3 páginas

Det Vandermonde

Este documento define la matriz de Vandermonde y demuestra la fórmula para su determinante. Explica que el determinante de Vandermonde no es cero si sus argumentos son diferentes por pares y aplica esto a la interpolación polinomial, demostrando que existe un único polinomio que interpola datos dados.

Cargado por

Vinicio Tenorio
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Temas abordados

  • valores de polinomios,
  • campos,
  • diferentes por pares,
  • Q,
  • matriz de Vandermonde,
  • teorema de Cramer,
  • campos infinitos,
  • subconjunto infinito,
  • solución única,
  • C
0% encontró este documento útil (0 votos)
299 vistas3 páginas

Det Vandermonde

Este documento define la matriz de Vandermonde y demuestra la fórmula para su determinante. Explica que el determinante de Vandermonde no es cero si sus argumentos son diferentes por pares y aplica esto a la interpolación polinomial, demostrando que existe un único polinomio que interpola datos dados.

Cargado por

Vinicio Tenorio
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Temas abordados

  • valores de polinomios,
  • campos,
  • diferentes por pares,
  • Q,
  • matriz de Vandermonde,
  • teorema de Cramer,
  • campos infinitos,
  • subconjunto infinito,
  • solución única,
  • C

Determinante de Vandermonde

Objetivos. Denir la matriz de Vandermonde y demostrar la f ormula para su determi-


nante. Conocer una aplicaci on a la interpolaci on polinomial.
Requisitos. Determinante y sus propiedades, polinomios.
1. Denici on (matriz de Vandermonde). Matriz de Vandermonde correspondiente a
los elementos
1
, . . . ,
n
por la siguiente f ormula:
V (
1
,
2
,
3
, . . . ,
n
) =
_
_
_
_
_
_
1
1

2
1
. . .
n1
1
1
2

2
2
. . .
n1
2
1
3

2
3
. . .
n1
3
. . . . . . . . . .
1
n

2
n
. . .
n1
n
_
_
_
_
_
_
.
Los elementos de cada rengl on forman una progresion geometrica.
2. Formula para el determinante de Vandermonde.
det V (
1
, . . . ,
n
) =

1ijn
(
j

i
).
Demostracion. Por inducci on.
n = 1:
det V (
1
) = det
_
1
_
=

1i<j1
(
j

i
).
n = 2:
det V (
1
,
2
) =

1
1
1
2

=
2

1
=

1i<j2
(
j

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

1
1

2
1
1
2

2
2
1
3

2
3

.
Para simplicar la primera la realicemos las siguientes operaciones sobre las columnas:
C
3
:= C
3

1
C
2
, C
2
:= C
2

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

1 0 0
1
2

1

2
2

1

2
1
3

1

2
3

1

Desarrollemos el determinante a lo largo de la primera la:


det V (
1
,
2
,
3
) =

2

1

2
(
2

1
)

3

1

3
(
3

1
)

.
p agina 1 de 3
De la primera la saquemos el m ultiplo
2

1
; de la segunda la saquemos el m ultiplo

3

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

1
)(
3

1
)

1
2
1
3

.
El ultimo determinante es det V (
2
,
3
) =
3

2
. Por lo tanto,
det V (
1
,
2
,
3
) = (
2

1
)(
3

1
)(
3

2
) =

1i<j3
(
j

i
).
Para n general, usamos la misma idea que para n = 3. Para simplicar la primera
la, realicemos las siguientes operaciones sobre las columnas: C
2
:= C
2

1
C
1
, C
3
:=
C
3

1
C
2
, . . . , C
n
:= C
n

1
C
n1
:
det V (
1
, . . . ,
n
) =

1 0 0 . . . 0
1
2

1

2
2

1

2
. . .
n
2

1

n1
2
. . . . . . . . . . . . . . . . . . . .
1
n

1

2
n

1

n
. . .
n
n

1

n1
n

.
Desarrollemos el determinante por la primera la:
det V (
1
, . . . ,
n
) =

2

1

2
2

1

2
. . .
n
2

1

n1
2
. . . . . . . . . . . . . . . . . . .

n

1

2
n

1

n
. . .
n
n

1

n1
n

.
De la k-esima la (1 k n 1) saquemos el m ultiplo
k+1

1
:
det V (
1
, . . . ,
n
) =

2jn
(
j

1
)

1
2
. . .
n1
2
. . . . . . . .
1
n
. . .
n1
n

.
El ultimo determinante es V (
2
, . . . ,
n
). Podemos calcularlo usando la hip otesis de in-
ducci on:
det V (
1
, . . . ,
n
) =

2jn
(
j

1
)

2i<jn
(
j

i
) =

1i<jn
(
j

i
).
3. Corolario (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.
Aplicacion del determinante de Vandermonde a la interpolacion
polinomial
4. Interpolacion polinomial. Sea F un campo. Sean
0
,
1
, . . . ,
n
elementos de F
diferentes por pares,
0
,
1
, . . . ,
n
F. Entonces ! polinomio P Pol
n
(F) tal que
P(
i
) =
i
para todo i {0, . . . , n + 1}.
p agina 2 de 3
Demostracion. Busquemos P en forma
P(x) = c
0
+ c
1
x + c
2
x
2
+ . . . + c
n
x
n
.
Sustituyendo x por los valores
0
,
1
, . . . ,
n
, obtenemos el 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 V (
0
, . . . ,
n
). Como
0
, . . . ,
n
son diferentes por pares, el determinante de Vandermonde es distinto de cero. El teorema
de Cramer garantiza que el sistema tiene una soluci on unica.
5. Corolario (igualdad de polinomios). Sean P, Q Pol
n
(F). Supongamos que
P(
k
) = Q(
k
), 0 k n, donde los puntos
k
son diferentes por pares. Entonces
P = Q, esto es, los coecientes correspondientes de P y Q son iguales.
6. Corolario (igualdad de los valores de polinomios en un conjunto innito
de puntos implica la igualdad de sus coecientes). Sea F un campo innito (por
ejemplo, Q, R o C), sean P, Q Pol(F) y sea A un subconjunto innito de F. Si P() =
Q() para todo A, entonces P = Q.
p agina 3 de 3

También podría gustarte