Anda di halaman 1dari 4

DOMINGO REGADO A REPUNITS

Valberto Rmulo Feitosa Pereira


Cefetce Uned Cedro

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

A soma dos algarismos : 9( k 1) + 8 + 1 = 9k .


Exemplo 2: Mostre que os nmeros 49, 4489, 444889, ..., obtidos colocando o nmero 48 no meio
do nmero anterior, so quadrados de nmeros inteiros.
Demonstrao: Vejamos as igualdades:
49 = 4.1.101 + 8.1 + 1

4489 = 4.11.102 + 8.11 + 1


De

modo

geral

temos:

444889 = 4.111.103 + 8.111 + 1


n
N = 444...488...89
+ 8.111...1

N = 4.111...1.10



+ 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) =

Exemplo 4: Sem efetuar a multiplicao, calcule o valor de (999.999.999) 2 .


Soluo: Vamos escrever a expresso (999.999.999) 2 da seguinte maneira:
2

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

Finalmente o problema motivdor do nosso trabalho.

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

Logo apareceram no produto AB:


- Um algarismo 1;
- Um algarismo 8;
- 665 algarismos 2;
- 665 algarismos 7.

665

666

3. PROBLEMAS PROPOSTOS
1.

Achar a soma: 2 + 22 + ... + 222...2


se a ltima parcela tem n algarismos iguais a 2.

2.

2
Prove que: 111...1

= 222...2

+ (333...3)

.

3.

Prove que se 111...1



divisvel por 41 se e somente se n divisvel por 5.

4.

Mostre que nenhum inteiro da seqncia: 11,111,1111,11111,... um quadrado perfeito.

5.

Mostrar que os inteiros: 1111,111111,..., cada um dos quais formado por um nmero par
de algarismos 1, so compostos.

2n

Nota dos editores: No difcil mostrar que se 111...1



primo ento n primo (exerccio!) . Os
n

nicos valores de n para os quais se sabe provar atualmente que 111...1



primo so 2, 19, 23, 317 e
n

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.