Modulo

Hur löser man uppgiften jag har understryckit.
alltså x^2 +x + 1== (2 mod11)?

jag testade pq formeln, samt testade att sätta tal i X från 0-11. Men jag vill kunna hitta andra metoder som funkar.

Börja med att lösa x^2 + x - 1 = 0.

Du kommer få lösningar som innehåller kvadratrötter. Om din kvadratrot är roten ur 3, då vill du hitta tal vars kvadrat är lika med 3 modulo 11. Ett sådant exempel är 6, eftersom 36 är kongruent med 3 mod 11.

Kvadrat rötterna blir inte roten ur 3. Jag fick x= -1/2 +- sqrt(5/4)

Jag gav ett exempel, inte svaret på uppgiften.

Aha okej. Men vad kan jag göra mina rötter nu

Vilka tal 0 till 10 blir 5 mod 11 om man tar dem upphöjt till två? Dessa tal är kvadratrötter till 5 när man räknar mod 11.

Svara

Visa senaste svar