CONTEDO

AOS LEITORES

XV OLIMPADA IBEROAMERICANA DE MATEMTICA

Problemas e Solues

XLI OLIMPADA INTERNACIONAL DE MATEMTICA

Problemas e Solues

16

ARTIGOS
BRAHMAGUPTA PARA TODOS
Jos Cloves Verde Saraiva

28

EQUAES DE RECORRNCIA
Hctor Soza Pollman

33

EQUAES FUNCIONAIS
Eduardo Tengan

41

OLIMPADAS AO REDOR DO MUNDO

45

SOLUES DE PROBLEMAS PROPOSTOS

55

PROBLEMAS PROPOSTOS

59

COORDENADORES REGIONAIS

60

RECADASTRAMENTO PARA COLGIOS 2001

61

Sociedade Brasileira de Matemtica

AOS LEITORES
Pases de grande tradio nas olimpadas de Matemtica tm o seu
excelente rendimento em muito baseado na existncia de revistas de divulgao
para estudantes pr-universitrios. Apenas citando alguns exemplos, a hngara
KMaL, a russa (agora tambm americana) Kvant (Quantum), a romena Gazeta
Matematica e a canadense (lida por alguns, poucos, brasileiros) Crux
Mathematicorum desenvolvem em seus pases o ambiente ideal para o
aparecimento e desenvolvimento de jovens talentosos. Ns queremos que a
Eureka! tenha o mesmo sucesso que essas revistas.
Para isso estamos tentando trazer artigos cada vez mais interessantes e
elucidativos, e problemas cada vez mais bonitos e desafiantes para todos os
leitores da Eureka! (inclusive os dos Nveis 1 e 2), porm tal sucesso no depende
exclusivamente de ns. fundamental a participao (muito) ativa de todos os
leitores. Ficamos bastante contentes com a repercusso da seo "Olimpadas ao
Redor do Mundo", com vrios leitores enviando resolues dos problemas
propostos. Mas queremos que todas as outras sees e artigos tenham a mesma
repercusso. Por exemplo, vrios artigos trazem problemas propostos porm
raramente recebemos resoluo desses problemas. Ficaremos contentes em
receb-las e poderemos saber se o pblico-alvo os entendeu.
Assim, faa-nos saber todo o estudo(!) e a diverso(!!) que cada uma das
Eureka! proporcionou (no se esquea dos nmeros antigos).
INSTRUES PARA AUTORES
Sero publicados na revistas Eureka! artigos relevantes na preparao dos
estudantes para a Olimpada Brasileira de Matemtica em seus diversos nveis e
para vrias olimpadas de carter internacional das quais o Brasil participa.
Como para a grande maioria dos tpicos e tcnicas explorados nas
olimpadas no existem publicaes expositrias adequadas em lngua
portuguesa, nosso objetivo inicial abord-los todos em artigos auto-suficientes.
Assim, daremos preferncia queles que tratem de assuntos ainda no explorados
nos nmeros anteriores da Eureka!. Como a deficincia em artigos adequados
para estudantes do Ensino Fundamental (Nveis 1 e 2 da OBM) ainda mais
grave, estes tero primazia na sua publicao. Vale a pena observar que, quando
um tema importante para os estudantes de diversos nveis, ele deve aparecer em
artigos adequados para cada um desses nveis, separadamente.
recomendvel que os artigos tragam alguns problemas resolvidos
detalhadamente e referncias que o complementem ou aprofundem.
Os Editores.
EUREKA! N9, 2000

Sociedade Brasileira de Matemtica

XV OLIMPADA IBEROAMERICANA DE MATEMTICA

16 a 24 de setembro, Caracas - Venezuela
A XV Olimpada Iberoamericana de Matemtica foi realizada em
Caracas, Venezuela no perodo de 16 a 24 de setembro de 2000. A equipe
brasileira foi liderada pelos professores Ralph Costa Teixeira (Rio de Janeiro RJ) e Eduardo Tengan (So Paulo - SP). Nesta oportunidade a equipe brasileira
obteve a maior pontuao entre os pases participantes alm da Copa Puerto Rico,
prmio entregue ao pas com maior progresso nos ltimos dois anos na
competio.
RESULTADOS DA EQUIPE BRASILEIRA
BRA1 Daniel Nobuo Uno
BRA2 Daniel Massaki Yamamoto
BRA3 Fabrcio Siqueira Benevides
BRA4 Humberto Silva Naves

Prata
Ouro
Ouro
Ouro

PRIMEIRO DIA
PROBLEMA 1

Constri-se um polgono regular de n lados ( n 3 ) e enumeram-se os vrtices de

1 a n. Traam-se todas as diagonais do polgono. Demonstrar que se n mpar,
possvel associar a cada lado e a cada diagonal um nmero inteiro de 1 a n, tal
que se verifiquem simultaneamente as seguintes condies:
1. O nmero associado a cada lado ou diagonal seja diferente dos nmeros dos
seus vrtices.
2. Para cada vrtice, todos os lados e diagonais que nele se intersectem tenham
nmeros diferentes.
SOLUO DE HUMBERTO SILVA NAVES (SO PAULO - SP)

Existe um jeito simples de pintar os lados e as diagonais do polgono regular.

Escolhe-se um ponto do polgono regular com o nmero "i" associado este
ponto, que chamaremos de Pi.
Seja O o centro da circunferncia circunscrita ao polgono regular.

EUREKA! N9, 2000

Sociedade Brasileira de Matemtica

i Pi
i

x1

O
x2

x1 '

x2 '

Fig. 1

Sabemos que a reta Pi O eixo de simetria dos pontos do polgono regular e

nenhum ponto do polgono est sobre a reta Pi O (pois n mpar). Digamos esses
pares de pontos simtricos e numeramos com o nmero "i", ou seja pegamos um
outro ponto qualquer (diferente de Pi) do polgono regular, ligamos com o seu
respectivo simtrico e numeramos com o nmero "i" (fazemos isso para todos os
outros pontos). Vide fig. 1.
Este um exemplo do processo para o ponto Pi.
Repetimos esse processo para todos os pontos do polgono regular.
Desta forma pintamos todos os lados e todas as diagonais, pois:
De uma forma geral (e mais simples):
Se quisermos saber o nmero de um segmento Pi Pj do polgono regular, basta
traarmos a mediatriz desse segmento, que vai certamente encontrar um outro
vrtice X do polgono regular (pois n mpar) e o segmento Pi Pj vai ter o mesmo
nmero de X.
Esta forma de numerao claramente satisfaz as condies do enunciado pois:
1)

No existe nenhum segmento com o mesmo nmero de um de seus

vrtices, pois a mediatriz desse segmento no passa pelos vrtices do
segmento.

2)

Para cada vrtice, todos os lados e todas as diagonais que incidem neste
vrtice tem nmeros diferentes, pois se existissem dois segmentos de
mesmo nmero, teramos:

EUREKA! N9, 2000

Sociedade Brasileira de Matemtica

Pj

O ponto Pw (que deve estar na

mediatriz de Pi Pj e na mediatriz de
w
Pw= O

Pi Pt ) o prprio O, um absurdo.

Pi

Logo vale a propriedade 2 e isso acaba

o problema.

Pt

PROBLEMA 2

Sejam S1 e S2 duas circunferncias de centros O1 e O2, respectivamente, secantes

em M e N. A reta t a tangente comum a S1 e S2, mais prxima de M. Os pontos
A e B so os pontos de tangncia de t com S1 e S2, respectivamente, C o ponto
diametralmente oposto a B e D o ponto de interseo da reta O1O2 com a reta
perpendicular reta AM que passa por B. Demonstrar que M, D e C so
colineares.
SOLUO DE DANIEL MASSAKI YAMAMOTO (SO PAULO - SP)

BC dimetro BM C = 90
Para provar [ MDC ], basta provar que BM D = BM C = 90
B

90
2

O1

EUREKA! N9, 2000

O2

Sociedade Brasileira de Matemtica

Geometria Analtica:
Dados:
M = (0, 1)
A = (m, 0)
O1 = (m, y1)
B = (n, 0)
O2 = (n, y2)
Quero determinar D:

C (n, 22)

D
O1
1

O2
2

1
A
m0
= (m, 0)

B
= (n, 0)

1
( x m)
m
BD : AM
AM : y =

BD : y = m( x n) x =

y
+n
m

y 2 y1
( x n)
m+n
BD O1O2 = {D}

O1O2 : y y 2 =

y 2 y1 y

m+ n m

y y1
= y2
y1 + 2
( m + n)m

m( m + n)

y D = y 2
m( m + n) + y 2 y 1

y y2 =

x0 =

y 2 ( m + n)
+n
m( m + n) + y 2 y 1

y 2 m(m + n) m( m + n) y 2 + y1

m( m + n) + y 2 y1
yD 1

=
coef. angular de DM :
xD
mn(m + n) + n( y 2 y1 ) y 2 (m + n)

m(m + n) y 2 y1

EUREKA! N9, 2000

Sociedade Brasileira de Matemtica

n2 + 1
n2 + 1 m2 + 1

m(m + n ) m 2 mn

2
2 + 2

=
2
2
2
n m n + 1

mn(m + n ) + n
2 (m + n)
2

n2 2
m 2 mn
n2 m2
2
+
+
m + mn +
m mn
2
2 2
2
2
=
=
2

n( n m) n
1
(m + n ) mn +

2
2 2

n
[mn(m + n) (m + n)] n(m + n)(mn 1)
2
=
=
=n
( m + n)(mn 1)
mn 1
(m + n)

2
coef. ang. de BM :

m
n
n (m 2 + mn)
2
2

mn 1
( m + n)

n
2

1
n

1
n = 1 , logo
n

BM DM .
PROBLEMA 3

Encontrar todas as solues da equao

(x + 1) y x z = 1
para x, y, z inteiros maiores que 1.
SOLUO

Considerando a equao mdulo x + 1 , obtemos

( 1) z 1(mod x + 1),
o que implica que z mpar. Logo
y
(1) (x + 1) x z = 1 ( x + 1) y = x z + 1 ( x + 1) y = ( x + 1)(x z 1 x z 2 + ... x + 1)

(2) (x + 1) = x z 1 x z 2 + ... x + 1 e, ento, x par pois, caso contrrio, os dois

lados de (2) seriam de paridade oposta.
y 1

EUREKA! N9, 2000

Sociedade Brasileira de Matemtica

Analogamente, escrevendo (1) na forma (x + 1) + ( x + 1) y 2 + ... + ( x + 1) + 1 = x z 1 ,

ns vemos que y par tambm.
Sejam, portanto, x = 2x1 e y = 2 y1 Ento por (1),
y 1

(3) ((x + 1) y1 1)((x + 1) y1 + 1) = x z .

Temos ainda que x | ( x + 1) y1 1 e, como x par, mdc ((x + 1) y1 1, ( x + 1) y + 1) = 2.
Assim de (3),
( x + 1) y1 1 = 2x1z
(4).
( x + 1) y1 + 1 = 2 z 1
Conseqentemente, 2 z 1 > 2x1z , ou seja, x1 =1 x = 2 e, de (4), y = 2 e z = 3.
P.S. gratificante saber que tal equao estudada por grandes matemticos desse
sculo como W.J. Leveque e A. Schinzel, pode ser resolvida por brilhantes
estudantes pr-universitrios em um tempo to limitado quando o de uma prova
de olimpada.

SEGUNDO DIA
PROBLEMA 4

De uma progresso aritmtica infinita 1, a1 , a 2 , " de nmeros reais,

eliminam-se termos, obtendo-se uma progresso geomtrica infinita
1, a n1 , a n2 , " de razo q. Determinar os possveis valores de q.
SOLUO DE DANIEL NOBUO UNO (SO PAULO - SP)

PG = 1, 1 + m1 r ;1 + m 2 r ;1 + m3 r... com mi Z + ; apenas

1 + mi +1 r
1 + m1 r 1 + m 2 r
m0 = 0 q =
=
= ... =
.
1
1 + m1 r
1 + mi r
(1 + m 2 r ) 1 = (1 + m1 r ) 2 1 + m 2 r = 1 + m12 r 2 + 2m1 r.
Supondo

m2
2
m
m1
2
2
r 0; m 2 = m1 r + 2m1 m 2 = m1 ( m1 r + 2)
= m1 r + 2
=r
m1
m1

EUREKA! N9, 2000

Sociedade Brasileira de Matemtica

Como m1 ; m2 Z + , ento r racional; Seja r =

a
b

; onde a; b Z ; b 0, a e b

primos entre si.

Da: q = 1 + m1 r .

m1 r Q q Q.
Seja q =

; c; d Z; d 0 c e d primos entre si.

d
Da teremos
a ki a + b
PA : 1 + k i =
b
b
j

cj
c

= j
PG:
d
d

Anlise do denominador:
PA:
PG:

ki a + b
b
cj
d

; k i a + b Z o mximo do denominador b.

como mdc(c; d) = 1 o denominador d j .

Podemos pegar um j suficientemente grande tal que d

>b

Logo, a PG no pode ser infinita para d > 1.

Logo; como d Z d = 1 ou d = 1.
Se d = 1 q = c razo inteira, e para isso, s pegar r = 1 e tirar os termos
desnecessrios.
A PA ser sempre crescente ou sempre decrescente ( p r 0) se d = 1.
PROBLEMA 5

Dois jogadores, alternadamente, retiram pedras de um conjunto de 2000 pedras,

de acordo com as seguintes regras:

1. Em cada jogada pode-se retirar 1, 2, 3, 4 ou 5 pedras.

2. Em cada jogada, um jogador no pode retirar o mesmo nmero de pedras que
o seu adversrio retirou na jogada anterior.
EUREKA! N9, 2000

Sociedade Brasileira de Matemtica

O jogador que, na sua vez, no puder jogar de maneira vlida, perde. Determinar
que jogador tem uma estratgia que lhe garanta a vitria e encontrar essa
estratgia.
SOLUO DE DANIEL MASSAKI YAMAMOTO (SO PAULO - SP)
n\ m
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

1
0
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1

2
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1

3
0
1
1
0
1
1
0
0
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
1

4
0
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1

5
0
1
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1

n\ m
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0

2
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0

3
1
1
0
1
1
0
1
1
0
0
1
1
1
1
1
0
1
1
0
1
1
0
0

4
0
1
0
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
0

5
1
0
0
1
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
0
1
0

0 se quem vai jogar agora perde (com ambos jogando o melhor possvel).
G ( n, m ) =
1 se ganha.
n = atual
m = movimento anterior

G (1, 1) = 0
A frmula recursiva
0 se para todo 1 i 5, n i, i m, G ( n i, i ) = 1 (isto , se o outro ganha

G (n, m) = para qualquer movimento)

1 caso contrrio.

EUREKA! N9, 2000

10

Sociedade Brasileira de Matemtica

Para 1 n 5, G (n, m) = 1 se m n
Podemos definir G (0, m) = 0
Visualizando:
Como preencher a linha n: veja os quadrados com (*)
(*)
(*)
(*)
(*)
(*)
n
Se foram todos 1's, a linha n ter s zeros.
Se tiver dois ou mais zeros, a linha n ter todos 1's.
Se for zero, todos sero 1's, a menos da que est na mesma coluna do zero.
Sempre perde:
7, 13, 20, 26, 33, 39, 46
Parece que para n = 7 ou 13 (md 13) sempre perde (G(n, m) = 0)
Basta ver que h um bloco 5 5 da tabela que se repete, (tirando as 6 primeiras
linhas).
Agora vamos provar a frmula recursiva.
Primeiras 5 linhas:
- G (n, m) = 1 se m n, pois ele pode tirar n pedras e ganhar.
- G (1, 1) = 0, pois no pode jogar.
- G (2, 2) = 1, pois tirando uma pedra, forar o outro a ficar com G (1, 1),...
- G (i, i) = 0, i = 3, 4 ou 5, pois no importa como jogue o outro pode ganhar.
Agora, a frmula nos outros casos:
Tirando i pedras, se voc est com G(n, m), o adversrio vai ficar com G(n i, i).
Se algum deles for 0, o adversrio vai perder e voc ganha. Se todos forem 1, o
adversrio sempre ganha.
Note que voc no pode tirar m pedras, ento no pode deixar o adversrio com
G(n m, m).
EUREKA! N9, 2000

11

Sociedade Brasileira de Matemtica

Na tabela, o bloco que se repete 13 n 17, igual a 26 n 30.

Ento o primeiro jogador ganha, pois se ele tirar 4 pedras na primeira jogada, vai
deixar o outro com 1996 pedras.
1996 7(mod 13) o segundo perde.
PROBLEMA 6

Um hexgono convexo bonito se tem quatro diagonais de comprimento 1 cujos

extremos contm todos os vrtices do hexgono.
(a) Para cada nmero k maior que 0 e menor ou igual a 1, encontrar um
hexgono bonito de rea k.
3
(b) Demonstrar que a rea de um hexgono bonito qualquer menor que .
2
SOLUO

Consideremos todos os hexgonos bonitos ABCDEF com lados opostos paralelos

tais que os quatro segmentos dados de comprimento 1 so AC , CE , BF e FD.
Seja = BFD = ACE (figura (a)).
A
F

A'

E'

D
(a)

C'
E

D
(b)

Translademos os segmentos AC e CE na direo de AB para obter A' C ' e

C ' E ' respectivamente de forma que A' , F , E ' sejam colineares do mesmo modo
que B, C ' , D. A rea do hexgono ABCDEF igual a rea do retngulo A'BDE'
que por sua vez igual a sen (figura (b)). Dado que quaisquer k (0,1] igual a
sen para algum com 0 < 90 ento temos um hexgono bonito que
cumpre o pedido.
b) Para demonstrar o resultado pedido, enunciamos os seguintes lemas sem
demonstrao:
EUREKA! N9, 2000

12

Sociedade Brasileira de Matemtica

1- A soma dos comprimentos de um par de lados opostos de um quadriltero

convexo menor que a soma dos comprimentos das diagonais.
2- A rea de um quadriltero convexo menor ou igual que a metade do produto
das suas diagonais.
Utilizaremos por simplicidade a seguinte terminologa:
Sabemos que no hexgono h quatro diagonais de comprimento 1 cujos extremos
contm todos os vrtices do mesmo. Chamaremos diagonais principais as
diagonais em questo. Definamos o grau de um vrtice de um hexgono bonito
como o nmero de diagonais principais que passam por ele. Alm disso
denotaremos por diagonal que divida ao hexgono nos quadrilteros.
Dado que a soma dos graus dos vrtices 8 e o grau de cada um pelo menos 1,
temos dois casos:
a) Um vrtice tem grau 3 e os restantes tm grau 1.
b) Dois vrtices tm grau 2 e os restantes tm grau 1.
No primeiro caso, dado que h exatamente trs diagonais que saem de um mesmo
vrtice num hexgono, s h um possvel tipo de configurao (salvo
"issomorfismo" de grafos):
1
Pelo lema 2 a rea do hexgono menor ou igual que ( AB + AC ) e isto
2
1
menor que (2 AX + BC ) pela desigualdade triangular. Como AX 1, BC = 1, a
2
3
rea menor que .
2
A
M

N
X

Para o segundo caso, sejam P e Q os vrtices de grau mximo. Consideremos as

possibilidades:
c) Os vrtices P, Q esto conectados por uma diagonal principal. Nesse caso se a
diagonal que os conecta no central, as outras diagonais principais que saem
destes dois vrtices devem estar num mesmo lado de PQ . Alm disso, alguma
dessas diagonais deve ser central, pois caso contrrio, chegariam a um mesmo
ponto e nesse caso se formaria um tringulo equiltero com diagonais principais
como lados e sabemos que isso no pode ocorrer pois haveria trs vrtices de
EUREKA! N9, 2000

13

Sociedade Brasileira de Matemtica

grau 2. Portanto, dependendo se ambas diagonais so centrais ou s uma , se

apresentam as seguintes configuraes:
No desenho direita, AB 1 pelo lema 1.
Logo a rea do hexgono menor ou
igual que
1
1
( AB CQ + PQ AD) < (CQ + AD)
2
2
e isto menor que 1 pelo lema 1.
C

Q
D

No desenho esquerda, AB < 2 pelo

lema 1. Logo, a rea do hexgono
menor ou igual que

1
1
3
( AB PC + PQ BD) < ( 2 + 1) =
2
2
2

Q
D

Se a diagonal que os conecta central, as outras diagonais principais que saem de

P e Q devem estar em lados distintos de PQ , pois caso contrrio, se utilizaro j
trs diagonais sem haver unido dois vrtices consecutivos que ficam a um lado de
PQ e estes no podem ser conectados pela diagonal que falta. Ento, s h uma
configurao possvel:
Aqui a rea menor ou igual que
1
1
( PX + QY ) < (2) = 1, pelos lemas 2 e
2
2
1 respectivamente.

P
Y
X

d) Os vrtices P e Q no esto conectados por uma diagonal principal.

Nesse caso s h trs configuraes possveis:
Pelo lema 2, neste caso a rea menor ou
1
igual que (1 1 + 1 1) = 1.
2

EUREKA! N9, 2000

14

Sociedade Brasileira de Matemtica

Neste caso a rea menor ou igual que

3
1
1
( XY + 1) < (2 + 1) < , onde o ltimo
2
2
2
se da por desigualdade triangular.

Pelo lema 1, algum dos segmentos PX

ou QY mede menos que 1, logo esta
configurao pode ser reduzida
configurao de um vrtice de grau trs,
que j foi estudada (se bem no a
mesma, o raciocnio idntico).
Esgotadas as possibilidades, se resolve
completamente o problema.

X
Y

Voc sabia
Que existe um algoritmo que, dada uma soma envolvendo uma funo
hipergeomtrica (por exemplo: binomiais, exponenciais, logartmicas,
trigonomtricas), expressa-a como uma soma telescpica. Com isso,
podemos encontrar uma recurso satisfeita por tal soma ou mesmo,
quando possvel, obter uma frmula fechada. O mais impressionante
que o algoritmo s no obtm uma frmula fechada se esta no existir
(mais precisamente, quando a soma no puder ser escrita como uma
funo hipergeomtrica).
Os autores deste algoritmo - Marko Petkovsek, Herbert Wilf e Doron
Zeilberger - publicaram um livro descrevendo sua descoberta, com o
inusitado ttulo "A =B ".
Este livro encontra-se disponvel na rede. Veja :
http://www.cis.upenn.edu/~wilf/AeqB.html

EUREKA! N9, 2000

15

Sociedade Brasileira de Matemtica

XLI OLIMPADA INTERNACIONAL DE MATEMTICA

Problemas e Solues
PROBLEMA 1

Duas circunferncias 1 e 2 intersectam-se em M e N.

Seja l a tangente comum a 1 e 2 que est mais prxima de M do que de N. A
reta l tangente a 1 em A e a 2 em B. A reta paralela a l que passa por M
intersecta novamente a circunferncia 1 em C e novamente a circunferncia
2 em D.
As retas CA e DB intersectam-se em E; as retas AN e CD intersectam-se em P; as
retas BN e CD intersectam-se em Q.
Mostre que EP = EQ.
SOLUO DE ONOFRE CAMPOS DA SILVA FARIAS (FORTALEZA - CE) e
DANIEL MASSAKI YAMAMOTO (SO PAULO - SP)
E
l
B

M
Q

P
C

Inicialmente, vamos mostrar que AE = AM e que BE = BM. De fato, como AB ||

CD e AB tangente a 1, segue-se que
EAB =ACM = BAM =
e
EBA = BDM = ABM =
Da, imediato que os tringulos EAB e MAB so congruentes (caso ALA), de
modo que
AE = AM e BE = BM.
EUREKA! N9, 2000

16

Sociedade Brasileira de Matemtica

Alm disso, segue da congruncia que EM AB, e portanto, EM CD. Agora,

basta mostrarmos que PM = MQ, porque dessa forma EM ser mediatriz de PQ,
tal que EP = EQ. Para isto, note que o prolongamento de MN passa pelo ponto
mdio de AB, pois MN o eixo radical das duas circunferncias e AB tangente
comum. Assim, como PQ || AB, conclumos que MN tambm passa pelo ponto
mdio de PQ. Logo, EM PQ e EM passa pelo ponto mdio de PQ, de modo que
EM mediatriz de PQ e EP = EQ.
SOLUO DE DANIEL NOBUO UNO (SO PAULO - SP)

X
C

e
2

[ XABY ]
e
Temos
CA N = CM N
NB D = NM D . Como
CM N + NM D =
EA N + EB N = CA N + NB D = ; temos que AEBN cclico.
Seja EA B = EC D = AN M = ; XA C = CN A = .
Seja EB A = , analogamente, BD M = BN M = YB D = DN B =
Como AEBN cclico, EA B = EN B = ; EB A = EN A =
EC Q = EN Q ECNQ cclico EQ C = EN C = +
ED P = EN P EDNP cclico EP D = EN D = + .
Logo, EPQ issceles.

EUREKA! N9, 2000

17

Sociedade Brasileira de Matemtica

PROBLEMA 2

Sejam a, b, c nmeros reais positivos tais que abc = 1. Prove que

1
1
1

a 1 + b 1 + c 1 + 1.
b
c
a

SOLUO

Fazendo a =

y
x
z
,b = ,c =
y
z
x

1
= ac) , a desigualdade
b
equivalente a ( x + z y )( x + y z )( y + z x) xyz. Fazendo u = x + z y,
v = x + y z e w = y + z x, temos u + v = 2 x, u + w = 2 z e v + w = 2 y, donde a
desigualdade equivalente a 8uvw (u + v)(u + w)(v + w). Como u + v, u + w e
v + w so todos positivos, no mximo um dentre os nmeros u, v e w no
positivo. Se houver um tal nmero, 8uvw ser negativo ou nulo, enquanto
(u + v)(u + w)(v + w) positivo, e a desigualdade acima trivial. Se u, v e w so
positivos, a desigualdade acima conseqncia direta da desigualdade entre as
mdias aritmtica e geomtrica, pois (u + v)(u + w)(v + w) = u 2 v + uv 2 + u 2 w +
(podemos tomar, por exemplo,

y = 1, x = a, z =

+ uw 2 + v 2 w + vw 2 + 2uvw , donde a desigualdade

u 2 v + uv 2 + u 2 w + uw 2 + v 2 w + vw 2 6uvw, que segue

equivalente a
das desigualdades

u 2 v + vw 2 2uvw, uv 2 + uw 2 2uvw e u 2 w + v 2 w 2uvw.

PROBLEMA 3

Seja n 2 um nmero inteiro positivo. No incio existem n pulgas numa reta

horizontal, nem todas no mesmo ponto.
Para um nmero real positivo , define-se um salto da seguinte maneira:
Escolhem-se duas pulgas quaisquer nos pontos A e B com o ponto A esquerda
do ponto B;
A pulga que est em A salta at o ponto C da reta, direita de B, tal que
BC
= .
AB
Determine todos os valores de para os quais, para qualquer ponto M na reta e
quaisquer posies iniciais das n pulgas, existe uma sucesso finita de saltos que
levam todas as pulgas para pontos direita de M.
EUREKA! N9, 2000

18

Sociedade Brasileira de Matemtica

SOLUO:

1
(n 1)
Devemos demonstrar duas coisas:
1
, existe uma seqncia infinita de movimentos que vai
a) que, para l
(n 1)
levando as pulgas cada vez mais para a direita, ultrapassando qualquer ponto
prefixado M;
A resposta para l

1
e para qualquer posio inicial dada as pulgas, existe um
(n 1)
ponto M tal que as pulgas em um nmero finito de movimentos jamais alcanam
ou ultrapassam M.
b) que, para l <

Comearemos pelo item b). Sejam x1 , x 2 , ..., x n as posies iniciais das pulgas,
com x1 x 2 ... x n , de tal forma que x n a posio da pulga mais direita.

1
( x n l x1 l x 2 ... l x n 1 ).
Seja P =
(1 (n 1) l )
O ponto P claramente est direita de todas as pulgas.
Afirmamos que se aps alguns movimentos as novas posies so x'1 ,..., x' n e
definimos

1
( x' n l x'1 l x' 2 ... l x' n 1 ).
P ' =
(1 (n 1) l )
Se P ' P, isto conclui a demonstrao.
Basta considerar o que ocorre aps um movimento.
Se a pulga que estava em xi pula sobre a pulga que estava em x n ento
x' n x n = l ( x n xi ) e x' n l x n = x n l xi e P' = P.
Qualquer outro caso ainda mais favorvel. De fato, se a pulga que pulou
continua atrs de x n , temos x n ' = x n e x1 '+... + x n 1 ' > x1 + ... + x n 1 , donde
P' < P. Se ela passa de x n , teremos x n ' = x j + A( x j xi ) x n 'Ax n < x n 'Ax j =
x j Ax i < x n Ax i .

EUREKA! N9, 2000

19

Sociedade Brasileira de Matemtica

Item a) Se P = x n A( x1 + x 2 + ... + x n 1 ) se, em cada movimento, a pulga mais

esquerda pula sobre a pulga mais direita, temos x n ' = x n + A( x n x1 )
x n 'Ax n = x n Ax1 e P ' = P, donde P uma constante positiva (escolhendo a
origem, por exemplo, em x n ) . Temos ento

1 n 1
1
( xn x j ) = xn n 1 ( x1 + ... + x n1 ) x n A( x1 + ... + xn1 ) = P
n 1 j =1
x n x1

1 n 1
P
( x n x j ) = P x n ' x n = A( x n x1 )
, donde o ponto

n 1 j =1
n 1

P
para a direita a cada passo, logo tende a
n 1
infinito. Como o ponto mais a direita, aps n 1 passos ser o ponto mais
esquerda, todos os pontos tendem a infinito (para a direita).
mais direita caminha pelo menos

Nota: Na estratgia descrita na soluo do item a), o ponto mais esquerda se

torna
sempre
o
mais

direita,
donde
podemos
definir
x n +1 = x n ' = x n + A( x n x1 ), e teriamos simplesmente x j ' = x j +1 , j. Reduzimos
ento a anlise dessa estratgia ao estudo da recorrncia linear
x n +1 = (1 + A) x n Ax1 , cujo polinmio caracterstico P( x) = x n +1 (1 + A) x n + A,
P( x)
do qual 1 raiz, donde, como
= x n A( x n 1 + x n 2 + ... + x + 1), a expresso
x 1
y m = x m A( x m 1 + x n 2 + ... + x m n + 2 + x m n +1 ) um invariante da recorrncia,
isto , y m +1 = y m m, donde y m constante. Da vem nossa frmula para P. Veja
o artigo sobre equaes de recorrncia nesta Eureka.
PROBLEMA 4

Um mgico tem cem cartes numerados de 1 a 100. Coloca-os em trs caixas,

uma vermelha, uma branca e uma azul, de modo que cada caixa contm pelo
menos um carto.
Uma pessoa da platia escolhe duas das trs caixas, seleciona um carto de cada
caixa e anuncia a soma dos nmeros dos dois cartes que escolheu. Ao saber esta
soma, o mgico identifica a caixa da qual no se retirou nenhum carto.
De quantas maneiras podem ser colocados todos os cartes nas caixas de modo de
que este truque sempre funcione? (Duas maneiras consideram-se diferentes se
pelo menos um carto colocado numa caixa diferente).

EUREKA! N9, 2000

20

Sociedade Brasileira de Matemtica

SOLUO DE FABRCIO SIQUEIRA BENEVIDES (FORTALEZA - CE)

Seja f (n) o nmero de maneiras de se colocarem os cartes de 1 a n , mas sem

contar a ordem das caixas. No final, basta multiplicar f (100) por 6 = 3!.
Achamos facilmente que f (4) = 2, onde as duas nicas maneiras so:
1, 4
2
3

1
2, 3
4

Vamos provar por induo que f (n + 1) = f ( n) = 2 para n 4, e que as nicas

maneiras so das formas:
A) 1, 4, 7,...
2, 5,...
3, 6,...

B) 1
2, 3, ..., n 1
n

H duas possibilidades para o carto n + 1:

1)
Ele aparece junto com outros cartes. Nesse caso, os cartes de 1 a n
estaro na configurao A ou B.
Se for A): n 2, n 1 e n esto em caixas diferentes. n + 1 no pode estar na
mesma caixa de n ou n 1, pois (n 2) + ( n + 1) = ( n 1) + ( n)
Se colocarmos n + 1 na mesma caixa de n 2, a mgica funcionar. Basta ver a
soma mdulo 3.
No caso B): n + 1 no pode entrar em nenhuma caixa, pois
1 + (n + 1) = 2 + (n) e (n) + 3 = ( n + 1) + 2
2)
(n + 1) est em uma caixa isolada.
Como (n + 1) + (1) = (2) + (n), 2 e n devem estar na mesma caixa.
Temos a seguinte configurao:

n +1
2, n, k
k +1

Se k est junto com 2 e k + 1 est na outra caixa,

(n + 1) + k = n + (k + 1) .
Ento k e k + 1 esto na mesma caixa.

Fazendo isso para k = 2, 3,..., n 2, temos que os cartes 2, 3,..., n esto na

mesma caixa . Como a outra caixa no pode ficar vazia, 1 est nela.
EUREKA! N9, 2000

21

Sociedade Brasileira de Matemtica

Para ver que esta configurao funciona, basta ver os intervalos das possveis
somas para cada par de caixas.
o nmero total 6 f (100) = 12.

PROBLEMA 5

Verifique se existe um inteiro positivo n tal que n divisvel por exatamente 2000
nmeros primos diferentes e 2 n + 1 divisvel por n.
SOLUO DE HUMBERTO SILVA NAVES (SO PAULO - SP)

Vamos, primeiramente, provar o seguinte "super-lema":

n

Lema: 3 n | 2 3 + 1 e 2 3 + 1 tem pelo menos "n" fatores primos distintos:

Esse lema ser provado por induo:
Quando n = 1 ou n = 2, o lema verdadeiro pois
23 + 1 = 9 = 32 e
2

2 3 + 1 = 513 = 3 3 19
Suponha que seja vlido, tambm, para um certo "p" ( p 2), Vamos provar que
tambm verdadeiro para " p + 1":
p

* 3 p | 2 3 + 1 k Z | 2 3 + 1 = k 3 p 2 3 = 1 + k 3 p (2 3 ) 3 =
= (1 + k 3 p ) 3 2 3

p +1

= 1 + k 3 p +1 k 2 3 2 p +1 + k 3 3 3 p 2 3

= (k k 2 3 p + k 3 3 2 p 1 ) 3 p +1 3 p +1 | 2 3
* *2 3

p +1

p +1

p +1

+1=

+ 1.
p

+ 1 = ( 2 3 ) 3 + 13 = (2 3 + 1)[(2 3 ) 2 (2 3 ) + 1], pois

a, b R temos : a 3 + b 3 = ( a + b)(a 2 ab + b 2 )
p

S que 2 23 23 + 1 = (23 + 1) 2 3(23 + 1) + 3 mdc (23 + 1;2 23 23 + 1) =

p

= mdc(23 + 1;3) = 3 pois 3 p | 23 + 1 3 | 23 + 1. Logo deve existir um fator primo

p

"j" tal que j | ( 2 23 2 3 + 1) e j /| (2 3 + 1), logo 23

p

p +1

+ 1 = (23 + 1)(223 23 + 1)
p +1

tem pelo menos 1 fator primo a mais que 2 3 + 1, logo 2 3 + 1 tem pelo menos
"p + 1" fatores primos em sua decomposio.
Logo o lema vlido para "p + 1", tambm.
Pelo princpio da induo finita, provamos que o lema verdadeiro para todo
natural "n".
EUREKA! N9, 2000

22

Sociedade Brasileira de Matemtica

Pronto, o "super-lema" veio te salvar nessa hora de sufoco!

2000
Sabemos que mpar 2 3 + 1 tem pelo menos 2000 fatores primos e pegamos
1999 fatores primos que so diferentes de 3 e os chamamos de
p1 ; p 2 ; p 3 ;...; p1999 . Temos que

3 2000 | 2 3

2000

+1 e

p1 p 2 p 3 ... p1999 | 2 3
Basta escolhermos o inteiro mpar n = 3

2000

|n2

32000

2000

2000

+1

p1 ... p1999 , pois:

+ 1 | 2 + 1 e como
n | 23

2000

+ 1 n | 2n + 1

Logo existe um "n" de 2000 fatores primos, tal que n | 2 n + 1 .

PROBLEMA 6

Sejam AH 1 , BH 2 , CH 3 as alturas de um tringulo acutngulo ABC. A

circunferncia inscrita no tringulo ABC tangente aos lados BC, CA, AB em
T1 , T2 , T3, respectivamente. Seja l1 a reta simtrica da reta H 2 H 3 relativamente
reta T2T3 , l 2 a reta simtrica da reta H 3 H 1 relativamente reta T3T1 e l 3 a reta
simtrica da reta H 1 H 2 relativamente reta T1T2 .
Prove que l1 , l 2 , l 3 determinam um tringulo cujos vrtices pertencem
circunferncia inscrita no tringulo ABC.
SOLUO DE ONOFRE CAMPOS DA SILVA FARIAS (FORTALEZA - CE)
A
H2

T2

H3
T3
P

N
M

T1

l1

fig. 01
EUREKA! N9, 2000

23

Sociedade Brasileira de Matemtica

Inicialmente, vamos mostrar que as retas l1, l2 e l3 so paralelas aos lados

BC, CA e AB, respectivamente.
Sejam P H 2 H 3 T2T3 , M e N os pontos de interseo da reta l1 com a
circunferncia inscrita. Supondo AB < AC, temos a fig. 01 acima. Veja que
PH3T3 = AH3H2 = C ,
B+C
,
AT3T2 = AT2T3 =
2
de modo que
BC
H 3 PT3 =
e H3PM = 2.H3PT3 = B C,
2
e, portanto,
H3LM = H3PM + LH3P = (B C) + C = B.
Logo, l1 || BC e, analogamente, conclumos que l2 || AC e l3 || BA.
Se AB = AC, ento, l1 || BC por simetria. Neste caso, teremos H2H3 || T2T3
|| l1 || BC.
Agora, vamos calcular a distncia entre as retas l1 e BC. Como PT2 a
bissetriz do ngulo H2PN, ento
Mas,

d(T2, PH2) = d(T2, l1) e d(l1, BC) = d(T2, BC) d(T2, PH2) (1)
d(T2, BC) = (p c).sen C

e como AH2H3 = B, segue que d(T2, PH2) = H2T2.sen B. (2)

Tambm,
Em (2), obtemos:

H2T2 = CH2 CT2 = a.cos C (p c).

d(T2, PH2) = (a.cos C (p c))sen B. (3)

Usando que a. cos C =

a2 + b2 c2
b
c
, obtemos:
, sen B =
, sen C =
2b
2R
2R

EUREKA! N9, 2000

24

Sociedade Brasileira de Matemtica

d (l1 , BC ) = ( p c).senC + ( p c).senB senB.(a. cos C )

c
b
b a2 + b2 c2
+
)
.
2R 2R
2R
2b
2
2
(a + b c).(b + c) a + b c 2
=

4R
4R
2
ab + ac a
=
4R
a b+ca
=
2R
2
= ( p a).senA.
Dessa forma, acabamos de mostrar que
= ( p c)(

d(l1, BC) = d(T2, AB) = d(T3, AC) = (p a).sen A. (*)

Vamos mostra agora que BT2 = BN e, analogamente, mostraremos que
CT3 = CM.
Sejam U e V as projees ortogonais de T2 e N sobre os lados AB e BC
respectivamente. Ento,
NV = T2U = (p a).sen A.
Sejam I o incentro e E a projeo ortogonal de I sobre l1 (fig. 02). Veja

que

EN = T1V e EI = |(p a).sen A r|.

U
T2
T3
M

E
I

l1

r
B

T1

V
fig. 02

EUREKA! N9, 2000

25

Sociedade Brasileira de Matemtica

i ) T1V 2 = EN 2 = IN 2 EI 2 = r 2 (( p a ). sen A r ) 2
= 2r.( p a ) sen A ( p a) 2 . sen 2 A

ii ) T3U 2 = T2T3 2 T2U 2

= T2T3 2 ( p a ) 2 . sen 2 A
Agora, o quadriltero AT3IT2 inscritvel na circunferncia de dimetro AI.
Logo, temos duas relaes:
I)
II)

T2T3 = AI.sen A;
T2T3.AI = 2r.AT2 = 2r.(p a) (pelo teorema de Ptolomeu).

De (I) e (II), obtemos T2T32 = 2r.(p a).sen A. Portanto, em (i) e (ii) ficamos
com T1V 2 = T3U 2 T1V = T3U , e como BT1 = BT3, por ltimo segue que
BVN BUT2 (**)
de modo que BT2 = BN, como queramos demonstrar.

A
T2
T3

r
r

B
fig. 03

De (**), ainda podemos concluir que ABT2 = CBN, e como ABI = CBI,
temos T2BI = NBI.

EUREKA! N9, 2000

26

Sociedade Brasileira de Matemtica

Finalmente, como T2B = NB, podemos concluir que N o simtrico de

T2 em relao bissetriz do ngulo B. Analogamente, M o simtrico de T3 em
relao bissetriz interna do ngulo C.
Dessa forma, podemos redefinir as retas l1, l2 e l3 da seguinte forma:
Sejam S1, S2 e S3, respectivamente, os simtricos de T1, T2 e T3 em relao
s bissetrizes dos ngulos A, B e C, respectivamente. L1 a reta que passa
por S2 e S3, l2 a reta que passa por S1 e S3 e l3 a reta que passa por S1 e S2.
Claramente, l1, l2 e l3 determinam um tringulo inscrito na circunferncia
inscrita no tringulo ABC.

EUREKA! N9, 2000

27

Sociedade Brasileira de Matemtica

BRAHMAGUPTA PARA TODOS

Jos Cloves Verde Saraiva - UEMA
Nvel Intermedirio
Nestas notas apresentaremos as frmulas da geometria plana para o
clculo da rea de um tringulo e de um quadriltero cclico (inscrito numa
circunferncia) em funo do comprimento de seus lados e de seu semipermetro. Para o tringulo esta conhecida como a frmula de Heron de
Alexandria, embora escritores rabes afirmem que esta foi descoberta por
Arquimedes. Para os quadrilteros cclicos h uma generalizao natural da
frmula de Heron, to importante, que considerada como a mais notvel
descoberta da geometria hindu, feita por BRAHMAGUPTA. Originalmente a
prova de Brahmagupta faz uso do conhecido Teorema de Ptolomeu para
quadrilteros cclicos. Aqui, estas duas frmulas so deduzidas, elementarmente,
da Lei dos co-senos para um tringulo.
1. A FRMULA DE HERON

Seja ABC um tringulo cujos lados medem a, b e c indicados na figura abaixo,

ento a medida da rea deste tringulo dada pela frmula:

S=
onde p =

p ( p a )( p b)( p c)

1
( a + b + c) o semi-perimetro do ABC .
2
B

________________________________________________________________________________
O autor agradece o apoio pesquisa da Universidade Estadual de Maranho (UEMA) e o saudvel
ambiente de trabalho do DEMATI-CECEN
EUREKA! N9, 2000

28

Sociedade Brasileira de Matemtica

Prova: Todos sabem que a rea de um tringulo calculada pela frmula

1
S = bh. Nas condies aqui tratadas sabemos que a altura relativa ao lado CA
2
dada por h = a senC , donde podemos escrever para a rea:

S=

1
ab senC (*)
2

tambm muito conhecida a Lei dos co-senos para um tringulo. E, pela figura
acima, esta pode ser escrita como:
c 2 = a 2 + b 2 2ab cos C (**)
Com efeito, elevando ao quadrado S na expresso (*) temos que:

4 S 2 = a 2 b 2 sen 2 C = a 2 b 2 (1 cos 2 C ) = ab(1 cos C ) ab(1 + cos C ) =

= (ab ab cos C )(ab + ab cos C )
Multiplicando este ltimo resultado por 4, obtemos:
16 S 2 = ( 2ab 2ab cos C )(2ab + 2ab cos C )
no qual podemos completar quadrados e adequar os fatores para o uso da Lei dos
co-senos (**) temos:
16S 2 = [a 2 b 2 + 2ab + a 2 + b 2 2ab cosC ][a 2 + b 2 + 2ab a 2 b 2 + 2ab cosC ] =
= [(a b) 2 + c 2 ][(a + b) 2 c 2 ] = [c 2 (a b) 2 ][(a + b) 2 c 2 ]

fatorando as diferenas de quadrados, podemos escrever:

16S 2 = (c + a b)(c a + b)(a + b + c)(a + b c)

= (a + b + c)( a + b + c)(a b + c)(a + b c)

Aonde, dividindo por 16:
1
1
1
1
S 2 = (a + b + c) (a + b + c 2a ) ( a + b + c 2b) (a + b + c 2c)
2
2
2
2

EUREKA! N9, 2000

29

Sociedade Brasileira de Matemtica

Portanto:
1

1
1
1
S 2 = (a + b + c) ( a + b + c) a (a + b + c) b (a + b + c) c
2

2
2
2
1
substituindo o semi-permetro p = ( a + b + c), conclumos que:
2
S = p ( p a )( p b)( p c) , a conhecida frmula de Heron.
De uma certa analogia da frmula acima demonstrada deduzimos, a seguir, o
resultado principal destas notas.
2. A FRMULA DE BRAHMAGUPTA

A medida da rea de um quadriltero cclico de lados a, b, c, d cujo semipermetro denotado por p a seguinte:
K = ( p a)( p b)( p c)( p d )

d
A

c
x

C
b
B

1
(a + b + c + d )
2
1
( p a) = ( a + b + c + d )
2
1
( p b) = (a b + c + d )
2
1
( p c) = (a + b c + d )
2
1
( p d ) = (a + b + c d )
2

onde p =

Os seguintes fatos elementares so considerados na prova:

I.

Seja um quadriltero tal que seus ngulos opostos internos sejam

suplementares: na figura temos B + D = 180 (esta relao vale para os
quadrilteros cclicos).

II.

As reas dos tringulos S1 e S 2 so dadas pelas relaes:

1
1
S1 = ab senB e S 2 = cd senD
2
2

EUREKA! N9, 2000

30

Sociedade Brasileira de Matemtica

III.

A diagonal x, indicada na figura anterior, pela Lei dos co-senos aplicada

aos tringulos S1 e S 2 verifica a relao:
a 2 + b 2 2ab cos B = x 2 = c 2 + d 2 2cd cos D

Prova: De I. obtemos que cos( B + D ) = 1, que implica a igualdade

senB senD = 1 + cos B cos D (*). Com efeito, seja K a medida da rea do
quadriltero cclico dada por: K = S1 + S 2 , Substituindo II. Obtemos a igualdade
2 K = ab senB + cd senD . Elevando ao quadrado obtemos:
4 K 2 = a 2 b 2 sen 2 B + 2 abcd senB senD + c 2 d 2 sen 2 D
substituindo (*) no produto de senos temos:
4 K 2 = a 2 b 2 (1 cos 2 B ) + 2abcd (1 + cos B cos D ) + c 2 d 2 (1 cos 2 D )
ou melhor,
4K

2 2
2
2 2
2
= a b (1 cos B ) + abcd (1 + cos B cos D ) + abcd (1 + cos B cos D ) + c d (1 cos D )

4 K 2 = a 2 b 2 (1 cos B )(1 + cos B ) + ab(1 + cos D )cd (1 + cos B ) + c 2 d 2 (1 cos D )(1 + cos D )

Multiplicando, adequadamente, por 4 os dois membros,

16K 2 = 2[ab (1 cos B ) + cd (1 + cos D )] 2 [ab (1 + cos B ) + cd (1 cos D )]

16K 2 = [2ab cos B 2ab 2cd cos D 2cd][2ab cos B + 2ab + 2cd cos D 2cd cos D ]
Substituindo a relao III. obtemos:

16 K 2 = [ a 2 + b 2 2ab (c 2 + d 2 ) 2cd ][a 2 + b 2 + 2ab (c 2 + d 2 ) + 2cd ]

16 K 2 = [(a b) 2 (c + d ) 2 ][(a + b) 2 (c d ) 2 ]
16 K 2 = [(a b) (c + d )][(a b) + (c + d )][(a + b) (c d )][(a + b) + (c d )]
por tanto temos que:
1
1
1
1
K 2 = (a + b + c + d ) (a b + c + d ) (a + b c + d ) (a + b + c d )
2
2
2
2
da, imediato ver que:
EUREKA! N9, 2000

31

Sociedade Brasileira de Matemtica

K 2 = ( p a)( p b)( p c)( p d )

permitindo concluir que,
K = ( p a)( p b)( p c)( p d )
concluindo a prova.
Como observao final, a frmula acima demonstrada no pode ser mais geral do
que foi provado por BRAHMAGUPTA. De fato, a frmula vale exatamente para
os quadrilteros cclicos. Em geral, se o quadriltero no for cclico, sua rea
estritamente menor que
( p a)( p b)( p c)( p d ) , pois nesse caso
senB senD < 1 + cos B cosD , o que pode ser usado como na prova acima para
provar nossa afirmao.

REFERNCIA
E.W. Hobson, A Treatise on Plane Trigonometry (NY); Macmillan Company, 4a ed.,
(1902), pg. 204.
EUREKA! N9, 2000

32

Sociedade Brasileira de Matemtica

EQUAES DE RECORRNCIA
Hctor Soza Pollman - Universidade Catlica do Norte - Antofagasta, Chile
Nvel Avanado
Frenqentemente em teoria da Computao (ver exemplo [2]), ao analisar
o tempo de execuo de um algoritmo (ou o espao ocupado na memria pelos
dados), obtemos uma (ou mais) equaes discretas, chamadas de Equaes de
Recorrncia, cuja incgnita uma funo inteira f(n), que geralmente uma
funo do tamanho n do problema (por exemplo: a quantidade de dados a ordenar
se um algoritmo de ordenamento). Esta equao resulta ser uma relao entre
f(n) e seus valores prvios, como so f(n 1), f(n / 2), ou outro. Alm disso se
conhecemos o algoritmo analisado com detalhe, podemos estabelecer um valor de
bordo num ponto dado (como f(0) por exemplo). Neste artigo so apresentados
alguns dos mtodos desenvolvidos para resolver este tipo de equaes, as quais
aparecem em ordem de dificuldade.
Os tipos de equaes de recorrncia a serem consideradas so as
seguintes, em que a incgnita a sucesso x n com n 0 :
1. EQUAO LINEAR DE PRIMEIRA ORDEM COM COEFICIENTES DE VALOR INTEIRO 1.

O tipo mais simples de equao de recorrncia de primeira ordem :

x n +1 = x n + bn , n 0
em que x 0 e a sucesso bn so dados do problema. Sua resoluo faz uso da
propriedade telescpica da soma obtendo:
n 1

x n = x 0 + bi , n 1
i =0

Exemplo: Para a equao:

x n +1 = x n + 2 n , n 0,

com

x 0 = 1,

x n = 2 , n 0.
2. EQUAO LINEAR DE PRIMEIRA ORDEM COM COEFICIENTES CONSTANTES.

A equao linear de primeira ordem com coeficientes constantes :

a n x n = bn x n 1 + c n , n 0
EUREKA! N9, 2000

33

obtemos

Sociedade Brasileira de Matemtica

em que x 0 e as sucesses numricas a n , bn e c n so dados do problema (as

sucesses a n e bn no devem ser nulas). Para resolver esta equao ela deve ser
multiplicada pelo fator S n (chamado fator somante):
S n a n x n = S n bn x n 1 + S n c n
Impe-se a condio:
S n bn = S n 1 a n 1 (1)
com o qual obtemos:
S n a n x n = S n 1 a n 1 x n 1 + S n c n
Observa-se que a equao anterior se reduz a uma de primeiro tipo, e que sua
soluo :
n
1
xn =
( S 0 a 0 x 0 + S i ci ), n 0
S n an
i =1
O fator somante obtido a partir da condio (1) e considerando que S 0 = 1 :
a a ...a a
S n = n 1 n 2 1 0 , n 1
bn bn 1 ...b2 b1
EXEMPLO: AS TORRES DE HANOI.

Dadas trs varetas e n discos de distintos tamanhos colocados na primeira vareta

em ordem de tamanho (do menor ao maior), mover estes n discos desde a vareta
inicial at a terceira usando a segunda como auxiliar, sem colocar um disco de
tamanho maior sobre um de tamanho menor (para maiores explicaes ver [4]).
Se x n a quantidade de movimentos para levar os n discos da primeira a terceira
vareta, podemos provar, ao analisar como so distribudos os movimentos, que, se
x n a quantidade de movimentos para mover os n discos desde a primeira
terceira vareta (com n 0), ento:
x n = 2 x n 1 + 1, n 1
com x 0 = 0. De fato, dada uma soluo do problema de Hanoi com n 1 discos
em x n 1 movimentos, podemos mover os n 1 primeiros discos para a segunda
vareta, depois mover o ltimo disco para a terceira vareta e por fim mover os
n 1
primeiros
discos
para
a
terceira
vareta,
gastando
x n 1 + 1 + x n 1 = 2 x n 1 + 1 movimentos. Neste caso temos que o fator somante
1
resulta ser: S n = n . Logo, a soluo da equao das torres de Hanoi :
2
EUREKA! N9, 2000

34

Sociedade Brasileira de Matemtica

x n = 2 n 1, n 0
Observamos, por exemplo, que para n = 3 devem ser realizados 7 movimentos.
Deixamos como exerccio para o leitor provar que impossvel resolver este
problema usando uma quantidade menor de movimentos.
3. EQUAES HOMOGNEAS DE PRIMEIRA ORDEM COM COEFICIENTES CONSTANTES.

Considere a equao:
a k x n + k + a k 1 x n + k 1 + ... + a 0 x n = 0, n 0 (2)
em que a 0 ,..., a k so sucesses independentes de n, e os valores de xi so
conhecidos para i = 0, ..., k 1 (correspondem aos valores de bordo). Supondo
que a equao (2) admite uma soluo do tipo: x n = n , em que um
parmetro inteiro, e substituindo em (2) temos:
a k n + k + a k 1 n + k 1 + ... + a 0 n = 0
Se 0 ento obtemos a equao caracterstica associada a equao (2):
a k k + a k 1k 1 + ... + a 0 0 = 0
Vamos mostrar que se esta equao tem as razes complexas 1 ,..., r com
multiplicidades 1 , 2 ,..., r N , respectivamente, ento as solues de (2) so
exatamente as seqncias ( x n ) da forma xn = Q1(n)1n + Q2 (n)n2 + ... + Qr (n)nr ,
onde Q1 ,..., Qr so polinmios com grau (Qi ) < i , 1 i r (em particular, se i
uma raz simples ento Qi constante).
Seja P( x) = ak x k + ak 1 x k 1 + ... + a0 um polinmio.
Dizemos que uma seqncia ( x n ) nN satisfaz a propriedade Rec ( P( x)) se
ak xn+k + ak 1 xn+k 1 + ... + a0 xn = 0, n N . No difcil verificar os seguintes
fatos:

i) Se ( X n ) e (Yn ) satisfazem Rec ( P ( x)) e c C ento ( Z n ) = X n + cYn satisfaz

Rec ( P( x)) .
ii) Se Q( x) = br X r + br 1 X r 1 + ... + b0 e ( X n ) satisfaz Rec ( P ( x)) ento ( X n )
satisfaz Rec ( P( x)Q( x))
(isso segue de

b j (a k X n+ j + k + a k 1 X n+ j + k 1 + ... + a0 X n+ j ) = 0, n N )
j =0

EUREKA! N9, 2000

35

Sociedade Brasileira de Matemtica

iii)

(X n )

satisfaz

Rec ( P ( x))

se

Rec ( P (X )) (substitua X n + j = n + j Yn + j em

se

(Yn ) = X n n

satisfaz

a j X n+ j = 0).
j =0

iv) Se S n = x k ento ( x n ) satisfaz Rec ( P( x)) se e s se ( S n ) satisfaz

k =0

Rec (( x 1) P ( x)) (escreva x n + j +1 = S n + j +1 S n + j e substitua em

a j x n+ j +1 = 0).
j =0

Por iii), para ver que, para todo polinmio Q(x) de grau menor que m,
X n = Q ( n) n

satisfaz Rec (( x ) m ), basta ver que (Yn ) = (Q(n) ) satisfaz

Rec (( x 1) m ), o que faremos por induo. Isso claro se m = 1, e em geral, se

~
Z n = Yn +1 Yn = Q(n + 1) Q(n), como Q ( x) = Q ( x + 1) Q ( x) tem grau menor
que m 1, ( Z n ) satisfaz Rec (( x 1) m 1 ) (por hiptese de induo), e logo, por
(iv), (Yn ) satisfaz Rec (( x 1) m ). Essa observao, combinada com ii), mostra
que se ( P ( x) = ( x 1 )1 ( x 2 ) 2 ...( x r ) r , e grau (Qi ) < i para 1 i r
r

ento x n = Qi (n) ni satisfaz Rec ( P( x)) .

i =1

Para ver que se ( x n ) satisfaz Rec ( P( x)) ento x n da forma acima, usaremos
induo novamente.
Supomos 1 0 e tomamos Yn = X n 1n , Z n = Yn +1 Yn (com Z 0 = Y0 ).
Por iii) e iv), Z n satisfaz Rec ( P (1 x) ( x 1)) e, portanto por hiptese de induo,
~
~
~
~
Z n = Q1 ( x) + Q2 ( x)( 2 1 ) n + ... + Qr ( x)( r 1 ) n , onde grau Qi < i para
~
2 i r e grau Q1 < 1 1.
Para terminar a prova, vamos mostrar que se existem polinmios P1 , P2 ,..., Pk tais
que Yn +1 Yn = P1 (n) + P2 (n) 2n + ... + Pk ( n) kn (onde 1, 2 ,..., k so complexos
~
~
~
distintos e Pi 0, i 2 ) ento Yn = P1 (n) + P2 ( n) 2n + ... + Pk ( n) kn , onde
~
~
~
P1 ,..., Pk so polinmios com grau Pi = grau Pi para i 2 e grau
~
P1 = grau P1 + 1, por induo na soma dos graus dos polinmios Pi , onde
convencionamos que o grau do polinmio nulo 1.
EUREKA! N9, 2000

36

Sociedade Brasileira de Matemtica

(no nosso caso temos i = i 1 , e como X n = 1n Yn o resultado segue

imediatamente).
Para provar essa afirmao observamos inicialmente que, se a soma dos graus de
Pi 1, ento Yn +1 Yn = 0, n, e logo, Yn constante e, em geral,
consideramos 2 casos:

a)

P1 ( x) = c m x m + c m 1 x m 1 + ... + c 0 , c m 0.

Nesse

caso

definimos

m +1

c n
~
~
~
Yn = Yn m
, e temos Yn +1 Yn = Q1 (n) + P2 ( n) 1n + ... + Pk (n) kn , com
m +1
~
grau Q < m. Por hiptese de induo, Yn (e logo Yn ) da forma desejada.
P2 ( x) = d s x s + d s 1 x s 1 + ... + d 0 , d s 0.

b)

Nesse

caso,

definimos

~
~

, e temos Yn +1 Yn = P1 (n) + Q(n) 2n + P3 (n) 3n + ... + Pk (n) kn ,

2 1
~
com grau Q < s. Por hiptese de induo, Yn (e logo Yn ) da forma desejada.
~
Yn = Yn

dsns n2

Exemplo: x n = sen(n ) satisfaz uma recorrncia linear. De fato,

x n +1 = sen( n + ) = sen( n ) cos + cos(n ) sen
x n + 2 = sen(n + 2 ) = sen(n ) cos 2 + cos(n ) sen2
sen2
sen2
xn+2
cos ) x n , ou seja,
x n +1 = (cos 2
sen
sen
x n + 2 = 2 cos X n +1 X n . Note que x n no parece ser da forma geral descrita
nesta seo, mas de fato,
xn =

1
e in e in 1 i n 1 i n 1
= (e ) (e ) = (cos + isen ) n (cos isen ) n
2i
2i
2i
2i
2i

Obs. Se ( x n ) satisfaz Rec (( x 1) P ( x)) , onde P ( x) = a n x k + a k 1 x k 1 + ... + a 0 ,

ento,
se
definirmos
Yn = a k x n + k + a k 1 x n + k 1 + ... + a 0 x n ,
teremos
Yn +1 = Yn , n N , ou seja, Yn constante. Assim, a k x n + k + ... + a 0 x n um
invariante da seqncia x n , o que uma observao til para muitos problemas
olmpicos. Veja o problema 3 da IMO.
EUREKA! N9, 2000

37

Sociedade Brasileira de Matemtica

EXEMPLO: OS NMEROS DE FIBONACCI.

A sucesso que lhes d origem : f n + 2 = f n +1 + f n , n 0

em que f 0 e f 1 so dados. Ao aplicar o mtodo analisado, considerando f 0 = 0 e

f 1 = 1, obtemos o polinmio caracterstico 2 1 = 0, cujas solues so:

1+ 5
1 5
, 2 =
2
2
Considerando as condies do bordo a soluo geral da equao de Fibonacci
(ver [3]):
1
fn =
(1n n2 ), n 0
5

1 =

Observa-se que os valores associados a esta sucesso so todos inteiros. Por

exemplo: f 3 = 2, f 4 = 3, etc. Podemos comprovar que, se n converge a infinito
ento 2 converge a zero, portanto, f n da ordem de 1n , e a frao f n +1 f n
converge a 1 .
4. EQUAES NO HOMOGNEAS DE PRIMEIRA ORDEM COM COEFICIENTES
CONSTANTES.

A equao mencionada do tipo:

a k x n + k + a k 1 + ... + a 0 x n = y n ,
onde a 0 , a1 ,..., a k so constantes e y n satisfaz uma equao homognea de
primeira ordem com coeficientes constantes.
Supondo que y n satisfaa
bA y n + A + bA 1 y n + A 1 + ... + b0 y n = 0,
onde b0 , b1 ,..., bA so constantes, observamos que
bA (a k x m + A + k + ... + a 0 x m + A ) +
bA 1 ( a k x m + A 1+ k + ... + a 0 x m + A 1 ) + ...
b0 (a k x m + k + ... + a 0 x m ) = 0,
ou seja, temos uma equao homognea de primeira ordem com coeficientes
constantes.
Pode-se demonstrar que a equao caracterstica da recorrncia :
(a k x k + a k 1 x k 1 + ... + a 0 ) (bA x A + bA 1 x A 1 + ... + b0 ) = 0.
EUREKA! N9, 2000

38

Sociedade Brasileira de Matemtica

Exemplo 1: Considere a seguinte equao de recorrncia

1, se n multiplo de 4, n 1;
x n x n 1 =
0, caso contrrio
x 0 = 0.

y n+4

1, se n multiplo de 4, satisfaz a recorrncia.

yn =
0, caso contrrio
= y n y n + 4 y n = 0, n 0. Assim,
( x n + 4 x n +3 ) ( x n x n 1 ) = 0
x n + 4 x n + 3 x n + x n 1 = 0 e
x 0 = 0; x1 x 0 = 0 x1 = 0;
x 2 x1 = 0 x 2 = 0;
x3 x 2 = 0 x3 = 0;
x 4 x 3 = 1 x 4 = 1.

A equao caracterstica x 5 x 4 x + 1 = 0 ( x 4 1) ( x 1) = 0 a qual

possui as razes 1 (raiz dupla); 1; i ; i. Ou seja,
x n = ( An + B ) 1n + C ( 1) n + D i n + E ( 1) n ,
A, B, C, D, E constantes.
De fato, considerando as condies de bordo,
n 3 (1) n (1 + i ) n (1 i )
xn = +
+
i +
( i ) n
4 8
8
8
8
n i n ((1 + i ) + (1) n (1 i )) + (1) n 3
xn = +
4
8
n
( interessante notar que, na verdade, x n = .)
4

Exemplo 2: Seja a seguinte equao de recorrncia, que considera logaritmos em

base 2:

f (n) = 2 f ( n ) + log 2 log 2 n, n 3

f (2) = 1
Neste caso aplicamos uma troca de varivel para ir desta equao a uma equao
linear, e poder resolv-la, o qual significa que haver soluo s para os valores
de n que tome com este cambio. Este :
EUREKA! N9, 2000

39

Sociedade Brasileira de Matemtica

k

n = 22 ,

n = 22

k 1

, log 2 log 2 n = k

Ao efetuar essas substituies na equao obtemos:

x k 2 x k 1 = k (3)
onde:
k

x k = f ( n) = f ( 2 2 )
0

x0 = f (2 2 ) = 1
A equao (3) uma equao no homognea. Procedendo como acima
obtemos:
x k + 2 4 x k +1 + 5 x k 2 x k 1 = 0
cuja soluo considerando a condio do bordo :
x k = 2 k + 3 2 k , k 0
Logo, voltando a varivel n original, a soluo final :
k

f (n) = 3 log 2 n log 2 log 2 n 2, n = 2 2 , k 0

A soluo s tem resultados inteiros para os valores de n mencionados. Por
exemplo: f ( 4) = 3, f (16) = 8, etc. Deixamos a prova deste fato como exerccio
para o leitor.

EUREKA! N9, 2000

40

Sociedade Brasileira de Matemtica

EQUAES FUNCIONAIS
Eduardo Tengan - Colgio Etapa
Nvel Avanado
Uma das tcnicas bsicas para a resoluo de equaes com funes
perceber quando ela injetora, isto , quando f (a ) = f (b) a = b. Isto
particularmente freqente em problemas em que temos equaes do tipo
f ( f ( x)) = kx, k 0. De fato, f (a) = f (b) f ( f (a)) = f ( f (b)) ka = kb a = b.
"Sabendo que f injetora, podemos provar novas relaes aplicando f dos dois
lados da equao". Por exemplo, considere o seguinte problema:
(IMO) Seja Q + o conjunto dos racionais positivos. Construa uma funo

f : Q + Q + tal que f ( xf ( y )) = f ( x) y para todo x, y Q + .

Para x = 1, temos f ( f ( y )) = f (1) y e da temos que f injetora:
f (a ) = f (b) f ( f (a )) = f ( f (b)) f (1) a = f (1) b a = b. ( f (1) Q + , logo
f (1) 0).
Agora, vamos provar que a funo multiplicativa, isto , que
f (ab) = f (a ) f (b). Aplicamos f a cada membro da equao,
f (1)
f ( f (ab)) =
ab
f ( f (a )) f (1)
f ( f ( a ) f (b)) =
=
b
ab
Como os resultados so iguais e f injetora, conclumos que f (ab) = f ( a) f (b).
Da temos:
f (1 1) = f (1) f (1) f (1) = 1
1
1
1
1
1
f a = f (a) f 1 = f (a) f f =
a
a
a
a f (a)
a
1 f (a)
f = f a =
b
b f (b)
Assim, basta construir a funo para os inteiros positivos. Mais ainda, basta
defini-la para os primos. Devemos ter f ( f ( p)) = f (1) p = 1 p . Pensando um
pouco, sendo p1 , p 2 , p 3 ,... todos os primos, podemos tomar

EUREKA! N9, 2000

41

Sociedade Brasileira de Matemtica

p n 1 se n par
f ( pn ) =
1 p n +1 se n mpar
e verificar que a condio inicial satisfeita.
EXERCCIO 1

(IMO) Determine o menor valor possvel de f(1998), onde f uma funo do

conjunto N dos inteiros positivos nele mesmo, tal que, para todo m, n N :
f (n 2 f (m)) = m( f (n)) 2 .
Para funes de domnio real, podemos utilizar desigualdades para obter
igualdades. Por exemplo, considere o seguinte problema.
Determine todas as funes f : R 2 R tais que f (a; a) = a para todo a R e
a + b < c + d f ( a, b) < f (c, d ) para quaisquer a, b, c, d R .
Observe, em primeiro lugar, que, para > 0,
a+b
a+b
a+b

a+b

,
f ( a, b) f
+ ,
+
f
2
2
2
2

a+b
a+b

f ( a, b)
+ (*)
2
2
Logo razovel que f (a, b) = ( a + b) 2 . Suponha que existam a 0 e b0 tais que
f (a0 , b0 ) (a0 + b0 ) 2. Se f (a0,b0 ) > (a0 + b0 ) 2, ento f (a0,b0) = (a0 + b0) 2 + p, p > 0 .
Mas f (a 0 , b0 ) (a 0 + b0 ) 2 + p 2 por (*), ou seja,
(a 0 + b0 ) 2 + p (a 0 + b0 ) 2 + p 2 p 0, absurdo.
Analogamente f (a 0 , b0 ) < (a 0 + b0 ) 2 impossvel. Logo f (a, b) = (a + b) 2
para todo a, b R.
Podemos utilizar um raciocnio semelhante em diversos problemas que envolvem
funes crescentes. s vezes, necessrio obter a desigualdade a partir das
2
condies do problema, muitas vezes, utilizamos relaes como f x 2 = ( f ( x ))

( )

para concluir que x 0 f ( x) 0 (basta substituir x no lugar de x na relao

anterior).
Observe o exerccio a seguir.
Seja f uma funo de R em R tal que f(1) = 1, f (a + b) = f(a) +f(b) para todo a,
b e f ( x) f (1 x) = 1 para todo x 0. Prove que f ( x) = x para todo nmero real.

EUREKA! N9, 2000

42

Sociedade Brasileira de Matemtica

fcil ver que

f (n) = n para todo n inteiro positivo e de
f (0) = f (0) + f (0) f (0) = 0 e
f (0) = f (1) + f (1) f (1) = 1, que
f ( x) = x para todo x Z . Para verificar este resultado para x Q, basta
utilizar f (1 x) = 1 f ( x). Observamos ainda que f injetora: temos
f ( y ) + f ( x y ) = f ( x) f ( x y ) = f ( x) f ( y ).
Como f ( x) f (1 x) = 1 f ( x) 0, ento f ( x) = 0 x = 0 e
f ( x) = f ( y ) f ( x) f ( y ) = 0 f ( x y ) = 0 x y = 0 x = y.
Para estender o resultado para R, precisamos obter uma desigualdade (na
verdade, s desta forma que poderemos distinguir o conjunto dos racionais do
conjunto dos reais. No jargo matemtico, dizemos que R um corpo ordenado
completo). Utilizando a observao que precede o exerccio, vamos tentar
calcular f ( x 2 ).
Se a a 2 , f (a a 2 ) 0 (pois f injetora), logo

1
1
1
1
1
=
= f

= f +
2
2
2
f (a) f (a ) f (a a )
a 1 a
aa
1
1
1
1
+
f (a 2 ) = ( f ( a)) 2 ,
= f + f
=
a
1
a
f
(
a
)
f
(
1

a
)

que vale tambm quando a = a 2 a = 0 ou a = 1.
a > b a b > 0 f (a b) > 0 f (a ) > f (b),
Agora, observando que
conclumos verificando que, por exemplo, se f ( x 0 ) > x 0 para algum x 0 R, que
se f ( x 0 ) < x 0 ento existe um q Q tal que f ( x 0 ) > q > x 0 . Porm
q > x 0 f ( q) > f ( x 0 ) q > f ( x 0 ), o que absurdo. O caso f ( x 0 ) < x 0
anlogo, o que termina o problema.
EXERCCIO 2

(IMO) Encontre todas as funes f : R R tais que f ( x 2 + f ( y )) = y + f ( x) 2 .

Dica: Prove que f ( x 2 ) = ( f ( x)) 2 e que f ( x + y ) = f ( x) + f ( y ), para x 0 e
y R, ento conclua. Se voce no conseguir concluir, puxa!! Voc passou muito
perto da resoluo.
EXERCCIO 3

(IMO) Encontre todas as funes f, definidas no conjunto dos reais no negativos

e assumindo valores reais no negativos, tais que:
i)
f ( xf ( y )) f ( y ) = f ( x + y ) para todo x, y 0
EUREKA! N9, 2000

43

Sociedade Brasileira de Matemtica

ii)
f ( 2) = 0
iii)
f ( x) 0 para 0 x < 2
Dica: x 2 y x 2 f ( y ). Incrvel, no?
PONTO FIXO

Muitas vezes, til considerarmos os pontos fixos de uma funo, isto , pontos x
tais que f ( x) = x. Para mostrar que esta simples considerao leva, muitas vezes,
soluo do problema, observe abaixo o seguinte exemplo:
(IMO) Seja S o conjunto dos reais maiores que 1. Encontre todas as funes
f : S S satisfazendo as condies
f ( x + f ( y ) + xf ( y )) = y + f ( x) + yf ( x), x, y S
i)
ii)
f ( x) x estritamente crescente para 1 < x < 0 e x > 0.
Para x = 0, temos f ( f ( y )) = y (1 + f (0)) + f (0), donde conclumos que f
injetora. De f ( f (0)) = f (0) e da injetividade de f, conclumos que f (0) = 0.
Seja x 0 um ponto fixo de f. Sabemos da condio ii) que h no mximo um ponto
em cada um dos intervalos (1; 0) e (0; + ). Substituindo x = y = x 0 em i),

encontramos f x 02 + 2 x 0 = x 02 + 2 x 0 .

x 0 ( 1;0), x 02

Se
+ 2 x 0 (1;0), logo x 02 + 2 x 0 = x 0 , absurdo. Analogamente,
no h pontos fixos em (0;+).
Assim, 0 o nico ponto fixo de f. Substituindo x = y em i), temos
f ( x + f ( x) + xf ( x)) = x + f ( x) + xf ( x), ou seja xf (x) ponto fixo e, portanto,
igual a 0, logo f ( x) = x (1 + x), que satisfaz i) e ii).
EXERCCIO 4

(IMO) Encontre todas as funes f definidas no conjunto dos reais positivos e

assumindo valores neste conjunto e que satisfaz as condies:
f ( xf ( y )) = yf ( x) para todo x, y R *+ ;
i)
f ( x) 0 quando x +.
ii)
EXERCCIO 5

(Torneio das Cidades) Mostre que no existem funes f : R R tais

f ( f ( x)) = x 2 1996. Dica: utilize pontos fixos, mas utilize mesmo!

EXERCCIO 6

(IMO) Seja N 0 o conjunto dos inteiros no negativos. Encontre todas as funes

f : N 0 N 0 tais que f (m + f (n)) = f ( f (m)) + f ( n), m, n N 0 .
Dica: considere o menor ponto fixo da funo.
EUREKA! N9, 2000

44

Sociedade Brasileira de Matemtica

OLIMPADAS AO REDOR DO MUNDO

O comit editorial da EUREKA! sente-se gratificado pela acolhida desta
nova seo por parte dos seus leitores.
Aproveitamos a oportunidade para agradecer aqueles que nos enviaram
sugestes, opinies, crticas e principalmente solues para os problemas.
Cumpre informar, aos leitores, que por uma questo de espao fsico as solues
de todos os problemas propostos, em um exemplar de EUREKA!, no podero ser
apresentadas no nmero posterior ao daquele em que foram publicados visto que
a revista possui outras sees de grande interesse do pblico em geral.
Entretanto, as mesmas sero divulgadas nos nmeros posteriores
medida que os leitores as enviarem. Se houver interesse mais urgente na
soluo de algum problema especfico, solicitamos contactar a OBM, seo
OLIMPADAS AO REDOR DO MUNDO, atravs de carta ou e-mail.

Antonio Luiz Santos

Primeiramente vamos aos problemas propostos deste nmero

32. (Moldvia-1998) A seqncia

an =

(a n ) ,

n N* verifica as relaes a1 =

1
e
2

a n 1
para todo nmero natural n > 1 . Calcule a1 + a 2 + + a1998 .
2na n 1 + 1

33. (Moldvia-1999) Seja n um nmero natural tal que 2n 2 possui 28 divisores

distintos e o nmero 3n 2 possui 30 divisores distintos . Qual o nmero de
divisores do nmero 6n 2 ?
34. (Ucrnia-1996) A seqncia (a n ) , n 0 tal que a 0 = 1 , a100 = 0 , e para todo
n 1 , tem-se que a n +1 = 2a1 a n a n 1 .
a) Mostre que a1 1 .
b) Determine a1996

35. (Ucrnia-1997) Seja d (n ) o maior divisor mpar de um nmero natural n .

2n

Definamos uma funo f : N N tal que f (2n 1) = 2 n e f (2n ) = n +

d (n )
EUREKA! N9, 2000

45

Sociedade Brasileira de Matemtica

para todo n N. Determine todos os valores de k tais que f ( f (... f (1)...)) = 1997
onde f iterada k vezes.

36. (China-1999) Seja PQRS um quadriltero inscrito num crculo e cuja medida do
ngulo PSR seja igual a 90 o . Se H e K so os ps das perpendiculares
baixadas de Q sobre PR e PS respectivamente (convenientemente prolongados
se necessrio). Mostre que HK divide QS ao meio.
37. (Rssia-1999) Os algarismos de um inteiro positivo A em sua representao no
sistema de numerao decimal crescem da esquerda para a direita. Determine a
soma dos algarismos do nmero 9 A .
38. (Japo-1999) Para um hexgono convexo ABCDEF cujos lados possuem todos
medidas iguais a 1 , determine o valor mximo M e o valor mnimo m das
diagonais AD , BE e CF e seus possveis conjunto de valores.
39. (Irlanda-1999) Determine todos os inteiros positivos m tais que a quarta
potncia do nmero de seus divisores positivos igual a m .
40. (Irlanda-1999) Mostre que existe um nmero inteiro positivo na seqncia de
Fibonacci que divisvel por 1000 .
41. (Taiwan-1999) Seja P * o conjunto de todos os nmeros primos mpares
menores do que 10000 . Determine todos os nmeros primos p P * tal que para
cada subconjunto S de P * , digamos, S = {p1 , p 2 , ... , p k } , com k 2 , sempre
que p S , existe algum q em P * , mas no em S tal que q + 1 um divisor de
( p1 + 1)( p 2 + 1) ( p k + 1).
42. (Taiwan-1999) As alturas de um tringulo acutngulo
intersectam os lados BC , AC e BC nos pontos D , E e
EF intersecta BC no ponto P e a reta que passa por
intersecta AC e AB em Q e R respectivamente, seja N
BC tal que NQP + NRP < 180o . Prove que BN > CN .

ABC onde AB > AC

F respectivamente. Se
D e paralela a EF
um ponto sobre o lado

43.

tal

(Bulgria-1999)

Seja

um

parmetro

real

x 3 px p = 0 possui duas razes reais distintas x1 e x 2 .

EUREKA! N9, 2000

46

que

equao

Sociedade Brasileira de Matemtica

a) Prove que 3 px1 + x 22 p > 0 .

b) Determine o menor valor possvel de A =

p2
3px1 + x22 + 3p

3px2 + x12 + 3p
p2

Quando ocorre a igualdade ?

44. (Bulgria-1999) Determine o menor nmero natural n tal que a soma dos
2
quadrados de seus divisores (incluindo 1 e n ) igual a (n + 3) .
45. (Bulgria-1999) Seja M o ponto mdio do lado BC de um tringulo ABC no
qual CAB = 45 o e ABC = 30 o .
a) Determine AMC
AB BC
b) Prove que AM =
2 AC
46. (Bulgria-1999) Sejam M um ponto do interior de um quadrado ABCD e A1 ,
B1 , C1 e D1 os pontos de interseo de AM , BM , CM e
DM respectivamente com o crculo circunscrito ao quadrado ABCD . Mostre que
A1 B1 C1 D1 = A1 D1 B1C1 .
47. (Ir-1999) Determine todas as funes

f : R R

que satisfazem a

f ( f ( x ) + y ) = f x y + 4 f ( x ) y para todos os nmeros reais x e y .

2

48. (Ir-1999) Em um tringulo ABC a bissetriz do ngulo BAC intersecta o lado

BC no ponto D . Seja um crculo tangente a BC no ponto D e que passa pelo
ponto A . Se M o segundo ponto de interseo de AC com e se BM
intersecta o crculo em P , mostre que AP uma mediana do tringulo ABD .
49. (Repblicas Tcheca e Eslovaca-1999) Determine o menor nmero natural que
pode ser obtido colocando-se parntesis na expresso
15 : 14 : 13 : 12 : 11 : 10 : 9 : 8 : 7 : 6 : 5 : 4 : 3 : 2
50. (Repblicas Tcheca e Eslovaca-1999) A mdia aritmtica de uma quantidade de
nmeros primos distintos igual a 27 . Determine o maior nmero primo que
aparece entre eles.
EUREKA! N9, 2000

47

Sociedade Brasileira de Matemtica

51. (Repblicas Tcheca e Eslovaca-1999) Mostre que para todo nmero natural n o
produto
2
2
2
2

4 4 4 4
1
2
3
n

um inteiro.
52. (Espanha-1998) As tangentes dos ngulos de um tringulo so inteiros
positivos. Determine estes nmeros.
53. (Espanha-1998) Determine todas as funes estritamente crescentes
f : N* N* tais que f (n + f (n )) = 2 f (n )
54. (Eslovnia-1999) Seja O o centro do crculo circunscrito ao tringulo ABC . Se
P e Q so os pontos mdios de AO e BC respectivamente, determine a
medida do ngulo OPQ se CBA = 4 OPQ e ACB = 6 OPQ .
55. (Eslovnia-1999) Determine todos os inteiros x e y que satisfazem equao
x 3 + 9 xy + 127 = y 3 .

56. (Estnia-1999) Determine todos os valores de a tais que o valor absoluto de

uma das razes da equao x 2 + (a 2 )x 2a 2 + 5a 3 = 0 seja igual a duas vezes
o valor absoluto da outra raiz.
57. (Estnia-1999) Sejam O1 e O2 os centros de dois crculos que no se
intersectam e de mesmo raio. Se s a reta que passa pelos seus centros e t sua
tangente comum externa, considere um crculo tangente aos dois crculos nos
pontos K e L e tambm tangente s retas s e t nos pontos M e P
respectivamente. Determine a medida de O1O2 . Mostre ainda que os pontos M ,
K e N esto alinhados onde N o ponto de tangncia da reta t com o primeiro
crculo.
58. (St.Petersburg-1999) 150 bolas de encher (bexigas) vermelhas , 150 azuis e 150
verdes flutuam sob o teto de um circo. Existem exatamente 13 bolas verdes
dentro de cada bola azul e exatamente 5 bolas azuis e 19 bolas verdes dentro de
cada bola vermelha. Mostre que algumas bolas verdes no esto contidas no
interior de nenhuma das outras 449 bolas.

EUREKA! N9, 2000

48

Sociedade Brasileira de Matemtica

59. (St.Petersburg-1999) Todos os nmeros inteiros positivos no superiores a 100

so escritos em ambos os lados de 50 cartas (cada nmero escrito exatamente
uma vez). Estas cartas so postas sobre uma mesa de modo que somente os
nmeros que estejam virados para cima podem ser vistos. Gustavo pode escolher
vrias cartas, vir-las e ento calcular a soma de todos os 50 nmeros que
aparecem agora. Qual o valor mximo da soma S tal que Gustavo pode com
certeza obter uma soma no inferior a S ?
60. (St.Petersburg-1999) Trs mgicos apresentam um truque entregando a uma
pessoa da platia um mao de cartas numeradas com 1,2,...,2n + 1(n > 6). O
espectador fica com uma das cartas e aleatoriamente distribui as restantes entre o
primeiro e o segundo mgicos (cada um deles fica com n cartas) . Estes olham
suas cartas (sem se comunicar um ao outro) e cada um escolhe duas cartas
formando um mao (ordenado) com estas cartas e as entrega ao terceiro mgico.
O terceiro mgico olha estas quatro cartas e anuncia a carta que ficou com o
espectador. Explique como este truque pode funcionar.

Agora vamos aos comentrios e solues dos leitores para alguns dos
problemas apresentados no nmero anterior de EUREKA!. O critrio por ns
adotado para este nmero foi apresentar as solues dos problemas que foram,
at o presente momento, resolvidos pelo maior nmero de leitores.

4. (Reino Unido-1998) Em um tringulo ABC , D o ponto mdio de AB e E

um ponto do lado BC tal que BE = 2 EC . Sabendo que ADC = BAE
determine a medida do ngulo BAC .
Enviaram solues Einstein do Nascimento Jnior (Fortaleza-CE), Geraldo
Perlino Jnior (SP) e Diego Alvarez Arajo Correia (Fortaleza-CE).

Soluo de Einstein do Nascimento Jnior:

Sejam = ADC = BAE e P = AE CD e tracemos pelo ponto D uma reta
paralela a AE e que intersecta o lado BC no ponto Q . Como EC = EQ e
DQ // PE ento AP = PD . Da, PD = PA = PC e seja PCA = PAC =
logo, PCA + PAC + PAB + PDA = 180 o 2 + 2 = 180 o + = 90 o .

7. (Rssia-1998) Existem nmeros de n algarismos M e N onde todos os algarismos

de M sejam pares, todos os algarismos de N sejam mpares, cada um dos
EUREKA! N9, 2000

49

Sociedade Brasileira de Matemtica

algarismos de 0 a 9 ocorrendo exatamente uma vez entre M e N e tais que M

divide N ?
Enviaram solues com comentrios sobre um possvel erro no enunciado: Diego
Alvarez Arajo Correia (Fortaleza-CE) e Marclio Miranda de Carvalho (Teresina
PI).

Soluo de Marclio Miranda de Carvalho:

M |NM

K= N
N absurdo!

mpar

par

Concluso : No existem M e N que satisfaam s condies do problema

Marclio tambm observou que como a Rssia tem grande tradio em IMOs
deveria haver um erro no enunciado e que o mesmo possivelmente deva ser : ...
e tais que N divide M apresentando a seguinte soluo para o novo
enunciado :

M 0 + 2 + 4 + 6 + 8 2(mod 9 )
N 1 + 3 + 5 + 7 + 9 7(mod 9 )
N | M N K = M 7 K 2(mod 9) K 8(mod 9) K 8.
Mas N 13579 N K > 105 M possui mais de 5 algarismos.

Concluso : No existem M e N que satisfaam s condies do problema.

8. (Romnia-1998) O volume de um paraleleppedo 216cm 3 e a sua rea total
216cm 2 . Mostre que o paraleleppedo um cubo.
Enviaram solues Einstein do Nascimento Jnior (Fortaleza-CE), Geraldo
Perlino Jnior (SP), Jos Guilherme Moreira Pinto (Juiz de Fora - MG) e Diego
Alvarez Arajo Correia (Fortaleza-CE).

Soluo de Diego Alvarez Arajo Correia:

Sejam a , b e c as medidas das dimenses do paraleleppedo. Pelo enunciado
tem-se : abc = 216 e ab + ac + bc = 108 .
EUREKA! N9, 2000

50

Sociedade Brasileira de Matemtica

Como MA MG ,

ab + bc + ac 3
ab bc ac ento
3

108 3
2
2
(abc ) = 3 (216 ) = 36 36 36 . Como ocorre a igualdade, temos que
3
ab = bc = ca a = b = c .
13. (Irlanda-1999) Uma funo f : N N satisfaz s condies :

f (ab ) = f (a ) f (b ) se o mximo divisor comum de a e b 1,

f ( p + q ) = f ( p ) + f (q ) para todos os nmeros primos p e q.
Mostre que f (2 ) = 2, f (3) = 3 e f (1999 ) = 1999 .
Enviaram solues Marclio Miranda de Carvalho (Teresina PI) e Geraldo
Perlino Jnior (SP).

Soluo de Marclio Miranda de Carvalho:

Seja p um nmero primo mpar, ento f (2 p ) = f (2 ) f ( p ) . Como,
f (2 p ) = f ( p ) + f ( p ) = 2 f ( p ) f (2) = 2
Alm disso, f (4 ) = f (2 ) + f (2 ) = 4 f (12 ) = 4 f (3) .
Por outro lado
f (12 ) = f (7 ) + f (5) f (12 ) = 2 f (2 ) + f (3) + f (2 ) + f (3) = 6 + 2 f (3) f (3) = 3 .

Finalmente,

f (5) = f (2) + f (3) = 5 f (15) = 15 f (13) = 13 f (26 ) = 26 f (23) = 23.

Mas, f (13) = 13 f (11) = 11 f (33) = 33 f (31) = 31 f (29) = 29 . Logo,
f (2001) = f (3) f (23) f (29) = 2001 f (1999) = 1999
14. (Sua-1999) Determine todas as funes f : R\ {0} R

satisfazendo

1
1
f ( x ) + f = x para todos x R\ {0} .
x
x
Enviaram solues Marclio Miranda de Carvalho (Teresina PI) e Geraldo
Perlino Jnior (SP).
EUREKA! N9, 2000

51

Sociedade Brasileira de Matemtica

Soluo de Geraldo Perlino Jnior:

Seja a R

com a 0 . Fazendo x = a e x =

1
na equao dada temos
a

1
1
1
1
f (a ) + f = a e a f + f (a ) = . Resolvendo-se o sistema
a
a
a
a
1
1
formado por estas duas equaes chegamos a f (a ) = a 2 + e portanto,
2
a
1
1
f (x ) = x 2 + .
2
x

15. (Sua-1999) Dois crculos intersectam-se em dois pontos M e N . Um ponto

A qualquer do primeiro crculo, distinto de M e N , unido aos pontos M e
N de modo que as retas AM e AN intersectam novamente o segundo crculo
nos pontos B e C . Mostre que a tangente ao primeiro crculo em A paralela a
BC .
Enviaram solues Einstein do Nascimento Jnior (Fortaleza-CE), Geraldo
Perlino Jnior (SP) e Diego Alvarez Arajo Correia (Fortaleza-CE) .

Soluo de Einstein do Nascimento Jnior:

Seja MNA = e P um ponto sobre a tangente ao primeiro crculo em A .
Temos ento que MAP = = MNA e como o quadriltero MNBC inscritvel
ento MNB = 180 o e da MCB =
resultando em ACB = CAP AP // BC .
17. (Ucrnia-1999) Mostre que o nmero 9999999 + 1999000 composto.
Soluo de Marclio Miranda de Carvalho:

9999999+1999000= 107 1+ 2 103 1 103 =

= 9 106 +106 1+ 2 106 103 = 3103 3103 1 + 3106 103 + 3103 1 =

3

)(

)(

)(

= 310 310 1 + 310 10 +1 10 +1 = 3103 3103 1 + 3103 1 103 +1 =

= 3103 1 3103 +103 +1 = 2999 4001

EUREKA! N9, 2000

52

Sociedade Brasileira de Matemtica

19. (Litunia-1999) Duas cordas AB e CD de um crculo intersectam-se no ponto

K . O ponto A divide o arco CAD em duas partes iguais. Se AK = a e KB = b ,
determine a medida da corda AD .
Enviaram solues Marclio Miranda de Carvalho (Teresina PI), Einstein do
Nascimento Jnior (Fortaleza-CE), e Geraldo Perlino (SP) e Geraldo Perlino
Jnior (SP).

Soluo de Marclio Miranda de Carvalho:

Seja ABD = ADK = ento tem-se que os tringulos ADK e ABD so
semelhantes logo,
AD a + b
2
=
( AD ) = a(a + b ) AD = a (a + b )
a
AD

21. (Estnia-1999) Determine o valor da expresso

1
2
1999
2000
2000
2000
f
+ + f
+ f
+ f
+ + f

+ f
2000
2000
2000
2000
1999
1
supondo que f (x ) =

x2
.
1 + x2

Enviaram solues Marclio Miranda de Carvalho (Teresina PI), Einstein do

Nascimento Jnior (Fortaleza-CE), Geraldo Perlino Jnior (SP), Diego Alvarez
Arajo Correia (Fortaleza-CE) e Gibran Medeiros de Souza (Natal-RN).

Soluo de Marclio Miranda de Carvalho:

2
1
1

2
2
2
1
x
x

x =
x 2 = x + 1 = 1 . Logo o valor da
f (x ) + f =
+
+
2
2
1 + x2 x2 + 1 x2 + 1
x 1+ x
1
1+
x2
x
expresso
3999
2000
1999 + f
= 1999 + f (1) =
2000
2

EUREKA! N9, 2000

53

Sociedade Brasileira de Matemtica

1 1
1
1
22. (Eslovnia-1999) Inicialmente os nmeros 1, , , ...,
so escritos
,
2 3
1998 1999
em um quadro negro. Em cada passo, escolhemos dois destes nmeros, digamos
a e b, e os substitumos pelo nmero a + b + ab . Continuamos desta maneira
at que reste um nico nmero no quadro negro. possvel que este nmero seja
2000 ? Justifique sua resposta.
Enviaram solues Einstein do Nascimento Jnior (Fortaleza-CE) e Geraldo
Perlino Jnior (SP).

Resumo da soluo de ambos com adaptaes:

Seja a b = a + b + ab . fcil ver que a b = b a e a (b c ) = (a b ) c
e portanto podemos escolher os nmeros em qualquer ordem. Calculemos os
resultados ento na ordem dada :
1
1
1
1 = 2, 2 = 3,...,1998
= 1999
2
3
1999
Deste modo vemos que ns sempre alcanaremos 1999 no podendo ento
alcanar 2000 .

EUREKA! N9, 2000

54

Sociedade Brasileira de Matemtica

SOLUES DE PROBLEMAS PROPOSTOS

 Publicamos aqui algumas das respostas enviadas por nossos leitores.
42) Suponha que a, b e c so as medidas dos lados de um tringulo ABC, com
semi-permetro p e rea S, verifique que
1 1 1
3 p
+ +

a b c
2 s
e mais ainda: verifique que a igualdade acima ocorre apenas se o tringulo
for equiltero.
Soluo de Marcelo Rufino de Oliveira (Belm-PA):
Sejam x = a + c b y = a + b c z = b + c a
Pela Desigualdade Triangular temos que x > 0, y > 0 e z > 0.
Assim, isoloando a, b e c: a = x + y b = y + z c = z + x
Pela Desigualdade entre as Mdias Aritmtica e Geomtrica temos:
x + y 2 xy , y + z 2 yz e z + x 2 zx (1)
2

1 1 1
Vamos desenvolver agora o valor de + + em funo de x, y e z, usando
a b c
para isso o resultado (1):
2

2
2
1
1 1
1
1
1 1
1
1
1 1 1 1

+
+
+
+
=
+
+
+ + =
4 xy
a b c x + y y + z z + x 2 xy 2 yz 2 zx
yz
zx

Pela Desigualdade de Cauchy podemos afirmar que

(a1 + a 2 + a 3 ) 2 3( a12 + a 22 + a 32 ) .
1
1
1
, a2 =
e a3 =
Fazendo ento a1 =
conclumos que:
zx
xy
yz
2

3 1
1
1
1 1 1
+ (2)
+ + +
a
b
c
4
xy
yz
zx

p
Calculando
em funo de x, y e z obtemos:
s
p
x+ y+z
x+ y+z
=
=
=
s
xyz
( x + y + z ) xyz
EUREKA! N9, 2000

55

1
1
1
+
+
xy yz zx

Sociedade Brasileira de Matemtica

Assim, usando o resultado (2):

2

3 1
1
1 3 p2
1 1 1
+ =
+ + +
4 xy yz zx 4 s 2
a b c

1 1 1
3 p
+ +
a b c
2 s

(3)

Como nas duas desigualdade usadas a igualdade vale se e s se os termos so

iguais, ento temos a igualdade na desigualdade (3) s e s se a = b = c.

43) Prove que se p um primo da forma 4k + 3, ento 2p + 1 tambm primo se

e somente se 2p + 1 divide 2p 1.
Soluo de Alex Corra Abreu (Niteri - RJ):
Primeira parte:
Se 2p + 1 tambm primo, temos:

2 ( 2 p +1) 1(mod 2 p + 1) 2 2 p 1(mod 2 p + 1)

2 p 1(mod 2 p + 1), s que 2 p + 1 da forma 8k + 7, logo
2 p 1(mod 2 p + 1) 2 p + 1 2 p 1
Segunda parte:

Se 2 p 1(mod 2 p + 1), como p primo ento :

p = ord 2 p +1 2, s que (2,2 p + 1 ) = 1

(2 p + 1) = kp, com k 2.
No podemos ter k = 1, pois (n) par para todo n 3. Assim,
(2 p + 1) = 2 p 2 p + 1 primo.

44) O produto de dois inteiros positivos consecutivos pode ser igual ao produto
de dois inteiros positivos consecutivos pares?

EUREKA! N9, 2000

56

Sociedade Brasileira de Matemtica

Soluo de Daniel Pessa Martins Cunha (Fortaleza - CE):

Seja A o produto de dois nmeros inteiros positivos consecutivos. Isto implica
que A = x( x + 1) onde x Z .
Observe que:
- Caso x seja par temos:
( x 2) x < x( x + 1) < x( x + 2) ( x 2) x < A < x( x + 2)
(Esta desigualdade fcil de ser vista)
- Caso x seja mpar temos: (Logo x + 1 par)
( x 1)( x + 1) < x( x + 1) < ( x + 1)( x + 3) ( x 1)( x + 1) < A < ( x + 1)( x + 3)
(desigualdade fcil de ser vista)
Analizando os casos vemos que A est entre dois produtos consecutivos de dois
inteiros pares consecutivos positivos.
Logo conclui-se que no possvel que o produto de dois inteiros positivos seja
igual ao produto de dois inteiros positivos consecutivos pares.
46) (Baltic Way, 1997)

i) Prove a existncia de dois conjuntos infinitos A e B, no necessariamente

disjuntos, de inteiros no negativos tais que cada inteiro no negativo pode
ser representado de uma nica forma como a + b, com a A e b B.
ii) Prove que em cada tal par (A, B), ou A ou B contm apenas mltiplos de
algum inteiro k > 1.

Soluo de Humberto Silva Naves (So Paulo - SP):

i) Todo natural se escreve da maneira nica como soma de potncias de 2
distintas, donde os conjuntos A = {n N | n se escreve como soma de potncias
de 2 distintas com expoente mpar} e B = {n N | n se escreve como soma de
potncias de 2 distintas com expoente par} satisfazem as condies do enunciado
(note que 0 A e 0 B).
ii) 0 deve pertencer aos dois conjuntos, e 1 a exatamente um deles (seno 1 = 0 +
1 = 1 + 0 seria representado de 2 formas distintas), digamos ao conjunto B. Seja k
o menor elemento positivo do conjunto A. fcil ver que {0, 1, ..., k 1} B.
Vamos provar que o mdc dos elementos de A k.
EUREKA! N9, 2000

57

Sociedade Brasileira de Matemtica

Para isso, vamos mostrar por induo que para cada inteiro positivo m, existem
inteiros r1 ,..., rs tais que {x B | x < mk } = U {ri k , ri k + 1,..., ri k + k 1}, e todos os
i =1

elementos de A menores que mk so mltiplos de k. Consideremos o inteiro mk.

Ele deve ser escrito de maneira nica como soma de um elemento de A com um
podemos escrever os elementos
elemento de B. Se
mk A,
mk , mk + 1,..., mk + k 1 Como soma de um elemento de A(mk) com um
elemento de B (pertencente a {0,1,..., k 1}. Se mk A, podemos escrever
mk = mA + m(k A), com mA A e m(k A) B.
A < k.
Se
por
hiptese
de
induo,
Devemos
ter
A 1,
m(k A), m(k A)+,..., m(k A) + k 1 pertencem a B , donde, para
O j k 1, mk + j = ml + (m( k A) + j ) soma de elementos de A e de B
menores que mk, donde nenhum dos mk + j , 0 j k 1 pertencem a A nem a B
(pela unicidade da representao, seno poderamos escrev-los como
0 + (mk + j ) ou (mk + j ) + 0), o que prova a afirmao para m + 1. Se
A = 0, mk B. Queremos mostrar que para 0 j k 1, mk + j pertence a B (e
logo no pertence a A), provando a afirmao para m + 1. Suponha o contrrio, e
considere o menor j com 0 j k 1 tal que mk + j no pertence a B. Devemos
ter mk + j = x + y, com x A \ {0} e y B. Se x < mk , x = rk e
e
y = (m r )k + j , donde por hiptese de induo,
(m r )k B
mk = 0 + mk = rk + (m r )k , contradizendo a unicidade. Se x mk , como
mk , mk + 1,..., mk + j 1 pertencem a B (e portanto no pertencem a A), devemos
e
mas
nesse
caso
teramos
ter
x = mk + j
y = 0,
(m + 1)k = k + mk = (mk + j ) + ( k j ), contradizendo novamente a unicidade.

Agradecemos tambm o envio das solues e a colaborao de:

Jos Guilherme Moreira Pinto
Osvaldo Melo Sponquiado
Digo Veloso Uchoa
Nijair Arajo Pinto
Gibran M. de Souza
Carlos Alberto da Silva Victor
Einstein do Nascimento Jnior
Samuel Barbosa Feitosa
Geraldo Perlino Jr.

(Juiz de Fora - MG)

(Olmpia - SP)
(Teresina - PI)
(Fortaleza - CE)
(Natal - RN)
(Nilpolis - RJ)
(Fortaleza - CE)
(Fortaleza - CE)
(So Paulo - SP)

EUREKA! N9, 2000

58

Sociedade Brasileira de Matemtica

PROBLEMAS PROPOSTOS
Convidamos o leitor a enviar solues dos problemas propostos e sugestes de novos
problemas para os prximos nmeros.
47) Dada uma circunferncia , trace as tangentes a ela por um ponto exterior,
A, tocando-a em M e N. Trace a reta r passando por A e tocando em B e C. Se
D o ponto mdio de MN , prove que MN a bissetriz de BDC.
48) Doze pintores vivem em doze casas construdas ao longo de uma rua circular
e so pintadas ou de branco ou de azul. Cada ms um dos pintores, pegando
consigo bastante tinta branca e azul, deixa sua casa e caminha ao longo da rua no
sentido anti-horrio. Desta forma, ele repinta cada casa (iniciando na sua) com a
cor oposta. Finaliza o trabalho to longo repinte alguma casa branca de azul. Em
um ano, cada casa estar pintada com a sua cor original sabendo que, no comeo
do ano, ao menos uma casa estava pintada de azul.
49) Dado um polgono regular de n lados.
Assinale aleatoriamente, no seu interior, um ponto M. Sendo x1 , x 2 ,..., x n as
distncias de M a cada um dos lados, verifique que:
1
1
1 2
+
+ ...
>
, onde a a medida do lado do poligono.
x1 x 2
xn
a
50) Calcule o determinante:
MDC (1, 1) MDC (1,2) " MDC (1, n)

MDC ( 2,1) MDC (2,2) " MDC ( 2, n)

#

MDC ( n,1) MDC ( n,2) " MDC ( n, n)

Onde MDC (a, b) o mximo divisor comum de a e b.
51) Trs feirantes foram vender melancias. Um levou 10; outro 16; o terceiro,
26. Todos venderam algumas melancias pelo mesmo preo at o meio dia. Depois
disso, os trs baixaram o preo, mas continuaram vendendo por preos iguais.
Quando voltaram para casa, aps venderem todas as melancias, cada um tinha a
mesma quantia de dinheiro; 35 mil cruzeiros. Por quanto foi vendida cada
melancia antes e aps o meio-dia?
Problema 47 proposto por Carlos Lucas de Melo Pontes e Silva (Fortaleza - CE), problemas
48 e 51 propostos por Jorge Luis Rodrigues Costa (Fortaleza - CE) e problemas 49 e 50
propostos por Carlos A. Gomes (Natal - RN).
EUREKA! N9, 2000

59

Sociedade Brasileira de Matemtica

COORDENADORES REGIONAIS
Amarsio da Silva Arajo
(UFV)
Viosa - MG
Alberto Hassen Raad
(UFJF)
Juiz de Fora - MG
Angela Camargo
(Centro de Educ.de Adultos - CEA) Blumenau - SC
Benedito T. Vasconcelos Freire (UFRN)
Natal - RN
Claudio Arconcher
(Col. Leonardo da Vinci) Jundia - SP
Claus Haetinger
(UNIVATES)
Lajeado - RS
Cleonor Crescncio das Neves
(UTAM)
Manaus-AM
lio Mega
(Col. ETAPA)
So Paulo - SP
Ktia Gonalves de Faria
(Col. Singular)
Santo Andr - SP
Florncio F. Guimares Filho
(UFES)
Vitria - ES
Francisco Dutenhefner
(UFMG)
Belo Horizonte - MG
Gisele de A. Prateado Gusmo
(UFGO)
Goinia - GO
Ivanilde H. Fernandes Saad
(U. Catlica Dom Bosco) Campo Grande - MS
Jacqueline F. Rojas Arancibia
(UFPB)
Joo Pessoa - PB
Joo Bencio de Melo Neto
(UFPI)
Teresina - PI
Joo F. Melo Libonati
(Grupo Educ. IDEAL)
Belm - PA
Irene Nakaoka
(UEM)
Maring - PR
Jos Carlos Pinto Leivas
(UFRG)
Rio Grande - RS
Jos Cloves Saraiva
(UFMA)
So Luis - MA
Jos Gaspar Ruas Filho
(ICMC-USP)
So Carlos - SP
Jos Luis Rosas Pinho
(UFSC)
Florianpolis - SC
Jos Paulo Carneiro
(Univ. Santa rsula)
Rio de Janeiro - RJ
Jos Vieira Alves
(UFPB)
Campina Grande - PB
Marcelo Rufino de Oliveira
(Sistema Titular de Ensino)Belm - PA
Licio Hernandes Bezerra
(UFSC)
Florianpolis - SC
Luzinalva M. de Amorim
(UFBA)
Salvador - BA
Marcondes Cavalcante Frana
(UF Cear)
Fortaleza - CE
Pablo Rodrigo Ganassim
(L. Albert Einstein)
Piracicaba - SP
Paulo H. Cruz Neiva de L. Jr.
(Esc. Tec.Everardo Passos) SJ dos Campos - SP
Reinaldo Gen Ichiro Arakaki
(INPE)
SJ dos Campos - SP
Ricardo Amorim
(Centro Educ. Logos)
Nova Iguau - RJ
Roberto Vizeu Barros
(Colgio ACAE)
Volta Redonda - RJ
Srgio Cludio Ramos
(IM-UFRGS)
Porto Alegre - RS
Seme Gebara Neto
(UFMG)
Belo Horizonte -MG
Silvio de Barros Melo
(UFPE)
Recife - PE
Tadeu Ferreira Gomes
(U. do Estado da Bahia) Juazeiro - BA
Toms Menndez Rodrigues
(U. Federal de Rondonia) Porto Velho - RO
Valdenberg Arajo da Silva
(U. Federal de Sergipe) So Cristovo - SE
Wagner Pereira Lopes
(Esc. Tec. Fed. de Gois) Jata - GO
Waldemar M. Canalli
(P.M. S. Joo de Meriti) S. Joo de Meriti - RJ

EUREKA! N9, 2000

60

Sociedade Brasileira de Matemtica

CADASTRAMENTO 2001
Colgios
(Preencher com letra de forma)

Instituio:
Pblica {
Diretor:
Endereo:
Bairro:
Cidade:
Cep:
Telefone: (
Fax:
(
e-mail:

Privada {

Estado:
)
)

Professor Responsvel:
Endereo:
Bairro:
Cidade:
Cep:
Telefone: (
Fax:
(
e-mail:

Estado:
)
)

Para seguir participando Olimpada Brasileira de Matemtica, uma cpia desta ficha
deve ser preenchida e enviada para a Secretaria da Olimpada Brasileira de Matemtica
pelos colgios ainda no recadastrados.

EUREKA! N9, 2000

61