Für eine Primzahl und eine beliebige ganze Zahl gilt
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.