Elemente der Algebra. Eine Einführung in Grundlagen und Denkweisen. Von Doz. Dr. Peter Göthner Universität Leipzig

Größe: px
Ab Seite anzeigen:

Download "Elemente der Algebra. Eine Einführung in Grundlagen und Denkweisen. Von Doz. Dr. Peter Göthner Universität Leipzig"

Transkript

1 Elemente der Algebra Eine Einführung in Grundlagen und Denkweisen Von Doz. Dr. Peter Göthner Universität Leipzig B. G. Teubner Verlagsgesellschaft Stuttgart Leipzig 1997

2 Inhalt 1 Strukturen mit einer binären Operation Gruppen und Halbgruppen Der Gruppenbegriff Additive bzw. multiplikative Schreibweise von Gruppen Halbgruppen, Ordnung von Gruppen und Halbgruppen Folgerungen aus Gruppen- und Halbgruppenaxiomen Neutrale Elemente in Gruppen und Halbgruppen Lösbarkeit von Gleichungen in Gruppen Unterschiedliche Axiomensysteme für Gruppen Potenzen von Gruppenelementen Isomorphie Begriff der Isomorphie Isomorphie als Aquivalenzrelation Übertragung von Struktureigenschaften durch Isomorphismen Unterstrukturen Untergruppen und Unterhalbgruppen Durchschnitt von Untergruppen - Komplexe erzeugen Untergruppen Nebenklassen - der Satz von LAGRANGE Konstruktion von Nebenklassen Zusammenhang zwischen Gruppenordnung und Ordnung einer Untergruppe Zyklische Gruppen Erzeugende Elemente Struktur zyklischer Gruppen Permutationsgruppen, Restklassengruppen und Gruppen von Deckabbildungen Gruppen von Permutationen Restklassengruppen Der kleine FERMATsche Satz Gruppen von Deckabbildungen Isomorphieklassen von Gruppen kleiner Ordnung 60

3 Inhalt % Strukturen mit zwei binären Operationen Ringe und Körper Die Struktur eines Ringes Die Struktur eines Körpers Folgerungen aus Ring- und Körperaxiomen Rechenregeln in Ringen Nullteiler Potenzgesetze und Gesetze der Vervielfachung in Ringen Unterstrukturen von Ringen und Körpern Unterringe und Unterkörper Charakteristik von Ringen und Körpern - Primkörper Isomorphe Einbettungen 76 3 Strukturerhaltende Abbildungen Homomorphe Abbildungen Gruppen- und Ringhomomorphismen Eigenschaften homomorpher Abbildungen Der Kern homomorpher Abbildungen Homomorphiesätze Normalteiler, Gruppenhomomorphismen und Faktorgruppen Der Homomorphiesatz für Gruppen Ideale, Restklassenringe, der Homomorphiesatz für Ringe 88 4 Konstruktion von Strukturen Direkte Produkte Konstruktion von Integritätsbereichen aus Halbringen Von einer kommutativen regulären Halbgruppe zur Gruppe Vom Modul [Z;+] zum Integritätsbereich [Z;+; ] Konstruktion eines Quotientenkörpers aus einem Integritätsbereich Zielstellungen und Ansätze bei der Konstruktion eines Quotientenkörpers Existenz und Eindeutigkeit des Quotientenkörpers 98

4 Inhalt Polynomringe Addition und Multiplikation von Polynomen Polynomringe und ihre Eigenschaften Einsetzungshomomorphismen Quadratische Erweiterungsringe Körper erweiter ungen Zielstellungen und Ansätze für Körpererweiterungen Einfache Körpererweiterungen Algebraische Körpererweiterungen Teilbarkeit Teilbarkeit in Integritätsbereichen Eigenschaften der Teilerrelation Einheiten und Assoziiertheit Primelemente Größter gemeinsamer Teiler, kleinstes gemeinsames Vielfaches Euklidische Ringe Der euklidische Algorithmus im Ring der ganzen Zahlen Teilbarkeitsaussagen in euklidischen Ringen Zerlegung in Primelemente Teilbarkeitsaussagen in ZPE-Ringen Diophantische Gleichungen und lineare Kongruenzen Algebraische Gleichungen Abspaltung von Linearfaktoren Die Menge C der komplexen Zahlen als algebraisch abgeschlossener Körper Darstellung von Nullstellen durch Radikale Algebraische Behandlung von Konstruktionen mit Zirkel und Lineal 138

5 10 Inhalt 7 Angeordnete Strukturen Positivitätsbereiche in Gruppen und Ringen Ordnungsrelationen und Positivitätsbereiche Archimedische Anordnungen und Dichtheit Vollständig angeordnete Körper 146 Lösungshinweise zu den Übungen 148 Überblick über benutzte Symbole 167 Literatur 168 Sachverzeichnis 169

mathematik-abc for das Lehramt P. Gothner Elemente der Algebra

mathematik-abc for das Lehramt P. Gothner Elemente der Algebra mathematik-abc for das Lehramt P. Gothner Elemente der Algebra mathematik-abc for das Lehramt Herausgegeben von Prof. Dr. Stefan Deschauer, Dresden Prof. Dr. Klaus Menzel, Schwabisch GmOnd Prof. Dr. Kurt

Mehr

INHALTSVERZEICHNIS XII

INHALTSVERZEICHNIS XII Inhaltsverzeichnis I Gruppen 1 1 Halbgruppen, Gruppen und Untergruppen... 1 1.1 Innere Verknüpfungen und Halbgruppen... 1 1.2 Beispiele... 2 1.3 Definition einer Gruppe... 4 1.4 Abschwächung der Gruppenaxiome...

Mehr

Inhaltsverzeichnis. Bibliografische Informationen digitalisiert durch

Inhaltsverzeichnis. Bibliografische Informationen  digitalisiert durch Inhaltsverzeichnis Gruppen 1 1 Halbgruppen, Gruppen und Untergruppen 1 1.1 Innere Verknüpfungen und Halbgruppen 1 1.2 Beispiele 2 1.3 Definition einer Gruppe 4 1.4 Abschwächung der Gruppenaxiome 4 1.5

Mehr

Inhaltsverzeichnis. Leitfaden 1

Inhaltsverzeichnis. Leitfaden 1 Inhaltsverzeichnis Leitfaden 1 1 Gruppen 5 1.1 Halbgruppen, Gruppen und Untergruppen... 5 1.1.1 Innere Verknüpfungen und Halbgruppen... 5 1.1.2 Beispiele... 6 1.1.3 Definition einer Gruppe... 8 1.1.4 Abschwächung

Mehr

Lehrbuch der Algebra

Lehrbuch der Algebra Gerd Fischer Lehrbuch der Algebra Mit lebendigen Beispielen, ausfuhrlichen Erlauterungen und zahlreichen Bildern Unter Mitarbeit von Florian Quiring und Reinhard Sacher vieweg Inhaltsverzeichnis Gruppen

Mehr

Christian Karpfinger Kurt Meyberg. Algebra. Gruppen - Ringe - Korper. Spektrum 9*M. AKADEMISCHER VERLAG

Christian Karpfinger Kurt Meyberg. Algebra. Gruppen - Ringe - Korper. Spektrum 9*M. AKADEMISCHER VERLAG Christian Karpfinger Kurt Meyberg Algebra Gruppen - Ringe - Korper Spektrum 9*M. AKADEMISCHER VERLAG Vorwort 0 Vorbemerkungen 1 0.1 Womit befasst sich die Algebra? 1 0.2 Gruppen, Ringe, Korper 2 1 Halbgruppen

Mehr

Algebra. Gruppen - Ringe - Körper. Bearbeitet von Christian Karpfinger, Kurt Meyberg

Algebra. Gruppen - Ringe - Körper. Bearbeitet von Christian Karpfinger, Kurt Meyberg Algebra Gruppen - Ringe - Körper Bearbeitet von Christian Karpfinger, Kurt Meyberg 4. Auflage 2017. Buch. XXII, 467 S. Softcover ISBN 978 3 662 54721 2 Weitere Fachgebiete > Mathematik > Algebra Zu Leseprobe

Mehr

Algebra. Wissenschaftsverlag Mannheim/Wien/Zürich

Algebra. Wissenschaftsverlag Mannheim/Wien/Zürich Algebra von Prof. Dr. Hans-Jörg Reiffen Universität Osnabrück Prof. Dr. Günter Scheja Universität Tübingen Prof. Dr. Udo Vetter Universität Osnabrück 2., durchgesehene Auflage Wissenschaftsverlag Mannheim/Wien/Zürich

Mehr

Algebraische Grundlagen der Informatik

Algebraische Grundlagen der Informatik Kurt-Ulrich Witt Algebraische Grundlagen der Informatik Zahlen - Strukturen - Codierung - Verschlüsselung vieweg Vorwort Abbildungssverzeichnis V VII XIII I Grundlagen 1 1 Mengen und Einführung in die

Mehr

Michael Artin. Algebra. Aus dem Englischen übersetzt von Annette A'Campo. Birkhäuser Verlag Basel Boston Berlin

Michael Artin. Algebra. Aus dem Englischen übersetzt von Annette A'Campo. Birkhäuser Verlag Basel Boston Berlin Michael Artin Algebra Aus dem Englischen übersetzt von Annette A'Campo Birkhäuser Verlag Basel Boston Berlin INHALTSVERZEICHNIS Vorwort Hinweise viii x Kapitel 1 MATRIZEN 1 1. Matrizenkalkül 1 2. Zeilenreduktion

Mehr

Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik. Sommersemester 2018

Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik. Sommersemester 2018 Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik Sommersemester 2018 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).

Mehr

Armin Leutbecher. Zahlentheorie. Eine Einführung in die Algebra. Mit 9 Abbildungen, 6 Tabellen und 1 Falttafel. SJ Springer

Armin Leutbecher. Zahlentheorie. Eine Einführung in die Algebra. Mit 9 Abbildungen, 6 Tabellen und 1 Falttafel. SJ Springer Armin Leutbecher Zahlentheorie Eine Einführung in die Algebra Mit 9 Abbildungen, 6 Tabellen und 1 Falttafel SJ Springer Inhaltsverzeichnis Einleitung 1 Häufig verwendete Abkürzungen 9 1 Der Fundamentalsatz

Mehr

Einführung in die Algebra

Einfü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

Mehr

1.1.1 Konstruktion der ganzen Zahlen, Vertretersystem (nicht-negative und negative ganze Zahlen)

1.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

Mehr

F. NEVANLINNA EINLEITUNG IN DIE ALGEBRA UND DIE THEORIE DER ALGEBRAISCHEN GLEICHUNGEN

F. NEVANLINNA EINLEITUNG IN DIE ALGEBRA UND DIE THEORIE DER ALGEBRAISCHEN GLEICHUNGEN F. NEVANLINNA EINLEITUNG IN DIE ALGEBRA UND DIE THEORIE DER ALGEBRAISCHEN GLEICHUNGEN MATHEMATISCHE REIHE BAND 29 LEHRBÜCHER UND MONOGRAPHIEN AUS DEM GEBIETE DER EXAKTEN WISSENSCHAFTEN EINLEITUNG IN DIE

Mehr

Wir betrachten jetzt algebraische Strukturen mit zwei inneren Verknüpfungen Definition (Ring) Ist R eine Menge mit zwei inneren Verknüpfungen

Wir betrachten jetzt algebraische Strukturen mit zwei inneren Verknüpfungen Definition (Ring) Ist R eine Menge mit zwei inneren Verknüpfungen 70 2.5 Ringe und Körper Wir betrachten jetzt algebraische Strukturen mit zwei inneren Verknüpfungen. 2.5.1 Definition (Ring) Ist R eine Menge mit zwei inneren Verknüpfungen +: R R R und : R R R, dann heißt

Mehr

Algebra, Kryptologie und Kodierungstheorie

Algebra, Kryptologie und Kodierungstheorie Algebra, Kryptologie und Kodierungstheorie Mathematische Methoden der Datensicherheit von Roland Matthes 1. Auflage Hanser München 2003 Verlag C.H. Beck im Internet: www.beck.de ISBN 978 3 446 22431 5

Mehr

Einführung in Algebra und Zahlentheorie Lösungsvorschläge zur Klausur vom Aufgabe 1 (6 Punkte)

Einfü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

Mehr

Leseprobe. 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): 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

Mehr

Kap. II Ringe und Körper

Kap. 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

Mehr

ALGEBRA, WINTERSEMESTER 2014/15

ALGEBRA, WINTERSEMESTER 2014/15 ALGEBRA, WINTERSEMESTER 2014/15 KARIN BAUR Zusammenfassung. Algebra, 4stündig, Wintersemester 2014/15, KFU Graz. Kurze Übersicht über den Inhalt der Vorlesung. Teil I: Gruppen Im ersten Teil geht es vor

Mehr

5. Gruppen, Ringe, Körper

5. Gruppen, Ringe, Körper 5. Gruppen, Ringe, Körper 5.1. Gruppen Die Gruppentheorie, als mathematische Disziplin im 19. Jahrhundert entstanden, ist ein Wegbereiter der modernen Mathematik. Beispielsweise folgt die Gruppe, die aus

Mehr

2. Teil: Diskrete Strukturen

2. Teil: Diskrete Strukturen 2. Teil: Diskrete Strukturen Kenntnis der Zahlenbereiche N, Z, Q, R, C setzen wir voraus. Axiomatische Einführung von N über Peano-Axiome. Z aus N leicht abzuleiten. Wie wird Q definiert? R ist der erste

Mehr

Algebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen

Algebra 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

Mehr

Diskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie

Diskrete 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,

Mehr

Mathematische Methoden für Informatiker

Mathematische Methoden für Informatiker Prof. Dr. www.math.tu-dresden.de/ baumann 24.10.2017 24. Vorlesung Kongruenzrelationen in Gruppen Faktorgruppe nach einer Kongruenzrelation R Normalteiler in Gruppen Faktorgruppe nach einem Normalteiler

Mehr

n (als K 0 -Vektorraum) und insbesondere

n (als K 0 -Vektorraum) und insbesondere Algebra I c Rudolf Scharlau, 2002 2010 209 4.3 Endliche Körper. Wir beschäftigen uns in diesem Abschnitt mit endlichen Körpern. Zum einen kann hier die allgemeine Theorie (auch die der folgenden Abschnitte

Mehr

Klassische Algebra. Gesucht sind die Lösungsmengen der folgenden Gleichungen: x n + a n 1 x n a 1 x + a 0 = 0 (a 0,...

Klassische Algebra. Gesucht sind die Lösungsmengen der folgenden Gleichungen: x n + a n 1 x n a 1 x + a 0 = 0 (a 0,... Klassische Algebra Gesucht sind die Lösungsmengen der folgenden Gleichungen: x n + a n 1 x n 1 + + a 1 x + a 0 = 0 (a 0,..., a n 1 Q) Formeln für n {1, 2, 3, 4} sind bekannt. Abel, Galois: Für n N mit

Mehr

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 14 Restklassenbildung Nach Satz 13.6 ist der Kern eines Ringhomomorphismus ein Ideal. Man kann umgekehrt zu jedem Ideal I R in

Mehr

Chr.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.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

Mehr

1 Herangehensweise an eine Aufgabe

1 Herangehensweise an eine Aufgabe Im Folgenden seien sofern nicht anders angegeben G eine Gruppe, R, S Ringe, I, J Ideale, K, L Körper, p Z eine Primzahl und m Z. 1 Herangehensweise an eine Aufgabe Soll man einen gewissen Sachverhalt A

Mehr

Anzahl der Generatoren

Anzahl der Generatoren Anzahl der Generatoren Satz Anzahl Generatoren eines Körpers Sei K ein Körper mit q Elementen. Dann besitzt K genau φ(q 1) viele Generatoren. Beweis: K ist zyklisch, d.h. K besitzt einen Generator a mit

Mehr

Ringe. Kapitel Einheiten

Ringe. 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,

Mehr

Tutorium: Diskrete Mathematik

Tutorium: Diskrete Mathematik Tutorium: Diskrete Mathematik Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 I Eine algebraische Struktur ist ein Paar A; (f i ) ; bestehend aus einer nichtleeren Menge A, der TrÄagermenge

Mehr

Tutorium: Diskrete Mathematik. Vorbereitung der ersten Abschlussklausur Teil 1

Tutorium: Diskrete Mathematik. Vorbereitung der ersten Abschlussklausur Teil 1 Tutorium: Diskrete Mathematik Vorbereitung der ersten Abschlussklausur Teil 1 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 3 Algebraische Strukturen I Eine algebraische Struktur ist ein

Mehr

EINFÜHRUNG IN DIE ALGEBRA Proseminar SS Übungsblatt für den

EINFÜHRUNG IN DIE ALGEBRA Proseminar SS Übungsblatt für den 1. Übungsblatt für den 11. 3. 2010 1. Es seien a, b Z. Beweisen Sie: a) a b T (a) T (b) b) Für jedes k Z gilt: T (a) T (b) = T (a) T (b + ka) c) Für jedes k Z gilt: ggt(a, b) = ggt(a, b + ka). 2. Für n

Mehr

für alle a, b, x, y R.

fü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

Mehr

reflexiv, symmetrisch, asymmetrisch, antisymmetrisch, transitiv, linaer konnex Kommutator, Kommutatorgrupe, Normalreihe, auflösbare Gruppe

reflexiv, symmetrisch, asymmetrisch, antisymmetrisch, transitiv, linaer konnex Kommutator, Kommutatorgrupe, Normalreihe, auflösbare Gruppe 1 Lernliste 1.1 Relationen reflexiv, symmetrisch, asymmetrisch, antisymmetrisch, transitiv, linaer konnex Äquivalenzrelation, Kongruenzrelation Klasseneinteilung Hauptsatz über Äquivalenzrelationen Jede

Mehr

8. Algebraische Strukturen - Themenübersicht

8. Algebraische Strukturen - Themenübersicht 8. Algebraische Strukturen - Themenübersicht Mengen mit einer Operation Halbgruppen Monoide Gruppen Mengen mit zwei Operationen Körper Ringe Strukturerhaltende Abbildungen Prof. Dr. Bernhard Steffen Mathematik

Mehr

4 Homomorphismen von Halbgruppen und Gruppen

4 Homomorphismen von Halbgruppen und Gruppen 4 Homomorphismen von Halbgruppen und Gruppen Bei der Betrachtung der Gruppe S 3 hatten wir auf die Ähnlichkeit im Verhalten der Permutationen von 1,2,3} mit dem der Symmetrien (Deckbewegungen) eines gleichseitigen

Mehr

Lineare Algebra / Analytische Geometrie I

Lineare Algebra / Analytische Geometrie I Ralph-Hardo Schulz Lineare Algebra / Analytische Geometrie I Skriptum zur Vorlesung in der Lehrkräfteweiterbildung Berlin 2018 L A TEX Erstellung unter Mitarbeit von Tscho Heringlehner Alle Rechte vorbehalten.

Mehr

Diskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen)

Diskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen) WS 2015/16 Diskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15

Mehr

Vorlesung Diskrete Strukturen Gruppe und Ring

Vorlesung Diskrete Strukturen Gruppe und Ring Vorlesung Diskrete Strukturen Gruppe und Ring Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden Modul Einführung in

Mehr

MUSTERLÖSUNG KLAUSUR ZUR ALGEBRA I. Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/ Februar Nachname: Vorname:

MUSTERLÖ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

Mehr

1 3. Nullstellen- und Z erfällungskörper von Polynomen

1 3. Nullstellen- und Z erfällungskörper von Polynomen 1. Nullstellen- und Z erfällungskörper von Polynomen Im ganzen apitel ist ein örper. 1. 1. ( Polynome und Polynomring) [ X] der -Vektorraum der Polynome in der Unbestimmten X, mit Basis { X 0, X 1, X,

Mehr

3. Ringtheorie. 3.1 Definition, Ideale, Kongruenzen

3. 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, +)

Mehr

Berliner Studienreihe zur Mathematik. herausgegeben von. R. Gorenno und H. Lenz Fachbereich Mathematik Freie Universität Berlin

Berliner Studienreihe zur Mathematik. herausgegeben von. R. Gorenno und H. Lenz Fachbereich Mathematik Freie Universität Berlin Berliner Studienreihe zur Mathematik herausgegeben von R. Gorenno und H. Lenz Fachbereich Mathematik Freie Universität Berlin Heldermann Verlag Berlin V Inhaltsverzeichnis 1 Allgemeine Grundlagen 1.1 Übersicht

Mehr

ALGEBRA I Serie 7. z 2 z 1 mit z1, z 2 C. Zeigen Sie, daß

ALGEBRA I Serie 7. z 2 z 1 mit z1, z 2 C. Zeigen Sie, daß Wintersemester 17/18 ALGEBRA I Serie 7 Prof. Dr. J.S. Wilson Aufgabe 7.1 [4 Punkte] (a) Seien R = {a + bi a, b Q}, S = {a + bi a, b Z}. Zeigen Sie, daß R, S Unterringe von C sind. Bestimmen Sie die Einheitengruppen

Mehr

Elemente der Algebra

Elemente der Algebra Prof. Dr. H. Brenner Osnabrück SS 2015 Elemente der Algebra Vorlesung 1 Der Gruppenbegriff Definition 1.1. Eine Verknüpfung auf einer Menge M ist eine Abbildung : M M M, (x,y) (x,y) = x y. Statt (x,y)

Mehr

Thema: Die Einheitengruppe des Restklassenrings /n

Thema: Die Einheitengruppe des Restklassenrings /n RWTH Aachen Lehrstuhl D für Mathematik Betreuer: Prof. U. Schoenwaelder Hausaufsatz zur Vorlesung Algebra I im WS 99/00 Thema: Die Einheitengruppe des Restklassenrings /n Vorgelegt von Sascha Haarkötter

Mehr

Polynome und endliche Körper

Polynome und endliche Körper Universität Koblenz-Landau Polynome und endliche Körper Ausarbeitung zum Proseminar Modul 4c Kryptographie im Fachbereich 3 Regula Krapf Arbeitsgruppe: Prof. Dr. Peter Ullrich Universität Koblenz-Landau

Mehr

Körper- und Galoistheorie. Nachklausur mit Lösungen

Körper- und Galoistheorie. Nachklausur mit Lösungen Fachbereich Mathematik/Informatik 14. Januar 2012 Prof. Dr. H. Brenner Körper- und Galoistheorie Nachklausur mit en Dauer: Zwei volle Stunden + 10 Minuten Orientierung, in denen noch nicht geschrieben

Mehr

DIE GRUNDLEHREN DER MATHEMATISCHEN WISSENSCHAFTEN IN EINZELDARSTELLUNGEN MIT BESONDERER BER U CKSI CHTI G UNG D ER ANWEND UNGSGEBIETE

DIE GRUNDLEHREN DER MATHEMATISCHEN WISSENSCHAFTEN IN EINZELDARSTELLUNGEN MIT BESONDERER BER U CKSI CHTI G UNG D ER ANWEND UNGSGEBIETE DIE GRUNDLEHREN DER MATHEMATISCHEN WISSENSCHAFTEN IN EINZELDARSTELLUNGEN MIT BESONDERER BER U CKSI CHTI G UNG D ER ANWEND UNGSGEBIETE HERAUSGEGEBEN VON R. GRAMMEL F. HIRZEBRUCH E. HOPF H. HOPF. W. MAAK.

Mehr

Übungsblatt 11. Hausübungen

Übungsblatt 11. Hausübungen Übungsblatt 11 Hausübungen Die Hausübungen müssen bis Mittwoch, den 09.01.19, um 18:00 Uhr in den Briefkasten Algebra mit Ihrer Übungsgruppennummer im Mathematischen Institut, Raum 301 abgegeben werden.

Mehr

Ausgewählte Literatur

Ausgewählte Literatur Ausgewählte Literatur Die nachfolgend angegebene Literatur zur elementaren Zahlentheorie und zur Algebra dient zur Ergänzung der Ausführungen des vorliegenden Buches, sie führt teilweise allerdings deutlich

Mehr

Algebra für Informationssystemtechniker

Algebra für Informationssystemtechniker Algebra für Informationssystemtechniker Prof. Dr. Fachrichtung Mathematik Institut für Algebra www.math.tu-dresden.de/ baumann Ulrike.Baumann@tu-dresden.de 23.04.2018 9. Vorlesung Halbgruppe Monoid Gruppe

Mehr

1 Verknüpfungen, Halbgruppen, Gruppen

1 Verknüpfungen, Halbgruppen, Gruppen 1 Verknüpfungen, Halbgruppen, Gruppen 1.1 Def. M (i) assoziatives : M M M (a,b) a b heißt Verknüpfung auf M. (ii) Verknüpfung auf M heißt assoziativ a, b, c M Verknüpfung auf M heißt kommutativ a, b M

Mehr

Einführung in die Algebra

Einfü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

Mehr

Algebra I. Zwischenprüfung. 19. Februar 2016

Algebra I. Zwischenprüfung. 19. Februar 2016 Name: Vorname: Studiengang: Legi-Nr.: Algebra I D-MATH, HS 2015 Prof. Richard Pink Algebra I Zwischenprüfung Wichtig: 19. Februar 2016 Die Prüfung dauert 120 Minuten. Bitte legen Sie Ihre Legi (Studierendenausweis)

Mehr

Algebra. Eine Menge A heißt abzählbar, wenn A gilt. Insbesondere sind, und abzählbar, und sind nicht abzählbar (überabzählbar).

Algebra. Eine Menge A heißt abzählbar, wenn A gilt. Insbesondere sind, und abzählbar, und sind nicht abzählbar (überabzählbar). Algebra 1 Mengen 1.1 Operationen A Anzahl der Elemente von A (Mächtigkeit, Betrag, Kardinalität) (A) Potenzmenge von X ( (A) = 2 A ) A B wenn jedes Element von A auch Element von B ist. A = B (A B und

Mehr

Kongruenzen und Restklassenringe. 2. Kongruenzen und Restklassenringe

Kongruenzen 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:

Mehr

Grundbegriffe aus der Vorlesung Algebra

Grundbegriffe aus der Vorlesung Algebra Grundbegriffe aus der Vorlesung Algebra 17. Februar 2010 Dieses Glossar enthält die wichtigsten Begriffe und auch einige der wichtigsten Aussagen der Vorlesung. Zusätzliche Dinge (nicht klausurrelevant)

Mehr

Algebra WS 2008/ Übungsblatt

Algebra WS 2008/ Übungsblatt Algebra WS 2008/2009 1. Übungsblatt Konvention. In Aufgabenstellungen getätigte Aussagen sind jeweils zu beweisen, auch wenn kein explizites Zeigen Sie, dass... dabeisteht. 1. Sei (R, +, ) ein Ring, a

Mehr

Aufgabe 1. Stefan K. 3.Übungsblatt Algebra I

Aufgabe 1. Stefan K. 3.Übungsblatt Algebra I Stefan K. 3.Übungsblatt Algebra I Aufgabe 1 a) zu zeigen: Z(G) ist ein Normalteiler in G Nach Definition des Zentrums ist Z(G) = {h G hg = gh g G}, = {h G hgh 1 = g g G}. (1) Nachweis, daß Z(G) G eine

Mehr

Einführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 2016

Einführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 2016 Fakultät für Mathematik Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. oec. Anja Randecker Einführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 016

Mehr

Einführung in die Algebra

Einfü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

Mehr

4.1 Ringe Grundbegriffe

4.1 Ringe Grundbegriffe TEIL III: RINGE Wir führen jetzt die 2. algebraische Struktur der Vorlesung ein: die Ring-Struktur. Diese besteht aus einer Menge R zusammen mit zwei Verknüpfungen + und, wobei (R+) eine abelsche Gruppe

Mehr

Seminar zum Thema Kryptographie

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

Mehr

Ringe und Körper. Das Homomorphieprinzip für Ringe

Ringe 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

Algebra (Studiengang I+K)

Algebra (Studiengang I+K) Formeln und Notizen Algebra (Studiengang I+K) Florian Franzmann 7. April 2009, 23:50 Uhr Abbildungsverzeichnis Tabellenverzeichnis Inhaltsverzeichnis 1 Grundlegende Definitionen 2 1.1 Morphismen...................................

Mehr

LINEARE ALGEBRA II JÜRGEN HAUSEN

LINEARE ALGEBRA II JÜRGEN HAUSEN LINEARE ALGEBRA II JÜRGEN HAUSEN i Jürgen Hausen Lineare Algebra II Shaker Verlag Aachen 2013 Bibliografische Information der Deutschen Nationalbibliothek Die Deutsche Nationalbibliothek verzeichnet diese

Mehr

1.4 Homomorphismen und Isomorphismen

1.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,

Mehr

Lineare Algebra und Analytische Geometrie I*

Lineare 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........................

Mehr

Körper- und Galoistheorie

Körper- und Galoistheorie Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 11 Zerfällungskörper Wir wollen zu einem Polynom F K[X] einen Körper konstruieren, über dem F in Linearfaktoren zerfällt. Dies

Mehr

KLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE. 15. Februar 2017 MUSTERLÖSUNG. Aufgabe Summe. Allgemeine Hinweise

KLAUSUR 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

Mehr

7. Ringe und Körper. 7. Ringe und Körper 51

7. 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

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 19 Algebraisch abgeschlossene Körper Wir haben zuletzt erwähnt, dass ein lineares Polynom X a über einem Körper stets irreduzibel

Mehr

G. Dobner/H.-J. Dobner: Lineare Algebra Elsevier Spektrum Akademischer Verlag

G. 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

Mehr

Proseminar: Darstellungstheorie von endlichen Gruppen. Vorläuges Programm

Proseminar: Darstellungstheorie von endlichen Gruppen. Vorläuges Programm Prof. Dr. S. Orlik WiSe 2011/12 MSc. Mark Kuschkowitz Proseminar: Darstellungstheorie von endlichen Gruppen Vorläuges Programm 27.10.: Wiederholung: Gruppen und Gruppenoperationen. (Literatur: Bücher über

Mehr

Klausur vom Algebra I. Rolf Farnsteiner

Klausur vom Algebra I. Rolf Farnsteiner Klausur vom 31.03.2010 Algebra I Rolf Farnsteiner Lösungen Daiva Pučinskaitė Aufgabe 1. Sei p R ein Primideal eines Integritätsbereichs R. Beweisen Sie folgende Aussagen: (1 S := R \ p ist eine multiplikativ

Mehr

Klausur zur Einführung in die Algebra, Lösungsvorschlag

Klausur zur Einführung in die Algebra, Lösungsvorschlag Universität Konstanz Christoph Hanselka Fachbereich Mathematik und Statistik Markus Schweighofer 16. März 2015 Wintersemester 2014/2015 Klausur zur Einführung in die Algebra, Lösungsvorschlag Aufgabe 1

Mehr

Lineare Algebra und Analytische Geometrie I*

Lineare Algebra und Analytische Geometrie I* Lineare Algebra und Analytische Geometrie I* Prof. Dr. Jürg Kramer Mitschrift von Michael Kreikenbaum Version vom 28. August 2006 2 Inhaltsverzeichnis 0 Gruppen, Ringe, Körper 4 0.1 Mengentheoretische

Mehr

Die Ringe Z n. Invertierbare Elemente ( Einheiten ) für n > 0 wird auf Z n = {0, 1, 2,..., n 1} definiert: n : Z n Z n Z n : (a, b) (a b) mod n

Die Ringe Z n. Invertierbare Elemente ( Einheiten ) für n > 0 wird auf Z n = {0, 1, 2,..., n 1} definiert: n : Z n Z n Z n : (a, b) (a b) mod n Definitionen Die Ringe Z n für n > 0 wird auf Z n = {0, 1, 2,..., n 1} definiert: Beispiel n = 15 + n : Z n Z n Z n : (a, b) (a + b) mod n n : Z n Z n Z n : (a, b) (a b) mod n 9 + 15 11 = 5 9 15 11 = 9

Mehr

Einführung in die Algebra - ein paar Hinweise zur Prüfungsvorbereitung

Einführung in die Algebra - ein paar Hinweise zur Prüfungsvorbereitung Einführung in die Algebra - ein paar Hinweise zur Prüfungsvorbereitung Ihre Vorbereitung auf die mündliche Prüfung sollte in mehreren Schritten verlaufen: Definitionen und Sätze Die wichtigen Definitionen

Mehr

30 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 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

IT-Sicherheitsmanagement. Teil 4: Einführung in algebraische Strukturen

IT-Sicherheitsmanagement. Teil 4: Einführung in algebraische Strukturen IT-Sicherheitsmanagement Teil 4: Einführung in algebraische Strukturen 19.09.18 1 Literatur und Videos [4-1] http://www.iti.fh-flensburg.de/lang/krypto [4-2] Forster, Otto: Algorithmische Zahlentheorie.

Mehr

MATHEMATISCHEN WISSENSCHAFTEN

MATHEMATISCHEN WISSENSCHAFTEN DIE GRUNDLEHREN DER MATHEMATISCHEN WISSENSCHAFTEN IN EINZELDARSTELLUNGEN MIT BESONDERER BERUCKSICHTIGUNG DERANWENDUNGSGEBIETE HERAUSGEGEBEN VON J.1. DOOB R. GRAMMEL E. HEINZ F. HIRZEBRUCH E. HOPF. H. HOPF.

Mehr

Übungen zu Algebra, WS 2015/16

Übungen zu Algebra, WS 2015/16 Übungen zu Algebra, WS 2015/16 Christoph Baxa 1) Es seien G 1,..., G n Gruppen. Beweisen Sie: Ist σ S n, so ist G σ(1) G σ(n) = G1 G n. 2) Beweisen Sie: Sind G 1,..., G n und H 1,..., H n Gruppen mit der

Mehr

Mathematik für Informatiker 1 Tutorium

Mathematik für Informatiker 1 Tutorium Mathematik für Informatiker 1 Tutorium Malte Isberner 30.1.2014 M. Isberner MafI1-Tutorium 30.1.2014 1 / 16 Thema heute Thema heute: Algebra (Teil 3) Kern Faktorstrukturen (für Ringe) Homomorphismen (für

Mehr

Algebra Zusammenfassung

Algebra Zusammenfassung Algebra Zusammenfassung Dr. Urs Hartl WS 02/03 Einleitung: Auflösen von Polynomgleichungen Der Name Algebra ist arabischen Ursprungs und bedeutete Rechnen mit Gleichungen und Lösen derselben. In der Algebra

Mehr

4 Rein transzendente Körpererweiterungen

4 Rein transzendente Körpererweiterungen $Id: transzendent.tex,v 1.5 2009/05/04 14:59:47 hk Exp $ 4 Rein transzendente Körpererweiterungen Wie bereits angekündigt wollen wir nun einsehen, dass wir den rationalen Funktionenkörper K(t 1,..., t

Mehr

Lineare Algebra und analytische Geometrie II

Lineare Algebra und analytische Geometrie II Prof. Dr. H. Brenner Osnabrück SS 2016 Lineare Algebra und analytische Geometrie II Vorlesung 44 In den folgenden Vorlesungen werden wir unsere Methoden um einige wesentliche Aspekte erweitern, indem wir

Mehr

IT-Security. Teil 9: Einführung in algebraische Strukturen

IT-Security. Teil 9: Einführung in algebraische Strukturen IT-Security Teil 9: Einführung in algebraische Strukturen 08.05.17 1 Literatur und Videos [9-1] http://www.iti.fh-flensburg.de/lang/krypto [9-2] Forster, Otto: Algorithmische Zahlentheorie. 2. Auflage,

Mehr

Literatur und Videos. ISM WS 2017/18 Teil 4/Algebren

Literatur und Videos. ISM WS 2017/18 Teil 4/Algebren Literatur und Videos [4-1] http://www.iti.fh-flensburg.de/lang/krypto [4-2] Forster, Otto: Algorithmische Zahlentheorie. 2. Auflage, Springer, 2015 [4-3] Teschl, Gerald; Teschl, Susanne: Mathematik für

Mehr