maior número primo é descoberto usando GPUs

Luke Durant, um ex-programador da NVidia de 36 anos, fez uma descoberta impressionante ao encontrar o maior número primo conhecido até hoje. Depois de dedicar quase um ano e investir uma quantia considerável de seu próprio dinheiro, Durant revelou o número primo M136279841que tem incríveis 41.024.320 dígitos. Esta descoberta marca o primeiro avanço significativo em números primos em quase seis anos.

Para quem precisa de uma atualização, um número primo é um número inteiro que só pode ser dividido por 1 e por ele mesmo, como 2, 3, 5 e 7. A descoberta de Durant é classificada como primo de Mersenne, uma categoria de número raro de primo números que podem ser expressos na forma (2^p – 1), onde (p) também é um número primo. O novo número primo é o 52º primo de Mersenne conhecido, um feito notável considerando a raridade desses números.

Ao contrário de outros números primos grandes usados ​​em aplicações de segurança na Internet, os números primos de Mersenne têm importância histórica e matemática. “O registo histórico do maior número primo do mundo diz-nos algo sobre as capacidades históricas dos computadores e, em particular, sobre o progresso da humanidade nesta área”, disse o Dr. Kevin Buzzard, professor de matemática pura no Imperial College London.

Leia mais:

Como o maior número primo foi descoberto

A descoberta de Durant foi anunciada pelo projeto Ótima pesquisa Mersenne Prime na Internet (GIMPS) em 21 de outubro. O GIMPS é um exemplo de ciência cidadã, permitindo que não especialistas façam descobertas significativas. Durant, com sede em San Jose, Califórnia, reconheceu a tecnologia avançada do GIMPS e combinou elementos de computação em nuvem para criar um supercomputador incrivelmente rápido.

A comunidade GIMPS inclui voluntários de todo o mundo que executam o software do projeto em seus computadores pessoais em busca de novos primos, além de matemáticos que analisam os resultados para ampliar explorações futuras. Para Durant, a busca por números primos gigantes é uma combinação de seu interesse em desenvolver grandes sistemas de computação e explorar os limites das leis da física.

Embora não existam aplicações práticas imediatas para números primos tão grandes, a descoberta é significativa para os envolvidos no projeto. “Esta descoberta é mais uma novidade para os matemáticos, uma joia rara e bela”, disse George Woltman, fundador do GIMPS. Durant recebeu um alerta preliminar sobre sua descoberta em 12 de outubro e rapidamente confirmou a primalidade do novo número.

Para testar a primalidade de um número, os programas GIMPS realizam um teste de probabilidade de primo e, se o resultado for bem-sucedido, o número é quase conclusivamente um novo primo. A partir daí, o servidor GIMPS é notificado e vários testes definitivos de primalidade são realizados em diferentes hardwares e programas para verificar o novo Mersenne prime.

Primeira descoberta desse tipo por meio de GPUs

A descoberta de Durant é notável por ser a primeira do tipo descoberta usando unidades de processamento gráfico (GPUs), conhecidas por sua eficiência no tratamento de cálculos matemáticos repetitivos em alta velocidade. As GPUs profissionais usadas pela Durant incluíam milhares de GPUs de servidor, abrangendo 24 regiões de data centers em 17 países.

Woltman prevê que mais primos serão descobertos usando GPUs no futuro. Durant credita muito de seu sucesso à educação que recebeu na Escola de Matemática e Ciências do Alabama em Mobile. Com base em sua nova descoberta, Durant é elegível para o prêmio GIMPS Research Discovery Award de US$ 3.000, que ele planeja doar para a escola pública.