a) Modulare Basislösungen. Es ist
, und dies hat modulo
den Rest
.
Es ist
, und
hat modulo
den Rest
, und
hat modulo
den Rest
.
Es ist
. Wir gehen die Vielfachen von
durch und berechnen die Reste modulo
:
-
Die Basislösungen sind also
.
b) Eine Lösung für die angegebenen simultanen Kongruenzen ist
(modulo
)
-

Daher ist

die kleinste positive Lösung.