Escolar Documentos
Profissional Documentos
Cultura Documentos
AOS LEITORES
11
ARTIGOS
JOGOS E FEIJOADA NO SO PAULOS
Emanuel Carneiro
13
17
INTEGRAIS DISCRETAS
Eduardo Poo
25
PRODUTOS NOTVEIS
Onofre Campos
32
38
48
50
PROBLEMAS PROPOSTOS
58
AGENDA OLMPICA
61
COORDENADORES REGIONAIS
62
AOS LEITORES
Os editores
Medalha de Ouro
Medalha de Prata
Medalha de Prata
Medalha de Prata
PRIMEIRO DIA
PROBLEMA 1
De x 3 y x y xy 2 xy 2 temos:
x 3 y x xy 2 xy 2 y x( x 2 y 1 y 2 y 2 ) y x | y
xy 2 xy 2 y x 3 y x y ( x 2 xy 1 x 3 ) x y | x
Ento x | y e y | x com exceo de x = 0 ou y = 0. Nesses dois casos temos que
ambos tm que ser 0. Assim (x, y) = (0, 0) a nossa primeira soluo. Se x | y
ento x y (eu j desconsiderei x = 0 e y = 0) e se y | x ento y x , da
x y . Assim temos dois casos:
Primeiro caso: x = y
Substituindo temos x 4 2 x x 2 2 x 3 . Como x 0 e y 0 ento podemos
simplificar. Assim, x 3 2 x 2 x 2 e da x | 2 , ento x {2, 1,1, 2}. Desses
valores, o nico que no admite soluo x = 2 ento para esse caso
( x, y ) ( 1, 1);(1,1);(2, 2).
EUREKA! N27, 2008
Segundo caso: x = y.
Substituindo temos x 4 x 2 2 x3 .
Como x 0 temos x 4 x 2 2 x3 x 2 1 2 x e da x
2 8
que no
2
Considere 100 inteiros positivos tais que sua soma igual ao seu produto.
Determinar a quantidade mnima de nmeros 1 que podem existir entre os 100
inteiros.
SOLUO DE RENAN HENRIQUE FINDER (JOINVILLE SC)
Seja ABC um tringulo com todos os seus ngulos agudos, de alturas AD, BE e
CF (com D em BC, E em AC e F em AB). Seja M o ponto mdio do segmento
BC. A circunferncia circunscrita ao tringulo AEF corta a reta AM em A e X. A
reta AM corta a reta CF em Y. Seja Z o ponto de encontro entre as retas AD e BX.
Demonstrar que as retas YZ e BC so paralelas.
SOLUO DA BANCA
PROBLEMA 4
a) Note que todas as colunas tm que ter no mximo 2006 casas pintadas. Como
so 2007 colunas ento o nmero de casas pintadas no mximo 2007 2006,
nmero que atingido pintando todas as casas, exceto uma diagonal, como na
figura abaixo
b) como para k no mximo iremos pintar 2006 casas em cada coluna, ento temos
que escolher qual casa ficar sem ser pintada. E note que no podemos ter duas
casas sem serem pintadas em uma mesma linha, pois se no ter uma linha que
ficar toda preenchida. Logo para a primeira coluna poderemos escolher qualquer
uma das 2007 casas para no ser pintada, na segunda coluna podemos escolher
qualquer uma de 2006 casas, pois no podemos escolher uma casa que esteja na
mesma linha qua a que foi escolhida na primeira coluna, na terceira coluna temos
2005 escolhas, na quarta 2004 escolhas e assim sucessivamente, logo so
2007 2006 2005... 2007! maneiras de escolher, logo so 2007! tabuleiros
charruas distintos, com o nmero k.
PROBLEMA 5
Seja AP = x. Temos:
AB = 2 BP = 2 x
QB = BP QB = 2 x
QC = BC QB = BC 2 + x
CR = QC CR = BC 2 + x
DR = CD CR = CD BC + 2 x
DS = DR DS = CD BC + 2 x
ES = DE DS = DE C D + BC 2 + x
ET = ES ET = DE CD + BC 2 + x
AE = AT + TE = x + DE CD + BC 2 + x 2x = AE DE + CD BC 2 *
Como x AB 2 2 x 4, pode-se ter 2 x 3,2 x 2 ou 2 x 1. O item b)
3
1
mostra uma configurao para x
e o caso x
obviamente anlogo
2
2
(troque A por B e C por E). Resta ver o que acontece se x = 1.
Temos AT 1 AE 1. Ento AE 2, porque AE . Como ET AE 1,
vale que ET e ET 1.
Assim, SE 1, pois SE TE. Desse modo, DE SE DE 2. Como
DS DE SE tem-se DS 1, mas ento DR 1 DC 1. Logo DC 2, uma
vez que DC . Mas ento CR 1, j que CR DC DR DC DS . E
tambm CQ 1 e CQ , j que RC QC. Deste modo, BC CQ BC 1. E
AB AP 1. Ento todos os lados so maiores que 1: absurdo.
3
w
1 3
Obs. No desenho do item b), de fato AP , pois AP x 1 (o
2
2
2 2
ponto P bissecta o segmento de medida w pois esse segmento o lado de um
hexgono regular). Por outro lado, na verdade j provamos que s podamos ter
3
1
3
1
AP ou AP . Isso mostra que AP e BP uma possibilidade (e
2
2
2
2
3
1
que, analogamente, BP e AP tambm ).
2
2
Demonstrar que, para cada inteiro positivo n, existe um inteiro positivo k tal que a
representao decimal de cada um dos nmeros k, 2k,..., nk contm todos os
dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
EUREKA! N27, 2008
Lema: Para todo n, existe k * tal que nk contm todos os dgitos 0, 1, 2, ..., 9,
onde n * .
Demonstrao: Ao fatorarmos n temos que n da forma 2a 5b q onde q o
produto dos outros fatores primos de n. Seja c = mx (a, b).
Vou mostrar que para n 10c q o lema vlido. Temos que 2a 5b q divisor
c 1 ) , pois
de 10c q, e por Bzout existe um x tal que 10c qx 10c (mod 10
mdc(q,10) 1
Assim, se multiplicarmos 10c qx por 2, 3, ..., 9 ele dar restos 2 10c ,...,9 10
c,
ou seja, aparecerem os dgitos que ns quisermos na base decimal. Considere
10c ( qx 2 10 p qx 3qx 10
2 p ... 9qx 10
8 p ) onde x o nmero tal que
10c qx 10c (mod 10
c 1 ) e p um inteiro tal que 10 p 9 10c qx.
2 p x ... 9108 p x) satisfaz as nossas condies
Ento k 10( x 2 10 p x 3 10
pois ao multiplicarmos k por 10c q temos o seguinte:
Em 10c q x vai aparecer um dgito 1 porque 10c q x 10c (mod10c 1 ). Em
10c p q 2 x vai aparecer um dgito 2.
Em 10c 8 p q 9 x vai aparecer um dgito 9 e eu multipliquei tudo por 10 para
aparecer o 0. Assim k o que queramos.
Agora vou terminar o problema por induo
Casos iniciais n 1 e k 1234567890
k 1234567890617283945
n=2e
ou 6172839450
Passo indutivo suponha que at n verdadeira ento existe um k tal que k, 2k,
3k,...,nk tm todos os dgitos 0,1,...,9. Observe que se multiplicarmos k por 10l
para l * continua sendo verdade para k , 2k , caso, nk .
Pelo lema, temos que existe um r tal que (n + 1)r tem todos os dgitos 0,1,...,9.
Assim, fazendo s 10l k r , onde l um inteiro tal que 10l ( n 1) r , esse s
satisfaz as condies do enunciado para 1 at (n + 1) pois de 1 at n teremos que
s, 2s,..., ns tero todos os dgitos porque 10l k ,...,10l nk tm (e porque l grande o
suficiente para que nr 10l ).
E para n + 1 temos que (n 1)r 10l ter todos os dgitos. Assim s satisfaz as
condies. Portanto para todo n inteiro positivo existe tal inteiro k.
10
Medalha de Bronze
Medalha de Prata
Medalha de Bronze
Medalha de Prata
PRIMEIRO DIA
PROBLEMA 1
11
anunciados seja 20. Demonstrar que existe uma estratgia de modo que, atravs
de um acordo prvio A e B possam atingir o objetivo, sem importar quais
nmeros cada um receba no comeo da adivinha.
SEGUNDO DIA
PROBLEMA 4
12
13
Sim, voc est correto. Vamos jogar! Voc comea, escolha o seu primeiro
nmero.
Est bem. Eu escolho o 5.
Nesse momento ele parou e me olhou curioso. Por que voc escolheu o 5?
perguntou. Eu disse:
No sei exatamente o que , mas algo me faz lembrar um quadrado mgico, e
como o 5 sempre est no meio, achei que tinha mais chances de ganhar...
Sua intuio mais uma vez est correta. Muito bem. Naturalmente, voc deve
saber qua a menos de rotaes e reflexes a configurao do quadrado mgico
nica. Por que a gente no desenha um quadrado mgico 3 3 aqui e tenta jogar
olhando para ele?
Aps um minuto tentando lembrar como se faz um quadrado mgico,
desenhamos no guardanapo:
14
15
REFERNCIAS:
[1] Para ver outras discusses sobre jogos e invariantes, h outras listas em minha pgina
pessoal: http://www.math.utexas.edu/users/ecarneiro na seo math olympiads.
[2] Para mais informaes sobre os trabalhos e o curso (Math, Puzzles and Computers) do
Dr. Rodriguez-Villegas sua pgina pessoal www.math.utexas.edu/users/villegas/S07.
Um dos jogos que ele criou est descrito no paper: Rodriguez Villegas, F.; Sadun, L.:
Voloch, J.F. Blet: a mathematical puzzle. Amer. Math. Monthly 109 (2002), no. 8, 729740.
[3] URL: pgina pessoal do Dr. Hausel http://www.math.utexas.edu/users/hausel
EUREKA! N27, 2008
16
Calcule:
2
(n 1)
n
cos
... cos
cos
n
n
n
cos
n 1
17
2
(n 1)
n
Pn cos cos
... cos
cos
, observe
n
n
n
SOLUO: Seja
k
0 . Portanto
de imediato que se n 2k ento P2 k 0 pois cos
2k
considere n 2k 1 ento
2
2 k
( 2k 1)
P2 k 1 cos
cos
... cos
cos
2k 1
2k 1
2k 1
2k 1
2k 1 i
cos
2k 1
2k 1
P2 k 1
2
k
cos
cos
... cos
2k 1
2k 1
2k 1
( 1) k 1 ,
Considere
~
2
(k 1)
k
P 2 k 1 cos
cos
... cos
cos
2k 1
2k 1
2k 1
2k 1
j
w j w j w2 j 1
. Faa ento a seguinte multiplicao no
2 w 2
2 wk
2 w
numerador e no denominador
w2 1 w4 1
w2 k 1 ( w 1)( w3 1)...( w2 k 1 1)
...
,
k
2w 2
2 w
( w 1)( w3 1)...( w2 k 1 1)
2w
P 2 k 1
( w 2 j 1)( w 2 k 1 2 j 1) ( w 2 k 1 w 2 k 1 2 j w 2 j 1) w 2 j w 2 k 1 2 j , j
que w 2 k 1 1 , com j variando de 1 at k. Agrupando agora os termos do
denominador podemos ver que
18
1 ( w2 w2 k 1 )( w4 w2 k 3 )...( w2 k w)
, e usando que w 2 k 1 1
2k ( w2 k w)( w2 w2 k 1 )...( wk 1 wk )
podemos simplificar a expresso para
~
1 ( w2 w2 )( w4 w4 )...( w2 k w2 k )
P 2 k 1 k
. Agora, olhando para o
2 ( w1 w)( w2 w2 )...( w k wk )
numerador, podemos escolher os termos ( w 2 j w 2 j ) tais que 2 j k que so
~
P 2 k 1
1 (w w)(w w ).. (w w ) m ~
m1
P 2k1 k 1 2 2 k k (1) P 2k 1 (1) k
2 (w w)(w w ).. (w w )
2
~
1
1
~
Portanto temos que P2 k 1 (1) k 1 P 2 k 1 (1) k 1 2 k (1) k 1 k , e ento
2
4
1
1 1
Pn
P2 k 1 1 ... (soma de P.G infinita), e assim
4
4 16
n 1
k 0
k 1
1
4
.
1
5
n 1
1
4
Observao: Esse problema pede para demonstrarmos um resultado relacionado
aos polinmios de Chebyshev do segundo tipo.
e ( i 1) x e ( i 1) x
e ix e ix
aps
2i
2i
2i
derivaes teremos
EUREKA! N27, 2008
19
1
(i 1) n e x (i 1) ( 1 i) n e ( i 1) x ; para n = 2001 e x = 0,
2i
1
f (2001) (0) (i 1) 2001 (1 i) 2001
temos
que
sendo
que
2i
(i 1) 4 ( (i 1)) 4 4.
f ( n ) ( x)
Assim
500
500
1
4500
(i 1)4
(i 1) ( (i 1)) 4
( 1 i )
(2i ) 21000. Ou
2i
2i
tro caminho possvel para a soluo desse problema seria: aps 4 derivaes de f
perceber um ciclo e assim calcular f (2001) (0) , mtodo esse mais trabalhoso do que
o apresentado.
f (2001) (0)
1
2
3
cos
Prove que cos cos
2
7
7
7
SOLUO: Fazendo
we
w w 1 w 2 w 2 w 3 w 3 1
w2 1 w4 1 w6 1
1
2
2
2
2
w
w2
w3
( w 4 w 2 ) ( w 5 w) ( w 6 1) w 3 w 6 w 5 w 4 w 3 w 2 w 1 0 .
Veja que isso a soma dos termos de uma P.G cujo primeiro termo 1 e a razo
w.
Somando a P.G:
( w) 7 1
11
0 . Lembre que w ei 7 w7 1
w 1
w 1
e portanto a igualdade realmente verdadeira.
S PG
20
1
2
2
6
n 1 n
k
(2m 1) 2
(i) cot
2m 1
2
k 1
m
k
k 1
m cot 2
k 1
k
2m 1
Observe que essa inequao est prxima da desejada, a idia agora tentar
mostrar que quando m o termo central fica imprensado entre dois limites
que convergem para um mesmo valor.
Para isso vamos usar um truque que usa nmeros complexos. Pela lei de De
Moivre e usando binmio de Newton temos :
n
n
cos( nt ) isen(nt ) (cos t sent ) n sen nt (cot(t ) i ) n sen nt i k cot n k (t )
k 0 k
Fazendo n 2m 1 e igualando as partes imaginrias, temos:
2m
1
sen((2m 1)t ) 2m 1
2 m
2 m 1
m
(cot t )
(cot t ) ... ( 1) . (*)
2 m 1
1
3
sen
t
k
k
2
)0,
Substituindo t
em (*) para 1 k m nos d Pm (cot
2m 1
2m 1
k
k
sen (2m 1)
sen
pois
e
Ento,
0
0.
2m 1
2m 1
21
k
, k 1,..., m so as m razes de
2m 1
2 m 1
m
3
k
m( 2m 1)
2
cot
(ii)
2
m
1
2
m
1
3
k 1
m(2m 1) ( 2m 1) 2
3
2
Multiplicando essas desigualdades por
k
k 1
Pm
cuja soma
m( 2m 1)
3
2
e fazendo m chegamos
( 2m 1) 2
ao resultado desejado.
Exerccios para treinamento:
PROBLEMA 5: (IME 1990/1991)
(2n 1)
1
2
Z1 Z 2 Z 1 Z 2 0
n
cot
n
sen
k 1
2 n
cos n ( )
1
2n
n
cos ( n 2k ) .
k 1 k
n
22
2k
.
n
(k 1) cos
k 0
Calcule o valor de
2n 1
3k
2 no divisvel
2
k
K 1
n
n
.
k 2(mod3) k
PROBLEMA 15: (IMC 99) Atiramos um dado (com faces de nmero 1, 2,..., 6) n
vezes. Qual a probabilidades de que a soma dos valores obtidos seja mltiplo de
5? Admita que as faces sejam igualmente provveis.
Dica: Use a funo
n
x x 2 x 3 x 4 x 5 x 6
.
6
f ( x)
PROBLEMA 16: Mostre que dados n pontos no crculo unitrio sempre existe um
outro ponto no crculo unitrio tal que o produto de suas distncias aos n pontos
dados maior ou igual a 2.
PROBLEMA 17: (OBM Nvel U 2007)
Dados nmeros reais a1 , a2 ,..., an no todos nulos, encontre o (menor) perodo da
funo
EUREKA! N27, 2008
23
f ( x) ak cos(kx).
k 1
2
Ache o mnimo de mx1 z , 1 z se z percorre todos os nmeros
complexos.
BIBLIOGRAFIA
[1] E. Lozansky. C. Rousseau, Wining Solutions, Springer Velrlag, New York, 1996.
[2] Contests in Higher Mathematics, Hungary 19491961: in memoriam Mikls
Schweitzer, eds.: G. Szsz, L. Gehr, I. Kovcs and L. Pintr, Akadmiai Kiad, Budapest,
1968.
[3] URL: http://www.ime.eb.br (Site do Instituto Militar de Engenharia)
[4] URL : http://www.obm.org.br (Site da Olimpada Brasileira de Matemtica)
INTEGRAIS DISCRETAS
Eduardo Poo
Nvel Avanado
EUREKA! N27, 2008
24
Integral discreta: dizemos que F (n) integral discreta de f (n) se e somente se:
Notao:
f ( n) F ( n)
fazer o somatrio:
b
f (k ) F (b 1) F (a) , a e b inteiros
k a
c cn
n
qn
n.n! n!
qn
q 1
log
cos kn
2
sen kn
k
2sen
2
n
n sen 2n 1
sen 2 n 2 4sen1
n log a n 1 !
sen kn
2
cos kn k
2sen
2
25
n sen 2n 1
2
4sen1
n
n
k k
1
n k n k
n n 1
cos
Propriedades
1) Assim como integrais contnuas (as primitivas), existem vrias integrais
discretas para uma dada funo, e todas elas diferem por uma constante.
Exemplo: 2n e 2 n 1 so integrais discretas de
definio!
2) Integrao discreta uma transformao linear:
n
f ( n) F ( n) e
x sen xdx e x
sen xdx
26
n
f
(
x
,
n
)
x
f ( x, n )
x
n
d
d n
f
(
n
)
dn
f ( n)
dn
n
Exemplo: Calcule
nx
f ( x, n)dx f ( x, n) dx Cn
Sm (n) k m 1m 2 m ... n m
k 1
m 1
(m 1) S m ( n) (n 1) m 1 1
EUREKA! N27, 2008
27
. Usando
m 1
n dn
m 1
dn Cn
nm
m n
m 1
dn Cn
m 1
dn Cn
Essa constante pode ser encontrada pela diferena entre integrais discretas
quando n 0 , fornecendo o oposto da soma dos outros coeficientes j obtidos
pela integrao contnua. Resumindo:
n
Se
n
m 1
bm 1n m 1 bm n m ... b2 n 2 b1n
Com bk
m 1
m
ak 1 , para k 1,2,..., m 1 , e b0 bk .
k
k 1
Alguns valores:
EUREKA! N27, 2008
28
1 n
n2 n
2 2
n
n3 n 2 n
2
n
3 2 6
n
n 4 n3 n 2
3
n
4
2
4
5
4
n
n n
n3 n
4
n
5
2
3 30
n
Agora procuraremos
n
n
d n m n n
n x mn m 1 x n n m x n ln x m n m 1 x n ln x n m x n
dn
n
x x n am 1n m 1 am 2 n m 2 ... a2 n 2 a1n
m 1 n
x n x n bm n m bm 1n m 1 ... b2 n 2 b1n
x m
bk .
1 x k 1
Alguns valores:
n
n 1 x n1 nx n x n x 1 n x
, x 1
nx n
2
2
x 1
x 1
EUREKA! N27, 2008
29
m
ak 1 ,
k
n2
n
n
n
2 n 2n n 2 4 n 6
n 2
3
2n n 2
2n n3 6n 2 18n 26
Problemas
a)
n
n2 3
e)
b)
n
2
f)
c)
(n 2)n!
n
d)
2
n
sen 2 k
n
k 1
n
k 1
3- Calcule lim
n n
.2k
k .2
3
k 1
30
1
n 1 n
h)
cos n cos(n 1)
1
n
g)
2- Calcule: lim
4- Calcule
lim
km
k 1
nm
5- Prove que
n 1
n m 1
m 1 , com m inteiro positivo.
2n 1
n
1
1
3 , sendo hn
.
n
n 1
k 1 k
hn
REFERNCIAS:
PRODUTOS NOTVEIS
Uma lista de problemas
Onofre Campos
Nvel Iniciante
1. Se x um nmero real tal que tal que x
31
1
1
5, determine o valor de x 2 2 .
x
x
1
5 ao quadrado,
x
obtemos:
1 1
x 2 2 x 2 25,
x x
e da, x 2
1
23.
x2
2. Fatore a expresso E x 3 5 x 2 x 5.
Soluo: Temos
E x3 5 x 2 x 5
x 2 ( x 5) ( x 5)
( x 5)( x 2 1)
( x 5)( x 1)( x 1).
3. Simplifique a expresso
x2
y2
z2
.
( x y )( x z ) ( y z )( y x ) ( z x)( z y )
x2
y2
z2
.
( x y )( x z ) ( x y )( y z ) ( x z )( y z )
Assim, reduzindo a expresso ao mesmo denominador comum vem:
x2 ( y z) y 2 ( x z) z 2 ( x y)
A
.
( x y )( y z )( x z )
Por outro lado, desenvolvendo o denominador, obtemos:
( x y )( y z )( x z ) ( xy xz y 2 yz )( x z )
A
x 2 y xyz x 2 z xz 2 xy 2 y 2 z xyz yz 2 x 2 ( y z ) y 2 ( x z ) z 2 ( x y ).
Portanto:
x2 ( y z) y2 ( x z) z 2 ( x y)
A 2
1.
x ( y z) y2 ( x z) z 2 ( x y)
3
3
3
4. Se x y z 0, mostre que x y z 3 xyz.
32
0 ( x y z )3 x 3 y 3 z 3 3( x y )( y z )( x z ).
Como x y z , y z x e x z y, ento:
x 3 y 3 z 3 3( y )( x)( y ) 0 x 3 y 3 z 3 3xyz.
5. Calcule o valor da expresso
( x y )3 x 3 y 3
.
xy ( x y )
3.
xy ( x y )
xy ( x y )
6. Sabendo que x, y e z so reais satisfazendo xyz = 1, calcule o valor da
expresso:
1
1
1
.
1 x xy 1 y yz 1 z xz
Soluo: Como xyz = 1, ento x 0, y 0 e z 0.
Assim,
z
x
1
A
z (1 x xy ) x (1 y yz ) 1 z xz
z
x
1
z xz xyz x xy xyz 1 z xz
A
z
x
1
z
xz
1
1 z xz 1 x xy 1 z xz 1 z xz 1 z xz 1 z xz
1 z xz
1.
1 z xz
a 2 b2
7. Se ab = 1 e a 2 b 2 3, determine 2 2 2.
b
a
Soluo: Temos:
33
2
( ab) 2
b2 a2
a 2b 2
2
2
2
a b c
x y z
0, ento x y z 1.
1 e
x y z
a b c
a 2 b2 c 2
x y z
Soluo: Elevando a equao 1 ao quadrado, obtemos:
a b c
2
2
x
y
z2
x y y z x z
1,
2
2
2
a
b
c
a b b c a c
ou seja,
x2 y 2 z 2
xyc xzb yza
2 2 2
1.
2
a
b
c
abc
a b c
Por outro lado, da equao 0, temos xyc xzb yza 0. Logo,
x y z
8. Prove que se
x2 y 2 z 2
1.
a 2 b2 c 2
9. Se a, b e c so trs nmeros distintos e satisfazem as equaes:
a 3 pa q 0
3
b pb q 0
3
c pc q 0,
calcule a + b + c.
Soluo: Multiplicando a segunda equao por 1 e somando com a primeira,
obtemos:
a 3 b3 p(a b) 0,
ou ainda,
(a b)(a 2 ab b 2 ) p (a b) 0,
(a b)(a 2 ab b 2 p ) 0.
Como a b 0, pois os nmeros so distintos, obtemos:
a 2 ab b 2 p 0. (*)
Analogamente, multiplicando a terceira equao por 1 e somando com a
primeira equao, obtemos:
34
a 2 ac c 2 p 0. (**)
Agora, multiplicando (**) por 1 e somando com (*), obtemos:
ab ac b 2 c 2 0,
a (b c) (b c)(b c) 0,
(b c)( a b c) 0.
Da, como b c 0, segue que a + b + c = 0.
10. Sejam a, b e c nmeros reais distintos e no nulos. Se a + b + c = 0, mostre
que
c
a
b
a b b c c a
9.
a
b a b b c c a
c
a b
bc
ca
, y
e z
.
Soluo: Faamos x
c
a
b
Assim, devemos provar que
1 1 1
( x y z ) 9,
x y z
ou seja,
x yz x yz x yz
9,
x
y
z
ou ainda,
yz
x z
x y
yz xz x y
1
1
1
9
6.
x
y
z
x
y
z
Mas,
x y a b b c
b
a 2 ab bc c 2 b
z
a c a
ac
ca
c
( a c )(a c ) b(a c) b
( a 2 c 2 ) b( a c ) b
ac
ca
ac
ca
( a c )(a c b) b
( b b)b 2b 2
.
ac
ca
ac
ac
x z 2a 2
y z 2c 2
y
bc
x
ab
4, segue que
35
a 3 b3 c3
y z x z x y 2a 2 2b 2 2c 2
3abc
2
2
6,
x
y
z
bc
ac
ab
abc
abc
1. Fatore a expresso S x 4 x 2 1.
2. Determine a expresso que deve ser multiplicada por x 3 2 2 3 x para
obtermos 2 x( x 2 4).
3. Calcule o valor da expresso
( x 1) 2 ( x 2 x 1) 2
S
( x3 1) 2
4. Se x 2 y 2 3 xy , calcule 1
5. Simplifique
2
( x 1) 2 ( x 2 x 1)
.
( x3 1) 2
y
1 .
x
y 2 z 2 xy yz xz x y z
2
y2 z2 .
;
(a)
2
4
1 x 1 x 1 x 1 x 1 x8
1
1
1
;
(b)
( x y )( x z ) ( y x )( y z ) ( z x )( z y )
( x 2 y 2 )3 ( y 2 z 2 ) 3 ( z 2 x 2 ) 3
.
(c)
( x y )3 ( y z ) 3 ( z x ) 3
EUREKA! N27, 2008
36
x
y
z
0, ento
yz zx x y
x
y
z
0.
2
2
( y z)
( z x)
( x y )2
9. Para que os valores de a a expresso a 4 4 um nmero primo?
10. Prove que se a + b + c = 0 ento
a 5 b5 c 5 a 3 b 3 c 3 a 2 b 2 c 2
.
5
3
2
11. Mostre que (a b)7 a 7 b 7 7 ab(a b)(a 2 ab b 2 )2 .
12. Prove que se a + b + c = 0, ento
a 7 b7 c 7 a5 b5 c5 a 2 b 2 c 2
.
7
5
2
13. Se a, b e c so reais no nulos que satisfazem a + b + c = 0, calcule
( a 3 b3 c3 ) 2 ( a 4 b 4 c 4 )
.
(a 5 b5 c5 ) 2
14. Prove que se x, y e z so racionais distintos ento a expresso
1
1
1
2
2
( y z)
( z x)
( x y )2
um quadrado perfeito.
15. Fatore 8( x y z )3 ( x y )3 ( y z )3 ( x z )3 .
8. Prove que se
37
Bruno Holanda
Carlos Augusto David Ribeiro
226.(Inglaterra -
2007) Sejam
0 xi x j ( x j xi )
1
.
2007
(n) a quantidade de
divisores de n maiores que 2008. Defina an 0 se (n) par e an 1 caso
contrrio. O nmero 0, a1a2 ...an ... racional?
228.(Bulgria -
x 2 (a b) x (b c ) 0,
EUREKA! N27, 2008
38
x 2 (b c ) x (c a ) 0,
x 2 (c a ) x (a b) 0,
possui soluo real.
x y
A. Aqui mdc(x, y) denota o mximo divisor comum de x e y.
mdc( x, y )
233.(Romnia - 2007) Determine todas as progresses aritmticas infinitas de
6 3 (1 x 2 )(1 y 2 )(1 z 2 ) 1 ( x y z ) 2 .
236.(Romnia 2007) Um conjunto de pontos no plano livre se no existe tringulo
eqiltero cujos vrtices esto entre os pontos do conjunto. Mostre que qualquer
39
a n 1 n 2 a n (n 1) 2
an n 1
a n 1 n a n n 1 a n 1 a n 1 Supon
2
que se P(1/x)P(x) 1 para x = 1, ento tal desigualdade se verifica para todo real
positivo x.
SOLUO DE GELLY WHESLEY (FORTALEZA CE)
Para x 0 temos P ( x ) 0.
40
1
1
P ( x ) P a0 x n a1 x n 1 ... an a0
x
x
(Por Cauchy-Schwarz)
1
a1
x
a0
a
a0 x n 1 a1 x n 1 ... an an
xn 1
xn
2
2
(a0 a1 ... an ) ( P (1)) 1.
n 1
... an
213. (Baltic Way 2004) Ache todos os conjuntos X, consistindo de ao menos dois
inteiros positivos, tais que para todos m, n X, com n > m, exista um elemento k
de X tal que n = mk2.
SOLUO DE ESTILLAC LINS MACIEL BORGES FILHO (BELM PA)
Suponha que o nmero 1 X . Logo, seja p X , com p 1 , temos que deve
existir k X , tal que p k 2 , isto , p quadrado perfeito. Obviamente,
2n
3
e, portanto, a nica alternativa k p1 e, portanto, p 2 p1 . De fato, todo
41
(1) p3 p1 k1
(2) p3 p1 k 2
onde k1 , k 2 X .
Obviamente, temos que k1 p 3 , k 2 p3 e k1 k 2 . Portanto, como p 3 o
k1 p13
k 2 p1
k1 p1
k 2 p1
ou
(1) p 3 p1 ( p1 ) 2 p1
3
(2) p 3 p1 p1 p1
223. (Bielorssia 2005) Seja H o ponto de interseo das alturas BB1 e CC1 do
tringulo acutngulo ABC. Seja uma reta passando por A, tal que AC.
Prove que as retas BC, B1C1 e possuem um ponto em comum se e somente se
H for o ponto mdio de BB1.
42
CB1 AC1 BM
1, (I)
AC C1 B MB1
PB AB1
(II) e
(III)
AC CB1
PC AB1 C1 B
1 (IV)
iii) P, B1 e C1 so colineares
PB CB1 AC1
Multiplicando (I) e (IV) membro a membro, temos que P, B1 e C1 so colineares
i)
1
1 (V)
Mas de (II) :
e multiplicando este resultado por (III)
PB BC
PC AB1 CB CB1
1 (*)
AC PB CB1 CB
43
Substituindo
(*)
em
(V),
temos
que
P, B1 , C1
so
colineares
BM
1 BM MB1. c.q.d.
MB1
f ( m n f ( n)) f (m) f ( n) ,
para todos m, n N.
SOLUO DE ESTILLAC LINS MACIEL BORGES FILHO (BELM PA)
f ((t j 1) x j 1) x f ((t j ) x j )
f (2 x t 2) x f ( x t 1)
f ( x t 1) x f (t )
Somando as equaes anteriores, temos:
f (tx) tx f (t ) , t
Com este resultado em mos, vamos provar, por induo, que f (k ) kx ,
k . De fato, temos:
(1) Se k 0 , temos f (k ) f (0) 0 kx
(2) Se k 1 , temos f ( k ) f (1) x kx
(3) Se f (t ) tx , para t , temos:
44
f (t 1 x) x f (t ) x tx (t 1) x f ( f (t i x)) f ((t i ) x ) (t 1) x f (t 1)
2 f (t 1 x) (t 1) x f (t 1)
(t 1) x f (t 1) 2(t 1) x f (t 1) (t 1) x
Portanto, nos resta descobrir quais os valores possveis para x f (1) . Para isso,
vamos utilizar o ltimo resultado encontrado na relao inicial proposta no
problema, para n 0 :
f (m n f (n)) (m n nx) x mx nx nx 2
f (m) f (n) mx nx
x0
2
2
2
mx nx nx mx nx nx 2nx x 2 x ou
x2
Primeiramente, notamos que a carta de nmero 1 deve estar com Iana. De fato,
se a carta 1 estivesse com Ivo, para qualquer carta y de Iana, o produto dos
nmeros tambm estaria com Iana, contradizendo a hiptese. Isso implica que ou
a carta 1 pertence a Iana ou Iana no possui cartas, o que no verdade por
hiptese. Sendo assim, Iana possui a carta 1 e, dada qualquer carta x de Ivo,
temos que Iana dever possuir a carta x 1 .
Continuando o raciocnio, temos que Iana tambm dever possui as cartas
2 x 1 , 3 x 1 , ..., kx 1 , com kx 1 100 e k .
Alm disso, Iana tambm deve possuir a carta x 1 , pois caso contrrio, Iana
deveria possui a carta x 1 1 x , o que no verdade. E logo, Iana tambm
deve possuir as cartas 2 x 1 , ..., kx 1 , com kx 1 100 e k .
Assim, sabendo que Ivo possui a carta de nmero 13 , j sabemos que Iana
possui as cartas:
1, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
Notemos agora que a carta nmero 2 deve pertencer Iana. De fato, se a carta
pertencesse a Ivo, teramos pelo raciocnio anterior que Iana deveria possuir todas
as cartas mpares, o que no possvel, j que Ivo possui a carta nmero 13 .
EUREKA! N27, 2008
45
Como a carta 2 pertence a Iana e a carta 13 pertence a Ivo, temos que a carta
26 deve pertencer a Ivo e, conseqentemente, a carta 52 tambm. Portanto, at
o momento, temos:
Ivo: 13, 26, 52
Iana: 1, 2, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
Novamente, temos que a carta 3 deve pertencer a Iana, pois caso pertencesse a
Ivo, a carta 6 3 2 tambm pertenceria a Ivo, assim como a carta 12 6 2 , o
que no verdade. Analogamente, a carta 4 tambm pertence a Iana, pois se
pertencesse a Ivo, tambm pertenceria a Ivo a carta 12 4 3 . Isso implica que as
cartas 39 e 78 pertencem a Ivo. Portanto, at o momento:
Ivo: 13, 26, 39, 52, 78
Iana: 1, 2, 3, 4, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
Se Ivo possusse o nmero 5 , tambm deveria possuir o nmero 10 5 2 e
assim, deveria possuir o nmero 40 10 4 , o que no verdade. Logo Iana
possui o nmero 5.
J os nmeros 6 e 7 tambm no podem estar com Ivo, pois neste caso, os
nmeros 12 6 2 e 14 7 2 no poderiam estar com Iana, o que no acontece.
Logo, Iana tambm possui os nmeros 6 e 7 .
Assim, at o momento:
Ivo: 13, 26, 39, 52, 78
Iana: 1, 2, 3, 4, 5, 6, 7, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
Analogamente, temos que se 8, 9, 10 e 11 pertencessem a Ivo, 40 8 5 ,
27 9 3 , 40 10 4 e 77 11 7 tambm deveriam pertencer a Ivo, o que no
verdade. Logo, 8, 9, 10 e 11 tambm pertencem a Iana.
Neste momento, temos que:
Ivo: 13, 26, 39, 52, 78
Iana:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
Agora notamos que Ivo possui todos os mltiplos de 13 menores que 100 .
Todos os demais nmeros menores que 100 devem ento ter a forma 13k t ,
com k , t e 0 t 13 . Como Iana possui todos os nmeros t com
0 t 13 , temos que todos os nmero menores que 100 que no so mltiplos
de 13 devem pertencer a Iana, pois 13k pertence a Ivo e a soma no pode
pertencer a Ivo.
Logo, Ivo possui apenas 7 nmeros e Iana possui os 93 restantes.
230. (Eslovnia 2005) Denote por I o incentro do tringulo ABC. Sabe-se que AC +
46
suur
2 2 2 2 BAC 2 CBA
BAC
2
CBA
47
Dado um tringulo ABC com incentro I, considere uma reta varivel l passando
por I que intersecta o lado AB em P, o lado AC em N e a reta suporte do lado BC
em M. Prove que o valor de
AB
AC
BC
independe da escolha de l.
PA PB NA NC MB MC
SOLUO:
AB
PA PB
1
1
,
PA PB PA PB PA PB
AC
NA NC
1
1
BC
MC MB
1
1
e
, de
NA NC
NA NC
NA NC
MB MC
MB MC
MB MC
modo que queremos provar que
1
1
1
1
1
1
PA PB NA NC MB MC
no depende da reta l.
Isso um trabalho para a lei dos senos! De fato, nos tringulos AIP e AIN, e
r
,
sen 2
AP
AI
1 sen 2 sen 2
sen sen 2 PA
r sen
NA
AI
1 sen 2 sen 2
sen sen 2 NA
r sen
48
Somando
1
1
e
, obtemos
PA
NA
1
1 sen 2 sen 2 sen 2
PA NA
r sen
2 2
x y
2
x y
2
2 2
cos
2
2
r sen
r sen
r
sen 2 sen
1
1
PA NA
cos ,
NC MC
r
tambm no depende de l.
1
1
J o caso de
, como era de se esperar, um pouquinho diferente, mas
PB MB
s um pouquinho: pela lei dos senos nos tringulos MIB e PIB,
MB
BI
1 sen 2 sen 2
e
sen sen 2
MB
r sen
PB
BI
1 sen 2 sen 2
sen sen 2
PB
r sen
sen 2 sen
1
MB
r sen
obtendo
1
1
sen
MB PB
r
sen sen sen
A soma pedida , ento, igual a
, que no depende de l.
r
49
Basta provar que, para todo n inteiro positivo, existe um conjunto DS que contm
{1,2,...,n}. Para n 3 , isso segue do fato de {1,2,3} ser um conjunto DS.
Vamos mostrar, por induo em n, que, para todo n 3 , existe um conjunto DS,
X n {a1 , a2 ,..., ak ( n ) }, com a j j para 1 j n. Note que a soma dos seus
k (n)
Dado
n3
um
conjunto
Xn
como
acima,
podemos
tomar
( n 1)(n 2)
(n 1)(n 2)
(n 1)(n 2)
X n 1 1, 2,3,..., n, n 1,
a2 ,
a3 ,...,
ak ( n )
2
2
2
Sn 1 1 2 ... n (n 1)
(n 1)( n 2) k ( n )
( n 1)(n 2) (n 1)(n 2)
aj
(S n a1 )
2
2
2
j 2
(n 1)(n 2)
Sn , pois a1 1.
2
Como S n par, S n 1 mltiplo de n + 1. Como S n mltiplo de a j para todo j,
(n 1)(n 2)
(n 1)(n 2)
S n 1
S n mltiplo de
a j para todo j, e logo
2
2
X n 1 um conjunto DS.
50
5 7 11 1317 r , onde
r um
Seja N um nmero da forma 510510r 2 3
inteiro positivo. Temos ento p ( N 2) 2, p ( N 3) 3, p ( N 4) 2,
p ( N 5) 5, p ( N 6) 2, p ( N 7) 7, p ( N 8) 2, p ( N 9) 3,
p ( N 10) 2, p ( N 11) 11, p ( N 12) 2, p ( N 13) 13,
p ( N 14) 2, p ( N 15) 3, p ( N 16) 2,
p ( N 17) 17.
Assim,
Vamos mostrar que existe uma matriz como no enunciado se e somente se n par.
Se n par, digamos n = 2k, podemos construir uma matriz A ( aij )1i , j 2 k com
elementos
das
linhas
das
colunas
de
51
1i k
1 j n k
aij , y
1i k
nk jn
aij ,
aij
k i n
1 j n k
k i n
nk j n
aij .
Temos ento
n(n 1)
n(n 1)
1 2 ... n ( x y ) ( x z ) 2 x y z, e
c
2
2
( z w) ( y w) 2 w y z. Portanto,
2 x 2 w n(n 1) c n 2 , pois
c n, e, como claramente temos x k (n k ) e w k (n k ), 4k (n k )
n 2k 0, e
donde
2 x 2w n 2 0 n 2 4kn 4k 2 (n 2k ) 2 ,
portanto n par. Note que, nesse caso, o elemento c que falta deve ser
necessariamente igual a n (ou n, se for positivo).
114) Sabendo que sen x sen y sen z sen w 0 e
cos x cos y cos z cos w 0, mostre que
eix eiy eiz eiw (cos x isenx ) (cos y iseny ) (cos z isenz ) (cos w isenw) 0.
Vamos supor sem perda de generalidade 0 x y z w 2 . Temos
y x e w z , seno os quatro nmeros complexos eix , eiy , eiz e eiw
pertenceriam a um mesmo semicrculo do crculo unitrio, e sua soma no
poderia ser 0. Temos eix eiy (cos x cos y ) i (senx seny )
x y
x y
y x x y
y x i
2 cos
sen
i cos
2 cos
e
2
2
2
w z
w z i
Analogamente, e e 2 cos
e
2
iz
iw
52
ix
iy
iz
iw
Como e e e e , obtemos
x y
w z
y x i 2
w z i 2 Temos ainda 0 y x e
2 cos
2 cos
.
e
e
2
2
2
2
w z
y x
w z
0
, donde cos
0 e cos
0. Temos agora dois
2
2
2
2
casos:
y x
w z
0. Nesse caso, devemos ter tambm cos
0, e,
2
2
portanto y x w z , seny senx e senw senz, donde segue
i) cos
imediatamente o resultado.
y x
w z
y x
0. Nesse caso, devemos ter cos
cos
0e
2
2
2
x y
w z
w z x y
w z y x
i
. Somando,
e 2 e 2 , donde
2
2
2
2
obtemos w y e, substraindo, obtemos z x . Assim, senw seny e
senz senx , donde segue o resultado, como antes.
ii) cos
53
54
117) Sejam r e s duas retas reversas (i.e., no contidas num mesmo plano) e A,
,C
,D
pontos tais que A, B, A, B
r , C , D, C
,D
s, AB AB
e
B, C, D, A, B
D
. Prove que os tetraedros ABCD e ABC
D
tm o mesmo volume.
CD C
55
2 9an
, n 1.
3 9an
induo. De fato:
1 3
3
1 3
(2) Supondo a n
, temos 1 3a n 2 3 . Portanto:
3
(1) a1 1
a n 1
2 9a n
1
1
1
1
1 3
1 (
) 1 (
)
3 9a n
3 1 3a n
3 2 3
3
1 3
, temos que a n 1 a n . De fato:
3
1 3
3a n 1 3 (3a n 1) 2 3
3
Portanto,
EUREKA! N27, 2008
56
2 9a n
3 (3a n 1) 2
a n 1 a n
an
0
3 9a n
3 9a n
Logo, ( a n ) uma seqncia estritamente decrescente limitada inferiormente por
1 3
, o que garante sua convergncia. Vamos mostrar agora que
3
1 3
x lim an lim an 1.
.
Seja
Temos
ento
lim a n
3
2 9an 2 9 x
x lim an 1 lim
3 27 1 3
.
9
3
2 9x
1 3
, pois x 0.
x
3 9x
3
am an
inteiro, para quaisquer inteiros positivos m, n.
am n
PROBLEMAS PROPOSTOS
EUREKA! N27, 2008
57
Determine
123.
2
2 3
todas
as
funes
f : * *
tais
que
Considere
an 1an 3 an2 2
an 4
seqncia
(an ) n 1
, n 5.
58
definida
por
a1 a2 a3 a4 1 e
m2
n 2,
as
seqncias
59
1
, pular para o quadrado k + 2 ou, tambm com
2
1
, pular para o quadrado k 1. Ele continua esse processo
2
indefinidamante. Dado m , determine a probabilidade de, em algum momento,
probabilidade
Gelly Whesley
Evandro A. dos Santos
Davi Lopes Alves de Medeiros
Rafael Alves da Ponte
Andr Felipe M da Silva
Carlos Alberto da Silva Victor
Fortaleza CE
Campinas SP
Fortaleza CE
Fortaleza CE
Rio de Janeiro RJ
Nilpolis RJ
AGENDA OLMPICA
XXX OLIMPADA BRASILEIRA DE MATEMTICA
60
NVEIS 1, 2 e 3
Primeira Fase Sbado, 14 de junho de 2008
Segunda Fase Sbado, 13 de setembro de 2008
Terceira Fase Sbado, 25 de outubro de 2007 (nveis 1, 2 e 3)
Domingo, 26 de outubro de 2008 (nveis 2 e 3 - segundo dia de prova).
NVEL UNIVERSITRIO
Primeira Fase Sbado, 13 de setembro de 2008
Segunda Fase Sbado, 25 e Domingo, 26 de outubro de 2008
COORDENADORES REGIONAIS
Alberto Hassen Raad
Amrico Lpez Glvez
(UFJF)
(USP)
Juiz de Fora MG
Ribeiro Preto SP
61
(UFV)
FACOS
(UFU)
(USP)
(UFRN)
(Univ. Tec. Fed. de Paran)
(UNIFRA)
(UNIVATES)
(Inst. de Tec. e Educ. Galileo da Amaznia)
(UNESP)
(UNIPAMPA)
(Colgio Objetivo de Campinas)
(Faculdade Etapa)
(Univ. Federal do Tocantins)
(UFMG)
(UFES)
(UFSJ)
(Centro Educacional Leonardo Da Vinci)
(UC. Dom Bosco)
(UFPB))
(UNOCHAPEC)
(UFPI)
(Grupo Educacional Ideal)
(UFSC)
(UFPB)
(Instituto Pueri Domus)
(UFAL)
(UFSC)
(Sistema Elite de Ensino)
(UFBA)
(UFRG)
(Grupo Educacional Ideal)
(Colgio Farias Brito, Pr-vestibular)
(Cursinho CLQ Objetivo)
(UFMA)
(U. Estadual de Maring)
(Colgio Anglo)
(UFGO)
(Col. Aplic. da UFPE)
(Escola Tcnica Federal de Roraima)
(UNIFESP)
(Centro Educacional Logos)
(IM-UFRGS)
(UFMG)
(UEBA)
(U. Federal de Rondnia)
(U. Federal de Sergipe)
(U. Metodista de SP)
(CEFET GO)
62
Viosa MG
Osrio RS
Uberlndia MG
So Carlos SP
Natal RN
Pato Branco - PR
Santa Mara RS
Lajeado RS
Manaus AM
S.J. do Rio Preto SP
Bag RS
Campinas SP
So Paulo SP
Arraias TO
Belo Horizonte MG
Vitria ES
So Joo del Rei MG
Taguatingua DF
Campo Grande MS
Joo Pessoa PB
Chapec SC
Teresina PI
Belm PA
Florianpolis SC
Campina Grande PB
Santo Andr SP
Macei AL
Florianpolis SC
Rio de Janeiro RJ
Salvador BA
Rio Grande RS
Belm PA
Fortaleza CE
Piracicaba SP
So Luis MA
Maring PR
Atibaia SP
Goinia GO
Recife PE
Boa Vista RR
SJ dos Campos SP
Nova Iguau RJ
Porto Alegre RS
Belo Horizonte MG
Juazeiro BA
Porto Velho RO
So Cristovo SE
S.B. do Campo SP
Jata GO