Quadratisches Reziprozitätsgesetz/53 mod 311/Lösung/Mit Begründungsfenstern/2

Aus testwiki
Zur Navigation springen Zur Suche springen

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

  (53311)   =  
(31153)53 hat modulo 4 den Rest 1, deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich 1.
  =  
  =  
  =  
-(2353)53=5mod8, deshalb ist nach dem 2. Ergänzungsgesetz 2 kein Quadratrest modulo 53.
||
  =  
-(5323)53 hat modulo 4 den Rest 1, deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich 1.
  =  
  =  
(237)7 und 23 haben beide modulo 4 den Rest 3, deshalb ist das Vorzeichen im quadratischen Reziprozitätsgesetz gleich 1.
||
  =  
  =  
17=1mod8, deshalb ist nach dem 2. Ergänzungsgesetz 2 ein Quadratrest modulo 7 (oder direkt 32=2mod7).
||

Also ist 53 ein Quadratrest modulo 311.