Chinesischer Restsatz für Ringe
|
|
- Agnes Küchler
- vor 6 Jahren
- Abrufe
Transkript
1 Chinesischer Restsatz für Ringe Lena Wehlage 22. Mai
2 1 Einleitung Ziel dieses Vortrags zum allgemeinen chinesischen Restsatz ist es, den im letzten Vortrag kennengelernten chinesischen Restsatz über simultane Kongruenzen mithilfe der Ringtheorie umzuformulieren. Dazu werden zunächst einige Begrie zur Ringtheorie wiederholt und an Beispielen erläutert sowie der Restklassenring Z/mZ zerlegt. 2 Motivation Zur Motivation und Wiederholung sei zunächst folgendes Theorem genannt, welches am Ende umformuliert werden soll. Der chinesische Restsatz. Seien m 1,..., m n paarweise teilerfremde natürliche Zahlen und seien a 1,..., a n ganze Zahlen. Dann hat die simultane Kongruenz x a 1 mod m 1, x a 2 mod m 2,..., x a n mod m n eine Lösung x, die eindeutig ist mod m = n i=1 m i. 3 Zerlegung des Restklassenrings Nach erfolgreicher Zerlegung des Restklassenrings Z/mZ entsteht die Möglichkeit, anstatt in einem groÿen Restklassenring Z/mZ, in vielen kleinen Restklassenringen Z/m i Z zu rechnen. Denition 3.1. Sei R eine Menge mit zwei Verknüpfungen +,. Das Tripel (R,+, ) heiÿt Ring genau dann, wenn die folgenden Axiome erfüllt sind: (i) Es gilt Assoziativität, d.h. es gilt: (a + b) + c = a + (b + c) sowie (a b) c = a (b c) für alle a, b, c R. (ii) Es gibt ein neutrales Element bezüglich +, d.h. ein Element e R mit e + a = a = a + e für alle a R. (iii) Jedes Element a R besitzt ein Inverses bezüglich +, d.h. es gibt ein b R mit a + b = e = b + a. (iv) Es gilt Kommutativität bezüglich +, d.h. es gilt: a + b = b + a für alle a, b R. (v) Es gelten die Distributivgesetze, d.h. (a + b) c = a c + b c, a (b + c) = a b + a c für a, b, c R. Der Ring heiÿt kommutativ, falls die Multiplikation kommutativ ist. Beispiel Die Menge aller Matrizen M n,n (K) bildet mit der Matrizenaddition und -multiplikation einen Ring. Dieser ist für n > 1 nicht kommutativ. 2. Die Polynome über einem Körper K bilden einen Ring K[X] 2
3 3. Das Tripel (Z,+, ) ist ein kommutativer Ring, woraus leicht abgeleitet werden kann, dass auch (Z/mZ,+, ) ein kommutativer Ring ist. Denition 3.2. Seien R 1, R 2,..., R n Ringe. Dann ist ihr direktes Produkt n i=1 R i deniert als die Menge aller Tupel (r 1, r 2,..., r n ) R 1 R n zusammen mit komponentenweiser Addition und Multiplikation. Beispiel 3.2. Sei R 1 = Z/2Z und R 2 = Z/9Z. Dann besteht R = R 1 R 2 aus allen Paaren (a+2z, b+9z), 0 a < 2, 0 b < 9. Also hat R = R 1 R 2 genau 18 Elemente. Das Einselement in R ist (1 + 2Z, 1 + 9Z). Beispielberechnung zur Addition: ((3 + 2Z), (5 + 9Z)) + ((1 + 2Z), (2 + 9Z)) = (0 + 2Z, 7 + 9Z) Beispielberechnung zur Multiplikation: ((3 + 2Z), (5 + 9Z)) ((1 + 2Z), (2 + 9Z)) = (1 + 2Z, 1 + 9Z) Denition 3.3. Es seien R und R Ringe. Eine Abbildung ϕ : R R heiÿt Ringhomomorphismus, wenn gilt: (i) ϕ(a + b) = ϕ(a) + ϕ(b) für alle a, b R (ii) ϕ(a b) = ϕ(a) ϕ(b) für alle a, b R Ein Ringhomomorphismus heiÿt Isomorphismus, wenn ϕ ein Inverses besitzt, d.h. wenn es einen Ringhomomorphismus ψ : R R mit ψ ϕ = id R und ϕ ψ = id R gibt. Bemerkung 3.1. Äquivalent hierzu ist, dass der Homomorphismus ϕ bijektiv ist. Beispiel Sei R = K[X], R = K und wähle λ K. Dann ist die Abbildung ϕ λ : K[X] K ein Ringhomomorphismus. a 0 + a 1 x a n x n a 0 + a 1 λ a n λ n 2. Sei R = K[X], R = M n,n (K) und wähle A R. Dann ist die Abbildung ϕ A : K[X] M n,n (K) ein Ringhomomorphismus. a 0 + a 1 x a n x n a 0 + a 1 A a n A n 3. Sei nun R = Z und R = Z. Handelt es sich bei folgender Abbildung: f : Z Z a 2a um einen Ringhomomorphismus? zu (i): f(a + b) = 2(a + b) = 2a + 2b = f(a) + f(b) zu (ii): f(a b) = 2(a b) = 2ab 4ab = f(a) f(b) Antwort: f ist kein Ringhomomorphismus. 3
4 4. Sei nun R = Z und R = Z/12Z. Handelt es sich bei folgender Abbildung: g : Z Z/12Z b 4b um einen Ringhomomorphismus? zu (i): g(a + b) = 4(a + b) mod 12 = 4a + 4b mod 12 = g(a) + g(b) zu (ii): g(a b) = 4(ab) 16ab mod 12 4ab 4ab mod 12 = g(a) g(b) Antwort: g ist ein Ringhomomorphismus. Wenn man einen Isomorphismus zwischen zwei Ringen kennt, den man in beiden Richtungen leicht berechnen kann, dann lassen sich alle Aufgaben in dem einen Ring auch in dem anderen Ring lösen. Satz 3.1. Seien m 1,..., m n paarweise teilerfremde ganze Zahlen, und sei m = m 1 m 2 m n. Dann ist die Abbildung ϕ : Z/mZ n Z/m i Z, a + mz (a + m 1 Z,..., a + m n Z) i=1 ein Isomorphismus von Ringen. Beweis. Beachte zuerst, dass ϕ wohldeniert ist. Ist nämlich a b mod m, dann folgt a b mod m i für 1 i n. Zum Beweis, dass es sich bei ϕ um einen Homomorphismus von Ringen handelt folgende Zwischenbehauptung: ϕ ist verträglich mit Multiplikation, d.h. für alle a, b Z ist zu zeigen: ϕ(a + mz)ϕ(b + mz) = ϕ((a + mz)(b + mz)) Beweis: ϕ(a + mz)ϕ(b + mz) = ϕ((a + mz)(b + mz)) (a + m 1 Z,..., a + m n Z)(b + m 1 Z,..., b + m n Z) = ϕ(ab + mz) (ab + m 1 Z,..., ab + m n Z) = (ab + m 1 Z,..., ab + m n Z) Der Beweis zur Verträglichkeit von ϕ mit der Addition erfolgt analog. Nun bleibt die Bijektivität zu zeigen. Um die Surjektivität zu beweisen, sei (a 1 +m 1 Z,..., a n + m n Z n i=1 Z/m iz. Dann folgt aus Satz 2.1, dass dieses Tupel ein Urbild unter ϕ hat. Die Injektivität folgt aus der Eindeutigkeit in Satz 2.1. Beispiel 3.4. Zerlege Z 180 in ein Produkt von Restklassenringen. Lösung: Z 180 = Z4 Z 5 Z 9 4
5 Beispiel 3.5. Um ganze Zahlen a = 13 und b = 17 zu multiplizieren, wird das Produkt nach oben abgeschätzt, etwas durch ab = 400. Die Moduli m i werden so gewählt, dass deren Produkt oberhalb der Schranke liegt. Für die Moduli m 1 = 4, m 2 = 3, m 3 = 5 und m 4 = 7 gilt m = i m i = 420. Das Produkt ab wird in drei Schritten berechnet: 1. Der Isomorphismus ϕ : Z 4 20 Z 4 Z 3 Z 5 Z 7 liefert ϕ(a) = (1, 1, 3, 6) und ϕ(b) = (1, 2, 2, 3) 2. Die Bilder ϕ(a)undϕ(b) werden im Produktring i Z m i multipliziert: ϕ(a) ϕ(b) = (1 1, 1 2, 3 2, 6 3) = (1, 2, 1, 4) 3. Wir wollen die simultane Kongruenz x 1 mod 4 lösen. Wir lösen: x 2 mod 3 x 1 mod 5 x 4 mod x 1 1 mod x 2 1 mod x 3 1 mod x 4 1 mod 7 Die Lösungen der x i mit 1 i 4 sind: x 1 = 1 x 2 = 2 x 3 = 4 x 4 = 2 Daher erhalten wir x mod mod 420 Eine Lösung der simultanen Kongruenz ist x = 221 = ab. 5
6 4 Der allgemeine chinesische Restsatz Denition 4.1. Sei R ein Ring. Eine Teilmenge I R heiÿt Ideal in R, wenn gilt: (i) a, b I a + b I (ii) r R, a I ra I Bemerkung Jeder Ring enthält die sogenannten trivialen Ideale: Nullideal {0} und das Einheitsideal R. 2. Wir bezeichnen zwei Ideale I, J in einem Ring R als koprim, falls I + J = R ist. Beispiel Ausgehend von beliebigen Idealen I, J R kann man die folgenden Ideale bilden: I + J := {a + b : a I, b J}, < I J := { a i b i : a i I, b i J}, i=1 I J := {x : x I, x J}. Seien x, y I J und r inr zu (i): Die Denition der Ideale führt zu: x + y I und x + y J und somit x + y I J zu (ii): Die Denition der Ideale führt zu: rx I, rx J und somit rx I J 2. 2Z = {2r : r Z} Z ist das Ideal der geraden Zahlen Seien a, b I, z, z Z. zu (i): Wähle Elemente a = 2z und b = 2z. Dann folgt: a + b = 2z + 2z = 2(z + z ) 2Z zu (ii): Wähle r Z beliebig und ein Element a = 2z. Dann folgt: a r = r 2 z 2Z 3. Ist ϕ : R R ein Ringhomomorphismus, so ist der Kern ker ϕ := ϕ 1 (0) = {r R : ϕ(ϕ) = 0} ein Ideal. 6
7 Denition 4.2. Sei R Ring und I Ideal in R. Dann bildet die Menge R/I = {x + I : x R} mit folgender Verknüpfung einen Ring: (x + I) + (y + I) = (x + y) + I (x + I) (y + I) = (x y) + I Diesen Ring nennt man Quotientenring. Beispiel 4.2. Z/2Z ist ein Beispiel für einen Quotientenring. Satz 4.1. Seien R, I wie in Denition 4.2. Dann ist die Abbildung π : R R/I, x x + I, ein Ringhomomorphismus, genannt die kanonische Projektion. Der allgemeine chinesische Restsatz. Sei R ein Ring und seien I 1,, I n R paarweise koprime Ideale, d.h. es gelte I i + I j = R für i j. Ist dann π i : R R/I i jeweils die kanonische Projektion, so ist der Homomorphismus ϕ : R R/I 1... R/I n, x (π 1 (x),..., π n (x)), surjektiv und erfüllt kerϕ = I 1... I n, induziert also einen Isomorphismus R/ n i=1 I i n R/I i i=1 Dabei bezeichnet n i=1 R/I i = R/I 1 R/I n das ringtheoretische Produkt der Restklassenringe R/I i. 7
8 Literatur [1] BOSCH, Siegfried: Algebra. 8. Auage, Springer-Verlag, Berlin [2] BUCHMANN, Johannes: Einführung in die Kryptographie. 6. Auage, Springer- Verlag, Heidelberg [3] ZIMMERMANN, Karl-Heinz: Diskrete Mathematik Kapitel 14, Technische Universität Hamburg ( ) 8
Seminar zum Thema Kryptographie
Seminar zum Thema Kryptographie Michael Hampton 11. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 1.1 Konventionen.................................. 3 1.2 Wiederholung.................................. 3
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
MehrAlgorithmische Zahlentheorie
Algorithmische Zahlentheorie ICPC-Proseminar-Vortrag vom 22. Mai 2010 Tomáš Přerovský Abschnitt 1: Grundlagen. Ringe Unter einem Ring R versteht man eine Menge zusammen mit zwei Operationen + (Addition)
Mehr3. Ringtheorie. 3.1 Definition, Ideale, Kongruenzen
20 3. Ringtheorie 3.1 Definition, Ideale, Kongruenzen Definition 1. a) Eine nicht leere Menge R gemeinsam mit zwei Verknüpfungen + und heißt ein Ring (mit Einselement), wenn folgendes gilt: (R1) (R, +)
Mehr3-1 Elementare Zahlentheorie
3-1 Elementare Zahlentheorie 3. Der Restklassenring Z/n und seine Einheitengruppe 3.0. Erinnerung: Teilen mit Rest, euklidscher Algorithmus, Bézoutsche Gleichung. Sei n eine feste natürliche Zahl. Sei
MehrDer chinesische Restsatz mit Anwendung
Der chinesische Restsatz mit Anwendung Nike Garath n.garath@gmx.de Martrikelnummer: 423072 Seminar: Verschlüsslungs- und Codierungstheorie Dozent: Dr. Thomas Timmermann Sommersemester 2017 Inhaltsverzeichnis
Mehr15 Grundlagen der Idealtheorie
15 Grundlagen der Idealtheorie Definition und Lemma 15.1. Sei R ein Ring, S R. x R nennt man eine R-Linearkombination von Elementen in) S falls n N 0, s 1,..., s n S, λ 1,..., λ n R mit x = n i=1 λ is
MehrÜbungsblatt 2: Ringe und Körper
Übungsblatt 2: Ringe und Körper 1. RINGE 1.1. Zeigen Sie, dass die Menge R n n der n n-matrizen über einem Ring R mit den üblichen Operationen einen Ring bildet. Lösungshinweise: Man kopiert die Beweise
Mehr4. Übung zur Linearen Algebra I -
4. Übung zur Linearen Algebra I - en Kommentare an Hannes.Klarner@Fu-Berlin.de FU Berlin. WS 2009-10. Aufgabe 13 Auf dem Cartesischen Produkt Z Z werden 2 Verknüpfungen, definiert durch: Man zeige: (a
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
MehrKongruenz ist Äquivalenzrelation
Kongruenz ist Äquivalenzrelation Lemma Kongruenz ist Äquivalenzrelation Die Kongruenz modulo n ist eine Äquivalenzrelation auf Z. D.h. für alle a, b, c Z gilt 1 Reflexivität: a a mod n 2 Symmetrie: a b
MehrLeseprobe. Rolf Socher. Algebra für Informatiker. Mit Anwendungen in der Kryptografie und Codierungstheorie. ISBN (Buch):
Leseprobe Rolf Socher Algebra für Informatiker Mit Anwendungen in der Kryptografie und Codierungstheorie ISBN (Buch): 978-3-446-43257-4 ISBN (E-Book): 978-3-446-43312-0 Weitere Informationen oder Bestellungen
MehrMan schreibt auch a b statt a + ( b). Beispiel A = {0,1,2,3} als abelsche Gruppe
9 Wichtige Sätze und Definitionen zu 3: Gruppen, Ringe und Körper aus der Vorlesung: LV-NR 150 239 Veranstaltung Diskrete Mathematik II, 4.0 std Dozent Holtkamp, R. 3.1 a) (A, ) sei Monoid mit neutralem
MehrAlgebraische Strukturen. Idee. Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4)
Algebraische Strukturen Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4) Idee Formalisierung von Strukturen, die in verschiedenen Bereichen der Mathematik und ihrer Anwendungen
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
MehrFormale Grundlagen 2008W. Vorlesung im 2008S Institut für Algebra Johannes Kepler Universität Linz
Formale Grundlagen Institut für Algebra Johannes Kepler Universität Linz Vorlesung im 2008S http://www.algebra.uni-linz.ac.at/students/win/fg Inhalt Vektoren in der Ebene Zwei Punkten P, Q in der Ebene
Mehr3.1 Homomorphismen, Ideale und Faktorringe
Algebra I c Rudolf Scharlau, 2002 2012 123 3.1 Homomorphismen, Ideale und Faktorringe Aus dem Einleitungskapitel 1.5 sind uns folgende Begriffe bereits bekannt: Ring, kommutativer Ring mit Eins, Teilring
MehrRinge und Körper. Das Homomorphieprinzip für Ringe
Ringe und Körper Das Homomorphieprinzip für Ringe Wir beginnen mit einem Beispiel. R = Z/m Z sei die Faktorgruppe von Z nach der Untergruppe m Z, m IN. Für m = 0 ist der kanonische Homomorphismus Z Z/m
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
MehrDenition 1 (Die Peanoschen Axiome). Es gibt eine Menge N und eine sogenannte Nachfolgefunktion S mit folgenden Eigenschaften.
In dieser Ausarbeitung handelt es sich es um die Menge der natürlichen Zahlen und deren Eigenschaften. In der Analysis werden häug zunächst die reellen Zahlen als vollständig geordneter Körper betrachtet
MehrRinge und Module Im folgenden sind alle Ringe frei wählbar (nicht notwendigerweise kommutativ)
Ringe und Module Im folgenden sind alle Ringe frei wählbar (nicht notwendigerweise kommutativ) DEFINITION (1.1): Seien R, S zwei Ringe. Eine Abbildung Ringhomomorphismus, wenn für alle x, y R gilt (1)
MehrVorlesung Algebra I. Inhaltsverzeichnis 1. Einleitung 1 2. Gruppen Einleitung
Vorlesung Algebra I Christian Lehn Inhaltsverzeichnis 1. Einleitung 1 2. Gruppen 5 1.1. Vorkenntnisse Gruppen 1. Einleitung Definition. Es sei G eine Menge. Eine Verknüpfung auf G ist eine Abbildung :
Mehr1.4 Gruppen, Ringe, Körper
14 Gruppen, Ringe, Körper Definition 141 Eine Verknüpfung auf einer Menge M ist eine Abbildung : M M M : (a, b a b Die Verknüpfung heißt assoziativ falls gilt: a (b c = (a b c a, b, c M; kommutativ falls
Mehr1.5 Restklassen, Äquivalenzrelationen und Isomorphie
Lineare Algebra I WS 2015/16 c Rudolf Scharlau 39 1.5 Restklassen, Äquivalenzrelationen und Isomorphie In diesem Abschnitt wird zunächst der mathematische Begriff einer Relation kurz und informell eingeführt.
Mehrfür alle a, b, x, y R.
Algebra I 13. April 2008 c Rudolf Scharlau, 2002 2008 33 1.5 Ringe Definition 1.5.1 Ein Ring ist eine Menge R zusammen mit zwei Verknüpfungen + und, genannt Addition und Multiplikation, für die folgendes
Mehr1.Vortrag: Rechnen mit Restklassen/modulo einer Zahl
Westfälische Wilhelms-Universität Münster Mathematik Sommersemester 2017 Seminar: Verschlüsselungs- und Codierungstheorie Leitung: Thomas Timmermann 1.Vortrag: Rechnen mit Restklassen/modulo einer Zahl
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
MehrKongruenzen und Restklassenringe. 2. Kongruenzen und Restklassenringe
2. Kongruenzen und Restklassenringe Kongruenzen Definition: Wir sagen a ist kongruent zu b modulo m schreiben a b mod m, wenn m die Differenz b-a te Beispiel: Es gilt 2 19 mod 21, 10 0 mod 2. Reflexivität:
MehrLösungen zu Kapitel 8
Lösungen zu Kapitel 8 Lösung zu Aufgabe 1: M offenbar Wir setzen A = M\ A. Für A, B P (M) gilt wegen A, B A B = (A\B) (B\A) = A B + A B, wobei + die disjunkte Vereinigung der beteiligten Mengen bedeutet.
MehrKap. II Ringe und Körper
Chr.Nelius:Grundzüge der Algebra (WS 2005/06) 1 Kap. II Ringe und Körper Zur Untersuchung von Gruppen haben wir einige Methoden herangezogen, die für die Algebra typisch sind: Bildung von Untergruppen
MehrAxiomatische Beschreibung der ganzen Zahlen
Axiomatische Beschreibung der ganzen Zahlen Peter Feigl JKU Linz peter.feigl@students.jku.at 0055282 Claudia Hemmelmeir JKU Linz darja@gmx.at 0355147 Zusammenfassung Wir möchten in diesem Artikel die ganzen
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.
MehrDer kleine Satz von Fermat
Der kleine Satz von Fermat Luisa-Marie Hartmann 5. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 2 Hauptteil 4 2.1 Prime Restklassengruppen............................ 4 2.2 Ordnung von Gruppenelementen........................
MehrInhalt der Vorlesung Elemente der Algebra und Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS Grundlegende Definitionen (Wiederholung)
Inhalt der Vorlesung Elemente der Algebra und Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS2017 Kapitel I. Gruppen 1 Grundlegende Definitionen (Wiederholung) 1.1 Definition. Eine Gruppe ist ein Paar
MehrLösungsskizzen zu Übungsblatt 1
Lösungsskizzen zu Übungsblatt 1 26. Oktober 2016 Algebra Wintersemester 2016-17 Prof. Andreas Rosenschon, PhD Anand Sawant, PhD Diese Lösungen erheben nicht den Anspruch darauf vollständig zu sein. Insbesondere
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
Mehr14 Ideale und Ringhomomorphismen
14 Ideale und Ringhomomorphismen Falls nichts anderes gesagt wird, so bezeichnen wir ab jetzt mit Ring immer einen kommutativen Ring mit 1 0. Definition 14.1. Sei R ein Ring, I R. Dann nennt man I ein
MehrLineare Algebra I. Lösung 3.1:
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik Lösungsblatt 3 Prof. Dr. Markus Schweighofer 18.11.2009 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 3.1: (a) Sei
MehrAlgebra. Aufgabe 7 Es sei R ein Ring. Zeige, daß das Zentrum Z(R) ein Unterring von R ist. Ist das Zentrum ein Ideal in R?
Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 21. Oktober 2008 Algebra 2. Übung mit Lösungshinweisen Aufgabe 7 Es sei R ein Ring. Zeige, daß
MehrNeues Thema: abstrakte Algebra: Gruppen- und Körpertheorie
Neues Thema: abstrakte Algebra: Gruppen- und Körpertheorie Def. Eine Gruppe besteht aus einer nicht leeren Menge G und einer Abbildung : G G G (wir werden a b oder ab statt (a,b) schreiben; die Abbildung
MehrAlgebraische Strukturen und Verbände
KAPITEL 4 Algebraische Strukturen und Verbände Definition 4.1. Sei M eine Menge. Eine Abbildung : M M M nennt man eine (zweistellige) Verknüpfung in M. Man schreibt dafür auch a b := (a, b) mit a, b M.
MehrLineare Algebra und Analytische Geometrie I*
Lineare Algebra und Analytische Geometrie I* Prof. Dr. Jürg Kramer Mitschrift von Michael Kreikenbaum Version vom 27. Juni 2007 2 Inhaltsverzeichnis 0 Gruppen, Ringe, Körper 5 0.1 Mengentheoretische Grundlagen........................
MehrHalbgruppen, Gruppen, Ringe
Halbgruppen-1 Elementare Zahlentheorie Einige Bezeichnungen Halbgruppen, Gruppen, Ringe Die Menge N 0 der natürlichen Zahlen 0, 1, 2, Die Menge N = N 1 der von Null verschiedenen natürlichen Zahlen Die
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
MehrSkript und Übungen Teil II
Vorkurs Mathematik Herbst 2009 M. Carl E. Bönecke Skript und Übungen Teil II Das erste Semester wiederholt die Schulmathematik in einer neuen axiomatischen Sprache; es ähnelt damit dem nachträglichen Erlernen
MehrKlausur Grundlagen der Algebra und Computeralgebra
Prof. Werner M. Seiler, Ph.D. FB 10 Mathematik und Naturwissenschaften Institut für Mathematik Klausur Grundlagen der Algebra und Computeralgebra 21.02.2012 Name: Vorname: Geburtsdatum: Matrikelnummer:
MehrAlgebraische Körpererweiterungen I
Algebraische Körpererweiterungen I Thomas Schmalfeldt, Florian Schuler Seminar über Galoistheorie, 18. Februar 2009 Inhaltsverzeichnis 1 Charakteristik und Primkörper 2 2 Grad einer Körpererweiterung 3
Mehr1.1.1 Konstruktion der ganzen Zahlen, Vertretersystem (nicht-negative und negative ganze Zahlen)
Zahlentheorie LVA 405.300 C. Fuchs Inhaltsübersicht 26.06.2013 Inhaltsübersicht Die Zahlentheorie gehört zu den Kerngebieten der Mathematik und steht historisch und thematisch in ihrem Zentrum. Es geht
MehrVollständigkeit. 1 Konstruktion der reellen Zahlen
Vortrag im Rahmen des Proseminars zur Analysis, 17.03.2006 Albert Zeyer Ziel des Vortrags ist es, die Vollständigkeit auf Basis der Konstruktion von R über die CAUCHY-Folgen zu beweisen und äquivalente
MehrEinführung in die Algebra Blatt 1 Abgabe
Blatt 1 Abgabe 2.5.2017 Begründen Sie, dass die folgende Menge mit der dazugehörigen Multiplikation eine Halbgruppe bildet. Entscheiden Sie, welche der Halbgruppen eine Gruppe ist. (i) G = Z 1 versehen
MehrDefinition 4.2. Die Menge Q der rationalen Zahlen ist definiert durch. Wir führen jetzt auf Z eine Addition und eine Multiplikation ein durch
Kapitel 4 Die rationalen Zahlen Wir haben gesehen, dass eine Gleichung a x = b mit a, b Z genau dann eine Lösung x Z besitzt, wenn a b. Zum Beispiel hat 2 x = 1 keine Lösung x Z. Wir wollen nun den Zahlbereich
MehrG. Dobner/H.-J. Dobner: Lineare Algebra Elsevier Spektrum Akademischer Verlag
G. Dobner/H.-J. Dobner: Lineare Algebra Elsevier Spektrum Akademischer Verlag Beantwortung der Fragen und Lösungen der Aufgaben zu Kapitel Version V vom 3.. 28 2 Beantwortung der Fragen zu Kapitel TESTFRAGEN
Mehr4. Vortrag - Garben. Ling Lin, Kristijan Cule Datum: 26. April 2009
4. Vortrag - Garben Datum: 26. April 2009 1 Graduierte Ringe Definition 4.1.1. Eine k-algebra R heißt graduiert, wenn sie dargestellt werden kann als eine direkte Summe R = R n, wobei die R n als k-unterräume
MehrNeues Thema: abstrakte Algebra: Gruppen- und Körpertheorie
Neues Thema: abstrakte Algebra: Gruppen- und Körpertheorie Def. Eine Gruppe besteht aus einer nicht leeren Menge G und einer Abbildung : G G G (wir werden a b oder ab statt (a,b) schreiben; die Abbildung
MehrVektorräume. Lineare Algebra I. Kapitel Juni 2012
Vektorräume Lineare Algebra I Kapitel 9 12. Juni 2012 Logistik Dozent: Olga Holtz, MA 378, Sprechstunden Freitag 14-16 Webseite: www.math.tu-berlin.de/ holtz Email: holtz@math.tu-berlin.de Assistent: Sadegh
MehrÜbungen zu Einführung in die Lineare Algebra und Geometrie
Übungen zu Einführung in die Lineare Algebra und Geometrie Andreas Cap Wintersemester 2014/15 Kapitel 1: Einleitung (1) Für a, b Z diskutiere analog zur Vorlesung das Lösungsverhalten der Gleichung ax
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
MehrAlgebraische Strukturen - Aufgabe 4a
Algebraische Strukturen - Aufgabe 4a Behauptung M {a, b, c, d Z 4 ad bc } bildet mit * eine kommutative Gruppe z.z.:. M ist unter der Verknüpfung * abgeschlossen, d.h. a, b, c, d, e, f, g, h Z 4 a, b,
Mehr(a) Welche der folgenden Gruppen hat 24 Elemente? D 6 GL 2 (F 2 ) X Die Tetraedergruppe. (b) Welche der folgenden Aussagen ist wahr?
Aufgabe 1. (10 Punkte) Bei den folgenden Teilaufgaben ist jeweils genau eine Antwort richtig; diese ist anzukreuzen. Beweise oder Begründungen sind nicht erforderlich. Für jede richtige Antwort erhalten
Mehr1. Eine funktionentheoretische Sichtweise der ganzen und der rationalen Zahlen
1. Eine funktionentheoretische Sichtweise der ganzen und der rationalen Zahlen Vereinbarung. In dieser Vorlesung sei ein Ring stets ein kommutativer Ring mit Einselement. Für einen Ringhomomorphismus φ
MehrStefan Ruzika. 24. April 2016
Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz 24. April 2016 Stefan Ruzika 2: Körper 24. April 2016 1 / 21 Gliederung 1 1 Schulstoff 2 Körper Definition eines Körpers
MehrProf. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 4. Die Restklassenringe Z/(n)
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 4 Die Restklassenringe Z/(n) Satz 4.1. (Einheiten modulo n) Genau dann ist a Z eine Einheit modulo n (d.h. a repräsentiert eine Einheit in
MehrLINEARE ALGEBRA Ferienkurs. Hanna Schäfer Philipp Gadow
LINEARE ALGEBRA Ferienkurs Hanna Schäfer Philipp Gadow INHALT 1 Grundbegriffe 1 1.1 Aussagen und Quantoren 1 1.2 Mengen 2 1.3 Gruppen 3 1.4 Körper 4 1.5 Vektorräume 5 1.6 Basis und Dimension 7 Aufgaben
MehrMusterlösung zu Blatt 6, Aufgabe 2
Musterlösung zu Blatt 6, Aufgabe 2 I Aufgabenstellung Es sei F = R N der Raum aller reellen, mit N induzierten Folgen. Weiter bezeichne N alle Nullfolgen, K alle konvergenten Folgen und B alle beschränkten
Mehr3.5 Faktorzerlegung von Polynomen
Algebra I c Rudolf Scharlau, 2002 2010 154 3.5 Faktorzerlegung von Polynomen In diesem Abschnittes geht es um eine Verfeinerung der Methoden, mit denen man Polynome, z.b. mit Koeffizienten in Z oder Q,
MehrKapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion)
Kapitel 2: Multiplikative Funktionen 3 Multiplikative Funktionen Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion) (a) Eine Funktion α : Z >0 C heißt arithmetisch (oder zahlentheoretisch).
Mehr1.4 Homomorphismen und Isomorphismen
Algebra I 9. April 2008 c Rudolf Scharlau, 2002 2008 28 1.4 Homomorphismen und Isomorphismen Definition 1.4.1 Es seien (G, ) und (H, ) zwei Gruppen. Eine Abbildung ϕ : G H heißt (Gruppen-)Homomorphismus,
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 20 Multiplikative Systeme Wir wollen zeigen, dass es zu jedem Integritätsbereich R einen Körper K gibt derart, dass R ein Unterring
Mehr3.5 Ringe und Körper. Diese Eigenschaften kann man nun auch. 1. (R, +) ist eine kommutative Gruppe. 2. Es gilt das Assoziativgesetz bezüglich.
3.5 Ringe und Körper Gehen wir noch mal zu den ganzen Zahlen zurück. Wir wissen: (Z, + ist eine Gruppe, es gibt aber als Verknüpfung noch die Multiplikation, es gibt ein neutrales Element bezüglich, es
MehrDiskrete Strukturen. Restklassenringe WS 2013/2014. Vorlesung vom 24. Jänner 2014
Diskrete Strukturen WS 2013/2014 Vorlesung vom 24. Jänner 2014 Thomas Vetterlein Institut für Wissensbasierte Mathematische Systeme Johannes-Kepler-Universität Linz 10.1 Die Modulo-n-Relation Definition
Mehr01. Gruppen, Ringe, Körper
01. Gruppen, Ringe, Körper Gruppen, Ringe bzw. Körper sind wichtige abstrakte algebraische Strukturen. Sie entstehen dadurch, dass auf einer Menge M eine oder mehrere sogenannte Verknüpfungen definiert
MehrDie reellen Zahlen als Äquivalenzklassen rationaler Cauchy-Folgen. Steven Klein
Die reellen Zahlen als Äquivalenzklassen rationaler Cauchy-Folgen Steven Klein 04.01.017 1 In dieser Ausarbeitung konstruieren wir die reellen Zahlen aus den rationalen Zahlen. Hierzu denieren wir zunächst
Mehr3 Moduln. Analogon zu K-Vektorräumen, aber statt über einem Körper, über einem Ring definiert.
3 Moduln Analogon zu K-Vektorräumen, aber statt über einem Körper, über einem Ring definiert. Beispiele: (1) (Z n, +, (Z, )), wobei (Z, ) Skalarmultiplikation. k (a 1,...,a n )=(ka 1,...,ka n )inz. (2)
MehrSeminar über Darstellungstheorie endlicher Gruppen Darstellungen
Seminar über Darstellungstheorie endlicher Gruppen Darstellungen Fabia Weber, Samet Armagan 25. Februar 2016 Inhaltsverzeichnis 1.1 Denition einer linearen Darstellung 2 1.2 Die Gruppenalgebra F G 4 1.3
Mehr4.2 Quotientenvektorräume
306 LinAlg II Version 1 6. Juni 2006 c Rudolf Scharlau 4.2 Quotientenvektorräume Zum Verständnis der folgenden Konstruktion ist es hilfreich, sich noch einmal den Abschnitt 1.4 über Restklassen vom Beginn
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
MehrBemerkungen. Gilt m [l] n, so schreibt man auch m l mod n oder m = l mod n und spricht. m kongruent l modulo n.
3.6 Restklassen in Polynomringen 3.6.1 Einführung und Definitionen Der Begriff der Restklasse stammt ursprünglich aus der Teilbarkeitslehre in Z; (Z = Z, +, ist ein kommutativer Ring). Definition 153 Sei
Mehr30 Ringe und Körper Motivation Definition: Ring. Addition und eine. Häufig gibt es auf einer Menge zwei Verknüpfungen: eine
30 Ringe und Körper 30.1 Motivation Häufig gibt es auf einer Menge zwei Verknüpfungen: eine Addition und eine Multiplikation. Beispiele: (Z, +, ) hier gibt es sogar noch eine Division mit Rest. (IR, +,
MehrÜbungen zur Diskreten Mathematik I Blatt 6
1 Blatt 6 Aufgabe 19 Es sei M := {n N : n 2} und R := {(n, m) M M : n teilt m}. a) Zeigen Sie, dass R eine Ordnungsrelation auf M ist. b) Überprüfen Sie, ob R eine totale Ordnung auf M ist. c) Zeigen Sie,
MehrDefinition 153 Sei n eine fest gewählte ganze Zahl 0. Für jedes l Z heißt die Menge
3.6 Restklassen in Polynomringen 3.6.1 Einführung und Definitionen Der Begriff der Restklasse stammt ursprünglich aus der Teilbarkeitslehre in Z; (Z = Z, +, ist ein kommutativer Ring). Definition 153 Sei
Mehr= k 0+k 0 ( ). Wir addieren (0 k) zu den Seiten der Gleichung ( ): 0 = k 0.
Def 4 Eine Menge K mit zwei Abbildungen + : K K K und : K K K (heißen Addition und Multiplikation; wir werden a b bzw a+b statt (a,b), +(a,b) schreiben) ist ein kommutativer Ring, falls: (R1) (K, +) ist
MehrTeilbarkeitslehre und Restklassenarithmetik
Vorlesung Teilbarkeitslehre und Restklassenarithmetik.1 Gruppentheorie WiewirinVorlesung2gesehenhaben,hatdieMengeZmitderAdditiongewisse Eigenschaften. Wir fassen nun bestimmte Eigenschaften zusammen und
MehrMathematische Strukturen
Mathematische Strukturen Lineare Algebra I Kapitel 3 18. April 2012 Logistik Dozent: Olga Holtz, MA 378, Sprechstunden Freitag 14-16 Webseite: www.math.tu-berlin.de/ holtz Email: holtz@math.tu-berlin.de
MehrLineare Algebra 6. Übungsblatt
Lineare Algebra 6. Übungsblatt Fachbereich Mathematik M. Schneider 16.05.01 Konstantin Pertschik, Daniel Körnlein Gruppenübung Aufgabe G19 Berechnen Sie das inverse Element bzgl. Multiplikation in der
MehrÜbungen zu Einführung in die Lineare Algebra und Geometrie
Übungen zu Einführung in die Lineare Algebra und Geometrie Andreas Cap Sommersemester 2010 Kapitel 1: Einleitung (1) Für a, b Z diskutiere analog zur Vorlesung das Lösungsverhalten der Gleichung ax = b
MehrAlgebraische Zahlentheorie. Teil II. Die Diskriminante.
II-1 Algebraische Zahlentheorie Teil II Die Diskriminante Sei K ein Zahlkörper vom Grad n (also [K : Q] = n) Es gibt genau n Körper- Homomorphismen σ i : K C (siehe Merkzettel Separabilität) Stellen wir
Mehrf ist eine Funktion und für alle bis. auf endlich viele h H gilt f(h) = 0
14 KAPITEL 2. RINGE Für n = 12 schreiben wir k anstelle [k] 12 der Übersichtlichkeit halber: 0 1 2 3 4 5 6 7 8 9 10 11 0 0 0 0 0 0 0 0 0 0 0 0 12 1 0 1 2 3 4 5 6 7 8 9 10 11 2 0 2 4 6 8 10 0 2 4 6 8 10
Mehr2 Grundstrukturen. 2.1 Gruppen. Prof. Dr. Peter Schneider. Vorlesung WS Lineare Algebra 1 2 GRUNDSTRUKTUREN
Vorlesung WS 08 09 Lineare Algebra 1 Prof. Dr. Peter Schneider 2 Grundstrukturen Notation: Sind M und N zwei Mengen, so heißt die Menge M N := {(m, n) : m M, n N} das cartesische Produkt oder auch die
MehrMathematik für Informatiker I,
Teil II Algebra 70 Kapitel 8 Gruppen 8.1 Bedeutung in der Informatik Gruppen sind abstrakte Modelle für Mengen, auf denen eine Verknüpfung (etwa Addition oder Multiplikation) definiert ist. Allgemeine
MehrMathematik für Physiker, Informatiker und Ingenieure
Mathematik für Physiker, Informatiker und Ingenieure Folien zu Kapitel V SS 2010 G. Dirr INSTITUT FÜR MATHEMATIK UNIVERSITÄT WÜRZBURG dirr@mathematik.uni-wuerzburg.de http://www2.mathematik.uni-wuerzburg.de
Mehr2.1 Eigenschaften und Beispiele von Gruppen Untergruppen Homomorphismen... 25
2 Gruppen Übersicht 2.1 Eigenschaften und Beispiele von Gruppen............................. 17 2.2 Untergruppen...................................................... 21 2.3 Homomorphismen..................................................
MehrÜbersicht Kapitel 9. Vektorräume
Vektorräume Definition und Geometrie von Vektoren Übersicht Kapitel 9 Vektorräume 9.1 Definition und Geometrie von Vektoren 9.2 Teilräume 9.3 Linearkombinationen und Erzeugendensysteme 9.4 Lineare Abhängigkeiten
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,...,
MehrMathematische Grundlagen der Kryptografie (1321) SoSe 06
Mathematische Grundlagen der Kryptografie (1321) SoSe 06 Klausur am 19.08.2006: Lösungsvorschläge zu den Aufgaben zu Aufgabe I.1 (a) Das numerische Äquivalent zu KLAUSUR ist die Folge [10, 11, 0, 20, 18,
MehrRinge. Kapitel Einheiten
Kapitel 8 Ringe Die zahlreichen Analogien zwischen Matrizenringen und Endomorphismenringen (beides sind zugleich auch Vektorräume) legen es nahe, allgemeinere ringtheoretische Grundlagen bereitzustellen,
MehrAlgorithmische Umsetzung der Idealarithmetik in nicht-maximalen Ordnungen von Zahlkörpern
Mathematisches Institut LUDWIG MAXIMILIANS UNIVERSITÄT MÜNCHEN Masterarbeit Algorithmische Umsetzung der Idealarithmetik in nicht-maximalen Ordnungen von Zahlkörpern Thomas Burger Mathematik Master Aufgabensteller:
Mehr2 Mengen und Abbildungen
2.1 Mengen Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen. Die Objekte heiÿen Elemente. Ist M eine Menge und x ein Element von M so schreiben wir x M. Wir sagen auch:
Mehr2.2 Zyklische Gruppen
Diskrete Geometrie (Version 3) 30. Oktober 2011 c Rudolf Scharlau 113 2.2 Zyklische Gruppen Eine Gruppe heißt zyklisch, wenn sie aus den Potenzen eines festen Elementes besteht (bei multiplikativer Schreibweise).
Mehr7. Ringe und Körper. 7. Ringe und Körper 51
7. Ringe und Körper 51 7. Ringe und Körper In den bisherigen Kapiteln haben wir nur Gruppen, also insbesondere nur Mengen mit lediglich einer Verknüpfung, untersucht. In der Praxis gibt es aber natürlich
Mehr