Zum Inhalt springen

Zahlentheorie/Summe von Quadraten/Charakterisierung/Fakt/Beweis/Aufgabe

Aus Wikiversity

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