Americano descobre maior número primo de todos e deve ganhar mais de R$ 17 mil

Americano descobre maior número primo de todos e deve ganhar mais de R$ 17 mil
Número conta com mais de 44 milhões de algarismos — Foto: Pexels

Na última segunda-feira (21), o site da plataforma Great Internet Mersenne Prime Search (GIMPS), criada por matemáticos amadores dedicados à busca de números primos, anunciou a descoberta do maior número primo já registrado até o momento: 2^136.279.841 -1, com 41.024.320 dígitos.

A façanha foi realizada pelo matemático amador norte-americano Luke Durant, de 36 anos, que é ex-funcionário da NVIDIA, uma empresa americana de tecnologia. Para chegar ao número primo imenso, ele utilizou o GIMPS, um software gratuito que aproveita milhares de unidades de processamento gráfico (GPUs).

Essas unidades são circuitos eletrônicos capazes de realizar cálculos matemáticos em alta velocidade, distribuídos em 24 data centers ao redor de 17 países.

O que são números primos?

Números primos são aqueles que só podem ser divididos por 1 e por eles próprios. Em teoria, essa classe de números é infinita. No entanto, matemáticos continuam a se esforçar para encontrar os maiores números dentro desse conjunto. O último maior primo encontrado foi o 2^82 589 933 – 1, agora superado em mais de 16 milhões de dígitos.

Para descobrir o novo número gigante, Luke começou a desenvolver um sistema baseado em GPUs em outubro de 2023. A descoberta levou um ano para ser concluída.

No dia 11 de outubro de 2024, uma GPU localizada em Dublin, na Irlanda, sugeriu que o número era primo, o que foi confirmado em 12 de outubro por outro sistema no Texas, nos Estados Unidos, usando o teste Lucas-Lehmer, que valida a primalidade de um número.

O marco representa a 18ª descoberta de um novo número primo feita pelo GIMPS. A numeração recém-encontrada é o 52º primo de Mersenne identificado até hoje. O nome faz alusão ao matemático e músico francês Marin Mersenne, que estudou números primos há mais de 350 anos.

Esses números são geralmente expressos como potências seguindo a fórmula 2^n -1.Embora sejam cada vez mais difíceis de descobrir, eles desempenham um papel crucial na criptografia e na segurança digital, onde são amplamente utilizados.

Tais números formam a base do sistema de criptografia RSA — um dos mais importantes da história, criado para proteger a transmissão de dados online. Esse sistema utiliza duas chaves: uma pública, e uma privada, que serve para codificar as informações como um “código secreto.” As chaves são geradas a partir da multiplicação de dois grandes números primos.

Devido à importância de sua descoberta, Luke pode receber uma quantia significativa como recompensa. O próprio GIMPS deve oferecer um prêmio de US$ 3 mil (mais de R$ 17 mil) para o americano, por ter descoberto um primo de Mersenne.

Segundo comunicado, Luke pretende doar esse valor ao departamento de matemática da Escola de Matemática e Ciências do Alabama. No entanto, um prêmio ainda maior está em jogo (tanto para Luke quanto para outros colaboradores da descoberta): a Electronic Frontier Foundation oferece US$ 150 mil (R$ 854 mil), financiados por um doador anônimo, para o achado de um número primo com 100 milhões de dígitos. Que tal baixar o GIMPS e tentar encontrar você mesmo um desses números?

(Redação Galileu)

Astrogildo Aécio Nunes

Deixe um comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

Posso ajudar?