Original r4

N
o
- 4
Abril/2003
ISSN 1518-6075
revista
DA OLIMP
IADA
OLIMP
IADA DE MATEM
ATICA DO ESTADO DE GOI
AS
Indice
Colet aneas de Problemas e Resolucoes
Classicados na XI Olimpada de Matematica do Estado de Goi as
Notcias
Solu coes das Provas da XI OMEG
Problemas Propostos
A Seq uencia de Fibonacci (Gisele de Ara ujo Prateado Gusmao)
Caracterizacao dos N umeros Racionais e Irracionais (Miguel Ant onio
de Camargo)
Seq uencias Recorrentes Lineares (Antonio Caminha)
Conjuntos enumeraveis (Bruno B. S. Lima)
Conguracoes de Retas, Planos e Crculo (Alacyr Gomes, Helvecio
Castro e Ronaldo Gracia)
UNIVERSIDADE FEDERAL DE GOI
AS
INSTITUTO DE MATEM
ATICA E ESTAT
ISTICA
Dados Internacionais de Catalogacao da Publica cao(CIP)
(GPT/BC/UFG)
Revista da Olmpiada/Universidade Federal de Goi as/
Instituto de Matematica e Estatstica.
N
o
- 4 (jan./dez. 2003). Goi ania: Editora da UFG, 2003-v. Anual.
Matematica - Peri odicos - ISSN 1518-6075 - CDU: 51(05)
Comite Editorial:
Gisele de Ara ujo Prateado Gusmao,
Jose Hilario da Cruz,
Ronaldo Alves Garcia
Editoracao Arte da Capa
Jose H. da Cruz Leonardo M. Pela
Tiragem Postagem
2.500 exemplares 1
o
- semestre de 2003
Revista da Olimpada, n
o
- 4, 2003
Universidade Federal de Goi as
Instituto de Matematica e Estatstica
Campus Samambaia
Caixa Postal 131
74.001-970 - Goi ania - Goi as
Tel.: (62) 521 1208, Fax: (62) 521 1180
site: www.mat.ufg.br
Os artigos assinados s ao da responsabilidade dos auto-
res.
E permitida a reprodu cao, desde que seja citada a

fonte.
Universidade Federal de Goias
Milca Severino Pereira
Reitora
L azaro Eurpedes Xavier
Vice-Reitor
Celene Cunha Monteiro Antunes Barreira
Pro-Reitora de Graduac ao
Eliana Martins Lima
Pro-Reitora de Pesquisa e Graduac ao
Ilka Maria de Almeida Moreira
Pro-Reitora de Administrac ao e Finan cas
Emilson Rocha de Oliveira
Pro-Reitor de Desenvolvimento Institucional e Recursos Humanos
Ana Luiza Lima Sousa
Pro-Reitora de Extensao e Cultura
Ivete dos Santos Barreto
Pro-Reitora de Assuntos da Comunidade Universitaria
Gisele de Ara ujo Prateado Gusmao
Diretora do Instituto de Matem atica e Estatstica
Olimpada de Matematica do Estado de Goias
Comiss ao Organizadora da XI OMEG
Ronaldo Alves Garcia (coordenador), Gisele de Ara ujo Prateado
Gusmao, Oswaldo Scarpa M. Alves, Edmeia Fernandes da Silva,
Celia Guimaraes (secret aria) e Heloisio Caetano Mendes (bolsista).
Universidade Federal de Goias - Instituto de Matem atica e Estatstica
Campus Samambaia - Caixa Postal 131 - CEP 74.001-970 - Goiania-GO
Correio eletr onico: omeg@mat.ufg.br Tel:(62)521-1208 Fax:(62)521-1180
Site: www.mat.ufg.br/extensao/olimpiada
e-mail: omeg@mat.ufg.br
Apresentacao
Caro Leitor,
A Revista Olimpada de Matem atica do Estado de Goias e uma pu-
blica c ao anual do Instituto de Matem atica e Estatstica da UFG e tem
como principal p ublico alvo, professores e alunos do ensino fundamental
e medio. Tem como meta ser um veculo de: difus ao cultural, integra cao
Universidade/Escola, espa co de criacao e reexao crtica sobre a ciencia
Matematica.
Convidamos o leitor que, na leitura dos artigos e problemas propos-
tos e resolvidos, fa ca anotac oes complementares, amplie seus conheci-
mentos nas bibliograas citadas e principalmente, seja capaz de difundir
oralmente e com naturalidade o conte udo assimilado aos seus colegas,
amigos, pais, lhos, etc. Tambem gostaramos de receber sugestoes e
problemas que serao submetidos a analise para possvel publicac ao, ver
endere co a 1
a
- contra capa.
Lembramos que devemos estar sempre atentos para o fato de que o
domnio da ciencia, em particular da matematica, e o seu bom uso sao
fundamentais para o desenvolvimento da humanidade.
Esperamos que todos possam apreciar, aqui, a riqueza da matematica
e sejam agentes transformadores para elevarmos a cultura matematica
no nosso Estado e no nosso Pas.
Goiania, abril de 2003.
Os Editores.
Olimpada de Matem atica do Estado de Goias i
Indice
Coletaneas de Problemas e Resolu c oes 1
Classicados na XI Olimpada de Matematica do Estado de Goias 23
Notcias 29
Solu c oes Provas da XI OMEG 33
Problemas Propostos 49
A Seq uencia de FibonacciGisele de Ara ujo Prateado Gusmao 55
1.1 A Seq uencia de Fibonacci . . . . . . . . . . . . . . . . . . 56
1.2 Propriedades Gerais . . . . . . . . . . . . . . . . . . . . . 56
1.3 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
1.4 Formula de Binet - Termo geral da seq uencia de Fibonacci 60
1.5 Divisibilidade dos N umeros de Fibonacci . . . . . . . . . . 64
1.6 N umeros de Fibonacci e as Frac oes contnuas . . . . . . . 69
Caracteriza cao dos N umeros Racionais e IrracionaisMiguel Ant onio de Camargo 75
1.1 N umeros Racionais . . . . . . . . . . . . . . . . . . . . . . 75
1.2 Representac oes Decimais Finitas e Innitas . . . . . . . . 76
1.3 Dzimas Periodicas . . . . . . . . . . . . . . . . . . . . . . 77
1.4 N umeros Irracionais e N umeros Reais . . . . . . . . . . . 79
1.5 Conjuntos Enumeraveis . . . . . . . . . . . . . . . . . . . 81
1.6 A N ao Enumerabilidade dos Irracionais . . . . . . . . . . 82
Seq uencias Recorrentes LinearesAntonio Caminha 84
1.1 Seq uencias recorrentes lineares . . . . . . . . . . . . . . . 84
Olimpada de Matem atica do Estado de Goias ii
Conjuntos enumeraveisBruno B. S. Lima 91
1.1 Introdu c ao . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
1.2 Relac oes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
1.3 Conjuntos Enumeraveis e N ao-Enumeraveis . . . . . . . . 95
1.4 Problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
1.5 Coment arios Finais . . . . . . . . . . . . . . . . . . . . . . 100
Congurac oes de Retas, Planos e CrculoAlacyr Gomes, Helvecio Castro e Ronaldo Garcia 102
1.1 Introdu c ao . . . . . . . . . . . . . . . . . . . . . . . . . . 102
1.2 Congura c oes de Retas no Plano R
2
. . . . . . . . . . . . 103
1.3 Congura c oes de Planos no Espaco R
3
. . . . . . . . . . 107
1.4 Tri angulos e Quadrilateros em Congura c oes Livres . . . 110
1.5 Congura c ao de Crculos na Esfera S
2
. . . . . . . . . . . 114
1.6 Conclus ao . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
Revista da Olimpada - IME - UFG, n
o
- 4, 2003, 1-20
Coletaneas de Problemas e Resolucoes
Coletanea de Problemas, nvel 1
Problema 1. Um n umero natural e menor que o dobro de outro, e
este e menor que o triplo de um terceiro. Se esse terceiro e menor que
100, qual e o maior valor possvel do primeiro n umero?
Problema 2. Durante uma aula, perguntado sobre o dia de seu
aniversario, o professor de Matem atica disse:
-O dia em que nasci e um n umero primo maior do que o quadrado
e menor que o cubo do mes em que nasci. A soma do dia com o mes
tambem d a um n umero primo, mas a diferen ca n ao. Em que dia ele faz
aniversario?
Problema 3. Em 1988, o feriado de 7 de setembro caiu em uma quarta-
feira. Em que dia da semana caira o aniversario da Independencia do
Brasil no ano 2007?
Problema 4. Qual e o menor n umero natural que dividido por 2 d a
resto 1, dividido por 3 d a resto 2, dividido por 4 d a resto 3 e dividido
por 5 d a resto 4?
Problema 5. Em 1938, uma mo ca tinha tantos anos quantos expres-
savam os dois ultimos algarismos do ano em que nascera. Ao contar isso
a sua avo, ambas espantaram-se ao perceberem que o mesmo ocorria à
velha senhora. Quantos anos tinha cada uma?
Problema 6. Um quadrado, de 1 m de lado, est a dividido em quadra-
dinhos de 1 milmetro de lado. Se coloc assemos todos os quadradinhos
em la, um colado no outro, qual a medida desta la?
Problema 7. Uma parede quadrada, medindo 3 mpor 3 m, vai ser toda
coberta com azulejos quadrados de 20 cm de lado. Alguns azulejos sao
brancos e outros sao azuis. Quantos azulejos brancos serao necessarios
se:
a) As diagonais forem cobertas com azulejos azuis?
Olimpada de Matem atica do Estado de Goias 2
b) Os azulejos forem assentados de modo que n ao haja dois azulejos
vizinhos com a mesma cor?
Problema 8. Alfredo, Bebeto e Carlos percorrem a distancia de 100
metros, em tempos diferentes, porem com velocidades constantes.
Alfredo e Bebeto percorrem essa distancia em tempos iguais, se Be-
beto sair 20 metros à frente de Alfredo.
Alfredo e Carlos cruzam a linha de chegada juntos, se Alfredo sair
25 metros à frente de Carlos.
A que distancia um do outro devem partir Bebeto e Carlos para
chegarem juntos?
Problema 9. Um cavalo e um burro caminhavam juntos, levando sobre
os lombos pesadas cargas. Lamentava-se o cavalo de seu revoltante fardo,
quando o burro lhe disse:
- De que te queixas? Se eu tomasse um saco dos teus, minha carga
passaria a ser o dobro da tua. Por outro lado, se eu te desse um dos
meus sacos, tua carga se igualaria à minha!Quantos sacos levava cada
um dos dois animais?
Problema 10. Que frac oes devem ser retiradas da soma
1
2
+
1
4
+
1
6
+
1
8
+
1
10
+
1
12
para que a soma das restantes seja igual a 1?
Problema 11. Existem casas em volta de uma pra ca. Joao e Pedro
d ao uma volta na pra ca, caminhando no mesmo sentido e contando as
casas. Como n ao comecaram a contar da mesma casa, a 5
a
casa de Joao
e a 12
a
de Pedro e a 5
a
casa de Pedro e a 30
a
de Joao. Quantas casas
existem em volta da pra ca?
Problema 12. Se a metade de cinco fosse nove, quanto seria a ter ca
parte de dez?
Problema 13. Pouco se sabe sobre a biograa de Diofanto, que foi um
notavel matematico da Antig uidade. Tudo o que se conhece a respeito
dele foi extrado de sua sepultura, onde havia uma inscric ao composta
sob a forma de um exerccio matematico. Leia-o e descubra a idade que
ele tinha quando morreu.
Caminhante! Aqui foram sepultados os restos de Diofanto. E os
n umeros podem, o milagre!, revelar quao dilatada foi sua vida, cuja sexta
parte constitui sua linda infancia. Transcorrera
1
12
de sua vida, quando
seu queixo se cobriu de penugem. A setima parte de sua existencia,
transcorreu num matrimonio esteril. Passado um q uinq uenio, fe-lo feliz
o nascimento de seu precioso primogenito, o qual entregou seu corpo, sua
formosa existencia, que durou apenas a metade da de seu pai, à Terra.
E com dor profunda desceu à sepultura, tendo sobrevivido quatro anos
ao falecimento de seu lho.
Problema 14. Escrevendo todos os n umeros inteiros de 100 a 999,
quantas vezes escrevemos o algarismo 5?
Problema 15. Determinar como 1000 moedas de 1 dinar foram dis-
tribudas em 10 caixas do mesmo tamanho, numeradas e fechadas, de
maneira que:
a)A numera c ao das caixas, de 1 ate 10, foi feita em ordem estrita-
mente crescente, relativa ao conte udo de moedas que cada uma encerra.
b)
E possvel fazer qualquer pagamento, de 1 a 1000 dinares, sem

precisar abrir as caixas.
Resolucao da Coletanea, nvel 1
Solu cao. 1 Cuidado! Trata-se de n umeros naturais.
O terceiro n umero e menor que 100; logo, no maximo e 99.
O triplo do terceiro e, ent ao, no maximo, 3 99 = 297.
O segundo n umero e menor que 297; logo, e no maximo 296.
O dobro do segundo n umero e, ent ao, no maximo, 2 296 = 592.
O primeiro n umero e menor que 592; logo e no maximo 591.
Solu cao. 2 As condic oes enunciadas para achar o dia e o mes sao 5:
(1) O dia e n umero primo.
(2) dia > (mes)
2
.
(3) dia < (mes)
3
.
(4) (dia + mes) e n umero primo.
(5) (dia - mes) n ao e n umero primo.
Para satisfazer às condic oes 1, 2 e 3, os dias possveis sao:
Fevereiro - 2
2
< dia primo < 2
3
- 5/2 e 7/2
Mar co - 3
2
< dia primo < 3
3
- 11/3, 13/3, 17/3, 19/3 e 23/3
Abril - 4
2
< dia primo < 4
3
- 17/4, 19/4, 23/4 e 29/4
Maio - 5
2
< dia primo < 5
3
- 29/5 e 31/5
Janeiro ca eliminado pela condic ao 3 e os demais meses pela condicao
2. A condic ao 4 elimina: 7/2, todos os dias de marco, 17/4, 23/4, 29/4
e os dias de maio. Ficamos com apenas duas datas : 5/2 e 19/4. A
condic ao 5 elimina 5/2.
Logo, o aniversario do professor e no dia 19 de abril.
Solu cao. 3 O ano de 1988 foi bissexto. De 7/09/1988 a 7/09/2007 ir ao
passar 19 anos. Desses 19 anos, 4 serao bissextos (com 366 dias) e 15
serao normais (com 365 dias). Irao passar, portanto, 4 366 + 15
365 = 6939 dias, isto representa 991 semanas inteiras mais 2 dias. Logo
7/09/2007 sera uma sexta-feira (quarta-feira mais dois dias). Leia sobre
ano bissexto na Revista do Professor de Matem atica n
o
20 [06].
Solu cao. 4 Adicionando 1 ao n umero procurado, camos com um
n umero divisvel por 2, por 3, por 4 e por 5. Como o n umero pedido e
o menor nas condic oes dadas, camos com o mmc(2, 3, 4, 5), que e 60.
Logo, o n umero procurado e 59.
Solu cao. 5 Vamos representar por 19ab o ano em que a mo ca nasceu e
por 18cd o ano em que a avo nasceu. 193819ab = ab 38ab = ab
38 = 2ab Logo ab = 19. No caso da avo temos, 1938 18cd = cd
138 cd = cd 138 = 2cd. Logo cd = 69. Assim a mo ca tinha 19 anos
e sua avo 69.
Solu cao. 6 O quadrado tem 1 000 mm de lado. O quadrado pode
ser dividido em 1 000 mm 1 000 mm, ou seja, 1 000 000 mm
2
. Logo, o
quadrado e dividido em 1 000 000 de quadradinhos.
Colocando 1 000 000 de quadradinhos em la, um ao lado do outro,
a la teria 1 000 000 mm, ou seja, 1 000 m ou, ainda, 1 km.
Solu cao. 7 A parede tem 9 m
2
e cada azulejo tem 0, 04 cm
2
; ent ao,
serao assentados 9 0, 04 = 225 azulejos em 15 las horizontais e 15
colunas verticais.
a) Em cada diagonal serao colocados 15 azulejos azuis, mas o total de
azulejos azuis nas diagonais e 29, porque um deles e comum às duas
diagonais. Dessa forma, o total de azulejos brancos e menor ou igual a
225 29 = 196.
b) Nesse caso, tudo depende da cor dos azulejos usados nos cantos da
parede. Se eles forem brancos, havera 8 las horizontais com 8 azulejos
brancos e 7 com 7 azulejos brancos; o total de azulejos brancos sera,
ent ao, 64 + 49 = 113. Se eles forem azuis, o total de azulejos azuis sera
113 e, em conseq uencia, os azulejos brancos serao 112.
Solu cao. 8 Alfredo percorre 100m no mesmo tempo em que Bebeto
percorre 80m. Equivale dizer que Alfredo percorre 75m no mesmo tempo
em que Bebeto percorre 60m. Por outro lado, Alfredo percorre 75m no
mesmo tempo em que Carlos percorre 100m. Temos, ent ao, que Alfredo,
Bebeto e Carlos percorrem 75m, 60m e 100m no mesmo intervalo de
tempo. Logo, Bebeto devera sair 40m à frente de Carlos.
Solu cao. 9 Seja x o n umero de sacos que o burro levava e y o n umero
de sacos que o cavalo levava.
Se eu tomasse um saco dos teus...
burro: x + 1
cavalo: y 1
minha carga passaria a ser o dobro da tua.
x + 1 = 2(y 1). (1.1)
Por outro lado, se eu te desse um de meus sacos...
burro: x 1
cavalo: y + 1
...tua carga se igualaria à minha!
x 1 = y + 1. (1.2)
De (1.1) e (1.2) resulta: x = 7 e y = 5.
Portanto, o burro levava 7 sacos e o cavalo 5 sacos.
Solu cao. 10
1
2
+
1
4
+
1
6
+
1
8
+
1
10
+
1
12
=
60 + 30 + 20 + 15 + 12 + 10
120
.
Sendo 60 + 30 + 20 + 10 = 120, basta excluirmos 15 e 12 da soma, ou
seja, excluiremos as frac oes
1
8
e
1
10
para que o resultado seja
120
120
= 1.
Solu cao. 11 Sejam J
n
e P
n
respectivamente as n-esimas casas de Joao e
Pedro. De J
5
a J
30
exclusive, existem 3051 = 24 casas. De P
5
a P
12
exclusive, existem 12 5 1 = 6. Logo, no total existem 24 +6 +2 = 32
casas.
Solu cao. 12 Se a metade de cinco fosse nove, a metade de dez seria
dezoito e dez inteiro valeria trinta e seis. Portanto, a ter ca parte de dez
seria doze.
Solu cao. 13 Interpretando o problema, montamos a seguinte equac ao:
x =
x
6
+
x
12
+
x
7
+ 5 +
x
2
+ 4,
o que nos d a x = 84. Logo, Diofanto morreu com 84 anos.
Solu cao. 14 Na casa das unidades o algarismo 5 aparecer a 90 vezes, pois
teremos 9 opc oes na casa das centenas e 10 opc oes na casa das dezenas.
Tambem na casa das dezenas o algarismo 5 aparecer a 90 vezes, ja na
casa das centenas ele aparecer a 100 vezes, totalizando 280 apari c oes do
algarismo 5, de 100 a 999.
Solu cao. 15 A primeira caixa deve conter uma moeda, pois caso contrario
n ao poderamos fazer um pagamento de um dinar. A segunda caixa deve
conter duas moedas pois, se tivesse tres, quatro ou mais dinares, n ao seria
possvel fazer um pagamento de dois dinares.
A caixa n umero 3 deve ter quatro moedas, pois o conte udo das duas
primeiras caixas ja permite fazer pagamentos de 1, 2 e 3 dinares.Devemos
continuar o raciocnio ate estabelecermos a seguinte distribuicao das mo-
edas nas caixas numeradas de 1 a 9: 1, 2, 4, 8, 16, 32, ..., 256. Quanto
à decima caixa, concluimos que deve conter
1 000 (2
8
+ 2
7
+. . . + 2
1
+ 2
0
) = 489 moedas.
Uma justicativa da soluc ao pode ser fornecida utilizando-se a nota c ao
binaria (base 2) para representar os n umeros.
Por exemplo, para fazer um pagamento de 352 (notac ao decimal)
dinares observamos que:
352 = 1 2
8
+0 2
7
+1 2
6
+1 2
5
+0 2
4
+0 2
3
+0 2
2
+0 2
1
+0 2
0
.
Logo, na base 2, o n umero 352 se escreve 101100000, o que signica que
escolhemos as caixas de n umeros 9, 7 e 6.
E assim procede-se com as demais possibilidades.
Problema 1. Tres mulheres est ao na la da padaria, a primeira
compra 5 p aezinhos, 2 litros de leite e um pacote de p o de cafe gastando
R$ 6,20. A segunda gasta R$ 9,80 para comprar 6 p aezinhos, 2 litros de
leite e 2 pacotes de p o de cafe. Quanto a terceira mulher gastou para
comprar 8 p aezinhos, 3 litros de leite e 2 pacotes de p o de cafe?
Problema 2. Fernando viaja por uma estrada com velocidade cons-
tante. Num determinado instante passa por um marco que contem dois
algarismos. Uma hora depois passa por outro marco que contem dois
algarismos, mas em ordem invertida. Uma hora depois passa por um
terceiro marco que contem os mesmos 2 algarismos, separados por um
zero. A que velocidade Fernando viaja?
Problema 3. Tres meses consecutivos de um determinado ano, n ao
bissexto, possuem exatamente quatro domingos cada um. Prove que um
destes meses e fevereiro.
Problema 4. Utilizando apenas uma regua (sem escala) que per-
mite tra car paralelas, determinar o ponto medio de um segmento dado.
Justicar.
Problema 5. Um terreno deve ser dividido em lotes iguais, por
certo n umero de herdeiros. Se houvesse tres herdeiros a mais, cada lote
diminuiria de 20m
2
; e se houvesse quatro herdeiros a menos, cada lote
aumentaria de 50m
2
. Qual a area do terreno?
Problema 6. Ao escrever os n umeros naturais 1, 2, 3,..., n um estu-
dante escreveu 1 002 dgitos. Qual o valor de n?
Problema 7. a)Dada uma equac ao do segundo grau, com coecientes
inteiros, mostre que o seu discriminante n ao pode ser igual a 23.
b)Para quantos valores reais do n umero a a equac ao x
2
+ax+6a = 0
possui somente razes inteiras?
Problema 8. No ret angulo ABCD, M, N, P e Q sao pontos medios
dos lados AB, BC, CD e AD, respectivamente, O e o centro do ret angulo
ABCD e T a interse c ao de BP e NQ. Se a area do triangulo BOT e 1,
calcular a area do ret angulo ABCD.
Problema 9. Seja PQRST um pent agono inscrito numa circunferencia
de centro O, onde P

OQ = 70
o
. Sendo x e y as medidas dos angulos P

TS
e S

RQ, quanto vale x +y?
Problema 10. Os lados de um ret angulo sao n umeros inteiros. Quais
os comprimentos dos lados do ret angulo de modo que o valor de seu
permetro seja igual ao valor de sua area?
Problema 11. Deseja-se descobrir quantos degraus sao visveis numa
escada rolante. Para isso foi feito o seguinte: duas pessoas comecaram a
subir a escada juntas, na mesma velocidade, uma subindo um degrau de
cada vez enquanto que a outra subia dois. Ao chegar ao topo, o primeiro
contou 21 degraus enquanto o outro 28. Com esses dados foi possvel
responder a quest ao. Quantos degraus sao visveis nessa escada rolante?
(obs.: A escada est a andando.)
Problema 12. Uma usina compra 2 000 litros de leite para ser bene-
ciado. A m de aumentar seus lucros, retira certo volume V de leite
para a produ c ao de iogurte e o substitui por agua. Em seguida, retira
novamente o mesmo volume V da mistura e o substitui por agua. A
scalizac ao examina a mistura nal e verica que nela existem apenas
1125 litros de leite puro. Qual e o volume V?
Problema 13. A soma dos cubos de tres n umeros inteiros consecutivos
d a o quadrado da soma deles. Quais sao esses inteiros?
Problema 14. Dois irmaos, Pedro e Joao, decidiram brincar de pega-
pega. Como Pedro e mais velho, enquanto Joao d a 6 passos, Pedro d a
apenas 5. No entanto, 2 passos de Pedro equivalem à distancia que Joao
percorre com 3 passos.
Para comecar a brincadeira, Joao d a 60 passos antes de Pedro comecar
a persegu-lo. Depois de quantos passos Pedro alcanca Joao?
Problema 15. O quadrado ABCD tem lado 1.
Prolongamos o lado BC ate um ponto P à distancia x de C, conforme
a gura. Para que valores de x a area da parte do triangulo ABP que
ca fora do quadrado supera a que ca dentro?
Solu cao. 1 Seja P o pre co do p ao, L o do leite e C o do cafe, sabemos
que:
5P + 2L +C = 6, 20 e 6P + 2L + 2C = 9, 80.
Queremos saber o valor de 8P + 3L + 2C. Para isto devemos procurar
dois n umeros e tais que:
(5P + 2L +C) +(6P + 2L + 2C) = 8P + 3L + 2C. (1.3)
Logo,
5P + 6P = 8P, (1.4)
2L + 2L = 3L, (1.5)
C + 2C = 2C. (1.6)
De (1.5) e (1.6) encontramos =1 e =
1
2
Substituindo em (1.3), temos:
1(5P + 2L +C) +
1
2
(6P + 2L + 2C) = 8P + 3L + 2C,
1(6, 20) +
1
2
(9, 80) = 8P + 3L + 2C,
11, 10 = 8P + 3L + 2C.
Logo, a terceira mulher gastou R$11, 10.
Solu cao. 2 Suponha que o primeiro marco indica ab, que corresponde
a 10a + b quil ometros. O segundo marco registra, portanto, ba, que
corresponde a 10b + a. No terceiro marco o n umero pode ser escrito
como 100a + b ou 100b + a. Sendo a velocidade, constante, a distancia
percorrida entre o segundo e o terceiro marcos e igual à percorrida entre o
primeiro e o segundo. Esta ultima e inferior a 100, portanto o algarismo
das centenas no terceiro marco e 1. Como b n ao pode ser igual a 1, segue
que a e igual a 1. Logo, escrevendo a equac ao:
n
o
do 2
o
marco - n
o
do 1
o
marco = n
o
do 3
o
marco - n
o
do 2
o
marco.
Ou
(10b + 1) (10 +b) = (100 +b) (10b + 1) =18b = 108 =b = 6.
Assim conclumos que os marcos sao: 16, 61 e 106 quil ometros e a velo-
cidade e 45 Km/h.
Solu cao. 3 Se nenhum destes meses for fevereiro, o n umero total de
dias n ao pode ser menor que 91 = 7 13 e portanto o n umero total de
domingos n ao poderia ser menor do que 13.
Solu cao. 4 Dado um segmento AB tra camos uma paralela r ao seg-
mento AB e duas retas AP e BP, que cortam r em C e D, respectiva-
mente. Construmos as retas AD e BC que se cortam em E. A reta PE
corta o segmento CD no ponto N e o segmento AB no seu ponto medio
M. Vamos agora justicar esta construc ao.
Como AB//r, temos,
CN
AM
=
ND
MB
=
CN +ND
AM +MB
=
CD
AB
e
CN
MB
=
ND
AM
=
CN +ND
AM +MB
=
CD
AB
.
Logo AM = MB.
Observa c ao: Nos problemas classicos de geometria euclidiana a unica
fun c ao de uma regua e construir uma reta ligando dois pontos dados.
Nesse problema, em que a regua tem dois lados paralelos, permitimos
apenas mais de uma fun c ao, que e a de tra car retas paralelas usando-se
os dois lados paralelos da regua dada.
Solu cao. 5 Consideremos os conjuntos:
T: a area do terreno em m
2
(T > 0),
E: o n umero de herdeiros (E > 4) e
L: a area do lote em m
2
(L > 20).
Das condic oes do problema,temos:
T
E
= L;
T
E + 3
= L 20;
T
E 4
= L + 50.
Resolvendo o sistema, chegamos a T = 1 200m
2
.
Solu cao. 6 Armamos que n deve ter no maximo 4 dgitos. De fato, se
n tivesse mais de 4 dgitos, o n umero total de dgitos, que seriam escrito,
e maior ou igual ao n umero de dgitos usados para escrever
1, 2, .., 9, 10, ..., 99, 100, ..., 999, 1 000, ..., 9 999, 10 000
que e 91+902+9003+9 0004+5 = 38 894 > 1 002. Portanto, n
tem 4 ou menos dgitos. Suponhamos que n tenha 4 dgitos. A equac ao
a ser resolvida e 9 1 +90 2 +900 3 +(n 99) 4 = 1 002, que n ao
tem soluc ao para n natural. Supondo que n tenha 3 dgitos encontramos
a soluc ao n = 370.
Solu cao. 7 (a) Seja ax
2
+ bx + c = 0, com a, b e c inteiros e a ,= 0.
Suponhamos, por contradi c ao, que b
2
4ac = 23. Segue que b
2
= 4ac+23
e mpar e portanto b e mpar. Se b e mpar, b 1 e b +1 sao pares, logo
b
2
1 = (b + 1)(b 1) e m ultiplo de 4 o que e uma contradi c` ao pois
b
2
1 = 4ac + 22 = 4(ac + 5) + 2. Portanto b
2
4ac e diferente de 23.
(b)

E claro que a deve ser inteiro, uma vez que a soma das razes e
a. E a
2
24a deve ser o quadrado de um n umero inteiro. Suponha
a
2
24a = n
2
, com n inteiro. Como a
2
24a = (a 12)
2
144, temos
(a 12)
2
= 12
2
+ n
2
. Essa equac ao admite a soluc ao trivial n = 0 e,
nesse caso, a = 0 ou a = 24. Se n e diferente de zero, n e 12 podem ser
pensados como os catetos de um triangulo cuja hipotenusa e (a 12).
Sabemos que existem 4 triangulos ret angulos com lados inteiros e com um
cateto igual a 12, a saber, (5, 12, 13), (9, 12, 15), (12, 16, 20) e (12, 35, 37).
Fazendo n igual a 5, 9, 16 e 35 obtemos 8 valores para a. Portanto para
10 valores de a a equac ao x
2
+ax+6a = 0 possui somente razes inteiras.
Solu cao. 8 Sejam O o centro do ret angulo e T a intesec ao de ON com
BP. Os triangulos OTP e OTB sao de areas iguais, pois tem a
mesma base e igual altura. Temos que os triangulos OTP e NTB
sao congruentes, sendo ambos de area 1. Ent ao, a area do OBN e 2
e, como e a metade da area de ONBM, a area de ABCD e 16.
Solu cao. 9 Tanto P

TS quanto S

RQ sao angulos inscritos na circun-
ferencia de modo que, pelo teorema do angulo inscrito, temos: x =
1
2
arco(SRP) e
y =
1
2
arco(QPS).
Como arco(SRP) =arco(SRQ) + 70
o
, segue que
x +y =
1
2
arco(SRP) +
1
2
arco(QPS)
=
1
2
[arco(SRQ) + 70
o
] +
1
2
arco(QPS)
= 35
o
+
1
2
[arco(SRQ) + arco(QPS)]
= 35
o
+
1
2
360
o
= 35
o
+ 180
o
= 215
o
.
Solu cao. 10 Sendo x e y os lados do ret angulo, temos a equac ao:
2x + 2y = xy x =
2y
y 2
. (1.7)
Como x e y devem ser n umeros inteiros positivos, ent ao y 2 > 0, ou
seja, y > 2. Podemos reescrever a expressao (1.7):
x =
2y
y 2
=
2(y 2) + 4
y 2
= 2 +
4
y 2
.
Como x tem que ser um n umero inteiro,
4
y 2
tambem sera. Mas y > 2,
assim y pode assumir os valores 3, 4 ou 6; que corresponderao aos valores
de x : 6, 4 ou 3.
Solu cao. 11 Para facilitar, vamos dar nome às pessoas: GUSTAVO sobe
dois degraus por vez e MARCOS sobe um degrau por vez. Conforme
diz o enunciado, quando Gustavo chegou ao topo, ele contou 28 degraus.
Como ele anda dois por vez, na verdade o Gustavo deu 14 passos. Ent ao,
quando ele chegou no topo, o Marcos havia andado 14 degraus, pois
ele anda um por vez. Como a escada est a andando, ao mesmo tempo
que Gustavo andou 28 e Marcos andou 14, a escada andou sozinha x
degraus. O enunciado diz que quando Marcos chegou ao topo ele contou
21 degraus. Como ele est a no 14, ainda faltam 7 para que chegue ao
topo (ou seja, falta metade do que ja andou). Portanto, durante estes 7
que faltam, a escada andara sozinha mais
x
2
degraus. Feito! O n umero
de degraus visveis para o Gustavo e para o Marcos deve ser o mesmo.
Ent ao basta montar a equac ao:
28 +x = (14 +x) + (7 +
x
2
),
cuja soluc ao e x = 14 Como Gustavo andou 28 + x degraus, temos que
42 e o n umero de degraus visveis.
Solu cao. 12 Apos a primeira troca de V litros de leite por agua, a
mistura ca com V litros de agua e (2000 V ) litros de leite. A frac ao
de leite nessa mistura e
2000 V
2000
. Ao retirar V litros da mistura, a
quantidade de leite retirada e
2000 V
2000
V . A quantidade total de leite
retirado nas duas opera c oes e, ent ao, V +
2000 V
2000
V . Como sobraram
1125 litros de leite puro, foram retirados 2000 1125, logo 875 litros.
Temos ent ao que,
V +
2000 V
2000
V = 875 V = 500.
Solu cao. 13 Sejam n 1 , n e n + 1 n umeros inteiros consecutivos.
Como (n 1)
3
+ n
3
+ (n + 1)
3
= (3n)
2
n(n
2
3n + 2) = 0 n = 0
ou n = 1 ou n = 2. Portanto os n umeros sao 1, 0, 1 ou 0, 1, 2 ou 1, 2, 3.
Solu cao. 14 A distancia de 60 passos que Joao andou antes de comecar
a brincadeira corresponde a 40 passos de Pedro. Enquanto Pedro d a 5
passos, Joao d a 6 passos. Assim, a cada 5 passos que Pedro d a, ele se
aproxima 1 passo de Joao. Para alcancar Joao, Pedro devera se aproxi-
mar 40 passos, o que ocorrera quando ele tiver dado 40.5 = 200 passos.
Solu cao. 15 Temos que,
y
1
=
x
x + 1
y =
x
x + 1
. A area do triangulo
fora do quadrado e
y x
2
=
x
2
2(x + 1)
.
A area dentro do triangulo e
(1 +y) 1
2
=
1 +
x
x + 1
2
=
2x + 1
2(x + 1)
.
Como x > 0, a area de fora supera a de dentro se x
2
> 2x + 1. Ent ao,
x > 1 +
2.
Problema 1. Mostre que o n umero de soluc oes de
1
x
+
1
y
+
1
z
=
1
2003
com x, y, z naturais e nito.
Problema 2. As construc oes com regua e compasso ja aparecem
no seculo V a.C., epoca dos pitagoricos, e tiveram enorme import ancia
no desenvolvimento da Matem atica grega. Na Grecia antiga, a palavra
n umero era usada so para os inteiros e uma frac ao era considerada apenas
uma raz ao entre n umeros. Estes conceitos causavam diculdade nas
medidas das grandezas. A noc ao de n umero real estava ainda muito
longe de ser concebida, mas, na epoca de Euclides (seculo III a.C.)
uma ideia nova apareceu. As grandezas, no lugar de serem associadas
a n umeros, passaram a ser associadas a segmentos de reta. Assim o
conjunto de n umeros continuava discreto e o das grandezas contnuas
passou a ser tratado por metodos geometricos. Nasce ent ao uma nova
algebra, completamente geometrica onde a palavra resolver era sin onimo
de construir.[7]
Dados os segmentos de comprimentos a e b construa geometrica-
mente as soluc oes da equac ao x
2
ax +b
2
= 0.
Problema 3. Um triangulo ABC tem base AB xa sobre a reta r.
E o vertice C desloca-se ao longo de uma reta s, paralela a r e a uma
distancia h de r. Determine a curva descrita pelo ponto de encontro das
alturas do triangulo ABC, quando C percorre s.
Problema 4. Sendo n um inteiro maior que 1. Mostre que 4
n
+ n
4
n ao e primo.
Problema 5. Determine o termo geral da seq uencia x
n+1
= ax
n
+b
Problema 6. Mostre que a seq uencia do n umeros primos e innita.
Problema 7. Em um cubo de aresta 2 distribumos 9 pontos. Mostre
que existem pelo menos 2 pontos que se encontram a uma distancia
menor ou igual a
3.
Problema 8. Mostre que se um triangulo possui duas medianas iguais,
ent ao ele e is osceles.
Problema 9. Camila possui R$ 500,00 depositados num banco. Duas
opera c oes banc arias sao permitidas, retirar 300 e depositar 198. Essas
opera c oes podem ser repetidas quantas vezes Camila desejar, mas so-
mente o dinheiro inicialmente depositado pode ser usado. Qual o maior
valor que Camila pode retirar do banco? Como pode faze-lo?
Problema 10. Uma fun c ao F : A B e dita uma isometria se ela
preserva distancias, isto e,
d(F(x), F(y)) = d(x, y) x, y A
onde d(x, y) denota a distancia entre x e y.
Encontre todas as fun c oes F : R R que sao isometrias.
Problema 11. Em um triangulo ABC, 3 sen A+4 cos B = 6 e 4 senB+
3 cos A = 1. Qual o valor do angulo C em graus?
Problema 12. Prove que 999 919 e 1 000 343 sao primos.
Problema 13. Um quadrado magico de ordem n e uma matriz n n,
cujos lados sao os inteiros 1, 2, 3, ..., n
2
sem repetir nenhum, tal que todas
as linhas e todas as colunas tem a mesma soma. O valor dessa soma e
chamada constante magica. Por exemplo, os quadrados
_
_
a
11
a
12
a
13
a
21
a
22
a
23
a
31
a
32
a
33
_
_
,
_
_
b
11
b
12
b
13
b
21
b
22
b
23
b
31
b
32
b
33
_
_
,
_
_
c
11
c
12
c
13
c
21
c
22
c
23
c
31
c
32
c
33
_
_
.
sao magicas, com constantes magicas iguais a 15, 15 e 65 respectiva-
mente. Alias, os dois ultimos sao hipermagicos, pois as linhas, colunas
e tambem as diagonais tem a mesma soma. Calcule a constante magica
de um quadrado magico de ordem n.
Problema 14. Mostre que nenhum n umero inteiro da forma 1 + 4
n
e
divisvel por 3.
p14 Mostre que se n e p sao naturais e n 2 e par os valores de
_
n
p
_
para p = 0, 1, 2, 3, ..., n1, n sao crescentes ate atingir um valor maximo
para p =
n
2
, depois decrescem ate p atingir o valor n.
Problema 15. Determine os quatro ultimos dgitos do n umero 9
2003
.
Solu cao. 1 Suponha x y z temos que x 3 2003, pois do
contrario, z y x > 3 2003
1
x
+
1
y
+
1
z
<
1
2003
, o que n ao pode.
Ent ao
0 x 3 2003,
isto e, existem nitos valores para x.
1
y
+
1
z
=
1
2003

1
x
= a.
Temos que y 2a pois do contrario,
z y > 2a
1
y
+
1
z
<
a
2
+
a
2
= a.
Ent ao 0 y 2a isto e, existem nitos valores para y. Fixados x e y
temos
z =
_
1
2003

1
x

1
y
_
1
.
Como temos nitos valores para x e y, tambem temos nitos valores para
z.
Solu cao. 2 Resolvendo algebricamente a equac ao dada obtemos x =
a
a
2
4b
2
2
.
Se a > 2b temos que a
2
(2b)
2
e positivo e teremos duas razes
distintas. Determinando as soluc oes x
1
e x
2
da equac ao, tais que, x
1
+
x
2
= a e x
1
x
2
= b
2
. Vamos construir as razes x
1
e x
2
.
Considere o semi-crculo de diametro PQ = a. Trace uma paralela
a esse diametro de altura b, essa reta corta o semi-crculo pois
a
2
> b.
Seja R essa intersecc ao, projete R sobre PQ obtendo o ponto X, assim
XR = b agora basta fazer x
1
= PX e x
2
= XQ. Assim x
1
+ x
2
= a e
x
1
x
2
= b
2
. Esta ultima equac ao e obtida do triangulo ret angulo PRQ.
Se a = 2b obtemos uma unica soluc ao que e x =
a
2
. Seja AB um
segmento de comprimento a. Obtemos
a
2
construindo a mediatriz do
segmento AB, para isto tra camos dois crculos de mesmo raio, o raio
deve ser maior que a metade do segmento para obtermos o encontro
dos dois crculos, com centros em A e B. Sejam P e Q os pontos de
intersecc ao desses crculos. A intersecc ao da reta PQ com o segmento
AB determina o ponto medio do segmento C, pois sendo APBQ um
losango, suas diagonais sao perpendiculares e cortam-se ao meio. Assim
basta tomar x = AC.
Se a < 2b o radical
a
2
4b
2
n ao tem soluc ao real, logo n ao e
possvel construir uma soluc ao para a equac ao dada.
Solu cao. 3 A reta que contem a altura relativa a AB e x = x
0
e a reta
AC tem coeciente angular

h
x0
.
A reta que contem a altura relativa a

AC tem equac ao
y =
x
0
h
(x b).
Basta ent ao resolver o sistema (achar a intersecc ao de:)
_
x = x
0
y =
x0
h
(x b)
Temos ent ao y =
x
h
(x b) =
xb
h

x
2
h
, que e uma par abola.
Solu cao. 4 Sabemos que
x
4
+y
4
= (x
2
+y
2
+
2xy)(x
2
+y
2
2xy) x, y R
Se n e par ent ao 4
n
+n
4
e par maior que 2 logo n ao e primo.
Se n e mpar, suponha n = 2k + 1 , k N , k 1
4
n
+n
4
= 4
2k+1
+ (2k + 1)
4
= 4.2
4k
+ (2k + 1)
4
= (
2.2
k
)
4
+ (2k + 1)
4
= (
2.2
k
)
2
+ (2k + 1)
2
+
2(
2.2
k
)(2k + 1)]
[(
2.2
k
)
2
+ (2k + 1)
2
2(
2.2
k
)(2k + 1)]
= [2
2k+1
+ (2k + 1)
2
+ (2
k+1
)(2k + 1)]
[2
2k+1
+ (2k + 1)
2
(2
k+1
)(2k + 1)]
= [2
n
+n
2
+ 2
k+1
n][2
n
+n
2
2
k+1
n]. (*)
Observe o segundo fator (o menor deles) dessa ultima expressao
2
n
+n
2
2
k+1
n = 2
2k+1
+ (2k + 1)
2
2
k+1
(2k + 1)
= 2.2
2k
2.2
k
(2k + 1) + (2k + 1)
2
= [2
k
(2k + 1)]
2
+ 2
2k
2
2k
4 pois k 1.
Os dois fatores em (*) sao inteiros e positivos e o menor deles (o segundo)
e maior ou igual a 4 logo 4
n
+n
4
n ao e primo.
Solu cao. 5 Observe que as progressoes aritmeticas e geometricas sao
casos particulares dessa seq uencia, basta fazer a = 1 e b = 0 , respecti-
vamente.
x
2
= ax
1
+b
x
3
= ax
2
+b = a(ax
1
+b) +b = a
2
x
1
+ (1 +a)b
x
4
= ax
3
+b = a[a
2
x
1
+ (1 +a)b] +b = a
3
x
1
+ (1 +a +a
2
)b
x
5
= ax
4
+b = a
4
x
1
+ (1 +a +a
2
+a
3
)b.
Usando o Princpio de Induc ao [Revista02], suponhamos que
x
n
= ax
n1
+b = a
n1
x
1
+ (1 +a +a
2
+. . . +a
n2
)b,
assim
x
n+1
= ax
n
+b = a[a
n1
x
1
+ (1 +a +a
2
+. . . +a
n2
)b +b
= a
n
x
1
+ (a +a
2
+. . . +a
n1
)b +b
= a
n
x
1
+ (1 +a +a
2
+. . . +a
n1
)b.
Logo,
x
n
=
_
x
1
+ (n 1)b, se a = 1
a
n1
x
1
+
_
1a
n1
1a
_
b, se a ,= 1.
Mais informac oes sobre este assunto voce encontra em [14].
Solu cao. 6 Existem varias demonstrac oes desse fato. Uma delas, talvez
a mais antiga, foi feita por Euclides cerca de 300 a.C.
Considere o Teorema Fundamental da Aritmetica: Todo n umero
inteiro maior que 1 pode ser expresso de modo unico (exceto pela ordem)
como um produto de primos.
Suponha que a seq uencia dos primos: p
1
, p
2
, p
3
, . . . , p
n
seja nita.
Tome A = 1 +p
1
p
2
. . . p
n
. Ora, A e um inteiro maior que 1, logo satisfaz
o Teorema acima. Ent ao existe p primo que divide A. Se p pertence
à lista p
1
, p
2
, p
3
, . . . , p
n
temos p[A 1 , como p[A ent ao p[1 o que e
um absurdo. Logo p n ao pertecente à lista e a seq uencia dos primos e
innita.
Solu cao. 7 Divida cada aresta ao meio, obtendo assim 8 cubinhos
de aresta 1 e diagonal
3. Como temos 9 pontos, pelo menos 2 deles

estar ao no mesmo cubinho e assim a distancia entre eles sera menor ou
igual a
3.
Solu cao. 8 Temos BM = CN e BG = CG. Logo BGC e is osceles e
C

BG = B

CG. Observe que: BM = CN , BC = BC e C

BG = B

CG,
ent ao os triangulos BMC e BNC sao congruentes pelo caso LAL.
Da B

CM = C

BN e ABC e is osceles.
Solu cao. 9 Suponha que Camila fa ca x depositos e y retiradas, ou seja
x+y transac oes. Ent ao devemos encontrar o valor maximo da expressao
198x 300y, sem ultrapassar 500, com x, y inteiros.
198x 300y = 6(33x 50y) e m ultiplo de 6, e o maior m ultiplo de
6 menor ou igual a 500 e 498 = 6 83
33x 50y = 83 e essa e uma Equac ao Diofantina Linear (Revista
da Olimpada vol.3). Uma soluc ao particular dessa equac ao e (x
0
, y
0
) =
(51, 32). E a soluc ao geral e
x = 51 50ty = 32 33t
com as restri c oes x, y 0 t 0.
A quantidade de transac oes e x +y = 83 83t, como t 0 o menor
valor positivo de x+y = 83 e obtido quando x = 51 e y = 32. Conclus ao
a maior quantia retirada por Camila e R$498,00 e ela pode fazer isso
com no mnimo 83 transac oes sendo 51 depositos e 32 retiradas.
Solu cao. 10 Como F : R R temos d(x, y) = [x y[ x, y R.
d(F(x), F(y)) = d(x, y) [F(x) F(y)[ = [x y[
Fa ca y = c (constante)
[F(x) F(c)[ = [x c[ F(x) F(c) = (x c)
Da vem dois casos:
i) F(x) = x +F(c) c
ii) F(x) = x +F(c) +c
Dos dois temos F(x) = x +k, k R
Solu cao. 11 Somando o quadrado das duas equac oes obtemos
9(sen
2
A+cos
2
A)+16(sen
2
B+cos
2
B)+24(senAcos B+sen Bcos A) = 37.
Portanto, 24 sen(A + B) = 12. Da, senC = sen(180
o
A B) =
sen(A +B) = 1/2, logo o angulo C = 30
o
ou C = 150
o
A ultima possibilidade e impossvel porque implicaria A < 30
o
e
conseq uentemente 3 senA+4 cos B < 3.(1/2) +4 < 6, uma contradi c ao.
Ent ao, o angulo C = 30
o
.
Solu cao. 12 O n umero
999 919 = 1 000 000 81 = 1 000
2
9
2
= (1 000 9)(1000 + 9)
n ao e primo. 1 000 343 tambem n ao e, pois,
1 000 343 = (100
3
+ 7
3
) = (100 + 7)(100
2
700 + 7
2
).
Solu cao. 13 Seja K a constante magica de um quadrado magico de
ordem n. K e dada somando os elementos do quadrado magico e di-
vidindo pelo n umero de linhas. Os elementos de um quadrado magico
de ordem n 1, 2, ..., n
2
, formam uma progressao aritmetica de raz ao 1,
primeiro termo a
1
= 1 e ultimo termo a
n
= n
2
. A soma S dos termos
da progressao e:
S =
(a
1
+a
n
)n
2
=
(1 +n
2
)n
2
2
.
Ent ao, K =
(1 +n
2
)n
2
.
Solu cao. 14 Temos que,
(a + 1)
n
= a
n
+
_
n
1
_
a
n1
+
_
n
2
_
a
n2
+... +
_
n
n 1
_
a + 1 = ka + 1.
Assim,
1 +4
n
= 1 +(3 +1)
n
= 1 +3
n
+
_
n
1
_
3
n1
+... +
_
n
n 1
_
3 +1 = 3k +2
e, portanto, 3 n ao e um divisor de 1 + 4
n
.
Solu cao. 15Considere dois coecientes binomiais consecutivos
_
n
p1
_
e
_
n
p
_
e calcule seu quociente:
_
n
p
__
n
p 1
_
=
n!
p!(np)!
n!
(p1)!(np+1)!
=
n p + 1
p
.
Os valores de
_
n
p
_
ir ao crescendo, ate atingir o maximo se, e somente se,
np+1
p
> 1.
Portanto:
n p + 1 > p n 1 > 2p p <
n + 1
2
.
Isto e,
_
n
p
_
ir a crescendo, quando p variar de 0 ate o menor inteiro que
n ao supera
n+1
2
, que e
_
n
2
_
. Os valores de
_
n
p
_
ir ao decrescendo se, e
somente se,
np+1
p
< 1.
Portanto:
n p + 1 
n + 1
2
.
Isto e
_
n
p
_
ir a decrescendo, quando p variar de
n
2
+ 1 ate n.
Solu cao. 16 Escreva 9 como 10 1 e use o teorema da expansao bino-
mial. Os termos que inuenciam os quatro ultimos dgitos sao os quatro
ultimos termos, pois todos os outros termos tem 10
n
, onde n 4, como
fator. A soma dos ultimos quatro termos e
_
2003
2000
_
(10)
3
(1)
2000
+
_
2003
2001
_
(10)
2
(1)
2001
+
+
_
2003
2002
_
(10)
1
(1)
2002
+
_
2003
2002
_
(10)
0
(1)
2003
.
Simplicando, obtemos
_
2003.2002.2001
6
.1000
_
_
2003.2002
2
.100
_
+
_
2003
1
.10
_
1 = ...0729.
Bibliograa
[1] Reis I., Fundamentos da Matem atica-Editora Moderna-1996
[2] Iezzi G., O. Dolce e A. Machado, Matem atica e Realidade-8
a
serie- Atual editora
[3] site: Portal Matem atico.
[4] http://sites.uol.com.br/sandroatini.
[5] Eureka!, n
o
1 e 4, Olimpada Brasileira de Matem atica, SBM.
[6] Revista do Professor de Matem atica, n
o
32, 33 e 35, SBM.
[7] Wagner E. e J. P. Q. Carneiro , Constru c oes Geometricas.
Cole c ao Professor de Matem atica. SBM, Rio de Janeiro.
[8] Olimpada Brasileira de Matem aitca, 1979, 1983.
[9] Olimpadas Brasileiras de Matem atica, 1
a
a 8
a
: problemas e reso-
luc ao / compilado por

Elio Mega e Renate Watanabe; Comissao
de Olimpadas da SBM, S ao Paulo: Atual, 1995.
[10] Lima, E. L..

Algebra Linear (4
a
Edi c ao). Rio de Janeiro, IMPA,
CNPQ, 2000.
[11] Santos, J. P. de O., Introdu c ao à Teoria dos N umeros. Cole c ao
Matem atica Universitaria. Rio de Janeiro, IMPA, CNPq, 1998.
[12] H.S.M. Coxeter, Introduction to Geometry, Second Edition, Wi-
ley Classics Library Edition Published, 1989.
[13] X Olimpada de Matem atica do Rio Grande do Norte (1999)
[14] Morgado, A. C. et. all, Progressoes e Matem atica Financeira,
CPM, SBM, 1993.
[15] Santos, A. L. e Raul F. W. Agostinho, Problemas Selecionados
de Matem atica, Vol.1.
Esta se cao contou com a colabora cao dos alunos:
Manuela Caetano de Resende Ferreira
Daniel Mendes Azeredo
Bruno Borges de Souza Lima
Franciane Jose da Silva
Marcos Wisner Valgas
o
- 4, 2003, 23-27
Classicados na XI Olimpada de
Matematica do Estado de Goias
Participaram 1 505 alunos de 224 Estabelecimentos de Ensino
1
.
1
O quadro mostra os Estabelecimentos de Ensino com alunos classicados
nos nveis 1, 2 ou 3.
Est. de Ensino (cidade) Est. de Ensino (cidade)
1 Visao (Goiania) 26 N ucleo Educativo (Catalao)
2 Couto Magalh aes (Anapolis) 27 M
a
- R. Rodrigues (Ap. de Goiania)
3 E. Paulo Freire (Catalao) 28 S. M
a
- dos Anjos (Quirinopolis)
4 Mega (Goiania) 29 Pre-Medico (Goiania)
5 I. P. de Educac ao (Goiania) 30 Ateneu Dom Bosco (Goiania)
6 Diocesano (Itumbiara) 31 Externato S ao Jose (Goiania)
7 Lassale (Goiania) 32 I. M
a
- Auxiliadora (Goiania)
8 Porto Seguro I (Goiania) 33

Alvaro de Melo (Ceres)
9 Objetivo (Goiania) 34 I. E. Emmanuel (Goiania)
10 Progressivo (Goiania) 35 Hugo de C. Ramos (Goiania)
11 Din amico (Goiania) 36 Auxilium (Anapolis)
12 Santa Clara (Goiania) 37 Alfa e Beta (Goiania)
13 Agostiniano (Goiania) 38 Batista (Braslia)
14 Frei A. Voogt (Goiania) 39 A. N. E. Superior (Ap. de Goiania)
15 Anglo (Goiania) 40 Jardim America (Goiania)
16 Integrado Jao (Goiania) 41 Campus (Goiania)
17 Crescer (Anapolis) 42 M
a
- J ulia (Goiania)
18 Antares (Goiania) 43 I. Samuel Graham (Jata)
19 Anhanguera (Goiania) 44 Aphonsiano (Trindade)
20 CEPAE - UFG (Goiania) 45 Nascentes do Araguaia (Mineiros)
21 Santo Agostinho (Goiania) 46 Interativa (Goiania)
22 Marista (Goiania) 47 Soc. E. Luc Vil (Goiania)
23 Disciplina (Goiania) 48 Exato (Ipora)
24 Objetivo (Catalao) 49 Quadrangular (Anapolis)
25 Expovet (Goiania) 50 Sistema Anglo de Ensino Goiania)
Classicados do Nvel 1
Nome E.E. Class.
1 Letcia Goulart Netto 3 1
o
-
2 Pedro Ant onio Guedes 6 2
o
-
3 Raquel de Oliveira Morais 8 3
o
-
4 Fernanda Pedrosa Torres 22 4
o
-
5 William M. Louren co de Faria 14 4
o
-
6 Juliana de Miranda Ochoa Pe na 32 5
o
-
7 Marcelo Faleiros Costa 22 6
o
-
8 Ney Cesar de Melo Filho 17 6
o
-
9 Felipe Cavalcanti Garcia de Castro 37 7
o
-
10 Fernanda Caixeta Ramos Caiado 29 8
o
-
11 Paulo Victor Cunha Costa 44 8
o
-
12 Nathalya Ala Yagi 9 8
o
-
13 Vincius Queiroz de Almeida 23 8
o
-
14 Wesley Sales Massuda 5 8
o
-
15 Luiza Ninon de Souza Melo 13 9
o
-
16 Natan Dutra Reis 13 10
o
-
17 Ana Carolina Seram Vilela 45 11
o
-
18 Lucas de Oliveira Serra Hortencio 23 11
o
-
19 Murillo Gouveia de Morais 33 11
o
-
20 Rebecca Perillo da Veiga Jardim 32 11
o
-
21 Filipe Augusto B. Benvenutti 30 12
o
-
22 Kamila Muhamad de Souza 46 12
o
-
23 Lucas Ribeiro G. de Campos 10 12
o
-
24 Felipe Freitas Braga 35 13
o
-
25 Loreta da Silva Oliveira 12 13
o
-
26 Ana Paula Valeriano Rego 47 14
o
-
27 Arthur de Melo Vitorino 48 14
o
-
28 David Issa Mattos 17 14
o
-
29 Elissa Stein Naves de Brito 22 14
o
-
30 Pedro Victor Aniz gomes de Oliveira 32 14
o
-
31 Fernanda Akemi O Mochezuki 4 15
o
-
32 Llian Cristina Rosa Santos 10 15
o
-
33 Maria Gabriela G. Caldas 5 15
o
-
34 Ramiro Dourado Maranhao 16 15
o
-
Classicados do Nvel 1, continuacao.
Nome E.E. Class.
35 Daniel Meireles de Resende 6 16
o
-
36 Diogo Camargos Gomes 49 17
o
-
37 Phelip Jonathas de A. Moreira 7 17
o
-
38 Raul Pires F. Borges 6 17
o
-
39 Lucas Stutz Lopes Franco 5 18
o
-
40 Nat alia Yumi Kawassaki 35 18
o
-
41 Rhasa Ghannan Macedo 17 18
o
-
Nome E.E. Class.
1 Jonathas Souza Silveira 2 1
o
-
2 Rodolfo Santos Costa Macaranduba 5 2
o
-
3 Renato Moreira Magalh aes 7 3
o
-
4 Lira Rocha da Mota 4 4
o
-
5 Pedro Henrique Terra Estrela 13 5
o
-
6 Ewerton Martins de Menezes 15 6
o
-
7 Hugo Alves Akitaya 16 6
o
-
8 Thiago Alves Akitaya 16 7
o
-
6 Francisco Habib Issa Mattos 17 8
o
-
10 Adriano Lisboa Oliveira 18 9
o
-
11 Henrique Eiji Mikado 19 9
o
-
12

Icaro Sales Rezende 20 9
o
-
13 Vtor Maia 17 9
o
-
14 Cejana Loose Pucci 15 10
o
-
15 Amanda Isaas Naves 17 11
o
-
16 Raquel Teles Bittencourt 21 11
o
-
17 Andre Rodrigues Salerno 5 12
o
-
18 Pedro Henrique G. de Oliveira 20 12
o
-
19 Luciana M. R. Salgado 22 13
o
-
20 Milena Dias Vasconcelos 5 13
o
-
21

Erika Goulart Rodrigues 5 14
o
-
22 Skarlet Khouri Silva 17 14
o
-
Nome E.E. Class.
23 Thaza Passaglia Bernardes 4 14
o
-
24 Adriano Possebon Rosa 3 15
o
-
25 Henrique Tadeu de Pina Jayme 23 15
o
-
26 Joao Paulo Candido N. Silva 24 15
o
-
27 Jose Proro Moreira J unior 27 15
o
-
28 Las de Souza Meireles 26 15
o
-
29 Luiz Miguel P. Barini 25 15
o
-
30 Mateus Quaresma Mendonca 4 15
o
-
31 Murilo Borges Vieira 28 15
o
-
32 Pedro Teixeira Matias 26 15
o
-
33 Uiara Rios Pereira 29 15
o
-
34 Victor Emmanuel da Costa Cirilo 30 15
o
-
35 Brenno R. Gomes 31 16
o
-
36 Cristyene Goncalves Bencio 32 16
o
-
37 Erick Assis Lima 22 16
o
-
38 Iran Carlos Machado F. Filho 50 16
o
-
39 Helio Kazuo J unior 33 16
o
-
40 Nat alia Silva Nascimento 34 16
o
-
41 Paulo Ant onio Viana Jr. 16 16
o
-
42 Paulo Henrique Martins Silva 35 16
o
-
43 Pedro Henrique Silva Bentes 10 16
o
-
44 Rafaela Rocha Lopes 36 16
o
-
45 S avio Augusto Teixeira e Silva 37 16
o
-
46 Yuri de Ara ujo Carvalho 38 16
o
-
47 Camila Menezes de Oliveira Machado 21 17
o
-
48 Diego Campos Rocha David 9 17
o
-
49 Diego Souto Pereira 39 17
o
-
50 Heliton Fernandes do Carmo 40 17
o
-
51 Juliane Batista de Magalh aes Pereira 41 17
o
-
52 Monique Borges Machado 42 17
o
-
53 Sheila Sales Massuda 5 17
o
-
54 Alexandre F. da Veiga Jardim 31 18
o
-
55 Ana Carolina T. S. da Costa 34 18
o
-
Nome E.E. Class.
56 Filipe Oliveira de Melo Rosa 36 18
o
-
57 Isa Maria Bastos Mendes Silva 13 18
o
-
58 Marlia Mota Rezende 16 18
o
-
59 Michele Jussara Bagestao 43 18
o
-
60 Nara

Avila Moraes 13 18
o
-
61 Nile William Fernandes Hamdy 24 18
o
-
Nome E.E. Class.
1 M arcio Antonio Ferreira Belo Filho 1 1
o
-
2 Thiago Carneiro Elias 4 2
o
-
3 Saulo Cavalcante dos Reis 4 2
o
-
4 Guilherme Rodrigues Salerno 1 3
o
-
5 Caio Oliveira Guimaraes 9 4
o
-
6 Daniel Augusto B. de Oliveira 10 5
o
-
7 Gustavo Jube Xavier Nunes 11 5
o
-
8 Samuel Regis Pires Carrijo 1 5
o
-
9 Danilo Borim do Nascimento 12 6
o
-
10 Diogo Rodrigues de Souza 10 6
o
-
11 Danilo Vieira Castejan 5 7
o
-
12 Leonardo Santos R. Braz da Silva 13 7
o
-
13 Thas Costa e Silva 11 7
o
-
14 Rafael Prudente Mamare 1 8
o
-
o
- 4, 2003, 29-31
Notcias
Semana Olmpica. Foi realizado no IME/UFG, de 17 a 24 de janeiro
de 2003, a IV Semana Olmpica da Olimpada Brasileira de Matem atica
(OBM).
Durante a semana olmpica, os alunos ganhadores da XXIV Olimpada
Brasileira de Matematica participaram de um treinamento intensivo com
professores de diversas partes do pas.
Este treinamento teve como objetivo a preparac ao das equipes bra-
sileiras para participac oes nas olimpadas internacionais. Tambem foi
realizado durante a Semana Olmpica a premiac ao (entrega de medalhas)
aos classicados na XXIV Olimpada Brasileira de Matem atica.
A cerimonia contou com a participac ao dos coordenadores da OBM,
professores Nicolau Saldanha e Carlos Gustavo Moreira, da Secret aria
de Educac ao do Estado de Goias Prof
a
. Eliana Fran ca, da Pro - Reitora
de Extensao e Cultura da UFG prof
a
. Ana Luiza Lima Sousa, do prof.
Jeblin Abraao representando a secretaria de Educac ao do Municpio de
Goiania Walderes Loureiro, da Diretora do IME Prof
a
. Gisele Ara ujo, do
Coordenador Regional Prof. Ronaldo Garcia, que compuseram a mesa.
Alem disso, diversos membros da Comissao Nacional de Olimpadas da
Soc. Brasileira de Matem atica prestigiaram o evento.
A Semana Olmpica contou com ampla cobertura da imprensa local
(jornal e televisao).
A XII Olimpada de Matematica do Estado de Goias sera
realizada no dia 04 de outubro de 2003 das 13:30h às 18:00h, nos
campi da UFG de: Goiania, Catalao, Jata e Rialma, nos campi da UEG
de: Anapolis, Ipora, Quirin opolis e Porangatu e na cidade de Itumbiara.
Para participar a escola deve estar cadastrada. A cha de cadastra-
mento e de inscric ao se encontram no nal desta revista.
O cadastramento e as inscric oes deverao ser enviadas à Coordena c ao
de Olimpadas, em Goiania, ate 29 de agosto de 2003. Poder ao
participar, por escola, ate:
5 alunos no nvel 1 (5
a
- e 6
a
- series do Ensino Fundamental)
5 alunos no nvel 2 (7
a
- e 8
a
- series do Ensino Fundamental)
10 alunos no nvel 3 (Ensino Medio).
A selec ao dos alunos participantes na Olimpada Regional ca a
criterio da escola, podendo ser utilizada a prova da 1
a
- fase da Olimpada
Brasileira de Matem atica - OBM para esta selec ao.
A 25
a
- Olimpada Brasileira de Matematica sera realizada nos
nveis 1, 2 e 3 em tres fases:
1
o
- fase 07/06/2003 na escola.
2
o
- fase 13/09/2003 na escola.
3
o
- fase 18 e 19/10/2003, no Instituto de Matem atica e Estatstica da
UFG.
Para participar a escola deve se cadastrar na Secretaria da OBM. A
cha pode ser encontrada no site: www.obm.org.br
Datas de Outras Olimpadas:
A 25
a
- Olimpada Brasileira de Matematica - Nvel Uni-
versitario sera realizada em duas fase. A primeira fase sera em 13 de
setembro de 2003 e a segunda fase sera nos dias 18 e 19 de outubro de
2003 no Instituto de Matem atica e Estatstica da UFG. Poder ao parti-
cipar alunos de qualquer curso universitario.
A Olimpada de Maio e uma competi c ao realizada para jovens alu-
nos, disputada em dois nveis (Nvel 1: para alunos ate 13 anos e Nvel
2: para alunos de ate 15 anos), por pases da America Latina, Espanha
e Portugal. No Brasil a olimpada de maio e aplicada apenas àqueles
aos alunos que tenham sido premiados na Olimpada Brasileira de Ma-
tematica (medalhas de ouro, prata, bronze e men c oes honrosas) e para
os alunos classicados na XI Olimpada de Matem atica do Estado de
Goias . Este ano sera realizada a 9
a
- Olimpada de Maio no dia 10 de
maio de 2003, nos locais designados por cada coordena c ao regional.
A Olimpada de Matematica do Cone Sul e uma competi c ao inter-
nacional da qual participam os pases da porc ao meridional da America
do Sul, representados por equipes de 4 estudantes que n ao tenham feito
16 anos de idade em 31 de dezembro do ano imediatamente anterior à
celebrac ao da Olimpada. Este ano sera realizada a 14
a
- Olimpada de
Matem atica do Cone Sul na cidade de Ica, Peru entre os dias 23 a 30 de
maio de 2003.
A Olimpada Iberoamericana de Matematica e uma competi c ao
internacional da qual participam os pases da America Latina, Espanha e
Portugal, representados por equipes de ate 4 estudantes que n ao tenham
feito 18 anos de idade em 31 de dezembro do ano imediatamente anterior
à celebrac ao da olimpada e que n ao tenham participado anteriormente
em duas OIM. Este ano a 18
a
- OIM sera realizada na Argentina de 13 a
20 de setembro, na cidade de Mar del Plata.
A Olimpada Internacional de Matematica e a mais importante
competi c ao internacional, realizada desde 1959. Participam dessa com-
peti c ao cerca de 100 pases de todo o mundo, representados por equipes
de ate 6 estudantes secundarios ou que n ao tenham ingressado na Uni-
versidade ou equivalente, na data da celebrac ao da Olimpada. Este ano
a 44
a
- IMO sera realizada nos dias 07 a 19 de julho em Tokio - Jap ao.
Ser a realizado o VII Encontro de Matematica e Estatstica
(XVIII Semana da Matematica) no IME, de 09 a 13 de junho de
2003. Maiores informac oes por: telefone 521-1208, e-mail eme@mat.ufg.br
ou site www.mat.ufg.br.
O Laboratorio de Educa cao Matematica (LEMAT) do IME rea-
lizara a X Jornada de Educa cao Matematica de 06 a 09 de novembro
de 2003. O LEMAT tambem realiza curso de atualiza c ao e presta asses-
soria a professores do ensino fundamental e medio. Maiores Informa c oes
pelo telefone 521-1124 com Silmara Epif ania de Castro Carvalho.
O Simposio de Matematica - XIV Jornada de Matematica de
Catalao sera realizada no Campus Avancado de Catalao de 22 a 24 de
outubro de 2003. Maiores informac oes com o professor Carlos Alberto
Pereira dos Santos pelo e-mail crsantos@mat.unb.br ou pelo telefone
(0XX62) 447 56 42.
O II Encontro de Matematica e Educa cao Matematica de
Jata (ENEM) sera realizada no Campus Avancado de Jata de 25 a
27 de setembro de 2003. Maiores informac oes com o professor L ucio
Aurelio Purcina pelo e-mail lapurcina@bol.com.br ou pelo telefone 99 55
05 73.
A VII Jornada de Matematica de Rialma sera realizada no
perodo de 10 a 12 de julho de 2003 em Rialma. Maiores informac oes por
e-mail: jhilario@mat.ufg.br ou no site: www.mat.ufg.br/cursos/rialma.
Curso de Aperfeicoamento de Professores do Ensino Medio.
Este e um programa visa oferecer treinamento para professores de Ma-
tematica do Ensino Medio de Goiania e cidades vizinhas. O curso sera
transmitido via internet com aulas ministradas por professores do Ins-
tituto Nacional de Matem atica Pura e Aplicada (IMPA) sediado no
Rio de Janeiro e est a vinculado ` as atividades Instituto do Milenio IMA-
GIMB/IMPA, no qual o IME/UFG est a participando como centro de
desenvolvimento. A transmissao sera feita com auxlio da RNP e espe-
ramos que esta experiencia pioneira seja fundamental para o fortaleci-
mento das atividades de ensino de matematica no nosso Estado. Ser a
realizado no perodo de 21 a 25 de julho de 2003. Informa c oes por e-mail:
jhilario@mat.ufg.br ou www.mat.ufg.br
o
- 4, 2003, 33-37
Solucoes das Provas da XI OMEG
A redac ao da Comissao como base as soluc oes apresentadas pelos alunos
participantes.
Nvel 1
1Problema S)e trocarmos 4 algarismos da opera c ao de adi c ao 111 +
222 + 333 + 444 por zeros o resultado e 659, veja o exemplo abaixo
110
202
303
044
659
Nas duas opera c oes de adi c ao indicadas abaixo troque um algarismo de
cada n umero por zero e obtenha os resultados indicados. Justique sua
resposta.
555 555
444 444
333 333
222 222
847 712
Solu cao: [ Fernanda Pedrosa Torres]
Primeiro observe se a soma dos algarismos das unidades 5+4+3+2 =
14. No caso d a 14 e voce sabe que deve colocar 0 na casa das unidades
para dar 7. No caso coloquei 0 no lugar do 5 e do 2 pois 5 + 2 = 7 e
14 7 = 7. Tambem poderamos ter colocado no lugar dos algarismos
4 e 3. Arrumando as unidades vamos para as dezenas, onde a soma os
algarismos dever se um n umero que termina em 4, 5 + 4 + 3 + 2 = 14.
Vimos que a soma dos algarismos das dezenas ja est ao certas e nao
precisa ser trocada, ent ao vamos para as centenas, onde sabemos que
devemos colocar o 0 nos algarismos dos n umeros que ainda n ao foram
mudados e ver se a soma d a certo (a soma e 8, n ao esquecendo na hora de
somar o 1 que veio das dezenas): 0+4+3+0+1 = 8. Como a soma deu 8
achamos todos os algarismos que devemos mudar 550+044+033+220 =
847. Observa c ao: Eu poderia tambem ter mudado o 4 e 3 nas unidades
e o 5 e 2 nas centenas: 055 + 440 + 330 + 022 = 847.
A soma dos algarismos das unidades d a 14 mas deve ser 12 (nao
pode ser 2 pois deveria alterar tres n umeros e depois deveria alterar
mais dois n umeros). Alterando o 2 para 0 a soma sera 12 e estar a certo
os n umeros das unidades. Nas dezenas a soma dever dar 11, altera-se
o 4 pois: 5 + 0 + 3 + 2 + 1 = 11, 1 veio do 12. Agora nas centenas e
so alterar os n umeros que sobraram, no caso, 5 e 3 e ver se a soma dos
algarismos d a 7: 0 + 4 + 0 + 2 + 1 = 7, 1 veio do 11 das dezenas.
2Problema A)s letras E, G, I, M, O, X da sigla XIOMEG e os
algarismos 0, 2 do ano 2002 alternam-se como segue:
IOMEGX 0022 Linha 1
OMEGXI 0220 Linha 2
MEGXIO 2200 Linha 3
. .
. .
. .
GXIOME 2200 Linha ...
XIOMEG 2002 Linha ...
IOMEGX 0022 Linha ...
. .
. .
. .
Qual e o n umero mnimo de linhas necessarias para que XIOMEG
2002 apareca pela primeira vez? Justique sua resposta.
Na linha 2002 qual e a posic ao das letras e dos algarismos? Justique
sua resposta.
Solu cao: [Letcia Goulart Netto, Marcelo Faleiros Costa]
Na linha 12, pois XIOMEG possui 6 letras e 2002 possui 4 algaris-
mos.

E so calcular o mnimo m ultiplo comum de 6 e 4 para chegar ao
resultado.
Na linha 2002 sera EGXIOM0220. Para chegar ao resultado e so
dividir 2002 por 12 e analisar o resto. O resto mostrara o n umero da
linha 10 que e EGXIOM0220.
3Problema U)ma loja vende buques confeccionados com ate tres
tipos de ores, digamos A, B e C. Os pre cos de alguns buques sao:
i) Um buque com duas ores A, uma or B e uma or C custa R$4,20;
ii) Um buque com uma or A, uma or B e duas ores C custa R$3,80;
iii) Um buque com duas ores A e duas ores B custa R$4,80.
a) Com base nos dados descritos acima quanto custara um buque
formado com uma or A e tres ores C? Justique sua resposta.
b) Com base nas informac oes dadas nos tens i), ii) e iii) e possvel
calcular o pre co de cada or e portanto de um dado buque com as ores
descritas? Justique sua resposta.
Solu cao: [Raquel de Oliveira Morais] Com as informac oes dos
tens i), ii) e iii) obtemos o seguinte sistema:
i) 2A+B +C = 4, 20
ii) A +B + 2C = 3, 80
iii) 2A+ 2B = 4, 20.
Resolvendo o sistema obtemos A = 1, 10, B = 1, 30 e C = 0, 70.
a) O buque custara R$ 3, 20, pois uma or A custa R$ 1, 10 e uma
or C custa R$ 0, 70 e portanto 1, 10 + 3 0, 70 = 3, 20.
b) Sim, e possvel. Organiza-se o sistema e em iii) isola 2B. Ent ao
calcula o i) e descobre que 2C = 3, 60 2A. Ent ao calcula-se ii) e
descobre o valor de A. Ao descobrir o valor de A, descobre-se o valor
dos restantes.
4Problema C)oloque n umeros de 1 a 9 sem repeti c oes em cada
crculo do diagrama abaixo de modo que cada linha tenha a soma indi-
cada. Justique sua resposta.
Solu cao: [Pedro Ant onio Guedes] Primeiro comecei com a soma
dos crculos que e 16; coloquei todos os n umeros possveis na conta e
z os outros colocando todos os n umeros possveis de cada soma soma.
Assim fui conseguindo organizar as somas ate carem certas.
5
a
Questao: Conforme indicado na gura abaixo as reta m e n sao
paralelas, o segmento AB tem comprimento a e a distancia entre m e
n e a/2. Dado um ponto C na reta m temos denido um triangulo
ABC cujos vertices sao os pontos A, B e C. Quantos pontos em m
podem ser obtidos de maneira que o triangulo ABC, conforme descrito,
seja is osceles (dois lados com o mesmo comprimento)? Justique sua
resposta.
Solu cao: [William Macedo Lourenco de Faria, Ney Cesar de
Melo Filho]
Primeiro caso: Analisando a gura seja K o ponto medio de AB. To-
mando um ponto P na reta n alinhado a K, conclui-se que AP e congru-
ente a KB. Como m e n sao paralelas, e P e o encontro de AP e BP,
ent ao isso rearma que AP = BP, pois B e A est ao a mesma distancia
que P.
Segundo caso: Analisando a gura, com Y na reta m conclui AY = AB
(AB mesma distancia que AY ).
Terceiro caso: Analisando a gura, com K na reta m conclui BK = AB
(AB mesma distancia que AY ). Quarto caso: Invertendo BK e Y A para
os lados opostos (BK para a direita e Y A para a esquerda sao mais dois
casos.
a
A B
/2 a
m
n
A B
/2 a
m
n
K
P
A B A B
a A B
/2 a
m
n
A B
/2 a
m
n
P
K
/2 a
m
n
/2 a
m
n
P
Y Y
K
6Problema A) gura abaixo mostra as seguintes congurac oes geometricas.
Na primeira congurac ao, por dois pontos distintos A e B no plano pas-
sam duas retas dividindo o plano em 11 regioes, sendo tres limitadas
(as indicadas pelos n umeros 3, 7 e 8) e oito n ao limitadas. Na segunda
congurac ao temos 6 regioes n ao limitadas.
1
2
3
4
5
6
7
8 9
10
11
A
B
1
2
3
4
5
6
A
B
Como base nesta informac ao fa ca os tens abaixo (os desenhos de-
verao ser a mao livre), justicando sua resposta.
i) Dados dois pontos distintos A e B, trace duas retas por A e duas
retas por B de modo a obter 10 regioes.
ii) Dados dois pontos distintos A e B, trace tres retas por A e duas
retas por B e obtenha 15 regioes, sendo 10 n ao limitadas.
iii) Dados dois pontos distintos A e B, trace duas retas por A e duas
retas por B de modo a obter 9 regioes.
Solu cao: [Raquel de Oliveira Morais] i) Neste item, n ao havia
a determinac ao de regioes limitadas ou n ao. Ent ao cou mais facil para
encontrar a soluc ao. Na primeira tentativa, z as retas da maneira como
se corta uma pizza. S o encontrei 8 regioes. Ent ao, percebi que abaixando
um pouco uma das retas, eu formaria 8 regioes n ao delimitadas e 2
delimitadas.
ii) Este item exigia mais que o anterior, ja que devemos formar 15
regioes, sendo 10 limitadas. Ent ao pensei em tra car as tres retas por
A desta forma (duas formando um e uma cortando) e fazendo as 2
retas que passam por B em forma de tesoura, pois unindo-as, chegaria
ao resultado.
iii) Como neste item tambem n ao havia determinac ao de regioes
limitadas ou n ao, me lembrei do jogo da velha que est a congurado em
9 regioes e que obedece as normas.
Nvel 2
1Problema C)oloque os n umeros de 1 a 9, sem repeti c oes, em cada
crculo do diagrama abaixo de modo que cada linha tenha a soma indi-
cada. Justique sua resposta.
Solu cao: [Rodolfo Santos Costa Ma caranduba] Esta quest ao se
resolve por tentativa, mas utilizar alguns truques ajuda. Por exemplo:
Voce deve resolver as somas que so h a uma forma de fazer;
Voce deve colocar os n umeros de maior e menor valor sozinhos,
onde ele so seja utilizado uma vez;
Em uma onde voce colocou um n umero muito grande voce deve
colocar um valor pequeno para equilibrar a soma.
As soluc oes sao (n umeros ordenados por linha): 1, 3; 6; 4, 8, 5, 2; 7, 9 e
1, 3; 6; 2, 8, 5, 4; 7, 9.
2Problema E)xplique o erro presente na armativa a seguir: Um
ret angulo de 13m de comprimento e 8m de largura e decomposto como
mostra a gura abaixo, em tres triangulos e um ret angulo. A area do
ret angulo original e 104m
2
, mas se somarmos as areas de cada parte da
decomposi cao temos 52 + 20 + 7, 5 + 24 = 103, 5m
2
.
8
8
3 3
5
5
13
8
A
B C
D
E
F
G
Solu cao: [ Lira Rocha da Mota] Pelo teorema de Tales BFG
GED. Logo 5/8 = 3/5 25 = 24 que e um absurdo.
3Problema S)eja k um n umero inteiro mpar e n um n umero natu-
ral qualquer. Das arma c oes abaixo indique as arma c oes verdadeiras
e tambem as falsas a respeito do n umero k
2
+ nk. Justique todas as
arma c oes dadas, as falsas e as verdadeiras.
i) e sempre mpar;
ii) e par se n e par;
iii) e mpar somente se n e par;
iv) e sempre par;
v) e mpar somente se n e mpar.
Solu cao: [Jonathas Souza Silveira] Considerando os n umeros pa-
res, aqueles que podem ser divididos em 2 grupos, pela logica e pensando
um pouco, pensei nas seguintes situa c oes: P=par, I=mpar Conclus ao:
PP = P, PI = P, II = I P+I = I I+I = P, PP = P, PI =
I, I I = P. Assim pude vericar na conta (levando em conta que todo
n umero inteiro elevado ao quadrado e positivo, positivo negativo e
negativo e positivo positivo e positivo). Logo k
2
+nk = I P/I. Com
estas observa c oes conclu que o item i) e falso, ii) e falso, iii) e verdadeiro,
iv) e falso e v) e falso
4Problema C)onforme indicado na gura abaixo as reta m e n sao
paralelas, o segmento AB tem comprimento a e a distancia entre m e
n e a/2. Dado um ponto C na reta m temos denido um triangulo
ABC cujos vertices sao os pontos A, B e C. Quantos pontos em m
podem ser obtidos de maneira que o triangulo ABC, conforme descrito,
seja is osceles (dois lados com o mesmo comprimento)? Justique sua
resposta.
Solu cao: [Ewerton Martins de Menezes]
Somente 5 pontos. De cada vertice A e B podem sair 2 segmentos
com comprimentos iguais a. E ainda podemos tra car uma mediatriz e
a partir do ponto em que intersectar a reta m formamos um triangulo
is osceles.
5Problema S)uponha que a seja soluc ao da equac ao
x = 1 +
1
1 +x
.
a) Prove que a e tambem soluc ao da equac ao
x = 1 +
1
2 +
1
2 +
1
2 +
1
x + 1
.
b) Calcule o valor de a.
Solu cao: [Rodolfo Santos Costa Ma caranduba]
a) a tambem e soluc ao da equac ao porque se voce for substituindo
2 +
1
1+x
por x+1 voce vai encontrar o valor da equac ao proposta.
A substituic ao pode ser feita porque 2 +
1
1+x
e a mesma coisa que
1 +1 +
1
1+x
; ent ao voce substitui 1 +
1
1+x
por x e encontra o x+1;
novamente repete o processo.
b) x = 1 +
1
1+x
x(x + 1) = x + 1 + 1 x
2
+x =
+
2 x =
2.
6Problema A) gura abaixo mostra uma congurac ao geometrica.
Por dois pontos distintos A e B no plano passam duas retas por cada
ponto dividindo o plano em 11 regioes, sendo tres limitadas e oito n ao
limitadas. Como base nesta informac ao fa ca os tens abaixo (os desenhos
deverao ser a mao livre). Justique sua resposta.
i) Dados dois pontos distintos A e B, trace duas retas por A e duas
por B de modo a obter 10 regioes.
ii) Dados dois pontos distintos A e B, trace tres retas por A e duas
retas por B e obtenha 15 regioes, sendo 10 n ao limitadas.
iii) Dados dois pontos distintos A e B, trace tres retas por A e tres
retas por B e obtenha 18 regioes.
iv) Dados dois pontos distintos A e B, trace tres circunferencias por
A e duas retas por B e obtenha 16 regioes.
Solu cao: [ Thiago Alves Akitaya]
i) Para tirar uma regiao so movi a reta que passa em B que divide
a regiao 2 da 3 (desenho original) e a z paralela à reta que passa
por A e divide a regiao 3 da 4 (desenho original). Assim a regiao
3 foi eliminada.
ii) Para formar mais 4 regioes, tracei na gura original uma reta que
passa no ponto A e que divida a regiao 10 em duas, que divida a
regiao 11 em duas, que divida a regiao 5 em duas e que tambem
divida a regiao 9 em duas.
iii) Usei como base a gura do exerccio do item i) e adicionei 4 regioes
como no exerccio do item ii) passando uma linha no ponto A.
Agora tenho 14 regioes e para adicionar mais quatro tracei uma
reta pelo o ponto B uma outra paralela a uma reta que passa por
A e assim criei mais 4 regioes, totalizando 18.
iv) Com tres circunferencias compartilhando o ponto Aformei 7 regioes.
Tracando uma reta pelo ponto B dividi 5 das 7 regioes. Ja com 12
regioes tracei outra reta por B agora dividindo 4 das 12 regioes e
passando sobre o ponto denominado C, que e o ponto onde duas
das circunferencias se cruzam a m de n ao criar uma 17
a
regiao
desnecessaria.
Nvel 3
1Problema C)onsidere um crculo C de area A
0
que rola, sem deslizar,
ao longo da hipotenusa AB de um triangulo ret angulo is osceles ABC, de
modo que ele percorra uma volta completa de sua circunferencia. Fa ca
os tens abaixo justicando sua resposta.
a) Fa ca uma gura que retrate a posic ao do crculo no incio, no meio
e no m do percurso.
b) Calcule a area do triangulo em fun c ao de A
0
.
c) Esboce a curva descrita pelo ponto P do crculo que no incio
coincide com o vertice B e no nal coincide com o vertice A do
triangulo ABC. E se o crculo realizar 2 voltas completas para
sair de B e chegar em A, qual sera a curva?
Solu cao: [ Saulo Cavalcante dos Reis ] Pelas condic oes do enun-
ciado, a hipotenusa de ABC mede 2r onde r e o raio do crculo. Em
fun c ao de A
0
temos r
2
= A
0
/. Da, por Pit agoras, em ABC ca:
l
2
+ l
2
= (2r)
2
, onde l e a medida dos catetos de ABC. Continuando,
2l
2
= 4
2
r
2
l
2
= 2
2
A
0
/ l
2
/2 = A
0
. Como a area do triangulo
ABC e A = l
2
/2 obtemos A = A
0
Os item a) e c) foram esbo cados em guras e convidamos o leitor a
reproduzi-las.
2Problema S)eja (n) a soma de todos os divisores positivos de
n N, n > 0. Por exemplo,
(10) = 1 + 2 + 5 + 10 = 18
(11) = 1 + 11 = 12
Um n umero n e chamado perfeito quando (n) = 2n.
a) Se p e primo mostre que (p
n
) = (1 p
n+1
)/(1 p).
b) Mostre que se 2
k
1, k > 1, e um n umero primo ent ao n =
2
k1
(2
k
1) e perfeito e de exemplos de n umeros perfeitos.
c) Mostre que um n umero natural da forma n = p
2
q
2
, sendo p e q
primos distintos, nunca e perfeito.
Solu cao: [Marcio Antonio Ferreira Belo Filho]
a) Sendo p um primo temos que: (p
n
) = 1 +p +p
2
+ +p
n
, pois
os divisores de n umero p
n
sao p
nk
, 0 k n. Se multiplicarmos
a soma por
p1
p1
= 1 teremos
(p
n
) =
(p 1) + (p
2
p) + + (p
n
p
n1
) + (p
n+1
p
n
)
p 1
=
p
n+1
1
p 1
=
1 p
n+1
1 p
.
b) Sendo 2
k
1 primo temos
(2
k1
(2
k
1)) = 1 + 2 + 2
2
+ + 2
k1
+ (2
k
1)(1 + 2 + 2
2
+
+ 2
k1
).
Como 1 + 2 + 2
2
+ + 2
k1
= 2
k
1 temos:
(2
k1
(2
k
1)) = 2
k
1 + (2
k
1)(2
k
1) = (2
k
1)2
k
.
Portanto se n = 2
k1
(2
k
1) ent ao (n) = 2
k
(2
k
1) = 2n e o
item b) est a provado.
c) Sendo p e q primos distintos temos: (p
2
q
2
) = 1 + p + p
2
+ q +
q
2
+pq +p
2
q +pq
2
+p
2
q
2
. Temos duas possibilidades: ambos sao
mpares ou um deles e igual a 2 ( unico primo par).
Se ambos sao mpares, todos os divisores serao mpares e com h a
9 divisores temos que a soma e mpar e por ser perfeito a soma
dos divisores tem que ser par. Portanto p
2
q
2
n ao pode ser perfeito
se p e q sao primos mpares distintos.
Se p = 2 temos 6 divisores pares e 3 divisores mpares e portanto
a soma e um n umero mpar. Assim p
2
q
2
nunca e perfeito.
3Problema D)ada a circunferencia c de raio r e centro O e um ponto
P ,= O, denimos o simetrico de P com relac ao a c como o ponto P
da
semi reta OP tal que OP.OP
= r
2
. Dizemos que P e P sao simetricos
com relac ao a c. A fun c ao que transforma cada ponto P no seu simetrico
P
e chamada de inversao. Fa ca os itens abaixo, justicando a resposta.

a) Mostre uma construc ao geometrica para obter o ponto P
a partir
do ponto P. Considere todas as situa c oes.
b) Dado o triangulo ABO e os pontos A
e B
simetricos a A e B
respectivamente, mostre que O

AB = O

B
e O

BA = O

A
.
c) Mostre que a inversao transforma uma reta que n ao passa por O
em uma circunferencia que passa por O.
Solu cao: [Saulo Cavalcante dos Reis]
a) Para um ponto P no interior de c. Encontre um ponto A na
circunferencia tal que AP OP. Tem-se o triangulo OPA, sendo
A
OP = . Trace a reta tangente a circunferencia em A e encontre

o ponto comum a esta reta e à reta OP. Tal ponto e P
. Tal metodo
e justicado da seguinte maneira:
No OPA, cos = OP/r.
No OP
A, cos = r/OP
. Logo OP OP
= r
2
.
Para um ponto P no exterior de c, trace uma reta que passe por
P e seja tangente a circunferencia num ponto que chamarei de
A. Agora fa ca um segmento AP
tal que AP
OP. O angulo
A
OP = . Pelo mesmo procedimento obtemos cos = r/OP =

OP
/r. Logo OP OP
= r
2
.
Para um ponto P na circunferencia tomamos P
= P, ja que
OP = r.
b) Suponha que A e B n ao pertencam a circunferencia. Da relac ao
de simetria temos OA OA
= OP OP
= r
2
e como A

OB =
A
OB
, os triangulos AOB e A
OB
sao semelhantes e portanto

as relac oes est ao estabelecidas.
c) (Solu cao da comissao.) Seja l a reta que n ao passa pelo centro
O da circunferencia c, e A
l o pe da perpendicular a l que
passa por O. Seja A o simetrico de A
em relac ao a c. Vamos
mostrar que a reta l e transformada na circunferencia, c
0
, que
passa por O e A com diametro OA. Seja B
l e B seu simetrico.
Pelo item a) temos que O

BA = O

A
= 90
o
, assim OAB e um
triangulo ret angulo e logo est a inscrito numa semi - circunferencia
de diametro AO. Logo B c
0
.
4Problema D)ado o conjunto A = 1, 2, uma amostra (com re-
posic ao) com n elementos de A e uma expressao da forma [x
1
, x
2
, . . . x
n
]
onde x
i
A e duas amostras sao consideradas iguais caso elas possuam
a mesma quantidade de 1s e 2s, ou seja, a ordem dos elementos n ao
importa, de modo que, por exemplo, [1, 1, 1, 2] = [1, 2, 1, 1]. Fa ca os tens
abaixo, justicando sua resposta.
i) Quantas amostras com n elementos do conjunto A podem ser ob-
tidas?
ii) Se B = 1, 2, 3 quantas amostras com n elementos do conjunto
B podem ser obtidas?
iii) Se B = 1, 2, 3, 4, , k1, k quantas amostras com n elementos
do conjunto B podem ser obtidas?
Solu cao: [Marcio Antonio Ferreira Belo Filho]
i) [x
1
, x
2
, , x
n
] e uma amostra do conjunto A com n elementos.
Logo podemos ter um n umero 1 nessa amostra, 2 n umeros 1 nessa
amostra, ..., ate n n umeros 1 na amostra, contando tambem que
n ao haja nenhum n umero 1 temos n + 1 formas de amostragem.
ii) Nessa amostra faremos o seguinte: Caso tivermos um n umero 1
teremos n 1 n umeros para completar com 2 e 3, logo, temos n
maneiras para que n ao haja a forma c ao de amostras iguais.
Caso tivermos 2 n umeros 1 teremos n2 n umeros para completar
com 2 e 2, logo, teremos n 1 maneiras para que n ao haja a
forma c ao de amostras iguais.
Assim sucessivamente ate termos n 2 n umeros 1 com 3 formas
de completar, n 1 com duas formas de completar e n n umeros 1
que e uma forma de amostra.
N ao esquecer que pode n ao haver nenhum n umero 1, havendo
portanto n + 1 formas de amostras (item i)). Logo a soma das
amostras e:
S
A
= n +1 +n +n 1 +n2 + +3 +2 +1 =
(n + 2)(n + 1)
2
.
iii) Fa camos agora de uma maneira diferente. Temos que com a amos-
tra [x
1
, x
2
, , x
n
] podemos fazer um x
q
(k n umeros diferentes),
portanto temos a possibilidade de fazer k
n
amostras, contando
inclusive as iguais. Para a retirar as iguais podemos pensar no
mesmo modo dos casos i) e ii). Logo temos para um n umero k de
n umeros temos:
N
o
de amostras =
(n +k)(n +k 1) (n + 2)(n + 1)
n!
.
5Problema N)a gura abaixo tem-se AB = BC = CD = DE = 1
e

B =

D =

C = 90
o
. Calcule a area do triangulo FDG.
Solu cao: [Danilo Vieira Castejan, Guilherme Rodrigues Salermo]
Temos que a area de BDC =
DC.BC
2
=
1
2
. Sendo BA | CD e
de mesma medida ent ao ABDC e um paralelogramo e ent ao F e ponto
medio de BC e FC mede 1/2. Como os triangulos BDF e DFC tem
dois lados congruentes e angulos que sao suplementares adjacentes, suas
areas sao iguais e portanto A
DFC
= 1/2 A
BDC
= 1/4. O ponto G e
baricentro ja que e o encontro das medianas EF e DC do triangulo ADE
e ent ao GC = DC/3 = 1/3. A area do triangulo FCG e (1/21/3)/2 =
1/12. A area do triangulo FGD e a diferen ca das areas de DFC e
FCG. Temos 1/4 1/12 = 1/6. A area do FDC e 1/6.
6Problema A) gura abaixo mostra uma congurac ao geometrica.
Por dois pontos distintos A e B passam duas retas por cada ponto,
dividindo o plano em 11 regioes, sendo tres limitadas e oito n ao limitadas.
Como base nesta informac ao fa ca os tens abaixo (desenhos deverao
ser a mao livre), justicando sua resposta.
i) Dados dois pontos distintos A e B, trace tres retas por A e tres
retas por B e obtenha 18 regioes.
ii) Dados dois pontos distintos A e B, trace tres circunferencias por
A e duas retas pelo ponto B e obtenha 16 regioes.
iii) Dados tres pontos distintos A, B e C, trace tres retas por A, tres
retas por B e duas retas por C. Qual e o n umero maximo de regioes que
podem ser obtidas nesta situa c ao?
Solu cao: [Daniel Augusto B. de Oliveira, Danilo B. do Nasci-
mento]
i) Para faze-lo sao necessarios dois pares de retas paralelas entre si
e de forma que limite o n umero de regioes solicitadas.
ii) Com duas retas dividimos o plano em 4 regioes, se tra carmos 3
circunferencias, uma dentro da outro e todas tres tangentes num
ponto A, dividiremos cada uma das 4 regioes anteriores em 4 ou-
tras regioes totalizando 16 regioes.
Outra possibilidade e tra car tres circunferencias sendo duas tan-
gentes num ponto pertencente a terceira e duas retas tendo inter-
sec c ao no exterior das tres circunferencias e tendo intersecc ao com
cada uma das circunferencias em 2 pontos.
iii) Para obtermos o n umero maximo possvel de regioes, e necessario
que consigamos com que as retas se cruzem o maximo de vezes
possvel, para tal, devemos tra car angulos menores e estabele-
cendo C entre A e B de forma que C possa dividir ainda mais as
regioes estabelecidas e sempre o maior n umero possvel de regioes.
Tracamos ent ao 35 regioes.
o
- 4, 2003, 49-52
Problemas Propostos
Nesta sec ao propomos alguns problemas de nveis 1, 2 e 3 cujas
soluc oes serao publicadas no proximo n umero. Contamos com a sua con-
tribuic ao com soluc oes e sugestoes de problemas para o proximo n umero.
Nvel 1
Problema 1. Calcule a soma dos dgitos do produto 2
2003
.5
2004
escrito
na forma decimal.
Problema 2. Para quais n umeros reais a, b, c, (a ,= 0, b ,= 0, c ,= 0,
a +b +c ,= 0) vale a igualdade
1
a
+
1
b
+
1
c
=
1
a +b +c
?
Problema 3. Mostre que em qualquer quadril atero convexo o quoci-
ente do seu permetro pela soma de suas diagonais e maior que 1 e menor
que 2.
Nvel 2
Problema 1. Sejam A, B e C dgitos distintos, e possvel encontrar
os tres dgitos de modo que os n umeros ABC e CBA sejam divisveis
por 7?
Problema 2. Resolva o seguinte sistema de equac oes:
x
3
+x
3
y
3
+y
3
= 9 e x +xy +y = 0.
Problema 3. Dado um trapezio ABCD,

A =

B = 60
o
construa
triangulos equilateros APC, DQC e DRB, onde P pertence ao semi-
plano determinado por AC diferente daquele que contemAB, Q pertence
ao semi-plano determinado por DC diferente daquele que contem AB
e R pertence ao semi-plano determinado por DB diferente daquele que
contem AB.
Nvel 3
Problema 1. Seja ABCD um quadril atero com AD = BC e

A+

B =
120
o
. Tres triangulos equilateros ACP, DCQ e DBR sao construdos
nos semi-planos, determinados por AC, DC e DB, que n ao contem AB.
Prove que os tres vertices P, Q e R sao colineares.
Problema 2. Seja P(x) um polinomio com coecientes inteiros e
P(21) = 17, e P(32) = 247 e p(37) = 33. Prove que se P(N) = N +51
para algum inteiro N, ent ao N = 26.
Problema 3. Determine o valor da expressao.
f(
1
2003
) +f(
2
2003
) +. . . +f(
2002
2003
) +f(
2003
2003
) +f(
2003
2002
) +f(
2003
2001
) +. . . +
f(
2003
1
),
supondo f(x) =
x
2
1+x
2
.
Solucoes dos Problemas Propostos na Revista 03
Nvel 1
Problema 1. O solido ao lado e o octaedro regular. Ele e formado
por duas pir amides de base quadrada unidas pelas suas bases. Qual das
seguintes guras representa o octaedro regular planicado?
Soluc ao. Um octaedro regular e formado por oito triangulos equilateros
cogruentes. Cada vertice do octaedro e a interse c ao de quatro arestas
do mesmo.
Construa cada uma das guras usando regua e compasso. Na gura
(a) o vertice C e a interse c ao de no mnimo cinco arestas (quando se faz
CB=CD). Assim n ao se pode formar o octaedro.
Na gura (c) os pontos A e G sao a interse c ao de no mnimo quatro
arestas. Dobre os triangulos com vertice comum A, fazendo AB=AJ,
forma-se uma pir amide de base quadrada com vertices A,B,C,D,I e J.
Existe uma simetria na gura com relac ao a ID, assim fazendo GH=GF,
forma-se tambem uma pir amide de base quadrada com vertices G,F,E,D,I
e H. Pode-se formar desta maneira o octaedro regular.
(Observa c ao: na revista 02 a pergunta era Qual das seguintes guras
representa o tetraedro regular planicado? a pergunta correta e Qual
das seguintes guras representa o octaedro ...).
Problema 2. Qual e o menor n umero primo que e um fator da soma
1999
2002
+ 2001
2002
.
Soluc ao. Note que 1999
2
= 3996001, 1999 elevado a qualquer
n umero par e um n umero que tem 1 como algarismo da unidade. E 2001
elevado a qualquer n umero e um n umero que tem 1 como algarismo da
unidade. Ent ao a soma tem 2 como algarismo da unidade. Logo o menor
n umero primo que e um fator da soma e o 2.
Nvel 2
Problema 1. Dois ret angulos identicos ABCD e EFGH, de dimensoes
24 12, sao sobrepostos de tal maneira que F coincide com A e H com
C, como mostra a gura ao lado. Achar a area da regiao pontilhada.
Soluc ao. Seja I a interse c ao de BC com FG e J a interse c ao de
AD com EH. Os triangulos ABI e HGI sao congruentes pelo caso
LAA (AB = HG = 12, A
IB = H
IG e A

BI = H

GI = 90
o
). Os
triangulos FEJ e CDJ tambem sao congruentes pelo caso LAA
(FE = CD = 12, F

EJ = C

DJ = 90
o
e F

JE = C

JD).
Observe que H
IG = J

FI, pois sao angulos correspondentes. Mas
H
IG+G

HI = J

FI+J

FE = 90
o
, ent ao G

HI = J

FE. Como FE = HG
os triangulos FEJ e HGI sao congruentes. Logo AI = AJ = JC =
CI, portanto o quadril atero AJCI e um losango.
Seja M o ponto de interse c ao das diagonais (AC e JI) do losango.
Como as diagonais de um losango se interseptam nos pontos medios
formando angulos de 90
o
, A

MI = 90
o
, AM =
AC
2
e IM =
IJ
2
. Do
triangulo AGC temos,
AC
2
= AG
2
+GC
2
=AC
2
= 24
2
+ 12
2
= 720.
Os triangulos AGC e AMI sao semelhantes, ent ao,
AG
AM
=
CG
IM
=
24
AM
=
12
IM
= IM =
AM
2
ou IM =
AC
4
.
A area A
1
do triangulo AMI e:
A
1
=
AM.IM
2
=
AC
2
16
=
720
16
= 45.
Os triangulos AMI, CMI, AMJ e CMJ sao congruentes
pelo caso LAL. Ent ao, a area A
2
do losango AJCI e:
A
2
= 4.A
1
=A
2
= 180.
A area da regiao pontilhada e duas vezes a area do ret agulo ABCD
menos a area do losango.
A = 2.(24.12) 180 = 396.
Problema 2. A frac ao
6
3
contem os 9 dgitos 1,2,3,4,5,6,7,8 e 9 e
e igual a
1
2
. Encontre, se possvel, os dgitos apropriados.
Soluc ao. Considere assim a frac ao
ab6c
def3g
, queremos encontrar a,
b, c, d, e, f e g, tal que, 2.ab6c = def3g.Temos que 2.c > 10, pois caso
contrario o algarismo da dezena do denominador seria 2, e n ao 3.
Suponha c = 7, ent ao 2.c = 14, logo g = 4. Para esta suposic ao de
c a unica possibilidade e b = 2, logo f = 5. Resta determinar a,d, e e,
os n umeros restantes sao 1,8 e 9, ent ao a = 9, d = 1 e e = 8. Temos,
9267
18534
=
1
2
.
Suponha c = 8, ent ao 2.c = 16, mas teramos g = 6 o que n ao pode
acontecer.
Suponha c = 9, ent ao 2.c = 18, logo g = 8. A unica possibilidade e
b = 2, portanto f = 5. Resta determinar a,d e e, os n umeros restantes
sao 1,4 e 7. Ent ao a = 7, d = 1 e e = 4. Temos
7269
14538
=
1
2
.
Nvel 3
Problema 1. No paralelogramo ABCD, E e F sao pontos medios dos
lados CD e AD respectivamente. G e o ponto de interse c ao de AE e
BF. Expresse a raz ao entre as areas do triagulo EFG e o triangulo BCE,
usando a menor possibilidade destes n umeros.
Soluc ao. Considere que a area do paralelogramo ABCD seja 1.
Ent ao a area do triangulo BCE e
1
4
. Sejam H e I os pontos medios de
BC e AB, e seja J o ponto de interse c ao de EI e BF e K o ponto de
interse c ao de IE e FH.
Ja que ABCD e um paralelogramo, ent ao AFHB e tambem um pa-
ralelogramo portanto J e ponto medio de IK. Os triangulos GFA e
GJE sao semelhantes (A

GF = E

GJ e G
FA = G

JE), assim AG :
EG = AF : EJ. Mas
AF : EJ =
1
2
AD :
3
4
AD =
2
3
.
Desse modo, area do GEF e tres quintos a area do EAF, mas
a area de EAF e
1
8
. Portanto a area do GEF e
3
5
.
1
8
=
3
40
.
Em consequencia, a raz ao em quest ao e
3
40
:
1
4
=
3
10
.
Problema 2. Seja f um polinomio com coecientes inteiros e f(0) =
2001 e f(1) = 2003. Prove que f n ao tem razes inteiras.
Soluc ao. Seja f(x) = a
n
x
n
+ ... + a
1
x + a
0
um polinomio tal que
f(0) = 2001 e f(1) = 2003. Ent ao f(x) = a
n
x
n
+ ... + a
1
x + 2001. Se
f tem raiz racional
p
q
com p, q Z ent ao, p[2001 e p mq[f(m) para
todo m Z. Tomando m = 1 temos, p q[2003 = p q = 2003 ou
p q = 1.
Para encontrar as razes inteiras de f faz-se q = 1 =p = 2004, p =
2002, p = 2 ou p = 0. Como f(0) = 2001, 2, 2004 e 2002 n ao dividem
2001, f n ao tem razes inteiras.
Problema 3. Seja f : R R uma fun c ao satisfazendo
f(x
2
+f(y)) = y +f(x)
2
. (1.8)
a) Mostre que f e injetora;
b) mostre que f(0) = 0;
c) mostre que f(x
2
) = f(x)
2
;
d) mostre que f(x +y) = f(x) +f(y) para x 0 e y R.
e) Encontre todas as fun c oes f : R R que satisfazem (1).
Soluc ao. a) f e injetora pois,
f(y
1
) = f(y
2
) = x
2
+ f(y
1
) = x
2
+f(y
2
) = f(x
2
+ f(y
1
)) = f(x
2
+
f(y
2
)) =y
1
+f(x)
2
= y
2
+f(x)
2
=y
1
= y
2
.
b) Tem-se que,
f(x
2
+f(y)) = f((1.x)
2
+f(y)) = y + [f(1.x)]
2
e
f(x
2
+f(y)) = y +f(x)
2
.
Logo, f(1.x)
2
= f(x)
2
=[f(1.x) f(x)].[f(1.x) +f(x)] = 0.
Ent ao f(1.x) = f(x) ou f(1.x) = f(x). Fazendo x = 0, tem-se
f(0) = f(0) =f(0) = 0.
c) Observe que f(x
2
) = f(x
2
+f(0)) = 0+f(x)
2
=f(x
2
) = f(x)
2
.
d) Temos que f(0 + f(y)) = y + f(0) = f(f(y)) = y. Ent ao
para x 0, f(x + y) = f((
x)
2
+ f(f(y))) = f(y) + f(
x)
2
= f(y) +
f((
x)
2
) = f(y) +f(x).
e) Seja x R tal que x > 0 = f(x) > 0, pois f(x) = f(
x
2
) =
f(
x)
2
0. Temos que f(1) = f(1 + f(0)) = 0 + f(1)
2
= f(1) =
f(1)
2
=f(1) = 1. Ent ao para x Z temos f(x) = f(x.1) = f(1+... +
1) = f(1) +... +f(1) = x.f(1) = x, logo f(x) = x para todo x Z.
Suponha x > 0 ent ao f(x) > 0 = f(f(x)) > f(x) = x > f(x),
o que e um absurdo ent ao f(x) = x para todo x R
+
. Como f(x) =
f(x), f(x) = x para todo x R.
Bibliograa
[1] Mathematics Teacher, National Council of Teacher of Mathematics,
Volume 93, Number 1, 2 and 7, 2000.
[2] Losada, M. F.. Problemas y Soluciones, 1987 - 1991, Olimpia-
das Colombianas de Matem aticas, Universidade Antonio Nari no,
Bogot a, Colombia. 1994
[3] Shklarsky, D. O., Chentzov, N.N. and Yaglom,I.M. The
URSS Olympiad problem book , Dover Publications Inc., 1994.
[4] Wagner, E. e Moreira, C.G.T. 10 Olimpadas Iberoamericanas
de Matematica, Organizacion de Estados Iberoamericanos, 1994.
o
- 4, 2003, 55-71
A Seq uencia de Fibonacci
Gisele de Ara ujo Prateado Gusmao
1
Introducao
Dos seculos XII a XIV, com a queda do feudalismo, oresceu na Europa
o comercio. Existiam na epoca grandes centros comerciais, entre eles
estava a cidade de Pisa (Italia), onde nasceu Leonardo de Pisa (1175 -
1250).
Leonardo de Pisa, cou conhecido como Fibonacci, contra c ao de
lius de Bonacci ou lho de Bonacci. Seu pai foi um comerciante e
devido a isso Fibonacci conheceu grandes centros comerciais da Europa,
Africa e

Asia. As atividades do pai despertaram em Fibonacci um grande
interesse pela aritmetica, e com as viagens ele entrou em contato com a
matematica desenvolvida pelos orientais e arabes.
Fibonacci escreveu seu famoso livro Liber Abaci, em 1202, que tem
grande import ancia pelo fato de introduzir, na Europa, os algarismos
indo - arabicos. Neste livro Fibonacci explica a leitura e a escrita destes
novos algarismos e traz varios problema de algebra, geometria e tambem
problemas envolvendo juros, permuta de mercadorias e moeda.
Talvez o mais famoso destes problemas seja o problema dos coelhos
[1], que deu origem à seq uencia de Fibonacci. Existe hoje uma literatura
muito grande a respeito da seq uencia de Fibonacci e suas aplicac oes nas
mais diversas areas, tais como a lotaxia ou as artes.
E surpreendente as varias propriedades da seq uencia de Fibonacci,

e e sobre algumas destas propriedades que vamos tratar neste artigo.
1
Agrade co à aluna Fl avia, do Curso de Matem atica, pelo excelente trabalho
de digita cao no L
A
T
E
X.
1.1 A Seq uencia de Fibonacci
Seja
u
1
, u
2
, ..., u
n
, ... (1.1)
uma seq uencia tal que
u
n
= u
n2
+u
n1
para n N e n > 2. (1.2)
Seq uencias deste tipo sao chamadas de recorrentes, e a equac ao (1.2) e
chamada equacao de recorrencia.
A equac ao (1.2) dene varias seq uencias na medida em que variamos
u
1
e u
2
. Por exemplo:
2, 4, 2, 6, 8, 14, . . .
1, 0, 1, 1, 2, 3, . . . .
Para se determinar unicamente a seq uencia (1.1) n ao basta a equac ao
(1.2), e preciso mais algumas condic oes. Os termos de ordem 1 e 2 n ao
sao calculados usando a equac ao de recorrencia pois n ao possuem dois
termos antecessores. Logo para determinar unicamente os termos de
(1.1) precisamos de u
1
, u
2
e a equac ao (1.2).
A seq uencia
1, 1, 2, 3, 5, 8, 13, 21, ...
e a seq uencia de Fibonacci, seus termos sao chamados n umeros de
Fibonacci.
A seguir demonstraremos algumas das propriedades gerais desta
seq uencia.
1.2 Propriedades Gerais
1. A soma dos n primeiros termos da seq uencia de Fibonacci e dada
por
u
1
+u
2
+... +u
n1
+u
n
= u
n+2
1 n N
. (1.3)
Demonstra c ao. Temos que u
1
= u
3
u
2
, u
2
= u
4
u
3
, u
3
= u
5
u
4
, ..., u
n1
= u
n+1
u
n
, u
n
= u
n+2
u
n+1
. Somando os membros
destas igualdades, encontramos u
1
+u
2
+...+u
n1
+u
n
= u
n+2
u
2
. Como u
2
= 1, temos
u
1
+u
2
+... +u
n
= u
n+2
1.
2. A soma dos termos de ordem mpar da seq uencia de Fibonacci e
dada por
u
1
+u
3
+u
5
+... +u
2n1
= u
2n
n N
. (1.4)
3. A soma dos termos de ordem par da seq uencia de Fibonacci e dada
por
u
2
+ u
4
+... +u
2n
= u
2n+1
1 n N
. (1.5)
4. A soma alternada da seq uencia de Fibonacci e dada por
u
1
u
2
+u
3
u
4
+... +(1)
n+1
u
n
= (1)
n+1
u
n1
+1 n N
.
(1.6)
A demonstrac ao da propriedade 2 e semelhante a demonstrac ao
da propriedade 1, as propriedades 3 e 4 sao provadas usando as
propriedades 1 e 2.
5. A soma dos quadrados dos n primeiros termos da seq uencia de
Fibonacci e dada por
u
2
1
+u
2
2
+u
2
3
+ ... +u
2
n1
+u
2
n
= u
n
u
n+1
n N
. (1.7)
Demonstra c ao. Notemos primeiro que para n 2 temos que
u
n
u
n+1
u
n1
u
n
= u
n
(u
n+1
u
n1
) = u
2
n
.
Logo u
2
1
= u
1
u
2
, u
2
2
= u
2
u
3
u
1
u
2
, u
2
3
= u
3
u
4
u
2
u
3
, ..., u
2
n1
=
u
n1
u
n
u
n2
u
n1
, u
2
n
= u
n
u
n+1
u
n1
u
n
. Somando os membros
desta igualdade encontramos
u
2
1
+u
2
2
+u
2
3
+... +u
2
n1
+u
2
n
= u
n
u
n+1
.
Vamos provar as proximas propriedades usando o Princpio de
Indu cao.
6.
u
n+m
= u
n1
u
m
+u
n
u
m+1
n N
, n > 1. (1.8)
Demonstra c ao. Para n = 2 temos u
m+2
= u
1
u
m
+ u
2
u
m+1
=
u
m
+u
m+1
que e equac ao de recorrencia da seq uencia de Fibonacci.
Suponhamos que (1.8) e verdadeira para n = k e n = k+1, vamos
provar que vale para n = k + 2.
u
m+k+2
= u
m+k+1
+u
m+k
= u
k
u
m
+u
k+1
u
m+1
+u
k1
u
m
+u
k
u
m+1
= (u
k
+u
k1
)u
m
+ (u
k+1
+u
k
)u
m+1
= u
k+1
u
m
+u
k+2
u
m+1
.
Fazendo n = m temos que
u
2n
= u
n1
u
n
+u
n
u
n+1
, n N, n > 1,
de onde conclumos que u
2n
e divisvel por u
n
. Mais adiante pro-
varemos que n [ m u
n
[ u
m
.
Pode-se mostrar ainda que a diferen ca dos quadrados de dois ter-
mos da seq uencia de Fibonacci, cujos ndices diferem de 2, e um
termo da seq uencia. Observe que
u
2n
= (u
n1
+u
n+1
)u
n
= (u
n1
+u
n+1
)(u
n+1
u
n1
)
= u
2
n+1
u
2
n1
.
Assim provamos
7.
u
2n
= u
2
n+1
u
2
n1
n N
, n > 1. (1.9)
8.
u
3n
= u
3
n+1
+u
3
n
u
3
n1
n N
, n > 1. (1.10)
Demonstra c ao.
u
3n
= u
n+2n
= u
n1
u
2n
+u
n
u
2n+1
= u
n1
(u
2
n+1
u
2
n1
) +u
n
(u
n
u
n
+u
n+1
u
n+1
)
= u
3
n+1
+u
3
n
u
3
n1
.
9.
u
2
n
= u
n1
u
n+1
+ (1)
n+1
, n N
, n > 1. (1.11)
Demonstra c ao. Vamos provar usando o Princpio de Induc ao.
Para n = 2 temos
u
2
2
= u
1
u
3
+ (1)
3
.
Suponhamos que a formula (1.11) e verdadeira para n = k, vamos
provar que vale para n = k + 1, isto e, u
2
k+1
= u
k
u
k+2
+ (1)
k+2
.
Somando u
k
u
k+1
em (1.11) para n = k obtemos
u
2
k
+u
k
u
k+1
= u
k1
u
k+1
+u
k
u
k+1
+ (1)
k+1
u
k
(u
k
+u
k+1
) = (u
k1
+u
k
)u
k+1
+ (1)
k+1
u
k
u
k+2
= u
2
k+1
+ (1)
k+1
u
2
k+1
= u
k
u
k+2
+ (1)
k+2
.
Teorema 1 (V. E. Hogatt). Todo n umero natural pode ser escrito como
soma de distintos n umeros de Fibonacci.
Demonstra c ao. Para qualquer k N
existe um unico natural n tal que

u
n1
< k u
n
.
Vamos provar o teorema por indu c ao em n. Para n = 1, k u
1
= 1 e
a propriedade est a satisfeita. Suponhamos que para n 2 os inteiros
k u
n
podem ser escritos como soma de distintos n umeros de Fibo-
nacci. Vamos mostrar que esta propriedade continua verdadeira para
todo inteiro k tal que u
n
< k u
n+1
. Como
u
n
< k u
n+1
0 < k u
n
u
n+1
u
n
= u
n1
.
Pela hipotese de indu c ao, temos que k u
n
pode ser escrito como soma
de distintos n umeros de Fibonacci e nenhuma parcela pode ser igual a
u
n
. Logo k tambem tem esta propriedade e assim o teorema est a provado
1.3 Exerccios
1) Prove as seguintes propriedades dos n umeros de Fibonacci:
a) u
1
u
2
+u
2
u
3
+... +u
2n1
u
2n
= u
2
2n
n N
;
b) u
1
u
2
+u
2
u
3
+... +u
2n
u
2n+1
= u
2
2n+1
1 n N
;
c) nu
1
+ (n 1)u
2
+ (n 2)u
3
+ ... + 2u
n1
+ u
n
= u
n+4
(n + 3)
n N
;
d) u
1
+ 2u
2
+ 3u
2
+... +nu
n
= nu
n+2
u
n+3
+ 2 n N
.
2) Determine todas as progressoes aritmeticas de 3 termos da seq uencia
de Fibonacci.
3) Mostre que n ao existem 4 termos da seq uencia de Fibonacci em
progressao aritmetica.
4 Determine todas as progressao aritmetica de n umeros inteiros onde
nenhum de seus termos e igual a algum termos da seq uencia de Fibonacci.
5) (19
a
- Olimpada Brasileira de Matematica.) Seja
V
n
=
_
u
2
n
+u
2
n+2
, n 1.
Mostre que, para todo n inteiro positivo, V
n
, V
n+1
, V
n+2
sao lados de
um triangulo de area
1
2
.
Conjectura: Existem apenas 5 n umeros de Fibonacci que sao n umeros
triangulares.
1.4 Formula de Binet - Termo geral da seq uencia de
Fibonacci
Ate agora a seq uencia de Fibonacci foi representada por uma equac ao de
recorrencia (1.2). Encontraremos a expressao de u
n
envolvendo apenas
o ndice n.
Primeiro vamos encontrar as seq uencias que satisfazem a equac ao de
recorrencia a
n
= a
n2
+a
n1
, e dentre as soluc oes aquelas que satisfazem
a
1
= a
2
= 1.
Uma equac ao cuja inc ognita e uma seq uencia (a
n
) e que relaciona k
termos, a
n
, a
n+1
, ... ,a
n+k1
e chamada de equacao em diferencas.
O proximo lema nos d a a soluc ao de equac oes em diferen cas da forma
a
n
+pa
n1
+qa
n2
= 0 (1.12)
onde p e q sao constantes e q ,= 0.
De maneira geral uma equac ao em diferen cas linear e da forma
f
k
(n)x
nk
+f
k1
(n)x
nk+1
+f
k2
(n)x
nk+2
+... +f
0
(n)x
n
= 0
onde n N e f
0
, f
1
, ..., f
k
sao fun c oes denidas em N. Dizemos que
a equac ao em diferen cas linear tem ordem k se f
0
e f
k
sao diferentes
da fun c ao nula. Em particular a equac ao (1.12) e uma equacao em
diferen cas linear de ordem 2 com coecientes constantes pois
f
2
(n) = q, f
1
(n) = p e f
0
(n) = 1, n N e n > 2.
Lema 1. A equacao em diferenca linear dada por
x
n
+px
n1
+qx
n2
= 0 (1.13)
com x
1
= a
1
e x
2
= a
2
, a
1
, a
2
R e n N, possui uma unica solu cao.
Demonstra c ao. Como x
1
e x
2
foram dados, usando a equac ao (1.13)
podemos obter um unico valor para x
3
, fazendo n = 3, pois
x
3
= px
2
qx
1
= pa
2
qa
1
= a
3
.
Agora como x
2
e x
3
sao conhecidos podemos determinar um unico valor
para x
4
de forma analoga, fazendo n = 4
x
4
= px
3
qx
2
= pa
3
qa
2
= a
4
.
Pelo Princpio de Induc ao, suponhamos que x
n
esteja determinado de
forma unica para 0 n k. Logo, x
k+1
tambem est a determinado de
forma unica pois
x
k+1
= px
k
qx
k1
= pa
k
qa
k1
= a
k+1
.
Portanto (1.13) possui uma unica soluc ao.
No proximo teorema vamos relacionar a equac ao (1.13) com a equac ao
r
2
+pr +q = 0 cujas razes sao distintas e iguais a r
1
e r
2
.
Teorema 2. Se a equacao r
2
+pr +q = 0 possui razes r
1
e r
2
distintas,
a seq uencia a
n
= c
1
(r
1
)
n
+ c
2
(r
2
)
n
onde n N, c
1
, c
2
R, e a solu cao
de
x
n
+px
n1
+qx
n2
= 0, n N, n > 2. (1.14)
Demonstra c ao. Temos que
a
n1
= c
1
(r
1
)
n1
+c
2
(r
2
)
n2
e a
n2
= c
1
(r
1
)
n2
+c
2
(r
2
)
n2
.
Substituindo em (1.14), temos
c
1
(r
1
)
n
+c
2
(r
2
)
n
+p[c
1
(r
1
)
n1
+c
2
(r
2
)
n1
] +q[c
1
(r
1
)
n2
+c
2
(r
2
)
n2
] =
c
1
(r
1
)
n2
[r
2
1
+pr
1
+q] +c
2
(r
2
)
n2
[r
2
2
+pr
2
+q] = 0.
Portanto a
n
= c
1
(r
1
)
n
+ c
2
(r
2
)
n
, n N e soluc ao de (1.14).
A equac ao de recorrencia da seq uencia de Fibonacci e
x
n
x
n1
x
n2
= 0 (1.15)
Logo a equac ao associada e r
2
r1 = 0 e suas razes sao r = (1
5)/2.
Pelo Teorema (2),
u
n
= c
1
_
1 +
5
2
_
n
+c
2
_
1
5
2
_
n
e soluc ao de (1.15).
Vamos determinar c
1
e c
2
de tal forma que u
1
= u
2
= 1.
_
_
1 = c
1
_
1 +
5
2
_
+c
2
_
1
5
2
_
1 = c
1
_
1 +
5
2
_
2
+c
2
_
1
5
2
_
2
.
Resolvendo o sistema encontramos c
1
= 1/
5 e c
2
= 1/
5.
Logo a formula geral dos termos da seq uencia de Fibonacci e
u
n
=
1
5
__
1 +
5
2
_
n
_
1
5
2
_
n
_
(Formula de Binet)
para todo n inteiro positivo. Fazendo = (1 +
5)/2 e = (1
5)/2
temos,
u
n
=

n
5
,
para todo n inteiro positivo.
E evidente que formulas deste tipo podem ser encontradas tambem

para outras soluc oes de (1.15).
Como aplicac ao da Formula de Binet vamos mostrar que
u
3
+u
6
+u
9
+... +u
3n
=
1
2
(u
3n+2
u
2
).
Temos
u
3
+u
6
+u
9
+... +u
3n
=

3
5
+

6
5
+

9
5
+... +

3n
3n
5
=
1
5
(
3
+
6
+
9
+... +
3n
)
1
5
(
3
+
6
+
9
+... +
3n
).
Somando as progressoes geometricas temos
3
+
6
+
9
+... +
3n
=

3n+3
3
1
3
+
6
+
9
+... +
3n
=

3n+3
3
1
.
E como r
3
1 = 2r para r = ou temos
u
3
+u
6
+u
9
+... +u
3n
=
1
5
_
3n+3
3
2

3n+3
3
2
_
=
1
5
_
3n+2
2
2

3n+2
2
2
_
=
1
2
3n+2
3n+2
1
2
5
=
1
2
(u
3n+2
u
2
) =
u
3n+2
1
2
.
Exerccio.
Mostre que u
3
1
+u
3
2
+... +u
3
n
=
1
10
(u
3n+2
+ (1)
n+1
6u
n1
+ 5).
Teorema 3. O n umero de Fibonacci u
n
e o inteiro mais pr oximo do
n umero

n
5
. E ainda quando n cresce, a distancia entre u
n
e

n
5
tende
a zero.
Demonstra c ao. Vamos mostrar que a distancia entre u
n
e

n
5
e sempre
menor que
1
2
.
Mas

u
n
=
[[
n
5
.
Como [[ < 1
[[
n
5
<
1
5
<
1
2
. E como
lim
n
5
= 0 temos que lim
n
u
n
= 0.
1.5 Divisibilidade dos N umeros de Fibonacci
Teorema 4. Dois n umeros de Fibonacci consecutivos sao primos entre
si.
Demonstra c ao. Suponhamos que mdc(u
n
, u
n+1
) = d. A diferen ca u
n+1
u
n
= u
n1
e tambem divisvel por d. Analogamente, por indu c ao, mos-
tramos que d divide u
n2
, u
n3
, ..., u
2
e u
1
. Como u
1
= u
2
= 1 temos
que d = 1.
Teorema 5. Se n e divisvel por m, entao u
n
e divisvel por u
m
, ou
melhor, m[n u
m
[u
n
.
Demonstra c ao. Por hipotese n = km. Fazendo indu c ao em k, temos
para k = 1 n = m u
m
= u
n
. Suponhamos que e verdade quando
n = km e vamos mostrar que vale para n = (k + 1)m. Sabemos que
u
n+m
= u
n1
u
m
+u
n
u
m+1
, logo
u
km+m
= u
km1
u
m
+u
km
u
m+1
como u
m
[u
km
e u
m
[u
m
temos que u
m
[u
m(k+1)
. Portanto m[n u
m
[u
n
.
A recproca deste teorema e verdadeira. Para prova-la precisamos
dos dois resultado a seguir. Para a demonstrac ao do proximo teorema
usaremos a seguinte propriedade do maximo divisor comum Se b[c ent ao
o mdc(a, b) = mdc(a +c, b).
Teorema 6. Sejam m, n N, m > n e m = nq
0
+r
1
, 0 r
1
< n entao
mdc(u
m
, u
n
) = mdc(u
n
, u
r1
).
Demonstra c ao. Temos que u
m
= u
nq0+r1
= u
nq01
u
r1
+u
nq0
u
r1+1
, como
n[nq
0
temos
u
n
[u
nq0
u
n
[u
nq0
u
r1+1
.
Pelo Teorema 5 temos
mdc(u
nq01
u
r1
+u
nq0
u
r1+1
, u
n
) = mdc(u
nq01
u
r1
, u
n
).
Agora vamos mostrar que mdc(u
nq01
u
r1
, u
n
) = mdc(u
n
, u
r1
). Observe
que mdc(u
nq01
, u
n
) = 1 pois se d[u
nq01
e d[u
n
d[u
nq0+1
e d[u
nq0

d = 1. Assim, mdc(u
nq01
u
r1
, u
n
) = mdc(u
n
, u
r1
). Portanto
mdc(u
m
, u
n
) = mdc(u
n
, u
r1
).
Corolario 1. mdc(u
m
, u
n
) = u
mdc(m,n)
.
Demonstra c ao. Pelo algoritmo da divisao temos
m = nq
0
+r
1
mdc(u
m
, u
n
) = mdc(u
n
, u
r1
)
n = r
1
q
1
+r
2
mdc(u
n
, u
r1
) = mdc(u
r1
, u
r2
)
r
1
= r
2
q
2
+r
3
mdc(u
r1
, u
r2
) = mdc(u
r2
, u
r3
)
.
.
.
r
t2
= r
t1
q
t1
+r
t
mdc(u
rt1
, u
rt2
) = mdc(u
rt1
, u
rt
)
Se r
t1
= r
t
q
t
ent ao u
rt
[ur
t1
e assim o mdc(u
n
, u
m
) = mdc(u
rt1
, u
rt
) =
u
rt
mas r
t
= mdc(m, n).
Portanto, mdc(u
m
, u
n
) = u
mdc(m,n)
.
Teorema 7. u
m
[u
n
m[n.
Demonstra c ao.
() u
m
[u
n
mdc(u
m
, u
n
) = u
m
, mas mdc(u
m
, u
n
) = u
mdc(m,n)

m = mdc(m, n) logo m[n
() Teorema 5.
Teorema 8. Se existe um n umero de Fibonacci divisvel por m, entao
existem innitos n umeros de Fibonacci divisveis por m.
Demonstra c ao. Suponhamos que m divide u
p
para algum p N. Temos
que
u
p+p
= u
p1
u
p
+ u
p
u
p+1
u
2p
= u
p
(u
p1
+ u
p+1
), logo m[u
p

m[u
2p
. Agora u
3p
= u
2p1
u
p
+u
2p
u
p+1
m[u
p
e m[u
2p
m[u
3p
.
Vamos supor que m[u
p
para todo N onde 1 < k. Vamos
mostrar que m[u
kp
. Sabemos que u
kp
= u
(k1)p+p
= u
(k1)p1
u
p
+
u
(k1)p
u
p+1
. Como m[u
p
e m[u
(k1)p
temos que m[u
kp
. Portanto m[u
kp
k N.
Agora, apos este resultado, sera interessante saber se para um dado
m N existe pelo menos um n umero de Fibonacci divisvel por m.
Seja u
n
o resto da divisao de u
n
por m e consideremos a seq uencia
formada pelos pares destes restos:
, , ..., , ... (1.16)
Por exemplo,
se m = 2 os restos sao 1, 1, 0, 1, 1, 0, ... e a seq uencia (1.16) e:
< 1, 1 >, < 1, 0 >, < 0, 1 >, < 1, 1 >, < 1, 0 >, ...
se m = 3 os restos sao 1, 1, 2, 0, 2, 2, 1, 0, 1, 1, 2, ... e a seq uencia (1.16)
e:
< 1, 1 >, < 1, 2 >, < 2, 0 >, < 0, 2 >, < 2, 2 >, < 2, 1 >, < 1, 0 >,
< 0, 1 >, < 1, 1 >, < 1, 2 >, ...
se m = 4 os restos sao 1, 1, 2, 3, 1, 0, 1, 1, ... e a seq uencia (1.16) e:
< 1, 1 >, < 1, 2 >, < 2, 3 >, < 3, 1 >, < 1, 0 >, < 0, 1 >, < 1, 1 >,
< 1, 2 >,....
Denicao 1. Dois pares e < c
1
, c
2
> sao iguais se, e somente
se b
1
= c
1
e b
2
= c
2
.
Na divisao por m teremos no maximo m
2
pares distintos. Pelo
princpio de Dirichlet [7], nos m
2
+ 1 primeiros termos da seq uencia
(1.16) teremos necessariamente dois pares repetidos.
O primeiro termo a seq uencia (1.16) que repete e < 1, 1 >[8]. Assim,
seja t N tal que < 1, 1 >=, 2 t m
2
+ 1. Logo u
t+1

1mod m e u
t
1mod m u
t1
= u
t+1
u
t
0mod m m[u
t1
.
Da, conclumos que dado qualquer m N, existe um t N tal que
2 t m
2
+ 1 e m[u
t1
. Assim provamos o
Teorema 9. Seja m N existe pelo menos um n umero de Fibonacci,
entre os m
2
+ 1 primeiros n umeros, que e divisvel por m.
O resultado acima n ao diz nada acerca de qual n umero de Fibonacci
sera divisvel por m. Podemos concluir somente que o primeiro n umero
de Fibonacci divisvel por m n ao e muito grande.
Como 1, 1 e o primeiro par que se repete na seq uencia (1.16) temos
que a seq uencia de restos se repete a partir de u
t
, ou seja, esta seq uencia
e periodica, pois u
1
, u
2
= u
t
, u
t+1
u
t
= u
1
e u
t+1
= u
2
u
t

u
1
mod m eu
t+1
u
2
mod m u
t+2
u
3
mod m , logo u
2
, u
3
=
u
t+1
, u
t+2
. Continuando este processo ate o par u
t1
, u
t
temos u
2t2

u
t1
mod m e u
2t1
u
t
mod m u
2t
u
t+1
mod m u
2t
= u
t+1
logo u
t
, u
t+1
= u
2t1
, u
2t
. Assim a seq uencia (1.16) tem perodo t1
e a seq uencia de restos u
1
, u
2
, u
3
, . . . , u
n
, . . . tambem tem perodo t 1.
Por exemplo, para m = 11 a seq uencia (1.16) e
1, 1, 1, 2, 2, 3, 3, 5, 5, 8, 8, 2, 2, 10, 10, 1,
1, 0, 0, 1, 1, 1, ....
e a seq uencia de restos e 1, 1, 2, 3, 5, 8, 2, 10, 1, 0, 1, 1, .... e seu perodo e
10. Assim
n 1, 2, 9 mod 10 u
n
1 mod 11
n 3, 7 mod 10 u
n
2 mod 11
n 5 mod 10 u
n
5 mod 11
n 6 mod 10 u
n
8 mod 11
n 8 mod 10 u
n
10 mod 11
n 0 mod 10 u
n
0 mod 11
Vemos que para analisar a divisibilidade dos n umeros de Fibonacci
basta analisar a divisibilidade de seus ndices.
Deixaremos como exerccios alguns criterios de divisibilidade dos
n umeros de Fibonacci. Entendendo por criterio de divisibilidade, as
condic oes necessarias e sucientes para que um certo n umero de Fibo-
nacci seja divisvel por um n umero dado. Algumas destas armac oes
acima encontram-se demonstradas em [1].
Exerccios
1. (IX Olimpada de Matematica do Estado de Goi as.)
Considere o n umero 0, 112358314... onde cada algarismo a partir do
terceiro, e obtido da soma dos dois algarismos anteriores a ele, levando
em conta apenas o algarismo das unidades e desprezando o das dezenas.
Esse n umero e racional [8].
2. (3
a
Lista de Prepara cao para a XLII IMO e XV Olimpada
Iberoamericana de Matematica.)
Seja p > 2 um n umero primo xado. Dois jogadores A e B escrevem
alternadamente uma seq uencia de n umeros inteiros de acordo com as
seguintes regras:
Inicialmente, A escolhe um n umero a
1
e o escreve, entao B
escolhe um outro n umero a
2
e o escreve;
Continuando, A escreve o n umero a
3
= a
1
+ a
2
e B, o n umero
a
4
= a
2
+a
3
e assim sucessivamente. Cada jogador na sua vez escrevendo
a soma dos dois ultimos n umeros escritos, isto e, a
n+1
= a
n1
+a
n
.
O jogo termina no passo j, ou seja, quando um jogador escreve a
j
,
se existe um ndice i, 2 i < j, tal que a
i
a
j
e m ultiplo de p e, alem
a
i1
a
j1
e tambem m ultiplo de p. Ganha o jogador que escrever
o ultimo n umero. Determinar qual dos jogadores tem uma estrategia
vencedora.
3. Se um n umero de Fibonacci a
n
e par entao n e divisvel por 3.
4. Se n umero de Fibonacci a
n
e divisvel por 3 entao n e divisvel
por 4.
n
por 6.
n
por 5.
n
por 8.
8. N ao existem n umeros de Fibonacci que quando divididos por 8
deixam como resto 4.
9. N ao existem n umeros de Fibonacci mpares e divisveis por 17.
10. Se o ndice de um n umeros de Fibonacci e mpar, todos seus
divisores mpares sao do tipo 4t + 1.
1.6 N umeros de Fibonacci e as Fracoes contnuas
Seja x =
p
q
Q
+
. Pelo algoritmo da divisao existe um unico par de
inteiros a
0
, r
0
tais que p = a
0
q + r
0
, 0 r
0
< q , logo
p
q
= a
0
+
r
0
q
=
a
0
+
1
q
r
0
, aplicando novamente o algoritmo para q e r
0
temos que existe
um unico par de inteiros a
1
e r
1
tal que
q
r
0
= a
1
+
r
1
r
0
, 0 r
1
< r
0
< q logo
p
q
= a
0
+
1
a
1
+
r
1
r
0
= a
0
+
1
a
1
+
1
r
0
r
1
Aplicando novamente o algoritmo para r
0
e r
1
temos
r
0
r
1
= a
2
+
r
2
r
1
com 0 r
2
< r
1
< r
0
< q. Assim
p
q
= a
0
+
1
a
1
+
1
r
0
r
1
= a
0
+
1
a
1
+
1
a
2
+
1
r
1
r
2
Continuando este processo temos:
p
q
= a
0
+
1
a
1
+
1
a
2
+
1
a
3
+
...
a
n1
+
1
a
n
onde a
0
e um inteiro n ao negativo e a
1
, a
2
, ..., a
n
sao inteiros positivos.
A frac ao
p
q
pode ser representada por
p
q
= [a
0
; a
1
, a
2
, ..., a
n
] . Como
exemplo vamos obter a representac ao por frac ao contnua de
34
21
. Pelo
algoritmo da divisao
34 = 1x21 + 13; 21 = 1x13 + 8; 13 = 1x8 + 5; 8 = 1x5 + 3; 5 = 1x3 +
2; 3 = 1x2 + 1 e 2 = 2x1
logo
34
21
= 1 +
13
21
= 1 +
1
21
13
= 1 +
1
1 +
8
13
= 1 +
1
1 +
1
1 +
5
8
= 1 +
1
1 +
1
1 +
1
1 +
3
5
= 1 +
1
1 +
1
1 +
1
1 +
1
1 +
2
3
.
Assim
34
21
= 1 +
1
1 +
1
1 +
1
1 +
1
1 +
1
1 +
1
2
= [1; 1, 1, 1, 1, 1, 2]
Denicao 2. Dado x R, denimos recursivamente
0
= x, a
n
= [
n
]
e se
n
/ Z
n+1
=
1
n
a
n
para todo n N.
Se para algum n,
n
= a
n
temos x =
0
= a
0
+
1
a
1
+
1
a
2
+...
a
n1
+
1
a
n
= [a
0
; a
1
, ..., a
n
] .
Se n ao existe n N tal que,
n
= a
n
denotamos
x = a
0
+
1
a
1
+
1
a
2
+ ....
= [a
0
; a
1
, a
2
, ...]
A representac ao acima se chama a representa cao por fra coes contnuas.
Os a
n
sao chamados coecientes de frac ao contnua. [4]
Quando x Q o desenvolvimento por frac oes contnuas e nito e
seus coecientes a
n
sao obtidos do algoritmo da divisao como no exemplo
inicial.
Como estamos interessados nos resultados envolvendo os n umeros de
Fibonacci vamos considerar apenas n umeros positivos.
Seja x = [a
0
; a
1
, a
2
, ...]. Sejam p
n
N e q
n
N
primos entre si tais

que
p
n
q
n
= [a
0
; a
1
, a
2
, ..., a
n
], n 0
Os n umeros
p
n
q
n
sao chamados reduzidas da frac ao contnua [a
0
; a
1
, a
2
, ...].
Desta denic ao temos que p
0
= a
0
e q
0
= 1 e ainda
p
1
q
1
= [a
0
; a
1
] =
a
0
+
1
a
1
=
a
0
a
1
+ 1
a
1
, como mdc(a
0
a
1
+1, a
1
) = 1 [2] temos p
1
= a
0
a
1
+1
e q
1
= a
1
.
Lema 2. Sejam
pn
qn
, onde n N as reduzidas da fra cao contnua [a
0
; a
1
, a
2
, ...].
Ent ao p
n
e q
n
satisfazem as rela coes: p
0
= a
0
, p
1
= a
0
a
1
+1, q
0
= 1, q
1
=
a
1
e para n 0,
1. p
n+1
= a
n+1
p
n
+p
n1
2. q
n+1
= a
n+1
q
n
+q
n1
3. p
n+1
q
n
p
n
q
n+1
= (1)
n
Uma demonstra cao deste resultado pode ser encontrada em [4]. Se os
coecientes sao inteiros positivos temos p
0
< p
1
< p
2
< ... e q
0
< q
1
<
q
2
< ....
Corolario 2.
p
k+1
q
k+1
p
k
q
k
=
(1)
k
q
k
q
k+1
Demonstra c ao.
p
k+1
q
k+1
p
k
q
k
=
p
k+1
q
k
p
k
q
k+1
q
k+1
q
k
=
(1)
k
q
k+1
q
k
.
Vamos aplicar o teorema anterior para demonstrar o seguinte resultado.
Teorema 10. Se uma fra cao contnua tem n coecientes, todos iguais
a 1, entao esta fra cao e igual a
u
n+1
u
n
.
Demonstra c ao. Seja
n
a frac ao contnua com n coecientes iguais a 1.
Logo
1
= 1 =
p
0
q
0
2
= 1 +
1
1
= [1; 1] =
p
1
q
1
3
= 1 +
1
1 +
1
1
= [1; 1, 1] =
p
2
q
2
n
= 1 +
1
1 + ...
1
1 +
1
1
= [1; 1, 1, ..., 1] =
p
n1
q
n1
.
Como p
0
= 1, p
1
= 2 e p
k
= a
k
p
k1
+p
k2
= p
k1
+p
k2
temos que
p
n1
= u
n+1
e ainda como q
0
= q
1
= 1 e q
k
= q
k1
+ q
k2
temos que
q
n1
= u
n
. Logo
n
= [1; 1, 1, ..., 1] =
u
n+1
u
n
.
Consideremos a frac ao contnua
= [1; 1, 1, 1, ...] (1.17)
n
=
p
n
q
n
= lim
n
n
= lim
n
u
n+1
u
n
.
Vamos calcular este limite. Vimos, no teorema (3) que u
n
e o inteiro
mais proximo de

n
5
, ou seja, para todo n temos u
n
=

n
5
+
n
onde
[
n
[ <
1
2
, logo
lim
n
n
= lim
n
u
n+1
u
n
= lim
n
n+1
5
+
n+1
5
+
n
= lim
n
+

n+1
n
1 +

n
n
.
Como [
n+1
5[ <
5
2
, [
n
5[ <
5
2
e
n
temos
lim
n
n+1
n
= lim
n
n
= 0, logo lim
n
n
= .
O valor da frac ao contnua (1.17) pode ser encontrado sem usar a formula
de Binet nem os limites. Considerando a existencia do limite, represen-
tamos a frac ao (1.17) na forma
x = 1 +
1
x
, logo x
2
x + 1 = 0 e x =
1
5
2
.
Como o valor da frac ao e um n umero n ao negativo x =
1+
5
2
que e
.
Do que vimos podemos concluir que o quociente de dois n umeros de
Fibonacci consecutivos se aproxima de quando n aumenta. Podemos
usar este fato para calcular o valor aproximado de =
1+
5
2
.
Bibliograa
[1] Vorobiov, N. N., N umeros de Fibonacci, Editora MIR, URSS,
1974.
[2] Domingues, Hygino H., Fundamentos da Aritmetica, vol. 1,
Atual Editora, S ao Paulo, 1974.
[3] Goldeberg, S., Introduccion a las Ecuaciones en Diferencas
Finitas, Editorial Pueblo y Educacion, Cuba, 1973.
[4] Moreira, Carlos G., Fra coes Contnuas, Representa cao
de N umeros e Aproxima coes, Revista Eureka! n
o
03, 1998,
SBM/OBM, Rio de Janeiro, RJ.
[5] Eves, Howard , Introdu cao à Historia da Matematica,Editora
da Unicamp, Campinas, 1997.
[6] Sierpinski, Waclaw, 250 Problemes de Theorie

Elementaire
des Nombres,

Editions Jacques Gabay, Paris, 1992.
[7] Morgado, A. C. de Oliveira, An alise Combinatoria e Pro-
babilidade, SBM, Cole c ao do Professor de Matem atica, Rio de
Janeiro, 2000.
[8] Gusm ao, Gisele P. A., Sobre Uma Questao da IX Olimpada.
Revista da Olimpada N
o
02, CEGRAF, Goiania, Goias, 2001.
[9] Castro, Helvecio P., N umeros Naturais e Propriedades In-
dutivas. Revista da Olimpada N
o
02, CEGRAF, Goiania, Goias,
2001.
Autora: Gisele de Ara ujo Prateado Gusmao
Endere co: Universidade Federal de Goias
Instituto de Matem atica e Estatstica
Caixa Postal 131
74001-970 - Goiania -GO - Brasil
gisele@mat.ufg.br
o
- 4, 2003, 75-83
Caracteriza cao dos N umeros Racionais e
Irracionais
Miguel Ant onio de Camargo
Introducao
Em geral quando temos contato com alunos de segundo grau, ou ate
mesmo das primeiras series dos cursos superiores e comentamos sobre
n umeros reais, existem pessoas que acham que n umeros irracionais sao
apenas alguns, por exemplo
2, as vezes e um tal de e. Um dos

motivos de apresentar este assunto e que as coisas n ao sao bem assim.
Neste texto estamos interessados em mostrar, de modo bem elemen-
tar, uma caracterizac ao dos n umeros racionais e, como conseq uencia, os
n umeros irracionais. Mostraremos tambem como obter innitos n umeros
irracionais a partir de um irracional dado. Alem disso, queremos mostrar
que o conjunto dos racionais e enumeravel e os irracionais n ao.
1.1 N umeros Racionais
Vimos que os naturais sao fechados com relac ao à adi c ao e à multi-
plica c ao, e que os inteiros sao fechados em relac ao à adi c ao, subtra c ao
e multiplicac ao. No entanto, nenhum destes conjuntos e fechado com
relac ao à divisao, porque a divisao de inteiros pode produzir frac oes
como 3/4,7/3, -1/20 etc. O conjunto de todas as frac oes e o conjunto
dos n umeros racionais. Mais precisamente, um n umero racional e um
n umero que pode ser colocado na forma a/b, onde a e b sao inteiros e
b ,= 0. Por exemplo, escolhendo a = 35 e b = 7, temos
a
b
=
35
7
=
5
1
= 5.
Observe-se que, em (a), b e divisor de a, isto ja e suciente para
mostrar que o conjunto dos inteiros e um subconjunto proprio dos raci-
onais.
E importante notar tambem que na denic ao de n umero racional

contem a frase um n umero que pode ser escrito na forma a/b, onde
a, b Z, b ,= 0. N ao podemos simplesmente dizer um n umero da
forma textita/b, onde b ,= 0, pois existem innitos modos de descrever
um n umero racional, o n umero
3
4
, pode ser escrito, por exemplo,nas
formas
6
8
,
9
12
,
3
2
4
2
,
3
4
,
54
96
e n ao queremos que a denic ao de n umero racional dependa da maneira
escolhida para representar o n umero.
1.2 Representacoes Decimais Finitas e Innitas
Existe uma outra representac ao para os n umeros racionais que e dife-
rente daquelas obtidas pela multiplicac ao do numerador e denominador
da frac ao ordinaria por um mesmo n umero diferente de zero, vista na
sec ao anterior. Essa e a denominada representac ao decimal, por exem-
plo, 1/2 = 0, 5. As representac oes decimais de alguns n umeros racionais
sao nitas, terminam e, de outros n ao, sao innitas, n ao terminam. Por
exemplo:
1
2
= 0, 5;
2
5
= 0, 4;
1
80
= 0, 0125;
1
3
= 0, 333...;
5
11
= 0, 454545...
Estas representac oes podem ser obtidas a partir das frac oes ordinarias,
dividindo-se o numerador pelo denominador. No caso 5/11 dividimos 5
por 11 e obtemos 0,454545...
Quais sao os n umeros racionais que tem uma representac ao decimal
nita? Antes de dar uma resposta geral, analisaremos um exemplo:
Sabemos que 0, 8625 =
8625
10000
e que qualquer frac ao decimal nita
pode ser escrita na forma de frac ao ordinaria com denominador igual a
uma potencia de 10. Simplicando a frac ao do exemplo obtemos
69
80
.
Note-se que tanto 10000, quanto 80, tem somente fatores primos, 2 e 5.
Se tivessemos com qualquer decimal nita, ao inves de 0,8625, a frac ao
irredutvel a/b correspondente, teria a mesma propriedade. Isto e, os
fatores primos do denominador b 2 ou 5, mas nenhum outro, pois b e
sempre fator de alguma potencia de 10. Passemos ao caso geral:
Teorema 1. Um n umero racional, na forma irredutvel a/b, tem uma
representa cao decimal nita se, e somente se, b n ao tiver outros fatores
primos alem de 2 ou 5.
Observe que o teorema contem a frase se, e somente se. Com os
argumentos do exemplo acima, ca provado a parte do somente se,
pois mostramos que a/b tem representac ao decimal nita somente se b
n ao tiver fatores primos diferentes de 2 ou 5.
A parte se do teorema arma:se b n ao tiver outros fatores primos
alem de 2 ou 5, entao o n umero racional a/b, a e b primos entre si, ter a
representa cao decimal nita.
Prova: Suponhamos que b seja da forma 2
m
.5
n
, com m e n naturais.
Ent ao, das duas uma: m n ou n m. Se n m, multiplicando o
denominador e o numerador da frac ao por 5
mn
, teremos:
a
b
=
a.5
mn
2
m
.5
n
.5
mn
=
a.5
mn
10
m
.
Sendo m n 0,5
mn
sera um inteiro e, portanto a.5
mn
tambem
sera inteiro, da, efetuando a divisao, basta colocar a vrgula na posic ao
correta para obtermos a representac ao decimal nita. O caso m n e
analogo.
1.3 Dzimas Periodicas
Separamos os n umeros racionais em dois tipos, os que tem representac ao
decimal nita e os que tem representac ao decimal innita. Mostraremos
que as decimais innitas possuem um grupo de algarismos que se repete
indenidamente, por exemplo:
5
11
= 0, 454545...;
3097
9900
= 0, 312828...
Essa repeti c ao ocorre porque ao dividir o numerador pelo denominador o
conjunto derestos da divisao possveis e nito, da, ao proceder a divisao
indenidamente, o resto ir a aparecer mais de uma vez, a o quociente
tambem ir a repetir. Veja os exemplos:
a)Para escrever a frac ao
2
7
na forma decimal, divide-se 2 por 7, obtem-
se 0, 285714; no decorrer da divisao os restos possveis sao 1, 2, ..., 6.
Na verdade sao, sucessivamente, 6, 4, 5, 1, 2, 3. Ao chegar no resto 2,
completa um ciclo e reaparece a divisao de 20 por 7, fazendo com que
haja a repeti c ao dos algarismos do quociente.
b)No exemplo acima, a repeti c ao ocorreu quando a divisao de 20 por 7
apareceu pela segunda vez. A divisao de 20 por 7 foi o primeiro passo
da divisao toda. N ao e, necessariamente, o primeiro passo que se repete.
Veja o caso
209
700
= 0, 29857142. A repeti c ao ocorre com o aparecimento,
pela segunda vez, do resto 600. O divisor sendo 700, os possveis restos
sao 1, 2, ..., 699. Portanto, em algum momento, algum resto ir a aparecer
pela segunda vez, mesmo que teremos que efetuar muitas divisoes antes
que isto ocorra.
O argumento usado nos exemplos acima pode ser usado no caso
geral a/b. Com esse argumento, provamos uma parte do teorema que
caracteriza os n umeros racionais.
Teorema 2. Todo n umero racional a/b pode ser representado por uma
fra cao decimal nita ou por uma fra cao decimal innita periodica, reci-
procamente, toda fra cao decimal, nita ou periodica innita, representa
um n umero racional.
Prova: A recproca do teorema trata de dois tipos de frac oes decimais:
as nitas e as innitas e periodicas. As nitas ja foram vistas e veri-
camos que representam n umeros racionais. Falta nos mostrar que as
dzimas periodicas representam n umeros racionais. Para isso, iniciare-
mos com um exemplo, que pode ser generalizado. Apos estudar esse
caso particular, aplica-se o mesmo processo para uma dzima periodica
qualquer.
Considere a dzima periodica x = 28, 123456, multiplicando-a, inici-
almente, por um n umero e depois por outro, esses n umeros sao escolhidos
de modo de modo que ao subtrairmos os dois produtos obtidos, as partes
periodicas desaparecerao. No exemplo,os n umeros 10
6
e 10
3
satisfazem
o que pretendemos, pois 10
6
x = 28123456, 456 e 10
3
x = 28123, 456, da,
temos 10
6
x10
3
x = 999000x = 28095333. Portanto x =
28095333
999000
, o
que mostra que x e um n umero racional.
Um fato interessante, aparentemente contraditorio em relacao ao que
estudamos um pouco antes, e o seguinte: toda fra cao decimal, mesmo
nita, pode ser escrita na forma de uma dzima periodica innita.
Ja cou estabelecido, que alguns n umeros racionais tem representac ao
decimal nita, e que outros tem representac ao decimal innita. O que
e interessante e que, mesmo aqueles que tem representac ao nita po-
dem ser representados por dzimas periodicas.

E claro que isso pode ser
feito de uma forma bastante obvia, por exemplo 2, 3=2, 3000..., com
uma innidade de zeros. Mas, alem dessa forma, existe outra um pouco
surpreendente. Veja, por exemplo, a representac ao decimal da frac ao
1/3:
1
3
= 0, 333...; multiplicando essa igualdade por 3 obtemos 1=0,99...
Temos a uma igualdade entre n umeros, um com representac ao decimal
nita, e outro innita.
Vamos olhar a igualdade acima de outro modo. Representemos a
dzima 0,999... por x, isto e, x = 0, 999..., multiplicando-a por 10, obte-
mos 10x = 9, 999... = 9 + 0, 999... 10x = 9 +x 9x = 9 x = 1.
A partir da igualdade 1 = 0, 999..., podemos obter muitas outras, por
exemplo: 0, 1 = 0, 0999...; 0, 01 = 0, 00999...; que podem ser utilizadas
para transformar qualquer frac ao decimal nita em innita, por exemplo:
5, 7 = 5, 6 + 0, 1 = 5, 6 + 0, 099... = 5, 6999...
Esse processo, usado no sentido inverso, permite transformar qualquer
dzima, com uma innidade de noves, em frac ao decimal nita, veja o
exemplo:
0, 25999... = 0, 25 + 0, 00999... = 0, 25 + 0, 01 = 0, 26
1.4 N umeros Irracionais e N umeros Reais
Ficou caracterizado todos os n umeros racionais:e escrito como dzima
periodica ou escreve-se na forma a/b alem disso, como foi visto anterior-
mente, pode-se passar de uma dessas formas para a outra. No entanto,
existem n umeros que n ao sao de nenhuma das duas formas. Por exem-
plo:3,01001000100001... n ao e dzima periodica, portanto n ao e numero
racional. Um outro exemplo que e muito comum e o n umero que re-
presenta, no sentido geometrico, a medida da diagonal do quadrado de
lado 1, esse n umero que e representado pelo smbolo
2, tambem n ao e
racional. Se fosse racional, poderamos escreve-lo como dzima periodica
ou na forma a/b, a, b inteiros b ,= 0. Suponhamos que seja possvel es-
creve-lo na forma a/b acima, podemos supor tambem que a frac ao seja
irredutvel, nessas condic oes teremos
2 =
a
b
,a
2
= 2b
2
, o n umero 2b
2
e
um inteiro par, da, a
2
e inteiro par, portanto a e par, pondo a = 2k,
sendo k tambem um inteiro, substituindo 2k na igualdade acima, tere-
mos 4k
2
= 2b
2
; b
2
= 2k
2
, assim, b tambem e par. Conclumos que a e b
sao ambos pares, mas inicialmente supomos que a e b seriam primos en-
tre si. Essa contradi c ao nos d a a conclusao de que n ao e possvel escrever
2 na forma a/b com a e b inteiros e, portanto,
2 n ao e racional.
3 tambem n ao e racional, pois se fosse, teramos
3 =
a
b
, a e b
supostos n ao divisveis por 3, mas
3 =
a
b
3b
2
= a
2
, da, podemos
observar que esta ultima igualdade n ao pode ocorrer, pois, ao fatorar a
2
ele tem um n umero par de fatores iguais a 3 e 3b
2
tem um n umero mpar
de fatores 3, mas a fatora c ao e unica. Logo
3 n ao e racional.
Os n umeros
5,
6,
2 +
3,
n
p, p primo, sao todos exemplos de

n umeros n ao racionais.
Aos n umeros n ao racionais d a-se o nome de irracionais e à uniao dos
racionais com os irracionais n umeros reais.
Em contraste com os n umeros racionais, que sao fechados em relac ao
à adi c ao, subtra c ao, multiplicac ao e divisao, os irracionais n ao possui
nenhuma dessas propriedades, vericaremos isso mais a frente. Mostra-
remos agora um teorema que permite, a partir de um n umero irracional,
obter uma innidade de outros n umeros irracionais.
Teorema 3. Seja um n umero irracional e r um n umero racional
diferente de zero. Ent ao, a adicao, subtra cao, multiplica cao e divisao de
r e resultarao em n umeros irracionais.
Prova: Esses resultados sao obtidos facilmente atraves de demonstrac oes
indiretas (por contradi c ao). Por exemplo, suponhamos que + r seja
racional, ent ao, se r = a/b, + a/b = c/d, da, = c/d a/b, que
e racional. Contradi c ao, pois por hipotese, e irracional.
Usando esse teorema podemos escrever uma innidade de n umeros
irracionais, por exemplo:
2 + 4; 3 3, 010010001...; r
2 com r Q.
Na verdade, xando um irracional e operando-o com qualquer racional,
obtera n umero irracional.
Para vermos que os irracionais realmente n ao sao fechados em relac ao
às opera c oes, tomemos como base a adi c ao,
_
2 +
2
_
+
_
5
2
_
= 7 .
Soma de irracionais pode ter como resultado um n umero racional.
1.5 Conjuntos Enumeraveis
Um fato interessante sobre conjuntos innitos e que mesmo se um deles
for subconjunto proprio do outro, isto e, estar contido, mas ser diferente,
como e o caso dos naturais pares e o conjunto dos n umeros naturais, eles
tem o mesmo n umero de elementos mesma cardinalidade.
Dizemos que dois conjuntos tem a mesma cardinalidade se for possvel
estabelecer uma relac ao biunvoca entre eles. Veja os exemplos:
a)O conjunto P = x = 2n, n N dos n umeros naturais pares e os
naturais, tem a mesma cardinalidade, pois, a relac ao biunvoca entre
eles e estabelecida atraves da fun c ao f : N P, dada por f(n) = 2n.
b) O intervalo (0, 1) de n umeros reais e o proprio conjunto dos n umeros
reais tem a mesma cardinalidade. A fun c ao f : (0, 1) R, dada por
f(x) = tg
_
x

2
_
estabelece a correspondencia biunvoca.
Um conjunto C e enumeravel se for nito ou se for possvel estabe-
lecer uma correspondencia biunvoca entre ele e o conjunto dos n umeros
naturais.
Na verdade o conceito de enumerabilidade de um conjunto, no caso
de conjuntos innitos, nada mais e do que uma extensao de contagem
de seus elementos. Quando falamos em correspondencia biunvoca entre
os naturais, estamos de certa forma dizendo que o conjunto C tem o
mesmo n umero de elementos que os naturais. Vejamos alguns exemplos
de conjuntos enumeraveis:
1- O conjunto dos n umeros naturais pares.
2- O conjunto Z = ..., 2, 1, 0, 1, 2, ..., basta tomar f(2n) = n e
f(2n 1) = n, n ,= 0.
3- O conjunto C= 10
n
, n N e enumeravel. Mostre isso.
O conjunto Q
+
dos n umeros racionais n ao negativos e enumeravel,
um modo de estabelecer a correspondencia com os naturais e o seguinte:
Reunimos as frac oes em blocos, cada bloco contendo aquelas irre-
dutveis e cuja soma do numerador com o denominador seja constante.
Por exemplo,
1
4
,
2
3
,
3
2
,
4
1
e o bloco das frac oes com soma 5,
enquanto
1
7
,
3
5
,
5
3
,
7
1
e o bloco das frac oes com soma 8.
Observe que cada um desses blocos tem um n umero nito de elemen-
tos. Basta ent ao escrever todos os blocos, um apos o outro, na ordem
crescente das somas correspondentes e enumerar na ordem que aparecem.
Obviamente, aparecem todos os n umeros racionais nesta lista:
0
1
,
1
1
,
1
2
,
2
1
,
1
3
,
3
1
,
1
4
,
4
1
,
2
3
,
3
2
, ....
1.6 A Nao Enumerabilidade dos Irracionais
Em contraste com o que acabamos de ver, provaremos que o conjunto
dos n umeros reais n ao e enumeravel. Para isso trabalharemos com os
n umeros do intervalo (0,1), que, como sabemos tem a mesma cardinali-
dade dos n umeros reais.
Usaremos a representac ao decimal. Alguns n umeros tem mais de
uma representac ao, como por exemplo, 1,4 e 1,3999.... Para que isso n ao
ocorra, usaremos, para cada n umero, sua representac ao decimal innita.
Com esse procedimento cada n umero ter a uma unica representac ao de-
cimal.
Vamos supor que seja possvel estabelecer uma correspondencia biu-
nvoca dos n umeros do intervalo (0,1) com os n umeros naturais. Isso e o
mesmo que supor que os n umeros do intervalo (0,1) sejam os elementos
de uma seq uencia x
1
, x
2
, ..., x
n
, .... Em suas representac oes decimais,
esses n umeros, podem ser escritos assim:
x
1
= 0, a
11
a
12
a
13
...a
1n
...
x
2
= 0, a
21
a
22
a
23
...a
2n
...
x
3
= 0, a
31
a
32
a
33
...a
3n
...
...
x
n
= 0, a
n1
a
n2
a
n3
...a
nn
...
...
onde os a
ij
sao algarismos de 0 a 9.
O ultimo passo, que nos leva a uma contradi c ao, consiste em produzir
um n umero do intervalo (0,1) que n ao esteja na lista acima. Isso e feito
pelo chamado processo diagonal de Cantor. Construmos um n umero
que seja diferente de x
1
na primeira casa decimal, diferente de x
2
na
segunda casa, diferente de x
3
na terceira casa, e assim por diante; dessa
forma esse n umero e diferente de todos os n umeros que est ao na lista
acima. Como esse n umero n ao est a na lista, chegamos à conclusao de
que os n umeros do intervalo (0,1) n ao podem ser enumerados. Da, os
reais n ao e um conjunto enumeravel.
Sendo o conjunto dos n umeros reais a uniao dos racionais com os
irracionais e, os racionais um conjunto enumeravel, nos leva à conclusao
de que os irracionais n ao e enumeravel.
Espero que estas notas possam contribuir para que o professor pre-
pare e ensine este assunto, n umeros racionais e irracionais, de maneira
simples e clara para alunos do ensino fundamental e do ensino medio.
Bibliograa
[1] NIVEN, I. M., N umeros: racionais e irracionais. Traducao de
Renate Watanabe, S. B. M. Rio de Janeiro.
[2]

AVILA, G. S. S., Introdu cao a An alise Matematica, Editora
Edgard Bl ucher Ltda, 1993.
[3] FIGUEIREDO, D. G. An alise I, 2a edi cao, Editora LTC,
1996.
Autor: Miguel Ant onio Camargo
Endere co: Universidade Federal de Goias
Caixa Postal 131
miguel@mat.ufg.br
o
- 4, 2003, 84-90
Seq uencias Recorrentes Lineares
Antonio Caminha
Resumo. Neste artigo estudamos o problema de
como determinar formulas fechadas para seq uencias
recorrentes lineares, aplicando o resultado obtido a
um problema olmpico interessante.
1.1 Seq uencias recorrentes lineares
Denicao 1 (Recorrencia linear). Uma seq uencia (a
n
)
n1
e dita recor-
rente linear, ou uma recorrencia linear, se existirem um inteiro positivo
k e n umeros complexos u
0
, . . . , u
k1
, nem todos nulos, tais que
a
n+k
+u
k1
a
n+k1
+ +u
0
a
n
= 0, (1.1)
para todo n 1.
O natural k e denominado a ordem da recorrencia linear e a equac ao
(1.1) e a rela cao de recorrencia, ou simplesmente a recorrencia sa-
tisfeita pela seq uencia. Neste caso, (a
n
)
n1
e tambem denominada uma
recorrencia linear de ordem k.
O mais famoso exemplo de uma seq uencia recorrente (de ordem 2) e
sem d uvida a seq uencia de Fibonacci
1
:
(F
k
)
k1
; F
1
= F
2
= 1; F
k+2
= F
k+1
+F
k
, k 1.
Tendo de satisfazer tais relac oes, a seq uencia de Fibonacci est a bem
denida, uma vez que podemos ir calculando seus termos recorrendo a
termos anteriores. Assim e que
F
3
= F
2
+F
1
= 2, F
4
= F
3
+F
2
= 3, . . .
1
Leonardo di Pisa, matematico italiano do seculo XI, conhecido por Fibo-
nacci.
Voltando ao caso geral, note que, dados
1
, . . . ,
k
C, h a exata-
mente uma seq uencia (a
n
)
n1
satisfazendo (1.1) e tal que a
j
=
j
para
1 j k. Portanto, uma recorrencia linear de ordem k ca total-
mente determinada quando se conhecem a relac ao de recorrencia e os k
primeiros termos da seq uencia.
No que segue, vamos mostrar como, a partir de uma relac ao de
recorrencia dada, obter uma formula posicional para a
n
, i.e., uma ex-
press ao para a
n
como uma fun c ao de n. Para tanto, precisamos da
seguinte
Denicao 2 (Polinomio caracterstico). Seja (a
k
)
k1
uma seq uencia
satisfazendo, para n 1, a recorrencia
a
n+k
+u
k1
a
n+k1
+ +u
0
a
n
= 0.
Ent ao seu polinomio caracterstico e, por denicao, o polinomio f
C[X] dado por
f(X) = X
k
+u
k1
X
k1
+ +u
1
X +u
0
.
O resultado a seguir ensina como obter uma formula posicional para
uma seq uencia satisfazendo uma recorrencia linear a partir das razes de
seu polinomio caracterstico:
Teorema 1 (Resolvendo uma recorrencia linear). Seja (a
k
)
k1
a seq uencia
satisfazendo, para todo n 1, a rela cao de recorrencia
a
n+k
+u
k1
a
n+k1
+ +u
0
a
n
= 0,
e suponha que as razes r
1
, r
2
, . . . , r
k
C do polinomio caracterstico de
(a
k
)
k1
sejam todas distintas. Se a
j
=
j
para 1 j k entao
a
n
= A
1
r
n1
1
+ +A
k
r
n1
k
, n 1,
onde A
1
, . . . , A
k
e a solu cao do sistema de equacoes
_
_
1 1 1
r
1
r
2
r
k

r
k1
1
r
k1
2
r
k1
k
_
_
A
1
A
2

A
k
_
_
=
_
k
_
_
. ()
Prova. Note primeiro que a matriz de Vandermonde
M =
_
_
1 1 1
r
1
r
2
r
k

r
k1
1
r
k1
2
r
k1
k
_
_
e invertvel, por ter determinante igual a
det M =
1i<jk
(r
j
r
i
) ,= 0.
Portanto, pela regra de Krammer para sistemas lineares existem unicos
complexos A
1
, . . . , A
k
satisfazendo o sistema do enunciado. Dena agora
a seq uencia (b
n
)
n1
pondo
b
n
= A
1
r
n1
1
+ +A
k
r
n1
k
, n 1.
Ent ao, para 1 j k, a igualdade matricial () nos d a
b
j
= A
1
r
j1
1
+ +A
k
r
j1
k
=
j
= a
j
.
Por outro lado, segue da denic ao dos b
j
que
b
n+k
+u
k1
b
n+k1
+ +u
0
b
n
=
k
j=1
A
j
r
n+k1
j
+u
k1
k
j=1
A
j
r
n+k2
j
+ +u
0
k
j=1
A
j
r
n1
j
=
k
j=1
A
j
r
n1
j
(r
k
j
+u
k1
r
k1
j
+ +u
0
)
=
k
j=1
A
j
r
n1
j
f(r)j = 0.
Segue que a seq uencia (b
n
)
n1
satisfaz a mesma recorrencia que
(a
n
)
n1
e seus k primeiros termos coincidem com os termos correspon-
dentes de (a
n
)
n1
. Por uma observa c ao anterior, segue da que a
n
= b
n
para todo n 1, ou seja
a
n
= A
1
r
n1
1
+ +A
k
r
n1
k
, n 1.
Curiosamente, note que obtivemos a
n
como sendo igual a uma soma
dos nesimos termos de k progressoes geometricas. Historicamente,
a descoberta da formula acima se deu ao contrario. Ela foi determi-
nada a partir da tentativa de se obter soluc oes para uma recorrencia
expressando-a como somas de progressoes geometricas. Vejamos uma
aplicac ao imediata da formula deduzida no teorema acima:
Exemplo 1. Seja (a
k
)
k1
a seq uencia dada por a
1
= 1, a
2
= 7 e, para
n 1 inteiro,
a
n+2
= 8a
n+1
15a
n
.
Determine a
n
em fun cao de n.
Soluc ao. Escrevendo a recorrencia do enunciado como a
n+2

8a
n+1
+ 15a
n
= 0, segue que seu polinomio caracterstico e f(X) =
X
2
8X + 15, cujas razes sao r
1
= 3 e r
2
= 5. Assim, deve ser
a
n
= A
1
3
n1
+A
2
5
n1
,
onde A
1
e A
2
sao as soluc oes do sistema
_
1 1
3 5
_
_
A
1
A
2
_
=
_
1
7
_
,
i.e., A
1
= 3 e A
2
= 2. Segue que a
n
= 3
n
2 5
n1
.
Exemplo 2 (A seq uencia de Fibonacci). Prove que o nesimo n umero
de Fibonacci F
n
e dado por
F
n
=

n
5
,
onde > sao as razes de X
2
X 1 = 0.
Prova. A recorrencia satisfeita pela seq uencia de Fibonacci, F
n+2

F
n+1
F
n
= 0 para n 1, tem polinomio caracterstico f(X) = X
2
X1. Se =
1+
5
2
e =
1
5
2
sao suas razes, segue do teorema 3 que
F
n
= A
1

n1
+A
2

n1
,
onde A
1
e A
2
sao as soluc oes do sistema
_
1 1

_
_
A
1
A
2
_
=
_
F
1
F
2
_
=
_
1
1
_
.
E imediato vericar que tais soluc oes sao A

1
=
1
e A
2
=
1
. De
+ = 1 e =
5, obtemos A
1
=

5
e A
2
=

5
, donde segue
nalmente que
F
n
= A
1

n1
+A
2

n1
=

n
5
.
Os dois exemplos acima tiveram o prop osito de familiarizar o leitor
com o processo (mecanico) de utiliza c ao do teorema 3 na determinac ao de
formulas fechadas para recorrencias lineares. Observe que, em princpio,
na utiliza c ao do teorema e imprescindvel podermos explicitar as razes
do polinomio caracterstico da recorrencia. O exemplo a seguir, ultimo
problema da Olimpada Brasileira de Matem atica de 1991, mostra que
esse n ao e necessariamente o caso. Para a resoluc ao do mesmo precisamos
de alguns fatos elementares sobre razes de polinomios. A referencia [1]
deve ser suciente.
Exemplo 3 (OBM, 1991). Seja A
1
A
2
A
3
A
4
o quadrado de vertices A
1
=
(0, 1), A
2
= (1, 1), A
3
= (1, 0) e A
4
= (0, 0). Para cada n 1, seja A
n+4
o ponto medio do segmento A
n
A
n+1
. Prove que, quando n +,
a seq uencia de pontos A
n
converge para um ponto A e determine as
coordenadas deste ponto A.
Prova. Seja, para cada n 1, P
n
(x
n
, y
n
). A condic ao do enunciado,
juntamente com a formula para as coordenadas do ponto medio de um
segmento, diz que 2x
n+4
x
n+1
x
n
= 0 para todo n N. Analoga-
mente, temos 2y
n+4
y
n+1
y
n
= 0 para todo n N.
O polinomio caracterstico das recorrencias acima e
f(X) = 2X
4
X 1 = (X 1)(2X
3
+ 2X
2
+ 2X + 1).
Seja g(X) = 2X
3
+2X
2
+2X+1 e a, b, c C as razes de g. As relac oes
de Girard entre os coecientes e as razes de um polinomio nos d ao
a +b +c = 1 e ab +ac +bc = 1, ()
e da
a
2
+b
2
+c
2
= (a +b +c)
2
2(ab +ac +bc) = (1)
2
2 1 = 1 < 0.
Portanto, a, b, c n ao podem ser todos reais. Como as razes n ao re-
ais de um polinomio de coecientes reais ocorrem aos pares complexo-
conjugado, podemos supor, sem perda de generalidade, que a R e
b, c C R, com b = c. Em particular, a, b, c sao dois a dois distintos.
Finalmente, como 1 n ao e raiz de g, temos que as razes do polinomio
caracterstico sao todas distintas, e o teorema 3 nos d a
x
n
= Aa
n1
+Bb
n1
+Cc
n1
+D, ()
com A, B, C, D constantes a determinar.
Para sabermos o que ocorre quando n + note que, por ser
g(1)g(0) < 0, o teorema de Bolzano garante a existencia de uma raiz
real de g no intervalo (1, 0). Mas desde que a e a unica raiz real de g,
temos ent ao 1 < a < 0. Da, as relac oes () nos fornecem
1 = a(b +c) +bc = a(1 a) +bb,
de modo que [b[
2
= a
2
+a+1 < 1. Como [b[ = [c[, segue que [b[ = [c[ < 1.
Ent ao,
lim
n+
x
n
= A lim
n+
a
n1
+B lim
n+
b
n1
+C lim
n+
c
n1
+D = D.
O ponto crucial no argumento e que podemos calcular D sem co-
nhecer a, b, c. Para isto, veja que conhecemos x
1
, x
2
, x
3
, x
4
: fazendo
n = 1, 2, 3, 4 em () chegamos a
_
_
A +B +C +D = 1
Aa +Bb +Cc +Dd = 1
Aa
2
+Bb
2
+Cc
2
+Dd
2
= 0
Aa
3
+Bb
3
+Cc
3
+Dd
3
= 0
.
Multiplicando as tres ultimas equac oes por 2 e somando os resultados
membro a membro, chegamos a
Ag(a) +Bg(b) +Cg(c) + 7D = 3.
Desde que a, b, c sao razes de g, vem que g(a) = g(b) = g(c) = 0, e da
D =
3
7
. De modo analogo provamos que lim
n+
y
n
=
4
7
e assim
lim
n+
P
n
=
_
3
7
,
4
7
_
.
Para saber mais sobre recorrencias, recomendamos ao leitor o ar-
tigo [2]. Para algumas aplicac oes em Combinatoria, veja tambem [3].
Bibliograa
[1] Iezzi, Gelson Fundamentos de Matematica Elementar, vol. 6. S ao
Paulo: Atual, 1987.
[2] Pollman, Hector S. Equa coes de Recorrencia. Eureka 9, pp. 33-41.
Rio de Janeiro: IMPA, 2000.
[3] dos Santos, Antonio P. et al. Introdu cao à An alise Combinatoria. S ao
Paulo: UNICAMP, 1998
Autor: Antonio Caminha (Doutorando em Matem atica)
Endere co: Universidade Federal do Cear a
Departamento de Matem atica
Campus do Picci
Fortaleza - CE - Brasil
e-mail: a caminha@hotmail.com
o
- 4, 2003, 91-99
Conjuntos enumeraveis
Bruno B. S. Lima
Resumo. Neste artigo sao apresentadas algumas noc oes
b asicas da teoria dos conjuntos, em particular introduzindo
os conceitos de conjuntos enumeraveis e n ao enumeraveis.
1.1 Introducao
Este artigo trata de uma introdu c ao à Teoria dos Conjuntos. O primeiro
a estudar essa teoria como uma disciplina matematica foi o russo Georg
Cantor (1845-1918) no nal do seculo dezenove. Esta teoria est a entre
os fundamentos da ciencia e serve como linguagem para a matematica
atual.
Procuraremos dar enfase ao caso em que o conjunto em quest ao e o
dos n umeros reais R ou alguns de seus subconjuntos. Pretendemos dis-
cutir algumas perguntas como:

E sempre possvel ordenar os elementos
de um conjunto? Existem mais n umeros racionais ou irracionais?
Os smbolos e opera c oes relativos a conjuntos sao por exemplo
, , , , , , , (produto cartesiano). Dado um conjunto X
e A X, A
c
denota o complementar de A em relac ao a X, isto e,
A
c
= x X : x , A = X A. A nota c ao X
n
denota X X ... X
(n vezes). O conjunto dos naturais sera denotado por N = 1, 2, 3, ...,
os inteiros por Z = . . . , 2, 1, 0, 1, 2, 3, . . . e os racionais por Q =
m
n
, m Z, n N. Os reais serao denotados por R. A construc ao de
R n ao e algebrica, sendo necessario os conceitos de analise. Temos que
N Z Q R. As varias propriedades das opera c oes de conjuntos
podem ser vistas em [1] e [2].
Basicamente podemos denir conjuntos de duas maneiras: exibindo
todos os elementos do conjunto ou ent ao a partir de um certo conjunto,
podemos escolher alguns de seus elementos que satisfacam a uma de-
terminada propriedade, formando assim um novo conjunto. Vejamos
exemplos: podemos tomar o conjunto A = 2, 1, 5, 7, aqui estamos
exibindo todos os elementos de A. No outro caso, xe o conjunto N
dos n umeros naturais e construa P o conjunto de todos os naturais pri-
mos, ou seja, P = x N : x e primo, observe que n ao e possvel
listar todos os elementos de P. Ou ent ao, xe R e construa o conjunto
D = x R : x
3
4x
2
+6x4 = 0, ent ao D = 2. Porem, se xarmos
C (complexos), e tomarmos D
= x C : x
3
4x
2
+6x4 = 0, temos
D
= 2, 1 +i, 1 i.
1.2 Relacoes
Dados conjuntos X e Y uma rela cao de X em Y e um subconjunto R do
produto cartesiano XY . Lembramos que os elementos de XY sao os
pares ordenados (x, y), x X, y Y . Enfatizamos que (x, y) ,= (y, x),
a menos que x = y. Por exemplo, X = 0, 1, 2 e Y = 1, 3, 5, ent ao
podemos exibir R = (0, 3), (0, 5), (2, 5), uma relac ao de X em Y . Se
X = Y dizemos que R e uma relac ao em X. Dados x X e y Y , se o
par (x, y) R, tambem denotamos xRy e dizemos x se relaciona com y.
No caso acima, foi exibida a relac ao, mas em geral as relac oes sao
denidas atraves de propriedades que devem satisfazer os pares (x, y)
X Y . Exemplos:
1) X = 0, 2, 3 e Y = 2, 7, 9, denimos R X Y por (x, y)
R se x divide y. Assim, 2 divide 2 e 3 divide 9, logo (2, 2)
R e (3, 9) R, ja (2, 7) , R, pois 2 n ao divide 7. Portanto
R=(2,2);(3,9).
2) X = 1, 2 e Y = 0, 1, 4, 5, 9, dena (x, y) R se x
2
= y, com
(x, y) X Y , temos R=(1,1);(2,4).
3) X = formiga, homem, elefante, dena xRy se x for mais pe-
sado que y, com x, y X. Assim temos
R = (elefante, formiga), (elefante, homem), (homem, formiga).
4) X = N, dena xRy, com x, y N se y x N, ou equivalen-
temente, x < y. Observe que aqui n ao e possvel listar todo o
conjunto innito R, mas ele est a bem denido.
5) X = N e xRy se x divide y.
Seja R uma relac ao em X e x, y, z X, ent ao:
Se para todo x X, xRx , ou seja, todo elemento de X se relaciona
com si mesmo ent ao a relac ao R e dita reexiva. No exemplo 5) R e
uma relac ao reexiva. Ja a relac ao do exemplo 4) n ao e reexiva.
Se xRy implica yRx, ent ao R e dita simetrica. Por exemplo, X =
conjunto dos triangulos no plano e xRy se x e semelhante a y, essa
relac ao e simetrica, ao contrario da relac ao do exemplo 5) pois 2R6 (2
divide 6), mas 6 n ao divide 2, ent ao n ao temos 6R2.
Se xRy e yRx implicar x = y, ent ao R e dita anti-simetrica. A
relac ao 5) e anti-simetrica, ao contrario do exemplo 3).
Se xRy e yRz implicar xRz ent ao R e dita transitiva. A relac ao do
exemplo 4) e transitiva.
Observemos agora a relac ao em R denida por xRy se y x 0, ela
e (prove) reexiva, anti-simetrica e transitiva. Esta relac ao e conhecida
como rela cao de ordem e dizemos que R e um conjunto ordenado. Alem
disso esta relac ao de ordem e compatvel com as opera c oes de soma e
multiplicac ao de n umeros reais.
Em geral, dado um conjunto X, uma relac ao em X que e reexiva,
anti-simetrica e transitiva e dita uma ordem parcial no conjunto X. O
adjetivo parcial vem do fato que às vezes n ao e possvel relacionar
(comparar) dois elementos de um certo conjunto. Voltemos ao exemplo
em N e dena xRy se x divide y essa relac ao e uma ordem parcial em
N, mas n ao podemos relacionar os elementos 2 e 5. Da surge uma nova
denic ao: uma ordem total num conjunto X e uma ordem parcial em X,
com uma propriedade adicional, para quaisquer x, y X temos xRy ou
yRx.
Em R a relac ao e uma ordem total. Um conjunto no qual pode-se
denir uma ordem parcial (ou total) e dito parcialmente (totalmente)
ordenado.
Consulte a referencia [5] que mostra a impossibilidade de construir
uma ordem total no conjunto C que seja compatvel com suas opera c oes
de adi c ao e multiplicac ao.
Seja R uma relac ao que dene num conjunto uma ordem parcial. Se
(x, y) R denotamos x _ y (le-se x precede y). Vamos utilizar alguns
diagramas que ajudam a entender e a exemplicar conjuntos ordenados,
nesses diagramas, quando x _ y vamos representar isso por uma seta
com incio em x e ponta em y. Por exemplo, seja A = 1, 2, 3, 4, 5, 6,
com (x, y) R se x divide y. Essa relac ao dene uma ordem parcial em
A. Veja a gura 1.1.
Em um conjunto ordenado X, um elemento x X e dito maximo
se nenhum outro elementos de X o precede. Analogamente se dene
mnimo. Por exemplo, seja W = a, b, c, d, e ordenado parcialmente
pelo diagrama na gura 1.1.
Assim a e o elemento maximo de W e tanto d quanto e sao elementos
mnimos. Observamos que o conjunto a, c, e, subconjunto de W, e
totalmente ordenando. Ja o subconjunto a,b,c,d n ao e totalmente
ordenado. Mas ambos possuem elementos maximos e mnimos.
Seja Y um subconjunto de um conjunto X parcialmente ordenado.
Um elemento x X e chamado limite superior de Y se todo elemento
de Y precede x. Analogamente dene-se limite inferior. Por exemplo,
no diagrama 1.1, tome o conjunto T = d, c, e W, ent ao a e c sao
limites superiores de T e c e o elemento maximo de T.
Deixamos a cargo do leitor estudar as propriedades da seguinte or-
dem nos n umeros naturais.
3 >5 > 7 > 9 . . . > . . .
6 >10 > 14 > 18 > . . . > . . .
12 >20 > 28 > 36 > . . . > . . .
. . . >. . . > . . . > . . . > . . . > . . .
. . . >. . . > 8 > 4 > 2 > 1
Esta ordem > signica que 3 e o maior elemento de N. Na primeira linha
listamos todos os n umeros mpares, na segunda linha listamos todos os
dos n umeros pares que tem decomposic ao na forma 2p, onde p e mpar
e assim sucessivamente. Na ultima linha listamos todas as potencias de
2 tendo o 1 como o menor elemento. Portanto escrevemos,
N = 3, 5, 7, 9, . . . , 6, 10, 14, . . . , 12, 20, . . . , . . . , 2
k
, . . . , 16, 8, 4, 2, 1.
Um fato importante da Teoria de Conjuntos, foi formulado em 1935
pelo matematico alem ao Max Zorn (1906-1993), fato que hoje e conhe-
cido como Lema de Zorn.
Lema 1 (Lema de Zorn). Seja X um conjunto n ao vazio, parcialmente
ordenado tal que todo subconjunto totalmente ordenado tem um limite
superior em X, entao temos que X contem um elemento maximo.
Para ilustrar esse fato considere o conjunto Z = a, b, c, d, e, parci-
almente ordenado como no diagrama da gura 1.1. Os subconjuntos to-
Figura 1.1: Diagramas de conjuntos parcialmente ordenados
talmente ordenados de Z sao a, c, a, b, a, d, b, d, d, e, a, d, e,
b, d, e, a, b, d e a, b, d, e. Todos eles possuem limites superiores em
Z e Z possui c e e como elementos maximos.
Esse lema, aparentemente simples e utilizado em contextos mais com-
plicados e e equivalente a um princpio proposto 30 anos antes por outro
alem ao Ernst Zermelo (1871-1953) conhecido como Princpio da Boa Or-
dem e tambem e equivalente a um fato ainda mais antigo, o Axioma da
Escolha, uma das bases de toda a Teoria de Conjuntos. Essas equi-
valencias podem ser encontradas em [1].
1.3 Conjuntos Enumeraveis e Nao-Enumeraveis
Vamos agora introduzir o conceito de fun c ao: dada uma relac ao de X em
Y dizemos que essa relac ao e uma fun c ao (e agora usaremos a letra f ao
inves de R para denotar tal relac ao) se todo elemento de X se relaciona
com um unico elemento de Y , isto e, para qualquer x X, existe e e
unico o elemento y Y tal que xfy, nesse caso escrevemos f(x) = y.
Em resumo uma fun c ao e um processo determinstico (m aquina) f
que a cada elemento do domnio X associada um unico elemento y = f(x)
do contradomnio Y . A representac ao usual de fun c ao e a seguinte f :
X Y . Podemos interpretar uma fun c ao dizendo que X e transformado
ou transportado no subconjunto f(X) = y Y : y = f(x), x X Y
pela maquina f. Com essa denic ao, dos exemplos de relac oes anteriores,
apenas o exemplo 2) e uma fun c ao. No exemplo 1) n ao temos fun c ao
pois 0 n ao se relaciona com ninguem. Em 3) o elefante e mais pesado
que o homem e tambem que a formiga. Em 4) o natural 3, por exemplo,
se relaciona com innitos n umeros.
Os conceitos b asicos de classica c oes das fun c oes sao: fun cao inje-
tiva, signicando que quaisquer dois elementos do domnio X tem ima-
gens distintas, i.e., x
1
,= x
2
f(x
1
) ,= f(x
2
); fun cao sobrejetiva, signi-
cando que para todo y Y existe pelo menos um elemento x X tal que
f(x) = y e fun cao bijetiva, signicando que a fun c ao e simultaneamente
injetiva e sobrejetiva. Veja [2].
Dizemos que um conjunto X e enumer avel se ele for nito, i.e,
possuir uma quantidade nita de elementos, ou se existir uma bije cao
entre X e N; essa bije c ao e chamada de uma enumera cao do conjunto X.
A grosso modo, e como se pudessemos listar (seq uenciar) os elementos
de X = x
1
, x
2
, . . . , x
n
, . . . , , assim como est ao os naturais.Temos os
seguintes fatos:
1) 1, 2, , 4 e enumeravel pois e nito.
2) O conjunto P = 2, 4, 6, ... dos n umeros pares e enumeravel.
Basta tomar f : N P, pondo f(x) = 2x.
f e injetiva, pois f(x
1
) = f(x
2
) 2x
1
= 2x
2
x
1
= x
2
.
f e sobrejetiva, pois p P,
p
2
N e f(
p
2
) = p.
3) Se X e Y sao conjuntos enumeraveis, ent ao X Y tambem e. De
fato, se X e Y sao nitos, o mesmo vale para X Y . Se X e Y
sao innitos (se apenas um for nito, a ideia e a mesma), sejam
f : X N e g : Y N suas enumera c oes, dena h : X Y N,
tome p X Y se p X ent ao h(p) = f(p), se p Y X
c
ent ao
h(p) = g(p).
Assim, se denirmos N = 1, 2, 3..., segue que Z = N
0 N e enumeravel.
Na verdade, sendo X
1
, X
2
, . . . , X
n
, ... uma seq uencia de con-
juntos enumeraveis, ent ao o conjunto X = X
1
X
2
...X
n
. . .
tambem e enumeravel e denotamos X =
nN
X
n
.
4) Se Y e enumeravel e f : X Y e uma fun c ao injetiva, ent ao X e
enumeravel.
5) Se X e enumeravel e f : X Y e uma fun c ao sobrejetiva, ent ao
Y e enumeravel.
6) O produto cartesiano N N e enumeravel. De fato, basta denir
f : NN N, pondo f(a, b) = 2
a
3
b
e vericar que essa e injetiva.
E o mesmo vale para Z
n
.
7) Se X e Y sao enumeraveis ent ao X Y e enumeravel.
De fato, se f : X N e g : Y N sao enumera c oes, dena
h : X Y N N por h(x, y) = (f(x), g(y)). Claramente h e
injetiva.
8) O conjunto Q e enumeravel.
Temos que Z Z
e enumeravel. Denindo f : Z Z
Q,
com f(a, b) =
a
b
, f e sobrejetiva e devido ao fato 5) segue que
Q e enumeravel; isso foi primeiramente enunciado por Cantor em
1873.
Essa e a maneira tradicional de mostrar que os racionais sao enu-
meraveis, ou seja, mostramos que existe uma bije c ao entre Q e N, mas
como exibir tal fun c ao?
9) Seja K : Q
+
N denida por
K(
m
n
) = p
1
2a1
p
2
2a2
. . . p
r
2ar
q
1
2b11
q
2
2b21
. . . q
s
2bs1
, com p
i
,= q
j
, i, j
onde, m = p
1
a1
p
2
a2
...p
r
ar
e n = q
1
b1
q
2
b2
...q
s
bs
est ao decompostos em
fatores primos. Ent ao K e uma bije c ao. De fato, temos que todo raci-
onal positivo tem uma representac ao unica na forma
m
n
com m, n pri-
mos entre si. Decomponha os n umeros m, n em fatores primos: m =
p
1
a1
p
2
a2
...p
r
ar
, n = q
1
b1
q
2
b2
...q
s
bs
. Forme o n umero
K(m/n) = p
1
2a1
p
2
2a2
...p
r
2ar
q
1
2b11
q
2
2b21
...q
s
2bs1
, com p
i
,= q
j
, i, j
Obviamente K e uma fun c ao de m/n. Se n = 1 temos K(m) = m
2
.
Essa fun c ao e (prove!) uma bije c ao entre os racionais positivos, Q
+
, e o
conjunto dos naturais N, veja [3].
Assim, est a parecendo que tudo e enumeravel! Mas felizmente, n ao
e assim t ao simples.
10) O conjunto R e n ao enumeravel.
Para mostrar isso, vamos usar o Teorema dos Intervalos Encaixados
(cuja prova pode ser encontrada em [2]):
Teorema 1. Seja I
1
, I
2
, ...I
n
, ... uma seq uencia de intervalos fechados
com I
1
I
2
...I
n
... a interseccao I
n
e n ao vazia, isto e, existe
x R tal que x I
n
para todo n N.
Por exemplo, dena I
1
= [1, 1], I
2
= [
1
2
,
1
2
], ..., I
n
= [
1
n
,
1
n
], ob-
serve que 0 pertence a todos esses intervalos, logo pertence a intersecc ao
de todos eles.
Voltando a demonstrac ao do item 10), a ideia essencial e que dados
o intervalo fechado [a, b] e um n umero x
0
, existe um intervalo fechado
J [a, b] tal que x
0
, J. Tome um conjunto enumeravel qualquer
X = x
1
, x
2
, ...x
n
, ... R, vamos encontrar um n umero x real tal que
x , X. Seja I
1
um intervalo fechado tal que x
1
, I
1
, podemos obter
I
2
um intervalo fechado com x
2
, I
2
e I
2
I
1
e assim por diante,
construindo os intervalos I
1
I
2
...I
n
... com x
n
, I
n
. Esses
intervalos satisfazem o teorema 1, logo existe x I
n
, mas x n ao e
nenhum dos x
n
, logo x , X. Como X R, mas R , X qualquer que
seja o conjunto enumeravel X. Assim o conjunto dos n umeros reais n ao
pode ser enumeravel.
11) O intervalo [0, 1] n ao e enumeravel.
Vamos mostrar por absurdo. Se (0, 1] for enumeravel ent ao [0, 1] =
0 (0, 1] tambem e. Observe que f : (0, 1] (n, n + 1] denida por
f(x) = x + n e uma bije c ao, logo (n, n + 1] tambem e enumeravel e o
mesmo acontecer a, devido ao fato 3) com
nZ
(n, n + 1] = R, o que e
absurdo.
Observa cao 1. Como R = (R Q) Q e Q e enumer avel, segue que
R Q, ou seja, o conjunto dos n umeros irracionais e n ao enumer avel.
Respondendo à pergunta da introdu c ao, sabemos que existem in-
nitos racionais e innitos irracionais, porem esses innitos tem na-
turezas diferentes. Apesar dos racionais serem enumeraveis, seu comple-
mentar (os irracionais) e n ao enumeravel e o mesmo acontece com todos
os reais. De modo grosseiro, e como se o innito dos racionais nada inu-
enciasse no innito dos reais. Analogamente, o deserto do Saara possui
uma innitude de graos de areia, mas esse innito n ao e nada se
comparado com as innitas partculas que constituem o universo.
Voltando ao concreto. Dado um n umero x
0
R dizemos que x
0
e
um n umero algebrico se existe um polinomio com coecientes inteiros
tais que x
0
e raiz deste polinomio. Mais formalmente, existem n N e
a
0
, a
1
, ..., a
n
Z tais que, se P(x) = a
0
+a
1
x +... +a
n
x
n
e P(x
0
) = 0.
Por exemplo:
1 e raiz do polinomio P(x) = x 1, logo 1 e algebrico.
1 +
3 e algebrico, pois e raiz de P(x) = x

2
2x 2.
Um problema difcil e mostrar que e e (base dos logaritmos naturais)
n ao sao algebricos.
Outro fato provado por Cantor e que o conjunto dos n umeros algebricos
e enumeravel. De fato, vamos denotar por T
n
(Z) o conjunto de to-
dos os polinomios de grau n com coecientes inteiros. Assim, dados
(a
0
, a
1
, ..., a
n
) n + 1 n umeros inteiros podemos obter um elemento de
T
n
(Z), o elemento p(x) = a
0
+ a
1
x + ... + a
n
x
n
e vice-versa, ou seja,
existe uma fun c ao bije c ao entre Z
n+1
e T
n
(Z), como o primeiro destes e
enumeravel, segue que o segundo tambem e. Dena agora uma fun c ao
que leva um polinomio de T
n
(Z) em suas razes reais, assim para cada
polinomio p T
n
(Z), (p) e um conjunto nito (contem no maximo
n elementos), logo enumeravel e dena A
n
a imagem dessa fun c ao, isto
e, A
n
e o conjunto das razes de todos os polinomios de grau n com
coecientes inteiros, A
n
e enumeravel por ser uniao de conjuntos nitos.
Assim, o conjunto dos n umeros algebricos A =
nN
A
n
e enumeravel.
Um n umero que n ao e algebrico e dito transcendente. Sendo A o
conjunto dos n umeros algebricos e T o conjunto dos transcendentes como
A e enumeravel e R = A T e n ao enumeravel, segue que T e n ao
enumeravel.
1.4 Problemas
1- Mostre que M = 1, 2, 4, 8, 16... e totalmente ordenado.
2- Dado X um conjunto nito, prove que f : X X e injetiva, se e
somente se e sobrejetiva.
3- Dados os conjuntos C = (x, y) R
2
: x
2
+ y
2
= 1 e E =
(x, y) R
2
:
x
2
25
+
y
2
16
= 1, ou seja uma circunferencia e uma
elipse. Existe alguma bije c ao entre C e E ? Sugest ao: fa ca um
desenho e uma semi-reta saindo da origem.
4- (Desao) No intervalo [0, 1] fa ca a seguinte construc ao: retire
o seu ter co medio aberto (1/3, 2/3), restam ent ao os intervalos
[0, 1/3] e [2/3, 1]. Depois retire o ter co medio de cada um desses
intervalos sobrando ent ao [0, 1/9], [2/9, 1/3], [2/3, 7/9] e [8/9, 1].
Agora retire o ter co medio de cada um desses intervalos, e assim
por diante. Seja C o conjunto dos pontos que restam apos essa
construc ao, C e chamado de Conjunto de Cantor. Observe que
0, 1, 1/3, 2/9, . . . C. Mostre que o conjunto C e n ao
enumeravel. (Sugestao: use o Teorema dos Intervalos Encaixados)
5) Demonstre ou de contra-exemplo para as seguintes arma coes: a)
Existe uma bije c ao entre R e R R. b) Existe uma bije c ao entre
C e C C C, C o conjunto de Cantor denido no item 4). c)
Existe uma bije c ao entre QQ e R. d) Existe uma bije c ao entre
C e R.
1.5 Comentarios Finais
Para uma introdu c ao à Teoria Geral dos Conjuntos, às relac oes de equi-
valencia sugerimos [1]. A construc ao rigorosa do conjunto R e apresen-
tada em [2]. Para uma leitura complementar sobre a noc ao de ordem
veja [5]. Sugerimos ao leitor familiarizar-se com os os axiomas de Peano
(1858-1932), [2], [4]. Esses axiomas foram enunciados em 1889 tendo
como base apenas alguns fatos sobre conjuntos e a partir deles pode-se
construir os n umeros naturais chegando-se à conceitua c ao dos n umeros
reais usando os cortes de Dedekind (1831-1916) ou as seq uencias de Cau-
chy (1789-1857). Para referencias biogr acas de varios matematicos veja
http://www-history.mcs.st-and.ac.uk/ .
Bibliograa
[1] P. Halmos, Teoria Ingenua dos Conjuntos, traduc ao de Irineu Bi-
cudo, USP-SP, (1970).
[2] E. Lima, Curso de An alise, vol.1, 10
a
edi c ao, Projeto Euclides,
IMPA-RJ, (2002).
[3] Y. Sagher, Couting the rationals, Amer. Math. Monthly., vol. 96,
(1989), pp. 823
[4] V. Silva, N umeros: Construcao e Propriedades, Editora da UFG,
(2003).
[5] V. Silva, Ordenacao dos N umeros Complexos, Revista da Olimpada
de Matem atica do Estado de Goias, vol. 3, (2002).
Autor: Bruno Borges de Souza Lima (3
o
ano bacharelado)
bbslima@yahoo.com.br
Supervisor: Prof. Ronaldo Alves Garcia
ragarcia@mat.ufg.br
o
- 4, 2003, 102-117
Congura coes de Retas, Planos e Crculos
Alacyr Gomes, Helvecio Castro e Ronaldo Garcia
Resumo. Neste artigo sao obtidos resultados de con-
tagem em geometria plana e espacial relacionados
com congurac oes de retas no plano, grandes crculos
na esfera e planos no espaco. V arias noc oes de
congurac oes sao introduzidas e usamos argumen-
tos heursticos e o princpio da indu c ao nita para
obtenc ao dos n umeros de regioes, arestas e vertices.
1.1 Introducao
Neste trabalho apresentamos resultados sobre contagem em geometria
plana e espacial. A motiva c ao inicial para este artigo foi uma quest ao da
XI Olimpada de Matem atica do Estado de Goias, ano de 2002, que pro-
punha fazer o esbo co de varias congurac oes de retas. Acreditamos que
a apresentac ao destes resultados poder a servir de fonte complementar
para o ensino de contagem, com forte motiva c ao na geometria. O estudo
de congurac oes tem uma ampla literatura, sendo de interesse em varias
areas incluindo geometria computacional, fsica nuclear, rob otica, com-
plexidade de algoritmos e probabilidade, [1], [4], [10]. Na sec ao 1.2 sao
estudadas as congurac oes livres, restritas (bipolar, tripolar, etc.) e mis-
tas de retas no plano. Na sec ao 1.3 abordamos o estudo das congurac oes
livres e restritas de planos no espaco. Na sec ao 1.4 sao obtidas estima-
tivas para o n umero mnimo de triangulos e para o n umero maximo de
quadril ateros presentes numa congurac ao livre de retas. Na sec ao 1.5
formulamos o analogo do conceito de congurac ao para grandes crculos
na esfera. Na sec ao 1.6 sao apresentadas conclusoes do estudo realizado
e evidenciado o contexto deste estudo.
1.2 Conguracoes de Retas no Plano R
2
Uma congurac ao de retas no plano decomp oe o mesmo em regioes
poligonais (triangulos, quadril ateros, pent agonos, etc.). O n umero de
regioes da maioria das congurac oes, conforme descreveremos, e um in-
variante topologico, i.e., n ao depende da posic ao relativa das varias retas
(uni ao de arestas e vertices), so dependendo do n umero de retas. Por
outro lado, a forma geometrica das regioes depende das posicoes relati-
vas das retas, sendo as regioes de uma congurac ao todas convexas, pois
sao obtidas como intersecc oes de semiplanos.
Denicao 1. Uma cole cao de n retas distintas no plano, r
1
, , r
n
,
ser a chamada de congurac ao livre quando as retas estiverem em posi cao
geral, i.e, quando n ao existir nenhum par de retas paralelas e nem tres
ou mais retas concorrentes num mesmo ponto.
Dada uma congurac ao com n retas, as componentes conexas de
R
2

n
i=1
r
i
sao chamadas regioes. Os vertices da congurac ao sao os
pontos v
ij
= r
i
r
j
, i ,= j, e as arestas da congurac ao sao os segmentos
de retas r
i

m
j=1
v
ij
, com i = 1, , n.
Observamos que as arestas podem ser segmentos de reta limitados
ou semi-retas, e as regioes podem ser limitadas ou ilimitadas, i.e., pelo
menos uma aresta de sua fronteira e uma semi-reta.
O problema de determinar o n umero de regioes de uma congurac ao
livre, com n retas, pode ser tratado de modo heurstico, como a se-
guir. Para determinar o n umero de regioes, R
n
, vamos admitir que esse
n umero e uma fun c ao quadr atica que depende somente de n. Ent ao
R
n
= an
2
+ bn + c, e os valores dos coecientes a, b e c podem ser
determinados fazendo a contagem das regioes em algumas congurac oes
particulares. Por exemplo, observando congurac oes com 1, 2 e 3 retas
obtemos R
1
= 2, R
2
= 4 e R
3
= 7. Os valores de a, b e c podem ser
obtidos resolvendo o sistema de equac oes
a +b +c =2
4a + 2b +c =4
9a + 3b +c =7
cuja soluc ao e a =
1
2
, b =
1
2
e c = 1. Logo de acordo com esse argumento,
o n umero de regioes para qualquer n umero n de retas sera R
n
=
n
2
+n+2
2
.
Um raciocnio analogo pode ser aplicado para obter o n umero de arestas
e de vertices. Essa mesma expressao sera obtida no teorema abaixo, cuja
prova sera feita usando o princpio da indu c ao nita.
Teorema 1. O n umero de regioes, de arestas e de vertices, de uma
congura cao livre com n retas no plano, e dado, respectivamente, por:
R
n
=
n
2
+n + 2
2
, A
n
= n
2
, V
n
=
n(n 1)
2
.
Demonstra cao. Dada uma congurac ao livre comn retas, ao ser excluda
uma das retas obtem-se outra congurac ao com n 1 retas. Observe
que essa reta tem intersecc ao com todas as outras retas, logo ela contem
n 1 vertices que a divide em n arestas. Como cada aresta divide uma
regiao da congurac ao com n 1 retas, ent ao ao se excluir uma reta,
o n umero de regioes e reduzido em n. Esse processo recursivo mostra
que o n umero de regioes e o mesmo para duas congurac oes com mesmo
n umero de retas, i.e., n ao depende da posic ao relativa das retas, e alem
disso, R
n
= R
n1
+ n, para todo n 2. Como R
1
= 2, aplicando
o princpio da indu c ao obtem-se a expressao desejada. As expressoes
para o n umero de arestas e de vertices podem ser obtidas de maneira
analoga.
Denicao 2. Uma congura cao bipolar do tipo (m, n) no plano e uma
cole cao com m + n retas r
1
, , r
m
e s
1
, , s
n
tais que
m
i=1
r
i
=
A R
2
,
n
j=1
s
j
= B R
2
, A ,= B, e que estao em em posi cao geral, i.e.
duas retas distintas r
i
, s
j
sao concorrentes e seu ponto de interseccao e
diferente de A e B.
Em linguagem da teoria dos conjuntos expressamos como, r
i
s
j
,=
e (r
i
s
j
)A, B = , para i = 1, , me j = 1, , n. As componentes
conexas de R
2
[(
m
i=1
r
i
) (
n
j=1
s
j
)] sao chamadas regioes bipolares.
Os vertices da congurac ao sao A, B e os pontos v
ij
= r
i
s
j
. As
arestas da congurac ao sao os segmentos de retas r
i
A,
m
j=1
v
ij
e
s
j
B,
n
i=1
v
ij
.
Na gura 1.1 mostramos uma congurac ao bipolar com 4 retas, pos-
suindo 11 regioes, 16 arestas e 6 vertices.
1
2
3
4
5
6
7
8
9
10
11
A
B
r
1
2
r
2
l
l
1
Figura 1.1: Conguracao bipolar de retas do tipo (2, 2)
Teorema 2. O n umero de regioes, de arestas e de vertices de uma con-
gura cao bipolar de retas no plano do tipo (m, n) e dado respectivamente
por:
R
m,n
= mn+2(m+n)1 , A
m,n
= 2mn+2(m+n) , V
m,n
= mn+2.
Demonstra cao. Por um argumento analogo ao da demonstrac ao do teo-
rema 1 obtemos a recorrencia
R
m,n
=R
m,n1
+m+ 2, n 2
R
m,1
=3m+ 1.
A demonstrac ao e concluda aplicando o princpio da indu c ao nita.
Analogamente calcula-se o n umero de arestas e de vertices.
Observa cao 2. O argumento heurstico utilizado para a contagem de
regioes numa congura cao livre, pode ser aplicado tambem para o caso
bipolar. Admitindo que o n umero de regioes e uma fun cao simetrica do
n umero de retas, R
m,n
= f(mn, m + n), e que a fun cao de contagem e
linear nos coecientes mn e m+n temos f(m+n, mn) = amn+b(m+
n) + c. Logo, fazendo a contagem do n umero de regioes conexas para
alguns casos particulares temos: f(1, 1) = 4, f(1, 2) = 7, f(2, 2) = 11.
Este sistema linear de equacoes e dado por:
a + 2b +c =4
2a + 3b +c =7
4a + 4b +c =11
Resolvendo o sistema acima obtemos que a = 1, b = 2, e c = 1 e
portanto a formula
R
m,n
= f(m+n, mn) = mn + 2(m+n) 1
para o n umero de regioes (limitadas e n ao limitadas). Analogamente os
n umeros de arestas e de vertices podem ser calculados.
Denicao 3. Uma congura cao mista de retas no plano, do tipo (m, n),
e um conjunto nito de retas, r
i
, i = 1, , m, passando por um ponto
A e n retas livres s
j
, j = 1, , n, que estao em posi cao geral, i.e,
cada reta que contem A tem interseccao n ao vazia com todas as retas da
famlia s
j
fora do ponto A, e alem disso as retas da famlia s
j
, estao
em posi cao geral. As componentes conexas de R
2
[(
n
i=1
r
i
) (
m
j=1
s
j
)]
sao chamadas regioes mistas.
Denicao 4. Uma congura cao tripolar de retas do tipo (m, n, l) no
plano e um conjunto nito de retas, r
i
, i = 1, , m, e s
j
, j = 1, , n,
e t
k
, k = 1, , l tais que
m
i=1
r
i
= A R
2
,
n
j=1
s
j
= B R
2
,
l
k=1
t
k
=
C R
2
, A ,= B ,= C, que estao em posi cao geral, i.e, r
i
s
j
,= , r
i
t
k
,=
, s
j
t
k
,= , e (r
i
s
j
)AB = , (r
i
t
k
)AC = , (s
k
t
j
)B
C = . As componentes conexas de R
2
[(
m
i=1
r
i
)(
n
j=1
s
j
)(
l
k=1
t
k
)]
sao chamadas regioes tripolares.
Problema 1: Provar que o n umero de regioes, de arestas e de vertices
de uma congurac ao mista de retas no plano do tipo (m, n) e dado,
respectivamente, por:
R
m,n
=mn +
1
2
n
2
+ 2m+
1
2
n,
A
m,n
=2mn +n
2
+ 2m,
V
m,n
=mn +
1
2
n
2
1
2
n + 1
Problema 2: Provar que para uma congurac ao tripolar de retas no
plano do tipo (m, n, l), o n umero de regioes, de arestas e de vertices e
dado, respectivamente, por:
R
m,n,l
= (mn +ml +nl) + 2(m+n +l) 2
A
m,n,l
= 2(mn +ml +nl) + 2(m+n +l)
V
m,n,l
= (mn +ml +nl) + 3.
Problema 3: Generalizar o problema 2 para uma congurac ao kpolar,
i. e., com k p olos e m
i
retas passando por cada p olo. Por exemplo,
mostre que o n umero total de regioes e:
R
k
= 2
k
i=1
m
i
+
k
i,j=1,i<j
m
i
m
j
(k 1).
Deixamos para o leitor analisar os varios casos mistos e os casos dege-
nerados de congurac oes com retas paralelas.
Observa cao 3. O leitor pode vericar que em qualquer das congura coes
tratadas acima, a express ao = RA+V e igual a 1, independente da
congura cao e do n umero de retas. Por exemplo, para uma congura cao
livre com n retas, segue do teorema 1 que
(n) = R
n
A
n
+V
n
= 1, para todo n.
Esta rela cao algebrica e uma conseq uencia da formula de Euler-Poincare
para o disco. Para os poliedros convexos sabe-se que F A+V = 2, veja
[2] e [7].
1.3 Conguracoes de Planos no Espaco R
3
A contagem do n umero de regioes determinadas por uma congurac ao
de planos no espaco tridimensional pode ser feita de modo semelhante
ao caso das regioes planas. Analisaremos inicialmente a situa c ao mais
simples de n planos contendo um ponto A.
Denicao 5. Uma cole cao de n planos distintos em R
3
,
1
, ,
n
,
ser a chamada de congura cao monopolar de planos se existir um ponto
(p olo) pertencente a todos os planos e se n ao existirem tres planos con-
tendo uma mesma reta. As componentes conexas de R
3

m
i=1
i
sao
chamadas regioes monopolares.
Proposicao 1. Uma congura cao monopolar de n planos divide o espa co
R
3
em n(n 1) + 2 regioes conexas.
Demonstra cao. Por indu c ao observamos que o n umero de regioes satisfaz
a seguinte equac ao de recorrencia linear R
n
= R
n1
+2(n1), R
1
= 2.
Resolvendo a equac ao acima obtemos o resultado armado.
Denicao 6. Uma congura cao bipolar de planos no espa co, do tipo
(m, n), e um conjunto nito de planos,
i
, i = 1, , m, e
j
, j =
1, , n, tais que A
m
i

i
, B
n
j
j
, A ,= B, que estao em posi cao
geral, i.e.,
i
j
,= e (
i
j
)AB = e, alem disso, o conjunto de
retas
i
j
n ao sao paralelas para todo i 1, , m e j 1, , n,
e os pares de retas distintas r
ij
=
i

j
e r
lk
=
l

k
sao reversas.
As componentes conexas de R
3
[
m
i=1
n
j=1
j
] sao chamadas regioes
bipolares.
A denic ao acima e bastante natural, estamos exigindo que todos
os pares de planos tem intersecc ao n ao vazia, e em cada plano individu-
almente temos uma congurac ao mista de retas do tipo (m 1, n) ou
(m, n 1).
Teorema 3. O n umero de regioes de uma congura cao bipolar de planos
do tipo (m, n) e dado por:
R
m,n
= (m +n)(
mn
2
1) +n
2
+m
2
+ 3 (1.1)
Demonstra cao. Denotando por R
m,n
o n umero de regioes observamos
por indu c ao que:
R
0,n
= 2 +n(n 1)
R
1,n
= R
0,n
+
n
2
+n + 2
2
R
m,n
R
m1,n
= (m1)(n + 2) +
n(n + 1)
2
, m 2
A primeira equac ao segue da contagem da congurac ao monopolar
de planos passando por um ponto, enquanto a segunda corresponde a
um plano passando por A o qual tem intersecc ao n ao vazia com os
n planos passando por B numa congurac ao livre de retas no plano
possuindo n retas. Esta congurac ao livre de retas no plano acrescenta
(n
2
+n + 2)/2 regioes conexas no espaco.
Dada uma congurac ao do tipo (m1, n) com R
m1,n
componentes
conexas (regi oes) ao acrescentarmos mais um plano passando por A
este plano tem intersecc ao n ao vazia com todos os n planos passando
por B e com todos os m 1 planos passando por A, denindo em
uma congurac ao mista de retas do tipo (m 1, n). Esta congurac ao
mista de retas no plano acrescenta (m1)(n+2) +n(n + 1)/2 regioes
conexas no espaco. Assim deduzimos a terceira equac ao de recorrencia
linear.
Resolvendo o sistema linear de recorrencia obtemos o resultado. De
fato,
m
k=2
[R
k,n
R
k1,n
] =
m
k=2
[(k 1)(n + 2) +
n(n + 1)
2
]
Portanto,
R
m,n
R
1,n
=(n + 2)(
m
k=2
(k 1) +
n(n + 1)
2
m
k=2
1
=(n + 2)
(m1)m
2
+
n(n + 1)
2
(m1).
Como R
1,n
= 2 + (n 1)n + (n
2
+n + 2)/2 temos,
R
m,n
=
nm(m +n)
2
+m
2
+n
2
(m +n) + 3.
Denicao 7. Uma cole cao de n planos distintos em R
3
,
1
, ,
n
,
ser a chamada de congurac ao livre quando os planos estiverem em posi-
cao geral, i.e, quando n ao existir nenhum par de planos paralelos e, alem
disso, o conjunto de retas
i

j
n ao forem paralelas nem coincidentes
duas a duas para todo i, j 1, , n, i ,= j. As componentes conexas
de R
3

n
i=1
i
sao chamadas regioes livres.
Observamos que essas regioes sao todas poliedricas, convexas, limi-
tadas ou ilimitadas. Observe tambem que em cada plano considerado
isoladamente ca determinada, pela intersecc ao com os outros planos,
uma congurac ao de retas livres. Deixamos a cargo do leitor provar o
teorema a seguir.
Teorema 4. O n umero de regioes, de faces, de arestas e de vertices de
uma congura cao livre de planos e dado, respectivamente, por:
R
n
=
(n + 1)(n
2
n + 6)
6
, F
n
=
(n
2
n + 2)n
2
,
A
n
=
n(n 1)
2
2
, V
n
=
n(n 1)(n 2)
6
.
1.4 Triangulos e Quadrilateros em Congura coes Li-
vres
Uma congurac ao livre de retas no plano determina um certo n umero
de regioes poligonais convexas limitadas ou n ao, conforme foi visto na
sec ao 1.2. O leitor pode vericar que o n umero de regioes n ao limitadas
e sempre igual ao dobro do n umero de retas, por exemplo, numa con-
gurac ao livre com n retas existem exatamente 2n regioes n ao limitadas
e
(n1)(n2)
2
regioes limitadas. Quanto aos polgonos limitados e interes-
sante observar que sempre existirao triangulos entre eles, porem em geral
n ao serao todos triangulos. O conjunto de todas as regioes limitadas de-
termina um polgono que as envolve, a envoltoria das regioes limitadas,
veja Figura 1.2. Este polgono envolt orio nunca sera um conjunto con-
vexo para congurac oes livres com pelo menos 4 retas. Deixamos a cargo
do leitor providenciar uma prova para este fato.

E conhecido que este
conjunto e Lconvexo, [1]. Lembramos que um subconjunto A R
2
e
chamado Lconvexo quando para quaisquer pontos a e b em A existe
uma poligonal formada por dois segmentos de retas inteiramente contida
em A e que possui os pontos a e b como extremos.
O n umero de vertices da congurac ao que pertence a esse polgono
envolt orio e variavel (depende da congurac ao), entretanto existe uma
limita c ao inferior para esse n umero. Propomos o seguinte problema.
Problema 4: Prove que para qualquer congurac ao livre com n 4 re-
tas no plano, o n umero mnimo de vertices da congurac ao que pertence
à envolt oria das regioes limitadas e 2n 2. Obtenha uma cota superior
Figura 1.2: Envoltorias de conguracoes livres
para o n umero de vertices pertencentes à envolt oria. Para todo n 4,
de exemplo de uma congurac ao com esta cota mnima.
Denicao 8. Uma aresta a de uma regiao convexa limitada R, tem ori-
entacao se as retas suportes das arestas adjacentes à aresta a tiverem
o ponto de interseccao no semiplano determinado pela reta suporte da
aresta a e que contem a regiao R.
Na gura 1.3 mostramos as arestas de um pent agono e de um quadri-
latero que possuem orientac ao . As demais arestas do pent agono e do
quadril atero n ao possuem orientac ao como denido acima.
Observamos que a denic ao acima de orientac ao de uma aresta e
relativo à regiao convexa da qual a mesma e parte da fronteira.
Lema 1. Um polgono convexo com 4 ou mais arestas tem no maximo
duas arestas com orienta cao , sendo as mesmas adjacentes.
Demonstra cao. Considere um polgono P com k arestas a
1
, a
2
, ..., a
k
,
k 4. Se a orientac ao da aresta a
1
e , a soma dos angulos externos
à aresta a
1
e maior que 180
. Suponha que exista uma aresta a

m
n ao
adjacente a a
1
com orientac ao , ent ao a soma dos seus angulos externos
tambem sera maior que 180
, absurdo pois teramos um polgono convexo

cuja soma dos angulos externos e maior que 360
, [5]. Analogamente, se
uma das arestas adjacentes à aresta a
1
, tambem tiver orientac ao , a
outra aresta adjacente a a
1
n ao poder a ter orientac ao , o que conclui
a demonstrac ao.
Figura 1.3: Orientacao das arestas de um pentagono e de um
quadril atero numa congurac ao livre
Observa cao 4. Numa congura cao livre de retas no plano temos que:
i) Nas regioes triangulares as tres arestas tem orienta cao .
ii) Nas regioes quadrangulares temos sempre duas arestas adjacentes
com orienta cao .
Observa cao 5. Numa congura cao livre de retas uma aresta comum a
duas regioes limitadas sempre possui uma orienta cao e n ao podera ter
duas orienta coes .
Teorema 5. Uma congura cao livre de n retas tem:
i) No mnimo n 2 triangulos.
ii) No maximo
(n2)(n3)
2
quadrilateros.
Demonstra cao. Observamos novamente que cada aresta limitada de uma
congurac ao livre de retas tem exatamente uma orientac ao . Por outro
lado pelo lema 1 temos que o n umero maximo de arestas com orientac ao
em um polgono com mais de 3 arestas e 2.
Seja T o n umero de triangulos, A
l
n
o n umero de arestas limitadas e
R
l
n
o n umero de regioes livres limitadas, incluindo os triangulos. Logo
temos que
A
l
n
2(R
l
n
T) + 3T,
onde 2(R
l
n
T) e uma cota superior para o n umero de orientac oes nos
polgonos com mais de tres arestas e 3T representa o n umero total de
orientac oes nos triangulos.
Segue diretamente do Teorema 1 que R
l
n
=
n
2
+n+2
2
2n =
(n1)(n2)
2
e A
l
n
= n
2
2n = n(n 2). Logo temos que
T n(n 2) 2
(n 1)(n 2)
2
= n 2.
Como todo quadril atero tem duas arestas com orientac ao , podemos
tambem fazer a estimativa
A
l
n
3T + 2Q,
onde Q representa o n umero de quadril ateros. Portanto,
Q
n(n 2) 3(n 2)
2
=
(n 2)(n 3)
2
.
Proposicao 2. Existe uma congura cao livre com (n 2)(n 3)/2 qua-
drilateros e n 2 triangulos.
Demonstra cao. Para construir uma congurac ao como especicada to-
mamos num pequeno arco de uma curva convexa (por exemplo um
crculo) n pontos consecutivos e tra camos n + 1 retas, denindo uma
congurac ao livre, conforme ilustrado na gura 1.4 para n = 6. Esta
congurac ao possui, para todo n, somente triangulos e quadril ateros
como regioes limitadas e estes atingem as cotas armadas.
Problema 5: Prove que para qualquer congurac ao livre com n retas
no plano o n umero de triangulos e limitado superiormente por
n(n2)
3
.
Observa cao 6. Podemos tambem denir orienta cao de arestas como a
seguir:
Dado uma aresta a de uma congura cao livre, dizemos que a tem
orienta cao no semiplano em que as retas suportes das arestas adja-
centes à aresta a tiverem o ponto de interseccao.
Com esta denicao toda aresta limitada de uma congura cao livre
possui exatamente uma orienta cao .
Figura 1.4: Conguracao livre de retas com regi oes triangulares
e quadrangulares
Observa cao 7. Esta se cao foi motivada inicialmente pelo artigo de G.
Pinto, [4]. No referido artigo e proposto e historiado como sendo um
problema ainda em aberto obter uma demonstra cao da cota mnima de
n 2 triangulos usando o princpio de inducao nita.
1.5 Conguracao de Crculos na Esfera S
2
Uma congurac ao de crculos na esfera determina uma decomposic ao da
esfera em regioes. O n umero de regioes, conforme descreveremos, e um
invariante topologico. Por outro lado a forma geometrica das regioes e
variavel, dependendo da posic ao relativa dos crculos.
A gura 1.5 mostra uma congurac ao livre de tres crculos na esfera
denindo 8 regioes e tambem a proje c ao estereogr aca da esfera no plano.
Denicao 9. Uma cole cao nita de grandes crculos distintos c
i
, i =
1, , n, ser a chamada de congurac ao livre de crculos na esfera se os
mesmos estao em posi cao geral, i.e., n ao existem tres crculos passando
por um mesmo ponto. As componentes conexas de S
2
(
n
i=1
c
i
) sao
chamadas regioes livres na esfera.
p
F p )
N
Projeoestereogrfica
Figura 1.5: Conguracao de crculos na esfera e a projecao este-
reogr aca
Como nas sec oes anteriores, os pontos de intersecc oes dos crculos sao
chamados de vertices e os arcos de crculo entre vertices consecutivos sao
chamados de arestas. Usando a mesma tecnica de contagem das sec oes
anteriores, convidamos o leitor a demonstrar o teorema a seguir.
Teorema 6. O n umero de regioes, de arestas e de vertices, de uma
congura cao livre de grandes crculos na esfera e dado, respectivamente,
por
R
n
= n
2
n + 2, A
n
= 2n(n 1), V
n
= n(n 1)
Observamos que nada h a de especial em considerar grandes crculos,
poderamos considerar simplesmente curvas regulares fechadas simples
em posic ao geral, i.e., duas curvas tendo sempre dois pontos de inter-
sec c ao transversal e n ao existem tres curvas passando por um mesmo
ponto. Enfatizamos grandes crculos pela analogia dos mesmos com as
retas no plano. Os grandes crculos sao as geodesicas (curvas que local-
mente minimizam distancia) na esfera.
Observa cao 8. Uma congura cao de crculos no plano em posi cao ge-
ral, tem as mesmas propriedades de contagem que uma congura cao de
curvas regulares fechadas e simples na esfera. Para isso observamos que
a inversa da projecao estereograca, com p olo fora do conjunto
n
i
c
i
,
transforma crculos no plano em curvas regulares fechadas e simples na
esfera, mantendo o n umero de vertices, arestas e regioes.
1.6 Conclusao
Atraves de um problema simples de contagem relacionamos duas areas
de grande import ancia na matematica, a geometria e a combinatoria.
Embora as ideias usadas sejam simples, as mesmas sao de import ancia
teorica e pratica em varios contextos. Embora n ao explicitamente en-
fatizado, zemos uso da algebra linear usando conceitos de dependencia
linear e dimensao. Para o leitor interessado em aprofundar os seus co-
nhecimentos em

Algebra Linear sugerimos o livro de E. Lima, [3]. Na
estimativa para os n umeros de triangulos e quadril ateros usamos o teo-
rema do angulo externo, [5], [6], [8] . Este teorema diz que a soma dos
angulos externos de um polgono e um invariante e vale 360
ou 2 ra-
dianos. A demonstrac ao do mesmo est a relacionada com o V Postulado
de Euclides, assumido na geometria Euclidiana plana. Veja [9] para uma
introdu c ao à geometria n ao euclidiana.
Na Geometria Diferencial o correspondente deste resultado e o im-
portante teorema, conhecido como Teorema de Gauss-Bonnet, [7], [11].
Para uma breve nota historica sobre congurac oes de retas no plano
veja [4]. Este problema remonta ao seculo XIX, Jakob Steiner (1796
-1863).
As formulas de contagens polinomiais obtidas sao esperadas pela
ordem de grandeza, pela simetria e pela natureza do problema. Por isso
julgamos ser natural adotar o procedimento usado nas demonstrac oes
dos resultados.
O leitor poder a argumentar diretamente, usando as informac oes dos
problemas, para exibir outras demonstrac oes destas formulas de conta-
gem.
A bibliograa citada tem tambem por objetivo despertar o leitor
para aprofundar seus conhecimentos em varios ramos da matematica.
Esperamos que este artigo de divulga c ao seja acessvel aos alunos do
ensino medio, aos professores do ensino fundamental e medio e em parte
aos alunos do ensino fundamental.
Finalmente desaamos o leitor a esbo car a intersecc ao de duas pi-
ramides com bases retangulares e contar o n umero de regioes, fazendo
uma analise das varias possibilidades.
Bibliograa
[1] D. Eu, E. Guevremont and T. Toussaint, On envelopes of ar-
rangements of lines, Journal of Algorithms, 21:111-148, (1996).
[2] E. Lima et al., A Matematica do Ensino Medio, vol. 02, Col. do
Prof. de Matem atica, Soc. Bras. de Matem atica, (1998).
[3] E. Lima, Introdu cao a

Algebra Linear, Cole c ao Matem atica Univer-
sitaria, IMPA, 1998.
[4] G. Pinto, Triangulos em Arranjos de Retas no Plano Euclidi-
ano, Revista Matem atica Universitaria, Soc. Bras. de Matem atica,
30:115-123, (2001).
[5] H. S. M. Coxeter, Introduction to Geometry, John Wiley & Sons,
Inc., (1980).
[6] H. S. M. Coxeter and S. L. Greitzer, Redecouvrons la
Geometrie,

Editions Jacques Gabay, (1997).
[7] H. Hopf, Dierential Geometry in the Large, Springer Lecture Notes
in Mathematics, vol. 1000, (1983).
[8] J. Lucas M. Barbosa, Geometria Euclidiana Plana, Col. do Prof.
de Matem atica, Soc. Bras. de Matem atica, (1997).
[9] J. Lucas M. Barbosa, Geometria Hiperb olica, XII Escola de Geo-
metria Diferencial, Universidade Federal de Goias, Goiania, (2002).
[10] S. Felsner and K. Klaus, Triangles in Euclidean Arrangements,
Discrete and Computational Geometry, 22:429-438, (1999).
[11] S. Chern, Curves and Surfaces in Euclidean Space, Studies in
Global Geometry and Analysis, Math. Assoc. Amer.(1967) pp. 16
56.
Autores: Alacyr Gomes Helvecio P. de Castro e Ronaldo A. Garcia
End: Universidade Federal de Goias
Caixa Postal 131
alacyr@mat.ufg.br, hpcastro@mat.ufg.br, ragarcia@mat.ufg.br
Universidade Federal de Goias
Coordena c ao de Olimpadas
XII Olimpada de Matem atica do Estado de Goias/2003
FICHA DE INSCRIC

AO
ESCOLA:
END./CEP: FONE:
Municipal Estadual Federal Conveniada Particular
Local de realiza c ao das provass (ver endere cos na p ag. seguinte):
1-Goiania 2-Catalao 3-Jata 4-Rialma
5-Anapolis 6-Ipora 7-Itumbiara 8-Porangatu
9-Quirin opolis
Nvel 1 (5
a
- a 6
a
- series)
N
o
- Nome Serie Data de Nascimento
1
2
3
4
5
Nvel 2 (7
a
- a 8
a
- series)
N
o
1
2
3
4
5
Nvel 3 (Ensino Medio)
N
o
1
2
3
4
5
6
7
8
9
10
Local e data: ,
Diretor ou Respons avel (nome legvel) Assinatura
ENDERECOS
1. Universidade Federal de Goi as - Campus Samambaia -
Goi ania
Rodovia Goiania/Ner opolis - Campus II
74001-970 - Goiania - GO Fone: (62) 521-1208
2. Universidade Federal de Goi as - Campus Avancado de
Catal ao
Departamento de Matem atica, CP: 56
Av. Dr. Lamartine Pinto de Avelar, 1120 - Setor Universitario
75405-000 - Catalao - GO Fone: (62) 441-3484
3. Universidade Federal de Goi as - Campus Avancado de
Jata
Departamento de Matem atica
Rua Riachuelo, 150 0 Bairro Samuel Grahan
75800-000 Jata - GO Fone: (62) 631 1184
4. Universidade Federal de Goi as - Extens ao Rialma
Rua Luiz Benedito Dias, s/n, Setor Alvorada
76310-000 Rialma - GO Fone: (62) 397 1556
5. Universidade Estadual de Goi as - An apolis
Av. JK, n
o
- 146, Bairro Jundia
75110-390 - Anapolis - GO Fone: (62) 328-111
6. Colegio Diocesano - Itumbiara
Av. Tabeliao B. Dias da Rocha, s/n, Conj. Hab. Paranaba,
Planalto
75533-140 Itumbiara - Goias Fone: (64) 343 19250
7. Universidade Estadual de Goi as - Ipor a
Av. R-2, Qd. 01, Jardim Novo Horizonte II
76200-000 Ipora - GO Fone: (62) 674 1651
8. Universidade Estadual de Goi as - Porangatu
Av. Braslia n
o
32, Setor Leste - Cx.P 91
76550-000 Porangatu - Goias
9. Universidade Estadual de Goi as - Quirin opolis
Av. Brasil, Qd. 03, Lt. 01 - Conjunto Helio Leao
75870-000 Quirin opolis - Goias
Olimpada de Matem atica
do Estado de Goias
FICHA DE CADASTRAMENTO
(Preencher com letra de forma legvel)
Cadastramento Recadastramento (atualizac ao de dados)
Instituic ao:
P ublica Conveniada Privada
N
o
- de alunos: Ens. Fundamental Ens. Medio
Endere co:
Bairro:
Cep: Cidade: Estado:
Telefone: Fax:
E-mail:
Diretor(a):
Professor Respons avel:
Endere co:
Bairro:
Cep: Cidade: Estado:
Telefone: Fax:
E-mail:
Universidade Federal de Goias http://www.mat.ufg.br/extensao/olimpiada
Instituto de Matematica e Estatstica E-mail: omeg@mat.ufg.br
Campus Samambaia - Caixa Postal 131
CEP: 74001-970 Goiania - GO Fone: (062) 521 1208 /Fax: (062) 521 1180
Objetivo e Poltica Editorial
A Revista da OLIMP
IADA tem como objetivo ser um veculo de difusao,

principalmente, das Olimpadas de Matem atica do Estado de Goias, pro-
movidas pelo IME/UFG.
A Revista tambem est a aberta a contribuic oes de pequenas materias,
subordinados à boa qualidade. O material submetido para a publicac ao
devera ser de interesse do Ensino Fundamental e Medio, estar bem re-
digido, em estilo claro, sem aridez, de forma que desperte o interesse do
leitor.
Submissao e aceite
Toda materia submetida para publicac ao deve ser enviada ao Comite
Editorial. Materias redigidas em TEX e LATEX podem ser submetidas
por e-mail: omeg@mat.ufg.br. Se existirem ilustra c oes no trabalho sub-
metido, estas devem ser encaminhadas, juntamente com o trabalho, e
precisam estar em condic oes de serem reproduzidas, sem retoques. Alem
disso, c opias dos desenhos e ilustra c oes devem ser axadas em espacos
apropriados do texto, exibindo, dessa maneira, como devera car a apre-
sentac ao nal do trabalho.
As referencias bibliogracas devem ser colocadas no nal do texto,
em ordem alfabetica, segundo as normas da ABNT.
As materias submetidas para publicac ao serao analisadas pelos edi-
tores que poder ao solicitar pareceres ad hoc e o autor recebera a resposta
sobre sua materia num prazo maximo de 120 dias.
Os autores que tiverem os trabalhos aceitos deverao transferir seus
direitos autorais para o Instituto de Matem atica e Estatstica da UFG.

Original r4

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Original r4

Caricato da

Copyright:

Formati disponibili

N

ATICA DO ESTADO DE GOI

E permitida a reprodu cao, desde que seja citada a

E possvel fazer qualquer pagamento, de 1 a 1000 dinares, sem

AC tem coeciente angular

3. Como temos 9 pontos, pelo menos 2 deles

e chamada de inversao. Fa ca os itens abaixo, justicando a resposta.

OP = . Trace a reta tangente a circunferencia em A e encontre

OP = . Pelo mesmo procedimento obtemos cos = r/OP =

sao semelhantes e portanto

E surpreendente as varias propriedades da seq uencia de Fibonacci,

existe um unico natural n tal que

E evidente que formulas deste tipo podem ser encontradas tambem

primos entre si tais

2, as vezes e um tal de e. Um dos

E importante notar tambem que na denic ao de n umero racional

2 na forma a/b com a e b inteiros e, portanto,

3 tambem n ao e racional, pois se fosse, teramos

p, p primo, sao todos exemplos de

E imediato vericar que tais soluc oes sao A

3 e algebrico, pois e raiz de P(x) = x

. Suponha que exista uma aresta a

, absurdo pois teramos um polgono convexo

IADA tem como objetivo ser um veculo de difusao,

Potrebbero piacerti anche