Notícias
  
28 de novembro de 2008
Novos números primos gigantes são anunciados
Concurso quer premiar interessados em descobrir um número primo com pelo menos 10 milhões de dígitos
por John Matson
Digitalização de Doug Anderson
Marin Mersenne (1588 - 1648), padre, matemático, filósofo natural e teólogo francês, estudou cinco anos em colégio jesuíta, formou-se em teologia pela Sorbonne e aos 21 anos uniu-se à ordem religiosa de Minims.
Concurso quer premiar interessados em descobrir um número primo com pelo menos 10 milhões de dígitos. O prêmio pode ser ainda maior para quem encontrar um primo com 100 milhões de dígitos

Números primos sempre tiveram um apelo especial para os amantes da matemática, desde o astrônomo grego Eratóstenes, que desenvolveu um método para encontrar números primos, há 2.200 anos, até os criptógrafos de hoje, que fizeram deles a base dos protocolos modernos de criptografia. Números primos, divisíveis somente por um e por eles mesmos, têm até sido disputados como direito de propriedade numérica: Roger Schlafly, consultor de informática da Califórnia, patenteou dois números primos em 1994.

O consórcio que descobriu os seis maiores números primos conhecidos está prestes a revelar mais dois ─ incluindo, talvez, um gigante ganhador de um prêmio de US$ 100 mil. Descobertas preliminares foram noticiadas em outubro. O concurso, denominado Grande Busca pelo Primo Mersenne na Internet (GIMPS em inglês), teve início em 1996 e procura números primos do tipo 2n – 1, conhecidos como primos de Mersenne, dos quais 44 já foram identificados (as novas descobertas seriam as de números 45 e 46).

A busca, utilizando recursos de centenas de computadores em todo o mundo, é lenta. Segundo a GIMPS, os testes com apenas um número, usando um Pentium 4, de 2 GHz pode levar dois meses. Portanto, pode-se comemorar, depois de dois anos sem novidades, a descoberta quase simultânea de dois primos de Mersenne ─ um no dia 23 de agosto e outro no dia 6 de setembro.

Há uma boa chance de que um desses recém-nascidos primos concorra ao prêmio de US$ 100 mil da Electronic Frontier Foundation, que será oferecido ao descobridor de um número primo com pelo menos 10 milhões de dígitos. O recorde atual, o número 232582657 – 1, descoberto em 2006, não se qualificou porque tem apenas 9.808.358 dígitos.

De qualquer forma, os novos números certamente ficarão entre os sete maiores de todos os números primos conhecidos. Já foi demonstrado que os primos de Mersenne menores que pa o sexto lugar do ranking são todos conhecidos. Qualquer que seja o resultado, a GIMPS oferecerá um prêmio ainda maior, de US$ 150 mil, para quem descobrir um número primo de 100 milhões de dígitos ou mais.
Veja aqui todas as notícias publicadas neste site!