Euklidischer Algorithmus (Z)/19 und 109/Chinesischer Restsatz/Aufgabe
Erscheinungsbild
a) Finde mit Hilfe des Euklidischen Algorithmus eine Darstellung der für die beiden Zahlen und .
b) Nach dem Chinesischen Restsatz haben wir die Isomorphie
Welche Restklasse modulo entspricht dem Restklassenpaar und welche dem Paar ?
c) Bestimme diejenige Restklasse modulo , die modulo den Rest hat und die modulo den Rest hat.