Criptografia Numaboa

Home Criptografia Cripto-Notícias Número primo gigante

Na Aldeia

Há 56 visitantes e 2 usuários registrados online

2905 registros
1 hoje
7 nesta semana
14 neste mês

Boas vindas: Raphantalehef

Estatística

Artigos: 863
Artigos lidos: 4123149
Arquivados: 42
Downloads: 417
Baixados: 164271
Glossário: 1199
Bibliografia: 24
JoomlaWatch Stats 1.2.7 by Matej Koval

Visitas de onde?

87,4%Brasil Brasil
9,8%Portugal Portugal
0,8%EUA EUA
0,2%Espanha Espanha
0,1%Japão Japão

Visitantes

Hoje: 157
Ontem: 1311
Esta semana: 2804
Semana passada: 6313
Este mês: 6271
Mês passado: 55669
Total: 166592

Registro/Login

Para fazer login ou registrar-se

Usuários registrados têm algumas regalias!
Número primo gigante PDF Imprimir Indique esta página
Avaliação: / 15
PiorMelhor 
Notícias na Aldeia - Notícias da Criptografia
Escrito por vovó Vicki   
Qui, 16.03.2006 20:57

Pesquisadores da Universidade Estadual Central do Missouri, nos EUA, identificaram o maior número primo já visto, com mais de 9 milhões de dígitos.

Como vocês sabem, um número é chamado de primo quando é positivo e divisível apenas por ele mesmo e por 1. Os menores números primos são 2, 3, 5, 7, 11, etc. O novo número primo, descoberto no início de 2006, tem nada mais, nada menos do que 9.152.052 dígitos. Foram precisos 700 computadores dentro da universidade trabalhando em rede por alguns anos para que se descobrisse esta nova jóia.

O primo recém descoberto é do tipo Mersenne, um tipo especial definido por 2 elevado a uma potência específica menos 1, ou seja, 2x - 1. O menor primo Mersenne é o 7, pois é 2 elevado ao cubo menos 1 (23 - 1). O Mersenne que acabou de sair do forno é 2 elevado a 30.402.457a potência menos 1. Primos Mersenne são bastante raros - existem apenas 43 conhecidos pelos matemáticos.

A descoberta faz parte de um concurso internacional, o Gimps, que pagará US$100.000 para quem achar um número primo Mersenne com pelo menos 10 milhões de dígitos. Mas não é só pelo prêmio: este tipo de número é essencial para refinar algoritmos usados na criptografia e na segurança de sistemas.

Antes da descoberta da universidade do Missouri, o maior número primo tinha 7,8 milhões de dígitos e foi reconhecido em fevereiro de 2005.

Atualização Qua, 26.03.2008 14:49