Quadratisches Reziprozitätsgesetz/1003 mod 4459/Aufgabe/Lösung

Die Zahlen und haben beide modulo den Rest . Somit ist

Die Zahl hat ebenfalls den Rest modulo , also ist dies gleich

Die Zahl hat den Rest modulo , somit ist dies gleich

Wegen ist dies nach dem Euler-Kriterium

gleich .