Quadratreste/n ungerade/Abschätzung/Aufgabe

Es sei ${}n$ eine ungerade Zahl. Zeige, dass es in ${}\mathbb {Z} /(n)$ maximal ${}{\frac {n+1}{2}}$ Quadratreste gibt. Wie sieht dies bei ${}n$ gerade aus?

Eine Lösung erstellen