Restklassenringe (Z)/Quadratreste/Anzahl/Fakt

Es sei ${\displaystyle {}p}$ eine ungerade Primzahl.

Dann gibt es ${\displaystyle {}{\frac {p+1}{2}}}$ quadratische Reste modulo ${\displaystyle {}p}$ und ${\displaystyle {}{\frac {p-1}{2}}}$ nichtquadratische Reste modulo ${\displaystyle {}p}$.