Quadratisches Reziprozitätsgesetz/53 mod 311/Lösung/Mit Referenzen

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Wir berechnen Schritt für Schritt das Legendre-Symbol.

  =[1]
=[2]
=[3]
=[4] -
=[5] -
=[6] -
=[7]
=[8]
=[9]

Also ist ein Quadratrest modulo .

Erläuterungen[Bearbeiten]

  1.  hat modulo  den Rest , deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich .
  2. Reduktion des Zählers.
  3. Multiplikativität des Legendre-Symbols im Zähler gemäß diesem Satz.
  4. , deshalb ist nach dem 2. Ergänzungsgesetz  kein Quadratrest modulo .
  5.  hat modulo  den Rest , deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich .
  6. Reduktion des Zählers.
  7.  und  haben beide modulo  den Rest , deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich .
  8. Reduktion des Zählers.
  9. , deshalb ist nach dem 2. Ergänzungsgesetz  ein Quadratrest modulo  (oder direkt ).