Documente Academic
Documente Profesional
Documente Cultură
i n
( cos + i sen )
(z ),
k
0 k < n
em que = e 2k i n .
Razes da unidade tm um monte de aplicaes. Uma das mais imediatas simplificar contas com
funes trigonomtricas, usando estas frmulas aqui:
cos =
e i + e i
e i e i
; sen =
2
2i
sen
0 k < n
k
n
SOLUO: Usando a nossa recente descoberta, esta soma se transforma numa progresso
geomtrica! Sendo = ei n , temos
sen
0 k < n
k
k
k k 1
=
= k ( 1 )
n 0 k < n 2i
2i 0 k < n
0 k < n
k 1 n 1 ( ) 1
sen
=
1
n 2i 1
1
0 k < n
Talvez voc deva estar pensando: uma diferena de complexos dando um real? Mas
como?? Simples: 1 = , logo a soma acima uma diferena de conjugados dividida por 2i. por
isso que o resultado real...
0 k < n
sen
k 1 2
2
1 2 + 1 2
=
+ 1 = i 1 2
= cotg
1 2
n 2i 1 1
+
2n
f n ( x )( x + 1) + g n ( x ) x 2 + 1 = 2
2r
f1 ( x )( x + 1) + g1 ( x ) ( x 2 + 1) = 2
2
f1 ( i )( i + 1) = 2 f1 ( i ) =
(1 + i )
= i
Podemos tomar f1 ( x ) = x. Mas e quanto a g1 ( x ) ? Calma, coisas so feitas para funcionar! Veja
que
2 f1 ( x )( x + 1) = 2 + x ( x + 1)
tem i com zero, e automaticamente i (conjugados, a-h!). Portanto o polinmio acima mltiplo
de x 2 + 1 e basta efetuar a diviso com Briot-Ruffini para achar g1 .
2
n+1
2n
2n
x2 1
so
n
x2 1
justamente as razes 2 n+1 -simas da unidade que no so razes 2n -simas da unidade. Logo, se
n +1
escolhermos = e2 i 2 uma raiz 2n+1 -sima primitiva da unidade (isto , que no raiz t-sima da
unidade para nenhum t menor que 2n+1 ), temos
n
x2 + 1 =
(x )
k
1 k 2 +1
k 1 ( mod2 )
Escrevendo x = 1,
( 1)
2n
+1 =
( 1 ) 2 = ( 1 )
k
1 k 2 +1
k 1 ( mod 2 )
1 k 2 +1
k 1 ( mod 2 )
1 + k = (1 + ) (1 + 2 3 + ... k 2 + k 1 )
Portanto, podemos escolher f n tal que 2 f n ( x )(1 + x ) admite razes k ,k mpar. Portanto,
2n
a = 1,b = 4 ,c = 6 ,d = 10 ,e = 11
Temos que provar que AO,BD,CE so concorrentes. Dada a escolha esperta que fizemos,
basta demonstrar que as retas BD e CE se intersectam em um ponto real puro. Ou, em outras
palavras, que se z o complexo comum a BD e CE ento z = z .
Bem, para calcular equaes de retas, vamos a uma tcnica, ou melhor, um teorema, bastante til (e
que fica como exerccio para o leitor, haha!): Dados os complexos p, q do crculo unitrio, a reta pq
tem equao dada por
z + pqz = p + q
Temos ento:
=z
AO : z
BD : z + bd z = b + d
CE : z + cez = c + e
que equivale a
AO : z
=z
BD : z + 14 z = 4 + 110
CE : z + 17 z = 6 + 11
Basta provar que AO BD : z =
4 + 10
6 + 11
;
AO
CE
:
z
=
1 + 14
1 + 17
)(
contm
como
raiz.
Assim
sendo,
vamos
pensar
no
outro
fator:
( + )(1 + ) = (
( )(1 ) = (
4
10
17
+ 11 )(1 + 14 )
2 )(1 5 )
4 1 12 + 9 = 6 2 11 + 7
4 1 + 3 1 = 6 2 + 2 + 7
4 1 + 3 1 = 3 1 + 7
4 1 = 7
3 1 = 6
0=0
E fim!
Outra aplicao interessante das razes da unidade como marcadores. Veja este problema:
PROBLEMA 4: Determine uma frmula fechada para
k
3k
SOLUO: Bem, algum a conhece algo parecido? Que tal o Binmio de Newton?
k z = (1 + z )
n
3k
Agora, j tem alguma ideia do que se pode fazer? Temos que filtrar os mltiplos de 3 desta
expanso, e nada melhor que usar uma raiz cbica da unidade = e2 i 3 . Substituindo z por 1, e
2 , temos
n
n
k = (1 + 1)
k
n k
n
n
n
2k
2 n
k
n
k = (1 + ) k (1 + + ) = 2 + (1 + ) + (1 + )
k
k
n
n
2 k = (1 + 2 )
k
k
Agora, se k mltiplo de 3,1 + k + 2k = 3; caso contrrio, temos uma progresso geomtrica de
3k 1
= 0.
razo k 1, e portanto 1 + k + 2k = k
1
Ou seja, matamos todos os no mltiplos de 3!
n
n
n
n
n
n
n
n +
3 = 2n + (1 + ) + (1 + 2 ) = 2n + ( 2 ) + ( ) = 2n + 2 ( 1)
2
3k k
n
2 n
2n + 2 ( 1) cos
n
3
=
3
3k k
Esta ltima tcnica tem um nome chique: multiseco. Vamos us-la em um problema de, adivinha
s, Combinatria Enumerativa!
PROBLEMA 5: (IMO 1995, Canad) Seja p um primo mpar, e seja S = {1,2,3...2 p} . Determine o
A = p;
p xA x.
SOLUO: Este foi o problema 6 da Olimpada Internacional de 1995, em Montreal, Canad. Ela foi
tida como uma das mais interessantes pela riqueza de problemas legais e divertidos daquele ano,
algo comparvel apenas IMO da Argentina, que aconteceria dois anos depois.
A soluo aqui apresentada uma pequena modificao daquela dada por Nikolai Nikolov,
ganhador de um Special Prize (prmio especial, dado pela originalidade).
Vamos pensar em uma raiz p-sima da unidade, primitiva por sinal: = e2i p . Veja que = k
tambm uma raiz p-sima da unidade, para k {1,2,3,..., p 1} . Exclumos o 1 propositalmente,
pois ele no ter propriedades to interessantes quanto as outras razes (logo vers o porqu).
Os complexos
{ , , ,..., } = {1, ,
0
p 1
2k
0 < k < p, p ( j i ) j i = 0.
( f ( z )) = ( z
2
1) =
2
(z )
(z ) (z ) = (z ) (z ) =
j
0 j p 1
0 j p 1
1 j p
p +1 j 2 p
1 j 2 p
ap =
( )( ) ...( ) =
j1
1 j1 j2 <...< j p 2 p
jp
j2
0r p 1
cr r
em que cr o total de p-tuplas j1 < j2 < ... < j p tais que j1 + j2 + ... + j p r ( mod p ) . A nossa tarefa
achar c0 !
Mas
( f ( z ))
= z 2 p 2 z p + 1 a p = 2. Assim,
c0 + c1 + c2 + ... + c p 1 p 1 = 2
g ( z ) = ( c0 2 ) + c1 z + c2 z 2 + ... + c p 1 p 1
Lembre-se que todo o raciocnio usado at aqui foi puramente combinatrio, e vlido para
qualquer que seja raiz p-sima da unidade (exceto o 1). Logo, todas as razes p-simas primitivas
da unidade so razes de g. Mas g tem grau p 1, portanto:
f ( z)
= c p 1 (1 + z + z 2 + ... + z p 1 )
g ( z ) = c p 1
z 1
Igualando os coeficientes, c0 2 = c1 = c2 = ... = c p 1 .
2p
Mas c0 + c1 + c2 + ... + c p 1 = . Contagem dupla: cada p-subconjunto de S contado em
p
exatamente um dos ci , justamente aquele correspondente soma de seus elementos mdulo p.
Resolvendo as equaes acima, conclumos que
c0 = 2 +
1 2p
2
p p
E fim!
Bem, que tal uns exerccios?
EXERCCIOS PROPOSTOS:
1) Determine o valor numrico da srie
cos
n 1 1 j n
j
n
A+ B +C
inteiro.
os segmentos que ligam este vrtice a todos os outros. Prove que o produto das medidas de todos
estes n 1 segmentos n.
4) Calcule sen
2
4
8
+ sen
+ sen .
7
7
7
2i
temos
k l ( mod m )
ak
0 k m
lk p ( k )
em que = e
2i
n
n
2
2
0 k n k
8) (Irlanda) Sabe-se que a, b, c so complexos tais que as razes da equao x 3 + ax 2 + bx + c = 0
9) Seja 1 + x + x 2 + x3 + x 4
496
( )
divisveis por x 2 x + 1.
12) Prove que o nmero
0 k n
2n + 1 3k