O maior número primo do mundo, 13 milhões de digitos!

Treze milhões de dígitos… tem idéia do quão grande é isso? Não? Então deixe-me mostrar dois pontos de comparação:

  • Um arquivo, em texto plano, com o número completo teria 13Mb.
  • Caso este número fosse escrito em fonte de 12 pontos, criaria um número com 48 Km de extensão!
  • O número total de átomos existentes no universo *conhecido* pode ser expresso em um número de 80 dígitos.

Mas o mais impressionante é que este número só é divisível por ele mesmo e pelo número 1, ou seja, é um número primo. O número foi testado pelo projeto GIMPS (The Great Internet Mersenne Prime Search), um projeto de computação distribuída que usa o poder de processamento de máquinas de voluntários para processar os números.

Agora o projeto está reclamando o prêmio da Eletronic Frontier Foundation, no valor de US$ 100.000,00 por ter sido a primeira entidade a romper a marca de um número primo com mais de 10 milhões de dígitos. A EFF ainda oferece dois outros prêmios, um de US$ 150 mil, para o primeiro número primo acima de 100 milhões de dígitos e um de US$ 250 mil para o primeiro número primo acima de um bilhão de dígitos. Para vocês terem idéia da brutalidade destes números, um computador residencial, trabalhando sozinho, precisaria de 4 anos de processamento para testar CADA número de 100 milhões de dígitos, ou, 500 anos para testar UM número de 1 bilhão de dígitos.

Fonte: ScienceNews.org

zSe você está vendo as imagens "anti-leech", force o recarregamento da página com CTRL+F5 (no caso de Firefox ou Internet Explorer - Windows) ou CTRL+R no Linux.

20 Comentário(s)

  1. Fabio | Oct 6, 2008 | Reply

    O número total de átomos existentes no universo pode ser expresso em um número de 80 dígitos.

    - ta certo isso ae???

    Responder Este Comentário

    Gilberto "Knuttz" respondido em October 6th, 2008 14:35:

    Fábio,

    eu omiti uma palavra que faz diferença na tradução, é “universo conhecido” e não apenas “universo”, fiz a correção no texto. Mas de qualquer maneira é um número impressionante.

    A informação está no terceiro parágrafo do artigo usado como fonte, e linkado ao final da postagem.

    Responder Este Comentário

  2. gotia2003 | Oct 6, 2008 | Reply

    oia…vim fazer o mesmo comentário mas parece que já foi editado…quanto tempo demorou para chegar nesse numero ai hein? o.O

    Responder Este Comentário

  3. Speedy Gonzales | Oct 6, 2008 | Reply

    Tudo bem, realmente é um fato impressionante. Mas qual o barato?? Tipo, certamente (imagino eu), o que motivou tal descoberta foi a remuneração, mas o que que quem está oferecendo a grana ganha com isso? Eles por acaso vendem super-computadores ou algo do gênero? Existem alguma finalidade científica? Não estou querendo ser arrogante, de forma alguma, apenas gostaria de saber se alguém conseguiu enxergar algo que eu não consegui…

    Responder Este Comentário

  4. Gilberto "Knuttz" | Oct 6, 2008 | Reply

    Speedy,

    eu sei que números primos são utilizados em criptografia, mas não acredito que seja o caso aqui. Pelo menos não em curto prazo.

    Mas o incentivo à quebra de marcas, cria ou refina as ferramentas usadas no processo, no caso, processamento distribuído de dados.

    Responder Este Comentário

  5. João Vitor | Oct 6, 2008 | Reply

    Próximo passo: Milhões de dígitos de pi. Quero ver. Vou colaborar um pouco: 3,14

    Responder Este Comentário

  6. Danilo Machado | Oct 6, 2008 | Reply

    Parabéns pelo blog, conheci por “sugestão” do Google Reader e já assinei seus feeds.

    Responder Este Comentário

  7. Portella | Oct 8, 2008 | Reply

    Os números primos são o maior mistério da matemática.

    Não se sabe dizer quando vai ocorrer o próximo número primo sem ser por tentativa e erro.

    Ou seja, não existe uma fórmula para os primos, nem um padrão de ‘surgimento’.

    Descobrir números grandes pode ajudar a entender se existe algum padrão por trás dos números primos.

    Responder Este Comentário

    vitor respondido em June 24th, 2010 6:39:

    Multiplica um numero primo por 2 e adiciona 1. tens logo outro numero primo.

    Responder Este Comentário

    eu respondido em July 21st, 2010 16:52:

    7 = primo
    2 * 7 = 14
    14 + 1 = 15
    15 / 5 = 3
    15 / 3 = 5
    3,5 são divisores de 15
    logo 15 não é primo
    suregra está errada

    Responder Este Comentário

  8. daniel | Oct 8, 2008 | Reply

    hey, a um tempo atras um matematico divulgou uma formula simples para validar se um numero é primo ou nao, nao estaria resolvido o problema ?

    Responder Este Comentário

  9. Luís Antonio | Oct 26, 2008 | Reply

    Gostei deste site, gostaria agora que lançasse uma forma de baixar 1) sequencia de numeros primos, uma lista de numeros primos,2) que pudesse determinar a quantidade de numeros primos existente numa sequencia; que seja maior de 2elevado a 31-1(2.147.483.647).

    Responder Este Comentário

  10. LOL | Nov 7, 2008 | Reply

    Site bacana
    mas 13milhoes de dígitos??? como vcs conseguiram achar isso??? deve ter demorado um século…=)
    o maior numero primo que eu ja encontrei foi 678383, por acaso, qdo minha irma de 6 anos estava mexendo na calculadora kkkkkkkk

    Responder Este Comentário

  11. Roehst | Dec 9, 2008 | Reply

    Uma coisa é checar se um número é primo, e existem algoritmos bastante eficientes.

    Mas o algoritmo que checa se um número é primo não serve para dizer qual é o próximo primo.

    Responder Este Comentário

  12. Tina Fia | Apr 30, 2010 | Reply

    Muito d+ esse site, me ensinou muito no col.
    Parabéna!

    Responder Este Comentário

  13. wendel | Jun 10, 2010 | Reply

    o maior numero primo conhecido é 2 elevado a 32.582.657-1, que tem 9.808.358 dígitos e foi descoberto em 4/9/2006 pelos Drs. Curtis Cooper, Steven Boone e sua equipe. Este primo tem 650.000 dígitos a mais do que o maior primo encontrado por eles mesmos em dezembro de 2005.

    NA PROXIMA VEZ ESCREVE A VERDADE OU PESQUISA MELHOR NA INTERNET

    Responder Este Comentário

    Gilberto "Knuttz" respondido em June 11th, 2010 7:54:

    Hmmmmm…. Você falou à aula do colégio em que ensinaram a ler datas??

    Acredito que sim, mas tenho certeza que não perdeu uma aula de má educação nos estábulos da família imperial.

    Eu te sugiro menos arrogância, principalmente se está comentando em uma notícia de DOIS ANOS atrás, amparada por fontes corroboradoras, como se fosse uma notícia atual.

    Responder Este Comentário

  14. Huni | Jun 27, 2010 | Reply

    Legal,mas acho que mais do que encontrar um número primo grandão é encotrar uma sequência, e nisto tem um cara aí que mandou bem. Vi lá no blog Athan Gene. Muito dez a parada.

    Responder Este Comentário

  15. Otavio | Jul 10, 2010 | Reply

    Olá, estou testando um metodo para mostar qual será o proximo numero primo, até agora funcionou.
    Alguem sabe onde posso encontrar as descobertas mais recentes sobre o assunto, e pra qual entidade pedir ajuda para conprovar o meu metodo?
    Obrigado

    Responder Este Comentário

  16. Alexandre Guimarães | Aug 22, 2010 | Reply

    Eu encontrei um primo, usando a fórmula de Mersenne, com 34.122.192 algarismos. Tenha os números para gerar com mais de 100 milhões de algarismos, mas não tenho máquina nem programa que suporta, nem o precisão arbitrária. O de 34 milhões foi o maior que o programa suportou. Alguém sabe qual o procedimento ou com quem discutir isto? GIMPS? Alguém já conversou lá?

    Responder Este Comentário

3 TweetBacks

rodrigodamico  -   portella  -   pedro ferreti  -  

1 Trackback(s)

  1. Oct 8, 2008: O maior número primo | 42.

Comente!

Ninguém é obrigado a concordar com o que está escrito neste blog, aliás, eu até encorajo opiniões contrárias, uma vez que acredito aprender com quem discorda ARGUMENTANDO, mas adianto que os seguintes tipos de comentários não serão aprovados:
  1. Que contenham discriminação de cunho racial, sexual ou religioso
  2. Que venham pregar religiões, qualquer uma
  3. Que falem mal sem argumentar e/ou de forma anônima
  4. Que incidam em crimes de injúria, calúnia ou difamação
  5. Esquerda pop ou qualquer outra coisa de recheio sofista
O objetivo disto não é cercear a opinião, serve apenas para garantir um bom nível às discussões, bem como afastar os anônimos covardes que gostam de bater sem mostrar a cara.

Para que não me torrem a paciência, fica o aviso: este blog publica posts patrocinados, estes posts são marcados no topo pela categoria "parceiros", e ao final do texto por uma linha seguida de um convite a outros que queiram patrocinar um review de produto ou serviço, bem como divulgar promoções. Se você por qualquer motivo achar ruim, por gentileza, queixe-se à Sua Santidade o Papa, já que eu não perderei tempo me estressando com isso.