Kurs:Elementare Algebra/T1/Klausur mit Lösungen/kontrolle
Aufgabe | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Punkte | 4 | 4 | 3 | 3 | 4 | 3 | 2 | 4 | 2 | 5 | 4 | 2 | 4 | 4 | 2 | 3 | 12 | 65 |
Aufgabe (4 Punkte)
- Eine Gruppe ist ein Monoid, in dem jedes Element ein inverses Element besitzt.
- Der Binomialkoeffizient ist durch
definiert.
- Das Element ist ein Nichtnullteiler, wenn für jedes aus folgt, dass ist.
- Ein Körper ist ein kommutativer Ring, wenn ist und wenn jedes von verschiedene Element in ein multiplikatives Inverses besitzt.
- Die
Abbildung
heißt komplexe Konjugation.
- Das Element heißt prim, wenn es eine Nichteinheit ist und wenn folgendes gilt: Teilt ein Produkt mit , so teilt es einen der Faktoren.
- Ein Ideal ist eine nichtleere Teilmenge , für die die beiden folgenden Bedingungen erfüllt sind:
- Für alle ist auch .
- Für alle und ist auch .
- Die Abbildung
heißt Ringhomomorphismus, wenn folgende Eigenschaften gelten:
- .
Aufgabe (4 Punkte)
- Es ist
- Jedes nichtkonstante Polynom über den komplexen Zahlen besitzt eine Nullstelle.
- Es sei ein Hauptidealbereich und . Es seien und teilerfremd und teile das Produkt . Dann teilt den Faktor .
- Seien
und
kommutative Ringe, es sei
ein Ringhomomorphismus und
ein surjektiver Ringhomomorphismus. Es sei vorausgesetzt, dass
ist. Dann gibt es einen eindeutig bestimmten Ringhomomorphismus
derart, dass
ist.
Aufgabe (3 Punkte)
Es sei ein kommutativer Ring und . Charakterisiere mit Hilfe der Multiplikationsabbildung
wann ein Nichtnullteiler und wann eine Einheit ist.
Die Multiplikationsabbildung ist ein Gruppenhomomorphismus, wie direkt aus dem Distributivitätsgesetz folgt. Es gilt:
ist ein Nichtnullteiler genau dann, wenn für alle aus folgt . Dies ist genau dann der Fall, wenn der Kern von nur aus besteht, was genau dann gilt, wenn injektiv ist.
ist eine Einheit genau dann, wenn es ein gibt mit , was genau dann der Fall ist, wenn zum Bild von gehört. Dies wiederum ist äquivalent dazu, dass surjektiv ist, denn aus folgt sofort für jedes .
Aufgabe (3 Punkte)
Es sei ein Integritätsbereich und der Polynomring über . Zeige, dass die Einheiten von genau die Einheiten von sind.
Es sei eine Einheit. Dann gibt es ein mit und die gleiche Identität gilt auch im Polynomring. Also ist
Es sei nun
() eine Einheit in . Dann gibt es ein Polynom
() mit
Da ein Integritätsbereich ist, ist und das Produkt hat die Gestalt
Daher ist
und
das Polynom ist also eine konstante Einheit.
Aufgabe (4 Punkte)
Zeige, dass für jede ungerade Zahl die Zahl ein Vielfaches von ist.
Eine ungerade Zahl besitzt die Form mit einer ganzen Zahl . Somit ist
Die hinten ist ein Vielfaches von . Genau eine der beiden Zahlen und ist gerade, also von der Form . Daher ist ein Vielfaches von und somit ist die gesamte Zahl ein Vielfaches von .
Aufgabe (3 Punkte)
Zeige durch Induktion, dass jede natürliche Zahl eine Zerlegung in Primzahlen besitzt.
Wir beweisen die Existenz durch Induktion über . Für liegt eine Primzahl vor. Bei ist entweder eine Primzahl, und diese bildet die Primfaktorzerlegung, oder aber ist keine Primzahl. In diesem Fall gibt es eine nichttriviale Zerlegung mit kleineren Zahlen . Für diese Zahlen gibt es nach Induktionsvoraussetzung jeweils eine Zerlegung in Primfaktoren, und diese setzen sich zu einer Primfaktorzerlegung für zusammen.
Aufgabe (2 (1+1) Punkte)
a) Berechne den größten gemeinsamen Teiler der ganzen Zahlen und .
b) Berechne den größten gemeinsamen Teiler der ganzen Zahlen und .
a) Beide Zahlen liegen in ihrer Primfaktorzerlegung vor, daher ist nach Korollar 9.10 (Elemente der Algebra (Osnabrück 2024-2025)) der größte gemeinsame Teiler gleich
b) Es ist
daher lautet die Primfaktorzerlegung der ersten Zahl
und somit ist der größte gemeinsame Teiler gleich
Aufgabe (4 Punkte)
Finde im Polynomring ein irreduzibles Polynom vom Grad vier.
Wir betrachten das Polynom
Da weder noch eine Nullstelle von sind, besitzt es keinen Linearfaktor. Die einzige verbleibende Faktorzerlegung wäre als ein Produkt von zwei irreduziblen Polynomen vom Grad zwei. Das einzige irreduzible Polynom vom Grad zwei ist . Wegen
ist irreduzibel.
Aufgabe (2 Punkte)
Es seien Elemente in einem kommutativen Ring . Welche der folgenden Formulierungen sind zu
äquivalent.
- teilt .
- wird von geteilt.
- wird von geteilt.
- ist ein Vielfaches von .
- ist ein Vielfaches von .
- teilt .
- .
- Jedes Vielfache von ist auch ein Vielfaches von .
- Jeder Teiler von ist auch ein Teiler von .
- Ein Maikäfer ist ein Schmetterling.
Richtig sind .
Aufgabe (5 Punkte)
Es sei ein Körper und der Polynomring über . Zeige unter Verwendung der Division mit Rest, dass ein Hauptidealbereich ist.
Es sei ein von verschiedenes Ideal in . Betrachte die nichtleere Menge
Diese Menge hat ein Minimum , das von einem Element , , herrührt, sagen wir . Wir behaupten, dass ist. Die Inklusion ist klar. Zum Beweis von sei gegeben. Aufgrund von Satz 5.3 (Elemente der Algebra (Osnabrück 2024-2025)) gilt
Wegen und der Minimalität von kann der erste Fall nicht eintreten. Also ist und ist ein Vielfaches von .
Aufgabe (4 Punkte)
Bestimme sämtliche Teiler von im Ring , wobei ein Körper ist.
Die Teiler von sind genau die Elemente der Form
Solche Elemente sind Teiler, da ja
gilt. Wenn umgekehrt mit ein Teiler von ist, so gibt es ein mit entsprechend und mit
Dabei seien die angeführten Koeffizienten . Das Produkt ist daher von der Form
Dies kann nur dann gleich sein, wenn
ist, was nur bei möglich ist.
Aufgabe (2 Punkte)
Stifte einen surjektiven Gruppenhomomorphismus von der Gruppe der komplexen Zahlen ohne null in die multiplikative Gruppe der positiven reellen Zahlen .
Wir betrachten die Abbildung
Für ist dabei
Für ist oder , sodass der Betrag positiv ist. Nach Lemma 3.15 (Elemente der Algebra (Osnabrück 2024-2025)) (4) gilt
daher liegt ein Gruppenhomomorphismus vor. Eine positive reelle Zahl wird auf selbst abgebildet, daher ist die Abbildung surjektiv.
Aufgabe (4 (2+2) Punkte)
Wir betrachten die endliche Permutationsgruppe zu einer Menge mit Elementen.
a) Zeige, dass es in Elemente der Ordnung gibt.
b) Man gebe ein Beispiel für eine Permutationsgruppe und einem Element darin, dessen Ordnung größer als ist.
Die Menge sei .
a) Die zyklische Permutation
hat offenbar die Ordnung , da zu jedem Element die Potenzen für die Elemente von durchlaufen.
b) Es sei und betrachte die Permutation
Die Zahlen und sind wieder an ihrer Stelle, wenn man eine Potenz von mit einem geraden Exponenten anwendet, und die Zahlen und sind wieder an ihrer Stelle, wenn der Exponent ein Vielfaches von ist. Die Ordnung ist also .
Aufgabe (4 Punkte)
Es sei eine Gruppe und ein Element mit endlicher Ordnung. Zeige, dass die Ordnung von mit dem minimalen übereinstimmt, zu dem es einen Gruppenhomomorphismus
gibt, in dessen Bild das Element liegt.
Wenn im Bild eines Gruppenhomomorphismus
liegt, so liegt insbesondere in einer Untergruppe einer Ordnung und nach dem Satz von Lagrange ist die Ordnung von ebenfalls . Die Ordnung ist also höchstens gleich dem Minimum der natürlichen Zahlen , für die es einen solchen Gruppenhomomorphismus gibt.
Es sei umgekehrt die Ordnung von . Der kanonische Gruppenhomomorphismus
besitzt den Kern . Aufgrund des Satzes vom induzierten Homomorphismus induziert dieser Gruppenhomomorphismus einen Gruppenhomomorphismus
und gehört dabei zum Bild.
Aufgabe (2 Punkte)
Die Gaußklammer definiert keinen Gruppenhomomorphismus, da ist und damit
aber
ist.
Aufgabe (3 (1.5+1.5) Punkte)
(a) Bestimme für die Zahlen , und modulare Basislösungen, finde also die kleinsten positiven Zahlen, die in
die Restetupel und repräsentieren.
(b) Finde mit den Basislösungen die kleinste positive Lösung der simultanen Kongruenzen
(a) : Alle Vielfachen von haben modulo und modulo den Rest . Unter diesen Vielfachen muss also die Lösung liegen. hat modulo den Rest , somit hat modulo den Rest . Also repräsentiert das Restetupel .
: Hier betrachtet man die Vielfachen von , und hat modulo den Rest . Also repräsentiert das Restetupel .
: Hier betrachtet man die Vielfachen von , und hat modulo den Rest . Also repräsentiert das Restetupel .
(b) Man schreibt (in )
Die Lösung ist dann
Die minimale Lösung ist dann .
Aufgabe (12 (3+5+3+1) Punkte)
Es seien kommutative Ringe und sei
der Produktring.
- Es seien
Ideale. Zeige, dass die Produktmenge
ein Ideal in ist.
- Zeige, dass jedes Ideal die Form
mit Idealen besitzt.
- Sei
ein Ideal in . Zeige, dass genau dann ein Hauptideal ist, wenn sämtliche Hauptideale sind.
- Zeige, dass genau dann ein Hauptidealring ist, wenn alle Hauptidealringe sind.
- Wegen
ist nicht leer. Für zwei Elemente und aus ist jeweils . Daher ist stets und somit gehört
zum Ideal. Für
und
ist jeweils und daher . Somit gehört
zu .
- Zu einem Ideal
setzen wir
Hierbei steht an der -ten Stelle. Dies ist jeweils ein Ideal in : Es ist ; wenn
ist auch
Wenn und ist, so ist
und somit ist
also . Wir behaupten
Wenn
ist, so ist auch (mit der an der -ten Stelle)
also . Also ist . Wenn umgekehrt ist, so ist , also
Wegen
ist somit .
- Es seien zunächst die Hauptideale in . Für jedes Element ist dann
mit einem . Damit ist
also ist ein Erzeuger von und es liegt ein Hauptideal vor. Wenn umgekehrt ein Hauptideal ist, so sei ein Erzeuger davon. Zu jedem gehört zu und somit gibt es ein mit
Also ist
und daher ist ein Erzeuger von .
- Dies folgt unmittelbar aus (3).