[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Res: [obm-l] Congruência - Dúvida
- To: obm-l@xxxxxxxxxxxxxx
- Subject: Re: [obm-l] Res: [obm-l] Congruência - Dúvida
- From: "Marcelo Salhab Brogliato" <msbrogli@xxxxxxxxx>
- Date: Mon, 21 May 2007 04:34:45 -0300
- DKIM-Signature: a=rsa-sha1; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=kTvrxU3VlJ3IND5H02rxHdqZI2ZbB85h+dObPVfNUqOLkCnUCx0A3eFheRMi4+Wk7/Sqk01+fOFxG8I1cbQHzjHkhFrb5Hn56m7OazeRi3ouFuB3H0/EPxf0C3M+EjFQC3GCAIfdCZXpf23w7m1UXZ/8bNEglt1va2IIlQI/d6M=
- DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=Msk2/+w+6Q1OOko/TE8drX5bX9DRuB/zaV4G2bQxCVKW6850v/kXIT7F79982vRV5CqouM4wofS/p8YJlew7qbpK4TvIpW7fgvyFFJi1iEgMzjz0uOLJPKO/znA/TSaqWLQM58aNqJrNlgdh0KA0kmILZ2NQNfnQxkUA9hVVH6I=
- In-Reply-To: <705717.48385.qm@web53707.mail.re2.yahoo.com>
- References: <705717.48385.qm@web53707.mail.re2.yahoo.com>
- Reply-To: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
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
=========================================================================