i 2008/9/1
page 33
i
10 PROBLEMAS - BRASIL
Carlos Gustavo T. de A. Moreira
PROBLEMA 1: Em que situacoes podemos trocar as posicoes dos ponteiros de um relogio (que tem ponteiros das horas e dos minutos) e continuar
obtendo uma hora possvel? Mostre que esse e um fenomeno periodico e calcule seu perodo.
PROBLEMA 2: Seja Q0 o quadrado de vertices P0 = (1, 0), P1 = (1, 1),
P2 = (0, 1) e P3 = (0, 0). Seja A0 o interior desse quadrado. Para cada
n N, Pn+4 e o ponto medio do segmento Pn Pn+1 , Qn e o quadrilatero
i
i
LivroOEIB
i 2008/9/1
page 34
i
34
10 Matem
aticos, 100 Problemas
n 1 e (yn ) a seq
uencia definida por y1 = 2001, yn+1 = 2001(yn
i
i
LivroOEIB
i 2008/9/1
page 35
i
Brasil
35
em 1991.
O Problema 3 e uma variacao de um problema que o Prof. Eduardo
Wagner me propos durante a VI Olimpada Iberoamericana de Matematica,
em 1991 na Argentina, onde o Wagner foi lder e eu fui vice-lder do Brasil.
Acho que eu ganhei um gim-tonica do Wagner por te-lo resolvido na epoca.
Se nao me engano o problema foi proposto inicialmente pelo professor russo
Valery Vavilov.
O Problema 4 caiu na 14a OBM, em 1992. Ele me foi comunicado
originalmente pelo Marco Antonio Meggiolaro, e acho que o problema tem
origem russa.
O Problema 5 e uma extensao de um problema que caiu na IV Olimpada
do Cone Sul, em Petropolis, 1993.
O Problema 6 foi proposto na Eureka 10 (2001).
O Problema 7 caiu na IX Olimpada Iberoamericana, em Fortaleza, 1994.
O Problema 8 caiu na 19a OBM, em 1997.
i
i
LivroOEIB
i 2008/9/1
page 36
i
36
10 Matem
aticos, 100 Problemas
A + B = {x + y|x A, y B} Z/n2 Z
prova, foi observado que, mudando os pesos pi , as notas dos alunos podem
estar em qualquer uma das k! possveis ordens (em que nao ha duas notas
iguais). Dado n, qual e o maior valor possvel de k ?
PROBLEMA 13: Sejam a e b inteiros maiores que 1 tais que an 1 divide
bn 1 para todo inteiro positivo n. Prove que b = ak para algum inteiro
positivo k.
PROBLEMA 14: Prove que, para todo inteiro positivo n e para todo
inteiro nao-nulo a, o polinomio xn +axn1 +axn2 + +ax1 e irredutvel,
i.e., nao pode ser escrito como o produto de dois polinomios nao-constantes
com coeficientes inteiros.
1
2
i
i
LivroOEIB
i 2008/9/1
page 37
i
37
Brasil
BC
AB
= .
Obs: Dado um n
umero real x, bxc e o u
nico inteiro tal que bxc x <
bxc + 1.
PROBLEMA 18: Prove que, para todo inteiro positivo n, existe um conjunto A de inteiros positivos com n elementos tal que a soma dos elementos
de qualquer subconjunto nao-vazio de A e sempre uma potencia nao-trivial.
Obs.: Dizemos que um inteiro positivo e uma potencia nao-trivial se ele
pode ser escrito como ab , com a e b inteiros maiores que 1.
Notas: (sobre as origens dos problemas)
O Problema 11 fez parte do banco da 40a IMO, realizada em 1999, na
Romenia.
O Problema 12 caiu na 27a Olimpada Russa de Matematica, em 2001.
O Problema 13 e o Problema 10674 do American Mathematical Monthly
(vol. 105, 1998, p. 560), proposto por Marius Cavachi, de Constanta, Romenia.
O Problema 14 caiu na Olimpada Romena de Matematica de 1992.
i
i
LivroOEIB
i 2008/9/1
page 38
i
38
10 Matem
aticos, 100 Problemas
i
i
LivroOEIB
i 2008/9/1
page 39
i
39
Brasil
SOLUC
OES
DOS PROBLEMAS - BRASIL
. Se
trocar as posicoes dos ponteiros, devemos
12 30 30
j pudermos
k
60(h+12b 5 c)
ao m = 60k
. Sendo k = h + 12 m
m =
5 , temos ent
143 e h =
12k
m 143
k 12 5 = k 12 143 . Como 0 m < 60, devemos ter 0 k < 143.
k
k
12k
12k
k
k
1
Note que, nesse caso, 12k
143 = 12 , pois 12 143 e 143 12 = 12143 < 12
quando 0 k < 143. Assim, temos as 143 solucoes: tal genomeno ocorre
k
60k
= k 12 12k
`as k 12 12
143 horas e 143 minutos, para cada inteiro k com
k
0 k < 143 (note que 0 k 12 12 < 12 para todo inteiro k).
k
60(k+12)
720
12 12 + 1 = k 12 12 horas e
minutos, ou seja, 6012
143
143 = 143
evento associado a k ocorre `as k 12
minutos depois.
60(h+132)
minutos, enquanto o evento associado a
143
h+1
minutos, ou seja,
k = h + 1 ocorre `as h + 1 12 = h + 1 horas e 60(h+1)
143
60(h+132)
60(h+1)
6012
720
60
+ 143 = 143 = 143 minutos depois. Assim, o fenomeno
143
300
e periodico com perodo 720
143 minutos = 5 minutos 143 segundos = 5 min-
h + 132 12 = h horas e
= 60
6012
143
minutos, isto e,
720
143
i
i
LivroOEIB
i 2008/9/1
page 40
i
40
10 Matem
aticos, 100 Problemas
60h
11
minutos, para 0
solucoes.
60k
143 ,
segue que x = h +
m
60
= h+
k
143
m
2
= 12(6m 30b m
5 c)
m
60 ,
onde
12p
143
12
143
horas =
720
143
minutos.
2:
SOLUC
AO
Primeira solu
c
ao:
Pn + Pn+1
. Portanto, Pn+1 + 2Pn+2 + 2Pn+3 + 2Pn+4 =
Temos Pn+4 =
2
Pn + 2Pn+1 + 2Pn+2 + 2Pn+3 , logo Pn + 2Pn+1 + 2Pn+2 + 2Pn+3 = P0 +
2P1 + 2P2 + 2P3 = (3, 4), para todo n N , donde, como An e sempre
convexo,
3 4
,
7 7
4 Pn+2 + Pn+3
3 1
2
=
Pn + Pn+1 +
7 3
3
7
2
=
3 4
,
de todos os An e
.
7 7
Pn+1 + Pn+2
Pn+2 + Pn+3
Pn + Pn+1
, Pn+5 =
, Pn+6 =
2
2
2
Pn+7 =
2Pn+3 + Pn + Pn+1
Pn+3 + Pn+4
=
2
4
i
i
LivroOEIB
i 2008/9/1
page 41
i
41
Brasil
e
Pn+8 =
Pn + 2Pn+1 + Pn+2
Pn+4 + Pn+5
=
2
4
Assim,
Pn+5 Pn+6
Pn+3 Pn+1 1
= Pn+1 Pn+3 ,
= |Pn+6 Pn+5 | =
2
2
4
Pn+2 Pn+3
Pn Pn+1
1
1
|Pn+3 Pn+2 | + |Pn Pn+1 | =
+
,
2
4
4
2
Pn Pn+2 Pn Pn+2
=
Pn+5 Pn+8 = |Pn+8 Pn+5 | =
,
4
4
Pn + Pn+1 2Pn+2
4
|Pn Pn+2 | |Pn+1 Pn+2 |
1
1
+
= Pn Pn+2 + Pn+1 Pn+2 ,
4
4
4
4
1
1
1
1
|Pn+1 Pn+3 | + |Pn Pn+2 | = Pn+1 Pn+3 + Pn Pn+2 ,
2
4
2
4
4
|Pn+2 Pn+3 | |Pn+1 Pn+3 |
1
1
+
= Pn+2 Pn+3 + Pn+1 Pn+3 .
4
4
4
4
3
diam(Pn Pn+1 Pn+2 Pn+3 ), donde
4
k
k
3
3
diam(P0 P1 P2 P3 ) = 2
,
diam(P5k P5k+1 P5k+2 P5k+3 )
4
4
Portanto, diam(Pn+5 Pn+6 Pn+7 Pn+8 )
i
i
LivroOEIB
i 2008/9/1
page 42
i
42
10 Matem
aticos, 100 Problemas
An deve ser Q0 .
Para calcular Q0 , observe que:
Q0 + Q 1 + Q 2 + Q 3 = P 0
Q0 + Q 1 + Q 2 + Q 3 = P 1
Q0 + Q 1 2 + Q 2 2 + Q 3 2 = P 2
Q + Q 3 + Q 3 + Q 3 = P
1
1
2
3
3
3 4
,
.
7 7
SOLUC
AO
3: Trace a paralela a P3 P2 passando por P1 . O ponto P7
a
|P3 P4 | P3 P4 .
Rodando o heptagono H = P1 P2 P3 P4 P5 P6 P7 de 180o em torno do ponto
medio de P1 P2 obtemos o heptagono H 0 = P10 P20 P30 P40 P50 P60 P70 com P10 = P2 ,
P20 = P1 , P30 = P7 , P70 = P3 . Transladando infinitas vezes os heptagonos H
i
i
LivroOEIB
i 2008/9/1
page 43
i
43
Brasil
n(n1)
2
a(a1)
2
b(b1)
2
(a+b)(a+b1)
,
2
donde
(a + b)(a + b 1)
a(a 1)
b(b 1)
=2
+2
,
2
2
2
e logo a + b = a2 2ab + b2 = (a b)2 . Assim, o n
umero total a + b de
x2k+1 xk+1 = 10k (bk + ak (2xk 1 + ak 10k )). Queremos mostrar que
ultiplo
existe uma u
nica escolha de ak que faz com que x2k+1 xk+1 seja m
xk e um n
umero de forma 10mk + 6, temos bk + ak (2xk 1 + ak 10k ) =
e m
ultiplo de 10 se e somente se bk + ak e m
ultiplo de 10, mas, dado bk ,
existe um u
nico ak {0, 1, 2, . . . , 9} com essa propriedade.
i
i
LivroOEIB
i 2008/9/1
page 44
i
44
10 Matem
aticos, 100 Problemas
Obs.: De fato, xn e o u
nico n
umero de n algarismos terminado em 6 tal que
x2n xn e m
ultiplo de 10n . Para mostrar isso, note que se x2n xn = xn (xn
1) e m
ultiplo de 10n com xn terminando em 6 (e xn 1 terminando em 5),
se yn e outro n
umero com essas propriedades, xn yn = (xn 1) (yn 1)
e ao mesmo tempo m
ultiplo de 2n e de 5n , e logo e m
ultiplo de 10n . Como
xn e yn tem n algarismos, eles devem ser iguais.
16
2001
2001
44022yk
44022
12
= (216 )2
< 2
1/2
xk+4
1/2
44022ck+4
< 2
xk+4
2001
4002
=20014002yk
, yk+1
2001
<(211 )4002yk
2001
> 22
2001
> 22
16
= x5 .
de termos positivos tal que 2Zn Zn+1 2Zn entao existe C natural tal
Para provar isso, seja n0 N tal que Zn0 max (2)1/ , ( 2 )2/ , e seja
b natural tal que xn0 +b Zn20 . Mostraremos por inducao que xk(n0 1)
/2
Zk
/2
2
Zk+1
(2ZK )2 = 22ZK 22xk+b /ZK 2xk+b = xk+b+1 ,
i
i
LivroOEIB
i 2008/9/1
page 45
i
45
Brasil
e
/2
/2
2xk(n0 1) = xk+1(n0 1) .
1000000
.
k
Isso nos
da a seguinte construcao do n
umero n:
= a0 + 2k a1 + 22k a2 + + 2rk ar = n.
i
i
LivroOEIB
i 2008/9/1
page 46
i
46
10 Matem
aticos, 100 Problemas
Assim, todo n 21000000 pode ser criado com no maximo 2k 2 + r(k + 1) <
2k 2 + 1000000
(k + 1) somas. Tomando, por exemplo, k = 12, isso implica
k
<
que podemos criar qualquer n 21000000 com no maximo 4094 + 13000000
12
1100000 somas.
tais que AA0 = 3. Entao d(f (A), f (A0 )) {0, 3}. Vamosmostrar que, de
Este u
ltimo fato mostra que triangulos de lados 1,
n2 n + 1 e
2
n + n 1 que tem area 3/4 sao preservados pela funcao f , ja que seus
vertices estao em reticulado triangular de lado 1.
B
1
C
1
}
n
i
i
LivroOEIB
i 2008/9/1
page 47
i
47
Brasil
n2 n + 1
p
AC = n2 + n + 1
AB =
3
n2 + n + 1
e o dobro da altura dos triangulos donsiderados em relacao ao lado comum.
n =
Vamos demonstrar que os pontos `a distancia n tem, de fato, imagens distintas. Seja kn tal que kn n > 1 (kn + 1)n .
d(Ai , Ai+1 )=n para 0ikn e d(A0 , Akn +1 )=1. Temos d(f (A0 , f (Akn+1 ))=1
e, portanto,
1
kn
X
i=0
se d(f (A0 ), f (A1 )) fosse 0, entao 1 kn n < 1, o que seria absurdo assim,
N, d(P, Y ) < 2n .
reflexoes.
i
i
LivroOEIB
i 2008/9/1
page 48
i
48
10 Matem
aticos, 100 Problemas
SOLUC
AO
9: Como os matematicos nao sabiam para que lado nem a
que distancia estava a Meiningerstrasse, deviam adotar uma estrategia do
seguinte tipo: andar a1 quarteiroes para um lado (digamos o direito), depois
voltar ao ponto inicial e andar a2 quarteiroes para a esquerda, depois a3
para a direita, depois a4 para a esquerda e assim sucessivamente, onde
a1 , a2 , a7 . . . sao n
umeros inteiros positivos com a1 < a3 < a5 < . . . e
a2 < a4 < a6 < . . . ate encontrar a Meiningerstrasse. Os piores cassos
sao quando a Meininger esta a a2k+1 + 1 quarteiroes `a direita ou a2k + 1 `a
esquerda da Barborossastrass, com k natural (convencionamos a0 = 0).
Nesses casos, temos que entre o ponto inicial e o destino ha an + 1
quarteiroes, e os matematicos andam no total 2a1 +2a2 + +2an +2an+1 +
an + 1 quarteiroes ate chegarem ao destino (com n = 2k + 1 ou n = 2k).
seja, sn+1 k1
(an + 1) para todo n N, onde Sn = a1 + a2 + + an .
2
Para k = 9 existem estrategias que satisfazem as condicoes do problema,
k1
2 (an + 1)
para todo n N.
k1
2
c(c4)
4V3
4V32
c(4c)
i
i
LivroOEIB
i 2008/9/1
page 49
i
49
Brasil
+1
divide (b + 1)n1 ,
(a` + 1)n = (b + 1)n , pois r e mpar. Portanto, bb+1
n1
p
p
+1
+1
donde, pelo fato acima, bb+1
divide mdc bb+1
,b + 1
, mas, como b
1(mod b + 1),
bp + 1
= bp1 bp2 + b + 1
b+1
bp +1
b+1
cular, P divide
bp +1
b+1 ,
bp +1
b+1
bp +1
b+1 =
p2
Assim, 2
p1
p2
+ b + 1 b
p1
bp +1
b+1
p
bp +1
b+1
p2
P , donde
= P,
b = (b 1)b
2p2 .
bp +1
b+1
b3 +1
b+1
{(a, m, n) (N )3 | a = 1 ou m = 1 ou (a = 2, m = 3 e n 2)}.
i
i
LivroOEIB
i 2008/9/1
page 50
i
50
10 Matem
aticos, 100 Problemas
t Z/n2 Z tal que (A + {t}) X tem pelo menos |X|/n elementos, onde |X|
e o n
umero de elementos de X. De fato,
X
tZ/n2 Z
|(A+{t})X| =
XX
aA xX
1
|(Z/n2 Z) \ (A + {t1 , t2 , . . . , tk })|,
n
donde
|(A + {t1 , t2 , . . . , tk+1 })C | = |((A + {t1 , t2 , . . . , tk }) (A + {tk+1 }))C |
1
1
|(A + {t1 , t2 , . . . , tk })C
n
k
k+1
1
1
1
1
= n2 1
n2 1
n
n
n
(aqui X C denota (Z/n2 Z) \ X; temos |X C | = n2 |X|).
n 1 n n
n
Obs.: Para n 1, 1 n1
= n1
> 1 + n1 1 + n1
n
n
< 12 .
donde n1
1
n
= 2,
SOLUC
AO
12: Vamos mostrar que o maior valor possvel de k e n.
De fato, e facil ver que k pode ser igual a n: dada uma bijecao =
{1, 2, . . . , n} {1, 2, . . . , n}, e supondo que, para 1 i n, o i-esimo
i
i
LivroOEIB
i 2008/9/1
page 51
i
51
Brasil
i=1
bj V ((j)), onde (1), (2), . . . , (r), (1), (2), . . . , (s) sao os ndices i
j=1
tais que Ci 6= 0 (os (j) sao tais que C (j) > 0 e os (j) sao tais que
C(j) < 0).
j=1
bj
i=1
j=1
ai
i=1
os lados da igualdade).
s
r
s
P
P
P
bj V ((j)) =
Como
bj V ((j)) =
aj V ( (j)), temos
j=1
r
P
i=1
i=1
j=1
a
i V ( (i)) e, como n(v) depende linearmente de V , temos
s
X
j=1
bj n(V ((j))) = n
=
s
X
j=1
r
X
i=1
mas como
bj V ((j)) = n
a
i n(V ( (i))
r
X
i=1
r
X
i=1
a
i V ( (i))
a
i n(V ( (i))),
r
s
r
s
P
P
bj n(V ((j))) e P a
bj = P a
i
i = 1, temos que
j=1
i=1
j=1
i=1
n(V ( (i))) sao respectivamente medias ponderadas dos n(V ((j))) e dos
i
i
LivroOEIB
i 2008/9/1
page 52
i
52
10 Matem
aticos, 100 Problemas
(i)
ii) xn+1 6= 0 para algum i. Podemos supor sem perdade generalidade que
isso vale para i = k. Nesse caso temos Vj = Vj
(j)
xn+1
(k)
xn+1
Vk Rn para
j=1
(k)
j=1
1 j k 1 e Ck =
k1
P
j=1
SOLUC
AO
13: Suponha por absurdo que b nao seja uma potencia de
a. Entao existe k N tal que ak < b < ak+1 . Consideremos a seq
uencia
P
1
1
1
1
bn 1
xn = an 1 N, n 1. Como an 1 = an + a2n + =
ajn , temos
j=1
n
n n
X
b
b
bn
1
bn X 1
b
+
+
+
n
.
=
xn
jn
jn
2
k
kn (an 1)
a
a
a
a
a
a
a
1
j=1
j=1
bn
akn (an 1)
k+1 n
)
1
= (b/a
1an e an 1 tendem a 0 quando n cresce, se
k n
n n
n
P
b
definimos yn = ab + ab2 + + abk =
, temos que xn yn =
aj
j=1
i
i
LivroOEIB
i 2008/9/1
page 53
i
53
Brasil
bn
akn (an 1)
C0 xk + C1 xk1 + + Ck1 x + Ck
b
b
b
x 2 x k
= ak(k+1)/2 x
a
a
a
(vejam o artigo Equacoes de recorrencia na eureka! No. 9).
Note que todos os Ci sao inteiros. Note tambem que
C0 xn+k + C1 xn+k1 + + Ck xn
= C0 (xn+k yn+k ) + C1 (xn+k1 yn+k1 ) + + Ck (xn yn )
tende a 0 quando n tende a infinito, pois xn+j yn+j tende a 0 para todo
xn = y n +
b
ak+1
1
bn
n
,
(k+1)n
n
a
(a 1) a 1
temos
C0 xn+k + C1 xn+k1 + + Ck xn =
onde
zm =
Note que
k
P
j=0
Ck
k
X
j=0
Cj
b
ak+1
n+kj
+ zn+kj
bm
1
.
m
(k+1)m
m
a
(a 1) a 1
n+kj
b
ak+1
=P
b
ak+1
b n
ak+1 , onde
b
b
b
x 2 x k ,
= ak(k+1)/2 x
a
a
a
i
i
LivroOEIB
i 2008/9/1
page 54
i
54
10 Matem
aticos, 100 Problemas
donde P
b
ak+1
zn+kj
. b n
1
(b/ak+1 )kj
kj
,
= n+kj
k+1
n
a
a
1
(a
a )(b/ak )n
k
P
. b n
que tende a 0 quando n tende a infinito, donde wn =
Cj xn+kj
ak+1
j=0
b
tende a P ak+1 6= 0, o que e um absurdo, pois, como vimos antes, wn e
um inteiro positivo, Pa,n (x) e irredutvel, pois, se Pa,n (x) fosse redutvel,
das razes de cada um dos fatores f (x) e g(x) e igual a 1, mas isso leva
a uma contradicao, pois, como todas as razes de Pa,n (x) exceto uma tem
modulo maior que q, um dos dois fatores, f (x) ou g(x), tem apenas razes
de modulo maior que q, donde o produto de seus modulos nao pode ser 1.
Note tambem que isso implica que Pa,n (x) e irredutvel para todo
inteiro positivo a, o que permite concluir o resultado desejado: de fato,
temos Pa,n (x) = xn Pa,n ( x1 ), donde, se Pa,n (x) = f (x) g(x) com f e
que, se a > 0, Pa,n (x) tem uma raiz (real) maior que 1 e n 1 razes de
modulo menor que 1.
Note que
n1
(a + 1)x + 1. Por outro lado, temos Pa,n (0) = 1 e Pa,n (1) = (n 1)a > 0
(supondo n 2), donde existe com 0 < < 1 tal que Pa,n () = 0. Assim,
Pa,n (x), e logo (x 1)Pa,n (x) e divisvel por x . Dividindo (pelo lgoritmo
i
i
LivroOEIB
i 2008/9/1
page 55
i
55
Brasil
mas, e fato, mesmo que a > 0 seja um real positivo arbitrario, a + 1 > 0
de Pa,n (x), segue que todas as razes de Pa,n (x) distintas de (que tambem
sao razes de Q(x)) tem modulo maior que q.
Nota: Esta solucao e baseada num argumento do Artur Avila, medalhista
de outo na IMO de 1995.
SOLUC
AO
15: O conjunto dos pontos de tangencia sera o conjunto
{(x, 0), x Q [0, 1]}. Cada racional x [0, 1] sera representado por
p
q,0
tera raio
p
q
r
s
1
2q 2 .
|ps qr| = 1.
Para isso, notemos que dois crculos centrados em (x, r1 ) e (y, r2 ) sao
tangentes `a reta ` e tangentes entre si entao (r1 r2 )2 + d2 = (r1 + r2 )2
1
,
0
e
tem
raio
(pois ps = qr 1). Assim, C e tangente em p+r
q+s
2(q+s)2 .
i
i
LivroOEIB
i 2008/9/1
page 56
i
56
10 Matem
aticos, 100 Problemas
r 1 + r2
r1
r2
p
e ponto de tangencia de algum dos crculos Faremos isto por inducao
q,0
Estas equacoes podem ser escritas como q 0 (pp0 )p0 (qq 0 ) = 1, ou seja,
nao e m
ultipo de q, senao 1 = px + qy tambem seria), e entao tomamos
q 0 = x kq e p0 = kp y (temos p0 =
pq 0 1
q ,
0 p0 < p).
1
(n1) .
a) que, para `
1
(n1) ,
que vai levando as pulgas cada vez mais para a direita, ultrapassando
1
(n1)
i
i
LivroOEIB
i 2008/9/1
page 57
i
57
Brasil
1
(xn ` x1 ` x2 ` xn1 ).
P =
(1 (n 1)`)
1
(1 (n 1)`)
xn = ` (xn xi ) e x0n ` xn = xn ` xi e P 0 = P .
Qualquer outro caso e ainda mais favoravel. De fato, se a pulga que pulou
a pulga mais `a esquerda pula sobre a pulga mais `a direita, temos x0n =
xn + `(xn x1 ) x0n `xn = xn `x1 e P 0 = P , donde P e uma constante
xn `(x1 + + xn1 ) = P
xn x 1
n1
P
1 X
(xn xj ) = P x0n xn = `(xn x1 )
,
n 1 j=1
n1
P
n1
passo, logo tende a infinito. Como o ponto mais a direita, apos n 1 passos
direita).
i
i
LivroOEIB
i 2008/9/1
page 58
i
58
10 Matem
aticos, 100 Problemas
P (x)
x1
formula para P .
17
f (0) = 1 > 0 e f ( 34 ) = 64
< 0, donde f tem uma raiz com 35 < < 0
5
2
3
4.
369
400
< 1.
i
i
LivroOEIB
i 2008/9/1
page 59
i
59
Brasil
provar.
os exponentes kB .
c=
(1 + mkBB )`rB .
BA
B6=
potencia kB -esima.
Alem disso,
XB 0 U {c}
Y
KB `rB +1
B
X `rX
x = c(1 + mK
(1 + mK
,
B )=
X )
(1 + mB )
XA
X6=,B
`rB + 1 e m
ultiplo de pB .
i
i
LivroOEIB
i 2008/9/1
page 60
i
60
10 Matem
aticos, 100 Problemas
Solu
c
ao alternativa: O resultado segue do seguinte:
Lema: Dado um inteiro positivo r, existe um inteiro positivo k tal que
k, 2k, 3k, . . . , rk sao todos potencias nao-triviais.
(De fato, basta tomar r =
n(n+1)
2
(j)
(j)
(j)
com i
m2
1
N, i, j. Vamos obter o inteiro k da forma k = pm
1 p2
s
pm
s . Para isso, sejam q1 , q2 , . . . , qr primos distintos. Vamos escolher
(j)
+m2
p2 2
(j) +ms
ps s
+m1
i
i