UFF - Instituto de Matem atica 08 maio 2012

Algebra II 2012/1 www.professores.uff.br/nmedeiros

1. Interpolac

ao de Lagrange
Nada melhor para comecar do que a celebre frase
Por dois pontos distintos no plano passa uma unica reta.
Como generalizar? Ou seja, dada uma colec ao de pontos no plano, buscamos por uma
curva que interpole esses pontos, ou seja, que passe por todos eles. Este e um problema
que aparece em muitas aplicac oes e possui varias soluc oes (curvas de Bezier, utilizadas
em design industrial, etc.) Veremos aqui um dos metodos mais simples. Nosso ponto de
partida e observar que uma reta no plano e dada como o gr aco de uma equa cao polinomial
de grau 1 (desde que a reta nao seja vertical).
A questao: dados n + 1 pontos no plano com abscissas distintas, e possvel encontrar
um polinomio de grau n cujo graco passe por todos esses pontos?
A resposta: sim!
Alguns exemplos para nos familiarizarmos com o problema.
Exemplo 1.1.
(1) n = 2: sejam (a
1
, b
1
), (a
2
, b
2
) R
2
com a
1
= a
2
. Queremos encontrar a equa cao
da reta f(x) = ax + b que passa por estes pontos, ou seja, buscamos resolver

aa
1
+ b = b
1
aa
2
+ b = b
2
o que corresponde a resolver o sistema matricial

a
1
1
a
2
1

a
b

b
1
b
2

onde a e b s ao as inc ognitas. Ha varios metodos resolver este sistema. Utilizaremos

aqui a regra de Cramer, j a pensando no caso geral. Como a
1
= a
2
, temos que
= det

a
1
1
a
2
1

= 0 e logo o sistema possui uma unica soluc ao, a saber, a =

1
/ e
b =
1
/, onde

1
= det

b
1
1
b
2
1

e
2
= det

a
1
b
1
a
2
b
2

.
Note que se b
1
= b
2
, entao obtemos a funcao constante f(x) = b
1
(de grau 0); e se
b
1
= b
2
ent ao a = 0 e obtemos um polin omio de grau 1.
(2) n = 3: o mesmo metodo se aplica. Tome (a
1
, b
1
), (a
2
, b
2
), (a
3
, b
3
) R
2
com
a
1
, a
2
, a
3
distintos entre si. Buscamos por uma funcao da forma f(x) = ax
2
+bx+c
1
2
cujo graco passe pelos tres pontos dados; isto corresponde a resolver o sistema

aa
2
1
+ ba
1
+ c = b
1
aa
2
2
+ ba
2
+ c = b
2
aa
2
3
+ ba
3
+ c = b
3
que corresponde a resolver o sistema matricial

a
2
1
a
1
1
a
2
2
a
2
1
a
2
3
a
3
1

a
b
c

b
1
b
2
b
3

A matriz 3x3 do lado esquerdo e uma matriz de Vandermonde e seu determinante

e = (a
1
a
2
)(a
1
a
3
)(a
2
a
3
) e logo n ao nulo, uma vez que supomos os a
i
s
distintos entre si. Como antes o sistema tem soluc ao unica, dada pela regra de
Cramer.
(3) n 4: pode ser resolvido de maneira an aloga. Para (a
1
, b
1
), . . . , (a
n
, b
n
) R
2
com
abscissas distintas, obteremos um sistema linear com uma matriz de Vandermonde
n n e um ( unico) polinomio de grau n 1 que interpole estes pontos.
Vejamos agora uma outra maneira de resolver este problema. De fato, n ao ha motivo
nenhum para nos restringirmos aos n umeros reais, o resultado vale em qualquer corpo.
Teorema 1.2 (Interpolac ao de Lagrange). Seja k um corpo e a
1
, . . . , a
n+1
k distintos
entre si. Entao dados b
1
, . . . , b
n+1
k quaisquer, existe um unico polinomio de grau n
(possivelmente nulo) tal que f(a
i
) = b
i
para cada i = 1, . . . , n + 1.
Demonstra cao.
Unicidade. Suponha que f, g k[x] tenham grau n sejam tais que f(a
i
) = g(a
i
)
para i = 1, . . . , n + 1 e considere o polin omio h = f g. Se h = 0, entao h seria um
polinomio de grau n tendo a
1
, . . . , a
n+1
como razes em k, o que n ao e possvel. Logo
h = 0, ou seja, f = g.
Existencia. De fato e bem simples: basta considerar o polinomio
f(x) =
n+1

i=1
b
i
(x a
1
)

(x a
i
) (x a
n+1
)
(a
i
a
1
)

(a
i
a
i
) (a
i
a
n+1
)
onde indica que o termo deve ser omitido. A mesma expressao, expandida:
f(x) = b
1
(x a
2
)(x a
3
) (x a
n+1
)
(a
1
a
2
)(a
1
a
3
) (a
1
a
n+1
)
+ b
2
(x a
1
)(x a
3
) (x a
n+1
)
(a
2
a
1
)(a
2
a
3
) (a
2
a
n+1
)
+
+ b
n+1
(x a
1
)(x a
2
) (x a
n
)
(a
n+1
a
1
)(a
n+1
a
2
) (a
n+1
a
n
)
.

Lagrange levou a fama (publicac ao de 1795), mas esta f ormula foi publicada por Waring
em 1779 e redescoberta por Euler em 1783.