On Mon, Mar 10, 2003 at 12:37:23AM -0300, Henrique P. Sant'Anna Branco wrote: > ----- Original Message ----- > From: [EMAIL PROTECTED] > To: [EMAIL PROTECTED] > 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 é <[EMAIL PROTECTED]> =========================================================================