0 Daumen
2,2k Aufrufe

ich komme noch nicht so ganz klar mit dem Lösen von modularen Gleichungen.

Bsp: x2 +1 ≡ 0 mod 7

Ich bin so weit gekommen:

x2 +1 ≡ 0 mod 7  | -1
x2 ≡ -1 mod 7 ≡ 6 mod 7

Wie mache ich nun weiter?
Es sollen ALLE x ∈ ℕ gefunden werden.

Grüße!

Avatar von

1 Antwort

0 Daumen

6 ist ein quadratischer Nichtrest modulo 7 also gibt es keine Lösung für diese Gleichung.

Gruß

Avatar von 23 k

Wie sieht es mit der Gleichung

y2 + 3 ≡ 0 mod 7     aus?

y2 ≡ -3 mod 7 ≡ 4 mod 7

4 ist also auch ein quadratischer Nichtrest (Was bedeutet das?) modulo 7? Also, keine Lösung für die Gleichung?

Ja genau du kannst eine Antwort für alle Gleichungen benutzen...

4 ist sehr wohl ein quadratischer Rest modulo 7. Die Gleichung hat die Lösung y = 2 mod7 und y = 5 mod 7

Falls ihr quadratische Reste bzw. Nichtreste noch nicht behandelt habt solltet ihr im Stadium ausprobieren sein. Im Falle von modulo 7 lässt sich das noch per Hand schnell durchführen.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community