Vous êtes sur la page 1sur 7

Polos Olmpicos de Treinamento

Curso de lgebra - Nvel 3


Prof. Ccero Thiago / Prof. Marcelo Mendes
Aula
10
Diferencas nitas e o polin omio interpolador de Lagrange.
1. Diferencas Finitas
Seja P(x) um polin omio de grau m. Dena
k+1
P(n) =
k
P(n + 1)
k
P(n), k 1,
com
1
P(n) = P(n + 1) P(n).
Teorema 1. Seja P(x) um polin omio de grau m, em que m > 0. Entao
m
P(n) e uma
constante diferente de zero.
Demonstracao.
Seja P(x) = a
m
x
m
+a
m1
x
m1
+. . . +a
1
x +a
0
um polin omio qualquer. Entao
P(n) = P(n + 1) P(n) =
a
m
(n+1)
m
+a
m1
(n+1)
m1
+. . . +a
1
(n+1) +a
0
(a
m
n
m
+a
m1
n
m1
+. . . +a
1
n+a
0
).

E facil ver que o grau de P(n) e m 1 e seu termo de maior grau e a


m
_
m
1
_
n
m1
, pois
a
m
= 0.
Dessa forma, para k m, o grau de
k
P(n) e mk. Portanto, quando k = m o grau de

m
P(n) e 0, assim
m
P(n) e uma constante diferente de zero.
Problema 1. Determine todos os polin omios P(x) tais que P(x +1) P(x) = 2x +1, x.
Solucao. Temos que P(n) = 2n + 1, assim
2
P(n) = P(n + 1) P(n) = 2(n + 1) +
1 (2n +1) = 2. Como
2
P(n) e constante e diferente de zero entao P(x) tem grau 2, ou
seja, P(x) = ax
2
+bx +c, assim
a(x + 1)
2
+b(x + 1) +c ax
2
bx c = 2x + 1
2ax +a +b = 2x + 1, x.
Dessa forma, 2a = 2 e a + b = 1. Portanto, a = 1 e b = 0 e P(x) = x
2
+ c, para alguma
constante c.
POT 2012 -

Algebra - Nvel 3 - Aula 10 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes
Problema 2. (AIME) Sejam x
1
, x
2
, . . . , x
7
n umeros reais tais que
x
1
+ 4x
2
+ 9x
3
+ 16x
4
+ 25x
5
+ 36x
6
+ 49x
7
= 1,
4x
1
+ 9x
2
+ 16x
3
+ 25x
4
+ 36x
5
+ 49x
6
+ 64x
7
= 12,
9x
1
+ 16x
2
+ 25x
3
+ 36x
4
+ 49x
5
+ 64x
6
+ 81x
7
= 123.
Determine o valor de 16x
1
+ 25x
2
+ 36x
3
+ 49x
4
+ 64x
5
+ 81x
6
+ 100x
7
.
Solucao.
Dena P(n) = (n+1)
2
x
1
+(n+2)
2
x
2
+(n+3)
2
x
3
+. . . +(n+7)
2
x
7
. Temos que P(0) = 1,
P(1) = 12, P(2) = 123 e que P(n) e um polin omio quadr atico. Desejamos calcular o valor
de P(3). Assim
P(0) = P(1) P(0) = 11,
P(1) = P(2) P(1) = 111,

2
P(0) = P(1) P(0) = 100.
Dessa forma,
2
P(n) = 100, n. Assim,
2
P(1) = P(2) P(1) 100 = P(2)
111 P(2) = 211. Mas, P(2) = P(3) P(2) 211 = P(3) 123 P(3) = 334.
2. Polin omio interpolador de Lagrange
Vamos resolver um problema que serve de motivacao para a construcao do polin omio in-
terpolador de Lagrange.
Problema 3. Determine um polin omio quadr atico tal que P(1) = 4, P(1) = 2 e
P(2) = 1.
Solucao. Seja P(x) = ax
2
+bx +c, com a = 0, entao
P(1) = a(1)
2
+b(1)+c = 4, P(1) = a1
2
+b1+c = 2 e P(2) = a2
2
+b2+c = 1.
Resolvendo o sistema linear encontramos P(x) = 2x
2
+ 3x + 1.
Resolver um sistema linear pode ser muito trabalhoso e difcil se o grau do polin omio au-
mentar muito. Para resolver problemas deste tipo e outros problemas vamos estudar o
polinomio interpolador de Lagrange.
Teorema 2. Dados n N, a
0
, a
1
, . . . , a
n
e b
0
, b
1
, . . . , b
n
n umeros complexos com
a
0
, a
1
, . . . , a
n
distintos, existe um unico polin omio P(x) tal que
P(
i
) =
i
, 0 i n.
Demonstra cao:
2
POT 2012 -

Algebra - Nvel 3 - Aula 10 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes
Vamos inicialmente determinar o polin omio. Para isto, observe os polin omios
D
k
(x) =
(x
0
)(x
1
) . . . (x
k1
)(x
k+1
) . . . (x
n
)
(
k

0
)(
k

1
) . . . (
k

k1
)(
k

k+1
) . . . (
k

n
)
e facil ver que
D
k
(
i
) =
_
1, i = k
0, i = k
Agora multiplique D
k
(x) pelo n umero
k
e, entao, adicione todos esses polin omios resul-
tando no polin omio
P(x) =
n

k=0

k
D
k
(x)
que satisfaz as condi coes do enunciado. Para demonstrar a unicidade sejam P
1
e P
2
dois
polin omios, que satisfazem as condi coes impostas. O Polin omio H(x) = P
1
(x) P
2
(x) tem
grau no m aximo n e possui n + 1 razes
0
,
1
, . . . ,
n
, portanto, e identicamente nulo.
Com isso, P
1
(x) P
2
(x).
O polin omio D
k
(x) n ao caiu do ceu entao vamos ver a sua construcao. Temos que
D
k
(
i
) =
_
1, i = k
0, i = k
Como D
k
(
i
) = 0 para todo i = k, entao
D
k
(x) = C(x
0
) . . . (x
k1
)(x
k+1
) . . . (x
n
).
Para determinar o valor de C vamos substituir x =
k
e usar a condi cao D
k
(
k
) = 1.
Entao,
1 = C(
k

0
) . . . (
k

k1
)(
k

k+1
) . . . (
k

n
).
Portanto,
D
k
(x) =
(x
0
)(x
1
) . . . (x
k1
)(x
k+1
) . . . (x
n
)
(
k

0
)(
k

1
) . . . (
k

k1
)(
k

k+1
) . . . (
k

n
)
.
Problema 4. (Mandelbrot) Seja P(x) um polin omio de grau 2 tal que P(0) = cos
3
10

,
P(1) = cos 10

sin
2
10

e P(2) = 0. Determine P(3).


Solucao. Usando o polin omio interpolador de Lagrange temos
P(x) = P(0)
(x 1)(x 2)
(0 1)(0 2)
+P(1)
(x 0)(x 2)
(1 0)(1 2)
+P(2)
(x 0)(x 1)
(2 0)(2 1)
.
Como P(0) = cos
3
10

, P(1) = cos 10

sin
2
10

e P(2) = 0 entao
3
POT 2012 -

Algebra - Nvel 3 - Aula 10 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes
P(x) = cos
3
10

(x 1)(x 2)
(0 1)(0 2)
+ cos 10

sin
2
10

(x 0)(x 2)
(1 0)(1 2)
+ 0
(x 0)(x 1)
(2 0)(2 1)
.
Queremos P(3) assim
P(3) = cos
3
10

(3 1)(3 2)
(0 1)(0 2)
+ cos 10

sin
2
10

(3 0)(3 2)
(1 0)(1 2)
+ 0
(3 0)(3 1)
(2 0)(2 1)

P(3) = cos
3
10

1 + cos 10

sin
2
10

(3)
P(3) = cos
3
10

3 cos 10

sin
2
10

P(3) = cos
3
10

3 cos 10

(1 cos
2
10

)
P(3) = 4 cos
3
10

3 cos 10

P(3) = cos 3 10

= cos 30

3
2
.
Problema 5. (IMO Short List)Seja F
1
= F
2
= 1, F
n+2
= F
n+1
+F
n
e seja f um polin omio
de grau 990 tal que f(k) = F
k
, k {992, 993, . . . , 1982}. Mostre que f(1983) = F
1983
1.
Solucao. Temos que f(k + 992) = F
k+992
, para k = 0, 1, . . . , 990 e precisamos provar que
f(992 + 991) = F
1983
1. Seja g(x) = f(x + 992), que tambem possui grau 990. Nosso
novo problema e tal que se g(k) = F
k+992
, para k = 0, 1, . . . , 990, entao g(991) = F
1983
1.
Usando o polin omio interpolador de Lagrange temos que
g(x) =
990

k=0
g(k)
(x 0)(x 1) . . . (x k + 1)(x k 1) . . . (x 990)
(k 1)(k 2) . . . 1 (1) . . . (k 990)
.
Entao
g(991) =
990

k=0
g(k)
_
991
k
_
(1)
k
=
990

k=0
_
991
k
_
F
k+992
(1)
k
.
Sabemos que F
n
=
a
n
b
n

5
, em que a =
1 +

5
2
e b =
1

5
2
. Assim,
990

k=0
_
991
k
_
F
k+992
(1)
k
=
1

5
_
990

k=0
_
991
k
_
a
k+992
(1)
k

990

k=0
_
991
k
_
b
k+992
(1)
k
_
.
4
POT 2012 -

Algebra - Nvel 3 - Aula 10 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes
Usando bin omio de Newton temos que
990

k=0
_
991
k
_
a
k+992
(1)
k
= a
992
990

k=0
_
991
k
_
(a)
k
= a
992
_
(1 a)
991
+a
991

.
Mas a
2
= a + 1, entao
a
992
_
(1 a)
991
+a
991

= a(a a
2
)
991
+a
1983
= a +a
1983
.
Temos que b
2
= b + 1 entao
990

k=0
_
991
k
_
F
k+992
(1)
k
=
1

5
(a
1983
b
1983
a +b)
=
a
1983
b
1983

a b

5
= F
1983
1.
1. Determine o polin omio P, de menor grau possvel, que satisfaz P(1) = 3, P(2) = 7,
P(3) = 13, P(4) = 21 e P(5) = 31. (AHSME)
2. Um polin omio c ubico f(n) satisfaz f(0) = 5, f(1) = 4, f(2) = 17 e f(3) = 56. De-
termine f(4).
3. (AIME) A partir de uma sequencia de n umeros reais A = a
1
, a
2
, a
3
, . . ., dena A
como a sequencia de n umeros reais a
2
a
1
, a
3
a
2
, a
4
a
3
, . . ., em que o n - esimo
termo e a
n+1
a
n
. Se todos os termos da sequencia (A) s ao iguais a 1, e que
a
19
= a
92
= 0, determine a
1
.
4. Determine um polin omio de grau 3 tal que:
(a) P(1) = 2, P(2) = 1, P(3) = 4 e P(4) = 3.
(b) P(1) = 1, P(i) = 2, P(1) = 3 e P(i) = 4.
5. Se f e um polin omio de grau n tal que f(i) = 2
i
para i = 0, 1, . . . , n, determine
f(n + 1).
6. (Mandelbrot) Se P(x) e um polin omio de grau n tal que P(0) = 1, P(1) = 1,
P(2) = 1, P(3) = 1, . . ., P(n) = (1)
n
. Determine P(n + 1).
7. (Mandelbrot) Se P(x) e um polin omio de grau n com P(1) = 1, P(2) = 3, P(4) = 9,
. . . e P(2
n
) = 3
n
. Determine P(2
n+1
).
5
POT 2012 -

Algebra - Nvel 3 - Aula 10 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes
8. (USAMO)Se P(x) e um polin omio de grau n tal que P(k) =
k
k + 1
, k = 0, 1, . . . , n,
determine P(n + 1).
9. (IMO Short List)Se P(x) e um polin omio de grau n tal que P(i) =
1
_
n+1
k
_, para
i = 0, 1, 2, . . . , n. Determine P(n + 1).
10. Resolva o sistema
_

_
ax
1
+ a
2
x
2
+ a
3
x
3
+ a
4
x
4
= 1
bx
1
+ b
2
x
2
+ b
3
x
3
+ b
4
x
4
= 1
cx
1
+ c
2
x
2
+ c
3
x
3
+ c
4
x
4
= 1
dx
1
+ d
2
x
2
+ d
3
x
3
+ d
4
x
4
= 1
se a, b, c, d s ao reais n ao - nulos e distintos.
11. (Reino Unido) Sejam a
1
, a
2
, . . . , a
n
n umeros inteiros positivos distintos. Prove que
para qualquer inteiro positivo k o n umero
n

i=1
a
k
i

j=i
(a
i
a
j
)
e um inteiro.
12. Sejam x
1
, x
2
, . . . , x
n
, n 2, n n umeros reais distintos no intervalo [1, 1]. Prove
que
1
t
1
+
1
t
2
+. . . +
1
t
n
2
n2
,
em que

j=i
|x
i
x
j
|.
13. Prove que se m e n s ao inteiros, 1 < m < n, entao
n

k=1
(1)
k
k
m
_
n
k
_
= 0.
14. Prove a identidade
n

k=0
(1)
nk
k
n+1
_
n
k
_
=
n(n + 1)!
2
.
15. Seja f R[X] um polin omio de grau n com coeciente lder igual a 1, e sejam
x
0
< x
1
< . . . < x
n
n umeros inteiros. Prove que existe k {0, 1, . . . , n} tal que
|f(x
k
)|
n!
2
n
.
6
POT 2012 -

Algebra - Nvel 3 - Aula 10 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes
16. (IMO Short List - 1997) Seja f um polin omio com coecientes inteiros, e seja p um
n umero primo tal que f(0) = 0, f(1) = 1 e f(k) e congruente a 0 ou 1 m odulo p,
para todo inteiro positivo k. Mostre que o grau de f e no mnimo p 1.
17. (USAMO) Prove que qualquer polin omio m onico de grau n, com coecientes reais,
pode ser escrito como media aritmetica de dois polin omios m onicos de grau n com n
razes reais cada.
18. Sejam a
1
, a
2
, a
3
, a
4
, b
1
, b
2
, b
3
, b
4
n umeros reais tais que b
i
a
j
= 0 para i, j =
1, 2, 3, 4. Suponha que exista um unico conjunto de n umeros X
1
, X
2
, X
3
, X
4
tais
que
X
1
b
1
a
1
+
X
2
b
1
a
2
+
X
3
b
1
a
3
+
X
4
b
1
a
4
= 1.
X
1
b
2
a
1
+
X
2
b
2
a
2
+
X
3
b
2
a
3
+
X
4
b
2
a
4
= 1.
X
1
b
3
a
1
+
X
2
b
3
a
2
+
X
3
b
3
a
3
+
X
4
b
3
a
4
= 1.
X
1
b
4
a
1
+
X
2
b
4
a
2
+
X
3
b
4
a
3
+
X
4
b
4
a
4
= 1.
Determine X
1
+X
2
+X
3
+X
4
em funcao de a
1
, a
2
, a
3
, a
4
, b
1
, b
2
, b
3
, b
4
.
Bibliograa
1. Problems from the book
Titu Andreescu e Gabriel Dospinescu
2. Winning Solutions
Edward Lozansky e Cecil Rousseau
3. The Mandelbrot Problem Book
Sam Vandervelde
4. Kvant Selecta: Algebra and Analysis, II
Serge Tabachnikov
5. Lagrange Interpolation Formula
Kin Y. Li
Mathematical Excalibur - July - September, 2010
7

Vous aimerez peut-être aussi