a)
: Alle Vielfachen von
haben modulo
und modulo
den Rest
. Unter diesen Vielfachen muss also die Lösung liegen.
hat modulo
den Rest
, somit hat
modulo
den Rest
. Also repräsentiert
das Restetupel
.
: Hier betrachtet man die Vielfachen von
, und
hat modulo
den Rest
. Also repräsentiert
das Restetupel
.
: Hier betrachtet man die Vielfachen von
, und
hat modulo
den Rest
. Also repräsentiert
das Restetupel
.
b) Man schreibt
(in
)
-

Die Lösung ist dann
-

Die minimale Lösung ist dann

.