Euklidischer Algorithmus (Z)/19 und 109/Chinesischer Restsatz/Aufgabe

Aus Wikiversity

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.