[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Conjectura - Teoria dos Números



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 <quinternion@yahoo.com.br> 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
=========================================================================