[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.