Quadratrestgruppe (Q)/Ganzzahliger Vertreter/Aufgabe/Lösung


Die Restklasse in der Quadratrestgruppe werde durch repräsentiert. Da Quadrate in der Quadratrestgruppe gleich sind, hat man , d.h. man hat einen Vertreter aus . Sei dessen kanonische Primfaktorzerlegung. Durch sukzessive Multiplikation mit den Quadraten (in )

kann man die Exponenten zu oder zu machen und erhält einen quadratfreien Repräsentanten.