Ola Danilo,
acredito que seu argumento nao é válido, pois não garante que apenas
estes valores sao possiveis.
Por exemplo, ele nao garante que nao existe b diferente de 1 e -1, tal
que: 3^11 == b (mod23) implica que 3^22 == b^2 == 1 mod 23.
abracos,
Salhab
On 5/19/07, Danilo Nascimento [EMAIL PROTECTED] wrote:
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/
=
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
=