[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
=========================================================================