Zum Inhalt springen

Zahlentheorie/Chinesischer Restsatz (Z)/2 3 7/Basislösungen/Aufgabe

Aus Wikiversity


a) Bestimme für die Zahlen 2, 3 und 7 modulare Basislösungen, finde also die kleinsten positiven Zahlen, die in

/(2)×/(3)×/(7)

die Restetupel (1,0,0),(0,1,0) und (0,0,1) repräsentieren.


b) Finde mit den Basislösungen die kleinste positive Lösung x der simultanen Kongruenzen

x=1mod2,x=2mod3 und x=2mod7.