Ola,
3^11==1 mod 23, pois (^2) -> 3^22==1 mod 23 --> 3^23==3 mod 23 o que eh
verdade pela pequeno teorema de fermat. a^p==a mod p, p primo.
vlw.
----- Mensagem original ----
De: Rhilbert Rivera <[EMAIL PROTECTED]>
Para: obm-l@mat.puc-rio.br
Enviadas: Sábado, 19 de Maio de 2007 16:28:49
Assunto: [obm-l] Congruência - Dúvida
Colegas, estava olhando a solução de um problema de congruência e não
entendi uma passagem. Está assim:
"sendo 23 um número primo, segue que 3^11== 1(mod 23) ou 3^11== -1(mod 23)"
Como não consigo ver nessa arfirmação o pequeno teorema de Fermat, logo deve
ser algo que ainda não estudei.
Obrigado pela ajuda.
Obs: estou usando == com o significado de "é congruente"
_________________________________________________________________
O Windows Live Spaces é seu espaço na internet com fotos (500 por mês), blog
e agora com rede social http://spaces.live.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
=========================================================================
__________________________________________________
Fale com seus amigos de graça com o novo Yahoo! Messenger
http://br.messenger.yahoo.com/
