Chinesischer Restsatz (Z)/3/Basislösungen/2 9 25/0 3 5/Aufgabe

a) Bestimme für die Zahlen ${}2$, ${}9$ und ${}25$ modulare Basislösungen, finde also die kleinsten positiven Zahlen, die in

$\mathbb {Z} /(2)\times \mathbb {Z} /(9)\times \mathbb {Z} /(25)$

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=0\!\!\mod 2,\,\,\,\,x=3\!\!\mod 9{\text{ und }}x=5\!\!\mod 25.$

Zur Lösung, Alternative Lösung erstellen