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

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



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.