Quadratreste/p ist 1 mod 4/p ist x^2 + y^2/k ungerade teilt x/k ist Quadratrest/Aufgabe

Sei ${}p$ eine Primzahl mit ${}p=1\mod 4$ und sei ${}p=x^{2}+y^{2}$ eine Darstellung als Summe von zwei Quadraten, ${}x,y\in \mathbb {N}$. Sei ${}k$ ein ungerader Teiler von ${}x$. Dann ist ${}k$ ein Quadratrest modulo ${}p$.

Eine Lösung erstellen