Quadratisches Reziprozitätsgesetz/Verschiedene Reste/Beispiel
Betrachten wir die beiden Primzahlen und , die beide modulo den Rest haben. Es ist modulo und dies ist nach Beispiel kein Quadratrest. Gemäß dem Reziprozitätsgesetz muss also modulo ein quadratischer Rest sein. In der Tat ist
Betrachtet man hingegen die Primzahlen und , so hat modulo den Rest und hat modulo den Rest . Es ist ein nichtquadratischer Rest, und daher ist auch ein nichtquadratischer Rest modulo .