Zahlentheorie/Summe von Quadraten/Charakterisierung/Fakt
Es sei eine positive natürliche Zahl. Wir schreiben , wobei jeder Primfaktor von nur einfach vorkomme. Dann ist die Summe von zwei Quadraten genau dann, wenn in der Primfaktorzerlegung von nur und Primzahlen vorkommen, die modulo den Rest haben.