(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.