Restklassenringe (Z)/Quadratreste/Anzahl/Fakt

Es sei ${}p$ eine ungerade Primzahl. Dann gibt es ${}{\frac {p+1}{2}}$ quadratische Reste modulo ${}p$ und ${}{\frac {p-1}{2}}$ nichtquadratische Reste modulo ${}p$.

Zum Beweis, Alternativen Beweis erstellen