Re: [obm-l] residuos quadráticos (ajuda!!!)

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Title: Re: [obm-l] residuos quadráticos (ajuda!!!)

on 15.06.04 09:55, Thiago Ferraiol at dizzy_mateca@yahoo.com.br wrote:

Cláudio....

vc poderia me explicar como chegou a esse resultado??? Tentativa e erro??? No braço mesmo????

Eu usei uma planilha Excel pra descobrir se algum quadrado k^2 (0 <= k <= 30) deixava resto 56 na divisao por 61. Achei k = 19, o que significa que o quadrado de (61-19) tambem eh congruente a 56 (mod 61).

Acho que pra primos pequenos (digamos, menores que 10000) esse eh o metodo mais facil pra se resolver a congruencia x^2 == a (mod p), dado que voce tem um computador.

[]s,
Claudio.


Claudio Buffara <claudio.buffara@terra.com.br> wrote:

on 15.06.04 01:15, Thiago Ferraiol at dizzy_mateca@yahoo.com.br wrote:

No meio de um exercicio apareceu a seguinte congruência d^2 = 56 (mod 61).... alguém poderia me ajudar????

19^2 = (-19)^2 = 361 = 5*61 + 56 == 56 (mod 61)

Logo, d == 19  ou  d == 42 (mod 61)

[]s,
Claudio.

---

Yahoo! Mail - Participe da pesquisa global sobre o Yahoo! Mail. Clique aqui!