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 uma das primeiras perguntas sobre os primos. Ela foi respondida por Euclides no Elementos e vale a pena conhecer essa resposta e sua justificativa, que e considerada um modele de raciocinio matematico elegante e, ao mesmo tempo, conciso. Para entender 0 raciocinio de Euclides, observamos antes um fato: multiplicando numeros primos e acrescentando 1, obtem-se um numero que nao tem nenhum dos primos multiplicados como fator. Dois exemplos facilitarao a compreensao desta afirmativa. numero n = 2.3 + 1 nao tem fator 2 (pois, dividido por 2, deixa resto 1), nem fator 3 (pois, dividido por 3, deixa resto 1); numero n = 2 3 5 + 1 nao tem fator 2, nem 3, nem 5 (dividido por 2, ou 3, ou 5 deixa resto 1)

Agora, vejamos como Euclides raciocinou para responder questao. Nesse raciocinio, prova-se que existem infinitos numeros primos:

imagine ros primos:

que s6 existam tres numea, b e c: considere, entao, 0

Acabamos de provar que devem existi r mais do que tres numeros primos. Usando 0 mesmissimo raciocinio, concluiremos que devem existir mais do que 4 ou 1 000 ou qualquer outra quantidade fixa de primos.

numero n = a . b . c + 1; esse numero nao e primo, pois e diferente de a, b ou c; portanto, ele pode ser decomposto em fatores primos; no entanto, os fatores primos de n nao podem ser nem a, nem b, nem c pois dividindo n por qualquer um deles, obtem-se resto 1;

usao tinal: con cl . . tem intinitoS eXIs . os numeros pnm .

Assim, Euclides nos convence de que ha infinitos primos Isto e um dos teoremas de seu livro, que foi enunciado com estas palavras: "Numeros primos sao mais do que qualquer quantidade fixada de numeros primos".

primeira conclusao: devem existir mais do que tres numeros primos para podermos decompor n.

E provavel que esta indaga<;:ao tambem seja muito antiga. Mesmo assim, ate hoje nao tem res posta satisfat6ria. Para 0 leitor ter uma ideia do problema, convem comparar a sequencia dos numeros primos com outras sequencias que eram bem conhecidas pelos pitag6ricos: as sequencias de numeros triangulares, quadrados etc.

6 e um numero triangular porque 6 pontos podem ser d\spostos na forma de um triangulo equilatero

Da mesma forma, temos dos numeros quadrados:

a sequencia

Veja agora triangulares: etc.

a sequencia

dos numeros

..
0 0-0 00

/ \

Para come<;:ar, veja de numero triangular

um exemplo

e_._

._

/'.
0

.. ..
o.

..
10

.,

4 1
0

0 0

16

Os pitag6ricos observaram que as sequencias de numeros triangulares, quad rados, pentagonias etc., tinham todas elas, certas regularidades, ou seja, leis de forma<;:ao.

vt ( n"ma1 ,... nornm lOrricNr HIC p&rn(qllc ~Ulhonbt,n f,,~ nwnc: cO .Jfq'.jC .anaJ0KUs Er hlc ~l pb cilmgonus (ccund..:I,~ .tttu. lnfmu) fin (crmo C[~ oml'1lurn ,nun"", (tqurnnurn nwnaon; pnt.'
<'b.mC'nfi0t'llN

prOC"C:Dlhr-ur.
II U 14

Eum um
f

..,. S

10

&4
\1m

IU.lph.'

n.ICUra omnnn libl

I"

,IJtitucLnnTl,al<J crJ1Tiunn.
vnu~fa ~modii tn.arIgulJ difponas.ew vttta: pyratmdabs fiJUrR,vt ':JnltO'\&Cl4 nwnmuc:nc:.Eoda'nmodo (j qUJI' ~ur,a: VT1IQJ dd"upa tanquJ d,cttW" PM'! ratJont cl~ dt dt:

aa

Tt 1(oLdln

p<napWo. num~t ait.NIImaus ~u'

pon""
ferit

5.--...mu.
6

hoc conuc-.~, Vf po omncm. , CJ'PCl nxunL QlUT)(:Jonun ,cQdas (um (nu nutna'Ot

Ji

trl.lcoant:nS .lttnzqu 1.1. ftauaAo. n hie It. mconu ~C'1I. aqu..Mbt;u. SlmJ1l modo fi 6 In ena du:.nutnatn quo&ba IptiUt I.a coft:u laraala pt"ofu.ndan:a-. vt hK m:

.,

'~~;(;,m=~;n~ .1.
.".".ww
.p~.
nunus

prion.J
pbna

o...i>uJ
jtCOmftnC'a

VttO,.ad

ff'n c::Kip: VJ1lta'e

Unaa, Calrtm rcdu. mdb

numO"Um.~tb"l:IJnun"con(ur< u:rtuu tnpnu pt'ooabuwJw .qlUl'tlU tr1aonwJ(~,vlddicct .. I lO U 11 4 II 16 41' H 66 "S 9' vn.u.tc lOQ,Lm C, q,uoti

~=~wr~~:; ..:..

OW

As diferenyas parecem suceder-se de maneira irregular. Sera que, ao menos, essas diferenyas SaG sempre pequenas como 2, 4 ou 6? De maneira nenhuma! Prova-se facilmente que elas podem ser muito maio res: 1 000, 1 000 000 ou qualquer outra quantidade desejada. E atenyao: isto nao significa que a diferenya entre do is primos consecutivos aumente a medida em que os numeros primos cresyam. Por exemplo, 113 e 127 SaG primos consecutivos; a diferenya entre eles e 14. Avanyando um pouco mais na sequencia dos primos. encontramos dois consecutivos com diferen9a 2: SaG 149 e 151. Observemos a sequencia dos primos sob um outro angulo. No caso dos numeros figurados, os matematicos encontraram facilmente formulas que dao 019 deles ou 049 OU 0 nO. Por exemplo, um aluno de 5' serie pode examinar esta tabela:

observe que voce obtem n filas, cada uma com n + 1 pontos:

..

.....

..

4 filas com 5 pontos cada

ou
4,5 pontos

entao, 0 total de pontos e n(n + 1); como esse total corresponde ao dobro de um numero triangular. conclui-seque n(n+1)

Tn

=------2

. It' IOf 11.ute'

n:aodwn

vt n: dlclmdut tit nu:raaus tuTa q~ 9 daftcndImr. ft O~ me dlandlam de: 16.:tp 6 ad for'

n p~ ~ ~ narK" q. crpn .., It ho< q :Pn>pJpao dIonun .-..cronun mCOOO' fh nwctm <.obIcraIc:t cD

.. . . . .

.. ..

Numeros quadrados
Ordem 1 29 39 4 59 n9 Valor 1 4 9 16 25
...

Pois bem, em relayao aos numeros primos, os matematicos nao conseguiram obter uma formula que fornecesse a sequencia dos mesmos. Por isso, tentaram um objetivo mais modesto: encontrar formulas que dessem apenas numeros primos, em bora nao todos eles. Inumeras tentativas foram feitas nesse sentido. Uma del as, bastante engenhosa, resultou na formula:

P,=12-1+41=41; P2 = 43; P3 = 47; P4 = 53 Parece que sempre obteremos numeros primos, nao e? Infelizmente, nao e 0 caso. Essa formula funciona para val ores de n ate 40. mas .. P4, = 41
2

S,i"",,,,,

Jigu",d",' de Murti,,,,.\' Sili1'eu.\'. '\nlhmdica. /5:!6 I.Hanse/l Co/le1'tion).

Por exemplo, na sequencia dos triangulares observa-se uma regularidade na diferenya entre dois elementos consecutivos: +2 +3 +4 10 +5 15 na se-

e perceber que 0 "enesimo" numero quadrado e n2 (Repare que daqui vem 0 habito de usar a expresao "eleva~ ao quadrado" no lugar de "elevar a segunda potencia".) Temos, entao, para os numeros quadrados. a formula Qn = n2, na qual Qn indica 0 "enesimo" numero quadrado. Outro exemplo: para os numeros triangulares, a formula correspondente

que nao e numero primo. Eo bastante dificil saber se um numero e ou nao e primo, quando 0 numero muito grande. Se houvesse formulas que so dessem numeros primos ficaria mais facil encontra-Ios. No entanto, essas formulas parecem nao existir.

f\f\f\f\ 1 3 6

e
Veja como essa formula pode ser explicada, utilizando-se apenas recur sos da Matematica do 1 grau:

Algo semelhante nota-se quencia dos quadrados:

+3 1 4

+5 9

+7 16

+9 25

f'\f\f'\f'\
Essas regularidades permitem encontrar 0 proximo elemento da sequencia, quando conhecemos os anteriores. Baseados nesses exemplos, matematicos do passado tentaram encontrar alguma regularidade na sequencia dos primos. Um exame superficial mostra-nos a rlificuldade da tarefa: +1 +2 +2 +4 +2 13 +2

considere 0 enesimo gular; por exemplo: n = 4

numero

trian-

Em resumo, 0 problema de encontrar numeros primos e conhecer 0 comportamento da sequencia dos primos, vem resistindo aos esforyos dos matematicos por seculos e seculos. Entretanto, os matematicos nao deixaram de obter algumas vitorias. No seculo passado foi descoberta e, apos quarenta (I) anos foi demonstrada, uma formula surpreendente. Ela fornece a quantidade aproximada de primos que existem de 2 ate qualquer numero n. Por exemplo essa formula nos diz quantos primos existem, aproximadamente, entre 2 e 2 trilh6esl Infelizmente, discutir essa formula nao e tarefa elementar e ultrapassa os objetivos deste artigo.

junte ma:

a figura

obtida

com ela mes-

f\ 3 f\ 5 f\ 7 f\f\ 2 11
+4 +2 +4 +6

f'\ f\
13 17 19

f\ f\ f\
23 29 31

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 numeros primos. Por exemplo:

4=2+2 6=3+3 8=3+5

10 = 3 12 = 5

14

+7 +7 3 + 11

Ele conjecturou que esse fato deveria ser sempre verdadeiro mas como nao tinha certeza pediu a Euler que demonstrasse 0 fato.

Euler nao conseguiu faze-Io, nem ninguem 0 fez ate hoje. A conjectura de Goldbach e mais uma das questoes intrigantes e insoluveis provenientes dos numeros primos: sera que todo numero par acima de 4 e a soma de dois primos?

Em nosso dia a dia, lidamos com Da igualdade anterior conclui-se que: numeros naturais (2; 7 000 etc.) e racio2. n2 = m2 nais (3/5; 0,25 etc.); eventual mente utilizamos racionais negativos (-2; -72,5 Analisemos agora esta ultima etc.). Mas os numeros irracionais (V2 igualdade. Como ja observamos, os etc.). dificilmente aparecem no dia a numeros naturais m2 e n2tem, cada um dia, embora sejam essenciais em inudeles, quantidade par de fatores primerasaplicayoes cientificas. mos. Agora, atenc;:ao: se n2 tem uma A existencia dos numeros irracioquantidade par de fatores primos, ennais foi uma descoberta dos pitag6ritao 2n2 tem uma quantidade impar. Isso cos e constitui-se em um capitulo cruporque 2 . n2 tem exatamente um fator cial no desenvolvimento da Matematiprimo a mais que n2:esse fator e 0 nuca. Os numeros primos tiveram um papel destacado nesse momento: foi a mero 2. partir deles que se pode demonstrar a irracionalidade de V"i', 0 primeiro dos Este raciocinio nos leva a senumeros irracionais a ser conhecido. guinte situac;:ao: Essa demonstrayao consta do Elementos e acredita-se que tenha side 2. n2 = m2 elaborada pelo pr6prio Euclides. Ela e tao importante para a teoria e a hist6ria da Matematica e i1ustra tao bem as quantidade quantidade possiveis aplicayoes te6ricas dos pri- _ mos, que vamos reproduzi-Ia. No enimpar de parde tanto, 'modificamos um pouco 0 argufatores primos: fatores primos: mento original de Euclides para tor(3 ou 5 ou 70u ..) (2 ou 4 ou 60u ...) na-Io mais simples. A demonstrayao que voce vai ler ap6ia-se no seguinte fato: 0 quadrado Veja que a situac;:aoe absurda: cje qualquer numero natural tem uma como a quaf]tidade de fatores primos quantidade par de fatores primos. de 2 . n2 e diferente da de m2, os dois Por exemplo, 0 numero nume;:;s nao podem ser igu;;S, 30= 2.3.5 tem uma quantidade impar de fatores primos. Sao tres fatores: 2, 3 e 5. Elevando 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 porque 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: Fomos levados a este absurdo por termos suposto que Vi e racional. Portanto, V2nao pode serigual a nenhuma 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 metodo para provar que ha infinitos primos.) Nesse metoda partimos da hip6tese contraria ao fate que desejamos provar. 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 exemplo a igualdade m2 = 2n2.Esse fato impossivel ou absurdo comprova que nossa hip6tese inicial era falsa.

Acabamos de ver um exemplo da utilidade dos numeros primos dentro da pr6pria Matematica. Talvez isto nao seja suficiente para 0 leitor que esperava encontrar alguma utilizac;:ao dos primos em situayao do cotidiano. Felizmente, 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 serviyOS de comunicac;:ao control ados por computador prestam uma infinidade de serviyos. Em particular, a transferencia eletronica de grandes somas em dinheiro ocorre a cada minuto nos dias atuais, envolvendo bancos e empresas de diversos paises. Talvez 0 leitor mesmo utilize esses servic;:os(embora nem todos transfiram grandes somas), operando terminais de um caixa eletronico. Nesse caso, 0 leitor deve possuir uma senha, um c6digo numerico, que Ihe permita movimentar sua conta bancaria. Pessoas mal intenclonadas nao devem conhecer 0 c6digo do leitor, caso contrario retirariam todo 0 dinheiro de sua conta. Quando a transferencia de dinheiro envolve grandes empresas e vultosas quantias, os c6digos de acesso a conta bancaria precisam ser cons ideravel mente mais sofisticados. Nesse ponto entram os numeros primos: eles sac 0 instrumento para a obtenyao de c6digos praticamente indevassaveis. Explicar como esses c6digos sac montados ultrapassa os limites deste artigo. No entanto, os interessados lerao com prazer 0 trabalho "Criptogra!ia e a importancia das suas aplicayoes", publicado na Revista do Professor de Matematica, nO12 (Caixa Postal 20570,01498 Sao Paulo, SP).

V2 = ~

ou