A conjectura é falsa.

Qualquer número de Carmichael satisfaz n | 2^(n-1) - 1 e é composto. E
não só números de Carmichael satisfazem essa condição (ser número de
Carmichael é apenas condição suficiente).

Um exemplo de número de Carmichael é 561.

Mais informações em http://mathworld.wolfram.com/CarmichaelNumber.html .



[]'s
Cesar Ryudi Kawakami


On 7/16/07, Angelo Schranko <[EMAIL PROTECTED]> wrote:
Saudações Srs.

Sou novo na lista.
Por favor me ajudam a provar (ou encontrar um contra-exemplo)
para a seguinte conjectura :

(2^(n - 1) - 1)/n é inteiro <=> n primo

Obrigado,
[]´s
Angelo

 ________________________________
Novo Yahoo! Cadê? - Experimente uma nova busca.



=========================================================================
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
=========================================================================

Responder a