Prof. Dr. F. Kalhoff
Dipl.-Math. Marc Zimmermann
WS 2015/16
Übungen zur Vorlesung Algebra und Zahlentheorie
Blatt 9
Aufgabe 33. Einige Weihnachtselfen sind damit beauftragt Weihnachtskekse zu
backen. Als diese davon eine gewisse Anzahl fertig haben und ihnen der Teig
ausgeht, fangen sie damit an, diese in Pakete zu verpacken. Sie haben den Auftrag in alle Pakete gleich viele hinein zu legen, und haben insgesamt 16 Pakete
zur Verfügung. Nach gleichmäßigem Aufteilen bleiben aber 13 Kekse übrig. Aus
lauter Frust zerstampft einer der Elfen eines der Pakete (natürlich hat er die
Kekse vorher in Sicherheit gebracht). Als die Elfen nochmal probieren die Kekse
gleichmäßig zu verteilen, bleiben dieses Mal 14 Kekse übrig. Nun verlieren 4 weitere Elfen die Geduld und zerstampfen auch ihre Pakete (wieder sind die Kekse
in Sicherheit). Aber siehe da, nun schaffen es die Elfen doch tatsächlich die Kekse
gleichmäßig auf die verbliebenen Pakete zu verteilen. Am Ende fragt einer der Elfen ob wohl irgendjemand wüsste wie viele Kekse sie insgesamt gebacken haben,
und einer unter diesen behauptet großspurig, dass man das doch nun bestimmen
könne ohne zu zählen, sagt aber nicht wie. Können Sie den übrigen Elfen helfen
und ihnen das Zählen ersparen?
Aufgabe 34. Berechnen Sie zunächst eine ganze Zahl x ∈ Z, die die folgenden
Kongruenzen simultan erfüllt:
a) x ≡ 1 mod 5, x ≡ 1 mod 11, x ≡ 1 mod 19, x ≡ 1 mod 20
b) x ≡ 5 mod 3, x ≡ 4 mod 4, x ≡ 3 mod 5, x ≡ 2 mod 7
c) x ≡ 2 mod 21, 6x ≡ 1 mod 11, 5x ≡ 5 mod 8, 2x + 4 ≡ 5 mod 7
Wie viele Lösungen gibt es insgesamt und wie unterscheiden sich zwei Lösungen?
Geben Sie nun die Lösungsmenge an.
Aufgabe 35. Sei ϕ die Eulersche ϕ-Funktion.
a) Bestimmen Sie alle n ∈ N, für die ϕ(n) ungerade ist.
b) Bestimmen Sie alle n ∈ N, für die ϕ(n) ein Teiler von n ist.
Aufgabe 36. Seien R und S Ringe.
a) Zeigen Sie, dass die Menge R × S mit den komponentenweisen Verknüpfungen einen Ring bildet (den sogenannten Produktring).
b) Wenn R und S Schiefkörper bzw. Körper sind, ist dann auch R × S ein
Schiefkörper bzw. Körper?
c) Zeigen Sie, dass für Ideale I ⊆ R und J ⊆ S auch I × J ein Ideal in R × S
ist. Ist jedes Ideal in R × S von dieser Form?
Weihnachtsbonus.
Sie
32 bilden die Men√
√ dürfen benuzten: Analog zu Aufgabe
1
gen Z[ d] := {a + b d | a,
√ b ∈ Z} für quadratfreies d ∈ Z einen Ring, der
eine Normfunktion N (a + b d) := a2 − b2 d besitzt. Diese ist multiplikativ. Eine
Zerlegung einer Zahl k verstehen wir als ein Produkt k = x · y, so dass weder x,
noch y eine Einheit im entsprechenden Ring ist.
a) Zerlegen Sie (wenn möglich)
√ folgende Primzahlen über den angegebenen
Ringen: 2, 3, ..., 31 über Z[ d] für d ∈ {2, −2, −3, 5}.
√
b) Finden Sie möglichst viele Ringe der Form Z[ d] in denen sich die folgenden
Zahlen nicht eindeutig zerlegen lassen: 2, 6, 8, 42, 110.
c) Geben Sie eigene Beispiele für solche Ringe und Zahlen an, bei denen solche
Effekte auftreten.
Abgabetermin: Donnerstag, der 07.01.16, 12:00 Uhr.
1
D.h. kein von 1 verschiedener Teiler von d ist selber das Quadrat einer ganzen Zahl.