UM PASSEIO PELA HISTRIA DOS NMEROS PERFEITOS

DOUGLAS DANIEL

Em 31 de Maro de 1999, a Electronic Frontier Foundation (EFF) lanou um desafio com um prmio de US$ 250.000,00 que ser dado a quem encontrar o primeiro nmero primo com no mnimo 1.000.000.000 de dgitos. O desafio permanece em aberto e vem gerando vrias procuras por nmeros primos e, consequentemente, nmeros perfeitos. A histria dos nmeros perfeitos antiga, e passa por muitos matemticos. Comea com a descoberta destes nmeros na poca dos pitagricos (por volta de 540 a. C.), matemticos que faziam parte da escola criada por Pitgoras, uma irmandade ligada por ritos secretos e cheia de misticismos. Os pitagricos acreditavam que o nmero o conceito fundamental do universo. Eles classificavam os nmeros de diversas formas: nmeros amigos, figurados, triangulares, pentagonais, primos, etc. A forma mais importante a da primalidade; um nmero chamado de nmero primo se nenhum outro nmero, alm do 1 e dele prprio, pode dividi-lo. Por exemplo, o nmero 13 primo pois s divisvel por 1 e por 13. Outra das classificaes que mostra caractersticas muito interessantes a da perfeio de um nmero. Segundo essa classificao, um nmero chamado deficiente se a soma de seus divisores (sem contar o prprio nmero) menor do que ele mesmo. Sendo assim, o nmero 8 deficiente pois seus divisores, 1, 2 e 4, somados do 7. Da mesma forma, o nmero 12 chamado excessivo ou abundante porque a soma de seus divisores so maiores que 12 (1+2+3+4+6 = 16 > 12). Os mais importantes so aqueles que so exatamente a soma de seus divisores. Por exemplo, o nmero 6, cujos divisores so 1, 2 e 3 (1+2+3=6). Por conta disso, os pitagricos diziam que estes nmeros representavam a perfeio e os denominaram nmeros perfeitos. Fazendo essa classificao, os pitagricos procuravam encontrar propriedades especiais dos nmeros e dar significado a elas, propriedades estas que foram estudadas tambm por outros matemticos, e outros povos. Aps os pitagricos, o prximo matemtico a fazer parte da histria dos nmeros perfeitos foi Euclides (~300 a. C.), cujo seu IX livro dos Elementos contm, alm da definio de nmeros perfeitos, uma proposio muito particular a respeito desses nmeros:
Se tantos nmeros quantos se queira comeando a partir da unidade

forem dispostos continuamente numa proporo duplicada at que a soma de todos resulte num nmero primo, e se a soma multiplicada pelo ltimo origina algum nmero, ento o produto ser um nmero perfeito.

O que quer dizer, na linguagem matemtica atual, que se um nmero da forma 2n-1 primo, ento o nmero 2n-1(2n-1) um nmero perfeito. Isso fez com que fosse mais fcil encontrar nmeros perfeitos e foi, de fato, a primeira frmula para se encontrar tais nmeros. Um exemplo de um nmero perfeito encontrado usando a frmula colocando o nmero 5 no lugar de n: 25-1(25-1) = 24(25-1) = 16(32-1) = 16x31 = 496. Os gregos antigos s conheciam os quatro primeiros nmeros perfeitos: 6, 28, 496 e 8.128, calculados a partir da frmula de Euclides para n = 2, 3, 5 e 7, respectivamente. Por conta disso, um Neopitagrico chamado Nicmaco de Gerase (Palestina, aprox. 100 d. C.) fez afirmaes baseadas nestes quatro primeiros nmeros. Ele afirmou que se 6 tinha um dgito, 28 tinha dois, 496 tinha trs e 8.128 tinha quatro, o prximo nmero perfeito teria cinco dgitos. Outra afirmao foi que o prximo nmero perfeito seria gerado a partir do nmero primo 11, j que os primeiros haviam sido gerados pelos primeiros nmeros primos. Ou ainda, que os nmeros perfeitos alternavam o final entre 6 e 8. Todas essas afirmaes foram sendo derrubadas com as descobertas dos prximos nmeros perfeitos. O quinto nmero perfeito, 33.550.336, foi acrescido lista no sculo XV, e com oito dgitos derrubou as duas primeiras afirmaes de Nicmaco, pois gerado a partir do nmero n = 13 e no n = 11. A ltima afirmao de Nicmaco foi quebrada quando foi descoberto o sexto nmero perfeito, 8.589.869.056 que tambm termina em 6. Outra propriedade dos nmeros perfeitos que se um nmero perfeito e par, ento ele triangular, o que significa que ele pode ser escrito da forma de uma soma de nmeros emsequncia: 6 = 1+2+3 28 = 1+2+3+4+5+6+7 496 = 1+2+3+4+5+...+31 8.128 = 1+2+3+4+5+...+127 A perfeio dos nmeros foi constatada posteriormente quando foi observado que a Lua demora 28 dias para dar uma volta completa sobre a Terra; e tambm quando Santo Agostinho em seu livro A Cidade de Deusdisse: "O nmero perfeito em si mesmo e no porque Deus criou todas as coisas em seis dias. O inverso mais verdadeiro, Deus criou todas as coisas em seis dias porque este nmero perfeito. E continuaria perfeito mesmo que o trabalho de seis dias no existisse". Alhazem, por volta de 1.000 d. C., percebeu que a volta da proposio de

Euclides era vlida para nmeros perfeitos pares, ou seja, se um nmero era perfeito par ento ele era da forma 2n-1.(2n-1), mas no conseguiu demonstrar. Realmente, Alhazem estava correto em sua afirmao e Leonhard Euler, um matemtico suo do sculo XVIII, provou essa afirmativa.Euler foi um dos matemticos mais produtivos de todos os tempos, se no o mais produtivo, e foi um exemplo, pois mesmo aps ficar cego continuou produzindo artigos e trabalhos. Um matemtico que deve t-lo inspirado muito foi Pierre de Fermat, que no tinha a matemtica como profisso, mas criou um problema que durou por 358 anos (ltimo Teorema de Fermat) para ser resolvido. Ele tambm estudou propriedades dos nmeros perfeitos, inclusive, a partir destes estudos, pode ter criado um teorema que ficou conhecido como Pequeno Teorema de Fermat. Com a prova de Euler a busca por nmeros perfeitos se resumiu busca por nmeros primos da forma 2n-1, mais conhecidos como Primos de Mersenne, nome dado em homenagem a Marin Mersenne, um matemtico que estudou esses nmeros. Assim a procura por nmeros perfeitos ficou mais simples. Para que 2n-1 seja primo necessrio que n seja primo, mas se n primo isso no quer dizer que 2n-1 tambm o . Um caso que mostra esse fato para n = 11, onde 211-1 = 2.047 no primo (2047 = 23x89). medida que os nmeros se tornam grandes a dificuldade de ver se eles so primos muito maior, por exemplo, 21000 um nmero imenso, e para ver se ele primo ou no precisamos dividi-lo por vrios nmeros primos antes dele, que tambm so muitos, para confirmar que ele realmente no divisvel por nenhum nmero antes dele. A prova de Euler tambm no dizia nada sobre nmeros perfeitos mpares, o que significa que se existe algum nmero perfeito mpar ele no ser encontrado utilizando essa frmula. Edouard Lucas, o matemtico criador da Torre de Hanoi, tambm teve papel importante na histria dos nmeros perfeitos. Ele provou que todos os nmeros perfeitos pares terminam em 16, ou 28, ou 36, ou 56, ou 76, ou ainda 96. E, alm disso, mostrou que o nmero 2127 - 1 primo e este o maior nmero primo de Mersenne encontrado antes da era do computador. Com o surgimento dos computadores a busca por nmeros primos de Mersenne e por nmeros perfeitos se potencializou e vrios nmeros foram encontrados. At 1985 j eram conhecidos 30 nmeros de Mersenne e assim, 30 nmeros perfeitos. Outra propriedade sobre nmeros perfeitos descoberta aps a chegada do computador foi que todo nmero perfeito escrito em linguagem binria (linguagem s de zeros e uns) formado por umasequncia de n uns seguidos por n-1 zeros, onde n o mesmo n da frmula 2n-1(2n-1). Por exemplo: 2(22-1) = 6 = (110)2

22(23-1) = 28 = (11100)2 24(25-1) = 496 = (111110000)2 26(27-1) = 8.128 = (1111111000000)2 212(213-1) = 33.550.336 = (1111111111111000000000000)2 Alm da maior procura por nmeros perfeitos, a procura por nmeros primos de qualquer gnero se tornou importante com o surgimento da criptografia, um estudo de tcnicas que transformam informaes em cdigos legveis apenas pra quem tem a chave de segurana. Hoje em dia todo o sistema de segurana de dados, seja de bancos ou militares ou at de compras, so baseados em criptografia, e a base da criptografia so os nmeros primos. Existe uma afirmao (Teorema Fundamental da Aritmtica) que diz que todo nmero primo ou produto de primos, o que significa que um nmero com 30 milhes de dgitos pode ser escrito de forma nica como um produto de nmeros primos. Dessa forma, uma pessoa pode esconder informaes em nmeros e s quem sabe quais so os primos que multiplicados do aquele nmero que saber qual o cdigo. A vantagem disso que leva muito tempo para se calcular os fatores primos de um nmero grande e, quando algum finalmente descobre o cdigo, esse nmero j mudou e a descoberta no serve para nada. A EFF uma empresa de segurana de dados que, alm do prmio de US $250.000,00, tambm lanou os prmios de US $50.000,00, US $100.000,00 e US $150.000,00 para a pessoa ou grupo que encontrasse primos com 106, 107 e 108 dgitos, respectivamente. O objetivo da empresa proporcionar a descoberta de nmeros primos maiores, pois com nmeros maiores a criptografia se torna mais elaborada e difcil de ser quebrada e assim, a qualidade da proteo de dados fica cada vez melhor. Em 1996, foi criado o GIMPS (Great Internet Mersenne Prime Search), que um grupo que procura por nmeros primos de Mersenne. Ele se baseia na procura coletiva por nmeros primos de Mersenne. Um software instalado no computador de quem faz parte do grupo e este computador ajuda a calcular candidatos a primos de Mersenne. Esse grupo, no dia 6 de abril de 2000, ganhou o prmio de US$ 50.000,00 por ter encontrado o primeiro primo com 106 dgitos. E, em 23 de agosto de 2009, encontraram o primeiro primo de Mersenne com 107 dgitos, o que lhes rendeu, em 22 de Outubro do mesmo ano, o prmio de US $ 100.000. A diferena entre a data da descoberta e da concesso do prmio devida confirmao da descoberta do nmero (constatao de que ele realmente primo). Os prmios de US$ 150.000,00 e US$ 250.000,00 ainda continuam sem um

ganhador e a procura por nmeros perfeitos continua. Hoje so conhecidos 47 primos de Mersenne (e 47 nmeros perfeitos) dos quais o maior deles tem 12.978.189 dgitos. O ltimo encontrado at o momento um pouco menor com 12.837.064, que foi descoberto em 2009 por OddMagnar Strindmo, na Noruega utilizando o programa do GIMPS, Prime95. De 2009 at hoje no foi encontrado nenhum primo de Mersenne maior que esse.

Bibliografia: Perfect numbers: an elementary introduction, John Voight Introduo Histria da Matemtica, Howard Eves A Rainha das Cincias, Gilberto Geraldo Garbi O ltimo Teorema de Fermat,Simon Singh http://www-history.mcs.st-and.ac.uk http://www.seara.ufc.br/especiais/matematica/problemasfamosos/matematica 3.htm http://www.mersenne.org/ http://www.eff.org/ http://www.nytimes.com/library/tech/99/08/biztech/articles/27code.html Acessados pela ltima vez em: 12 de Maro de 2012