Blog de Jarley Nóbrega
Números Primos
Coincidência ou não, estava discutindo esse assunto na semana passada com os meus alunos de Estrutura de Dados da Santa Maria. Veja abaixo a notícia publicada em 29/09 pela BBC Brasil:
“Matemáticos americanos se qualificaram para receber um prêmio de US$ 100 mil por encontrar um número primo – que só pode ser dividido por um e por si mesmo – com quase 13 milhões de dígitos. O prêmio da Electronic Frontier Foundation (EFF) era oferecido há quase dez anos para a primeira equipe de cientistas capazes de encontrar um número primo de Mersenne – em homenagem ao matemático francês Marin Mersenne, que os popularizou no século 17 – com mais de 10 milhões de dígitos. Os primos de Mersenne seguem a fórmula 2 elevado à potência “p” menos 1, sendo que “p” é em si um número primo.
No fim do mês passado, um computador na Universidade da Califórnia definiu o 45º primo de Mersenne conhecido: 2 elevado à 43.112.609ª potência menos 1, com 12.978.189 de dígitos.
No dia 6 de setembro, o 46º primo de Mersenne conhecido foi encontrado por uma equipe em Langenfeld, perto de Colônia, na Alemanha: 2 elevado à 37.156.667ª potência menos 1, com 11.185.272 de dígitos.
O numeral encontrado pelos alemães foi o primeiro primo de Mersenne a ser descoberto fora de ordem desde que os matemáticos Colquitt e Welsh definiram 2 elevado à 110.503ª potência menos 1.
A busca por um primo de Mersenne com mais de dez milhões de dígitos já durava quase dez anos.
Cientistas dizem que o exercício tem a importância indireta de abrir espaço para a criação de teoremas e hipóteses matemáticas, promover pesquisas cooperativas na internet e incentivar o gosto pela pesquisa científica, entre outros efeitos.
Os coordenadores das duas pesquisas, Edson Smith e Hans-Michael Elvenich, faziam parte da rede Gimps (iniciais em inglês para Grande Busca de Primos de Mersenne na Internet), formada em 1996 para descobrir “agulhas num palheiro” – números primos gigantescos – operando 29 trilhões de cálculos simultâneos.
Do total da recompensa, US$ 50 mil irão para os matemáticos da UCLA, que venceram a corrida proposta pela EFF, outros US$ 25 mil serão doados para entidades de caridade, e o restante, dividido entre os descobridores dos primos de Mersenne anteriores.”
| Imprimir artigo | Este artigo foi escrito por Jarley Nóbrega em 30/09/2008 às 09:27, e está arquivado em Tecnologia. Siga quaisquer respostas a este artigo através do RSS 2.0. Você pode deixar uma resposta ou fazer um trackback do seu próprio site. |



há 1 ano atrás
Eu inventei outra fórmula que gera números primos,mas que é muito mais fácil(mais até do que somar!),e queria saber se ela vale algo…
há 10 meses atrás
Hiago Bruno
Se realmente conseguiu isto, há um bom premio.
Mas vai ter de provar isto
há 10 meses atrás
Caso queira mais informações, contactar marcos@trium.com.br
Marcos