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

[Carlos Eddy Esaguy Nehab <carlos@xxxxxxxxx>]

Oi, Yuri,

Cuidado, Yuri, só vale a ida...  Se n é primo então  a^n = a
(mod n)...

Por exemplo,   3^91 = 3 (mod 91) mas  91 é composto.
Veja que 3^6 = 1 (mod 91), logo, 3^90 =1 (mod 91)... 

Abraços,
Nehab


At 15:44 16/7/2007, you wrote:

Isso é um teorema do euler: a^n = a (mod n) se e somente se n eh primo.

Iuri



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.