Polos Olmpicos de Treinamento

Curso de lgebra - Nvel 3 Aula 9

Prof. Ccero Thiago / Prof. Marcelo Mendes

Somas de Newton

Chamaremos de somas de Newton as somas das k - esimas potencias das razes de um

polin
omio. Iniciaremos este material com alguns problemas que servem de motivacao para
a sequencia da teoria.
!10 !10
1+ 5 1 5
Exemplo 1. Calcule + .
2 2

1+ 5 1 5
ao. Seja x =
Soluc ey= . Defina 1 = x + y = 1, 2 = x y = 1 e Sk =
2 2
xk + y k , k natural. Temos que x e y s
ao razes do polin atico P (z) = z 2 z 1.
omio quadr
Dessa forma,
x2 x 1 = 0 (1)
e
y 2 y 1 = 0. (2)
Multiplique (1) por xk2 e (2) por y k2 , k 2, assim

xk xk1 xk2 = 0 (3)

y k y k1 y k2 = 0. (4)
Adicionando (3) e (4) temos

xk + y k (xk1 + y k1 ) (xk2 + y k2 ) = 0.
Sk Sk1 Sk2 = 0
Sk = Sk1 + Sk2 .
Portanto,
S0 = x0 + y 0 = 1 + 1 = 2.
S 1 = x1 + y 1 = x + y = 1

POT 2012 - Algebra - Nvel 3 - Aula 9 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes

S2 = S1 + S0 = 3
S3 = S2 + S1 = 4
S4 = S3 + S2 = 7
S5 = S4 + S3 = 11
S6 = S5 + S4 = 18
S6 = S5 + S4 = 18
S7 = S6 + S5 = 29
S8 = S7 + S6 = 47
S9 = S8 + S7 = 76
S10 = S9 + S8 = 123
Exemplo 2. Escreva Sk = xk + y k em funcao de Sk1 = xk1 + y k1 , Sk2 = xk2 + y k2 ,
1 = x + y e 2 = x y, k 2.

Soluc
ao.
Seja P (z) = z 2 1 z + 2 um polin
omio cujas razes s
ao x e y. Entao,

x2 1 x + 2 = 0 (1)

y 2 1 y + 2 = 0. (2)
Multiplicando (1) por xk2 e (2) por y k2 , k 2, temos

xk 1 xk1 + 2 xk2 = 0 (3)

e

y k 1 y k1 + 2 y k2 = 0. (4)
Somando (3) e (4) temos

xk + y k 1 (xk1 + y k1 ) + 2 (xk2 + y k2 ) = 0
Sk 1 Sk1 + 2 Sk2 = 0
Sk = 1 Sk1 2 Sk2 .
Exemplo 3. Escreva Sk = xk + y k + z k em funcao de Sk1 = xk1 + y k1 + z k1 ,
Sk2 = xk2 + y k2 + z k2 , Sk3 = xk3 + y k3 + z k3 , 1 = x + y + z, 2 = xy + yz + zx
e 3 = xyz, k 3.

Soluc
ao.

2

POT 2012 - Algebra - Nvel 3 - Aula 9 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes

Seja P (z) = z 3 1 z 2 + 2 z 3 um polin

omio cujas razes s
ao x, y e z. Entao,

x3 1 x2 + 2 x 3 = 0 (1)
y 3 1 y 2 + 2 y 3 = 0 (2)
z 3 1 z 2 + 2 z 3 = 0. (3)
Multiplicando (1) por xk3 , (2) por y k3 e (3) por z k3 , k 3, encontramos

xk 1 xk1 + 2 xk2 3 xk3 = 0 (4)

y k 1 y k1 + 2 y k2 3 y k3 = 0 (5)

z k 1 z k1 + 2 z k2 3 z k3 = 0. (6)
Somando (4), (5) e (6), temos

xk +y k +z k 1 (xk1 +y k1 +z k1 )+2 (xk2 +y k2 +z k2 )3 (xk3 +y k3 +z k3 ) = 0

Sk 1 Sk1 + 2 Sk2 3 Sk3 = 0

Sk = 1 Sk1 2 Sk2 + 3 Sk3 .

Teorema 1. (Newton) Seja P (x) = an xn + an1 xn1 + . . . + a1 x + a0 um polin omio

omio. Seja Sk = r1k + r2k + . . . + rnk , k n.
e sejam r1 , r2 , . . ., rn as razes do polin
Entao, an Sk + an1 Sk1 + . . . + a0 Skn = 0. Em particular, quando k = n, temos
an Sn + an1 Sn1 + . . . + na0 = 0.

ao. Como r1 , r2 , . . ., rn s
Demonstrac ao as razes de P (x) entao

P (ri ) = an rin + an1 rin1 + . . . + a1 ri + a0 = 0, i = 1, 2, . . . , n.

oes por rikn encontramos

Multiplicando cada uma das equac

an r1k + an1 r1k1 + . . . + a0 r1kn = 0

an r2k + an1 r2k1 + . . . + a0 r2kn = 0

..
.
an rnk + an1 rnk1 + . . . + a0 rnkn = 0
Somando todas as equac
oes encontramos

an (r1k + . . . + rnk ) + an1 (r1k1 + . . . + rnk1 ) + . . . + a0 (r1kn + . . . + rnkn ) = 0

3

POT 2012 - Algebra - Nvel 3 - Aula 9 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes

an Sk + an1 Sk1 + . . . + a0 Skn = 0.

Em particular, quando k = n, Skn = S0 = r10 + r20 + . . . + rn0 = n, assim an Sn + an1 Sn1 +
. . . + na0 = 0.

Exerccios Resolvidos

1. Sejam r1 , r2 , . . . , r1000 as razes de x1000 10x + 10 = 0. Determine o valor de

1000 .
r11000 + r21000 + . . . + r1000

Soluc
ao.
Temos que a1000 , a1 e a0 s
ao os u
nicos coeficientes diferentes de 0. Entao, pelo te-
orema de Newton, S1000 10S1 + 1000 10 = 0. Como o coeficiente de x999 e zero
temos que S1 = 0 e S1000 = 10000.

2. (Bulgaria) Sejam x e y n
umeros reais que satisfazem as equacoes

x2 + y 2 = 2

x3 + y 3 = 2 2.

Ache o valor de x4 + y 4 .
(a) 2 (b) 3 (c) 4 (d) 4 2 (e) n
ao pode ser determinado.

Soluc
ao.
Seja 1 = x + y e 2 = xy e usando as ideias do exemplo 2 temos que

Sk = 1 Sk1 2 Sk2 .

Assim

S 2 = 1 S 1 2 S 0
S2 = 1 1 22
S2 = 12 22 .

Da mesma forma

S 3 = 1 S 2 2 S 1
S3 = 1 (12 22 ) 2 1
S3 = 13 31 2 ,

4

POT 2012 - Algebra - Nvel 3 - Aula 9 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes

S 4 = 1 S 3 2 S 2
S4 = 1 (13 31 2 ) 2 (12 22 )
S4 = 14 412 2 + 222 .

O enunciado diz que S2 = 2 e S3 = 2 2, assim

12 22 = 2

13 31 2 = 2 2.

Queremos S4 = x4 + y 4 = 14 412 2 + 222 , com x, y reais. Por outro lado,

(12 22 )2 = 22 4 412 2 + 422 = 4 S4 + 222 = 4 S4 = 4 222 . Alem
disso,
13 31 2 = 2 2

1 (12 32 ) = 2 2

12 (12 32 )2 = (2 2)2
(2 + 22 )(2 2 )2 = 8
(1 + 2 )(4 42 + 22 ) = 4
4 42 + 22 + 42 422 + 23 = 4
23 322 = 0
2 = 0 ou 2 = 3.

Finalmente, S4 = 4 ou S4 = 14. Como x, y s

ao reais temos que S4 0, ou seja,
S4 = 4.

4

4
3. Determine todas as soluc
oes reais da equacao 1x+ 15 + x = 2.

Soluc
ao.

Faca 4 1 x = a e 4 15 + x = b, assim a4 = 1 x e b4 = 15 + x. Dessa forma,
 4
a + b4 = 16
a + b = 2

Se 1 = a + b = 2 e 2 = a b. Assim, S4 = a4 + b4 = 14 412 2 + 222 =

24 162 + 222 = 16. Assim, 2 = 0 ou 2 = 8.

5

POT 2012 - Algebra - Nvel 3 - Aula 9 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes

1 caso: 2 = 0


a + b = 2
ab = 0

Assim, a = 0 e b = 2 ou a = 2 e b = 0. Se a = 0 e b = 2 entao x = 1. Se a = 2 e
b = 0 ent
ao x = 15.

2 caso: 2 = 8


a + b = 2
ab = 8

Nesse caso, a e b n
ao s
ao reais e, alem disso, x n
ao e real.

4. (OBM) Sejam a, b e c n
umeros reais n ao nulos tais que a + b + c = 0. Calcule os
possveis valores de
(a3 + b3 + c3 )2 (a4 + b4 + c4 )
.
(a5 + b5 + c5 )2

ao. Usando as ideias do exemplo 3, ou seja, Sk = 1 Sk1 2 Sk2 + 3 Sk3 ,

Soluc
com 1 = a + b + c, 2 = ab + bc + ca e 3 = abc.
Alem disso, S1 = 1 = 0 ent
ao

S2 = a2 + b2 + c2 = (a + b + c)2 2(ab + bc + ca) = 12 22 = 22 ,

S3 = 1 S2 2 S1 + 3 S0 = 33 ,
S4 = 1 S3 2 S2 + 3 S1 = 222 ,
S5 = 1 S4 2 S3 + 3 S2 = 52 3 .

Portanto,
(a3 + b3 + c3 )2 (a4 + b4 + c4 ) (33 )2 222 18
5 5 5 2
= 2
= .
(a + b + c ) (52 3 ) 25

5. Sejam x, y n
umeros reais nao nulos satisfazendo x2 + xy + y 2 = 0. Determine
 2001  2001
x y
+ .
x+y x+y

Soluc
ao.

6

POT 2012 - Algebra - Nvel 3 - Aula 9 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes

x y x y xy xy facil ver
Observe que + =1e = 2 2
= = 1. E
x+y x+y x+y x+y x + 2xy + y xy
 k  k
x y 2 x y
que e s
ao as razes de t t + 1 = 0. Assim, Sk = +
x+y x+y x+y x+y
satisfaz

Sk+2 = Sk+1 Sk , k 0
S0 = 2, S1 = 1

A sequencia Sk , k 0, e 2, 1, 1, 2, 1, 1, 2, 1, . . . e Sk = Sl para k l (mod 6).

Portanto, S2001 = S3 = 2.

Exerccios propostos

20 .
1. Sejam r1 , r2 , . . . , r20 as razes de x20 19x + 2. Determine r120 + r220 + . . . + r20

20 .
2. Sejam r1 , r2 , . . . , r20 as razes de x20 19x2 + 2. Determine r120 + r220 + . . . + r20

3. Fatore x3 + y 3 + z 3 3xyz.

4. Sejam x1 e x2 as razes do polin omio P (x) = x2 6x + 1. Prove que xn1 + xn2 e um

inteiro n
ao divisvel por 5 para todo inteiro n
ao negativo n.

5. Determine todos os valores de a R tais que as razes x1 , x2 e x3 de x3 6x2 +ax+a =

0 satisfazem
(x1 3)3 + (x2 3)3 + (x3 3)3 = 0.

6. Mostre que se a, b e c R e a + b + c = 0, entao

a4 + b4 + c4 = 2(ab + ac + bc)2 .

7. Resolva o sistema de equac

oes
x + y + z = 2,
x + y 2 + z 2 = 6,
2

x3 + y 3 + z 3 = 8.

8. Sejam a, b, c n ao nulos tais que a+b+c = 0 e a3 +b3 +c3 = a5 +b5 +c5 .

umeros reais n
6
Prove que a2 + b2 + c2 = .
5

7

POT 2012 - Algebra - Nvel 3 - Aula 9 - Prof. Ccero Thiago/ Prof. Marcelo
Mendes

9. Se a3 + b3 + c3 = a2 + b2 + c2 = a + b + c = 1, prove que abc = 0.

10. Determine todas as soluc

oes reais do sistema

x+y+z =1

x3 + y 3 + z 3 + xyz = x4 + y 4 + z 4 + 1.

11. Prove que se a + b + c = 0, ent

ao
a7 + b7 + c7 a5 + b5 + c5 a2 + b2 + c2
= .
7 5 2
12. Prove que se a + b + c = 0, ent
ao
a5 + b5 + c5 a3 + b3 + c3 a2 + b2 + c2
= .
5 3 2

omio P (x) = x2 + x + c. Determine o valor de c se

13. Sejam x1 e x2 as razes do polin
2x31 2x32
+ = 1.
2 + x2 2 + x1

14. Prove que o n

umero r r r
3 1 3 2 3 4
c= + +
9 9 9

e uma raiz de F (x) = x3 + 3
6x2 1.

Bibliografia
1. Equations and inequalities - Elementary Problems and Theorems in Algebra and Num-
ber Theory
Jiri Herman, Radan Kucera e Jaromir Simsa

2. the Art of Problem Solving, vol. 2: and Beyond

Richard Rusczyk e Sandor Lehoczky

3. Problem - Solving Strategies

Arthur Engel

4. T
opicos de Matematica Elementar, vol. 6 - Polin
omios
Antonio Caminha Muniz Neto

5. Polin
omios Simetricos - Revista Eureka 25
Carlos A. Gomes