\require{AMSmath}

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
Student hbo - vrijdag 27 februari 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
vrijdag 27 februari 2004

©2001-2024 WisFaq