Re: [obm-l] primos

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Mon, Mar 10, 2003 at 12:37:23AM -0300, Henrique P. Sant'Anna Branco wrote:
> ----- Original Message -----
> From: Lltmdrtm@aol.com
> To: obm-l@mat.puc-rio.br
> Sent: Sunday, March 09, 2003 10:58 PM
> Subject: [obm-l] primos
> 
> >Me apontem um primo n que torna 2 ^ n  -  1 um inteiro composto .
> 
> Dá uma olhada no livro do Nicolau e do Gugu. Lá você vai encontrar os
> seguintes primos "n" para os quais 2^n - 1 é composto: 11, 23, 37, 67.
> O endereço é: http://www.mat.puc-rio.br/~nicolau/publ/papers/mersenne/
> É muito bom, vale a pena conferir.

Obrigado pelos elogios, mas para ter informações frescas você
deve consultar a internet. Existem hoje 39 primos para os quais
2^p - 1 é sabidamente primo. Para todos os outros primos até
6972593 (o 38o primo da lista) sabe-se que 2^p - 1 é composto.
Veja a lista completa aqui:

http://www.utm.edu/research/primes/mersenne/index.html#test

Ou leia mais sobre o assunto aqui.

www.mersenne.org

[]s, N.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================