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



a) Es ist

Somit ist


b) Aufgrund von Teil a) haben wir die Darstellung

Diese Zahl hat modulo den Rest und modulo den Rest , d.h. entspricht dem Restepaar .

Aufgrund von Teil a) haben wir die Darstellung

Diese Zahl hat modulo den Rest und modulo den Rest , d.h. entspricht dem Restepaar .


c) Es ist