2

(S ) )oo8)&8"8)D ! !m$ $55$ sS !
2 5m 9D"3 41 78" k| # 2 $2 16 $ S)")8"83"}"2 { &"8o%&S)"%"r83"0%"rr")0)" | z $ # 2 $2 16 $2 5 yx IVG S`TS3AvH"V hQ)SH IRQV t a GH w YWf u W G sE r 5 q 1 !#p 1 ! $ ! D n $ m Dl 5 ! ! ! ! ! Qsq &8)378D &SA&# &r8 o8)8Q"85 0 96" " 5 k S ( S t S ( S( s S( Qs Ss t Ss E ( D &# BA"# 3r&# &# "9"j&rC"0)&'@) ! 1 1 ! ! 5 16$2 GTbeV i H GVfX SSQSA@S`XSQS"h 5 !$ 8&95"2 g f d è8 WV U RP G c T WHX RfWT QAQT SQIH"8)QSQ YV ShQ 8D !# 3"&# A@8&8) &8"8# 7 "A1 0) S B 1 1 5 !D$ ! 5 42 ! WTxw RHW T WV U RP G QShQf Sh3)QAQT SQIH"F D 5 ! B 1 1 5 5 42 ! "r&%D &# 3"8# 38 "31 0) &"r%D # 3"80A8 "31 0) D 5 ! B 1 # 1 5 5 4 2 ! VIH"F G 387&8 "A !1 ! ! 1 5 5 42 WHX RfWT QSQ YV ShQ 387&8 "A !1 ! ! 1 5 5 42 WTx RH d T T g VXbfeT dG abvu WV U RP G yShwQf S"AAhWQV 3SQSQS"0SH SQh)QAQT SQIH"F D !# 3"80Ar9$"0 !"88 "C !1 qi pi B 1# 1 5 ! $6 5 42 ! TW g VXbfe d V GV Y T U a Y TX WV U RP G hSV03SSQSQT"A3IVQ"c8H SbQAQVSb S`TG 3S)QAQT SQIH"F #B 1 1 5 ! ! $6 5 42 ! &D !0C"&# A@879$"0 "87 "31 0) $ ! '&%# "
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.
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
@7 ~ 000o@09 0@o@09 0%'0o

2
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
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?
a) b)
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
S0S0 &0}@0 0@0 0 0@0 0} ~ r7 ~ 7 ~ v ~ ~ ~ )o 8888og o S& S{ S{

a
4
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?
po oo8
EUREKA! N 2, 1998
S{
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 .
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.
0 %0 87o8o8 3g
claro que d = 333...333 = 3 111...111 = 3n . Portanto, o nmero
100 trs
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)
b)
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
100 uns
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). 8 meias (se tirassemos apenas 7 meias poderiam ser 6 pretas e apenas uma branca).
0%oooo 87o8o8 3g
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
0
7
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
0 0%00 87o8o8 3g
Se n = p1 1 p 2 ... p k k a fatorao em primos de n, os divisores positivos 2 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
~ r7 ~ ~ v ~ ~ ~ A
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
Q "Ay Q yySyy Sy0AyyQ@ CQ SC QyS SAyy SSyS yyQy0AyyySSySA)C

NQ
Vvfq ca fy catf X g Yc!#!#u6bf hf caf X ftf Xv Vqtcf cv X Vvqytv ca fy catf X g bu%b6!Ytu'#'Yc!u'%#!#uf hf Yc!6u%'9Ytu9bQ%!u%!9%Q%x wu'Yc1'6rqV !bf Vv X ftf Xv Vqtcf Xap atyap Xy g v ft V sf fc Vp g f dcca` V T SRP H F h9Ye9'!b6YXWU!QIGE C A & DB'$ 2i 0 ) i @( 7 43 9 08 65%" ( " ( ' 1( &$" '%#!
QR
EUREKA! N 2, 1998
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
0 'uI0}Sy0 } 01#@0 00} { 3"}"2 16$ 3"}"2 16$ 3"}"2 16$

10
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). Suponha que inicialmente todas as lmpadas estejam apagadas. Determine depois de quantos segundos todas as lmpadas estaro acesas. 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.
b)
c)
EUREKA! N 2, 1998
1 6 $ 3"}"2 1 6 $ 3"}"2
yx ")0)"
11
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.) 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.
ii.)
EUREKA! N 2, 1998
S{
12
E 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
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
n2 + x2 = y2 , n 2 = ( y x)( y + x),
13
1 n2 x = d 2 d y x = d n2 y+x= 1 n2 d y = + d d 2
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
6h tt#%9hY'Yr1UGw|69!%9 w!|999r 6Y9%U 9!|1|9b61 ! w' 9%6bu6!#tU16!9%! tttttt5ttwutU1#!#Y9%#1Y1!!99U !t1#!r9%1!65!!'#!Y%#'9 y pxr y} r } r xq o w#!uwu9Y1#6Yp9%1} rn}rxq pn xr r} s o} rxo p{w r o ryq prz o ynvx pr u%1%#'#w'y 1|'6U999!!%Qz owo pyyo r unxwrz xo o}rq r} s o} xyq u rxo p{w p u'wb|wY}u96b91!%9#1'y ~w'%#Yp|'!Qn prz x snvox rwr srq pn on l k j i h f d 6!y t%!%rvu tQUm6YheGgeB
22 + 1
k
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.
EUREKA! N 2, 1998
15
22 + 1
k
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
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
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
0 I"0 ~ 7 ~ ~ Y 0oooo'0 00o

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 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 16
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
0Yh@ } ~ 7 ~ ~ Y { 3"}"2 16$ 3"}"2 16$ 3"}"2 16$

17
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
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.
0@00& }
1 6 $ 3"}"2 1 6 $ 3"}"2
{ 3"}"2 16$
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
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
1 6 $ 3"}"2
3"}"2 16$
rea( MNP) . rea( ABC )
3"}"2 16$
19
PvqQWayP p WecQUgQWxgaerryqt p 5yxUP R t I T R t Y P T P I V X bh Th Y X R V i i P R Y i P Y R RytaIWTayP p WvxrxvwQavqqWUQàaV p Wcr`QqQQV p R t Y P T R Y i P Y R Y V u R t t P T R b i R X s T b R i V T b ih V X f d V T b P Y V Y V X V T R P I G F BD C B @ 8 6 4 %QgUeWc5aÙQWUSQEH5%E9A9753
V T b cWcQV p gSWaxaQQ%WcQa'gaP p gUrryyt p V X P T b P Y R I bh T b V u Y P X b P X V i i P
1 ) ( & bYtt2t0'rBUDYr
bYtrbrQrBUDY t#qY 8
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.
EUREKA! N 2, 1998
: 5, 7, 8, e 9 : 6/49 : 70 maneiras. : 4 pedras. : 4 e 11
: 16 formas. :9 : 15h : As reas so iguais. : H muitas solues.
20
# " !
D%$
# " !
1 6 $ 3"}"2
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.
EUREKA! N 2, 1998
w u j t q g e q n p j n e j g e g ed SvisrvSkmSomlkiehf'5
21
'2t B~ '2t B~
g W %ca' WaESy rr2ga % ` cx QQ E9A975
5 A` hk92 Q%QcqW eQqgQUQ`QaW%r%
b0~sYb ewbt2%00 ( tbteYt0%sYb% t0 1 ~ ) & ) ) 1 %t0#rty $ { 0%vt0t%YU
x t%{ &
x Y`yB 5t0yy x ~ z } & | { z &
x ~ x ~ x ~ x ~
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
w u j t q g e q n p j n e j g e g ed SvisrvSkmSomlkiehf'5 rWre`
22
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
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.
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
Como cada termo de ndice par maior do que seus vizinhos,
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
77
b2%)t&
a
S = a1 a 2 + a 2 + a3 + ... + a 2 k 2 a 2 k 1 + a 2 k 1 a 2 k
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 )
24
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
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.
a!
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 . 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 6
EUREKA! N 2, 1998
a
6 6
26
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
a"
Fazendo x = y temos
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#
(a)
EUREKA! N 2, 1998
w
6
b0`
f (2x) f (0)= 2x + 1
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
27
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
a
28
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
b0`
29
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
e q n p j n e j g e t q e t j n t e g ed eomSEsmvhekhvkSEUiehf'570` ` qg
30
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)
SW
EUREKA! N 2, 1998
j g e g e khekh
31
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
& $ " ' %0v#qfee !eQ ) ( 0 #

32

1 4
2 5
3 6
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 2 3 4 5 6 7 8 9 10.
Antes de cada um deles, coloque sinais + ou de forma que a soma de todos seja zero. : 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
) ( 0 #
1 y!7
33
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:
! r
: Escrevemos abaixo os nmeros naturais de 1 a 11. 1 2 3 4 5 6 7 8 9 10 11
Antes de cada um deles, coloque sinais + ou de forma que a soma de todos seja zero. : 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
1 y!7
EUREKA! N 2, 1998
34
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.
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
5 2 P T S R 5 Q 9 5 3 2 D3G D 9 D 2 B 3 9 7 2 5 23 2 8@89 @8E#8#P 4IHF 6E5 8CA@8#64#

"
35
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.
1 ) ebYt2tsb2%t&
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,
a
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
ela j foi simplificada ao mximo. Por exemplo, no lugar de considerando

2
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 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. 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.
#
2 2
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. : 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
1 y!7
37
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.
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?
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
) t0te0eYt0
38

U 0
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: 2) 3) Calcular 4 4 . Obter a raiz cbica de 2 com 100 algarismos decimais!
4
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
q n p j n e j n t e n u X somSEsmvoeh5fkYsg
39
u e j V u mS5kWsSv
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. 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? Ache trs nmeros inteiros cuja soma um cubo e a soma de dois quaisquer deles tambm um cubo. 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? 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:
5)
6)
7)
8)
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
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 t 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
c
41
q w g i rxkkp
e q vEn
y x v t v% w gqxu s g j u q t f w d t q b j g e g V u hEn khe lhfekkS0k ekckhvxka`Xkg
#w8
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 t 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) t Corolrio: Sejam p um nmero primo e a, b Z. Se pab ento pa ou pb t 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 t Proposio 2: O conjunto dos nmeros primos infinito.
EUREKA! N 2, 1998
42
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 t 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) t Definio: Dados n, a Z n > 0, definimos a =a (mdulo n) = = {k Zk a (mdulo n)}. = Dados a, b Z definimos a +b = a + b ea bab ( estas operaes 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
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
(mdulo n) ento bi yqbi yqbj bj (mdulo n) i = j, e portanto qb1, qb2,qb (n) um s.c.i. (mdulo n) t
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 ormam um s.c.i. (mdulo n), e temos anterior, (ab1), (ab2),,(ab (n)) f {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) t
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) t 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 2000 1999 enunciado 2 (5 (52000)(mdulo 5)2000), pelo teorema de Euler. Portanto, Soluo: (pois ) 1 = 45 t
2000
EUREKA! N 2, 1998
45
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) t 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 t 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 t Corolrio: mdc (m, n) = 1 (mn) = (m) (n) t 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 t Vamos mostrar um problema cuja soluo usa de modo no trivial o teorema chins dos restos:
EUREKA! N 2, 1998
46
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 k x = m BB 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 > , de forma que B1 B2 p B1 p B2 , e associamos um natural r com rB 0 (mdulo px ), X B, rB + 1 0 (mdulo pB) (tal rB existe pelo teorema chins dos restos), e tomamos
B A B
Como c uma potncia -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 kB-sima. Alm disso,
X B {c} U
EUREKA! N 2, 1998
47
que uma potncia pB-sima, pois rX mltiplo de pB para X B e mltiplo de pB t
x = c(1 + m
KB B
K ) = (1 + m X X ) X A X ,B
k c = (1 + mBB )
rB
xB
rX
(1 + m K B ) B
rB +1
, rB + 1
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
ord n a
1 (mdulo n), para todo k N tem-se
k .ord n a
= (a
ord n a k
) 1 = 1 (mdulo n). Por outro lado, se t n, at 1

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 t Corolrio: ord n a (n) t 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) t
EUREKA! N 2, 1998
48
Corolrio 1: Se m divide n e a a raiz primitiva mdulo n ento a raiz primitiva mdulo m t 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) t 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 p1 p2
=a
+ (p 1) pa
2 + C p 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 t 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 k 1
( p 1)
= 1 + bk p k , onde p no divide bk, para todo

k 1
( p 1)
= (ap
( p 1)
) p = (1 + bk p k 1 ) p =
2 = 1 + bk p k +1 + C p bk2 p 2 k + ... 1 + bk p k +1 (mdulo pk + 2). Logo
EUREKA! N 2, 1998
49
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

caso impossvel, pois a p primitiva mdulo p k+1 t 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}.
= 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
k 1
( p 1)
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 = k+1 k 2 (5 + 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} t 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
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.) t 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) t 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 = 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 k d p, e (a ) =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 m cd(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) t Lema 2:
d p 1
N(d). O resultado seguir dos dois lemas
d n
(d) = n, para todo n N.
EUREKA! N 2, 1998
51
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 t
d n
Fim da prova do teorema: Do Lema 2 segue que (d) = p 1 e, como p 1=

d p 1
d p 1
N(d) e N(d)
(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 t
1)
Obs.: Os problemas 3 e 4 foram propostos na 31a. e na 29a. Olimpada Internacional de Matemtica (1990 e 1988) respectivamente.
1)
Mostre que, dado um conjunto de n pessoas, existem duas que possuem o mesmo nmero de amigos entre as pessoas do conjunto.
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
~ z ~ w x w x x w ~ y x ~ w ~ } | z y x Wcee%WEWW0ceW0%0cW0e{Wcw
8# # 8#8@8# 88 ##8 #6#8 #8 #8#6# ##
p o nlk j i h q6m!!g
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.
i k i q!!p
su st s r sv
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). 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. Escreva 1998 como soma de (um nmero arbitrrio de ) parcelas de modo que o produto das parcelas seja o maior possvel.
3)
4)
Observe inicialmente que, dado n N,
EUREKA! N 2, 1998
i k i q!!p
53
(i)
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
se n (n > 4) par, temos
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. Prove que 1 + 2 + 3 + ... + 1998 < 2
7)
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

666 vezes
i k i q!!p
54
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).
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
i k i q!!p
55
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. 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. , os totais de pontos obtidos nos 2 2 itens (i) e (ii) entre brasileiros e entre argentinos, respectivamente. Sejam P = s +
E
(ii)
(iii)
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 2s + E = 2 p + q P= s + E = p + q 2 s + E = 2 p + q 2 2
(v)
EUREKA! N 2, 1998
56
Somando (v) teremos:
2 s + E + 2 s + E = 2 p + q + 2 p + q
k(k1) + n(n 1) = 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)
Prove que todo nmero racional positivo pode ser escrito como soma de um certo nmero de fraes distintas de numerador 1.
(i)
Seja inicialmente a frao

1 n p q < 1 n 1
, observe que para n 2, temos:
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
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

nk
i k i q!!p
t2 + t t2 t . e k= 2 2
p q
< 1 , logo n N tal que p q = 1 n + np q nq
np q
np q menor do que o numerador da nq
57
88E8#8E 'u8E##6# 8# #a#6 #8 #8#6 8 #'8E8 #8 # #8# 8 # #6@8 # 68E8 #!
w x w x x w ~ y x WcEW%Wc%0Wec #66##8#6E8 #8# A8# 88E ####6##8 #8! # ##E#8E6# #8 #%E # Ac #8# 8E8# A 8E a #6# 8##6# #E #8 8 8!E ## 8q##6# #6## 8 ' # ##86 8 8E w8 #{ #8 8##8E# #qc6# 8#q #8 # # # 8#6 A' !8# # 8# w8 8!@8# 866## 8'#6# #8# 8#8 #
EUREKA! N 2, 1998
(ii)
ento quando
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".
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.
logo:
Seja
1+
np q p 1 1 1 1 1 = < = (n 2); nq q n n 1 n n(n 1) n
p > 1 , ento n N tal que: q
+ ... +
= 1+
np q
< 1+
+ ... +
58
+ ... +
n +1 1
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. 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 > a moeda diferente.
3n 1 2
a)
Mostre que se k
3n 3
b)
c)
no sempre possvel determinar qual
11)
Determine todas as solues de xy = yx com x e y racionais positivos. 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. 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. (Problema proposto por Antonio Luiz Santos): Determine o nmero 1 1 1 com x e y inteiros positivos. de solues de + = x y 1998 Considere uma seqncia de tringulos retngulos AnBnCn no plano cuja hipotenusa seja BnCn, com as seguintes condies:
12)
13)
14)
15)
EUREKA! N 2, 1998
59
YYcYYY5YYYY5
YY
@DDDD#A#D##m0UDDD# #UD@c###U##ma#UA@U##A U #UUDDmD##a###A U #D
UU#a#DA#A@ 5 U
U #UUDDUA@U0m
#5 0##0cD#c
D#DY@DDDR @c##0cU#D##A#DU## yADD5U##Y#DU#DA0U mD#@ yHwD#@ hUD UmD { { z { 0#UA@U##z A| ~ } p d o n l k j e q Di @5Am#cd #hf i g g f r 5csU#A@V 5W V r q W e p i h g f
D#U#UDRYs#DA##Dz A| { { ~ } { cHHwD#d z y x v k j e u e d U#UDR
t n s 5csU#k d s r e u e d W t D#V
##0###AAyHv x x w
e d W UUc##aYU#UDRHHFD#A#A@8 50'## V b ` X P W V T S Q P I G E 4 1 C B 1 9 7 6 4 3 2 1 ) ( & % $ " !
A A{ 8{ Ae e 8A##E A A{ ## A##C# A e@%Au a06

i) ii) iii)
EUREKA! N 2, 1998
U #D
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 .
A1 B1 = A1C1 = 1
60
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).
YYcYYYYYYYYY5
13 a 20 de setembro de 1998 Repblica Dominicana.
Alberto Hassen Raad Antnio C. Rodrigues Monteiro Amarsio da Silva Arajo Angela Camargo Antnio C. do Patrocnio
EUREKA! N 2, 1998
(UFJF) (UFPE) (UFV) (Centro de Educao de Adultos CEA) (IMECC/UNICAMP)
61
q s
g '% % DA %C CA RU D' A 4 Y Q ACP' A % hg (ef 8R )Ù 6a(edIÈI1cWU 5`(A c6I(1IGD G(b 8 ' A D % U 4 Y Q X 8 # U A D C % P D 0 P C 'F % C %9 (aVW( 5`)A 7I 7"WV1((TIS3R 3Q(6I7# 1HG67@ED CA98#4 0''%# ! )B@(&7651321)(&$" i q i r" p
c
i p
Juiz de Fora-MG Recife-PE Viosa-MG Blumenau-SC Campinas-SP
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)
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
EUREKA! N 2, 1998
62
EUREKA! N 2, 1998
63

2

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

2

Enviado por

Direitos autorais:

Formatos disponíveis

(S  ) )oo8)&8"8)D ! !m$ $55$ sS  !

Sociedade Brasileira de Matemtica

  @7  ~ 000o@09 0@o@09 0%'0o

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

S0S0 &0}@0 0@0 0 0@0 0} ~ r7 ~ 7 ~ v ~ ~  ~  )o 8888og o  S& S{ S{

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

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

por d consiste em 300 uns.

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

    Q "Ay Q yySyy Sy0AyyQ@ CQ SC QyS SAyy SSyS yyQy0AyyySSySA)C

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

0 'uI0}Sy0 } 01#@0 00} { 3"}"2  16$ 3"}"2  16$ 3"}"2  16$

Sociedade Brasileira de Matemtica

 1 6  $ 3"}"2  1 6  $ 3"}"2

Sociedade Brasileira de Matemtica

a) Uma maneira mostrada abaixo:

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

0 I"0 ~ 7 ~  ~  Y 0oooo'0 00o

Sociedade Brasileira de Matemtica

0Yh@ } ~ 7 ~  ~  Y { 3"}"2  16$ 3"}"2  16$ 3"}"2  16$

Sociedade Brasileira de Matemtica

 1 6  $ 3"}"2  1 6  $ 3"}"2

Sociedade Brasileira de Matemtica

ABC um tringulo equiltero. N um ponto do lado AC tal que

PvqQWayP p WecQUgQWxgaerryqt p 5yxUP R t I T R t Y P T P I V X bh Th Y X R V i i P R Y i P Y R RytaIWTayP p WvxrxvwQavqqWUQ`aaV p Wcr`QqQQV p R t Y P T R Y i P Y R Y V u R t t P T R b i R X s T b R i V T b ih V X f d V T b P Y V Y V X V T R P I G F BD C B @ 8 6 4 %QgUeWc5a`UQWUSQEH5%E9A9753

V T b cWcQV p gSWaxaQQ%WcQa'gaP p gUrryyt p V X P T b P Y R I bh T b V u Y P X b P X V i i P

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

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

Sociedade Brasileira de Matemtica

#      "      !                  

#      "      !                  

Sociedade Brasileira de Matemtica

g W %ca' WaESy rr2ga % ` cx QQ E9A975

5 A` hk92 Q%QcqW eQqgQUQ`QaW%r%

b0~sYb ewbt2%00 ( tbteYt0%sYb% t0 1 ~ ) & ) ) 1 %t0#rty $ { 0%vt0t%YU

x Y`yB 5t0yy x ~ z } & | { z &

Sociedade Brasileira de Matemtica

Primeiro dia. Tempo: 4 horas 30 min.

Segundo dia. Tempo: 4 horas 30 minutos.

Determine todas as funes f tais que

Sociedade Brasileira de Matemtica

Determine o nmero de paradas de nibus da cidade.

Sociedade Brasileira de Matemtica

Como cada termo de ndice par maior do que seus vizinhos,

= 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

Sociedade Brasileira de Matemtica

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

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

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

Primeiro dia Durao da Prova: 4 horas 30 min.

Sociedade Brasileira de Matemtica

Segundo dia Durao da Prova: 4 horas 30 min.

Sociedade Brasileira de Matemtica

(S ) )oo8)&8"8)D ! !m$ $55$ sS !

@7 ~ 000o@09 0@o@09 0%'0o

S0S0 &0}@0 0@0 0 0@0 0} ~ r7 ~ 7 ~ v ~ ~ ~ )o 8888og o S& S{ S{

Q "Ay Q yySyy Sy0AyyQ@ CQ SC QyS SAyy SSyS yyQy0AyyySSySA)C

0 'uI0}Sy0 } 01#@0 00} { 3"}"2 16$ 3"}"2 16$ 3"}"2 16$

1 6 $ 3"}"2 1 6 $ 3"}"2

0 I"0 ~ 7 ~ ~ Y 0oooo'0 00o

0Yh@ } ~ 7 ~ ~ Y { 3"}"2 16$ 3"}"2 16$ 3"}"2 16$

1 6 $ 3"}"2 1 6 $ 3"}"2

V T b cWcQV p gSWaxaQQ%WcQa'gaP p gUrryyt p V X P T b P Y R I bh T b V u Y P X b P X V i i P

# " !

# " !

g W %ca' WaESy rr2ga % ` cx QQ E9A975

5 A` hk92 Q%QcqW eQqgQUQ`QaW%r%

x Y`yB 5t0yy x ~ z } & | { z &

& $ " ' %0v#qfee !eQ ) ( 0 #

5 2 P T S R 5 Q 9 5 3 2 D3G D 9 D 2 B 3 9 7 2 5 23 2 8@89 @8E#8#P 4IHF 6E5 8CA@8#64#

y x v t v% w gqxu s g j u q t f w d t q b j g e g V u hEn khe lhfekkS0k ekckhvxka`Xkg

8# # 8#8@8# 88 ##8 #6#8 #8 #8#6# ##

@DDDD#A#D##m0UDDD# #UD@c###U##ma#UA@U##A U #UUDDmD##a###A U #D

D#U#UDRYs#DA##Dz A| { { ~ } { cHHwD#d z y x v k j e u e d U#UDR

e d W UUc##aYU#UDRHHFD#A#A@8 50'## V b ` X P W V T S Q P I G E 4 1 C B 1 9 7 6 4 3 2 1 ) ( & % $ " !

A A{ 8{ Ae e 8A##E A A{ ## A##C# A e@%Au a06