!" # %$ & ' %#&() +* ,
./103254 637)839:56!; /<65= >5837)63>5; 0&?83/18!8)@63A5B3>5:58!C859D6
EF EG +" #& $&  ' #H) &!* ,
./103254 637)839KDL3>5= 05/@65A3B5>3:58!C839D6)6)@054 B3MDN56O9
 P
 )" &# %#&
!  
R639DB54 ; 83:5039
 P
 )" &# %#&
!  
./10UTV8
WYX[Z  !" # #&
) &!* , #\,]H^
W X Z  !" # #&
! &!* , #\,]H^
./103254 637)8396!9D054 B3MDN5639
_5W X Z  )" # % ]&]& , ]& #&() !* ,&
R639DB54 ; 83:50396&?/103254 637)839
abc&d<e
f
g
 '# #&
h:5B385/<:50(i)85A3>565/
($+ H#jP'  ]H! )* ,


I5J
I5Q
I3S
5I
5
`5J
`5
`5k

# P '$  # &#l3,&]m&^no], &

H  )p5 ,& %!q#&^Grs-3I
t 83/14 059uB39D; 8Tv0)w!05/<65= /18
^xyH#H$! &H5
o^&z ] {
|`
$}! &
&5
|k
m]&# %" !',
Q5I
,#&]& #&o
om ]  
Q5

Sociedade Brasileira de Matemtica

~


%(
Iniciamos este segundo nmero da revista EUREKA! transmitindo
aos leitores nossa satisfao pela acolhida do primeiro nmero por alunos e
professores. A comunidade estudantil e os professores das escolas passam
a ter, de forma que esperamos permanente, uma publicao especfica que,
alm de fornecer material para tornar as aulas mais ricas e interessantes,
um veculo de contato entre todos para expor experincias, dirimir dvidas
e nos aproximarmos cada vez mais.
J estamos recebendo correspondncia de muitos alunos e alguns
professores com respeito s solues dos problemas propostos. Isto muito
nos alegra e temos a certeza de que nos prximos nmeros essa
correspondncia s tender a crescer. Entretanto, gostaramos de pedir aos
professores que nos enviem tambm colaboraes para os nmeros
seguintes da revista: problemas interessantes com solues, pequenos
artigos, experincias em sala de aula, olimpadas ou torneios regionais,
enfim, material que seja adequado aos alunos da 5 srie do ensino
fundamental ltima srie do ensino mdio. Estas colaboraes sero
fundamentais para que nossa revista permanea viva e seja sobretudo til a
toda a comunidade.

o'(o('(o
Realizamos a primeira fase da Olimpada Brasileira de Matemtica
em mais de mil colgios do nosso pas. Em nosso projeto pretendamos
atingir, nesta primeira etapa dessa nova atividade, cerca de 20 000 alunos
mas, para nossa surpresa, esse nmero j superou o dobro do pretendido.
Atravs dos relatrios enviados pelas escolas aos Coordenadores
Regionais, estabelecemos as notas de corte para a promoo dos alunos
segunda fase que se realizar em setembro. A terceira fase, j mais
centralizada, ser feita em outubro e esperamos que no final de novembro
possamos divulgar a lista dos alunos premiados.
Como em toda competio, natural que o nmero de premiados
seja relativamente pequeno em relao ao nmero inicial de participantes.
Porm, aqui no h perdedores. Todos so de alguma forma ganhadores: de
EUREKA! N 2, 1998

Sociedade Brasileira de Matemtica

uma experincia nova, de um estmulo para estudar mais e crescer, ou da

possibilidade de ver que objetivos que pareciam longnquos realmente
podem ser atingidos.
Devemos ainda relatar que alguns colgios no participaram da
Olimpada Brasileira de Matemtica com receio de que, sem uma
preparao adequada, seus alunos no tivessem um resultado satisfatrio.
Especialmente para estes colgios enviamos nossa mensagem final:
A Olimpada Brasileira de Matemtica no uma competio
entre colgios. A OBM tem como objetivo principal estimular o estudo de
Matemtica entre os jovens, desenvolver professores e propiciar uma
melhoria do ensino e do aprendizado desta matria nas escolas brasileiras.

Comit Editorial.

EUREKA! N 2, 1998

Sociedade Brasileira de Matemtica


~  ~ ~ 

v ~ % ~ 
%HV ~
} (  ( (}Y55
5  o
{5

a)
b)

Determine o menor inteiro cuja representao decimal consiste

somente de 1's e que divisvel pelo nmero 333333 formado
por 100 algarismos iguais a 3. (Problema proposto por Antonio
Luiz Santos.)
Numa gaveta h 6 meias pretas e 6 meias brancas. Qual o nmero
mnimo de meias a se retirar (no escuro) para garantir que:
As meias retiradas contenham um par da mesma cor?
As meias retiradas contenham um par de cor branca?
Quando se escrevem os nmeros 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,
12,1998, qual o dgito que ocupa o lugar 1998?

go&&&& o
{5

Determine com quantos zeros consecutivos termina

representao decimal do nmero 1 2 3 1998.

Suponha que desejamos saber de qual janela de um prdio de 36

andares seguro jogarmos ovos para baixo, de modo que os ovos
no se quebrem ao atingirem o cho. Para tal, admitimos que:
Um ovo que sobrevive a uma queda pode ser usado novamente.
Um ovo quebrado deve ser descartado.
O efeito da queda o mesmo para todos os ovos.
Se um ovo se quebra quando jogado de uma certa janela ento ele
quebrar se jogado de uma altura superior.
Se um ovo sobrevive a uma queda ento ele sobreviver a uma
queda menor.

EUREKA! N 2, 1998

Sociedade Brasileira de Matemtica

No se sabe se da janela do primeiro andar os ovos quebram, e

tambm no se sabe se da janela do ltimo andar os ovos quebram.

Se temos apenas 1 ovo e queremos ter certeza de obter um resultado

correto, o experimento deve ser guiado apenas por um nico caminho:
jogue o ovo pela janela do primeiro andar; se no se quebrar, jogue o ovo
pela janela do segundo andar. Continue at que o ovo se quebre. Na pior
das hipteses, este mtodo necessitar de 36 lanamentos para ser
concludo. Suponha que 2 ovos esto disponveis. Qual o menor nmero
de lanamentos de ovos necessrios para garantir todos os casos?

Considere cinco pontos quaisquer P1, P2, , P5 no interior de um

quadrado de lado 1. Mostre que pelo menos uma das distncias dij
entre Pi e Pj menor que

2/2 .

c&oo oF
{5

Determine quantos nmeros naturais menores que 1998 tm um

nmero mpar de divisores positivos.
Mostre que, dados 5 pontos do plano em posio geral (isto trs
pontos quaisquer nunca esto em linha reta), h 4 que formam um
quadriltero convexo.
Dois discos A e B so divididos em 2n setores iguais. No disco A, n
setores so pintados de azul e n de vermelho. No disco B, os
setores so pintados de azul ou vermelho de forma completamente
arbitrria. Mostre que A e B podem ser superpostos de modo que
pelo menos n setores tenham cores coincidentes.

EUREKA! N 2, 1998

Sociedade Brasileira de Matemtica

g! &o&o%& 


claro que d = 333...333 = 3 111...111 = 3n . Portanto, o nmero

100 trs

100 uns

procurado N = 111...111 deve ser divisvel por n e por 3 (n no divisvel

k uns

por 3 porque a soma dos seus algarismos igual a 100 que no divisvel
por 3). Se k um nmero da forma k = 100q + r onde 0 r < 100 ento
obviamente N = 111...111 000...00+ 111...11 = M + R . Como M
100 q uns

r zeros

r uns

divisvel por n ento, N divisvel por n se, e somente se, R = 0 ou seja, se

r = 0 e conseqentemente se, e somente se, k for divisvel por 100. Se k =
100q ento a soma dos algarismos de N igual a 100q e esta soma ser
divisvel por 3 (e consequentemente tambm o nmero N)se, e somente se,
q for divisivel por 3. Portanto, o menor nmero N = 111...111 divisvel
k uns

por d consiste em 300 uns.

a)

3 meias (necessariamente teremos 2 meias brancas ou 2 meias

pretas; se tirarmos apenas duas pode ser que uma seja branca e a
outra preta).

b)

8 meias (se tirassemos apenas 7 meias poderiam ser 6 pretas e

apenas uma branca).

Quando se escrevem os nmeros do 1 ao 99, usam-se 9 + 2 (99 9) = 189

dgitos. Ficam por preencher 1809 (1998 189) lugares. Para cada uma das
centenas que seguem usam-se 300 dgitos. Como 1809 = 300 6 + 9, ao
terminar de escrever os 1998 dgitos se escrevem todos os nmeros desde
o nmero 1 at completar 7 centenas (do nmero 1 at 699) e 9 dgitos
mais: 700, 701 e 702. Portanto o dgito que ocupa o lugar 1998 o nmero
2.

EUREKA! N 2, 1998

Sociedade Brasileira de Matemtica

g! &o&o%& oooo


A resposta 496. Se a decomposio de 1 2 1998 em fatores
primos 2a 3b 5c, temos necessariamente c < a, pois para todo r
natural h mais mltiplos de 2r que de 5r entre 1 e 1998. Assim, o nmero
de zeros do final de 1 2 1998 igual a c. Para determinar c,
observamos que entre 1 e 1998 h 399 mltiplos de 5 (pois 399 5 < 1998
< 400 5), 79 mltiplos de 25, 15 mltiplos de 125, 3 mltiplos de 625
mas nenhum mltiplo de 3125, e portanto temos c = 399 + 79 + 15 + 3 =
496. (De fato, ao contar os mltiplos de 5, que so 399, j contamos os
mltiplos de 25, mas estes devem ser contados pelo menos em dobro para
calcular o exponente de 5, por isso somamos 79, mas preciso contar os
mltiplos de 125 pelo menos 3 vezes e s foram contados 2 vezes, por isso
somamos 15. E assim por diante.)

8 lanamentos. Jogamos o primeiro ovo do oitavo andar. Se quebrar, basta

testar os 7 primeiros com o segundo ovo. Se no quebrar, o jogamos do
15., depois do 21., depois do 26., depois do 30., depois do 33., depois
do 35. e finalmente do 36.. Se ele quebrar por exemplo quando jogado do
26. andar, basta testar o segundo ovo nos andares 22, 23, 24 e 25, para o
que gastamos 4 + 4 = 8 lanamentos. A escolha dos andares se devem a 8 +
7 = 15, 8 + 7 + 6 = 21, 8 + 7 + 6 + 5 = 26, 8 + 7 + 6 + 5 + 4 = 30, 8 + 7 + 6
+ 5 + 4 + 3 + 2 + 1 = 36. O resultado no pode ser melhorado, pois se o
primeiro ovo quebra no n-simo lanamento, devemos testar com o ovo
restante todos os andares entre os usados nos (n 1)-simo e n-simo
lanamentos, no pior caso.
Tente generalizar este problema fazendo variar o nmero de ovos
disponveis e o nmero de andares do prdio.

EUREKA! N 2, 1998

Sociedade Brasileira de Matemtica

Dividimos o quadrado em 4 quadrados de lado 1/2. Necessariamente dois

desses pontos, digamos Pi e Pj, estaro num mesmo quadradinho, e sua
distncia dij ser menor que a diagonal do quadradinho (que a maior
2
distncia possvel entre dois de seus pontos), ou seja
.
2

g! &o&o%&  [


Se n = p11 p 2 2 ... p k k a fatorao em primos de n, os divisores positivos
de n so todos os nmeros da forma p11 p 2 2 ... p k k com 0 1 1, 0 2
2, , 0 k k, i N, i. Assim , o nmero de divisores positivos
de n (1 + 1) (1 + 2)(1 + k ). Para que este nmero seja mpar
necessrio e suficiente que todos os i sejam pares, ou seja, que n seja
quadrado perfeito. Como 442 = 1936 < 1998 < 2025 = 452, h 44 quadrados
perfeitos entre 1 e 1998, portanto h 44 naturais menores que 1998 com um
nmero mpar de divisores positivos.

Se o menor polgono convexo que contm os 5 pontos tiver mais de 3 lados

o problema trivial. Caso contrrio, dois dentre os 5 pontos (digamos D e
E), esto dentro do tringulo cujos vrtices so os outros 3. Ao prolongar a
reta que une esses dois pontos cortamos dois dos lados do tringulo,
digamos AB e AC. Nesse caso, fcil ver que o quadriltero BDEC
convexo.

EUREKA! N 2, 1998

Sociedade Brasileira de Matemtica

Sejam S1, S2, , S2n os setores do disco B. Tentamos colocar o disco A

sobre o disco B nas 2n posies possveis (com os setores coincidindo).
Para cada i com 1 i 2n , em exatamente n das posies do disco A o
setor Si ter cor coincidente com o setor do disco A que est sobre ele.
Assim, o nmero mdio de setores com cores coincidentes nos dois discos
para as 2n posies do disco A 2n n/2n = n, e necessariamente h
posies do disco A para as quais h pelo menos n setores com cores
coincidentes.

2fisdufiows
uhf

+)5O
U55YOOO)O3OO 5O55 Y
OO)5 5YO3 +5Y3+ Y(3OO)O5
OO5OO 3 VY
 UY
O) 
 3


N Q 
     !#" $ %  &'( *),+ Q R-/.10324 57698;:$<>=??'@;A'BDC
E B>F8 E 8HG$?BBI8;?JKBLMC NO :3F =PRQ'OPJK= F=:3B>?'JKGS8;J'L:BPJKBT:$L8;?
BDC B:BP JK= ?UO BT= ?PLJKO GSL8;?V:L?B?JKGS8;JSL:$B>PJKB:B>P = ?
BDC B>:$BP JK= ?U OBT= ?GSBL8;? WXW

Y Y
)V ~  ~ ~ 

v ~  ~ 
%HV ~
EUREKA! N 2, 1998

Sociedade Brasileira de Matemtica

} (Z[Y } YO5}1K\]

A Olimpada Brasileira Jnior correspondia aproximadamente aos
atuais nveis 1 e 2 da OBM. Estamos publicando a prova da segunda fase
jnior do ano passado com solues, a qual acreditamos ser bom material
de treinamento tanto para a segunda fase da OBM quanto para a terceira
nos nveis 1 e 2. No prximo nmero da EUREKA! publicaremos a
segunda fase da Olimpada Brasileira snior do ano passado.

$}! {

No edifcio mais alto de Terra Brasilis moram Eduardo e Augusto. O

nmero do andar do apartamento de Eduardo coincide com o nmero do
apartamento de Augusto. A soma dos nmeros dos apartamentos dos dois
2164. Calcule o nmero do apartamento de Eduardo sabendo que h 12
apartamentos por andar. (Por exemplo, no primeiro andar esto os
apartamentos de 1 a 12, no segundo, de 13 a 24, e assim por diante.)

$}!
A professora de Matemtica props o seguinte problema para seus alunos:
"Marquem 6 pontos sobre uma circunferncia. Eu quero que vocs pintem
o maior nmero de cordas determinadas por estes pontos, de modo que no
existam quatro dos pontos sobre a circunferncia determinando um
quadriltero com todos os lados e diagonais coloridos."
a) Edmilson encontrou uma soluo correta colorindo 12 cordas. Exiba
uma maneira de como fazer isto.
b) Gustavo afirmou ter encontrado uma soluo na qual pintara 13 cordas.
Mostre que a soluo de Gustavo no est correta.

$}! _
EUREKA! N 2, 1998

10

Sociedade Brasileira de Matemtica

Sejam ABCD um quadrado, M o ponto mdio de AD e E um ponto sobre o

lado AB. P a interseo de EC e MB. Mostre que a reta DP divide o
segmento EB em dois segmentos de mesma medida.

$}! _^
Mostre que existem infinitos inteiros positivos n satisfazendo
simultaneamente as seguintes condies:
i.
n mpar;
ii.
n possui exatamente 1200 divisores positivos;
iii.
existem exatamente 1997 tringulos retngulos, dois a dois no
congruentes, de lados inteiros e n como medida de um dos catetos.

$}! _`
Seja n 1 um inteiro. Temos n lmpadas alinhadas e numeradas, da
esquerda para a direita, de 1 a n. Cada lmpada pode estar acesa ou
apagada. A cada segundo, determina-se a lmpada apagada de maior
nmero e inverte-se o estado desta (de acesa para apagada ou de apagada
para acesa) e das lmpadas posteriores (as lmpadas de maior nmero).
a)

Mostre que em algum momento todas as lmpadas estaro acesas

(e o processo se encerrar).

b)

Suponha que inicialmente todas as lmpadas estejam apagadas.

Determine depois de quantos segundos todas as lmpadas estaro
acesas.

c)

Suponha agora n = 11 e que no incio somente as lmpadas de

nmeros 6, 7 e 10 estejam acesas. Mostre que aps exatamente
1997 segundos todas as lmpadas estaro acesas.

^xy
EUREKA! N 2, 1998

11

Sociedade Brasileira de Matemtica

{5
Seja a o andar do apartamento de Eduardo. Ento o nmero de seu
apartamento 12 (a 1) + b, com 1 b 12. Da,
a + 12 ( a 1 ) + b = 2164,
b = 2176 13a
1 2176 13a 12
a = 167, b = 5
Portanto, o nmero do apartamento de Eduardo :
12 (a 1) + b = 12 166 + 5 = 1997.

a) Uma maneira mostrada abaixo:

b) Suponha que a soluo de Gustavo esteja correta. Sejam A, B, C, D, E,

F os pontos. Ento, como os 6 pontos determinam 15 cordas, somente
dois segmentos no foram coloridos. Estes dois segmentos incidem em
3 ou 4 vrtices.
i.)

ii.)

Se A vrtice comum de dois segmentos no coloridos, AB e AF,

ento caso existem 6 quadrilteros totalmente coloridos: ACDE,
BCDE, BCDF, BCEF, BDEF e CDEF.
Se os segmentos AB e EF no foram coloridos ento existem 4
quadrilteros coloridos: CDAE, CDAF, CDBE, CDBF.

_
EUREKA! N 2, 1998

12

Sociedade Brasileira de Matemtica

B
P

Prolongue BM at encontrar o prolongamento do lado CD no ponto N.

Claramente, AMB DMN , donde segue que AB = DN . Portanto, D
o ponto mdio de CN. O resultado segue observando que os tringulos
CPN e EPB so semelhantes e, como PD mediana do tringulo CPN,
conclui-se que o prolongamento de DP encontra EB em seu ponto mdio.

Seja n um nmero natural mpar. Vamos calcular o nmero de tringulos

retngulos de lados inteiros nos quais n medida de um dos catetos. Para
isso, devemos ter

n2 + x2 = y2 ,
n 2 = ( y x)( y + x),
com x e y inteiros positivos, x < y. Observe que (y x) < (y + x). Se
fizermos (y x) = d, com d um divisor de n2, d ser menor que n e
(y + x) = n2/d ser maior que n. Para qualquer d satisfazendo estas
condies, podemos encontrar uma soluo:

EUREKA! N 2, 1998

13

Sociedade Brasileira de Matemtica

1 n2
x = d

2 d

y x = d

n2
y
+
x
=

1 n2
d

y = + d
2 d

Estas solues so inteiras e positivas, pois n mpar (logo d tambm), e

d < n . Portanto, o nmero de tringulos retngulos o nmero de
divisores de n2 menor que n. Mas para cada divisor de n2 menor que n,
corresponde um divisor maior que n. Lembrando que n tambm um
divisor, conclumos que o nmero procurado 1/2 (d(n2) 1), onde d(n)
o nmero de divisores positivos de n. Portanto, necessrio e suficiente
que n2 seja um nmero mpar com d(n2) = 2 1997 + 1 = 3995 divisores.
Uma das vrias possibilidades para n2 ter 3995 divisores ser da forma
p4q798, com p e q primos distintos. Neste caso, n = p2q399, possui
d(n) = (2 +1) (399 +1) = 1200 divisores.

Vamos representar por 1 uma lmpada acesa, e por 0 uma lmpada

apagada e interpretar o nmero obtido na base 2.
Veja que se, em algum passo, o ltimo dgito for 0, ele ser o nico dgito
alterado no prximo passo. Isto significa que o nmero aumentar 1
unidade.
Caso contrrio, o nmero terminar com um bloco de 1's antecipado por
um 0:0111. No prximo passo, o nmero ser 1000. Mas observe
que (0111) + 1 = 1000. Portanto, em qualquer caso, o nmero k
sucedido pelo nmero k + 1.
a) Dada qualquer disposio inicial das lmpadas, ou seja, qualquer
nmero binrio de no mximo n dgitos, em algum momento todos os
dgitos sero iguais a 1, pois este o maior nmero de n dgitos na base
2.
EUREKA! N 2, 1998

14

Sociedade Brasileira de Matemtica

b) Existem 2n nmeros de no mximo n dgitos na base 2. Comeando

com 0, devemos chegar a 2n1, passando por todos os naturais
intermedirios. So necessrios, ento, 2n1 segundos.
c) Observe que a configurao inicial representa o nmero 25 + 24 + 2 =
50. Para n = 11, todas as lmpadas estaro acesas depois de (2111)
50 = 1997 segundos.

ab*cedgf/heiXj;h$kmlXn o7n p3qrts uHvrw rxSovnts yx$z r p

n p3w {poxr|u;pqyx}Mo~s y}r 'qr}oT'o>x$z r w 'KxSn u;}Mr|o>MyKy pow So
z r p3xSvn yVoTzr pqy''r 'o7r w { p$oxr|}os y}Mr r xn pqxSr }nKr
}oqx';p$r };'Kw Kr}MyV r xSpy 2
'S; # $ 'HTtSS
7' '  ; ';2+71tS KMtt#tt_tttt
'$7tS$K>$ R' SM  TS  $>'|| ' 2
7';$
2 +1
H'''|M ''X$|M/7HS;;SD' tt D$
k

EUREKA! N 2, 1998

15

Sociedade Brasileira de Matemtica

;

~  ~ % ~ V

Y1 
o
Fabio Dias Moreira
Davi M. Alexandrino Nogueira
Lyussei Abe
Cibele Norie Sakai Uyhara
Pedro Davoli Ometto
Kelly Correa de Paula
Marcelo Kenji Honda
Rafael Martins Gomes Nascimento
Priscila Carrara
Thiago Pimentel Nykiel
Rodrigo Evangelista Delgado
Luiz Eduardo de Godoi

Ouro
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Meno
Meno
Meno
Meno

Coord. Est.
Militar
Etapa
Integrado
Koelle
M.Schledorn
Pioneiro
S. Dumont
Cass. Ricardo
Militar
Militar
Cass. Ricardo

Rio de Janeiro-RJ
Fortaleza-CE
So Paulo-SP
Itatiba-SP
Rio Claro-SP
Jundia-SP
So Paulo-SP
Fortaleza-CE
S. J. Campos-SP
Juiz de Fora-MG
Juiz de Fora-MG
S. J. Campos-SP

Hugo Pinto Iwata

Ulisses Medeiros de Albuquerque
Afonso de Paula P. Rocha
Artur D. Nelmi
Luiz Fernando Mendes Correa
Andre de Almeira Bosso
Fabricio Siqueira Benevides
Luiz Brizeno Firmeza Neto
Daniel Nobuo Uno
Juliana Regina C. Zucare

Ouro
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Meno
Meno
Meno

SETA
Militar
S. Dumont
Bandeirantes
Militar
Progresso
7 de setembro
Evolutivo
Etapa
Bandeirantes

S.J.Rio Preto-SP
Fortaleza-CE
Fortaleza-CE
So Paulo-SP
Juiz de Fora-MG
Araraquara-SP
Fortaleza-CE
Fortaleza-CE
So Paulo-SP
So Paulo-SP

oooo

Os alunos Fabio Dias Moreira (Rio de Janeiro, RJ) e Hugo Pinto

Iwata (So Jos do Rio Preto, SP) receberam medalha de ouro na
Olimpada e com isso, ganharam uma viagem de uma semana para a
Argentina onde se reuniro com os ouros dos outros pases para diversas
atividades tursticas e culturais. Esta viagem ser realizada em outubro, em
data que ainda ser marcada.
A seguir, publicamos a prova da IV Olimpada de maio, com as
respostas dos problemas.

EUREKA! N 2, 1998

16

Sociedade Brasileira de Matemtica

;

~  ~ % ~ V

}  (D;
Durao da prova: 3 horas.
Cada problema vale 10 pontos.
No se pode usar mquina de calcular.
No se pode consultar livros nem notas.

$}! {
Com seis varetas se construiu uma pea como a da
figura. As trs varetas exteriores so iguais entre si.
As trs varetas interiores so iguais entre si. Desejase pintar cada vareta de uma cor s de modo que, em
cada ponto de unio, as trs varetas que chegam
tenham cores diferentes.As varetas s podem ser
pintadas de azul, branco, vermelho ou verde.
De quantas maneiras pode-se pintar a pea?

$}!
Tm-se 1998 peas retangulares de 2cm de altura e 3cm de comprimento e
com elas se armam quadrados (sem superposies nem buracos). Qual a
maior quantidade de quadrados diferentes que se pode ter ao mesmo
tempo?

$}! _
Existem quatro botes numa margem de um rio; seus nomes so Oito,
Quatro, Dois e Um, porque essas so as quantidades de horas que cada um
deles demora para cruzar o rio. Pode-se atar um bote a outro, porm no
mais de um, e ento o tempo que demoram em cruzar igual ao do mais
lento dos botes. Um s marinheiro deve levar todos os botes at outra
margem do rio. Qual o menor tempo necessrio para completar o
translado?

EUREKA! N 2, 1998

17

Sociedade Brasileira de Matemtica

$}! _^

ABCD um quadrado de centro O.

Sobre os lados DC e AD foram
construidos os tringulos equilteros
DAF e DCE. Decida se a rea do
tringulo EDF maior do que,
menor do que ou igual rea do
tringulo DOC.

$}! _`
Escolha um nmero de quatro dgitos ( nenhum deles zero) e comeando
com ele construa uma lista de 21 nmeros distintos, de quatro dgitos cada
um, que satisfaa a seguinte regra: depois de escrever cada novo nmero da
lista devem-se calcular todas as mdias entre dois dgitos desse nmero,
descartando-se as mdias que no do um nmero inteiro, e com os que
restam se forma um nmero de quatro dgitos que ocupar o lugar seguinte
na lista. Por exemplo, se na lista se escreveu o nmero 2946, o seguinte
pode ser 3333 ou 3434 ou 5345 ou qualquer outro nmero armado com os
dgitos 3, 4 ou 5.

}(
$}! {
Ins escolheu quatro dgitos distintos do conjunto {1,2,3,4,5,6,7,8,9}.
Formou com eles todos os possveis nmeros de quatro dgitos distintos e
somou todos eses nmeros de quatro dgitos. O resultado 193314.
Encontre os quatro dgitos que Ins escolheu.

EUREKA! N 2, 1998

18

Sociedade Brasileira de Matemtica

$}!
ABC um tringulo equiltero. N um ponto do lado AC tal que
AC = 7.AN , M um ponto do lado AB tal que MN paralelo a BC e P
um ponto do lado BC tal que MP paralelo a AC. Encontre a frao

rea( MNP)
.
rea( ABC )

$}! _
Dado um tabuleiro quadriculado de 4 4, com cada casa pintada de uma
cor distinta, deseja-se cort-lo em dois pedaos de igual rea mediante um
s corte, que siga os lados das casas do tabuleiro. De quantas maneiras se
pode fazer isto?
Obs. Os pedaos em que se divide o tabuleiro devem ser peas inteiras; no
devem ser desconectados pelo corte.

$}! _^
O cho do ptio tem desenhado um octgono regular.
Emiliano escreve nos vrtices deste os nmeros de 1 a 8 em qualquer ordem.
Deixa uma pedra no ponto 1.
Caminha em direo ao ponto 2 e, havendo percorrido 1/2 do caminho, se
detm e deixa a segunda pedra.
Da caminha em direo ao ponto 3 e, havendo percorrido 1/3 do caminho,
se detm e deixa a terceira pedra.
Da caminha em direo ao ponto 4 e, havendo percorrido 1/4 do caminho,
se detm e deixa a quarta pedra.
Deste modo segue at que, depois de deixar a stima pedra, caminha em
direo ao ponto 8, e havendo percorrido 1/8 do caminho, deixa a oitava
pedra.
A quantidade de pedras que ficarem no centro do octgono depende da
ordem em que ele escreveu os nmeros nos vrtices. Qual a maior
quantidade de pedras que podem ficar no centro?

EUREKA! N 2, 1998

19

Sociedade Brasileira de Matemtica

$}! _`
O planeta X31 tem s dois tipos de notas, mas o sistema no to mau j
que s h quinze preos inteiros para os quais o pagamento no pode ser
feito de forma exata (nesses casos deve-se pagar a mais e receber o troco).
Se 18 um dos preos para os quais no se pode fazer pagamento exato,
encontre o valor de cada tipo de nota.

&

;Gt ;,7*H3H>Ht;>

 
 
 
 
 
 
 
 
 
 

: 16 formas.
:9
: 15h
: As reas so iguais.
: H muitas solues.

, H;,7*Ht t Xt;>


 
 
 
 
 
 
 
 
 
 

: 5, 7, 8, e 9
: 6/49
: 70 maneiras.
: 4 pedras.
: 4 e 11

! "%$'&)( *'+-,*#.0/-1325476983:87;<8=;#2>?698A@
B7:C83DE
#
F 83>36G83E<4H>?69I F 8=:4=E<>347692JGJG4LK=83;M4L;N2EH;N4L692; F 2JO4=691=JO4
2P47;N2EO;#4 F JG2EOEHQH8ARS4=:C;NDT69DT>3:C87U31?2A692
; F 2JO4=6913JG4L2
F JO2EOEHQH87:C2 F 2>=:C2
;K=83>?69D>3134=;N2
>=6925:C8 F 83>?698?VXWW

EUREKA! N 2, 1998

20

Sociedade Brasileira de Matemtica

YZ[]\_^#`bacPdfehgAeigkjlamenoj5ampkn5`SqLergs\iq\_tjvu5w^

A 9. Olimpada de Matemtica do Cone Sul foi realizada em

Salvador, BA, no perodo de 13 a 21 de junho de 1998. Esta Olimpada foi
realizada pela segunda vez no pas (a primeira foi em 1993, em Petrpolis,
RJ). Dela participaram alunos de at 15 anos dos seguintes pases:
Argentina, Brasil, Bolvia, Chile, Paraguai, Peru e Uruguai. A organizao
da Olimpada esteve a cargo da Professora Luzinalva Amorim, da
Universidade Federal da Bahia.
A equipe brasileira foi selecionada atravs de provas realizadas em
maro e maio deste ano e foi liderada pelos professores Paulo Cezar Pinto
Carvalho, do IMPA, e Florncio Ferreira Guimares, da UFES.
A competio constou de duas provas, realizadas em dois dias,
cada uma com trs problemas, valendo 10 pontos cada. Veja a seguir os
resultados obtidos pela equipe brasileira e as provas da 9a. Olimpada de
Matemtica do Cone Sul.

yz]{|t#
x y
~ x
~ x _
~ x _
~ x _

*y}<z;~ x ]{t x

7; P{t t
L 

ytHt

t  >;s
 t; A~t>Tt

X
 t>M
A]
>;s
~>

#%') '-

TN?

@ 33P
S
< 
=C HH O5-=9

=?
9
C

H9=3<373CG3A 9G?33
]'kh <) #

EUREKA! N 2, 1998

21

~* t 

X

X
~* t 

Sociedade Brasileira de Matemtica

YZ[]\_^#`bacPdfehgAeigkjlamenoj5ampkn5`SqLergs\iq\_tjvu5w^
X
 P<AH9H


Primeiro dia.
Tempo: 4 horas 30 min.
 
 

So dados 98 cartes. Em cada um deles est escrito um dos nmeros 1, 2,

3, , 98 (no existem nmeros repetidos). Pode-se ordenar os 98 cartes
de tal modo que ao considerar dois cartes consecutivos a diferena entre o
nmero maior e o nmero menor escritos neles seja sempre maior que 48.
Indicar como e de quantas formas possvel efetuar a ordenao.
 
 

Sejam H o ortocentro (interseo das alturas) do tringulo acutngulo ABC

e M o ponto mdio do lado BC. Seja X o ponto em que a reta HM intersecta
o arco BC (que no contm A) da circunsferncia circunscrita a ABC. Seja
Y o ponto de interseo da reta BH com a circunsferncia, distinto de B.
Demonstre que XY = BC.
 
 

Prove que, pelo menos para 30% dos naturais n entre 1 e 1.000.000, o
primeiro dgito de 2n 1.

Segundo dia.
Tempo: 4 horas 30 minutos.
 
 

Determine todas as funes f tais que

f ( x 2 ) f ( y 2 ) + 2 x + 1 = f ( x + y) f ( x y)
quaisquer que sejam os nmeros reais x, y.

EUREKA! N 2, 1998

22

Sociedade Brasileira de Matemtica

 
 

Em Terra Brasilis existem n casas onde vivem n duendes, cada um em uma

casa. Existem estradas de mo nica de tal modo que:

cada estrada liga duas casas;

em cada casa comea exatamente uma estrada;
em cada casa termina exatamente uma estrada.

Todos os dias, a partir do dia 1, cada duende sai da casa onde est e chega
casa vizinha. Uma lenda de Terra Brasilis diz que, quando todos os
duendes regressarem posio original, o mundo acabar.
(a)
(b)

Demonstre que o mundo acabar.

Se n = 98, demonstre que possvel que os duendes construam e
orientem as estradas de modo que o mundo no se acabe antes de
300.000 anos.

 
 

O Prefeito de uma cidade deseja estabelecer um sistema de transportes com

pelo menos uma linha de nibus, no qual:
(i)
(ii)
(iii)

cada linha passe exatamente por trs paradas;

cada duas linhas distintas tenham exatamente uma parada em
comum;
para cada duas paradas de nibus distintas exista exatamente uma
linha que passe por ambas.

Determine o nmero de paradas de nibus da cidade.

EUREKA! N 2, 1998

23

Sociedade Brasileira de Matemtica

% %
=

Vamos provar uma verso um pouco mais geral do problema:

Seja k um nmero natural. Encontrar todas as permutaes a1, a2, a2k dos
nmeros 1, 2, , 2k que verificam a i a i +1 k para todo i = 1, 2, ,
2k 1.
t >

Em primeiro lugar observamos que, se dois nmeros entre 1, 2, , 2k

diferem de pelo menos k, ento o maior dos nmeros est entre k + 1, k + 2,
2k e o menor, entre 1, 2, , k . Chamemos simplesmente os nmeros
destes dois conjuntos de "grandes" e "pequenos", respectivamente.
Suponhamos que a1, a2, a2k uma permutao com a propriedade em
questo. Pelo que dissemos acima, seus termos com ndice mpar (par)
devem ser todos grandes ou todos pequenos. Sejam, por exemplo, a1, a3,
a2k 1 pequenos e a2, a4, a2k grandes. Consideremos a soma

S = a1 a 2 + a 2 + a3 + ... + a 2 k 2 a 2 k 1 + a 2 k 1 a 2 k
Como cada termo de ndice par maior do que seus vizinhos,

S = (a 2 a1 ) + (a 2 a 3 ) + ... + (a 2 k 2 a 2 k 1) + (a 2 k a 2 k 1 )

= 2(a 2 + a 4 + ... + a 2 k ) 2(a1 + a3 + ...a 2 k 1 ) a 2 k + a1

= 2((k + 1) + (k + 2) + ... + 2k ) 2(1 + 2 + ... + k ) a 2 k + a1
= 2k 2 (a 2 k a1 )
Notemos que a condio a i a i +1 k determina a escolha de a1 e a2k . Os
nicos vizinhos possveis de k e k +1 so 2k e 1, respectivamente. Logo k e
k+1 devem ser o primeiro e o ltimo termos da permutao. E como
escolhemos comear com a1 pequeno, a1 = k, a2k = k +1.
Ento a2 = 2k, a2k 1 = 1.
EUREKA! N 2, 1998

24

Sociedade Brasileira de Matemtica

Regressando soma S, vemos que ela igual a 2k2 (( k +1) k ) = 2k2 1.

Por
outro
lado,
cada
dois
somandos
da
forma
ai 1 ai + ai ai +1 contribui com pelo menos k + ( k + 1) = 2k + 1. Isto
se deve ao fato de ser impossvel que

ai 1 ai = ai ai +1 = k , pois

teramos, neste caso, ai 1 = ai + 1. Assim, temos

S ( 2k + 1) + (2k + 1) + ... + (2k + 1) + k =

2k 2 1

k 1

Ento a i 1 a i + ai ai +1 = 2k + 1 para todo i = 1, 3, 2k 1. Isto ,

as diferenas consecutivas so k, k + 1, k, k + 1, , k. Comeando com
a1 = k, a2 = 2k (que diferem em k ), podemos determinar todos os ai da
seqncia:
a 3 = 2k (k + 1) = k 1
a 4 = (k 1) + k = 2k 1
a 5 = ( 2k 1) (k + 1) = k 2

Portanto a1, a2 , , a2k

k, 2k, k 1, 2k 1, k 2, , 2, k + 2, 1, k + 1
Por simetria, existe exatamente uma soluo alm desta: a que obtemos
tomando a soluo acima na ordem inversa.

EUREKA! N 2, 1998

25

Sociedade Brasileira de Matemtica

=

Seja {L} = PM AH. Mostraremos que L coincide com H. Inicialmente,

observe que NPA = 90 (pois AM dimetro). Prolonguemos PM at
encontrar a circunsferncia circunscrita no ponto N, diametralmente oposto
ao vrtice A (pois NPA = 90.)
Logo o circuncentro O o ponto mdio de AN e, como OM AL, segue
que M o ponto mdio de LN; como m ponto mdio de BC , segue que
LBNC um paralelogramo, de modo que BL NC . Mas NCA = 90
(pois AN dimetro), ou seja, NC AC. Da segue que BL AC e, como
AL BC, concluimos que L H.
=

Vamos provar que para cada inteiro positivo k existe uma potncia de 2
com exatamente k dgitos (na base 10) e cujo primeiro dgito 1. De fato,
se considerarmos a menor potncia de 2 maior que 10k + 1, devemos ter
2 n < 10 k + 1 2n + 1
ou 10 k + 1 2n + 1 < 2 10 k + 1 .
6

Portanto basta calcular quantos dgitos possui 210 . Mas, de 103 < 210,
obtemos 10 310 < 210 , donde segue que 210 tem mais de 300.000
algarismos e segue que no mnimo 300.000/1.000.000 = 30% de tais
potncias comeam com o algarismo 1.
5

EUREKA! N 2, 1998

26

Sociedade Brasileira de Matemtica

<> 
M

1. Utilizamos somente que existe uma potncia de 2 que comea com o

dgito 1 e possui exatamente k dgitos. Como verifica-se
imediatamente, existe exatamente uma potncia de 2 com k dgitos que
comea com 1.
2.

210 possui exatamente 301.030 algarismos, pois se 10t < 210 < 10t+1,
aplicando logaritmos, vem t < 106 log 2 < t + 1, donde t + 1 = 301.030.

3. Utilizando as idias de 1 e 2, possvel mostrar que a probabilidade de

uma potncia de 2 comear com o algarismo 1 log 2. Mais
precisamente, se f (n) o nmero de inteiros k (1 k n ) tais que 2k
que iniciam com o algarismo 1, ento
f (n)
lim
= log 2 0,301029995664.
n n
=

Fazendo x = y temos

f (2x) f (0)= 2x + 1

Logo, para x = 0, (f (0))2 = 1 f (0) = 1

Assim, f (2x) = (2x +1) e, portanto, f (x) = x + 1 ou f (x) = (x + 1).
Substituindo as funes encontradas na equao funcional original,
verificamos que apenas f (x) = x + 1 satisfaz as condies do problema.
=

(a)

Numere os duendes de 1 a n e seja f(i) o vizinho do duende nmero

i. A funo f claramente uma bijeo. Em algum momento cada
duende retornar a sua casa pois a seqncia f (i), f ( f (i) ),
f ( f ( f (i))),assume um nmero finito de valores, donde existiro
inteiros positivos r < s tais que f s (i) = f r(i), portanto
f s r (i) = i (pois f bijetora). Seja g(i) o menor inteiro positivo tal
que o duende i retorna sua casa depois de g(i) dias. Depois de

EUREKA! N 2, 1998

27

Sociedade Brasileira de Matemtica

mmc(g(1), g (2),,g(n)) dias, todos os duendes retornaro

posio original e o mundo acabar.
(b)

Divida os 98 duendes em 8 ciclos de tamanhos 3, 5, 7, 11, 13, 17,

19, 23 (98 = 3 + 5 + 7 + 11 + 13 + 17 + 19 + 23). Os duendes
retornaro posio inicial depois de 3 5 7 11 13 17 19
23 = 111546435 > 366 300.000.
Alternativamente, podemos dividir os duendes em ciclos de
tamanhos 3, 8, 9, 5, 7, 11, 13, 19 e 23, e eles retornaro posio
original em mmc (3, 8, 9, 5, 7, 11, 13, 19, 23) = 8 9 5 7 11
13 19 23 = 157.477.320

Um exemplo de tal sistema aquele que tem uma s linha com exatamente
3 pontos. Para o que segue, suponhamos que haja pelo menos 4 pontos 1, 2,
3, 4 e que uma das linhas R1 = 123 (aqui, e no que segue, R = abc
significa que a linha R passa pelos pontos a, b, c, no importando a ordem.
Assim, por exemplo, R = bca a mesma linha.)
Por (iii), devem existir linhas R2, R3 e R4 que passam pelos pares de pontos
{1, 4}, {2, 4} e {3, 4}, respectivamente. Notemos que R2 , R3 R4 devem
ser distintas. De fato, se, digamos, os pares {2, 4} e {3, 4} esto na mesma
linha R2 , ento R2 = 234, logo R1 e R2 tm duas paradas em comum e isto
impossvel por (ii). Novamente por (ii), cada uma das linhas R2 , R3 e R4
tem exatamente um ponto em comum com R1 = 123. Como no podem
haver dois pontos entre 1, 2, 3, que esto em R2 , R3 e R4 (novamente por
(ii)), devemos ter R2 =14a, R3 = 24b, R4 = 34c para pontos distintos a, b, c
que so por sua vez distintos de 1, 2, 3, 4. Para manter uma notao
consistente, sejam a = 5, b = 6 e c = 7. Logo R2 = 145, R3 = 246 e R4 = 347.
Com isso, provamos que h pelo menos 7 pontos.
Agora, suponhamos que exista pelo menos um ponto a mais, digamos 8.
Por (iii), existe uma linha S que passa por 1 e 8. Como S tem uma parada
em comum com R3 = 246, conclumos que S = 128, S = 148 ou S = 168.
Nenhuma destas possvel, pois
1.
2.

as linhas 128 e 148 tm dois pontos em comum com R1 = 123 e

R2 = 145, respectivamente.
168 no tem ponto em comum com R4 = 347.

EUREKA! N 2, 1998

28

Sociedade Brasileira de Matemtica

Esta contradio devida a termos suposto que existem mais de 7 pontos.

Completamos a construo do sistema de transportes com 7 pontos de
nibus. Devem haver linhas R5, R6, R7 por {1, 6}, {2, 5}, {3, 5},
respectivamente (pois as linhas no esto entre as j existentes R1 , R2 , R2 ,
R3 e R4).
Pode-se verificar que a escolha R5 = 167, R6 = 257 e R7 = 356 funciona.
As 7 linhas 123, 145, 246, 347, 167, 257, 356 formam um exemplo de tal
sistema.
Conclumos, ento, que a cidade pode ter exatamente 3 ou exatamente 7
pontos de nibus.

<> 


Este problema equivalente a particionar as arestas de um grafo completo

Kn em tringulos de modo que quaisquer dois tringulos tenham
exatamente um vrtice em comum.
Observando que, satisfeitas as condies do problema, cada vrtice de um
tringulo comum a (n 3)/2 outros tringulos, o total de tringulos em Kn

n 3 1 n(n 1)
1+ 3
=
, o que s se verifica quando n = 3 ou n = 7.
2
3
2
Para concluir a resoluo, basta obter as parties nestes casos.

EUREKA! N 2, 1998

29

Sociedade Brasileira de Matemtica

<YZ[%\_^#`bacPdfehgAei`St7n-j5ktLehqk`\_tAeh^gjvamesn-j5ampno`SqAe

CG
<P
P

No ms de tantas expectativas dos brasileiros, o Brasil consegue

uma medalha de ouro na 39a. Olimpada Internacional de Matemtica
realizada com a presena de 76 pases em Taiwan nos dias 10 a 21 de julho
ltimo.
O estudante Rui Lopes Viana Filho (SP) foi ganhador de uma
medalha de ouro. Tambm foram premiados os estudantes Emanuel
Carneiro (CE) medalha de bronze, Murali Vajapeyam (PB) meno
honrosa e Mauricio Carrari (SP) meno honrosa. Trata-se de feito muito
importante, visto que pases como Alemanha, Inglaterra, Israel, Sucia,
Australia e muitos outros no conquistaram medalhas de ouro.
Merece tambm elogios o fato da equipe brasileira ter sido uma
das que tiveram melhor desempenho na questo 5 da prova, superando por
exemplo, as equipes dos EUA e da Rssia. Veja a seguir as questes da
39a.Olimpada Internacional de Matemtica.

Primeiro dia
Durao da Prova: 4 horas 30 min.
 
 

No quadriltero convexo ABCD, as diagonais AC e BD so

perpendiculares e os lados opostos AB e DC no so paralelos. Sabemos
que o ponto P, onde se intersectam as mediatrizes de AB e DC, est no
interior de ABCD. Prove que ABCD um quadriltero inscritvel se, e
somente se, os tringulos ABP e CDP tm reas iguais.
 
 

Numa competio, existem a concorrentes e b juzes, onde b 3 um

inteiro mpar. Cada juiz avalia cada um dos concorrentes, classificando-o
EUREKA! N 2, 1998

30

Sociedade Brasileira de Matemtica

como "aprovado" ou "reprovado". Suponha que k um nmero tal que as

classificaes dadas por dois juzes quaisquer coincidem no mximo para k
k b 1
.
concorrentes. Prove que
a
2b
 
 

Para qualquer inteiro positivo n, seja d(n) o nmero de divisores positivos

de n (incluindo 1 e n).
Determine todos os inteiros positivos k tais que

d (n 2 )
= k para algum n.
d ( n)

Segundo dia
Durao da Prova: 4 horas 30 min.
 
 

Determine todos os pares (a, b) de inteiros positivos tais que ab2 + b + 7

divide a2b + a + b.
 
 

Seja I o incentro do tringulo ABC. A circunferncia inscrita no tringulo

ABC tangente aos lados BC, CA e AB nos pontos K, L e M,
respectivamente. A reta que passa por B, paralela ao segmento MK,
intersecta as retas LM e LK nos pontos R e S, respectivamente. Prove que o
ngulo RIS agudo.
 
 

Considere todas as funes f definidas no conjunto N dos inteiros positivos,

com valores no mesmo conjunto, que satisfazem f (t 2 f ( s )) = s ( f (t )) 2 ,
para todos s e t em N. Determine
o menor valor possvel de f(1998)
cehk`bgAehgkj
9
X5

EUREKA! N 2, 1998

31

Sociedade Brasileira de Matemtica

 

 

3
A A
XA
fGXL
 P

Elementar, no? A afirmao acima, que uma das mais simples e
bvias da Matemtica, tambm uma ferramenta de grande utilidade na
resoluo de muitos problemas envolvendo nmeros naturais. Vamos
comentar neste artigo alguns deles, em graus diferentes de dificuldade, mas
inicialmente precisamos recordar trs importantes propriedades:
a) a soma de dois nmeros pares par.
b) a soma de dois nmeros mpares par.
c) a soma de um nmero par com um nmero mpar mpar.
Dizemos que dois nmeros inteiros tm mesma paridade, quando
so ambos pares ou ambos mpares. Assim, podemos dizer que a soma de
dois nmeros inteiros par se, e somente se, eles tm mesma paridade.
Vamos aos problemas.
 
 

Em um quartel existem 100 soldados e, todas as noites, trs deles so

escolhidos para trabalhar de sentinela. possvel que aps certo tempo um
dos soldados tenha trabalhado com cada um dos outros exatamente uma
vez?
   

No.
Escolha um soldado. Em cada noite em que trabalha, ele est em
companhia de dois outros. Como 99 um nmero mpar, no podemos
formar pares de soldados sempre diferentes para trabalhar com o escolhido.
 
 

Um jogo consiste de 9 botes luminosos (de cor verde ou vermelha)

dispostos da seguinte forma:

EUREKA! N 2, 1998

32

Sociedade Brasileira de Matemtica

Apertando um boto do bordo do retngulo, trocam de cor ele e

seus vizinhos (do lado ou em diagonal). Apertando o boto do centro,
trocam de cor todos os seus 8 vizinhos porm ele no.
Exemplos:
Apertando 1, trocam de cor 1, 2, 4 e 5.
Apertando 2, trocam de cor 1, 2, 3, 4, 5 e 6.
Apertando 5, trocam de cor 1, 2, 3, 4, 6, 7, 8 e 9.
Inicialmente todos os botes esto verdes. possvel, apertando
sucessivamente alguns botes, torn-los todos vermelhos?
   

No possvel.
Observe que apertando um boto do vrtice do retngulo, trocam de cor 4
botes. Apertando um boto do meio de um lado, trocam de cor 6 botes e
apertando um boto do centro trocam de cor 8 botes. Assim, cada vez que
apertamos um boto trocam de cor um nmero par de botes. Como
existem 9 botes, no possvel que todos troquem de cor.
 
 

Escrevemos abaixo os nmeros naturais de 1 a 10.

1

10.

Antes de cada um deles, coloque sinais + ou de forma que a soma de

todos seja zero.
% y

: No possvel fazer isto.

Imaginando que fosse possvel, deveramos separar os nmeros dados em
dois grupos com a mesma soma. Ento colocaramos sinais negativos nos
EUREKA! N 2, 1998

33

Sociedade Brasileira de Matemtica

nmeros de um dos grupos e sinais positivos nos nmeros do outro.

Teramos ento uma soma igual a zero. Acontece que a soma dos nmeros
naturais de 1 a 10 igual a 55. Como este nmero mpar, no podemos
separar os nmeros dados em dois grupos que tenham a mesma soma.

Como o leitor deve estar percebendo, os argumentos utilizados

permitiram concluir que as respostas dos trs problemas propostos foram
iguais: no possvel fazer tal coisa. Na maioria das vezes, um
argumento de paridade serve exatamente para isto. Mostrar que um
determinado fato no pode ocorrer e isto no desanimador, muito pelo
contrrio. Serve para nos convencer que no adianta ficar gastando tempo
demais fazendo tentativas inteis. As experincias so valiosas no sentido
de nos abrir os olhos para a possibilidade do problema no ter soluo e, a
partir da, buscar um argumento que resolva definitivamente a questo.
muito importante tambm explorar um problema, ou seja,
imaginar pequenas modificaes no enunciado e verificar o que ocorre com
sua resposta. Por exemplo, o problema 3 no tem soluo porque a soma
dos naturais de 1 at 10 55 (mpar). O que ocorreria se a soma fosse par?
Este um novo e atrativo problema. Vamos enunci-lo:
 
 H

:
Escrevemos abaixo os nmeros naturais de 1 a 11.
1

10

11

Antes de cada um deles, coloque sinais + ou de forma que a soma de

todos seja zero.
% y

:
A soma dos nmeros naturais de 1 a 11 66. Como podemos separ-los em
dois grupos de soma 33? Comeando pelos maiores observe que 11 + 10 +
9 = 30. Logo, 11 + 10 + 9 + 3 = 33. O problema 3A tem como uma soluo
possvel:
+1 + 2 3 + 4 + 5 + 6 + 7 + 8 9 10 11 = 0

EUREKA! N 2, 1998

34

Sociedade Brasileira de Matemtica

Fica ao encargo do leitor mostrar que sempre que a soma dos

naturais de 1 at n par ento podemos separ-los em dois grupos de igual
soma. Voc pode utilizar o caminho que utilizamos acima, ou buscar uma
outra forma.
!"$#&%(')!*+&, #-'$, .0/1!", 2!#&'3#-4&5(6 '&2(&#

Voc pode propor aos seus amigos os problemas 3 ou 3A com uma lista
grande de nmeros naturais consecutivos. O problema ter ou no soluo
caso a soma desses nmeros seja par ou mpar, respectivamente.
Entretanto, possvel encontrar o resultado desta soma rapidamente, sem
precisar somar todas as parcelas. A soma de todos os naturais de 1 at n
(1 + n)n
. Por exemplo, a soma de todos os naturais de 1 at 10
igual a
2
(1 + 10)10 11 10
=
= 55 . Procure demonstrar este fato e, se no conseguir,
2
2
pergunte ao seu professor ou escreva para a EUREKA!

 
 

Mostre que se a, b e c so inteiros mpares, a equao ax + bx + c = 0

no tem raiz racional.
2

Comentrios:
1) Um nmero raiz de uma equao dada se quando for substitudo no
2
lugar do x a igualdade ficar correta. Por exemplo, x =
raiz (ou
3
2
soluo) da equao 3 x 2 = 0 porque 3 2 = 0 . Ainda, x = 2
3
4
3
soluo da equao x x + x 10 = 0 porque 2 4 2 3 + 2 10 = 0 .
Freqentemente no sabemos como resolver uma equao mas, em geral,
podemos verificar se um certo valor de x ou no uma de suas razes.

EUREKA! N 2, 1998

35

Sociedade Brasileira de Matemtica

2) Um nmero racional quando puder ser escrito como uma frao de

2
4
e
so exemplos de
numerador e denominador inteiros. Por exemplo,
7
1
nmeros racionais.
3) Quando desejamos demonstrar que certo fato impossvel utilizamos
freqentemente o mtodo da reduo ao absurdo. Este mtodo consiste em
imaginar o contrrio, ou seja, que tal fato seja possvel. A partir da
procuramos chegar a uma contradio, a um absurdo. Conseguindo isso,
teremos mostrado que nossa hiptese (a do contrrio) falsa e
conseqentemente, que a afirmao inicial verdadeira.
Vamos ver tudo isso na soluo do problema. No se preocupe se voc
ainda no sabe resolver uma equao do segundo grau. Isto no ser
necessrio. Tudo o que precisamos verificar se um nmero racional pode
ser uma raiz.
t >st t;>A

Imaginemos que o nmero racional

p
q

seja raiz da equao

ax 2 + bx + c = 0 onde a, b e c so inteiros mpares. Logo, fazendo a

substituio, devemos ter,

p
p
+ b + c = 0
q
q
2

p2
p
a 2 +b +c = 0
q
q
ap 2 + bpq + cq 2 = 0
Vamos acrescentar agora uma hiptese importante para facilitar nosso
p
seja irredutvel, ou seja, que
trabalho. Vamos supor que a nossa frao
q
EUREKA! N 2, 1998

36

Sociedade Brasileira de Matemtica

ela j foi simplificada ao mximo. Por exemplo, no lugar de

considerando

4
6

estaremos

o que a mesma coisa. Consideramos ento, para a

3
soluo do problema, que p e q no so ambos pares.
Observe agora a equao ap + bpq + cq = 0 nos seguintes casos:
2

a) p e q so mpares: neste caso, ap mpar, bpq mpar e cq mpar.

Como a soma de trs nmeros mpares mpar, o resultado no pode ser
zero.
2

b) p par e q mpar: neste caso, ap par, bpq par e cq mpar.

Como a soma de dois nmeros pares e um mpar mpar, o resultado no
pode ser zero.
c) p mpar e q par: vale o mesmo argumento do caso b).
Demonstramos ento que nenhuma frao de numerador e denominador
inteiros pode ser raiz da equao ax 2 + bx + c = 0 onde a, b e c so
inteiros mpares.
 
 

Um tabuleiro 6 6 est coberto com domins 2 1. Mostre que existe uma

reta que separa as peas do tabuleiro sem cortar nenhum domin.
% y

:
Cada domin formado por dois quadrados e portanto, se o tabuleiro est
inteiramente coberto, 18 domins foram utilizados. Imagine agora uma reta
(horizontal, por exemplo) que separe o tabuleiro em duas partes. Se ela no
corta nenhum domin, est resolvido o problema. Suponha ento que ela
corte ao meio um domin. Neste caso, acima desta reta teremos n domins
inteiros mais meio domin, ou seja, teremos acima desta reta 2n + 1
quadrados, que um nmero mpar. Mas isto impossvel porque se o
tabuleiro tem 6 unidades de largura, qualquer reta o dividir em partes que
contm nmeros pares de quadrados acima e abaixo dela. Assim, se uma
reta corta um domin, dever cortar um outro domin. Para a diviso do
EUREKA! N 2, 1998

37

Sociedade Brasileira de Matemtica

tabuleiro, existem 10 retas possveis e, se cada uma delas cortar dois

domins, deveramos ter 20 domins no tabuleiro. Como eles so apenas
18 ento existe uma reta (pelo menos) que no corta nenhum domin.

t;
AAt
tT
 
 

Os nmeros naturais de 1 at 1998 so escritos em um imenso quadro

negro. Em seguida, um aluno apaga dois quaisquer colocando no lugar sua
diferena (no negativa). Depois de muitas operaes, um nico nmero
ficar escrito no quadro. possvel que esse nmero seja zero?
 
 7

Em uma ilha plana existem 11 cidades numeradas de 1 a 11. Estradas retas

ligam 1 a 2, 2 a 3, 3 a 4, ..., 10 a 11 e 11 a 1. possvel que uma reta corte
todas as estradas?

EUREKA! N 2, 1998

38

Sociedade Brasileira de Matemtica

\_uvc5s\98k^#j5ame_u

gs\;:k`SuP`fn#ehtAnojvamesn-j5ampno`Sqs\

The Mathematical Visitor foi um peridico que existiu nos Estados

Unidos entre 1877 e 1896. Era uma revista destinada aos amantes da arte
de resolver problemas de Matemtica. Publicava problemas propostos pelo
seu abnegado editor ou leitores e, em nmeros subseqentes, trazia as
melhores solues apresentadas. Procurava fortalecer entre os
norteamericanos, na poca em que sua nao lutava para se inserir no rol
dos pases mais desenvolvidos, uma tradio h muito existente na Europa:
a prtica das saudveis competies matemticas pblicas, institudas por
revistas como a famosa Ladies Diary, da Inglaterra.
Os problemas do The Mathematical Visitor eram, em sua grande
maioria, de nvel elementar, embora alguns deles exigissem o uso de
integrais em sua resoluo. Quanto criatividade e elegncia das
questes propostas, a qualidade variava bastante. Num perodo em que
faltavam calculadoras eletrnicas e sobrava lazer para as pessoas, eram
muito freqentes problemas cuja soluo requeria muito mais pacincia e
tempo disponvel de que engenhosidade e talento.
Um exemplo de problemas desse tipo o seguinte, que foi
proposto em 1887:
1)

Considere a seqncia dos tringulos pitagricos (tringulos

retngulos de lados inteiros) nos quais os catetos so inteiros
consecutivos. Ache a expresso geral para os lados n-simo
tringulo e calcule explicitamente os lados do centsimo. (A
resposta da segunda parte envolve nmeros com 76 algarismos.)
Outros problemas computacionais so:
4

2)

Calcular 4 4 .

3)

Obter a raiz cbica de 2 com 100 algarismos decimais!

Mas no se pense que The Mathematical Visitor s trazia

perguntas sem graa. Alguns problemas bem elementares l propostos
ainda guardam interesse a so apresentados aqui como desafio aos nossos
leitores.
EUREKA! N 2, 1998

39

Sociedade Brasileira de Matemtica

4)

Com apenas dois cortes retilneos e recolagem, transforme um

retngulo num quadrado de mesma rea, supondo que a razo entre
o maior e o menor lado do retngulo menor do que ou igual a 4.

5)

Comprei na feira um queijo que pesou 9 quilos. Desconfiei da

pesagem e o vendedor props, como compensao, vender-me um
queijo igual, desta vez pesado no outro prato da balana. O peso
foi de 4 quilos. Ganhei ou perdi na transao? Qual o verdadeiro
peso do queijo?

6)

Ache trs nmeros inteiros cuja soma um cubo e a soma de dois

quaisquer deles tambm um cubo.

7)

O doutor A mata 3 pacientes em cada 7 que trata; o doutor B mata

4 em cada 13 e o doutor C mata 5 em cada 19. Qual a
probabilidade de um doente sobreviver se for tratado por esses 3
mdicos ao mesmo tempo?

8)

Ache quatro inteiros que so quadrados e a soma de dois quaisquer

deles ainda um quadrado. (Observao: nem a redao da revista
nem o autor do problema sabiam como resolv-lo.)
Um dos problemas mais interessantes, propostos em 1881, foi o
seguinte:

9)

Um vaso de vinho est suspenso sobre outro, de igual capacidade

(digamos 1 litro), cheio de gua. Por um orifcio no fundo de cada,
o vinho escorre sobre o vaso de gua e a mistura se esvai na
mesma velocidade. Quando o vaso de vinho estiver vazio, qual o
volume de gua no vaso inferior?

A coleo de problemas do The Mathematical Visitor foi reeditada em 1996 pela Math Pro Press, Westford, Mass., sob o ttulo
"Problems and Solutions from The Mathematical Visitor".
Nossa revista aguarda respostas de nossos leitores para os
problemas acima propostos, especialmente os de nmeros 4, 5 e 9.

EUREKA! N 2, 1998

40

Sociedade Brasileira de Matemtica

gk`<:`buP`=8k`S^N`SgLehgkj?>qk\_tA@ kwB5tkqk`fehulj ehk` n-aDC n-`SqLe

aFE_gkwk^N\HG

X KJNGC ML NL
XO X

?PQ  R ST

U V&WXZYM[Z\Z]^_Y
Este artigo se prope a ser uma referncia sobre os temas citados
no ttulo, que aparecem naturalmente em diversos problemas de
Matemtica elementar, alguns dos quais sero explicitamente tratados aqui.
O estilo mais conciso do que a maioria dos outros artigos desta revista, o
que pode tornar a leitura mais difcil, mas no desanime! Procure entender
os enunciados das proposies e os problemas resolvidos e buscar sua
propria soluo para eles, alm de pensar nos problemas propostos e
enviar-nos suas solues. Em caso de qualquer dvida no deixe de
escrever-nos.
Seo 1: Diviso euclidiana e o teorema fundamental da aritmtica
Os resultados que seguem tm como base o seguinte fato sobre os inteiros:
Dados a Z, b N* existem q, r Z com 0 r < b e a = bq + r. Tais q e
r esto unicamente determinados. De fato, q = [a/b] e r = a bq (aqui [x]
denota o nico inteiro k tal que k x < k + 1). Como conseqncia temos a
Proposio 0 (Diviso Euclidiana): Dados a Z, b Z* existem q, r Z
unicamente determinados tais que 0 r < be a = bq + r
Definio: Dados dois inteiros a e b , com a 0 dizemos que a divide b
(denotamos ab) se existe c inteiro tal que b = ac.
Proposio 1: Dados a, b Z no ambos nulos existe d N* tal que da,
db e, para todo c N*, ca, cb cd. Alm disso existem x, y Z
com d = ax + by. (Esse d chamado o mximo divisor comum entre
a e b : d = mdc (a, b). )

EUREKA! N 2, 1998

41

Sociedade Brasileira de Matemtica

Demonstrao: Seja A = {k > 0 x, y Z tais que k = ax + by} e seja

d = ax0 + by0 o menor elemento de A. Mostraremos que da. Como
d N*, existem q, r Z com a = dq + r e 0 r < d. Queremos mostrar
que r = 0. De fato, se r > 0, r = a dq = a (1 qx0) + b( qy0) A,
contradizendo o fato de d ser o menor elemento de A. Portanto, r = 0 e
a = dq da. Do mesmo modo prova-se que db. Suponha agora que
ca e cb. Ento cax0 + by0 = d, como queramos provar
Lema: Se mdc (q, n) = 1 e nqk ento nk.
Prova do Lema: Como mdc(q, n) = 1, existem x, y Z com qx + ny = 1,
logo qkx + nky = k, portanto nk (pois qkx e nnky)
Corolrio: Sejam p um nmero primo e a, b Z. Se pab ento pa ou
pb
Teorema fundamental da aritmtica: Todo nmero natural n 2 possui
uma nica fatorao (a menos da ordem dos fatores), como produto de
primos.
Demonstrao: n = 2 primo. Vamos mostrar a existencia da fatorao
por primos por induo: Se n primo no h o que provar. Se n
composto, n = ab, a, b N, a < n, b < n e, por hiptese de induo, a e b se
decompem como produto de primos, portanto n se decompe como
produto de primos.
Vamos agora mostrar a unicidade, tambm por induo: Suponha
que n admita duas fatoraes n = p1p2pr e n = q1q2qs como produto de
primos. O Corolrio acima mostra que, como p1q1q2qr, p1 deve dividir
algum qi e portanto p1 = qi (pois so ambos nmeros primos) e, como
n/p1 = n/qi < n admite uma nica fatorao prima, por hiptese de induo,
conclumos que a fatorao de n nica
Proposio 2: O conjunto dos nmeros primos infinito.

EUREKA! N 2, 1998

42

Sociedade Brasileira de Matemtica

Demonstrao: Suponha que o conjunto dos nmeros primos seja finito,

digamos { p1, p2,, pn}. Nesse caso, o nmero N = p1p2pn +1 seria maior
que todos os primos, mas no divisvel por nenhum deles, pois
pi( p1p2pn + 1) pi 1, absurdo. Teramos ento um natural N > 2 que
no seria mltiplo de nenhum primo, contradizendo o teorema fundamental
da aritmtica
Obs.: As idias desta seo podem ser utilizadas em situaes mais gerais,
como no estudo de polinmios (por exemplo com coeficientes racionais),
onde existe um algoritmo de diviso, a partir do qual pode-se provar de
modo anlogo resultados correspondentes aos aqui apresentados sobre
mximo divisor comum, existncia e unicidade de fatorao.
Seo 2: Congruncias
Definio: Sejam a, b, n Z, n > 0. Dizemos que a congruente a b
(mdulo n) (denota-se a b (mdulo n)) se n(b a)
Obs: a a (mdulo n), a b (mdulo n) b a (mdulo n),
a b (mdulo n), b c (mdulo n) a c (mdulo n), ou seja,
congruncia (mdulo n) uma relao de equivalncia.
Proposio: Se a b (mdulo n) e c d (mdulo n) ento a + c b + d
(mdulo n) e ac bd (mdulo n).
Demonstrao: n(b a), n (d c) n (b + d) (a + c) (a + c)
(b + d) (mdulo n), e bd ac = b(d c) + ((b a) n(bd ac) bd
ac (mdulo n)
Definio: Dados n, a Z n > 0, definimos a =a (mdulo n) =
= {k Zk a (mdulo n)}.
= ( estas operaes
Dados a, b Z definimos a +b = a + b ea bab
de soma e produto esto bem definidas pela proposio anterior).
Definimos ainda Z/nZ = { a (mdulo n), a Z}={0, 1, 2, n 1 }.
Cada a chamada uma classe de congruncia mdulo n.
Definio: Sejam n, a Z, n > 0. Dizemos que a invertvel mdulo n se
existe b Z com ab 1(mdulo n) (ou seja, tal que a b = 1). Dizemos
que b o inverso de a em Z/nZ.

EUREKA! N 2, 1998

43

Sociedade Brasileira de Matemtica

Definio: (Z/nZ)* ={a a Z e a invertvel (mdulo n)}. Obs. a

invertvel (mdulo n) mdc (a, n) =1. De fato, mdc (a, n) = 1 x, y
Z tais que ax + ny = 1a x = 1 (mdulo n).
Notao: Dado um conjunto finito X, escrevemos # X para significar o
nmero de elementos de X.
Definio: A funo de Euler, : N N definida por
(n) = # (Z/nZ)* = # {k Z 0 k < n e mdc (k, n) = 1}.
Notemos que se p um nmero primo e k N ento (pk) = pk pk1 =
pk (11/p). De fato, mdc (r, pk ) = 1 se e s se p no divide r. Logo (pk) =
#{r Z0 r < pk e mdc (r, pk ) =1} = # {r Z 0 r < pk }
# {r Z 0 r < pk e pr} = pk pk 1.
Definio: n nmeros inteiros a1, a2,an formam um sistema completo de
resduos (s.c.r.) mdulo n se {a1 , a2,, an}= Z/nZ isto , se os a
representam todas as classes de congruncia mdulo n ( por exemplo,
0,1,2,n 1 formam um s.c.r. (mdulo n)).
(n) nmeros inteiros b1, b2,b(n) formam um sistema completo de
invertveis (s.c.i.) mdulo n se {b1, b2,b(n)} = (Z/nZ)*, isto , se os bi
representam todas as classes de congruncias invertveis mdulo n.
Proposio: Sejam q, r, n Z, n > 0, q invertvel mdulo n, a1, a2,,an
um s.c.r. (mdulo n) e b1, b2,,b(n) um s.c.i. (mdulo n).
Ento qa1 + r, qa2 + r,, qan + r formam um s.c.r. (mdulo n) e
qb1, qb2,qb(n) formam um s.c.i. (mdulo n).
Demonstrao: Vamos provar que se a1, an formam um s.c.r. (mdulo
n) ento qa1 + r, qan + r formam um s.c.r. (mdulo n). Basta provar que
qai + r qaj + r (mdulo n) i = j, pois nesse caso teremos n classes de
congruncias distintas mdulo n, que devem ser todas as classes de Z/nZ.
Seja y Z tal que qy 1 (mdulo n).
Temos qai = qai + r r qaj + r r = qaj (mdulo n) qyai qyaj
(mdulo n) ai aj (mdulo n) i = j.
Seja agora b1, b2,b(n) um s.c.r. (mdulo n). Temos que qbi invertvel
mdulo n. para todo i,1 i (n), pois se xi tal que bi xi 1 (mdulo n).
ento (qbi) (xiy) = (qy) (bixi) 1 (mdulo n). Por outro lado, se qbi qbj
EUREKA! N 2, 1998

44

Sociedade Brasileira de Matemtica

(mdulo n) ento bi yqbi yqbj bj (mdulo n) i = j, e portanto qb1,

qb2,qb (n) um s.c.i. (mdulo n)

Teorema (Euler): Sejam a, n Z, n > 0, tais que mdc (a, n) = 1. Ento

a(n) 1 (mdulo n).

Demonstrao: Seja b1, b2,b (n) um s.c.i. (mdulo n) Pela proposio

anterior, (ab1), (ab2),,(ab (n)) formam um s.c.i. (mdulo n), e temos
{b1, b2,,b(n)} = { ab1 , ab 2 , ab (n)} = (Z/nZ)*b1 b2.b(n)
= ab1 ab 2 .ab(n) =a(n) b1b2 b(n) b1 b2 b(n) (a(n) 1)
= 0 a(n) =1 pois b1, b2,b(n) so invertveis (mdulo n) a(n) 1
(mdulo n)

Corolrio: (Pequeno Teorema de Fermat): Se a Z e p primo ento

ap a (mdulo p).
Prova : Se pa, ento ap a 0 (mdulo p).
Se p no divide a, ento mdc (a, p) =1 a p1 1 (mdulo p) ap a
(mdulo p)
2000
2000
existe b N com 2 (5 ) = 52000 b + 1, e teremos 2 2000+ ( 5 ) = 102000 b +
22000, e portanto os 2000 ltimos dgitos de 2 2000+ ( 5 ) coincidem com a
representao decimal de 22000, que tem no mximo
667 dgitos, pois
Exerccio resolvido: Exiba n N tal que 2n tenha mais de duas mil casas
decimais e tenha entre suas 2000 ltimas casas decimais 1000 zeros
consecutivos.
2000 + ( 52000 )
tem pelo menos
23 < 10 22000 < 23.667 < 10667. Desta forma , 2
2000 667 = 1333 zeros consecutivos dentre as 2000 ltimas casas
decimais, de modo que n = 451999 + 2000 satisfaz as condies do
( 52000 ) 2000
enunciado
(pois
(5 1 )(mdulo
= 45 19995)2000
Soluo: 2
), pelo teorema de Euler. Portanto,
2000

EUREKA! N 2, 1998

45

Sociedade Brasileira de Matemtica

Teorema Chins dos restos: Se mdc (m, n) = 1 ento

f: Z/mnZ Z/mZ Z/nZ,
f (a (mdulo n)) = (a (mdulo m), a (mdulo n))
uma bijeo.
Demonstrao: f est bem definida, pois se a = b (mdulo mn) ento a b
(mdulo m) e a b (mdulo n). Como Z/mnZ e Z/mZ Z/nZ tm mn
elementos cada, suficiente verificar que f injetiva. E, de fato, se a b
(mdulo m) e a b (mdulo n) ento m (b a) e n(b a) b a =
= mk, nmk nk, pois mdc (m, n) = 1 mn(b a) a b (mdulo
mn)
Corolrio: Se m1, m2,, mr 1 so inteiros, e mdc (mi, mj) = 1 para i j
ento f: Z/m1 m2,mrZ Z/m1Z Z/m2Z Z/mrZ,
f (a (mdulo m1 m2 . . mr)) = (a (mdulo m1), , a (mdulo mr))
uma bijeo
Notemos que este Corolrio mostra que, dados inteiros a1, a2,ar, existe
um inteiro n com n = a1 (mdulo m1), n a2 (mdulo m2), , n ar
(mdulo mr).
Proposio: Temos f ((Z/mnZ)*) = (Z/mZ)* (Z/nZ)* para a funo f
definida acima.
Demonstrao: Isto segue do fato de que a primo com mn se e s se a
primo com m e a primo com n
Corolrio: mdc (m, n) = 1 (mn) = (m) (n)

Como conseqncia, se n = p1 1 , p 2 2 ... p k k onde p1, p2, pk so primos

distintos, 1, 2, k N* ento (n) = n (11/p1) (11/p2)(11/pk).
Em particular, se n 3 ento (n) par
Vamos mostrar um problema cuja soluo usa de modo no trivial o
teorema chins dos restos:

EUREKA! N 2, 1998

46

Sociedade Brasileira de Matemtica

Problema: Prove que dado n N existe um conjunto de n elementos

A N tal que para todo B A, B , x uma potncia no trivial

xB

(isto , um nmero da forma mk, onde m, k so inteiros maiores ou iguais a

2), ou seja, A = {x1, x2, xn} tal que x1, x2,xn, x1 + x2, x1 +x3,, x n 1 + x n ,
,x1 + x2 +xn so todos potncias no triviais.
Soluo: A = {4} soluo para n = 1, A = {9,16} soluo para n = 2.
Vamos provar a existencia de um tal conjunto por induo em n. Suponha
que A={x1,, xn} um conjunto com n elementos e para todo B A, B
x = m Bk B Vamos mostrar que existe c N tal que o conjunto
,

xB

={cx1, cx2, , cxn, c} satisfaz o enunciado.

Seja ` = mmc {kB, B A, B } o mnimo mltiplo comum de todos os
exponentes kB.
Para cada B A, B associamos um nmero primo pB > a , de forma
que B1 B2 p B1 p B2 , e associamos um natural r com rB 0 (mdulo
px ), X B, b rB + 1 0 (mdulo pB) (tal rB existe pelo teorema chins dos
restos), e tomamos

c = (1 + mBk B ) c rB
B A
B

Como c uma potncia d -sima, c uma potncia kB-sima para todo

B A, B , portanto, para B {cx1, cx2,,cxn}, B, teremos
B= {cxx B} para algum B A, B . Logo
x ser uma potncia

xB

kB-sima.
Alm disso,

x = c(1 + m

X B U {c}

KB
B

) = (1 + m XK X ) e rX
X A
X , B

(1 + m K B ) e rB +1 ,
B

que uma potncia pB-sima, pois rX mltiplo de pB para X B e

mltiplo de pB

EUREKA! N 2, 1998

47

rB + 1

Sociedade Brasileira de Matemtica

Seo 3: Ordens e razes primitivas.

Dados n N* e a Z com mcd (a, n) = 1, definimos a ordem de a
mdulo n, ordn a: = min {t N*at 1(mdulo n)}. Dado a (Z/nZ)*
definidos
orda = ord n a.
Proposio: {t N*a t 1(mdulo n)}={k.ord n a, k N*}.
Demonstrao: Como a

k .ord n a

= (a

ord n a

1 (mdulo n), para todo k N tem-se

) 1 = 1 (mdulo n). Por outro lado, se t n, at 1

ord n a k

(mdulo n), existe k N com

t = k ord n a + r ,0 r < ord n a a t = a k .ord n a a r 1.a r a r (mdulo

n) a r 1 (mdulo n), portanto r = 0 ( pois 0 < r < ord n a contradiria a
minimalidade de ord n a ), e t = k. ord n a
Corolrio: ord n a (n)
Definio: Se ord n a = (n), dizemos que a raiz primitiva mdulo n.
Exemplos: 2 raiz primitiva mdulo 5, pois 21 = 2, 22 = 4, 23 = 8, 24 = 16,
que a primeira potncia de 2 congruente a 1 mdulo 5 e 4 = (5).
1 raiz primitiva mdulo 2, pois ord2 1 =1 = (2).
3 raiz primitiva mdulo 4, pois ord4 3 = 2 = (4).
Proposio 3.1: a raiz primitiva mdulo n {a t, t N} = (Z/nZ)*.
Demonstrao: Para todo a Z com mdc (a, n) = 1 temos {a t, t N}
(Z/nZ)*. Se a raiz primitiva mdulo n ento os nmeros 1, a, a2,a (n)1
so distintos (mdulo n) pois ai = aj (mdulo n), com 0 i < j < (n) aji
1 (mdulo n) com 0 < j i < (n), absurdo {at, t N} = (Z/nZ)*.
Por outro lado, #{a t, t N} ord n a (o argumento acima mostra que de
fato vale a igualdade), e portanto
{a t, t N} = (Z/nZ)* ord n a = (n)

EUREKA! N 2, 1998

48

Sociedade Brasileira de Matemtica

Corolrio 1: Se m divide n e a a raiz primitiva mdulo n ento a raiz

primitiva mdulo m
Corolrio 2: Se k 3, ento no existe nenhuma raiz primitiva mdulo 2k.
Prova: Pelo corolrio anterior, basta provar que no existe raiz primitiva
mdulo 8, e isso segue do fato que se a mpar,
a = 2r + 1, r Z a2 = 4r ( r + 1) + 1 1 (mdulo 8)
Proposio 3.2: Sejam p um nmero primo, e a Z raiz primitiva mdulo
p. Ento a ou a + p raiz primitiva mdulo p2.
Demonstrao: Por hiptese, ord p a = ordp(a+ p) = (p) = p 1. Portanto
p 1 ord p 2 a (pois at 1 (mdulo p2) at 1(mdulo p)), e, como

ord p 2 a (p2) = p( p 1), devemos ter ord p 2 a = p 1 ou

ord p 2 a = p ( p 1) = (p2). Do mesmo modo, ord p 2 (a + p) = p 1 ou
ord p 2 (a + p) = p(p 1) = (p2).
Basta provar, portanto, que ord p 2 a p 1 ou ord p 2 ( a + p) p 1.
Suponha que ord p 2 a = p 1. Portanto, a p1 1 (mdulo p2), e ento
(a + p)

p1

=a

p1

+ (p 1) pa

p2

+ C p2 1 ap3. p2 + 1 + (p 1) pa

p2

(mdulo p2), portanto (a + p) p1 no congruente a 1(mdulo p2), pois p2

no divide (p 1) pa p 2, donde ord p 2 (a + p) p 1
Proposio 3.3: Se p um nmero primo mpar e a raiz primitiva
mdulo p2 ento a raiz primitiva mdulo pk para todo k N.
Demonstrao: temos ap1 1 (mdulo p), mas ap1 no congruente a 1
(mdulo p2), portanto ap1 = 1 + b1 p, onde p no divide b1. Vamos mostrar
por induo que a p
k 1: Temos a p

k 1

( p 1)

( p 1)

= 1 + bk p k , onde p no divide bk, para todo

= (ap

k 1

( p 1)

) p = (1 + bk p k 1 ) p =

= 1 + bk p k +1 + C p2 bk2 p 2 k + ... 1 + bk p k +1 (mdulo pk + 2). Logo

EUREKA! N 2, 1998

49

Sociedade Brasileira de Matemtica

ap

( p 1)

= 1 + bk p k +1 , com bk

+1

bk (mdulo p). Segue-se que p no

divide bk +1.
Vamos agora mostrar por induo que a raiz primitiva mdulo pk para
todo k 2. Suponha que a seja raiz primitiva mdulo pk. Ento temos
pk 1( p 1) = (pk) = ord p k a ord p k +1 a (pk +1) = pk( p 1). Portanto,

ord p k +1 a = pk 1(p 1) ou ord p k +1 a = pk (p 1) = (pk+1), mas o primeiro

k 1

( p 1)

= 1 + bk p k ,que no congruente a 1
mdulo pk+1, pois p no divide bk. Portanto ord p k +1 a = (pk+1) e a raiz

caso impossvel, pois a p

primitiva mdulo p k+1

Exemplo: 2 raiz primitiva mdulo 5k, k N. De fato, 2 raiz primitiva

mdulo 5, e, como 24 = 16 1 (mdulo 25), 2 raiz primitiva mdulo
25 = 52 (como na proposio 3.2). Portanto, pela proposio 3.3, 2 raiz
primitiva mdulo 5k, k N.
Exerccio resolvido: Mostre que existe n natural tal que os mil ltimos
dgitos de 2n pertencem a {1, 2}.

Soluo: Observamos inicialmente que para todo k N existe um nmero

mk de k algarismos, todos 1 ou 2, divisvel por 2k.
De fato, m1 = 2 e m2 = 12 satisfazem o enunciado.
Seja mk = 2 k rk , rk N. Se rk par, tome mk+1 = 210k + mk =
2k+1 (5k + rk /2), e se rk mpar, tome mk+1 = 10k + mk=2k+1(5k + rk)/2.
Como m1000 2 (mdulo 10), 5 no divide r1000 = m1000/21000. Como 2 raiz
primitiva mdulo 51000, existe k N com 2k r1000 (mdulo 51000). Logo
2k = b 51000 + r1000, para algum b N. Portanto, 2k+1000 = b 101000 +
21000 r1000 = b 101000 + m1000, e as 1000 ltimas casas de 2k+1000 so as
1000 casas de m1000, que pertencem todas a {1, 2}
Observao: Se p primo mpar, k N e a um inteiro mpar tal que a
raiz primitiva mdulo pk ento a raiz primitiva mdulo 2pk, pois (pk)=
ord p k a ord 2 p k a (2pk) = (pk) ord 2 p k a = (2pk). Isso implica que
EUREKA! N 2, 1998

50

Sociedade Brasileira de Matemtica

se a raiz primitiva mdulo pk ento a ou a + pk raiz primitiva mdulo

2pk ( pois a e a + pk so razes primitivas mdulo pk e um deles mpar.)
Proposio 3.4: Se n = ab, com a 3 e b 3 inteiros tais que mdc(a, b) =
1, ento no existe raiz primitiva mdulo n.
Demonstrao: Temos (n) = (a) (b) e, como a 3 e b 3 , (a) e
(b) so pares. Se mdc (k, n) = 1 ento temos k(n)/2 = (k(b)/2)(a) 1
(mdulo a), e k(n)/2 = (k(a)/2)(b) 1 (mdulo b). Assim, k(n)/2 = 1(mdulo
n), e portanto
ord n k (n)/2 < (n)
Teorema: Existe alguma raiz primitiva mdulo n se, e s se,
n = 2, n = 4, n = pk ou n = 2pk onde p primo mpar.
Prova: Pelos resultados anteriores, basta provar que se p primo mpar
ento existe raiz primitiva mdulo p, ou seja, existe a (Z/pZ)* com
ordp a = p 1.
Para cada a (Z/pZ)*, tem-se ordp a( p 1). Seja d um divisor de p 1.
Definimos N(d) = # {a (Z/pZ)*ordp a = d}.
Temos portanto p 1 =

N(d). O resultado seguir dos dois lemas

d p 1

seguintes:
Lema 1: N(d) (d) para todo d divisor de p 1.
Prova: Se N(d) > 0 ento existe a (Z/pZ)* com ordp a. Se ordp a = d,
ento ad = 1 e, para 0 k < d, as classes de ak so todas distintas mdulo
p, e (ak)d =1. Como a equao xd 1 = 0 tem no mximo d razes
distintas em Z/pZ (pois Z/pZ um corpo), suas razes so exatamente ak,
0 k < d. Por outro lado, ordp ak = d mcd(k, d) = 1, pois se r > 1 tal
que rk e rd ento (ak)d/r = (ad)k/r 1(mdulo p), logo ord p(ak) d/r <
d. Desta forma, {b (Z/pZ)* ord pb = d} {ak, 0 k < d e mcd (k,d) =
1}, portanto N(d) (d)
Lema 2:

(d) = n, para todo n N.

d n

EUREKA! N 2, 1998

51

Sociedade Brasileira de Matemtica

Prova do Lema 2: Considere os n nmeros racionais 1/n, 2/n, ,n/n. Ao

simplific-los, aparecem exatamente (d) deles com denominador d, para
cada divisor d de n. Portanto,
(d) = n

d n

Fim da prova do teorema:

Do Lema 2 segue que
(d) = p 1 e, como p 1=

d p 1

N(d) e N(d)

d p 1

(d) para todo d, devemos ter N(d) = (d) para todo d. Em particular,
N(p 1) = (p 1) > 0 existem razes primitivas mdulo p

ghijkmln$oqp
1)

Prove que existem infinitos nmeros primos congruentes a 3

mdulo 4.
Determine todos os n naturais tais que (2n 1)/n inteiro.
Determine todos os n naturais tais que (2n + 1)/n2 inteiro.
Prove que se a e b so naturais e (a2 + b2) / (ab + 1) inteiro ento
(a2 + b2) / (ab + 1) quadrado perfeito.
Sejam a, n N*. Considere a sequncia (xn) definida por x1 = a,
xk+1 = a xk , k N. Mostre que existe N N tal que xk+1 xk
(mdulo n), para todo k N.

rs
t s
u s
vs

Obs.: Os problemas 3 e 4 foram propostos na 31a. e na 29a. Olimpada

Internacional de Matemtica (1990 e 1988) respectivamente.

w?x9y{zA|}9~?w~x9Ay
~w?x9x9w-x9w~zAA~?9

 $&&  &$

&Z && &(&&  &

1)

Mostre que, dado um conjunto de n pessoas, existem duas que

possuem o mesmo nmero de amigos entre as pessoas do conjunto.

pikqi
Primeira Hiptese: h apenas uma nica pessoa sem amigos; logo entre as
n 1 pessoas restantes, cada pessoa amiga de no mnimo uma pessoa e
EUREKA! N 2, 1998

52

Sociedade Brasileira de Matemtica

no mximo n 2 pessoas. Seja f : P Q onde P = conjunto das pessoas

restantes e Q = conjunto dos possveis nmeros de amigos de uma
determinada pessoa em P, ou seja:
P = { p1, p2, , pn1}
Q = { 1, 2, 3, , n 2}
Observe que h n 2 valores no conjunto Q para n 1 valores em P ; isto
quer dizer que n1, n2 P tais que f ( n1 ) = f ( n2 ).
Segunda Hiptese: Suponha que todas as n pessoas tenham amigos entre
si, ou seja:
P = { p1, p2, , pn} e Q = { 1, 2, 3, , n 1}
Observe que agora o conjunto Q possui n 1 valores, pois cada pessoa de
P possui no mnimo 1 amigo e no mximo (n 1) amigos entre as (n 1)
pessoas restantes. Pelo mesmo motivo da primeira hiptese n1, n2 P
tais que f ( n1 ) = f ( n2 ).
Concluso: h pelo menos duas pessoas com a mesma quantidade de
amigos.
2)

Em uma pista circular h postos de gasolina, e o total de gasolina

que h nos postos exatamente o suficiente para um carro dar uma
volta. Prove que existe um posto de onde um carro com o tanque
inicialmente vazio pode partir e conseguir dar uma volta completa
na pista (parando para reabastecer nos postos).

3)

O Professor Carlos Alberto da Silva Victor observou que o problema

3 estava com o enunciado errado (de fato, n1998 um quadrado
perfeito e portanto deve ser congruente a 0 ou a 1 mdulo 4, no
podendo pois terminar por 11 na representao decimal.)
O enunciado correto :
Prove que existe n N tal que os 1000 primeiros dgitos de n1998
so iguais a 1.

4)

Escreva 1998 como soma de (um nmero arbitrrio de ) parcelas

de modo que o produto das parcelas seja o maior possvel.

pikqi
Observe inicialmente que, dado n N,

EUREKA! N 2, 1998

53

Sociedade Brasileira de Matemtica

n n
>n
2 2
n 1 n +1
(ii)
se n (n > 3) mpar, temos

>n
2 2
Sejam 1998 = n1 + n2 + n3 + nk e
P = n1 n2 n3 nk
Com as observaes (i) e (ii) devemos ter ni { 1, 2, 3, 4} e como 4 = 2 2
podemos substituir 4 por "2 + 2" e teremos ni { 1, 2, 3}; logo P = 1 2
3 . evidente que = 0; pois se = 1, "1 + 2" pode ser substitudo por
um 3 e "1 + 3" pode ser substitudo por "2 + 2". Tambm 2, pois
"2 + 2 + 2" pode ser substitudo por "3 +3" ( 3 3 > 2 2 2) e
conseqentemente P = 2 3 com ( = 1 ou 2 ). Como 1998 = 3 666 + 0,
P = 3666 e S = 3 + 3 + 3 + ... + 3

(i)

se n (n > 4) par, temos

666 vezes

5)

Sejam a > 0 e P1P2P3P4P5 uma poligonal aberta contida em um dos

semiplanos determinados pela reta P1 P5 . Prove que existem
pontos P6 e P7 no plano, com P5 P6 = a, de modo que possvel
ladrilhar o plano com infinitos ladrilhos congruentes ao heptgono
P1P2P3P4P5P6P7.

6)

Mostre que toda seqncia com n2 + 1 elementos possui uma

subseqncia crescente com n + 1 elementos ou uma subseqncia
decrescente com n +1 elementos.

7)

Prove que 1 + 2 + 3 + ... + 1998 < 2

pikqi
Definamos a funo : N {0} Z tal que
(1) = 2
(n + 1) = (n)2 n, n 1
Temos que

1< (1) = 2
2< (2) = (1)2 1 = 22 1 = 3

EUREKA! N 2, 1998

54

Sociedade Brasileira de Matemtica

Mostraremos que agora por induo que n < (n) para todo n 3

(3) = (2)2 2 = 32 2 = 7. Logo, 3 < (3)

(Hiptese de induo) suponhamos que n < (n)

como 0 < n < (n), segue que n2 < (n)2 isto , n2 < (n +1) + n. Dai,
n2 n < (n +1)
Mas n + 1 < n2 n se e somente se 0 < n2 2n 1 se e somente se
0 < n2 2n + 1 2 se e somente se 0 < (n 1)2 2. Esta ltima
desigualdade verdadeira se n 3
Portanto, se n 3, n +1 < n2 n < (n + 1) e dai n +1 < (n + 1). Pelo
princpio de induo, segue que n < (n) para todo n 3 como
para todo n N {0} e da,
Portanto,

n n

n (n) para todo n N {0}

1998 < (1998)

1998 < (1997)2 1997
1997 +

1998 < (1997)2

1997 + 1998 < (1997) pois 0 < 1997 < (1997).

Prosseguindo desta maneira, chegaremos a
1 + 2 + 3 + ... + 1998 < (1) = 2
8)

Considere um torneio de xadrez envolvendo brasileiros e

argentinos em que cada jogador joga contra todos os outros
exatamente uma vez. Ao final do torneio, cada jogador obteve
metade dos pontos que conquistou jogando contra brasileiros e
metade jogando contra argentinos. Prove que o nmero total de
jogadores do torneio um quadrado perfeito (obs: cada vitria vale
1 ponto, empate 1/2 ponto e derrota 0 ponto).

pikqi
Sejam k o nmero de brasileiros e n o nmero de argentinos no torneio.
Cada jogador brasileiro jogou k 1 partidas contra brasileiros. Observe que
o nmero de vitrias, o nmero de empates e o nmero de derrotas (de
EUREKA! N 2, 1998

55

Sociedade Brasileira de Matemtica

cada jogador brasileiro contra jogadores brasileiros) somadas deve ser

igual a k 1.
(i)

Seja s o nmero total de vitrias ocorridas entre brasileiros e E o

nmero de empates, logo:
2s + E = k ( k 1); pois o nmero de vitrias igual ao nmero de
derrotas.

(ii)

Usando a mesma idia do item (i) para os argentinos, temos:

2s + E = n ( n 1); onde s o nmero total de vitorias entre
argentinos e E o nmero total de empates entre argentinos.

(iii)

, os totais de pontos obtidos nos

2
2
itens (i) e (ii) entre brasileiros e entre argentinos, respectivamente.
Sejam P = s +

e P = s +

(iv)

Suponha agora que os jogos entre brasileiros e argentinos; logo

cada brasileiro joga n partidas com os argentinos e cada argentino
jogou k partidas com os brasileiros.
Seja p o total de vitrias que os brasileiros obtiveram com os
argentinos e q o total de empates que os brasileiros obtiveram com
os argentinos, logo 2p + q = nk.
Como o total de pontos de cada brasileiro, metade foi contra
q
brasileiros e outra metade entre argentinos, temos P = p +
2
Sejam p o total de vitrias que os argentinos obtiveram contra os
brasileiros e q o total de empates que os argentinos obtiveram
contra os brasileiros, logo:
q
2p + q = n k e tambm P = p + .
2
De (i), (ii), (iii) e (iv) temos:
E
q

P = s + 2 = p + 2 2 s + E = 2 p + q

P= s + E = p + q 2 s + E = 2 p + q

2
2

EUREKA! N 2, 1998

56

(v)

Sociedade Brasileira de Matemtica

Somando (v) teremos:

2 s + E + 2 s + E = 2 p + q + 2 p + q

k(k1) + n(n 1) =

nk +

nk

n + k = (n k)2 ou seja o total de jogadores um quadrado perfeito:

Nota: Para cada n, k com n + k = (n k)2 possvel construir torneios com
k brasileiros e n argentinos satisfazendo as condies do enunciado. Note
tambm que se n + k = t2 ento n =

9)

t2 + t
t2 t
.
e k=
2
2

Prove que todo nmero racional positivo pode ser escrito como
soma de um certo nmero de fraes distintas de numerador 1.

pikqi
(i)

Seja inicialmente a frao

1
n

p
q

<

1
n 1

p
q

< 1 , logo n N tal que

, observe que para n 2, temos:

p
q

1
n

np q
nq

np q

at
nq
encontrarmos a frao inicial como uma soma de fraes com
numeradores iguais a 1; observe tambm que np q < p, ou seja o
Ns podemos repetir o processo inicial para a frao

numerador da frao

np q
menor do que o numerador da
nq

frao original e j que os numeradores dessas fraes no podem

decrescer indefinidamente, este procedimento dever terminar com
um nmero finito de fraes com numeradores iguais a 1. Resta
ento mostrar que essas fraes so todas distintas; se no
vejamos:

EUREKA! N 2, 1998

57

Sociedade Brasileira de Matemtica

np q p 1
1
1
1
1
= <
=
(n 2);
nq
q n n 1 n n(n 1) n
np q

escrita como uma soma de fraes de

nq
numeradores iguais a 1, todos os denominadores dessas fraes so
maiores do que n, mostrando portanto que essas fraes so todas
distintas.

ento quando

(ii)

Seja
1+

1
2

p
> 1 , ento n N tal que:
q
+

1
3

+ ... +

1
n

p
q

< 1+

1
2

1
3

+ ... +

1
n +1

1
,
com
<
< 1,
n +1
q
2 3 4
n

usando o tem (i) podemos expandir

como uma soma finita de

fraes unitrias cujos denominadores so maiores que "n + 1".

logo:

= 1+

+ ... +

 & & Z&  $
& $$& & (& &M &  & Z)
$&   & q& $?qZ _Z -&&&  {& M -& &
$&   & $ $ q& Z - & & & - $&
$ = -&) &-& & ?)  - & $-&- 
& &$Z -&& &) & &-$&$$
?Ax9y
~w?x9x9w-?x9w

 Z &-&$  &($Z 
& &  & &-&Z &
$& & $=
& $Z-&KZ -&&-&& .

EUREKA! N 2, 1998

58

Sociedade Brasileira de Matemtica

10)

Suponha que temos k moedas, todas iguais exceto por uma que tem
peso ligeiramente diferente das anteriores (no se sabe se maior ou
menor), e uma balana de dois pratos.

a)

Mostre que se k

b)

c)

3n 3

possvel determinar com n pesagens

2
qual a moeda diferente, e se ela mais leve ou mais pesada que
as outras.
3n 1
Mostre que se k =
possvel determinar com n pesagens
2
qual a moeda diferente, mas nem sempre possvel dizer se ela
mais leve ou mais pesada que as outras.
Mostre que se k >

3n 1
2

no sempre possvel determinar qual

a moeda diferente.
11)

Determine todas as solues de xy = yx com x e y racionais

positivos.

12)

a) Prove que se n N e 2n + 1 um nmero primo ento n uma

potncia de 2.
b) Prove que se a, n N, n 2 e an 1 primo, ento a = 2 e n
primo.

13)

Dado n N determine determine o maior k N tal que existam

conjuntos A1, A2,, Ak contidos em {1, 2, , n} de forma que
Ai Aj para todo i j.

14)

(Problema proposto por Antonio Luiz Santos): Determine o nmero

1 1
1
com x e y inteiros positivos.
de solues de + =
x y 1998

15)

Considere uma seqncia de tringulos retngulos AnBnCn no plano

cuja hipotenusa seja BnCn, com as seguintes condies:

EUREKA! N 2, 1998

59

Sociedade Brasileira de Matemtica

A1 B1 = A1C1 = 1

i)
ii)
iii)

Bn + 1 = Bn e An + 1 = Cn para todo n N.
An+1 Cn+1 congruente altura de An em relao a BnCn.
Mostre que qualquer ponto do plano pertence a infinitos tringulos
AnBnCn .

$=

K)(A Z)
 
+) ZZ

Z {) ) -)& A A) {&
Z {) )










  !#"$% &(')*)+,".-0/10243,5768972;:=<>8?97@7A

9B#CDE 8(F)A97GIH8?HB#C8J9@,A
fhgi d?ejkml)n#oUd(pXc i,q

L0MON)P Q)R
SUTVXWYZ[PNWP\^]

`4a,b7cde7`

ke7rIsd?sn#tduej,kwv0x0yz?{

|)}
~ zX{7z()7{U[X{

|)}
~ z,[{),{I;4,77,

,m7
 ,7h[
(,w0OU
(,m[ 

7 [),^7,;7X#,,) [O
7,),X
7? [?(
4,,,(;X,X
,
[X?,?
  #XU 7
mX7()7 ,, U77
[ 7 # ()) ,[=77
U,X
 7 )
UX[= ,m,,U77
 7
)
UX7()7=m[7X?(,7
U,UU,,
7m
,),,,,(
X
,U 7

;;

#
;;;;#
;;;?;
;

EUREKA! N 2, 1998

60

Sociedade Brasileira de Matemtica

Primeira Fase Sbado, 6 de junho

Segunda Fase Sbado, 12 de setembro
Terceira Fase Sbado, 24 de outubro (nveis 1, 2 e 3)
Domingo, 25 de outubro (nvel 3).


#;
;;;;
;;;;?;
;

13 a 20 de setembro de 1998
Repblica Dominicana.

 
 !#"$%&'(*)+
 ,-'(%+$/.0%1+$2!34!51,62+,)879%&1%: 3);<#" 798,=)
&>/,)/121+$)?3);<#" 79)?1,-7<14 @A)+=+$7<),
4 &BA CDC

FE

Alberto Hassen Raad

Antnio C. Rodrigues Monteiro
Amarsio da Silva Arajo
Angela Camargo
Antnio C. do Patrocnio

FE GHE

(UFJF)
(UFPE)
(UFV)
(Centro de Educao
de Adultos CEA)
(IMECC/UNICAMP)

EUREKA! N 2, 1998

61

IG

Juiz de Fora-MG
Recife-PE
Viosa-MG
Blumenau-SC
Campinas-SP

Sociedade Brasileira de Matemtica

Ariosto de Oliveira Lima

Benedito T. Vasconcelos Freire
Carlos A. Bandeira Braga
Claudio Arconcher
Egnilson Miranda de Moura
lio Mega
Florncio F. Guimares F.
Francisco Dutenhefner
Gisele de A. Prateado G.
Ivanilde H. Fernandes Saad
Joo B. de Melo Neto
Joo F. Melo Libonati
Jos Carlos Pinto Leivas
Jos Luis Rosas Pinho
Jos Paulo Carneiro
Jos Vieira Alves
Leonardo Matteo D'orio
Licio Hernandes Bezerra
Luzinalva M. de Amorim
Marco Polo
Marcondes Cavalcante Frana
Mario Jorge Dias Carneiro
Ma-To-F
Pablo Rodrigo Ganassim
Paulo H. Cruz Neiva de L. Jr.
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Sergio Claudio Ramos
Tadeu Ferreira Gomes
Wagner Pereira Lopes

(UFPI)
(UFRGDN)
(UFPB)
(Col. Leonardo da Vinci)
(Col. Agrcola do
Bom Jesus)
(Col. ETAPA)
(UFES)
(UFMG )
(UFGO)
(U. Catlica Dom Bosco)
(UFPI)
(Grupo Educ. IDEAL)
(URG)
(UFSC)
(USU)
(UFPB)
(Parque de Material
Aeronutico de Belm)
(UFSC)
(UFBA)
(Colgio Singular)
(UF Cear)
(UFMG)
(UEM)
(L. Albert Einstein)
(Esc. Tec.Everardo
Passos)
(INPE)
(Centro Educ. Logos)
(IM-UFRGS)
(U. do Estado da Bahia)
(Esc. Tec. Fed. de Gois)

EUREKA! N 2, 1998

62

Parnaba-PI
Natal-RN
Joo Pessoa-PB
Jundia-SP
Bom Jesus-PI
So Paulo-SP
Vitria-ES
BH-MG
Goinia-GO
Campo Grande-MS
Teresina-PI
Belm-PA
Rio Grande-RS
Florianpolis-SC
Rio de Janeiro-RJ
Campina Grande-PB
Belm-PA
Florianpolis-SC
L. de Freitas-BA
Santo Andr-SP
Fortaleza-CE
BH-MG
Maring-PR
Rio das Pedras-SP
Piracicaba-SP
S.J.Campos-SP
Nova Iguau-RJ
Porto Alegre-RS
Juazeiro-BA
Jata-GO

Sociedade Brasileira de Matemtica

EUREKA! N 2, 1998

63