Polos Olmpicos de Treinamento

Curso de lgebra - Nvel 3

Prof. Ccero Thiago / Prof. Marcelo Mendes

Aula

Aplica c oes de ra zes da unidade

Nesta aula vamos nos concentrar nas ra zes do polin omio P (x) = xn 1, em que n e um inteiro positivo. As ra zes desse polin omio s ao chamadas de ra zes n f esimas da unidade. E acil ver que 1 e uma raiz desse polin omio. Mas quais s ao as outras? Quais as aplica c oes legais dessas ra zes? Teorema 1. As ra zes de P (x) = xn 1 s ao k = cos 2k n + i sin 2k n , 0 k < n, k Z.

Demonstra c ao. Use o Teorema 2 da aula 5. Dessa forma 2 2 + i sin = ; n n 4 4 + i sin = 2; 2 = cos n n ... 2(n 1) 2(n 1) n1 = cos + i sin = n 1 . n n As ra zes n - esimas da unidade determinam um pol gono regular inscrito em um c rculo unit ario tal que um dos v ertices e o ponto (1, 0). 1 = cos Para n = 3, as ra zes c ubicas da unidade s ao k = cos 2k 2k + i sin , k {0, 1, 2}, 3 3 0 = cos 0 + i s sin 0 = 1;

 POT 2012 - Algebra - N vel 3 - Aula 8 - Prof. C cero Thiago/ Prof. Marcelo Mendes ou seja, 2 1 3 2 + i sin = +i = 0 = 1, 1 = cos 3 3 2 2 e 4 4 1 3 2 = cos + i sin = i = 2. 3 3 2 2 As ra zes c ubicas da unidade determinam um tri angulo equil atero inscrito em um c rculo com centro em (0, 0) e raio 1, como podemos ver na gura a seguir. y

1 x

Exerc cios resolvidos 1. Prove que 1 + + 2 + 3 + . . . + n1 = 0 em que 1, , 2 , 3 , . . . , n1 s ao as ra zes n - esimas da unidade. Solu c ao. Temos que 1 + x + x2 + x3 + . . . + xn 1 = xn 1 . x1

Assim, fazendo x = , temos 1 + + 2 + 3 + . . . + n1 = 2. Calcule Solu c ao. Seja

2000 2000 2

n 1 = 0. 1

2000 5

2000 8

+ ... +

2000 2000

f (x) = (1 + x)

2000

=
k =0

2000 k x . k

 POT 2012 - Algebra - N vel 3 - Aula 8 - Prof. C cero Thiago/ Prof. Marcelo Mendes 3 1 . Ent ao, 3 = 1 e 2 + + 1 = 0. Ent ao Seja = + i 2 2 3 2000 2000 2000 2000 + + + ... + 2 5 8 2000 = f (1) + f ( ) + 2 f ( 2 ) = 22000 + (1 + )2000 + 2 (1 + 2 )2000 = 22000 + ( 2 )2000 + 2 ( )2000 22000 + 2 + = 22000 1. 22000 1 . 3 Dessa forma o valor da soma e

3. (Leningrado) Dizemos que uma sequ encia a0 , a1 , . . . , an de n umeros reais e p balanceada para algum inteiro positivo p se a0 + ap + a2p + . . . = a1 + ap+1 + a2p+1 + . . . = . . . = = ap1 + a2p1 + a3p1 . . . . Se a sequ encia a0 , a1 , . . . , a49 e p - balanceada para p = 3, 5, 7, 11, 13, 17, prove que a0 = a1 = . . . = a49 = 0. Solu c ao. Suponha que a sequ encia a0 , a1 , . . . , an e p - balanceada para algum p e seja S o valor das somas a0 + ap + a2p + . . . , a1 + ap+1 + a2p+1 + . . . , . . . , ap1 + a2p1 + a3p1 + . . . . O pr oximo passo e introduzir o polin omio P (x) = an xn + an1 xn1 + . . . + a1 x + a0 . Seja uma raiz p - esima da unidade ( = 1), ou seja, p = 1. Assim, r = p+r = 2 p + r 3 p + r = = . . ., para cada r = 0, 1, 2, . . . , p 1. Dessa forma, k e igual a 2 p 1 alguma das pot encias b asicas 1, , , . . . , para todo inteiro positivo k. Ent ao P ( ) = an n + an1 n1 + . . . + a1 + a0 = (a0 + ap + a2p + . . .)+(a1 + ap+1 + a2p+1 + . . .) + . . . +(ap1 + a2p1 + a3p1 + . . .) p1 = S (1 + + 2 + . . . + p1 ) = 0. Portanto, e uma raiz de P . Voltando ao problema, o polin omio P possui grau 49. Dessa forma, para p = 3 o polin omio possuir a duas ra zes, para p = 5 o polin omio possuir a quatro ra zes e, assim sucessivamente, at e que para p = 17 o polin omio possuir a 16 ra zes. Finalmente, o polin omio P ter a 2 + 4 + 6 + 10 + 12 + 16 = 50 ra zes. Como P possui grau 49 ent ao ele ser a identicamente nulo, ou seja, a0 = a1 = . . . = a49 = 0.

 POT 2012 - Algebra - N vel 3 - Aula 8 - Prof. C cero Thiago/ Prof. Marcelo Mendes

4. (USAMO) Se P (x), Q(x), R(x) e S (x) s ao polin omios tais que P (x5 ) + xQ(x5 ) + 2 5 4 3 2 x R(x ) = (x + x + x + x + 1)S (x), prove que (x 1) e um fator de P (x). Solu c ao. Seja = cos 2 2 + i sin , ou seja, 5 = 1. Substituindo x por , 2 , 3 e 4 na 5 5 igualdade P (x5 ) + xQ(x5 ) + x2 R(x5 ) = (x4 + x3 + x2 + x + 1)S (x), temos P (1) + Q(1) + 2 R(1) = 0, P (1) + 2 Q(1) + 4 R(1) = 0, P (1) + 3 Q(1) + R(1) = 0, P (1) + 4 Q(1) + 3 R(1) = 0. Multiplicando cada uma das equa c oes acima por , 2 , 3 e 4 , temos P (1) 2 Q(1) 3 R(1) = 0, 3 P (1) Q(1) 4 R(1) = 0, 2 P (1) 4 Q(1) R(1) = 0,

4 P (1) 3 Q(1) 2 R(1) = 0. Somando as 8 igualdades e usando o fato que 1 + + 2 + 3 + 4 = 0 encontramos 5P (1) = 0 P (1) = 0, ou seja, x 1|P (x). 5. Mostre que para cada n N maior que 1 vale sin Solu c ao. 2 2 Sejam 1, , 2 , . . ., n1 , = cos + i sin , as ra zes do polin omio xn 1. n n Assim, xn 1 = (x 1)(x )(x 2 ) . . . (x n1 ). Se dividirmos os dois lados da igualdade acima por x 1, encontraremos xn1 + xn1 + . . . + x + 1 = (x )(x 2 ) . . . (x n1 ). Fazendo x = 1 na u ltima equa c ao temos n = (1 )(1 2 ) . . . (1 n1 ). 4 2 3 (n 1) n sin sin . . . sin = n 1 . n n n n 2

 POT 2012 - Algebra - N vel 3 - Aula 8 - Prof. C cero Thiago/ Prof. Marcelo Mendes

Au ltima igualdade implica que n = |1 ||1 2 | . . . |1 n1 |. Usando a deni c ao de m odulo de um n umero complexo temos 2k n
2

|1 k | =

1 cos

+ sin2

2k = n

2 2 cos

2k k = 2 sin n n

para k = 0, 1, . . . , n 1. Multiplicando tudo encontramos a igualdade desejada. Exerc cios propostos 1. (ARML) Seja z uma raiz de x5 1 = 0, com z = 1. Determine o valor de z 15 + z 16 + z 17 + . . . + z 50 . 1 2. (AIME) Seja z um n umero complexo tal que z + = 2 cos 3 . Determine o menor z 1 inteiro maior que z 2000 + 2000 . z 3. (Harvard - MIT) O polin omio f (x) = x2007 +17x2006 +1 tem ra zes distintas r1 , r2 , . . . , 1 = 0 para omio P de grau 2007 tem a propriedade que P rj + r2007 . Um polin rj P (1) j = 1, . . . , 2007. Determine o valor de . P (1) 4. (OCM) Seja A1 , A2 , . . ., An os v ertices de um pol gono regular de n lados inscrito na circunfer encia unit aria S e A um ponto dessa circunfer encia. Encontre o valor m aximo do produto P dos n segmentos A1 A, A2 A, . . . An A e a posi c ao de A para o qual esse m aximo ocorre. 5. Prove que para todo natural n e real satisfazendo n > 1 e sin = 0, o polin omio P (x) = xn sin x sin n + sin(n 1) e divis vel pelo polin omio Q(x) = x2 2x cos + 1. 6. (AIME) A equa c ao x10 + (13x 1)10 = 0 possui 10 ra zes complexas r1 , r1 , r2 , r2 , r3 , r3 , r4 , r4 , r5 , r5 . Determine o valor de 1 1 1 1 1 + + + + . r1 r1 r2 r2 r3 r3 r4 r4 r5 r5 5

 POT 2012 - Algebra - N vel 3 - Aula 8 - Prof. C cero Thiago/ Prof. Marcelo Mendes +isin . 7. Seja f (x) = x2004 +2x2003 +3x2002 +. . .+2004x+2005 e z = cos 1003 1003 Expresse o produto f (z )f (z 2 ) . . . f (z 2005 ) na forma ab , em que a e b s ao inteiros. 8. (AIME) Seja v e w n umeros distintos escolhidos arbitrariamente entre as ra zes de z 1997 1 = 0. Determine a probabilidade de acontecer 2 + 3 |v + w|. 9. (Rom enia) Seja Un o conjunto das ra zes n - esimas da unidade. Prove que as arma c oes a seguir s ao equivalentes: a) existe um Un tal que 1 + Un ; b) existe Un tal que 1 Un . Bibliograa 1. Complex Numbers form A to Z Titu Andreescu e Dorin Andrica 2. Equations and Inequalities Jiri Herman, Radan Kucera e Jaromir Simsa 3. Precalculus Richard Rusczyk 4. Problem - Solving Strategies Arthur Engel 5. 101 Problems in Algebra - From the traninig of the USA IMO team Titu Andreescu e Zuming Feng 6. Mathematical Miniatures Svetoslav Savchev e Titu Andreescu