< Restklassenringe (Z) < Quadratreste < Ungerade Primzahlpotenz < Reduktion
Sei eine ungerade Primzahl und sei .
- Ist teilerfremd zu (also kein Vielfaches von ), dann ist genau dann ein Quadratrest modulo , wenn ein Quadratrest modulo ist.
- Ist mit teilerfremd zu und , so ist genau dann ein Quadratrest modulo , wenn gerade und wenn ein Quadratrest modulo ist.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.