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 ).