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

[ralonso <ralonso@xxxxxxxxxxxxxxxxx>]

Eu ouvi uma vez um professor da USP de São Carlos dizendo, enquanto tomávamos
café,
que existe um polinômio f(n) que dá números primos para valores bem altos de
n.  Alguém
conhece esse polinômio?

[]s

Cesar Kawakami wrote:

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

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