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