o FASCINIO

DOS
NUMEROS PRIMOS
Desde que os nlimeros primos tornaram-se conhecidos, eles tem desafiado a curiosidade e 0 engenho
dos matematicos, motivando uma serie aparentemente inesgotavel de questoes. Algumas delas, apesar de
terem sido propostas antes de Euclides nascer, chegaram a determinar a pesquisa dos matematicos atuais.
Ha muitas questoes ja respondidas; algumas, 0 proprio Euclides solucionou no Elementos. Mas ha outras
que vem, atravessando os seculos sem que se consiga resolve-Ias.
Essas questoes constituem uma boa parte do "charme" dos nlimeros primos. Mas eles ainda exibem
outros atrativos: siio importantes em certas situac;oes teoricas e, recentemente, tem mostrado utilidade
pratica!
Vamos apresentar alguns exemplos esparsos para que 0 leitor possa sentir 0 fascinio dos primos.
Escolhemos apenas situac;oes razoavelmente simples.

E possivel que esta tenha side Agora, vejamos como Euclides racioci- Acabamos de provar que devem
uma das primeiras perguntas sobre os nou para responder questao. Nesse a existi r mais do que tres numeros pri-
primos. Ela foi respondida por Euclides raciocinio, prova-se que existem infini- mos. Usando 0 mesmissimo raciocinio,
no Elementos e vale a pena conhecer tos numeros primos: concluiremos que devem existir mais
essa resposta e sua justificativa, que e do que 4 ou 1 000 ou qualquer outra
considerada um modele de raciocinio • imagine que s6 existam tres nume- quantidade fixa de primos.
matematico elegante e, ao mesmo ros primos: a, b e c: considere, entao, 0
tempo, conciso.
Para entender 0 raciocinio de Eu- • numero n = a . b . c + 1; usao tinal:
clides, observamos antes um fato: mul- esse numero nao e primo, pois e di- • con cl .
. tem intinitoS
tiplicando numeros primos e acrescen- ferente de a, b ou c; portanto, ele pode eXIs . os
tando 1, obtem-se um numero que nao ser decomposto em fatores primos; numeros pnm .
tem nenhum dos primos multiplicados
como fator. Dois exemplos facilitarao a
• no entanto, os fatores primos de
compreensao desta afirmativa. Assim, Euclides nos convence de
n nao podem ser nem a, nem b, nem c
• numero n = 2.3 + 1 nao tem fator 2 que ha infinitos primos Isto e um dos
pois dividindo n por qualquer um deles,
(pois, dividido por 2, deixa resto 1), teoremas de seu livro, que foi enuncia-
obtem-se resto 1;
nem fator 3 (pois, dividido por 3, dei- do com estas palavras:
xa resto 1);
• numero n = 2 3 5 + 1 nao tem • primeira conclusao: devem existir "Numeros primos sao mais do que
fator 2, nem 3, nem 5 (dividido por 2, ou mais do que tres numeros primos para qualquer quantidade fixada de nume-
3, ou 5 deixa resto 1) podermos decompor n. ros primos".

E provavel que esta indaga<;:ao 6 e um numero triangular porque Da mesma forma, temos a sequencia
tambem seja muito antiga. Mesmo as- • • 6 pontos podem ser d\spostos dos numeros quadrados:
sim, ate hoje nao tem res posta satisfa- • • • na forma de um triangulo equilatero
t6ria. Para 0 leitor ter uma ideia do pro- • • • •
blema, convem comparar a sequencia • • • • • • •
dos numeros primos com outras se- Veja agora a sequencia dos numeros
• • • • • • • • •
quencias que eram bem conhecidas
pelos pitag6ricos: as sequencias de
triangulares:
etc.
•1 •4 • 0
•
9
0

16
0
•
numeros triangulares, quadrados etc.
., Os pitag6ricos observaram que as
..
.. ..
0 0- 0
.. • • 0
sequencias
quad rados,
de numeros triangulares,
pentagonias etc., tinham
/ \ e_._
\ /'.
._
0-0 0 o.
Para come<;:ar, veja um exemplo todas elas, certas regularidades, ou
de numero triangular 3 6 10 seja, leis de forma<;:ao.
 vt ( n"ma1 ,... nornm lOrricNr HIC
As diferenyas parecem suce- • observe que voce obtem n filas, ca-
p&rn(qllc ~Ulhonbt,n f,,~ nwnc: • 1• der-se de maneira irregular. Sera que, da uma com n + 1 pontos:
cO •.Jfq'.jC .anaJ0KUs Er hlc ~l pb
cilmgonus (ccund..:I,~ .tttu. ao menos, essas diferenyas SaG sem-
lnfmu) fin (crmo C[~ oml'1lurn
,nun"", (tqurnnurn nwnaon; pnt.'
<'b.mC'nfi0t'llN

Eum um
prOC"C:Dlhr-ur.
pre pequenas como 2, 4 ou 6? De ma-
neira nenhuma! Prova-se facilmente .•. .•
f

IU.lph.'
6 ..,. S 10

n.ICUra omnnn libl

,IJtitucLnnTl,al<J crJ1Tiunn.
II U 14 &4 •
\1m I"
que elas podem ser muito maio res:
1 000, 1 000 000 ou qualquer outra ..... •
•• 4 filas com
5 pontos cada
vnu~fa ~modii tn.arIgulJ difponas.ew
vttta: pyratmdabs fiJUrR,vt ':JnltO'\&Cl4

~ur,a:
nwnmuc:nc:.Eoda'nmodo
aa
(j qUJI'
VT1IQJ dd"upa tanquJ
quantidade desejada.

primos consecutivos
E atenyao: isto
nao significa que a diferenya entre do is
aumente a medi-
..
•
. ou
4,5 pontos
d,cttW" PM'! ratJont cl~
p<napWo. 5.--...mu.
dt dt:

num~t ait.NIImaus ~u'

da em que os numeros primos cres-
Tt 1·(oLdln yam. Por exemplo, 113 e 127 SaG pri- entao, 0 total de pontos e n(n +
hoc conuc-.~, Vf po omncm. pon""
, CJ'PCl nxunL QlUT)(:Jonun ferit Ji mos consecutivos; a diferenya entre 1); como esse total corresponde ao do-
,cQdas (um (nu nutna'Ot 6
eles e 14. Avanyando um pouco mais bro de um numero triangular. con-
• s
trl.lcoant:nS .lttnzqu 1.1.
i na sequencia dos primos. encontramos clui-seque n(n+1)
ftauaAo. n hie It. mconu ~C'1I.
aqu..Mbt;u. SlmJ1l modo fi 6 In ena dois consecutivos com diferen9a 2: SaG Tn =-------
du:.nutnatn quo&ba IptiUt I.a • 149 e 151. 2
coft:u laraala pt"ofu.ndan:a-. vt hK m: .,

'~~;(;,m=~;n~ .1. Observemos a sequencia dos pri-

mos sob um outro angulo. No caso dos Pois bem, em relayao aos nume-
prion.J • .".".ww .p~. o...i>uJ •••
pbna VttO,.ad nunus ff'n c::Kip: VJ1lta'e
numeros figurados, os matematicos ros primos, os matematicos nao conse-
Unaa, Calrtm rcdu. mdb

~=~wr~~:; ..:..
jtCOmftnC'a •

encontraram facilmente formulas que guiram obter uma formula que forne-
numO"Um.~tb"l:IJnun"con(ur< •••• dao 019 deles ou 049 OU 0 nO. cesse a sequencia dos mesmos. Por is-
u:rtuu tnpnu pt'ooabuwJw
Por exemplo, um aluno de 5' serie so, tentaram um objetivo mais modes-
.qlUl'tlU tr1aonwJ(~,vlddicct
pode examinar esta tabela: to: encontrar formulas que dessem
.. I 4 •.• It'
lO U 11

II 16 41' H 66 "S 9' IOf 11.-

apenas numeros primos, em bora nao
vn.u.tc lOQ,Lm C, q,uoti OW ute'
Numeros quadrados todos eles. Inumeras tentativas foram

··..
.. feitas nesse sentido. Uma del as, bas-

vt n: dlclmdut tit nu:raaus tuTa· •• ·.. Ordem

1°
Valor

1
tante engenhosa, resultou na formula:

····
n:aodwn q~ 9 daftcndImr. ft O~ n
°
n p~
me dlandlam de: 16.:tp 6 ad for'
•••• ~ ~ .. 29 4
..
narK"
q•••••.••••• crpn •••.•••., It ho< q ••• 39 9
«:Pn>pJpao ••••• dIonun .-..cronun
mCOOO' fh nwctm <.obIcraIc:t cD 4° 16
59 25
P,=12-1+41=41;
...
S,i"",,,,,Jigu",d",' de Murti,,,,.\' Sili1'eu.\'. n9 ? P2 = 43; P3 = 47; P4 = 53
'\nlhmdica. /5:!6 I.Hanse/l Co/le1'tion).
Parece que sempre obteremos nu-
e perceber que 0 "enesimo" numero
meros primos, nao e? Infelizmente, nao
quadrado e n2 (Repare que daqui vem 0
e 0 caso. Essa formula funciona para
Por exemplo, na sequencia dos habito de usar a expresao "eleva~ ao
val ores de n ate 40. mas ..
triangulares observa-se uma regulari- quadrado" no lugar de "elevar a se-
dade na diferenya entre dois elemen- gunda potencia".) Temos, entao, para 2
P4, = 41
tos consecutivos: os numeros quadrados. a formula
Qn = n2, na qual Qn indica 0 "enesimo" que nao e numero primo.
numero quadrado.
+2 +3 +4 +5
Eo bastante dificil saber se um nu-
f\f\f\f\
1 3 6 10 15
Outro exemplo: para os numeros
triangulares, a formula correspondente mero e ou nao e primo, quando 0 nu-
e mero e muito grande. Se houvesse for-
mulas que so dessem numeros primos
Algo semelhante nota-se na se- ficaria mais facil encontra-Ios. No en-
quencia dos quadrados: tanto, essas formulas parecem nao
Veja como essa formula pode ser existir.
+3 +5 +7 +9 explicada, utilizando-se apenas recur
sos da Matematica do 1° grau: Em resumo, 0 problema de encon-
f'\f\f'\f'\ trar numeros primos e conhecer 0 com-
1 4 9 16 25 portamento da sequencia dos primos,
• considere 0 enesimo numero trian-
Essas regularidades permitem en- gular; por exemplo: vem resistindo aos esforyos dos mate-
contrar 0 proximo elemento da sequen- n = 4 maticos por seculos e seculos.
cia, quando conhecemos os anteriores.
Baseados nesses exemplos, ma- Entretanto, os matematicos nao
tematicos do passado tentaram encon- deixaram de obter algumas vitorias. No
trar alguma regularidade na sequencia seculo passado foi descoberta e, apos
dos primos. Um exame superficial quarenta (I) anos foi demonstrada, uma
• junte a figura obtida com ela mes-
mostra-nos a rlificuldade da tarefa: ma: formula surpreendente. Ela fornece a
quantidade aproximada de primos que
+1 +2 +2 +4 +2 existem de 2 ate qualquer numero n.
f\ 3 f\ 5 f\ 7 f\f\
2 11 13
Por exemplo essa formula nos diz
quantos primos existem, aproximada-
mente, entre 2 e 2 trilh6esl Infelizmen-
+4 +2 +4 +6 +2
te, discutir essa formula nao e tarefa
f'\ f\ f\ f\ f\ elementar e ultrapassa os objetivos
13 17 19 23 29 31 deste artigo.
 Em 1742,Goldbach propos a Euler,
um dos mais brilhantes matematicos
da epoca, um problema incomum.
Goldbach observava que varios
numeros par.es, a partir de 4, podiam
ser escritos como soma de dois nume-
ros primos. Por exemplo:
Em nosso dia a dia, lidamos com
numeros naturais (2; 7 000 etc.) e racio-
nais (3/5; 0,25 etc.); eventual mente uti-
lizamos racionais negativos (-2; -72,5
etc.). Mas os numeros irracionais (V2
etc.). dificilmente aparecem no dia a
dia, embora sejam essenciais em inu-
merasaplicayoes cientificas.
A existencia dos numeros irracio-
nais foi uma descoberta dos pitag6ri-
cos e constitui-se em um capitulo cru-
cial no desenvolvimento da Matemati-
ca. Os numeros primos tiveram um pa-
pel destacado nesse momento: foi a
partir deles que se pode demonstrar a
irracionalidade de V"i', 0 primeiro dos
numeros irracionais a ser conhecido.
Essa demonstrayao consta do Ele-
mentos e acredita-se que tenha side
elaborada pelo pr6prio Euclides. Ela e
tao importante para a teoria e a hist6ria
da Matematica e i1ustra tao bem as
possiveis aplicayoes te6ricas dos pri- _
mos, que vamos reproduzi-Ia. No en-
tanto, 'modificamos um pouco 0 argu-
mento original de Euclides para tor-
na-Io mais simples.
A demonstrayao que voce vai ler
ap6ia-se no seguinte fato: 0 quadrado
cje qualquer numero natural tem uma
quantidade par de fatores primos.
Por exemplo, 0 numero
30= 2.3.5
tem uma quantidade impar de fatores
primos. Sao tres fatores: 2, 3 e 5. Ele-
vando ao quadrado, temos
302 = 22. 32. 52.
Agora, a quantidade de fatores primos
e par. Sao seis fatores: 2, 3 e 5 cada um
aparecendo duas vezes.
Utilizando este fato, vejamos por-
que V2 e um numero irracional.
• Imagine por um momenta que \{2
seja racional. Isto significa que V2 e
igual a alguma frac;:aom/n, na qual m e
n sac numeros naturais.
• Temos entao:
V2 = ~ ou
4=2+2 10 = 3 +7
12 = 5 +7
6=3+3
14 3 + 11
8=3+5 =
Ele conjecturou que esse fato de-
veria ser sempre verdadeiro mas como
nao tinha certeza pediu a Euler que de-
monstrasse 0 fato.
Da igualdade anterior conclui-se que:
2. n2 = m2
• Analisemos agora esta ultima
igualdade. Como ja observamos, os
numeros naturais m2 e n2tem, cada um
deles, quantidade par de fatores pri-
mos. Agora, atenc;:ao: se n2 tem uma
quantidade par de fatores primos, en-
tao 2n2 tem uma quantidade impar. Isso
porque 2 . n2 tem exatamente um fator
primo a mais que n2:esse fator e 0 nu-
mero 2.
• Este raciocinio nos leva a se-
guinte situac;:ao:
2. n2 = m2
quantidade quantidade
impar de parde
fatores primos: fatores primos:
(3 ou 5 ou 70u ..) (2 ou 4 ou 60u ...)
• Veja que a situac;:aoe absurda:
como a quaf]tidade de fatores primos
de 2 . n2 e diferente da de m2, os dois
nume;:;s nao podem ser igu;;S,
• Fomos levados a este absurdo
por termos suposto que Vi e racional.
Portanto, V2nao pode serigual a nenhu-
ma frac;:aomIn. Isto e, V2 e um numero
irracional.
Uma observac;:ao:para demonstrar
este teorema, usamos um metodo de
raciocinio conhecido como redulj:ao ao
absurdo. (Tambem usamos este meto-
do para provar que ha infinitos primos.)
Nesse metoda partimos da hip6tese
contraria ao fate que desejamos pro-
var. Por exemplo, para provar que V2 e
irracional, comeyamos supondo que V2
fosse racional. Racioci nando a parti r
da hip6tese falsa, devemos chegar a
algum fato impossivel, como por exem-
plo a igualdade m2 = 2n2.Esse fato im-
possivel ou absurdo comprova que
nossa hip6tese inicial era falsa.
Euler nao conseguiu faze-Io, nem
ninguem 0 fez ate hoje. A conjectura de
Goldbach e mais uma das questoes in-
trigantes e insoluveis provenientes dos
numeros primos: sera que todo nume-
ro par acima de 4 e a soma de dois pri-
mos?
Acabamos de ver um exemplo da
utilidade dos numeros primos dentro
da pr6pria Matematica. Talvez isto nao
seja suficiente para 0 leitor que espe-
rava encontrar alguma utilizac;:ao dos
primos em situayao do cotidiano. Feliz-
mente, tambem este leitor pode ser
contentado.
Os numeros primos passaram a
ter uma importante aplicac;:ao pratica.
Tal aplicac;:ao esta ligada ao intense
desenvolvimento das comunicac;:oese
da Informatica.
Como 0 leitor bem sabe, os servi-
yOS de comunicac;:ao control ados por
computador prestam uma infinidade de
serviyos. Em particular, a transferencia
eletronica de grandes somas em di-
nheiro ocorre a cada minuto nos dias
atuais, envolvendo bancos e empresas
de diversos paises.
Talvez 0 leitor mesmo utilize es-
ses servic;:os(embora nem todos trans-
firam grandes somas), operando termi-
nais de um caixa eletronico. Nesse ca-
so, 0 leitor deve possuir uma senha,
um c6digo numerico, que Ihe permita
movimentar sua conta bancaria. Pes-
soas mal intenclonadas nao devem co-
nhecer 0 c6digo do leitor, caso contra-
rio retirariam todo 0 dinheiro de sua
conta.
Quando a transferencia de dinhei-
ro envolve grandes empresas e vulto-
sas quantias, os c6digos de acesso a
conta bancaria precisam ser cons ide-
ravel mente mais sofisticados.
Nesse ponto entram os numeros
primos: eles sac 0 instrumento para a
obtenyao de c6digos praticamente in-
devassaveis.
Explicar como esses c6digos sac
montados ultrapassa os limites deste
artigo. No entanto, os interessados le-
rao com prazer 0 trabalho "Criptogra-
!ia e a importancia das suas aplica-
yoes", publicado na Revista do Profes-
sor de Matematica, nO12 (Caixa Postal
20570,01498 Sao Paulo, SP).