Restklassenringe (Z)/Quadratreste/Chinesischer Restsatz und Reduktion/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Sei eine positive natürliche Zahl mit kanonischer Primfaktorzerlegung (die seien also verschieden). Dann ist genau dann Quadratrest modulo , wenn Quadratrest modulo ist für alle .