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?

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.