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

Iuri



On 7/16/07, Angelo Schranko <[EMAIL PROTECTED]> 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ê? <http://yahoo.com.br/oqueeuganhocomisso+> - Experimente
uma nova busca.


Responder a