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

Aus Wikiversity
Zur Navigation springen Zur Suche springen


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