Algebraische Strukturen
Algebraische Strukturen
Algebraische Strukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
82 Andreas Gathmann<br />
• Die Lösung des gegebenen Gleichungssystems sind dann alle x ∈ Z mit x = a in Z N ,<br />
also alle x ∈ a + N Z.<br />
(c) Als konkretes Beispiel für das Verfahren aus (b) wollen wir alle x ∈ Z finden, die das Gleichungssystem<br />
x = 1 mod 2<br />
x = 1 mod 3<br />
x = 3 mod 5<br />
erfüllen. Mit den Bezeichnungen aus (b) ist dann zunächst einmal N = 2 · 3 · 5 = 30 sowie<br />
N 1 = 3·5 = 15, N 2 = 2·5 = 10 und N 3 = 2·3 = 6. Wir kommen nun zur Inversenbestimmung<br />
im obigen Verfahren:<br />
• In Z n1 = Z 2 ist das Inverse von N 1 = 15 = 1 offensichtlich 1 (die Situation ist hier so<br />
einfach, dass wir den euklidischen Algorithmus nicht anwenden müssen). Wir setzen<br />
also M 1 = 1.<br />
• In Z n2 = Z 3 ist das Inverse von N 2 = 10 = 1 wiederum 1, also setzen wir auch M 2 = 1.<br />
• In Z n3 = Z 5 ist das Inverse von N 3 = 6 = 1 wieder 1, also ist auch M 3 = 1.<br />
Damit ist also<br />
a = a 1 M 1 N 1 + a 2 M 2 N 2 + a 3 M 3 N 3 = 1 · 1 · 15 + 1 · 1 · 10 + 3 · 1 · 6 = 43,<br />
d. h. die Lösung des gegebenen Gleichungssystems sind alle x ∈ Z mit x = 43 = 13 ∈ Z 30 ,<br />
also alle x ∈ 13 + 30Z.<br />
Eine Kontrolle dieses Ergebnisses ist übrigens sehr einfach möglich, da man natürlich schnell<br />
nachprüfen kann, dass die Zahl 13 wirklich das gegebene Gleichungssystem erfüllt.<br />
Aufgabe 11.23. Bestimme alle x ∈ Z, für die die folgenden Gleichungssysteme erfüllt sind:<br />
(a) x = 2 mod 4<br />
x = 6 mod 7<br />
x = 3 mod 9<br />
(b) x = 5 mod 6<br />
3x = −1 mod 14<br />
Aufgabe 11.24. Man beweise oder widerlege:<br />
(c) x = 1 mod n für alle n = 2,...,10<br />
(a) Ist n ∈ N >1 mit Primfaktorzerlegung n = p a 1<br />
1 · ··· · pa k<br />
k<br />
(wobei p 1,..., p k paarweise verschiedene<br />
(positive) Primzahlen und a 1 ,...,a k ∈ N >0 sind), so ist<br />
(b) Mit den Voraussetzungen aus (a) gilt<br />
Z ∗ n ∼ = Z ∗ p a 1<br />
1<br />
× ··· × Z ∗ p a k .<br />
k<br />
Z ∗ n ∼ = (Z ∗ p 1<br />
) a 1<br />
× ··· × (Z ∗ p k<br />
) a k<br />
.<br />
13<br />
(c) Es ist Z ∗ 15 ∼ = Z 4 × Z 2 .