Ist y nicht additiv selbstinvers, also $$y \neq -y \in \mathbb Z/N\mathbb Z$$ so ist y²=(-y)², y² hat also zwei Wurzeln. Dementsprechend kann es höchstens $$ \frac{N-1}{2} + 1$$ Quadratzahlen geben. (+1 für die Null)
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos