< Quadratisches Reziprozitätsgesetz < Verschiedene Reste

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 .

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.