Quadratisches Reziprozitätsgesetz/53 mod 311/Lösung/Mit Begründungsfenstern und Referenzen
Erscheinungsbild
Wir berechnen Schritt für Schritt das Legendre-Symbol.
= hat modulo den Rest , deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich .[1] || | |||
=Reduktion des Zählers.[2] || || | |||
=Multiplikativität des Legendre-Symbols im Zähler gemäß diesem Satz.[3] || || | |||
=, deshalb ist nach dem 2. Ergänzungsgesetz kein Quadratrest modulo .[4] || - || | |||
= hat modulo den Rest , deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich .[5] | - | ||
=Reduktion des Zählers.[6] || - || | |||
= und haben beide modulo den Rest , deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich .[7] || || | |||
=Reduktion des Zählers.[8] || || | |||
=, deshalb ist nach dem 2. Ergänzungsgesetz ein Quadratrest modulo (oder direkt ).[9] || || |
Also ist ein Quadratrest modulo .
Erläuterungen
[Bearbeiten]- ↑ hat modulo den Rest , deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich .
- ↑ Reduktion des Zählers.
- ↑ Multiplikativität des Legendre-Symbols im Zähler gemäß diesem Satz.
- ↑ , deshalb ist nach dem 2. Ergänzungsgesetz kein Quadratrest modulo .
- ↑ hat modulo den Rest , deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich .
- ↑ Reduktion des Zählers.
- ↑ und haben beide modulo den Rest , deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich .
- ↑ Reduktion des Zählers.
- ↑ , deshalb ist nach dem 2. Ergänzungsgesetz ein Quadratrest modulo (oder direkt ).