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 é <[EMAIL PROTECTED]> >========================================================================= > _____________________________________ 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 é <[EMAIL PROTECTED]> =========================================================================
