Ex-engenheiro da NVIDIA quebra recorde e encontra maior número primo da história com mais de 41 milhões de dígitos

Uma recente pesquisa do GIMPS (Great Internet Mersenne Prime Search) descobriu um número primo com mais de 41 milhões de dígitos, superando o recorde anterior por impressionantes 16 milhões de dígitos.

Servidor de GPU NVIDIA. Foto: Annabelle Chih/Bloomberg via Getty Images

Um pesquisador e ex-funcionário da NVIDIA encontrou o 2¹³⁶^.²⁷⁹^.⁸⁴¹-1, o maior número primo já registrado, ultrapassando o antigo detentor do recorde por mais de 16 milhões de dígitos.

Os números primos são inteiros positivos que só podem ser divididos por 1 e por si mesmos. Em termos simples, são números que não podem ser divididos igualmente por nenhum outro número, exceto 1 e o próprio número. Alguns exemplos incluem 2, 3, 5, 7, 11, e no extremo superior da escala, temos o 2¹³⁶^.²⁷⁹^.⁸⁴¹-1.

O novo número descoberto é abreviado como M136279841, facilitando sua menção. Ele é calculado ao multiplicar 2 por si mesmo 136.279.841 vezes, e então subtrair 1. Esse número é apenas o 52º primo de Mersenne conhecido, uma classe especial de números primos estudados pelo monge Marin Mersenne no início dos anos 1600.

Luke Durant, o pesquisador e ex-funcionário da NVIDIA, é um dos principais contribuidores do GIMPS. Segundo um comunicado à imprensa, Durant é o participante mais prolífico do projeto. Desde sua fundação, o GIMPS descobriu 18 novos primos de Mersenne, sendo o primeiro deles em 1996. Com um programa gratuito, voluntários de todo o mundo podem participar dessa busca.

Para encontrar o número, Durant utilizou um supercomputador composto por milhares de GPUs em 17 países diferentes. A descoberta inicial foi feita com uma NVIDIA A100 na Irlanda, e depois confirmada por uma NVIDIA H100 no Texas. Pelo feito, Durant será recompensado com $3.000 pelo GIMPS.

Os números primos encontrados pelo GIMPS são inicialmente identificados com um teste probabilístico de Fermat, e depois verificados rigorosamente pelo teste de primalidade de Lucas-Lehmer. A equipe do GIMPS explicou: "Esta é a primeira vez que um primo foi descoberto usando um teste probabilístico, o que gerou debate sobre se a data oficial da descoberta deveria ser a do teste probabilístico ou do teste Lucas-Lehmer. Escolhemos a data do teste Lucas-Lehmer."

Qual o objetivo de encontrar esses números gigantes? Atualmente, há poucas aplicações práticas para esses grandes primos de Mersenne. No entanto, décadas atrás, também havia dúvidas sobre a utilidade desses números, até que eles se tornaram fundamentais para algoritmos de criptografia. Além da emoção da descoberta (e de um prêmio em dinheiro), encontrar primos ajuda a validar as capacidades dos supercomputadores em nuvem, redes de GPUs como as que recentemente descobriram o M136279841.

Vale ressaltar que, embora o número primo recém-descoberto tenha rendido uma recompensa de $3.000, o primeiro primo a ultrapassar 100 milhões de dígitos renderá um prêmio de $150.000. E, se alguém encontrar o primeiro primo com um bilhão de dígitos, a recompensa será de $250.000! Então, o que você está esperando?

Com informações de Gizmodo.