Restklassenringe (Z)/Quadratreste/Gerade Primzahlpotenz/Reduktion/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Sei und sei .

  1. Für ist genau dann quadratischer Rest, wenn ist.
  2. Für und ungerade ist genau dann quadratischer Rest modulo , wenn ist.