Escolar Documentos
Profissional Documentos
Cultura Documentos
Eureka39 PDF
Eureka39 PDF
AOS LEITORES
03
04
07
09
11
13
15
17
19
21
ARTIGOS
REDESCOBRINDO CEVA E MENELAUS EM DIMENSO TRS
Rui Eduardo Paiva, IFCE, Quixad (CE)
31
44
54
57
PROBLEMAS PROPOSTOS
61
COORDENADORES REGIONAIS
62
AOS LEITORES
Dedicamos este nmero da Eureka! ao querido professor Antonio Luiz
Santos, mais como conhecido como Gandhi, que nos deixou neste ano de 2015.
O professor Gandhi sempre foi entusiasmando por problemas de
Matemtica, em particular por problemas de Olimpadas. Ele foi o criador de uma
das sees de maior sucesso nesta revista, a Olimpadas ao Redor do Mundo, que
tem grande repercusso at hoje, como podemos ver neste nmero na seo
Como que faz?, em que resolvemos, a pedido de um de nossos leitores, 4
problemas selecionados pelo Antonio Luiz, que tambm escreveu timos livros de
problemas e durante muitos anos foi um professor destacado no Rio de Janeiro. A
sua alegria e sua irreverncia deixaro saudades.
Beatriz tem trs dados em cujas faces esto escritas letras diferentes. Ao lanar os
trs dados sobre uma mesa, e escolhendo cada vez somente as letras das faces
voltadas para cima, formaram-se as palavras
OSA , VIA , OCA , ESA , SOL , GOL , FIA , REY , SUR , MIA , PIO , ATE , FIN , VID.
Obs: Uma balana de dois pratos somente informa se o prato esquerdo pesa mais,
igual ou menos do que o prato direito.
SEGUNDO NVEL
PROBLEMA 1
Ana e Luca jogam o seguinte jogo: Ana escreve uma lista de nmeros inteiros
distintos. Luca vence o jogo se puder escolher quatro nmeros distintos, , , e
, de modo que o nmero + ( + ) seja mltiplo de 20.
Determine o valor mnimo de para o qual, qualquer que seja a lista de Ana, Luca
vence o jogo.
PROBLEMA 4
Cada casa de um tabuleiro de , com 3 , est pintada com uma cor dentre
8 cores diferentes. Para que valores de podemos afirmar que alguma das
seguintes figuras
EUREKA! N39, 2015
Cidade Estado
Fortaleza CE
Fortaleza CE
Fortaleza CE
So Paulo SP
So Paulo SP
Viosa MG
Aracaju SE
Fortaleza CE
Fortaleza CE
Fortaleza CE
Prmio
Ouro
Prata
Prata
Bronze
Bronze
Bronze
Bronze
M. Honrosa
M. Honrosa
M. Honrosa
Cidade Estado
So Paulo SP
Rio de Janeiro RJ
Mogi das Cruzes SP
Porto Alegre RS
Fortaleza CE
Porto Alegre RS
Teresina PI
Dores de Campos MG
Fortaleza CE
So Carlos SP
Prmio
Ouro
Prata
Prata
Bronze
Bronze
Bronze
Bronze
M. Honrosa
M. Honrosa
M. Honrosa
Medalha de Ouro
Medalha de Ouro
Medalha de Prata
Medalha de Bronze
PRIMEIRO DIA
PROBLEMA 1
PROBLEMA 2
PROBLEMA 3
Mostre que o nmero n2 22014 2014n 42013 20142 1 , com n natural, no pode
ser primo.
PROBLEMA 5
Medalha de Ouro
Medalha de Prata
Medalha de Prata
Medalha de Prata
PRIMEIRO DIA
PROBLEMA 1
No tm elementos em comum.
Tm a mesma quantidade de elementos.
O produto dos elementos de igual ao produto dos elementos de .
Demonstrar que existem dois subconjuntos de que so amigos e que contm pelo
menos 738 elementos cada um.
10
Medalha de Prata
Medalha de Prata
Medalha de Prata
Medalha de Bronze
Medalha de Bronze
Meno Honrosa
PRIMEIRO DIA
PROBLEMA 1
Seja 0 < 1 < 2 < uma sequncia infinita de inteiros positivos. Prove que
existe um nico inteiro 1
<
0 + 1 + +
+1 .
PROBLEMA 2
11
= 90 ,
= 90 .
Para cada inteiro positivo , o Banco da Cidade do Cabo emite moedas de valor .
Dada uma coleo finita de tais moedas (de valores no necessariamente distintos)
1
com valor total de no mximo 99 + 2, prove que possvel dividir esta coleo em
100 ou menos grupos de moedas, cada um com valor total de no mximo 1.
PROBLEMA 6
12
Medalha de Prata
Medalha de Prata
Medalha de Prata
Medalha de Bronze
Medalha de Bronze
Medalha de Bronze
PRIMEIRO DIA
PROBLEMA 1
Dizemos que um conjunto finito de pontos do plano equilibrado se, para cada
dois pontos diferentes e de , existe um ponto de tal que = .
Dizemos que descentrado se, para cada trs pontos diferentes , e de ,
no existe um ponto de tal que = = .
(a) Prove que, para todos os inteiros 3, existe um conjunto equilibrado
com exatamente pontos.
(b) Determine todos os inteiros 3 para os quais existe um conjunto
equilibrado e descentrado com exatamente pontos.
PROBLEMA 2
13
PROBLEMA 3
| ( )| 10072
=+1
14
Medalha de Ouro
Medalha de Prata
Medalha de Prata
Medalha de Prata
PRIMEIRO DIA
PROBLEMA 1
Na figura abaixo devem ser colocados em cada um dos pontos brancos um nmero
inteiro de 1 a 9, sem repetio, de forma que a soma dos 3 nmeros pertencentes
circunferncia externa seja igual a cada uma das somas dos 4 nmeros pertencentes
a uma das circunferncias internas e que no esto na circunferncia externa.
15
Kilua e Ndoti jogam o seguinte jogo num quadrado . Kilua escolhe um dos
lados do quadrado e marca o ponto nesse lado. Ndoti escolhe um dos outros trs
lados do quadrado e marca o ponto sobre ele. Kilua escolhe um dos dois lados
que ainda no foi escolhido e marca o ponto sobre ele e, finalmente, Ndoti
escolhe o lado que ainda no foi escolhido e marca o ponto nesse lado. Cada um
dos dois jogadores pode marcar um vrtice do quadrado, mas ele deve primeiro
escolher o lado do quadrado que ser usado. Por exemplo, se Kilua escolher o lado
ele pode marcar no ponto e isso no impede que o lado seja escolhido.
Kilua vence se a rea do quadriltero convexo formado pelos pontos marcados for
maior ou igual a metade da rea de e caso contrrio Ndoti vence. No se
permite que um mesmo ponto seja escolhido duas vezes.
Quem possui estratgia vencedora, ou seja, pode garantir a vitria no importando
as jogadas do adversrio? Como esse jogador deve jogar?
EUREKA! N39, 2015
16
Medalha de Ouro
Medalha de Ouro
Medalha de Prata
Medalha de Prata
PRIMEIRO DIA
PROBLEMA 1
17
SEGUNDO DIA
PROBLEMA 4
18
Medalha de Ouro
Medalha de Ouro
Medalha de Prata
Medalha de Prata
PRIMEIRO DIA
PROBLEMA 1
Sobre uma circunferncia marcam-se 2014 pontos. Sobre cada um dos segmentos
cujos extremos so dois dos 2014 pontos escreve-se um nmero real no negativo.
Sabe-se que, para qualquer polgono convexo cujos vrtices so alguns dos 2014
pontos, a soma dos nmeros escritos nos seus lados menor ou igual a 1.
Determine o maior valor possvel para a soma de todos os nmeros escritos.
19
SEGUNDO DIA
PROBLEMA 4
20
Ouro
Prata
Prata
Prata
PRIMEIRO DIA
PROBLEMA 1
O nmero 125 pode ser representado como soma de vrios nmeros naturais que
so maiores que 1 e primos entre si dois a dois. Encontre o maior nmero de
somandos que pode ter tal representao.
Nota: Dois nmeros naturais so primos entre si se o seu mximo divisor comum
1.
SOLUO DE DANIEL LIMA BRAGA (EUSBIO CE)
Suponha que h uma representao com ao menos 10 parcelas e denotemos ela por
1 + 2 + + = 125,
21
125 = 1 + 2 + +
1 + 2 + +
2 + 3 + 5 + +
2 + 3 + 5 + + 10
= 129,
onde denota o n-simo menor primo. Esse absurdo mostra que no existe
representao com mais de 9 parcelas. Suponha agora que existe uma
representao com 9 parcelas, isto ,
1 + 2 + + 9 = 125
Defina como anteriormente. Se existe i tal que = 2, ento par e todas as
demais parcelas devem ser mpares. Como a soma de oito inteiros mpares e um
par par, no podemos obter 125 como soma. Portanto, _ 3 para todo i.
Usando novamente que os primos so distintos, temos
125 = 1 + 2 + + 9
1 + 2 + + 9
3 + 5 + + 29
> 125.
Este novo absurdo mostra que tambm no podemos escrever 125 como soma de 9
parcelas.
PROBLEMA 2
22
= 1 + 1 = 1 1 e
= 1 + 1 = 1 1 ()
23
12
1 1
=
12
1 1
=
( sen ) ( )
=
( sen ) ( )
[] []
=
[] []
= 1.
Observao: [XYZ] denota a rea do tringulo XYZ.
PROBLEMA 3
1 = + 1 ( 1)
=1
=1
24
= ( 1 ) + ( 1)(1 1) +
=1
1
= 1 + ( 1)2 + 1 + 1
=1
= +1 2.
Consequentemente +1 = 1 + 2. Assim, como 2 > 0, segue que
+1 +
2
2
2
= ( +
) (1 +
).
2
2
2
=
,
2
2
25
Assim
21 = ( 2)(21 2)
= ( 2)(22 23 2)
= ( 2)( 2 23 24 23 2)
= ( 2)( 2 23 23 25 23 2)
= ( 2)( 2 (23 2) (25 2) 223 + 2 2 4)
2
2
= 2 1
+ 2
+ ( 2)(22 225 223 )
= (1 2 )2 + 21 2 + ( 2)(22 224 )
Veja agora que
21 2 = 2( 2)(23 2)(25 2)
2
= 2( 2)24
+ 2 4 224 + 4
= 2( 2)(24 )
= ( 2)(2 2 224 )
Logo,
21 = (1 2 )2 = 2 .
SEGUNDO DIA
PROBLEMA 4
26
Como E, F e Q so colineares, aplicando agora o Teorema de Menelaus no
tringulo ABC, temos
=
Da,
:
= 1
Portanto, (, ; , ) = 1 e
1 =
:
EUREKA! N39, 2015
27
:
=
:
.
=
Se = e = , ento = 90 e = 90 + .
Desconsiderando a orientao dos segmentos e ngulos, a srie de igualdades
anteriores nos permitem concluir que:
= .
PROBLEMA 5
( 2 + 7( )) = 3 .
SOLUO DE PEDRO HENRIQUE SACRAMENTO DE OLIVEIRA (SO PAULO SP)
= ( 2 49)2 4 2 ( 7)2
28
= ( 7)3 (3 7)
0.
Fazendo o estudo do sinal das funes do primeiro grau 7 e 3 7,
podemos concluir que
7
7.
3
Basta agora testarmos os valores de para cada uma dessas possibilidades.
Se = 2, ento = 36 e assim = 13/7 ou = 18.
Se = 1, ento = 211 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 1, ento = 24 33 5 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 2, ento = 53 13 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 3, ento = 210 e assim = 8/6 ou = 12.
Se = 4, ento = 33 19 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 5, ento = 24 11 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 6, ento = 52 e assim = 18/12 ou = 8/12 .
Se = 7, ento = 0 e assim = 0.
Logo, as solues so (, ), , (18,2), (12,3) e (0,7).
PROBLEMA 6
29
O menor n 11. Para ver que possvel com tal quantidade de passos, escreva os
30 nmeros em base binria. Como 211 = 2048 > 2015, esses nmeros s podem
ter dgitos no nulos at a dcima primeira casa binria. Assim, basta subtrair o
nmero 21 , com variando de 1 a 11, dos todos os nmeros que apresentarem o
dgito 1 na k-sima posio. Para mostrar que no possvel com menos de 11
passos, considere o conjunto = {20 , 21 , 22 , , 210 } unido com outros 19 nmeros
quaisquer. Mostremos que, para cada elemento de A, existe um passo que apenas
subtrai dele e de mais nenhum outro elemento de A. Considere o maior elemento
210 de A e suponha que todo passo que o subtrai tambm altera outro elemento de
A. Assim, podemos subtrair no mximo 20 + 21 + 22 + + 29 < 210. Um
absurdo. Logo, existe um movimento que altera apenas 210 e, como podemos
deixar esse movimento por ltimo, podemos repetir o argumento com o conjunto
{210 }. Concluiremos de forma anloga que existir um passo que altera apenas
29 e todos os demais elementos de A. Como A possui 11 elementos, no podemos
torna-los todos nulos com menos de 11 movimentos.
30
= 1.
31
(1)
32
, podemos estabelecer
=
= 3
=
,
3
em que o volume da pirmide de vrtice e o volume da
pirmide de vrtice . De modo anlogo obtemos as seguintes razes
=
,
=
,
=
.
= 1,
e
. Os planos , , e intersectam-se exatamente
em um ponto se, e somente se,
= 1.
33
(1)
no ponto .
Figura 4. Plano intersectando o segmento
=1
34
=1
(3)
= 1.
(4)
Figura 5.
como interseo entre os planos e e
como interseo
entre os planos e .
35
(por serem segmentos
um circulo do qual podemos concluir que
tangentes ao crculo). Da mesma forma, esfera intersecta o plano em outro
crculo tal que
. Analogamente, os planos e tambm
determinam crculos quando intersectam a esfera, portanto obtemos as seguintes
congruncias:
e
.
= 1,
36
Figura 7. Tetraedro .
2
2
=
,
2 2
ou, equivalentemente,
2
= 1.
= 1.
1
1
Note que das duas ltimas equaes obtemos a expresso
37
1
2
2
= 1.
1
2
2
Com um raciocnio anlogo para os tringulos semelhantes 2 2 e ,
chegamos expresso
1
1
2
= 1,
1
2
2
enquanto que para os tringulos semelhantes 2 2 e , teremos
1
2
= 1.
1
2
1
2
Ante ao exposto, podemos concluir que:
2 2 + 2
Similarmente, 2 , 2 e 2 . Multiplicando
essas desigualdades obtemos
( )2 ( ) ( )
38
fato, basta notar que cevianas de faces adjacentes que se unem em uma aresta
comum so, na verdade, intersees de planos com as faces do tetraedro (Figura 8).
As cevianas que unem cada vrtice de um tringulo ABC ao lado oposto no ponto de
tangncia do crculo inscrito ao tringulo, intersectam-se num mesmo ponto chamado
Ponto de Gergonne.
EUREKA! N39, 2015
39
= 1. ()
= 1. ()
= 1.
40
desde que a interseo da esfera com cada face um crculo tangente s arestas
(ver figura 10), os segmentos que ligam cada vrtice de uma face com o ponto de
tangncia no lado oposto da face so concorrentes (verifique isso!). Alm disso,
como a esfera tangente a cada aresta, cevianas de faces distintas e aresta comum
intersectam-se no ponto de tangencia dessa aresta comum. Estas so as hipteses
do problema anterior, isto garante o resultado.
Problemas propostos
41
42
REFERNCIAS
[1] ANDREESCU, T.; ZUMING, F.; LEE JR., G. Mathematical Olympiads 1999-2000:
Problems and Solutions From Around the World; MAA, 2003.
[2] ASSOCIACN FONDO DE INVESTIGADORES Y EDITORES. Geometra, una
visin de la planimetra; Lumbreras editores S.R.L, Lima, 2009.
[3] ASSOCIACN FONDO DE INVESTIGADORES Y EDITORES. Geometra, una
visin de la estereometra; Lumbreras editores S.R.L, Lima, 2009.
[4] CHOU, S. C.; GAO, X. S.; ZHANG, J. Z. Machine proofs in geometry: automated
production of readable proofs for geometry theorems I, 1946.
[5] CARNEIRO, E.; GIRO, F.; Centro de massa e aplicaes geometria, Revista
Eureka! 21.
[6] CASTRO, L., Introduo Geometria Projetiva, Revista Eureka! 8.
[7] GOLDBERG, N. Spatial Analogues of Ceva's Theorem and its Applications. 2002.
http://www.rose-hulman.edu/mathjournal/archives/2002/vol3n2/goldberg/goldberg.doc. Acessado em 02/11/2013.
[8] MORGADO, A. C.; WAGNER, E.; JORGE, M. Geometria II. Rio de Janeiro: F. C.
Arajo da Silva, 2002.
43
Nvel Iniciante
Introduo
Neste artigo, apresentaremos alguns problemas relacionados aos nmeros e ,
sendo obtido de por troca de posio, tambm chamada de permutao, de
seus algarismos.
As questes aqui aprentadas foram usadas em encontros e oficinas de resoluo de
problemas com alunos medalhistas em olimpadas de matemtica e no frum do
Portal do PIC.
Exemplo 1: [OBMEP 2008, Banco de Questes] Um nmero inteiro positivo de trs
fscarvalho@uft.edu.br
eudes@uft.edu.br
http://www.obmep.org.br/pic.html
44
algarismos. Para que a diviso por 2 seja inteira, ou ambos os algarismos da dezena
e centena so pares, ou ambos so mpares.
Em cada item abaixo, listaremos todos os nmeros equilibrados comeados com
um determinado algarismo e excetuaremos nmeros com os mesmos algarismos de
nmeros j listados.
(1) Nmeros equilibrados comeados por 1:
111; 132; 153; 174; 195.
45
46
1) fcil ver que o nmero 342 par, porm 243, que uma de suas
permutaes, no .
2) Se n mltiplo de 3, ento a soma de seus dgitos tambm mltipla de 3.
Consequentemente, pela recproca do critrio de divisibilidade por 3, o
nmero tambm um mltiplo de 3.
3) Veja que 125 multiplo de 5, enquanto que 251 no .
4) Veja que 211 primo, enquanto que 112 no .
Questes: Seja um nmero inteiro com k algarismos (no sistema decimal) e
47
Considerando uma permutao dos dgitos de n em que x figura como dgito das
unidades, podemos concluir que x par, pois tal permutao um mltiplo de 2
apenas quando o dgitos da unidades par. Como isso vale para qualquer dgito de
n, segue que todos os seus dgitos so nmeros pares. Por outro lado, suponha
agora que todos os dgitos de n so nmeros pares. Isso quer dizer que qualquer
permutao desses dgitos sempre vai possuir como dgito das unidades um nmero
par e, consequentemente, a permutao em questo ser um mltiplo de 2.
Como o critrio de divisibilidade por 5 semelhante ao critrio de divisibilidade
por 2, podemos concluir de modo anlogo que:
Afirmao 2: Um inteiro positivo um mltiplo absoluto de 5 se, e somente se, todos
= 1 2 1 0
Podemos escrev-lo como
= 1 2 1 0
= 101 + 102 1 + + 0
= (101 1) + (102 1)1 + + (1 1)0 + ( + + 0 )
Assim, como cada nmero da forma 10 1 um mltiplo de 9, n um mltiplo
de 3 se, e somente se, a soma de dgitos ( + + 0 ) um mltiplo de 3.
Como consequncia do critrio anterior, obtemos:
Afirmao 3: Um inteiro positivo um mltiplo absoluto de 3 se, e somente se, a
48
= 1 2 1 0
um mltiplo absoluto de 7 e considere a permutao de seus dgitos dada por
= 1 2 0 1
Assim = 1 0 0 1 = 9(1 0 ) tambm um mltiplo de 7. Como 7
no possui fatores primos em comum com 9, segue que 7 divide 1 0 .
Dados quaisquer dois dgitos em posies decimais distintas de n, podemos obter
sempre duas permutaes em que eles figuram entre as duas ltimas casas decimais
da direita e em posies trocadas. Seguindo o argumento anterior para tais
EUREKA! N39, 2015
49
111111 + 5 4 3 2 1 0,
onde cada 0 ou 7 sempre gera um mltiplo absoluto de 7.
Soluo: Basta ver que qualquer permutao de seus dgitos tambm pode ser
7931 = 7 1133 + 0;
1793 = 7 256 + 1;
EUREKA! N39, 2015
50
9137 = 7 1305 + 2;
7913 = 7 1130 + 3;
7193 = 7 1027 + 4;
1937 = 7 276 + 5;
7139 = 7 1019 + 6.
Afirmao 6: Um nmero primo absoluto no contm simultaneamente em sua
Aproveitando a notao do exemplo anterior, veja agora que cada nmero da forma
104 + , para {0,1,2,3,4,5,6}, pode ser obtido de P atravs de uma
permutao de seus quatro ltimos dgitos. Como todos os nmeros da forma
possuem restos distintos por 7, pelo menos uma das permutaes listadas
anteriormente ser divisvel por 7 e assim P no pode ser um primo absoluto.
Veja que um nmero repunit que um primo tambm um primo absoluto, pois
todas as permutaes de seus dgitos coincidem. Por exemplo, 11 , 19 e 23 so
primos absolutos.
Afirmao 7: No existe primo absoluto com dois algarismos iguais a a e dois
algarismos iguais a b.
Prova: Basta ver que
=
= 11 0
=
= 101
=
= 11 (91 + 10 )
E assim, nos trs casos possveis de distribuies dos dgitos, sempre temos um
nmero composto.
51
52
REFERNCIAS
[1] BEILER, A. H. 111 ... 111. Chapter 11 in Recreations in the Theory of Numbers: The
Queen of Mathematics Entertains. New York: Dover, 1966.
[2] CARVALHO, F. S.; COSTA, E. A. Escrever o nmero 111...111 como Produto de dois
Nmeros. In: Revista do Professor de Matemtica, no 87, 15-19, 2015.
[3] MAVLO, D. Absolute Prime Numbers. The Mathematical Gazette 485, 299-304, 1995.
[4] RICHERT, H. E. On Permutable Primtall. Morsk Matematiske Tiddskrift, 1951, vol.33,
pp. 50-54.
[5] SILVA, V. V. Nmeros: Construo e Propriedades. Editora UFG. Goinia. 2003.
EUREKA! N39, 2015
53
54
a 3 b 1 49 203 6 ?
Soluo: Vamos procurar esses inteiros da forma a=6x e b=36y, com x e y inteiros
a 3 b 1 x3 6 y3 36 1 12 xy 1 (6 y 2 2 x)3 6 ( x 2 2 y)3 36 ,
que igual a 49 203 6 se 12xy + 1 = 49, 6y 2x = 20 e x 2y = 0. A primeira
3
x tais que:
x x 1 3 5 7 9 11 13 x 2 2 x 48
2
55
x 2 x 1 3 5 7 9 11 x 2 x 1 35 x 2 x 36 , donde
x 2 x 1 3 5 7 9 11 13 x 2 x 49 e, se x 8 ,
x 2 x 1 3 5 7 9 11 13 x 2 x 49 ;
Se x 8 , a equao fica x 2 x 49 x 2 2 x 48 , donde x 1 8 , absurdo.
Se x 6 , devemos considerar as equaes x 2 x 49 x 2 2 x 48 e
( x 2 x 49) x 2 2 x 48 . A soluo da primeira x 1 6 , absurdo. J a segunda
equivale equao 2 x 2 3x 97 0 , que tem uma raiz positiva, que no
soluo e a raiz negativa 3 785 6 , que a nica soluo real para o
4
56
e, como
portanto
17 78 19 23 29 77 95 77 1 11 13 15 15
, , , , , , , , , , , , , 55
91 85 51 38 33 29 23 19 17 13 11 14 2
gera os nmeros primos.
Mostre que possvel construir uma Mquina de Conway que gere o conjunto dos
quadrados perfeitos.
SOLUO ADAPTADA DE ANDERSON TORRES (SANTANA DE PARNABA SP)
,
17 23 31 22 2 11 11
11 260 2 5 13 13 133
7 19
55 5 11 124 2 2 31 1
,
, ,11 gera os quadrados perfeitos, em ordem crescente.
19 19 145 5 29 29
A ideia que os primos maiores que 7 que dividem o numerador de um
determinado termo de sequncia ( p j ) correspondente funcionam como marcadores
EUREKA! N39, 2015
57
29
11
31
29
11
1 20
11
2 31
2 29
2 21 .
Vamos ver agora o que acontece imediatamente aps uma sada, que, por hiptese
2
de induo ser da forma n 2 , n 1 , os seja, aps um termo pk 2 n , n 1 :
317
13
11
211
2n
11 2 n
3 17 2 n
2
23
13
511
19
13
3 23 2 n
23
17
3 13 2 n
23
3 19 2 n
19
3 5 11 2 n
Agora
vamos
k2
317
3k 5 k 11 2 n
2
13
17
k 2
13
211
3k
5 k 17 2 n
k 2 1
17
717
k 2 1
5 13 2
k
n 2 k 2 1
3k
22 513
5 k 1 7 17 2 n
k 2 3
717
13
3k
5 k r 7 r 17 2 n
k 2 2 r 1
17
3k
5 k r 7 r 13 2 n
k 2 2 r 1
2 513
717
2 513
3k
2
5 k r 1 7 r 1 17 2 n
k 2 2 r 3
k 1
2
k k
7 17 2
k
n k 2 k 1
2
k 1
2
7 17 2
k
n ( k 1)
2
chegaremos em
3k
7 k 17 2 n
( k 1) 2
23
17
3k
58
7 k 13 2 n
( k 1) 2
13
19
13
3k
7 k 23 2 n
( k 1) 2
23
3k
7 k 19 2 n
( k 1) 2
k 2 1 2 r
5 7
r
k r
19 2
n 2 ( k 1) 2
19
23
3k
32 523
719
3
3 2 r
k 2 3 2 r
r 1
5r 1 7 k r 1 19 2n
k r 1
23 2
( k 1) 2
n 2 ( k 1) 2
19
23
511
3( k 1) 5 k 19 2 n
2
( k 1) 2
19
3( k 1) 5 k 1 11 2 n
2
( k 1) 2
29
31
11
3n 5 n 11
2 3n 5 n 31
2 3n 5 n 29.
2
2 r 1 3n
29
5 n 29 3
2 r 2 3n
29
2
r 1
31
5 n 31
2 r 2 3n
partir de
2 3n 5n 29
2
r 1
5 n 29.
chegaremos
em
59
n 2 2 r 1
nr
22 31
529
29
29
2 n
2 r 3
n 2 2 n1
nn
29 2
( n 1) 2
31
5 nr 1 31
2n
partir de
2 r 3
2 n 1 5 n 29
2
5 nr 1 29.
chegaremos
( n 1) 2
1
29
29 2 ( n 1) ,
2
60
em
PROBLEMAS PROPOSTOS
n2 1
2
n 2
Problema 167 proposto por Fabiano Alberton de Alencar Nogueira (Rio de Janeiro RJ);
Problema 168 proposto por William Alvarado (San Jos, Costa Rica).
61
COORDENADORES REGIONAIS
Alberto Hassen Raad
Amrico Lpez Glvez
Antonio Carlos Nogueira
Carlos Alexandre Gomes da Silva
Fabrcio Siqueira Benevides
Carmen Vieira Mathias
Claus Haetinger
Cludio de Lima Vidal
Denice Fontana Nisxota Menegais
Dbora de Jess Bezerra
Disney Douglas Lima de Oliveira
Edson Roberto Abe
Edney Aparecido Santulo Jr.
Eduardo Leandro
Emiliano Chagas
Fabio Brochero Martnez
Florncio Ferreira Guimares Filho
Francinildo Nobre Ferreira
Diego Marques
Herivelto Martins
Gisele Detomazi Almeida
Gilson Tumelero
Ivanilde Fernandes Saad
Joo Bencio de Melo Neto
Joo Francisco Melo Libonati
Diogo Diniz
Jos Luiz Rosas Pinho
Jos Vieira Alves
Jos William Costa
Krerley Oliveira
Licio Hernandes Bezerra
Luciano G. Monteiro de Castro
Luzinalva Miranda de Amorim
Marcelo Antonio dos Santos
Marcelo Rufino de Oliveira
Mrcio Fialho Chaves
Newman Simes
Nivaldo Costa Muniz
Uberlndio Batista Severo
Raul Cintra de Negreiros Ribeiro
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Ronaldo Alves Garcia
Rosangela Ramon
Seme Gebara Neto
Tadeu Ferreira Gomes
Toms Menndez Rodrigues
Valdenberg Arajo da Silva
Wanderson Breder
(UFJF)
(USP)
(UFU)
(UFRN)
(UFC)
(UNIFRA)
(UNIVATES)
(UNESP)
(UNIPAMPA)
(Universidade Metodista de SP)
(UFAM)
(Colgio Objetivo de Campinas)
(UEM)
(UFPE)
(Grupo Educacional Etapa)
(UFMG)
(UFES)
(UFSJ)
(UnB)
(USP So Carlos)
(UFT)
(UTFPR)
(UC. Dom Bosco)
(UFPI)
(Grupo Educacional Ideal)
(UFPB)
(UFSC)
(UFPB)
(Instituto Pueri Domus)
(UFAL)
(UFSC)
(Sistema Elite de Ensino)
(UFBA)
FACOS
(Grupo Educacional Ideal)
(UFLA)
(Cursinho CLQ Objetivo)
(UFMA)
(UFPB)
(Colgio Anglo)
(UNIFESP)
(Centro Educacional Logos)
(UFGO)
(UNOCHAPEC)
(UFMG)
(UEBA)
(U. Federal de Rondnia)
(U. Federal de Sergipe)
(CEFET RJ)
62
Juiz de Fora MG
Ribeiro Preto SP
Uberlndia MG
Natal RN
Fortaleza CE
Santa Mara RS
Lajeado RS
S.J. do Rio Preto SP
Bag RS
S.B. do Campo SP
Manaus AM
Campinas SP
Maring PR
Recife PE
So Paulo SP
Belo Horizonte MG
Vitria ES
So Joo del Rei MG
Braslia DF
So Carlos SP
Arraias TO
Pato Branco PR
Campo Grande MS
Teresina PI
Belm PA
Campina Grande PB
Florianpolis SC
Campina Grande PB
Santo Andr SP
Macei AL
Florianpolis SC
Rio de Janeiro RJ
Salvador BA
Osrio RS
Belm PA
Lavras MG
Piracicaba SP
So Luis MA
Joo Pessoa PB
Atibaia SP
SJ dos Campos SP
Nova Iguau RJ
Goinia GO
Chapec SC
Belo Horizonte MG
Juazeiro BA
Porto Velho RO
So Cristvo SE
Nova Friburgo RJ