[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] primos
Por outro lado existem alguns numeros compostos bem grandes da forma
2^p-1 com p primo, como 2^(2540041185*2^114729-1)-1...
Abracos,
Gugu
>
>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>
>=========================================================================
=========================================================================
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>
=========================================================================