0 Daumen
716 Aufrufe
Mir ist klar dass die Funktion nicht surjektiv ist und ich hab auch mehrere Beispiele, die das zeigen, aber ich weiss leider nicht, wie ich das allgemein zeigen kann.
Avatar von

1 Antwort

0 Daumen

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)

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community