[obm-l] Re:primos

[peterdirichlet@xxxxxxxxxx]

Esse assunto tem tudo a ver com primos de Mersenne.Se p e o menor primo
que divide n,entao 2^n-1=2^(p*a)-1 para algum a natural.Logo 
2^n-1=(2^a)^p-1^p e isso e divisivel por 2^a-1.Se a>1.entao 2^a-1>0.E fim!!!!!!!!!!!!!!!

-- Mensagem original --

>Oi,
>    Alguem poderia me ajudar a desenvolver?
>
>1) Mostre que se 2^n -1 e' primo, entao n e' primo.
>
>
>Obrigado,
>Anderson
>
>=========================================================================
>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
>O administrador desta lista é <nicolau@mat.puc-rio.br>
>=========================================================================
>



_____________________________________
eMTV: receba a mordomia eletrônica!
http://mtv.uol.com.br/emtv



=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================