0 Daumen
565 Aufrufe

Allgemeine Frage zu quadratischen Resten:

Wir beschäftigen uns gerade in elementarer Zahlentheorie mit quadratischen Resten und haben zuletzt das Reziprozitätsgesetz besprochen.

Mein Problem ist, dass ich bisher das Gefühl habe, nur Möglichkeiten kennengelernt zu haben wie herausgefunden werden kann, ob a ein quadratischer Rest der modularen Gleichung x^2 = a mod p ist, nicht aber, welche Lösungsmenge x dann hat. Lernt man das im Laufe des Studiums noch oder habe ich irgendwo einen Denkfehler?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Hallo

das ist bei wiki gut erklärt , insbesondere dass es mod nicht Primzahlen kein Verfahren gibt,  und die Lösungsmenge bei mod prim

https://de.wikipedia.org/wiki/Quadratischer_Rest

Gruß lul

Avatar von 108 k 🚀

Das war sehr hilfreich.

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community