Академический Документы
Профессиональный Документы
Культура Документы
Nvel Iniciante
No final do ano de 2007 fui convidade pelo professor e amigo Onofre Campos, por quem
tenho admirao, para ministrar aulas para um jovem que no podia se locomover, pelo valor que eu
iria receber pelas aulas, pensei que o rapaz pertencia a uma famlia muito rica; grande foi a minha
surpresa ao perceber justamente o contrrio: em segunda conversa com o supra-citado professor,
soube da frgil situao financeira do jovem aluno, mas tambm, por outro lado, do seu incrvel
potencial e de sua fora de vontade, fatos que me entusiasmaram em conhec-lo. Este aluno era
Ricardo Oliveira, o qual havia conquistado duas medalhas de Ouro na OBMEP.
No ltimo encontro que tive com Ricardo, em sua residncia, ainda promovido pelo projeto
de iniciao cientfica, deparamo-nos com o seguinte problema:
O inteiro A formado por 666 algarismos iguais a 3, e o nmero B por 666 algarismos
iguais a 6. Que algarismos apareceram no produto AB?
Enquanto Ricardo fazia uma atividade, eu folhava uma apostila que continha as colunas
semanais Olimpada de Matemtica do jornal O Povo em parceria com o Departamento de
Matemtica da UFC. Neste momento, vi o problema acima e falei:
- Olha Ricardo que belo problema!
Nesse instante Ricardo para sua atividade, l o problema e passa a resolv-lo. Eu tambm
caio na tentativa de resolv-lo, lembrei que:
111111...11
=
n algarismos 1
10n 1
.
9
Minha soluo com o uso desta informao saiu; Ricardo sem esta informao errou por um
algarismo. Expliquei a Ricardo minha soluo, percebemos que a informao que eu havia usado
era importante. A aula continuou, mas ainda fiquei pensando como esta igualdade daria para
resolver belos problemas.
No dia seguinte tive uma conversa com meu amigo Secco, olmpico do Rio de Janeiro.
Perguntei-lhe se conhecia problemas que em sua soluo usava esta igualdade; Secco falou que
conhecia e mais ainda: estes nmeros eram chamados de Repunits e indicou [4]. Com a dica de
Secco e o entusiasmo de Ricardo, cataloguei cinco problemas da antiga coluna, os quais passaremos
a resolver. Tambm apresentei aos meus alunos do projeto OBMEP 2008, realizado no Cefet, Uned
de Cedro-Ce.
1. REPUNITS
Os Repunits so nmeros que s tm algarismos 1, por exemplo:
11, 111, 1111, 11111, ...
Estes nmeros podem ser escritos de outra forma, vejamos:
k
k
999...9 1000...0 1 10k 1
111...1
=
=
=
.
9
9
9
k
A beleza destas informaes poder resolver problemas interessantes sem usar tcnicas
sofisticadas.
2. EXEMPLOS
Exemplo 1: O inteiro positivo n formado de k algarismos 9. Mostre que a soma de todos os
algarismos de n2 igual a 9k.
Demonstrao: Pelas hipteses temos
N = 999...9
= 9(111...1) = 9
Calculemos N2 da seguinte forma:
10k 1
= 10k 1.
9
N 2 = N .N
N 2 = (999...9).(10k 1)
N 2 = 999...9000...0
999...9
N = 999...98000...01
k 1
k 1
modo
geral
temos:
+ 1.
n
11...11
=
n
n 1
Substituindo
10n 1
na expresso acima ficamos:
9
4
8
N = (10n 1).10n + (10n 1) + 1
9
9
4 2n 4 n 8 n 8
N = 10 10 + 10 + 1
9
9
9
9
2
2.10n + 1
N =
n
O nmero 2.10 + 1 mltiplo de 3, portanto N um quadrado perfeito.
Exemplo 3: Para cada inteiro positivo n, sejam A(n) e B(n) dois nmeros inteiros formados por 2n
algarismos iguais a 1 e n algarismos iguais a 2 respectivamente.
Mostre que A(n) B(n) um quadrado perfeito.
Demonstrao. Pelas hipteses temos:
A( n) B (n) = 111...1
222...2
2n
Como 222...2
= 2
n
10n 1
102 n 1
e 111...1
=
, substituindo teremos:
9
9
2n
102 n 1 10n 1
2
9
9
n
n
(10 1)(10 + 1)
10n 1
A( n) B (n) =
2
9
9
(10n 1)[(10n + 1) 2]
A( n) B (n) =
9
n
2
(10 1)
A( n) B (n) =
9
n
(10 1) 2
.
A( n) B (n) =
32
Assim A(n) B (n) quadrado perfeito.
A( n) B (n) =
109 1
18
9
(999.999.999) = 9.
= 10 2.10 + 1 = 1000...0
2000...0
+ 1
9
18 zeros
9 zeros
fazendo as contas ficamos:
(999.999.999)2 = 999...98000...01
8 noves
8 zeros
Exemplo 5: O inteiro A formado por 666 algarismos iguais a 3, e o nmero B por 666 algarismos
iguais a 6. Que algarismos apareceram no produto AB?
10666 1
Soluo: Como A = 666...6
= 3.111...1
= 3. 9 , vamos calcular AB mas
= 6.111...1
e B = 333...3
666
666
666
666
usando alguns artifcios, como segue abaixo:
10666 1
AB = 3.6.(111...1).
9
AB = 2.(111...1)(10666 1)
AB = (222...2)(10666 1)
AB = (222...2).10666 222...2
AB = 222...2000...0
222...2
666
666
AB = 222...21777...78
665
665
666
3. PROBLEMAS PROPOSTOS
1.
2.
2
Prove que: 111...1
= 222...2
+ (333...3)
.
3.
4.
5.
Mostrar que os inteiros: 1111,111111,..., cada um dos quais formado por um nmero par
de algarismos 1, so compostos.
2n
1031. Recentemente (entre 1999 e 2007) foram descobertos os seguintes valores de n tais que
111...1
provavelmente primo (i.e., passa por diversos testes probabilsticos de primalidade):
n
49081, 86453, 109297 e 270343. De acordo com os testes j realizados, qualquer outro repunit
primo deve ter mais de 400.000 algarismos.
REFERNCIAS
[1]
[2]
[3]
[4]
Emanuel Carneiro, Francisco Antonio M. de Paiva, Onofre Campos, Olimpadas Cearenses de Matemtica
do Ensino Fundamental, Edies Realce Editora e Indstria Grfica, Fortaleza, 2006.
Alencar Filho, Edgar de, Teoria Elementar dos Nmeros, Nobel, So Paulo, 1988.
Coluna Semanal Olimpadas de Matemtica, Jornal O Povo em parceria com o Departamento de
Matemtica da UFC, No. 01, ao No. 200.
Titu Andreescu, Razvan Gelca, Mathematical Olympiad Challenges, 2000.