WisFaq!

Kwadraatresten modulo 97

Heren, dames,

Ik heb de vergelijking: 3x²+35xº021(mod97)

Ik kan deze vergelijking herschrijven tot y²º-8(mod97)

Met behulp van Legendre kan ik bepalen dat deze vergelijking inderdaad 2 oplossingen heeft (precies 2 tegengestelde getallen Î).

Om deze 2 oplossingen uit te rekenen: moet ik alle getallen van het volledig restsysteem uitproberen of is er een andere manier?

Henri Dokter
27-2-2004

Antwoord

Hallo, Henri.
Je moet ze allemaal uitproberen.
Modulo 97 gaat het nog met de hand, maar anders kun je er een computerprogrammaatje voor schrijven.
Succes ermee.

hr
27-2-2004