Diskrete Strukturen, SS 06
|
|
- Helge Böhm
- vor 7 Jahren
- Abrufe
Transkript
1 G. Nebe, M. Künzer Diskrete Strukturen, SS 06 Lösung Aufgabe 43. Ein zyklischer Code der Länge 7 über F 2 [X] ist ein Ideal in F 2 [X]/X 7. Es ist X 7 = X + X 3 + X + X 3 + X 2 + die Zerlegung in irreduzible Faktoren in F 2 [X]. Mögliche Erzeugerpolynome sind normierte Teiler von X 7, und ergeben sich also wie folgt. X + 0 X 3 + X + 0 X 3 + X = X + 0 X 3 + X + 0 X 3 + X 2 + = X 3 + X 2 + X + 0 X 3 + X + X 3 + X = X 3 + X + X + 0 X 3 + X + X 3 + X 2 + = X 6 + X 5 + X 4 + X 3 + X 2 + X + X + X 3 + X + 0 X 3 + X = X + X + X 3 + X + 0 X 3 + X 2 + = X 4 + X 2 + X + X + X 3 + X + X 3 + X = X 4 + X 3 + X 2 + X + X 3 + X + X 3 + X 2 + = X 7 + Die Dimension über F 2 des von der Restklasse eines Erzeugerpolynoms gx in F 2 [X]/X 7 erzeugten Ideals ist gleich 7 deg g. Bleiben also die folgenden 6 Erzeugerpolynome. X 3 + X 2 + X 3 + X + X + X 4 + X 2 + X + X 4 + X 3 + X 2 + Somit gibt es 6 zyklische Codes der Dimension > und der Länge 7 über F 2. 2 Wir gehen durch alle 6 Fälle. Erzeugerpolynom. Hier hat der Code Dimension 7, genau wie der Gesamtraum. Somit ist der Minimalabstand gleich. Erzeugerpolynom X 3 +X 2 +. Das Prüfpolynom ist X 7 /X 3 +X 2 + = X 4 +X 3 +X 2 +. Eine Prüfmatrix ist dementsprechend gegeben durch Mangels zweier, aber dank dreier Zeilen, die ein linear abhängiges Tupel bilden, ist der Minimalabstand gleich 3. Erzeugerpolynom X 3 + X +. Das Prüfpolynom ist X 7 /X 3 + X + = X 4 + X 2 + X +. Eine Prüfmatrix ist dementsprechend gegeben durch Somit ist der Minimalabstand gleich
2 Erzeugerpolynom X +. Das Prüfpolynom ist X 7 /X + = X 6 + X 5 + X 4 + X 3 + X 2 + X +. Eine Somit ist der Minimalabstand gleich 2. Erzeugerpolynom X 4 + X 2 + X +. Das Prüfpolynom ist X 7 /X 4 + X 2 + X + = X 3 + X +. Eine Hier zu testen, ob je 3 Zeilen ein linear unabhängiges Tupel bilden, wäre aufwendig. Wir gehen zurück zur naiven Methode die manchmal besser ist. Eine Erzeugermatrix ist gegeben durch Die nicht in dieser Matrix auftretenden 4 nichtverschwindenden Codewörter sind die Zeilen folgender Matrix. Somit ist der Minimalabstand gleich Erzeugerpolynom X 4 + X 3 + X 2 +. Abermals ist die naive Methode besser. Eine Erzeugermatrix ist gegeben durch Die nicht in dieser Matrix auftretenden 4 nichtverschwindenden Codewörter sind die Zeilen folgender Matrix. Somit ist der Minimalabstand gleich Alternative Lösung für diesen Fall. Man erkennt an den Erzeugermatrizen, daß die von den Erzeugerpolynomen X 4 + X 3 + X 2 + und X 4 + X 2 + X + gelieferten Codes äquivalent sind, und daher gleichen Minimalabstand haben. Resultat. Als maximaler Minimalabstand der zyklischen Codes der Dimension > der Länge 7 über F 2 ergibt sich 4. Wäre das eine Klausuraufgabe gewesen, so hätte sie mehr als einen Punkt gegeben. 3 Ein zyklischer Code der Länge 5 über F 4 [X] ist ein Ideal in F 4 [X]/X 5. Es ist X 5 = X + X 2 + ωx + X 2 + ω 2 X + die Zerlegung in irreduzible Faktoren in F 4 [X]. Mögliche Erzeugerpolynome sind normierte Teiler von X 5, und ergeben sich also wie folgt. X + 0 X 2 + ωx + 0 X 2 + ω 2 X + 0 = X + 0 X 2 + ωx + 0 X 2 + ω 2 X + = X 2 + ω 2 X + X + 0 X 2 + ωx + X 2 + ω 2 X + 0 = X 2 + ωx + X + 0 X 2 + ωx + X 2 + ω 2 X + = X 4 + X 3 + X 2 + X + X + X 2 + ωx + 0 X 2 + ω 2 X + 0 = X + X + X 2 + ωx + 0 X 2 + ω 2 X + = X 3 + ωx 2 + ωx + X + X 2 + ωx + X 2 + ω 2 X + 0 = X 3 + ω 2 X 2 + ω 2 X + X + X 2 + ωx + X 2 + ω 2 X + = X 5
3 Die Dimension über F 2 des von der Restklasse eines Erzeugerpolynoms gx in F 4 [X]/X 5 erzeugten Ideals ist gleich 5 deg g. Bleiben also die folgenden 6 Erzeugerpolynome. X 2 + ω 2 X + X 2 + ωx + X + X 3 + ωx 2 + ωx + X 3 + ω 2 X 2 + ω 2 X + Somit gibt es 6 zyklische Codes der Dimension > und der Länge 5 über F 4. 4 Zunächst bemerken wir, daß die von X 2 + ω 2 X + und von X 2 + ωx + erzeugten Codes durch eintragsweises Anwenden von Frob 2 auseinander hervorgehen. Insbesondere haben sie denselben Minimalabstand. Selbiges gilt für X 3 + ωx 2 + ωx + und X 3 + ω 2 X 2 + ω 2 X +. Wir gehen durch alle 4 noch zu betrachtenden Fälle. Erzeugerpolynom. Hier hat der Code Dimension 5, genau wie der Gesamtraum. Somit ist der Minimalabstand gleich. Erzeugerpolynom X 2 + ωx +. Das Prüfpolynom ist X 5 /X 2 + ωx + = X 3 + ωx 2 + ωx +. Eine Somit ist der Minimalabstand gleich 3. 0 ω ω ω ω 0 Erzeugerpolynom X +. Das Prüfpolynom ist X 5 /X + = X 4 + X 3 + X 2 + X +. Eine Prüfmatrix ist dementsprechend gegeben durch Somit ist der Minimalabstand gleich 2. Erzeugerpolynom X 3 + ωx 2 + ωx +. Das Prüfpolynom ist X 5 /X 3 + ωx 2 + ωx + = X 2 + ωx +. Eine 0 0 ω 0 ω 0 ω 0 0 Beim Nachprüfen, daß je 3 Zeilen hieraus linear unabhängig sind, kann man sich mittels der Symmetrie der Situation etwa die Hälfte der Arbeit sparen. Ferner kann das Tupel der ersten 4 Zeilen nicht linear unabhängig sein dazu bedarf es keiner Rechnung, ein Tupel der Länge 4 in einem Raum der Dimension 3 ist linear abhängig. Insgesamt ist der Minimalabstand also zu 4 ermittelt. Resultat. Der maximale Minimalabstand der zyklischen Codes der Dimension > der Länge 5 über F 4 ist gleich 4. 5 Die Aussage ist richtig. Ist gx F q [X] ein Erzeugerpolynom eines zyklischen Codes C der Länge N, so ist mit gxhx = X N und hx = i [0,k] h ix i eine Erzeugermatrix des dualen Codes gegeben durch die Erzeugermatrix des zyklischen Codes des Polynoms X k h/x = i [0,k] h k ix i. Dies ist in der Tat ein zyklischer Code, da aus gxhx = X N folgt, daß X k h/x X N k g/x = X N X N = X N, und insbesondere also, daß X k h/x ein Teiler von X N ist.
4 Aufgabe 44. Zeigen wir zunächst, daß für ein Ideal a R auch das Bild ϕa R/a ein Ideal ist. Seien a, a a und r, r R. Es wird [r] a [a] a + [r ] a [a ] a = [ra + r a ] a ϕa, da ra + r a a. Zeigen wir nun, daß für ein Ideal c R/a auch das Urbild ϕ a R ein Ideal ist. Seien x, x ϕ a und r, r R. Es wird ϕrx + r x = [rx + r x ] a = [r] a [x] a + [r ] a [x ] a c, und daher rx + r x c. Zeigen wir, daß für ein Ideal a R gilt, daß ϕ ϕa = a ist. Die Inklusion folgt, da ein Element in a unter ϕ nach ϕa abgebildet wird. Sei umgekehrt für die Inklusion ein Element x R mit ϕx ϕa gegeben, gebe es also ein a a mit ϕx = ϕa. Dann ist und folglich x a a. Also ist x = a + x a a. 0 = ϕx ϕa = [x] a [a] a = [x a] a, Zeigen wir, daß für ein Ideal c R/a gilt, daß ϕϕ c = c ist. Die Inklusion folgt, da ϕ c gerade die Elemente enthält, die unter ϕ nach c gehen. Sei umgekehrt für die Inklusion ein Element c c gegeben. Da ϕ surjektiv ist, gibt es ein x R mit ϕx = c. Da x ϕ c, folgt daraus auch schon c ϕϕ c. 2 Sei a K[X] ein Ideal, und sei a {0}. Sei gx a {0} von minimalem Grad. Nach Division durch den Leitkoeffizienten, was innerhalb a möglich ist, können wir annehmen, es sei gx normiert. Wir behaupten, daß a = gx. Die Inklusion folgt, da mit gx auch jedes Vielfache von gx in a liegt. Sei umgekehrt für die Inklusion ein fx a gegeben. Schreibe fx = sxgx + rx mit sx, rx K[X], wobei rx = 0 oder deg r < deg g Division mit Rest von fx durch gx. Nun ist rx = fx sxgx a. Wäre rx 0, so widerspräche dies der Minimalität des Grades von gx. Also ist rx = 0 und also fx = sxgx gx. 3 Nach steht die Menge der Ideale von K[X]/ fx via Bild und Urbild in Bijektion zur Menge der Ideale von K[X], welche das Ideal fx enthalten. Letztere sind ungleich {0} und also nach 2 von der Form hx für ein normiertes Polynom hx K[X]. Die Inklusion fx hx übersetzt sich zur Bedingung, daß fx ein Teiler von hx sei. Dieses hx ist auch eindeutig bestimmt. Denn ist hx = hx mit hx, hx K[X] normiert, so ist hx ein Teiler von hx und hx ein Teiler von hx, woraus hx = hx folgt. Somit steht die die Menge der Ideale von K[X]/ fx in Bijektion zur Menge der normierten Teiler von fx. Ist hx ein solcher normierter Teiler, so ist das korrespondierende Ideal gegeben durch [hx] fx K[X]/ fx ; in Worten, es ist erzeugt von der Restklasse von hx. 4 Es ist X 5 = X + X 2 + ωx + X 2 + ω 2 X + in F 4 [X] in irreduzible Faktoren zerlegt. Nach 3 haben wir die normierten Teiler von X 5 zu bestimmen, welche wiederum die fraglichen Ideale erzeugen. Wie in 43 3 ergibt sich hx {, X 2 + ω 2 X +, X 2 + ωx +, X 4 + X 3 + X 2 + X +, X +, X 3 + ωx 2 + ωx +, X 3 + ω 2 X 2 + ω 2 X +, X 5 + }, und das zugehörige Ideal ist dann jeweils gegeben durch [hx] X 5 F 4 [X]/X 5. Der Chinesische Restsatz gibt F 4 [X]/X 5 F 4 [X]/X + F 4 [X]/X 2 + ωx + F 4 [X]/X 2 + ω 2 X + F 4 F 6 F 6 Das isomorphe Bild eines Ideals enthält einen dieser direkten Faktoren genau dann, wenn sein Erzeugerpolynom in diesem direkten Faktor nicht verschwindet, i.e. wenn in seiner Zerlegung in irreduzible Faktoren das zu dem
5 betrachteten direkten Faktor gehörige irreduzible Polynom nicht auftritt. Somit haben die isomorphen Bilder der fraglichen Ideale die Form Aufgabe 45. [X + 0 X 2 + ωx + 0 X 2 + ω 2 X + 0 ] X5 [X + 0 X 2 + ωx + 0 X 2 + ω 2 X + ] X 5 [X + 0 X 2 + ωx + X 2 + ω 2 X + 0 ] X 5 [X + 0 X 2 + ωx + X 2 + ω 2 X + ] X5 [X + X 2 + ωx + 0 X 2 + ω 2 X + 0 ] X5 [X + X 2 + ωx + 0 X 2 + ω 2 X + ] X5 [X + X 2 + ωx + X 2 + ω 2 X + 0 ] X5 [X + X 2 + ωx + X 2 + ω 2 X + ] X5 F 4 F 6 F 6 F 4 F 6 {0} F 4 {0} F 6 F 4 {0} {0} {0} F 6 F 6 {0} F 6 {0} {0} {0} F 6 {0} {0} {0} Als Erzeugermatrix von C ergibt sich β β β β β. 2 Das Prüfpolynom ist X 7 /X 2 + X + β = X 5 + X 4 + β 3 X 3 + X 2 + β 5 X + β 6. Dementsprechend erhalten wir als Prüfmatrix β 6 0 β 5 β 6 β 5 β 3 β In der Prüfmatrix in 2 gibt es keine linear abhängigen Zeilentupel aus 2 Zeilen. Ferner ist aus Dimensionsgründen sogar jedes Tupel aus 3 Zeilen linear abhängig. Somit ist dc = 3. 4 Wir haben eine Spalte zur Erzeugermatrix von C ergänzen, in welcher die Summe der Einträge der jeweiligen Zeile einzutragen ist. Somit erhalten wir als Erzeugermatrix von C. β β 0 β β 0 0 β 0 0 β β 0 β β β 5 Wegen Charakteristik 2 annulliert der Spaltenvektor, der an jeder Stelle eine als Eintrag hat, die Erzeugermatrix in Charakteristik 2 bräuchte man hierzu als letzten Eintrag eine. Aus Dimensionsgründen erhalten wir also aus der Prüfmatrix zu C aus 2 die Prüfmatrix von C. β 6 0 β 5 β 6 β 5 β 3 β Sicher ist 3 = dc d C dc + = 4. Die Zeilen der Teilmatrix abhängiges Tupel. Also ist d C 3 und damit insgesamt d C = 3.. β 5 β 3 der Prüfmatrix bilden ein linear www2.math.rwth-aachen.de:805
Lineare Algebra II Lösungen zu ausgewählten Aufgaben
Lineare Algebra II Lösungen zu ausgewählten Aufgaben Blatt 2, Aufgabe 3 a) Wir zeigen, daß das Ideal (2, X) kein Hauptideal in Z[X] ist. (Dieses Ideal besteht aus allen Elementen in Z[X], die von der Form
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 21 Algebren Definition 21.1. Seien R und A kommutative Ringe und sei R A ein fixierter Ringhomomorphismus. Dann nennt man A eine
MehrMUSTERLÖSUNG KLAUSUR ZUR ALGEBRA I. Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/ Februar Nachname: Vorname:
Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA I 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe Punktzahl /60
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 22 Algebraische Körpererweiterung Satz 1. Sei K L eine Körpererweiterung und sei f L ein Element. Dann sind folgende Aussagen
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 8 Erzeugte Algebra und erzeugter Körper Satz 8.1. Sei K L eine Körpererweiterung und sei f L ein algebraisches Element. Dann ist
MehrEinführung in Algebra und Zahlentheorie Lösungsvorschläge zur Klausur vom Aufgabe 1 (6 Punkte)
Aufgabe 1 (6 Punkte) Einführung in Algebra und Zahlentheorie svorschläge zur Klausur vom 23.09.2016 a) Bestimmen Sie das multiplikativ inverse Element zu 22 in Z/61Z. b) Finden Sie ein x Z mit folgenden
MehrKlausur zur Vorlesung
Institut für Algebra und Geometrie 06. September 011 Klausur zur Vorlesung Aufgabe 1 (5 Punkte) Sei G eine Gruppe und X G eine beliebige Teilmenge von G. X := X N G a) Zeigen Sie, dass X der kleinste Normalteiler
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 3 Es sei K L eine endliche Körpererweiterung und x L ein Element. Dann sind die Potenzen x i, i N, linear abhängig, und das bedeutet,
MehrÜbungen zur Vorlesung Diskrete Strukturen
Abt. Reine Mathematik SS 06 Blatt 1 Di., 02.05.2006 um 14:15 Uhr vor Beginn der Vorlesung 1. Beweisen Sie: Ist n N mit n > 4 keine Primzahl, so gilt (n 1)! 0 mod n. 2. Berechnen Sie den größten gemeinsamen
MehrEinführung in Algebra und Zahlentheorie
Institut für Algebra und Geometrie 05. September 2013 Klausur zur Vorlesung Einführung in Algebra und Zahlentheorie Name, Vorname: Matrikelnummer: Fachrichtung: Semester: Zur Bearbeitung: Verwenden Sie
MehrQuadratische Restcodes
Quadratische Restcodes Vortrag zum Seminar Gitter und Codes Paul Rohrbach 18.05.2015 Einleitung Dieser Vortrag behandelt verschiedene Konstruktionen von Codes und deren Eigenschaften. Die Grundkonstruktion
Mehr9.3 Normale und separable Erweiterungen
9.3. NORMALE UND SEPARABLE ERWEITERUNGEN 345 9.3 Normale und separable Erweiterungen Wir betrachten jetzt noch algebraische Erweiterungen der folgenden Form: 9.3.1 Definition (normale Erweiterung) Algebraische
MehrAlgebra I, WS 04/05. i 0)
G. Nebe, M. Künzer Algebra I, WS 04/05 Lösung 5 Aufgabe 20. 1 Wir haben einen Normalteiler C 3 = 1, 2, 3. Es ist mit C 2 := 1, 2 der Schnitt C 3 C 2 = 1, und folglich aus Ordnungsgründen S 3 = C 3 C 2.
Mehr4.1. Vektorräume und lineare Abbildungen
4.1. Vektorräume und lineare Abbildungen Mengen von Abbildungen Für beliebige Mengen X und Y bezeichnet Y X die Menge aller Abbildungen von X nach Y (Reihenfolge beachten!) Die Bezeichnungsweise erklärt
MehrKLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE. 15. Februar 2017 MUSTERLÖSUNG. Aufgabe Summe. Allgemeine Hinweise
Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe
MehrLösung zu Serie [Aufgabe] Faktorisieren Sie die folgenden Polynome so weit wie möglich:
Lineare Algebra D-MATH, HS 04 Prof. Richard Pink Lösung zu Serie. [Aufgabe] Faktorisieren Sie die folgenden Polynome so weit wie möglich: a) F (X) := X 5 X in R[X] und C[X]. b) F (X) := X 4 +X 3 +X in
MehrÜbungsblatt 5: Primfaktorzerlegung in Polynomringen
Übungsblatt 5: Primfaktorzerlegung in Polynomringen Wer vieles bringt, wird manchem etwas bringen. Johann Wolfgang von Goethe, Faust I 1. INHALT UND GGT S 1.1. ( Punkte) Man bestimme den Inhalt von P =
MehrÜbungsaufgaben. 1. Ein topologischer Raum T ist genau dann noethersch und hausdorffsch, wenn T eine endliche Menge mit der diskreten Topologie ist.
Prof. Dr. Annette Werner Algebraische Geometrie I (alias Algebra II) SS 05 Übungsaufgaben. Ein topologischer Raum T ist genau dann noethersch und hausdorffsch, wenn T eine endliche Menge mit der diskreten
MehrAlgebra. (b) Der Beweis funktioniert analog zu Teil (a), nur daß wir in der Argumentation Z durch R und 2 durch c ersetzen müssen.
Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 2. Dezember 2008 Algebra 8. Übung mit Lösungshinweisen Aufgabe 36 (a) Zeige, daß Z[X] kein Hauptidealring
Mehr8. Musterlösung zu Mathematik für Informatiker II, SS 2004
8. Musterlösung zu Mathematik für Informatiker II, SS 2004 MARTIN LOTZ &MICHAEL NÜSKEN Aufgabe 8.1 (Polynomdivision). (8 Punkte) Dividiere a mit Rest durch b für (i) a = x 7 5x 6 +3x 2 +1, b = x 2 +1in
MehrLineare Algebra II 8. Übungsblatt
Lineare Algebra II 8. Übungsblatt Fachbereich Mathematik SS 11 Prof. Dr. Kollross 1./9. Juni 11 Susanne Kürsten Tristan Alex Gruppenübung Aufgabe G1 (Minitest) Sei V ein euklidischer oder unitärer Vektorraum.
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 23 Die Gradformel Satz 1. Seien K L und L M endliche Körperweiterungen. Dann ist auch K M eine endliche Körpererweiterung und
Mehr3.3 Eigenwerte und Eigenräume, Diagonalisierung
3.3 Eigenwerte und Eigenräume, Diagonalisierung Definition und Lemma 3.3.1. Sei V ein K-Vektorraum, φ End K (V ), λ K. Wir defnieren den zu λ gehörigen Eigenraum von φ als Dies ist ein Unterraum von V.
Mehr2 Die Dimension eines Vektorraums
2 Die Dimension eines Vektorraums Sei V ein K Vektorraum und v 1,..., v r V. Definition: v V heißt Linearkombination der Vektoren v 1,..., v r falls es Elemente λ 1,..., λ r K gibt, so dass v = λ 1 v 1
MehrÜbungsblatt 7: Gruppen und Normalformen
Übungsblatt 7: Gruppen und Normalformen 1. ABELSCHE GRUPPEN 1.1. Sei ν(n) die Anzahl der Isomorphieklassen abelscher Gruppen der Ordnung n. (a) ν ist multiplikativ, d.h. ν(nm) = ν(n)ν(m) für ggt(n, m)
Mehrm 2 m 3 m 5, m m 2
Musterlösung zum 8. Blatt 7. Aufgabe: Seien die folgenden Vektoren im R 4 gegeben: 2m 5 + 2 2m 2 2m 7 + m 2 m 3 m 5 v = m 5, v 2 = m 2, v 3 = m 7 m 2 m 3 m 5 m 2 m 3 m 5, m 5 + m 2 m 7 2m + m 2 m 4 2m
MehrR 3 und U := [e 2, e 3 ] der von e 2, e 3 erzeugte
Aufgabe ( Es seien e =, e = Untervektorraum (, e = ( R und U := [e, e ] der von e, e erzeugte Weiter sei G := {A GL(, R A e = e und A U U} (a Zeigen Sie, dass G eine Untergruppe von GL(, R ist (b Geben
MehrVorlesung 27. Der projektive Raum. Wir werden den projektiven Raum zunehmend mit mehr Strukturen versehen.
Vorlesung 27 Der projektive Raum Definition 1. Sei K ein Körper. Der projektive n-dimensionale Raum P n K besteht aus allen Geraden des A n+1 K durch den Nullpunkt, wobei diese Geraden als Punkte aufgefasst
Mehr7 Rechnen mit Polynomen
7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn
MehrAlgebraische Kurven - Vorlesung 29. Projektion weg von einem Punkt
Algebraische Kurven - Vorlesung 29 Definition 1. Die Abbildung P n K Projektion weg von einem Punkt {(1, 0,..., 0)} Pn 1 K, (x 0, x 1...,x n ) (x 1,..., x n ), heißt die Projektion weg vom Punkt (1, 0,...,
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 17 Wir wollen für den Polynomring in einer Variablen über einem Körper zeigen, dass dort viele wichtige Sätze, die für den Ring
MehrChinesischer Restsatz für Ringe
Chinesischer Restsatz für Ringe Lena Wehlage 22. Mai 2017 1 1 Einleitung Ziel dieses Vortrags zum allgemeinen chinesischen Restsatz ist es, den im letzten Vortrag kennengelernten chinesischen Restsatz
MehrÜbungsklausur Lineare Algebra
Übungsklausur Lineare Algebra Sommersemester 2010 Johannes Gutenberg-Universität Mainz Diese Übungsklausur ist sehr lang (gut zum Üben). In der richtigen Klausur finden Sie eine Multiple Choice aufgabe
MehrIn diesem Kapitel wird der Vektorraumbegriff axiomatisch eingeführt und einige grundlegende Begriffe erläutert, etwa. Unterraum,
2 Vektorräume In diesem Kapitel wird der Vektorraumbegriff axiomatisch eingeführt und einige grundlegende Begriffe erläutert, etwa Unterraum, Linearkombination, lineare Unabhängigkeit und Erzeugendensystem.
Mehr8.2 Ring- und Körperadjunktion
320 8.2 Ring- und Körperadjunktion 8.2.1 Definition (Ringadjunktion, Körperadjunktion) Sei jetzt L : K eine Körpererweiterung. Als Einsetzung von λ L oder auch als Auswertung an der Stelle λ bezeichnen
MehrVorlesung. Inhalt. Lineare Algebra und Wahrscheinlichkeitsrechnung für Informatik Gunter Ochs, Nico Rompos Sommersemester 2016
Vorlesung Lineare Algebra und Wahrscheinlichkeitsrechnung für Informatik Gunter Ochs, Nico Rompos Sommersemester 2016 Inhalt Polynome, Algebraische Strukturen Vektorrechnung Lineare Algebra Elementare
Mehr1 Angeordnete Körper. 1.1 Anordnungen und Positivbereiche
1 1 Angeordnete Körper 1.1 Anordnungen und Positivbereiche Definition 1.1. Eine zweistellige Relation auf einer Menge heißt partielle Ordnung, falls für alle Elemente a, b, c der Menge gilt: (i) a a (ii)
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 5 In dieser Vorlesung diskutieren wir Normalteiler, das sind Untergruppen, für die Links- und Rechtsnebenklassen übereinstimmen.
Mehr3 Definition: 1. Übungsblatt zur Vorlesung Lineare Algebra I. im WS 2003/2004 bei Prof. Dr. S. Goette
1. Übungsblatt zur Vorlesung Abgabe Donnerstag, den 30.10.03 1 Finden 2 Sei Sie reelle Zahlen a, b, c, so dass a (2, 3, 1) + b (1, 2, 2) + c (2, 5, 3) = (3, 7, 5). (V,, ) ein euklidischer Vektorraum. Zeigen
Mehra i x i, (1) Ein Teil der folgenden Betrachtungen gilt auch, wenn man den Körper durch einen Ring ersetzt.
Polynome Definition 1. Ein Polynom f über einem Körper K mit der Unbestimmten x ist eine formale Summe f(x) = i 0 a i x i, (1) wobei nur endlich viele der Koeffizienten a i K von Null verschieden sind.
Mehr. Dann hat die Gleichung [X 2 ] p k = [a] p k in ( Z/p k Z )
Aufgabe 57 a) Seien p Primzahl, p 2, k N und [a] p k ( Z/p k Z ). Dann hat die Gleichung [X 2 ] p k = [a] p k in ( Z/p k Z ) genau zwei oder gar keine Lösung. Beweis: Sei [x] p k ( Z/p k Z ) eine Lösung
Mehr6. Woche: Lineare Codes, Syndrom, Gilbert-Varshamov Schranke. 6. Woche: Lineare Codes, Syndrom, Gilbert-Varshamov Schranke 107/ 238
6 Woche: Lineare Codes, Syndrom, Gilbert-Varshamov Schranke 6 Woche: Lineare Codes, Syndrom, Gilbert-Varshamov Schranke 107/ 238 Erinnerung: Der Vektorraum F n 2 Schreiben {0, 1} n als F n 2 Definition
MehrLösungen - Serie 1 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie
Lösungen - Serie 1 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie Aufgabe 1: Zeigen Sie die folgenden Identitäten zu Idealen: In Z[ 5] gilt () = (, 1 + 5) (, 1 5) und (1 + 5) = (, 1 + 5)
MehrKapitel 2. Endliche Körper und Anwendungen. 2.1 Körpererweiterungen
Kapitel 2 Endliche Körper und Anwendungen 2.1 Körpererweiterungen Deinition Sei L ein Körper und K ein Unterkörper von L. Dann sagen wir, dass L ein Erweiterungskörper von K ist. Wir sagen dann auch: K
Mehrtechnische universität dortmund Dortmund, im Dezember 2011 Fakultät für Mathematik Prof. Dr. H. M. Möller
technische universität dortmund Dortmund, im Dezember 2011 Fakultät für Mathematik Prof. Dr. H. M. Möller Lineare Algebra für Lehramt Gymnasien und Berufskolleg Zusammenfassung der Abschnitte 4.3 und 4.4
MehrKongruenz modulo g definiert auf K[x] eine Äquivalenzrelation g : h g f h f ist durch g teilbar, und [f] g ist die Äquivalenzklasse von f.
3 Kongruenz modulo g definiert auf K[x] eine Äquivalenzrelation g : h g f h f ist durch g teilbar, und [f] g ist die Äquivalenzklasse von f 4 Auf der Menge aller Restklassen [f] g kann man Addition und
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 13. Übungsblatt
UNIVERSITÄT KARLSRUHE Institut für Analysis HDoz. Dr. P. C. Kunstmann Dipl.-Math. M. Uhl WS 8/9 Höhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum
MehrLineare Algebra I. Lösung 9.2:
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik Lösungsblatt 9 Prof. Dr. Markus Schweighofer 20.01.2010 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 9.1: Voraussetzung:
MehrKAPITEL 1: ENDLICHE KÖRPER 1 ALLGEMEINES 2 GLEICHUNGEN ÜBER EINEM ENDLICHEN KÖRPER
RUPRECHT-KARLS-UNIVERSITÄT HEIDELBERG MATHEMATISCHES INSTITUT SEMINAR: QUADRATISCHE FORMEN ÜBER DEN RATIONALEN ZAHLEN SOMMERSEMESTER 2007 DOZENT: PROF. DR. KAY WINGBERG ASSISTENT: JOHANNES BARTELS KAPITEL
MehrAlgebra. 1 = a u + b,
Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 11. November 2008 Algebra 5. Übung mit Lösungshinweisen Aufgabe 23 Es sei R ein euklidischer Integritätsbereich.
Mehrm 1 Die Bewegung der drei Kugeln wird beschrieben durch das folgende Differentialgleichungssystem x 1 (t) x 2 (t) x 3 (t) k 12 k 12 k 12 k k 23
Kapitel 5 Eigenwerte 5. Definition und Beispiele Wir sehen uns ein System dreier schwingender Kugeln der Massen m, m und m 3 an, die durch Federn aneinander gekoppelt sein sollen. m k m k 3 m 3 x ( t x
Mehr8 Lineare Abbildungen und Matrizen
8 Lineare Abbildungen und Matrizen 8.1 Lineare Abbildungen Wir beschäftigen uns nun mit Abbildungen zwischen linearen Räumen. Von besonderem Interesse sind Abbildungen, die die Struktur der linearen Räume
MehrMusterlösung. 1 Relationen. 2 Abbildungen. TUM Ferienkurs Lineare Algebra 1 WiSe 08/09 Dipl.-Math. Konrad Waldherr
TUM Ferienkurs Lineare Algebra WiSe 8/9 Dipl.-Math. Konrad Waldherr Musterlösung Relationen Aufgabe Auf R sei die Relation σ gegeben durch (a, b)σ(c, d) : a + b c + d. Ist σ reflexiv, symmetrisch, transitiv,
MehrSerie 8: Online-Test
D-MAVT Lineare Algebra I HS 017 Prof Dr N Hungerbühler Serie 8: Online-Test Einsendeschluss: Freitag, der 4 November um 14:00 Uhr Diese Serie besteht nur aus Multiple-Choice-Aufgaben und wird nicht vorbesprochen
MehrTestklausur II mit Lösungen
Fachbereich Mathematik/Informatik 2. Juli 2011 Prof. Dr. H. Brenner Körper- und Galoistheorie Testklausur II mit en Dauer: Zwei volle Stunden + 10 Minuten Orientierung, in denen noch nicht geschrieben
MehrKapitel 4. Euklidische Ringe und die Jordansche Normalform. 4.1 Euklidische Ringe
Kapitel 4 Euklidische Ringe und die Jordansche Normalform 4.1 Euklidische Ringe Die Ringe der ganzen Zahlen, Z, sowie Polynomringe über Körpern, K[X], wobei K ein Körper ist, haben die folgenden Gemeinsamheiten:
MehrAlgebra I. Gal(K/Q), Gal(K/Q), a σa.
WS 05/06 Priv.-Doz. Dr. S. Wewers Andreas Martin Algebra I 12. Übungsblatt Aufgabe 1: (6 1 P) Sei ζ = ζ 7 = exp(2πi/7) und K := Q[ζ]. Wir nehmen an, dass K/Q eine Galois-Erweiterung ist und dass es einen
MehrInhalt der Vorlesung Algebraische Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS2017
Inhalt der Vorlesung Algebraische Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS2017 Kapitel II. Moduln 1 Moduln Sei R ein Ring (stets kommutativ und mit 1). 1.1 Definition. 1. Ein R-(links-)Modul ist
MehrHilbertpolynom von I, i.z. a HP I.
9.4.4 Korollar/Def. Sei (1) I k[x 1,..., X n ] ein Ideal. Dann ist die affine Hilbertfunktion a HF I (s) für s 0 ein Polynom in s mit Koeffizienten in Q; es heißt das affine Hilbertpolynom von I, i.z.
MehrKlausur vom Algebra I. Rolf Farnsteiner
Klausur vom 12.02.2010 Algebra I Rolf Farnsteiner Lösungen Daiva Pučinskaitė Aufgabe 1. Seien U 1, U 2 G Untergruppen einer Gruppe G. Zeigen Sie, dass folgende Aussagen äquivalent sind: (1) U 1 U 2 ist
Mehra g g, mit a g K b g g = g G (a g + b g )g Jede Darstellung einer Gruppe lässt sich eindeutig zu einer Darstellung der Gruppenalgebra
Gruppenalgebren 1 Darstellung und Moduln 1.1 Definition: Sei G eine endliche Gruppe der Ordnung n und sei K ein Körper. Dann bezeichnet K[G] die Gruppenalgebra von G über K. Die Basis der Algebra besteht
MehrUNTERLAGEN ZUR TEILBARKEIT IN KOMMUTATIVEN RINGEN
UNTERLAGEN ZUR TEILBARKEIT IN KOMMUTATIVEN RINGEN VORLESUNG KOMMUTATIVE ALGEBRA, SOMMERSEMESTER 2007 1. Definitionen Ein kommutativer Ring mit Eins R ist ein Integritätsbereich, wenn er zumindest zwei
MehrPrüfung EM1 28. Jänner 2008 A :=
1. Die Menge der Eigenwerte der Matrix ist Prüfung EM1 28. Jänner 2008 A := ( 0 1 ) 0 1 A. {1, 0} B. { 1} C. {0} D. {0, 1, 1} E. {0, 1} 2. Es seien V ein n-dimensionaler reeller Vektorraum, ein Skalarprodukt
MehrKapitel III. Lineare Abbildungen
Kapitel III. Lineare Abbildungen Beispiele: 1 Lineare Abbildungen a) Seien c 1,..., c n K vorgegeben. Betrachte die Funktion F (x 1,..., x n ) = c 1 x 1 + c 2 x 2 +... + c n x n in den Variablen x 1,...,
MehrAlgebraische Kurven. Vorlesung 24. Tangenten bei Parametrisierungen. (Q)) die Richtung der Tangente von C in P.
Prof. Dr. H. Brenner Osnabrück SS 2012 Algebraische Kurven Vorlesung 24 Tangenten bei Parametrisierungen Satz 24.1. Es sei K ein unendlicher Körper und ϕ: A 1 K A n K eine durch n Polynome ϕ = (ϕ 1 (t),...,ϕ
MehrDer Rangsatz für lineare Abbildungen
Der Rangsatz für lineare Abbildungen Satz Sei f : V W eine lineare Abbildung Dann gilt dim V = dim Kern(f) + dim Bild(f), also gleichbedeutend dim Kern(f) = dim V rg(f) Da uns in der Regel bei gegebenem
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 17 Kummererweiterungen Ernst Eduard Kummer (1810-1893) Wir haben in der letzten Vorlesung gesehen, dass sich einige Eigenschaften
MehrLineare Algebra und Analytische Geometrie I für die Fachrichtung Informatik
Universität Karlsruhe (TH) Institut für Algebra und Geometrie Dr. Klaus Spitzmüller Dipl.-Inform. Wolfgang Globke Lineare Algebra und Analytische Geometrie I für die Fachrichtung Informatik Lösungen zum
MehrAlgebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen
Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch
MehrLineare Algebra für D-ITET, D-MATL, RW. Beispiellösung für Serie 10. Aufgabe ETH Zürich D-MATH. Herbstsemester Dr. V. Gradinaru D.
Dr. V. Gradinaru D. Devaud Herbstsemester 5 Lineare Algebra für D-ITET, D-MATL, RW ETH Zürich D-MATH Beispiellösung für Serie Aufgabe..a Bezüglich des euklidischen Skalarprodukts in R ist die Orthogonalprojektion
MehrLineare Algebra und analytische Geometrie I
Prof. Dr. H. Brenner Osnabrück WS 215/216 Lineare Algebra und analytische Geometrie I Vorlesung 27 In der letzten Vorlesung haben wir die Haupträume zu einem Eigenwert λ zu einem Endomorphismus ϕ als Kern
MehrSeminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe
Seminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe Sebastian Dobrzynski 17042014 1 Grundsätzliches zu Idealen Vorab legen wir fest: Alle im Vortrag betrachteten Ringe sind
MehrSerie 8: Fakultativer Online-Test
Prof Norbert Hungerbühler Lineare Algebra I Serie 8: Fakultativer Online-Test ETH Zürich - D-MAVT HS 215 1 Diese Serie besteht nur aus Multiple-Choice-Aufgaben und wird nicht vorbesprochen Die Nachbesprechung
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie
Prof. Dr. Sebastian Iwanowski DM4 Folie 1 Referenzen zum Nacharbeiten: Diskrete Mathematik Sebastian Iwanowski FH Wedel Kap. 4: Zahlentheorie Beutelspacher 5 Lang 7, Biggs 20, 22, 23 (jeweils teilweise,
MehrChr.Nelius: Grundzüge der Algebra (WS2005/06) 1. (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K }
Chr.Nelius: Grundzüge der Algebra (WS2005/06) 1 14 Körper (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K } (14.2) BEM: a) Ist K ein Körper, so ist (K
Mehr6.3 Eigenwerte. γ ist Eigenwert von T [T] B B γi ist nicht invertierbar.
Um zu zeigen, dass die irreduziblen Teiler eines reellen Polynoms höchstens den Grad 2 haben, fassen wir nun (x γ) und (x γ) zusammen und stellen fest, dass (x (a + b i))(x ((a b i)) = x 2 2a + (a 2 +
Mehr(R4) Addition und Multiplikation erfüllen das Distributivgesetz a (b + c) = ab + ac und. Endomorphismenring d) K Körper, n N, R = K n n Matrizenring
5 Polynome 5.1 Ringe Definition 5.1.1. Eine Menge R zusammen mit zwei inversen Verknüpfungen (+ : R R R Addition, : R R R Multiplikation heißt Ring, wenn folgende Bedingungen gelten: Ring (R1 (R, + abelsche
MehrQuadrate und Wurzelziehen modulo p
Quadrate und Wurzelziehen modulo p Sei im Folgenden p eine Primzahl größer als. Wir möchten im Körper Z p Quadratwurzeln ziehen. Die Quadrierabbildung Q :Z p Z p ist aber nicht surjektiv, daher gibt es
Mehr2 Restklassenringe und Polynomringe
2 Restklassenringe und Polynomringe Sei m > 1 ganz und mz := {mx x Z}. Nach I. 5.3 gilt: Die verschiedenen Restklassen von Z modulo m sind mz, 1 + mz,..., (m 1) + mz. Für die Gesamtheit aller Restklassen
MehrPartialbruchzerlegung für Biologen
Partialbruchzerlegung für Biologen Rationale Funktionen sind Quotienten zweier Polynome, und sie tauchen auch in der Biologie auf. Die Partialbruchzerlegung bedeutet, einen einfacheren Ausdruck für eine
MehrProbeklausur - eine Lösung
Probeklausur - eine Lösung Aufgabe 1 Sei p eine Primzahl, n N, q = p n und F q der Körper mit q Elementen. Sei G = GL 2 (F q ). a) Bestimmen Sie #G. 1 x b) Zeigen Sie, dass P = { : x F 1 q } eine p-sylowgruppe
MehrAufgaben und Lösungen zur Klausur Lineare Algebra im Frühjahr 2009
I. (4 Punkte) Gegeben sei die Menge Aufgaben und Lösungen zur Klausur Lineare Algebra im Frühjahr 9 G := { a c b a, b, c R }. (a) Zeigen Sie, dass G zusammen mit der Matrizenmultiplikation eine Gruppe
MehrUNTERLAGEN ZUR CHARAKTERISIERUNG ENDLICH ERZEUGTER ABELSCHER GRUPPEN ENTWURF
UNTERLAGEN ZUR CHARAKTERISIERUNG ENDLICH ERZEUGTER ABELSCHER GRUPPEN ENTWURF VORLESUNG ALGEBRA, SOMMERSEMESTER 2004 1. Die Charakterisierung endlich erzeugter abelscher Gruppen Satz 1.1 ([Pilz, 1984, Satz
Mehr1 Zahlentheorie. 1.1 Kongruenzen
3 Zahlentheorie. Kongruenzen Der letzte Abschnitt zeigte, daß es sinnvoll ist, mit großen Zahlen möglichst einfach rechnen zu können. Oft kommt es nicht darauf, an eine Zahl im Detail zu kennen, sondern
MehrMathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016
und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 18. April 2016 Übersicht über die Methoden Seien v 1,..., v r Vektoren in K n. 1. Um zu prüfen, ob die Vektoren v 1,...,
Mehr31 Polynomringe Motivation Definition: Polynomringe
31 Polynomringe 31.1 Motivation Polynome spielen eine wichtige Rolle in vielen Berechnungen, einerseits weil oftmals funktionale Zusammenhänge durch Polynome beschrieben werden, andererseits weil Polynome
MehrProseminar Lineare Algebra II, SS 11. Blatt
Blatt 1 1. Berechnen Sie die Determinante der Matrix 0 0 4 1 2 5 1 7 1 2 0 3 1 3 0 α. 2. Stellen Sie folgende Matrix als Produkt von Elementarmatrizen dar: 1 3 1 4 2 5 1 3 0 4 3 1. 3 1 5 2 3. Seien n 2
Mehr3. Übungsblatt zur Lineare Algebra I für Physiker
Fachbereich Mathematik Prof. Dr. Mirjam Dür Dipl. Math. Stefan Bundfuss. Übungsblatt zur Lineare Algebra I für Physiker WS 5/6 6. Dezember 5 Gruppenübung Aufgabe G (Basis und Erzeugendensystem) Betrachte
MehrFaktorisierung von Polynomen. zusammen mit Karim Belabas, Mark van Hoeij und Allan Steel.
Faktorisierung von Polynomen Jürgen Klüners klueners@mathematik.uni-kassel.de zusammen mit Karim Belabas, Mark van Hoeij und Allan Steel. Beispiele Faktorisieren von Zahlen: 60 = 2 2 3 5. Faktorisieren
MehrGaloiskörper GF(2 n ) (Teschl/Teschl 4)
Galoiskörper GF(2 n ) (Teschl/Teschl 4) auch Galois-Felder (englisch Galois elds), benannt nach Evariste Galois (18111832). Körper (in der Mathematik) allgemein: Zahlenbereich, in dem die vier Grundrechenarten
MehrÜbungsblatt 13. Lineare Algebra I, Prof. Dr. Plesken, SS (β α) tr = α tr β tr.
Übungsblatt 13 Lineare Algebra I, Prof Dr Plesen, SS 2008 Aufgabe 1 (Transponierte lineare Abbildung) Sei α : V W linear Zeige: α tr ist injetiv (surjetiv) genau dann, wenn α surjetiv (injetiv) ist Ist
Mehr(1.18) Def.: Eine Abbildung f : M N heißt
Zurück zur Mengenlehre: Abbildungen zwischen Mengen (1.17) Def.: Es seien M, N Mengen. Eine Abbildung f : M N von M nach N ist eine Vorschrift, die jedem x M genau ein Element f(x) N zuordnet. a) M = N
Mehr6.2. Ringe und Körper
62 RINGE UND K ÖRPER 62 Ringe und Körper Wir betrachten nun Mengen (endlich oder unendlich) mit zwei Operationen Diese werden meist als Addition und Multiplikation geschrieben Meist ist dabei die additiv
MehrProjektive Räume und Unterräume
Projektive Räume und Unterräume Erik Slawski Proseminar Analytische Geometrie bei Prof. Dr. Werner Seiler und Marcus Hausdorf Wintersemester 2007/2008 Fachbereich 17 Mathematik Universität Kassel Inhaltsverzeichnis
MehrFolien der 15. Vorlesungswoche
Folien der 15. Vorlesungswoche Mathematische Analyse von RSA I (1) Wir wählen zwei große Primzahlen p und q (p q) und setzen n = p q. Wir arbeiten von nun an in Z n und berücksichtigen, dass wie später
MehrGruppen, Ringe, Körper
Gruppen, Ringe, Körper Martin Gubisch Lineare Algebra I WS 2007/2008 Eine Gruppe G ist eine Menge X mit einer Veknüpfung, so dass gelten: (1) x, y, z X : (x y) z = x (y z). (2) e X : x X : e x = x = x
MehrKAPITEL 13. Polynome. 1. Primfaktorzerlegung in den ganzen Zahlen. ,, p r
KAPITEL 13 Polynome 1. Primfaktorzerlegung in den ganzen Zahlen DEFINITION 13.1 (Primzahl). Eine Zahl p ist genau dann eine Primzahl, wenn folgende beiden Bedingungen gelten: (1) Es gilt p > 1. (2) Für
Mehr1 2. Körpererweiterungen
1 2. Körpererweiterungen 1 2. 1. Definition: Sind K, L Körper und i: K L ein Ringhomomorphismus, so ist i injektiv, wir fassen K vermöge i als Unterkörper von L auf, schreiben dafür L K und nennen L eine
MehrAlgebra I Klausur 2. Ich gestatte die Veröffentlichung meines Klausurergebnisses unter Angabe meiner Matrikelnummer
Technische Universität Berlin Wintersemester 2014/2015 Prof. Dr. Martin Henk 17. April 2015 Algebra I Klausur 2 Name: Vorname: Matrikelnummer: Aufgabe: 1 2 3 4 5 6 Σ Note Maximale Punktzahl: 10 6 7 6 6
Mehr3 Teilbarkeit in Integritätsringen
3 Teilbarkeit in Integritätsringen 3.1 Division mit Rest in Z Zu a, b Z, b > 0 existieren eindeutig bestimmte Zahlen q, r Z a = qb + r, 0 r < b. 3.2 Satz Sei K ein Körper zu f, g K[T ], g 0 existieren
Mehr