[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Res: [obm-l] Congru�ncia - D�vida



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 <souza_danilo@yahoo.com.br> 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 <rhilbert1990@hotmail.com>
> 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
=========================================================================