[obm-l] Provar congruencia

[Carlos Maçaranduba <soh_lamento@xxxxxxxxxxxx>]

Ei pessoal talvez esse não seja tão trivial:

Seja a^b("a" elevado a "b") , a==b(mod n)("a" é
congruente a "b" modulo n) e "j mod c" o resto da
divisão de "j" por "c".

Seja x,y,p,q e n inteiros ,"n=p*q"  e "p" e "q" são
primos.

Prove que:
(x^y)==(x^( y mod[p-1]*[q-1] ) )(mod n)




_______________________________________________________________________
Yahoo! Mail
O melhor e-mail gratuito da internet: 6MB de espaço, antivírus, acesso POP3, filtro contra spam. 
http://br.mail.yahoo.com/
=========================================================================
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>
=========================================================================