Documente Academic
Documente Profesional
Documente Cultură
AOS LEITORES
18
20
ARTIGOS
O PRINCPIO DA INDUO
Elon Lages Lima
26
44
56
PROBLEMAS PROPOSTOS
61
COORDENADORES REGIONAIS
62
AOS LEITORES
1998 tem sido um bom ano para o programa brasileiro de
Olimpadas de Matemtica. Tivemos em torno de 40.000 participantes na
primeira fase, ganhamos mais uma medalha de ouro na Olimpada
Internacional de Matemtica e fomos o pas com maior soma de pontos na
Olimpada Iberoamericana de Matemtica. Esperamos conclu-lo com uma
terceira fase da Olimpada Brasileira de Matemtica que faa jus aos
resultados at agora obtidos, estimulando ainda mais a imaginao criativa
dos jovens competidores, propiciando a descoberta de novos talentos para a
matemtica e, em particular, criando as bases para as equipes brasileiras que
participaro nas olimpadas internacionais do ano que vem. Esperamos que
os nmeros da revista Eureka! que apresentamos este ano sejam teis para
aumentar o nmero de participantes da Olimpada Brasileira de Matemtica
e que permitam a todos os classificados chegarem bem preparados terceira
fase, alm de contribuir para o enriquecimento da cultura matemtica de
nossa comunidade acadmica e escolar.
Esta Eureka! 3 est mais difcil que as anteriores, entre outras
razes, por ter boa parte de seu material dedicado preparao para a
terceira fase do terceiro nvel. Grande parte do material das Eureka! 1 e 2
adequada preparao para a terceira fase dos primeiros dois nveis, mas no
terceiro nvel a prova (como mostra a segunda fase snior da Olimpada
Brasileira de Matemtica do ano passado, aqui resolvida) costuma ser mais
tcnica, de modo que resolvemos usar a Eureka! 3 para oferecer aos
participantes da terceira fase uma preparao adequada, com problemas mais
difceis e bem diferentes dos que usualmente se estudam nas escolas.
A terceira fase ser realizada nas seguintes datas.
Sbado 24 de outubro
1o. nvel
2o. nvel
3o. nvel (primeira prova).
Sbado 14 de novembro
Comit Editorial.
EUREKA! N 3, 1998
centro O tais que AOB < BOC . Seja D o ponto mdio do arco AC
que contm o ponto B. Seja K o p da perpendicular a BC por D.
Prove que AB BK KC .
2)
Prove que existe uma seqncia a0, a1, , ak, , onde cada ai um
algarismo (ou seja, ai {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}) com a0 = 6, tal
que para cada inteiro positivo n o nmero xn = a0 + 10a1 + 100a2 +
+ 10n1 an1 (cuja representao decimal an1 an2 a1a0) tal que
x n2 x n divisvel por 10n.
3)
4)
xn1
todo n N, n 2
xn
nN
, se xn1 0
0, se x 0.
n1
6)
EUREKA! N 3, 1998
7)
Solues
1)
Sejam AB = x, BD = y; marcamos D' tal que D'C = y. Ento D'D = x por ser
D ponto mdio de AC e resulta DD' // BC. Se K' o p da perpendicular a
BC por D', ento temos
AB = DD' = KK' e BK = K'C
AB + BK = KK'+ K'C = KC.
2)
O primeiro termo a0 = 6; ento x1 = 6 e x12 x1 36 6 30 , que
divisvel por 101.
Seja n 1. Suponhamos que existem a0, a1,,an1 tais que
x n a 0 10a1 10 2 a 2 ... 10 n 1 a n 1
verifica
que
x n2 x n
divisvel
por
10n
x n2 x n 10 n r , com r N)
Temos que encontrar an tal que
x n 1 a 0 10a1 10 2 a 2 ... 10 n 1 a n 1 10 n a n x n 10 n a n
(ou
seja
x n21 x n 1 ( x n 10 n a n ) 2 ( x n 10 n a n ) x n2 2 x n 10 n a n 10 2 n a n2 x n 10 n a n
( x n2 x n ) 10 n ( 2 x n a n a n ) 10 2 n a n2 10 n r 10 n ( 2 x n a n a n ) 10 2 n a n2
10 n ( r 2 x n a n a n ) 10 2 n a n2 . Assim,
x n21 x n 1 e divisvel por 10 n 1 r 2 x n a n a n divisvel por 10
r ( 2 x n 1) a n divisvel por 10.
AN
NC
C devemos
AM
BM
MC
ter
c
ab
MC
, e como
d
bc
MA
AN
c
, donde
MC
CN
a
bc
ab
(pois MC
pela lei dos senos aplicada aos tringulos
b 1
bc
ac
BM
sen ( A / 2)
bc
, e portanto sen
bc
senB b
MA
senB
bc
1
A
2
A
.
(A/2) = sen A = 2 sen (A/2) cos (A/2) cos A
2
2
2
3
3
6)
1998 x
ou
seja
senA
1997. A funo
f ( x) x
1998 x 1998,
763,1...
e
Temos
aumenta de uma
unidade quando x ou 1998 x torna-se inteiro. Os prximos valores de x
maiores que x0 para os quais x e 1998 x so inteiros so respectivamente
764 e 12352 / 1998 < 764.
Assim, f (12352 /1998) = 763 + 1235 = 1998 e f (764) = 764 + 1235 = 1999
(de fato 1998 764 1236). Como f (x) no-decrescente, o conjunto das
solues o intervalo
0
1998 x
1235 2
,764 763,3758758758...,764 .
1998
7)
EUREKA! N 3, 1998
1998 x
a , )(
1
a )...(
2
), com m 2 99 , a , a ,...a
1
{2,3,...,100} e
j {-1,1}, j.
e
2 , 3 ,..., 100 N com 2 3 ... 100 2 99 ,
consideramos todos os termos como acima que tm exatamente k valores
de a j k , para 2 k 100 . Se todos os j so pares esses termos so
todos inteiros. Se algum deles (digamos r ) mpar, podemos associar de
forma bijetiva a cada termo desses o termo obtido trocando os sinais de
todos os j para os quais a j r. Assim, a cada termo associamos o seu
simtrico, e portanto, nesse caso a soma dos termos considerados 0. Assim,
o produto de todos os nmeros da forma 1 2 3 ... 100 um
inteiro, e portanto o produto do enunciado um quadrado perfeito.
Fixamos
Voc sabia
casas decimais de
Consulte a home-page
http://www.cecm.sfu.ca/pi
EUREKA! N 3, 1998
PROBLEMA 1
n ( n 1)
2
elementos.
f ( n) n
para todo n
2.
(Se o seu tempo de prova no estiver esgotado, tente melhorar esta
estimativa. Por exemplo, tente mostrar que f (p) < 2p2, para todo nmero
primo p.)
PROBLEMA 3
a)
b)
PROBLEMA 4
Considere a circunferncia de raio R fixa, cujo centro O est sobre uma reta
s. O problema se resume a determinar a posio de O' em s que minimiza a
soma d das distncias de O e O' a . Claramente, perpendicular a s.
Seja I o ponto de interseco de s com . Temos dois casos a considerar:
OO' OI. Neste caso, d = OO' e d mnimo quando I = O'.
OO' OI. Neste caso, considere O'' O' em s tal que O'I = IO''
( O'' simtrico de O' em relao ). Assim, temos que
d = OO'' OI (primeiro caso) e d mnimo quando O' = I = O''.
Em ambos casos, temos que d mnimo quando O' = I . Por Pitgoras, este
mnimo igual a R 2 r 2 .
(i)
(ii)
2)
f ( n)
n2
4
, para todo n 2.
EUREKA! N 3, 1998
Vamos supor, por absurdo, que exista um conjunto A = {a1, a2, ,an}, n 2,
n2
tal que A satisfaz P(n), a1 < a2 < < an e d(A) <
. Como A satisfaz P(n),
4
A + A = {a1 + a2, a1 + a2, ,an + an} tem
n( n 1)
2
elementos. Como
a1 + a1 < a1 + a2 < < an + an, temos que (an + an) (a1 + a1) + 1
n( n 1)
2
an a1
n2
4
n2
4
n2
4
d ( A)
n2
4
, o que uma
n( n 1)
elementos e
2
( An An ) {a i a n 1 1 i n 1},
temos
que
e somente se,
P (n 1) se
ai a j
a n 1 P {ai a j a k 1 i, j , k n} {
1 i, j n}.
2
a n 1 N An
An+1
satisfaz
Como
n( n 1)
n( n 1)
, pois basta escolher
, temos que a n 1 n 3
2
2
an+1 como o menor natural que no est em P. Assim,
f ( n 1) d ( An 1 ) ( n 1) 3 . Por induo finita em n, temos que (ii)
verdade, o que completa nossa demonstrao.
P n3
EUREKA! N 3, 1998
10
i j 2 p ( g (i ) g (i )) r s 2 p ( g ( r ) g ( s )) i j
r s , g (i ) g ( j ) g ( r ) g ( s )
Assim,
a a ( i )( j ) ( r )( s ) (i j r s ) (ij rs ) 0.
r
( I ) g ( f ( x )) x 3
( II ) f ( g ( x )) x 2
Agora
x, y R , f ( x) f ( y ) g ( f ( x)) g ( f ( y )) x 3 y 3 x y. Logo f
injetora.
Ainda,
de
(I)
(II),
temos
portanto,
{ f (0), f (1),
EUREKA! N 3, 1998
11
(b) Vamos supor, por enquanto, que existam funes f , g : (1,) (1, )
tais que g ( f ( x)) x 3 e f ( g ( x)) x 2 , para todo x (1, ). Agora,
considere as funes
x
( x) log 2 (log 2 g (2 2 ))
x
( x) log 2 (log 2 f (2 2 ))
Temos
( x) log 2 (log 2 g (2 2
log 2 (log 2 f ( 2 2
))
( x ) log 2 (log 2 f ( 2 2
log 2 (log 2 g ( 2 2
))
( x) acx ad b x log 2 3
( x) acx d bc x 1
Podemos escolher, por exemplo, a log 2 3, b 0, c log 3 2 e d = 1.
(ou seja, ( x) x log 2 3 e ( x) x log 3 2 1
De (A), temos
x
g (2 2 ) 2 2
( x)
(log2 (log2 x ))
22
(log2 (log2 x ))
22
g ( x) 2 2
2log 2 x
log 2 3
e de (B)
x
f (2 2 ) 2 2
( x)
f ( x) 2 2
2 2 log 2 x
log3 2
EUREKA! N 3, 1998
12
4)
2
n 1
Primeiramente, notemos que, para n 0, Fn Fn 2 Fn 1 (1) . De
2
2
2
fato, F1 F3 F2 1 2 1 ( 1) e por induo supondo que
Fn
Vn
Vn+2
Fn+2
Fn+1
Vn+1
Fn+2
Fn+4
Fn+3
1
2
Fn 2 Fn 4
2
1
2
Fn Fn 2
2
Fn 1 Fn 2
Fn 1 Fn 3
2
Fn 2 Fn 4 1 Fn 2 ( Fn 2 Fn 1 ) Fn 1 Fn 3 1 Fn 2 ( Fn 2 Fn 1 ) Fn 1 Fn 3
1 Fn 2 Fn 3 Fn 1 Fn 3 1 Fn23 Fn 2 Fn 4 Fn2 3 1,
ocorre sempre que n mpar.
(ii)
EUREKA! N 3, 1998
13
que
Vn
Fn
Vn+1
Fn+2
Vn+2
Fn+1
Fn+2
Fn+3
Fn+4
F F
F F
1
1 F F
n 2 n 4 n n 2 Fn 1 Fn 2 n 1 n 3
2
2
2
2
2
2
Fn 2 Fn 4 Fn 3 1, o que ocorre sempre que n mpar.
A
Em qualquer dos casos, temos que a rea do tringulo de lados Vn, Vn+1 e
Vn+2
1
2
5)
Se
x c 1,
ento
x 2 x x ( x 1) c
n 1
ento
( x) f
( x) c
c c x2 c x2 c x
e, portanto,
1 para todo n 0. Logo, se x pr-perodico,
x c 1 (*).
Agora, sejam c
r
s
, onde ( r , s ) 1, e x
p
q
, onde ( p , q ) 1,
com p, q, r , s Z e q, s 0. Temos
s ( x 2 c)
Se x 2 c
sp 2
q2
u
, u , v Z, v 0, ento
v
q2
su sp 2
2 r svp 2 q 2 ( su rv) q 2 svp 2 q 2 sv sv q 2 v
.
v
s
q
EUREKA! N 3, 1998
14
q2
q, que o
B
1
A
n
EUREKA! N 3, 1998
15
C
1
n2 n 1
AC
n2 n 1
3
n n 1
o dobro da altura dos tringulos considerados em relao ao lado comum.
Vamos demonstrar que os pontos distncia n tm, de fato, imagens
distintas. Seja kn tal que k n n 1 (k n 1) n .
Sendo d ( A0 , A1 ) n , considere pontos Ai , 2 i k n 1 tais que
d ( A0 , Ak n 1 ) 1
d ( Ai , Ai 1 ) n
0 i kn e
para
Temos
d ( f ( A0 , f ( Ak n 1 )) 1 e, portanto,
kn
1 d ( f ( Ai ), f ( Ai 1 )) d ( f ( A0 ), f ( A1 )) k n n ,
i 0
EUREKA! N 3, 1998
16
??
EUREKA! N 3, 1998
17
Primeiro dia
Durao da Prova: 4 h e 30 minutos.
PROBLEMA 1
EUREKA! N 3, 1998
18
Encontrar o maior valor possvel n para que existam pontos distintos P1, P2,
P3, , Pn no plano, e nmeros reais r1, r2, , rn de modo que a distncia
entre quaisquer dois pontos diferentes Pi e Pj seja ri rj.
PROBLEMA 6
xo 1
132 pontos
127 pontos
120 pontos
117 pontos
115 pontos
112 pontos
19
Prata - 32 pontos
Ouro - 37 pontos
Ouro - 35 pontos
Bronze - 28 pontos
mediatrizes de AB
e
DC, logo P = O, e como rea de
1 2
1 2
OAB r sen AB r sen CD rea de OCD (onde r o raio do
2
2
crculo), vale a primeira implicao.
Suponha agora que ABCD no seja inscritvel. Suponha sem perda de
generalidade que PC < PA. Seja Q o ponto de interseo de AC e BD.
Prolongamos QC e QD at intersectarmos o crculo de centro p e raio PA =
PB em novos pontos C e D . Como AC e BD so perpendiculares, pela
primeira implicao sabemos que rea de PAB = rea de PCD, mas
CD > CD ( CD hipotenusa do tringulo retngulo QCD, de catetos
maiores que o tringulo retngulo QCD, do qual CD hipotenusa), e
d(P, CD) > d (P, CD) (de fato, C e D esto no mesmo semiplano
determinado pela reta CD , distinto do semiplano ao qual pertence P,
e
d (P, CD) = d(P, M), onde M o ponto mdio de CD, e portanto pertence
ao mesmo semiplano que C e D , logo d(P, CD) < d(P, M) =
= d (P, CD )). Portanto rea de PCD > rea de PCD, absurdo, pois
estamos supondo que rea de PAB = rea de PCD.
PROBLEMA 2
EUREKA! N 3, 1998
20
k
a
b 1
2b
SOLUO
a (b 1) 2
, que, por outro
4
b(b 1)
2
. Assim,
lado, por hiptese, deve ser no mximo k C b k
2
(b 1) a (b 1) 2
k b 1
devemos ter kb
.
2
4
a
2b
pares de julgamentos coincidentes no mximo
PROBLEMA 3
2r 1
r 1
21
2 s 1
2s 1
2s 1
2
(2q 1) 2 s (q 1) 1
2 2 s 1 ( 2q 1) 2 s (q 1) 1
2 2 s 1 (2q 1) 4( q 1) 1
(2q 1).
2 2 s 2 ( 2q 1) 2 s 1 ( q 1) 1
2 s (2q 1) (2q 1)
Como 2q + 1 < 2s + 1 q + 2s 1 = m, por hiptese de induo, 2q + 1 se
2r 1
r 1
, e portanto m tambm.
PROBLEMA 4
a 2b a b
inteiro ento
ab 2 b 7
b(a 2 b a b) a( ab 2 b 7)
Se
b 2 7a
inteiro.
Como
ab 2 b 7
ab 2 b 7
b 2 7a
b 2 7a
Se
1
.
0
b 2 7 a b 2 ab 2 b 7 temos que
ab 2 b 7
ab 2 b 7
teremos b2 = 7a, donde b mltiplo de 7 (digamos
b = 7t ), e (7t)2 = 7a nos d a = 7t2. fcil ver que (a, b) = (7t2, 7t) satisfaz as
condies do enunciado para todo t inteiro positivo (temos nesse caso
a 2b a b
t ).
ab 2 b 7
b 2 7a
b 2 7a
2
Se
0
devemos
ter
b
<
7a
e
1 (pois inteiro), e
ab 2 b 7
ab 2 b 7
portanto 7 a 7 a b 2 ab 2 b 7 7 a ab 2 b 2 7 b 1 ou b = 2.
b 2 7a
1 7a
57
Se b 1, 2
7
, e devemos ter que a + 8 divide
a8
ab b 7 a 8
57, com a inteiro positivo a + 8 = 19 ou a + 8 = 57 a = 11 ou
a 2 b a b 133
a = 49. Para a = 11 e b = 1 temos
7, e para a = 49 e
ab 2 b 7 19
EUREKA! N 3, 1998
22
a 2 b a b 2451
43.
57
ab 2 b 7
b 2 7a
4 7a
Se b = 2,
4 7a
4a 9
4 7a
4a 9
1 4 7 a 4a 9 a
13
3
N.
Assim,
as
solues
so
dadas
2
( a, b) (7t ,7t ), t N; ( a, b) ( 11,1 ) e (a, b) = (49,1).
por
PROBLEMA 5
Como
__
__
__
__
K temos BI MK , e
e BI bissetriz de MB
__
BI
BR BS .
BA
C , B AB
A, temos KB S MB
C e C BC
R
Se A
KSB
A
2
(e portanto SK B
C
2
) e MR B
C
2
B
2
(e portanto
BK
BS
, donde
BR BS BM BK BM
23
BI
(pois BI
PROBLEMA 6
EUREKA! N 3, 1998
24
. Definindo g : N N, g (x) =
temos que g
f (1)
f (1) f (1)
f (1)
(!).
O PRINCPIO DA INDUO
Elon Lages Lima
Nvel Avanado.
INTRODUO
EUREKA! N 3, 1998
25
EUREKA! N 3, 1998
26
A.
B.
C.
D.
EUREKA! N 3, 1998
27
1 s 2 s 3 s 4 s 5 s
As flechas ligam cada nmero ao seu sucessor.
Nenhuma flecha aponta para 1, pois este nmero no sucessor de
nenhum outro. O diagrama acima diz muito sobre a estrutura do conjunto N
dos nmeros naturais.
3. O AXIOMA DA INDUO
1 s 3 s 5 s 2 s 4 s 6 s
exibe uma funo injetiva s : N N para a qual no verdade que todo
nmero natural n pode ser obtido, a partir de 1, mediante repetidas
aplicaes da operao de passar de k para s(k).
Dentro de um ponto de vista estritamente matemtico, podemos
reformular o axioma da induo do seguinte modo: Um subconjunto X N
chama-se indutivo quando s(X) X, ou seja, quando n X s(n) X, ou
ainda, quando o sucessor de qualquer elemento de X tambm pertence a X.
EUREKA! N 3, 1998
28
29
30
EUREKA! N 3, 1998
31
32
EUREKA! N 3, 1998
33
EUREKA! N 3, 1998
34
EUREKA! N 3, 1998
35
EUREKA! N 3, 1998
36
EUREKA! N 3, 1998
37
P2
P1
2.
38
EUREKA! N 3, 1998
39
40
EUREKA! N 3, 1998
41
( n 1) 2
9. Para todo n N, ponha x n
n( n 2)
n2
. Conclua, a partir da, que a seqncia de termo geral
n 1
tem x n
n 1
crescente.
n 2
n 1
n
xn .
n3
1 1 1 ... 1 n 1.
1
2
3
n
15. Demonstre
1 1 1
1
1
1
1
1
1 ..
...
.
2 3 4
199 200 101 102
200
EUREKA! N 3, 1998
42
que
16. Determine An se A =
1 2
2 4
p 1 p n 1
. .
p p
43
p
1 3 7
, , ,..., n ,..., onde
1 2 5
qn
p n 1 p n 2q n e q n 1 p n q n . Demonstre que
a) m.d.c (pn, qn) = 1;
(1 2 ) n
b) pn o inteiro mais prximo de
e qn o inteiro mais prximo
2
18. Considere a seqncia
de
2
(1
4
2)n .
FRAES CONTNUAS,
REPRESENTAES DE NMEROS E APROXIMAES
EUREKA! N 3, 1998
44
rn
10 n
xk
rn 1
10 n
, e portanto k
rn
10 n
rn
menor que
1
, que um
10 n
10
nmero bem pequeno se n for grande. A representao decimal de um
nmero real fornece pois uma seqncia de aproximaes por racionais
cujos denominadores so potncias de 10.
p
p
q
1
q
p 1
q
1
q
. Em particular h aproximaes
EUREKA! N 3, 1998
45
p 1
q
1
q
. A
2 1 314 35 1 3141592
e
7 70 10 1 3 30 0 0 10 0 0
mostram que
22 355
e
so melhores aproximaes de que aproximaes
7
113
1
, para todo n N .
n an
EUREKA! N 3, 1998
46
x 0 a0
1
a1
: [ a ; a1 , a 2 ..., a n ].
a 2 ...
1
an
Se no denotamos
x a0
1
a1
1
a 2 ...
: [a 0 ; a1 , a 2 ...].
pn
x
qn
/ 12 ln 2
converge a e
/ 6 ln 2
0,093187822954...
s , r , s Q. A recproca
artigo de Jos Paulo Carneiro na RPM, ver referncias), mas sua prova
mais difcil, e ser apresentada no Apndice.
Se x Q, sua representao ser finita, e seus coeficientes an vm do
algoritmo de Euclides:
EUREKA! N 3, 1998
47
p
q
, q0
p a 0 q r0
0 r0 q
q a1 r0 r1
0 r1 r0
r0 a 2 r1 r2
0 r2 r1
rn 2 a n rn 1
xk
onde as seqncias (xm) e (ym) so definidas por
yk
x0 = t0, y0 = 1, x1 = t0t1 + 1, y1 = t0, xn+2 = tn+2 xn+1 + xn, yn+2 = tn+2 yn+1 + yn, n.
Suponha que a afirmao seja vlida para k = n. Para k = n+1 temos
[t0; t1, t2, , tn, tn+1] = [t0; t1, t2, , tn + t
1
n 1
EUREKA! N 3, 1998
48
]=
(t n
) x n 1 x n 2
t n 1
t (t x x n 2 ) x n 1 t n 1 x n x n 1
n 1 n n 1
.
1
t n 1 (t n y n 1 y n 2 ) y n 1 t n 1 y n y n 1
(t n
) y n 1 y n 2
t n 1
n p n 1 p n 2
n q n 1 q n 2
p n2 q
n2
q n 1 p n 1
, n N.
Teorema 1:
pn 1 1
x 2 , n
qn qn qn1 qn
N.
EUREKA! N 3, 1998
49
Alm disso,
pn 1 pn1 1
x 2 ou x 2 ,n
qn 2qn qn1 2qn1
N.
pn1 pn (1) 1 pn 1 1
x 2 .
qn1 qn qnqn1 qnqn1 qn qnqn1 qn
Alm disso, se
EUREKA! N 3, 1998
50
p n 1
pn
e
cujo
qn
q n 1
pn 1 pn1 1 1 pn pn1
x 2 xe 2 ento x x
qn 2qn qn1 2qn1 q nn 1 qn qn1
1
2q n2
1
2q n2 1
q n 1 q n ,
absurdo
Observao: De fato
pn 1 1
x 2 .
qn qn qn1 an1qn
pn
de x. O prximo resultado nos d
qn
Proposio:
n 1
q n 1
[0; a n , a n 1 , a n 2 ,..., a1 ].
qn
EUREKA! N 3, 1998
51
pn
qn
pn
(1) n
, onde
q n ( n 1 n 1 )q n2
Demonstrao: Temos n 1
n 1 n 1
q n (q n x p n )
q n2
p n 1 q n 1 x
. Portanto,
qn x pn
pn 1 qn 1 x qn 1
p q pn qn 1
(1) n
p
n 1 n
x n
qn x pn
qn
qn ( qn x pn )
qn ( qn x pn )
qn
( 1) n
( n 1 n 1 ) q n2
1
5q 2
particular
1
5q 2
p pn1 pn pn1
, , .
q qn1 qn qn1
Em
1 x
y
1 x y
portanto
5, 1 x y
5 1 x
5 e
5y
1
1
x 1 y
1
1
1 x y
y( 5 y) 1 y
5 1
.
2
EUREKA! N 3, 1998
52
1
5y
Por
5.
Temos
1
5
y
y ( 5 y ),
outro
lado
e
temos
5 1 y
1
1
x 1 4
(1 4)( 5 1 y ) 1 y
1
5 1 y
1
5
1 4 (1 y )( 5 1 y )
5 1
, e portanto devemos ter y
2
5 1
, o
2
q n 1
Q.
qn
e portanto
1
5q 2
p
1
1 5
, temos
e q
(
5
)q 2
2
1 5
1 5
1
p
p q 1 5 p
q
q
2
2
2
( 5 )q
2
2
ou seja , p pq q
1/q2 pequeno, e
p
1 5
2
q
p 2 pq q 2 1
1 5
p
2
q
1 5
p
2
q
5 )
p
1 5
2
q
5
( 5 ). Se q grande,
muito prximo de
5
5
1, absurdo,
pois
p
p2 pq q2 = 0 teramos
q
p
p 1 5 1 5
1 0
,
,
q
q
2
2
absurdo, pois q Q .)
Outra maneira de ver que, para todo > 0,
p
1 5
1
2
q
( 5 )q 2
tem
1 5
2
so as reduzidas q
n
de sua frao
53
1 5 pn
1
,
n 1
n 1 se aproximando cada
2 com
2
q
(
)
q
n 1
n 1
n
n
vez mais de
[1;1,1,1...] [0;1,1,1,...]
1 5
5 1
5.
Exemplos:
,...
q0
q1
7 q 2 106 q 3 113
2 1
1
2 1
1
2
2 1
...
2
2
1
2 1
1 5
1
1
1
1
...
1
2
1 5
1 5
1
pois
[1;1,1,1,...]
1 5
2
2
2
2 e
1 5
so irracionais, pois sua frao
2
contnua infinita.
Seo 2: Boas aproximaes so reduzidas.
O prximo teorema (e seu Corolrio 2) caracteriza as reduzidas em termo do
erro reduzido da aproximao de x por p/q, o qual , por definio, a razo
entre x p / q e o erro mximo da aproximao por falta com
denominador q, que 1/q. Assim, o erro reduzido da aproximao de x por
p/q qx p .
EUREKA! N 3, 1998
54
Teorema 2: q n x p n qx p , p, q Z,0 q q n ,
p pn
.
q qn
p pn
1
1
p
q
est fora do
p n p n 1
. Portanto,
,
q n q n 1
intervalo
p p n p p n 1
p
min
,
q
q q n q q n 1
1
1
qx p
qn x pn .
qq n 1
q n 1
p n 1
, donde an+1 2, e qn+1 >
q n 1
2qn, pois numa frao contnua finita, como no algaritmo de Euclides, o
ltimo coeficiente an sempre maior que 1. Nesse caso, se q qn , teremos
Alm disso, se vale a igualdade, ento x
p
p
p
p
1
1
q q
1
1
x n n 1 n
n 1
qx p
qn x pn .
q
qn
qn 1 qn
qqn qn qn 1
qqn qn 1
qqn 1
qn 1
Corolrio 1: x
pn
p
x , q q n .
qn
q
p
q'
p
p
1
ento
uma reduzida da frao contnua de
q
q
2q 2
x.
EUREKA! N 3, 1998
55
p p n 1
. Ento, temos
q q n 1
duas possibilidades:
q
p
1
1
q n 1 x
.
a)
2
q
qq n 1 2q 2
b)
q
qn 1
p
p
p
p
p
1
1
qn 1 2qn x n nm n
2
q
qn q
qnm qn
qqn qn qn 1
qn 1 q
1
1
2.
qqn qn 1 2qqn 2q
1
.
n an
e temos
p
q n2 x
n n2
, n N .
q n 1 x p n 1
Isso d uma prova explcita do fato de que se a frao contnua de x
peridica, ento x raiz de uma equao do segundo grau com coeficientes
inteiros. De fato, se n + k = n , n N, k N* ento
EUREKA! N 3, 1998
56
p n 2 q n2 x p n k 2 q n k 2 x
q n 1 x p n 1
q n k 1 x p n k 1
(q n 1 q n k 2 q n 2 q n k 1 ) x 2 ( p n k 1 q n 2 p n 2 q n k 1 p n k 2 q n 1 p n 1 q n k 2 )
x p n 1 p n k 2 p n 2 p n k 1 0.
q n 1
uma frao irredutvel
q n2
q n k 1
(de fato p n 1 q n 2 p n 2 q n 1 ( 1) n ) de denominador qn2 e
q n k 2
uma frao irredutvel de denominador qn+k2 > qn2 , donde
q n k 1
qn 1
q n 1 q n k 2 q n 2 q n k 1 0.
q n k 2
qn 2
Vamos provar agora um resultado devido a Lagrange segundo o qual se x
uma irracionalidade quadrtica, isto , se x um irracional do tipo r +
s , r , s Q, s 0 ento a frao contnua de x peridica, i. e,
existem
n N, k N* com n + k = n . Neste caso, existem a, b, c inteiros tais que
ax 2 bx c 0 , com b 2 4ac 0 e b 2 4ac irracional. Como vimos
na seo 1,
p p n2
x n 1 n
, e portanto
q n 1 n q n 2
Note que o coeficiente de x2 no-nulo, pois
p p n 2
ax bx c 0 a n 1 n
q n 1 n q n 2
p n 1 n p n 2
q q
n 2
n 1 n
c 0
An B n n C n 0,
onde
2
n
An ap n21 bp n 1 q n 1 cq n21
B n 2ap n 1 p n 2 b( p n 1 q n 2 p n 2 q n 1 ) 2cq n 1 q n 2
C n ap n2 2 bp n 2 q n 2 cq n2 2.
Note que Cn = An1. Vamos provar que existe M > 0 tal que 0 < A n M
para todo n N, e portanto 0 C n M , n N :
EUREKA! N 3, 1998
57
p
An ap n21 bp n 1 q n 1 cq n21 aq n21 x n 1
q n 1
2
onde x e x so as razes de a, X + bX + c = 0, mas
x
p n 1
p
1
2 1 An aq n21 x n 1
q n 1
q n 1
q n 1
p
x n 1
q n 1
p n 1
p
a x x x n 1
q n 1
q
n 1
a x x 1 : M .
4 M 2 b 2 4ac,n N.
Referncias:
N. Beskin - Fraes contnuas - Iniciao Matemtica - Editora Mir.
Jos Paulo Q. Carneiro - Um processo finito para a raiz quadrada Revista do
Professor de Matemtica 34, 1997, pp. 36-44.
C.D. Olds - Continued Fractions - New Mathematical Library - Random House.
A. M. Rockett, P. Szsz - Continued Fractions - World Scientific.
2)
EUREKA! N 3, 1998
58
l c .
i
i 1
l c
i 1
i 1
(se
i 1
n tal que
(l
i 1
k0 r
i k 0 1
(l i c i )
i 1
k0 r
i 1
k0
(l
ci ), o que
i 1
(l i c i )
ko r n
(l
c i ), pois
i 1
(l
c i ) 0).
i 1
3)
Soluo
Seja n N tal que
111 ..11 0 1 2 ... p ; onde i tal que 0 i 9;
n1998 =
1000 algarismos
59
1998
Soluo
Trae a paralela a P3P2 passando por P1. O ponto P7 pertencer a essa reta e
a
P3 P4 .
por P5 e satisfar P5 P6 = a, ou seja, P5 P6
P3 P4
forma,
cobrimos
o
plano
com
os
heptgonos
EUREKA! N 3, 1998
60
12)
Soluo
a) Sabemos que n N pode ser escrito da seguinte forma: n 2 k p onde
k N e p mpar.
EUREKA! N 3, 1998
61
Seja n = 2n + 1, logo n = 2 2 p 1 2 2
Se p im mpar maior do que 1, teremos:
k
1, fazendo 2 2 x p 1.
y 2 k1 k2 1 (2 k1 ) k 2 1 (2 k1 1) (2 k1
( k 2 1)
14)
1
x
1
y
1
1998
com x e y inteiros
positivos.
Soluo
Temos 1998x + 1998y = xy .
Somando 19982 dos dois lados temos
xy 1998x 1998y + 19982 = 19982, logo
x(y 1998) 1998(y 1998) = 19982, donde
(x 1998) (y 1998) = 19982.
Desta forma o nmero de solues o mesmo que a quantidade de sistemas
da forma abaixo que possamos obter:
EUREKA! N 3, 1998
62
x 1998 a
y 1998 b
2
ab 1998
a 19 8 0 a 19 8
b 19 8 0 b 19 8
63
Soluo do problema 14 enviada por Vicente Wilson Moura Gaete e Andr Luiz
Arruda Marques. Continuamos esperando as solues dos problemas 10, 11,
12, 13 e 15.
PROBLEMAS PROPOSTOS
Convidamos o leitor a enviar solues dos problemas propostos e sugestes de novos
problemas para os prximos nmeros.
16)
2
Seja l a reta {( x, y ) R y 0}, C1 o crculo centrado em
(0,
i)
ii)
1
2
) de raio
1
2
1
2
) de raio
1
2
18)
Pn
EUREKA! N 3, 1998
64
e a a ... a n.
1
19)
COORDENADORES REGIONAIS
Alberto Hassen Raad
Antnio C. Rodrigues Monteiro
Amarsio da Silva Arajo
Angela Camargo
Antnio C. do Patrocnio
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
Jorge Ferreira
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
Pablo Rodrigo Ganassim
Paulo H. Cruz Neiva de L. Jr.
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Sergio Claudio Ramos
(UFJF)
Juiz de Fora-MG
(UFPE)
Recife-PE
(UFV)
Viosa-MG
(Centro de Educao
de Adultos CEA)
Blumenau-SC
(IMECC/UNICAMP)
Campinas-SP
(UFPI)
Parnaba-PI
(UFRN)
Natal-RN
(UFPB)
Joo Pessoa-PB
(Col. Leonardo da Vinci) Jundia-SP
(Col. Agrcola do Bom Jesus) Bom Jesus-PI
(Col. ETAPA)
So Paulo-SP
(UFES)
Vitria-ES
(UFMG )
BH-MG
(UFGO)
Goinia-GO
(U. Catlica Dom Bosco) Campo Grande-MS
(UFPI)
Teresina-PI
(Grupo Educ. IDEAL)
Belm-PA
(UEM)
Maring-PR
(URG)
Rio Grande-RS
(UFSC)
Florianpolis-SC
(USU)
Rio de Janeiro-RJ
(UFPB)
Campina Grande-PB
(Parque de Material
Aeronutico de Belm)
Belm-PA
(UFSC)
Florianpolis-SC
(UFBA)
L. de Freitas-BA
(Colgio Singular)
Santo Andr-SP
(UF Cear)
Fortaleza-CE
(UFMG)
BH-MG
(L. Albert Einstein)
Piracicaba-SP
(Esc. Tec.Everardo Passos) S. J.Campos-SP
(INPE)
S.J.Campos-SP
(Centro Educ. Logos)
Nova Iguau-RJ
(IM-UFRGS)
Porto Alegre-RS
EUREKA! N 3, 1998
65
EUREKA! N 3, 1998
66