Descoberto o novo maior número primo (e tem 22 milhões de dígitos)

Chamado M74207281, o novo maior número primo conhecido foi anunciado esta semana pelo investigador Curtis Cooper, voluntário de um grupo de estudos de números primos chamado GIMPS – Great Internet Mersenne Prime Search.

Os números primos são números naturais que só podem ser divididos de forma exacta (com resto zero) por 1 e por si próprios.

Os número primos mais pequenos são o 2, 3, 5, 7, 11, 13, 17, 19, 23 … mas quanto maior o número, mais difícil se torna encontrar o primo seguinte.

Segundo um anúncio publicado no site do GIMPS, o maior número conhecido desta família passou agora a ser o 274,207,281-1, que tem mais de 22.338.618 dígitos – mais cinco milhões de dígitos do que o anterior número primo mais longo.

Se alguém quisesse recitar este número à velocidade de 5 dígitos por segundo, e conseguisse estar 24h por dia sem dormir, demoraria mais de 8 meses a acabar a récita.

Os números primos são essenciais na área da criptografia, mas a dimensão da nova descoberta torna o seu uso inviável neste aspecto.

O autor da descoberta, Curtis Cooper, utilizou um dos computadores da University of Central Missouri para chegar a este resultado gigantesco.

Curiosamente, a descoberta esteve quase a passar despercebida. Devido a um problema num servidor, o alerta enviado pelo computador que descobriu o número não chegou a Cooper.

Só várias semanas mais tarde é que o administrador de sistemas do servidor descobriu os emails “pendurados” e os enviou ao investigador.

“Os números primos têm diversos usos práticos”, explica o comunicado do GIMPS.

Além do campo da criptografia, “historicamente, investigações sobre números primos foram utilizadas como testes para hardware de computadores”.

O M74207281 merece atenção especial também por ser um Primo de Mersenne, ou seja, um primo que pode ser representado pela fórmula 2n-1.

Esta é uma ocorrência rara, na qual apenas 48 números se encaixavam até agora – a nova descoberta é o 49º Primo de Mersenne.

Tais conjuntos de algarismos recebem este nome em homenagem a Marin Mersenne (1588-1648), matemático francês e estudioso dos números.

ZAP / Canal Tech

PARTILHAR

RESPONDER

Episódio de “Os Simpsons” com Michael Jackson retirado do Disney+

No seguimento da controvérsia em torno de Michael Jackson depois do documentário Leaving Neverland, o episódio de Os Simpsons com a presença do cantor foi deixado de fora do catálogo do Disney+, a nova plataforma …

Lítio pode reverter malefícios de radiação no cérebro

Cientistas concluíram numa experiência com ratos que o lítio pode reverter os malefícios da radiação no cérebro, podendo o seu uso ser promissor para tratar crianças que foram sujeitas a radioterapia e desenvolveram posteriormente défices …

Um em cada dez sites de compras online usa táticas maliciosas nos clientes

https://vimeo.com/373176205 Um em cada dez sites de compras online usa táticas maliciosas para enganar, iludir ou persuadir os clientes. A tendência é que o recurso a estas práticas aumente nos próximos anos. Um estudo apresentado na semana …

Eurovisão procura voluntários para trabalhar 18 dias seguidos sem vencimento

A procura de voluntários para o Festival Eurovisão de 2020 está a gerar polémica. A organização quer disponibilidade total durante 18 dias, não oferecendo qualquer vencimento, nem pagando despesas de viagem ou estadia. O Festival Eurovisão …

Portugal 6 vs 0 Lituânia | Ronaldo e Cia destroem lituanos

Portugal goleou a Lituânia esta quinta-feira no Estádio Algarve, por 6-0, e está a uma vitória de garantir o apuramento para o Euro 2020, decisão que está marcada para o próximo domingo, quando a seleção …

Um “caixão” nuclear da Guerra Fria pode estar prestes a colapsar

Durante a Guerra Fria, os EUA lançaram 67 bombas atómicas nas Ilhas Marshall, no oceano Pacífico. No fim nos anos 70, os detritos expostos à radiação nas seis ilhas foram transportados para um poço gigante …

App usada para ler dados biométricos de europeus no Reino Unido pode ser pirateada

A aplicação digital criada pelo governo britânico para recolher dados biométricos dos europeus candidatos ao estatuto de residente no Reino Unido, obrigatório depois do Brexit e pedido por 210 mil portugueses, pode ser pirateada, alertou …

Bruxelas abre processo de infração contra Reino Unido por não nomear comissário europeu

A Comissão Europeia anunciou esta quinta-feira a abertura de um procedimento de infração contra o Reino Unido por este Estado-membro, que está em processo de saída da União Europeia (UE), não ter nomeado um comissário. “Enquanto …

Urgência pediátrica do Garcia de Orta encerra à noite a partir de segunda-feira

O serviço de urgência pediátrica do Hospital Garcia de Orta, em Almada, vai fechar à noite a partir de segunda-feira, disse a ministra da Saúde, que prolongou o horário de duas unidades de saúde para …

Hipercarro elétrico da Aspark pulveriza recorde de aceleração

O novo hipercarro elétrico Aspark Owl vai começar a sua produção já no próximo ano e conta já com o recorde de aceleração. O carro vai dos 0 aos 100 km/h em 1,69 segundos. Depois de …