Wie viele Gitterpunkte liegen auf dem Kreis x² + y² = n?[br]Welche ganzen Zahlen n lassen sich als Summe zweier Quadrate darstellen?[br]Um festzustellen, ob überhaupt Gitterpunkte auf dem Kreis liegen,[br]ermittelt man die Primfaktoren von n.[br]Gitterpunkt liegen auf dem Kreis, wenn ...[br](1) ... alle Primfaktoren in der Restklasse 1 modulo 4 liegen[br](2) ... alle Primfaktoren in der Restklasse 3 mod 4 gerade Vielfachheit haben[br][br]Die Anzahl wird mit der Charakteristik der Teiler von n ermittelt.[br]Aus Symmetriegründen taucht eine Lösung 4-mal auf.