Restklassenringe (Z)/Quadratreste/-3/Kongruenzbedingung/Aufgabe/Lösung


Der Fall ist direkt erledigt, sodass wir nur die Fälle und betrachten müssen. Bei

ist nach Fakt und Fakt

also genau dann gleich , wenn den Rest modulo besitzt.

Bei

ist aus den gleichen Gründen

mit der gleichen Konsequenz.