Re: [obm-l] teoria dos n�meros

[Henrique Lima Santana]

Faltou o 2:
Como (2222,7)=1 => 2222^phi(7)=2222^6==1(mod7)=> 2222^5550==1(mod7)
Como 2222==3(mod7) =>2222^5==3^5==5(mod7) => 2222^5555==5(mod7) (i)
De modo an�logo, achamos 5555^2222==2(mod7) (ii)
De (i) e (ii) chegamos a 5555^2222 + 2222^5555 ==0(mod7) =>
=> 7|5555^2222 + 2222^5555 c.q.d.
Falou
Henrique

Gostaria de ajuda nestes problemas:

1)Se 2^k - 1,onde k � um inteiro maior que 2,� primo,prove que k � primo.
2)Mostre que 2222^(5555) + 5555^(2222) � divis�vel por 7.
3)Prove que se um dos n�meros 2^n - 1 e 2^n + 1 � primo,ent�o �utro � composto.


Qualquer coment�rio � bem vindo!

Eder

_________________________________________________________________
Get faster connections�-- switch to�MSN Internet Access! http://resourcecenter.msn.com/access/plans/default.asp

=========================================================================
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]>
=========================================================================