12. Die Galois Gruppe einer auflösbaren Gleichung.

Größe: px
Ab Seite anzeigen:

Download "12. Die Galois Gruppe einer auflösbaren Gleichung."

Transkript

1 12. Die Galois Gruppe einer auflösbaren Gleichung. Wir wollen zeigen, dass die Gleichung p(x) = x 5 6x + 2 = 0 nicht auflösbar ist. Hierfür brauchen wir zunächst neue Definitionen, die mit dem Begriff auflösbar zusammenhängen. Auflösung von Gleichungen. Definition. Eine Gleichung p(x) = 0, p(x) Q[x], heißt auflösbar, wenn alle ihre Lösungen iterierte Wurzeln sind. Bem. Iterierte Wurzeln sind Ausdrücke der Form oder komplexe Zahlen mit solchen Koeffizienten.

2 2 I. Elementare Mathematik 1 Wir brauchen den Begriff der Auflösung von Gleichungen. Wir kennen ja schon Auflösungen von Gruppen. Jetzt brauchen wir noch Auflösungen von Körpern. Definition. Eine Auflösung des Körpers Q(p) der Gleichung p(x) = 0 ist eine Kette Q = K = 0 K 1 K 2... K n = Q(p) von Erweiterungskörpern mit α R. K i+1 = K i ( n α) Satz. Der Körper Q(p) einer auflösbaren Gleichung p(x) = 0 hat eine Auflösung. Beweis. Lösungen von auflösbaren Gleichungen sind iterierte Wurzeln. Die Iteration einer Lösung α liefert eine Auflösung Q = K 0 K 1... K n mit α K n. Jede Gleichung p(x) = 0 hat nur endlich viele Lösungen. Dies beweist den Satz.

3 12 Die Gruppe einer Gleichung 3 Definition. Für jeden Zwischenkörper K, Q K Q(p), heißt Aut(Q(p), K) die zu K korrespondierende Gruppe. Definition. Ist Q = K 0 K 1 K 2... K n Q(p) eine Kette von Körpern, dann heisst die Kette G 0 G 1 G 2... G n die korrespondierende Kette von Gruppen, wenn die G i die zu K i korrepondierenden Gruppen sind, d.h. wenn G 0 := Aut(Q(p),Q), G i := Aut(Q(p), K i ), G n := Aut(Q(p),Q(p) = {id}

4 4 I. Elementare Mathematik 1 Definition. Eine Auflösung der Gleichung ist eine Auflösung p(x) = 0 mit p(x) Q[x] Q =: K 0 K 1 K 2... K n := Q(p) des Körpers Q(p) der Gleichung so dass die dazu korrepondierende Kette G 0 G 1 G 2... G n = {id} von Gruppen eine Auflösung der Galois Gruppe G 0 = Aut(Q(p),Q) der Gleichung ist, d.h. wenn für alle i. G i /G i+1 = abelsch,

5 12 Die Gruppe einer Gleichung 5 Ein Kriterium für Nicht-Auflösbarkeit. Satz. Die Galois Gruppe einer auflösbaren Gleichung ist auflösbar. Beweis. Die Strategie. Die Gleichung p(x) = 0 sei auflösbar. Dies impliziert eine Auflösung Q K 2 K 4... K 2m = Q(p) des Körpers Q(p) mittels Körper Erweiterungen. Leider ist die zugehörige Kette von Gruppen im allgemeinen keine Auflösung der Gruppe Aut(Q(p)). Es stellt sich aber heraus, dass die Auflösung von Körpern so zu einer neuen Auflösung Q = K 1 K 2 K 3 K 4... K n = Q(p) verfeinert werden kann, dass nun die zugehörige Kette Aut(Q(p)) G 1 G 2... G n 1 der Gruppen die gesuchte Auflösung der Galois Gruppe von p ist.

6 6 I. Elementare Mathematik 1 Ausführung der Strategie. Schritt 1: Auflösung des Körpers. Da alle Lösungen von p(x) = 0 iterierte Wurzeln sein sollen und da Wurzeln n α, α K, im Körper K( n α) leben, erhalten wir aus K 0 = Q, durch Iterationen der Konstruktion K K( n α), eine Kette Q = K 0 K 2 K 4... K 2m = Q(p) von Zwischenkörpern mit K 2(i+1) = K 2i ( n α) und so dass K 2m alle Lösungen von p(x) = 0 enthält, d.h. K 2m = Q(p). Schritt 2: Verfeinerung der Auflösung. Diese Kette können wir noch durch Körper K 2i+1 mit ungeraden Indizes zu einer Kette Q = K 0 K 1 K 2 K 3 K 4... K 2m = Q(p) erweitern, denn wir haben (nach der Rechnung von Beispiel 3): K 2i K 2i+1 := K 2i (ω) K 2i ( a) = K 2(i+1), wobei ω die Einheitswurzel von Beispiel 2 ist.

7 12 Die Gruppe einer Gleichung 7 Schritt 3. Auflösung der Gruppe. Sei G 0 G 1... G n = 1 die zu obiger Auflösung korrespondierende Kette von Gruppen. Dann haben wir G i /G i+1 = Aut(Q(p), K i )/Aut(Q(p), K i+1 ) = Aut(K i, K i+1 ) Aber Aut(K i, K i+1 ) = Aut(K(ω), K) oder Aut(K(ω)( a), K(ω)) und diese Gruppen sind beide abelsch (nach der Beh. von Beispiel 3). Damit ist die obige Kette von Gruppen eine Auflösung der Galois Gruppe Aut(Q(p)). Somit ist die Galois Gruppe der Gleichung p(x) = 0 auflösbar.

8 8 I. Elementare Mathematik 1 Gleichungen 5. Grades. Das nächste Gegenbeispiel zeigt, dass Gleichungen 5. Grades im allgemeinen nicht auflösbar sind. Satz. Die Gleichung ist nicht auflösbar. Beweis. p(x) = x 5 6x + 2 = 0 Andernfalls wäre die Gruppe der Gleichung auflösbar (nach obigem Satz). Die Gruppe dieser Gleichung ist S 5. (nach Beispiel 5 vom vorigen Kapitel). S 5 ist aber nicht auflösbar. (nach einem Satz vom vorvorigen Kapitel). Bemerkung. Neben diesem Beispiel gibt es noch viele andere Beispiele, die man mit ähnlichen Methoden finden kann. Der Umkehrschluss ist aber leider nicht möglich. Wenn man weiss, dass eine Gleichung eine auflösbare Gruppe hat, dann kann man daraus nicht schließen, dass die Gleichung auflösbar ist. Mehr Material zu diesem Thema finden sie in vielen Algebra Büchern unter dem Thema Galois Theorie.

9 12 Die Gruppe einer Gleichung 9 Bemerkung. Die kubischen und bi-quadratischen Gleichungen sind immer auflösbar. Verfahren hierzu wurden schon in der Renaissance und zwar von Cardano und Tartaglia entdeckt [van der Waerden]. Literatur. B. L. van der Waerden, Algebra, Springer Verlag

9. Geometrische Konstruktionen und Geometrische Zahlen.

9. Geometrische Konstruktionen und Geometrische Zahlen. 9. Geometrische Konstruktionen und Geometrische Zahlen. Die Dreiteilungsgleichnung. Das Problem der Dreiteilung des Winkels wurde von Descartes vollständig gelöst. Dies ist in der Geometrie von Descartes

Mehr

Polynomiale Gleichungen

Polynomiale Gleichungen Vorlesung 5 Polynomiale Gleichungen Definition 5.0.3. Ein polynomiale Funktion p(x) in der Variablen x R ist eine endliche Summe von Potenzen von x, die Exponenten sind hierbei natürliche Zahlen. Wir haben

Mehr

Seminar über Galoistheorie und Anwendungen SEPARABILITÄT

Seminar über Galoistheorie und Anwendungen SEPARABILITÄT Seminar über Galoistheorie und Anwendungen SEPARABILITÄT Christine Anthamatten und Alexandra Valle May 5, 2009 Contents 1 Einfache und mehrfache Nullstellen 2 2 Separabilität 7 3 Der Satz vom primitiven

Mehr

Die Klassischen Probleme der Algebra. JProf.-Dr. Christoph Wockel 10. April 2012

Die Klassischen Probleme der Algebra. JProf.-Dr. Christoph Wockel 10. April 2012 Die Klassischen Probleme der Algebra JProf.-Dr. Christoph Wockel 10. April 2012 1 Die Algebra wurde in ihrer Entstehung von der Suche nach einer Lösung der folgenden Probleme maßgeblich beeinflusst: Konstruierbarkeit

Mehr

Übungsblatt 12: Abschluss

Übungsblatt 12: Abschluss Übungsblatt 1: Abschluss 1. PRIMITIVE ELEMENTE V 1.1. (a) Sei E K eine endliche Galoiserweiterung. Zeigen Sie (mit Hilfe der Galoiskorrespondenz), dass für α E die beiden Aussagen äquivalent sind: (i)

Mehr

Galois-Erweiterungen und Hauptsatz der Galois-Theorie

Galois-Erweiterungen und Hauptsatz der Galois-Theorie Galois-Erweiterungen und Hauptsatz der Galois-Theorie Stephanie Zube Andy Schärer 8. April 2009 Inhaltsverzeichnis 1 Erinnerungen 2 2 Galois-Erweiterungen 3 3 Der Hauptsatz der Galois-Theorie 5 A Literaturverzeichnis

Mehr

Gleichungen dritten und vierten Grades und Konstruktionen mit mehr als Zirkel und Lineal

Gleichungen dritten und vierten Grades und Konstruktionen mit mehr als Zirkel und Lineal 1 Gleichungen dritten und vierten Grades und Konstruktionen mit mehr als Zirkel und Lineal Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastic (WIAS) e-mail: stephan@wias-berlin.de

Mehr

Gleichungen höheren Grades und Konstruktionen mit Zirkel und Lineal als Motivation für komplexe Zahlen

Gleichungen höheren Grades und Konstruktionen mit Zirkel und Lineal als Motivation für komplexe Zahlen 1 Gleichungen höheren Grades und Konstruktionen mit Zirkel und Lineal als Motivation für komplexe Zahlen Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastic (WIAS) e-mail: stephan@wias-berlin.de

Mehr

KAPITEL 1: ENDLICHE KÖRPER 1 ALLGEMEINES 2 GLEICHUNGEN ÜBER EINEM ENDLICHEN KÖRPER

KAPITEL 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

Mehr

. Dann hat die Gleichung [X 2 ] p k = [a] p k in ( Z/p k Z )

. 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

Mehr

DIE KUBISCHE RESOLVENTE

DIE KUBISCHE RESOLVENTE DIE KUBISCHE RESOLVENTE ANNA FLÖTOTTO Bachelorarbeit vorgelegt von Anna Flötotto Fakultät für Mathematik Universität Bielefeld Oktober 2007 Inhaltsverzeichnis 1. Einleitung 1 2. Voraussetzungen 3 3. Die

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

8. Einfache und auflösbare Gruppen

8. Einfache und auflösbare Gruppen 74 Andreas Gathmann 8. Einfache und auflösbare Gruppen Wir haben am Ende des letzten Kapitels in Bemerkung 7.37 gesehen, dass es praktisch aussichtslos ist, alle endlichen Gruppen klassifizieren zu wollen.

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

A1-1 Kubische Gleichung

A1-1 Kubische Gleichung A1-1 Kubische Gleichung Wir betrachten das kubische Polynom p(x) = x 3 + a 2 x 2 + a 1 x + a 0, x R bzw. die kubische Gleichung mit reellen Koeffizienten a 0, a 1 und a 2. x 3 + a 2 x 2 + a 1 x + a 0 =

Mehr

Kapitel 6: Das quadratische Reziprozitätsgesetz

Kapitel 6: Das quadratische Reziprozitätsgesetz Kapitel 6: Das quadratische Reziprozitätsgesetz Ziel dieses Kapitels: die Untersuchung der Lösbarkeit der Kongruenzgleichung X also die Frage, ob die ganze Zahl Z eine Quadratwurzel modulo P besitzt. Im

Mehr

6.2. Ringe und Körper

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

Mehr

[5], [0] v 4 = + λ 3

[5], [0] v 4 = + λ 3 Aufgabe 9. Basen von Untervektorräumen. Bestimmen Sie Basen von den folgenden Untervektorräumen U K des K :. K = R und U R = span,,,,,.. K = C und U C = span + i, 6, i. i i + 0. K = Z/7Z und U Z/7Z = span

Mehr

Algebra I. Gal(K/Q), Gal(K/Q), a σa.

Algebra 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

Mehr

6.6 Normal- und Kompositionsreihen

6.6 Normal- und Kompositionsreihen 282 6.6 Normal- und Kompositionsreihen Es geht jetzt um die innere Struktur von Gruppen, soweit diese mit Ketten von ineinandergeschachtelten Normalteilern beschrieben werden kann. Erinnern wir uns deshalb

Mehr

Testklausur II mit Lösungen

Testklausur 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

Mehr

Algebraische Körpererweiterungen I

Algebraische 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

Mehr

Aufgabenblatt 5: Abgabe am vor der Vorlesung

Aufgabenblatt 5: Abgabe am vor der Vorlesung Aufgabenblatt 5: Abgabe am 15.10.09 vor der Vorlesung Aufgabe 17. In Beispiel 2.24 wurde die abelsche Gruppe (Z/kZ, ) eingeführt und in Definition 2.33 um die Verknüpfung erweitert (in Beispiel 2.25 und

Mehr

PROSEMINAR LINEARE ALGEBRA SS10

PROSEMINAR LINEARE ALGEBRA SS10 PROSEMINAR LINEARE ALGEBRA SS10 Körper und Konstruktion mit Zirkel und Lineal Neslihan Yikici Mathematisches Institut der Heinrich-Heine Universität Düsseldorf Juni 2010 Betreuung: Prof. Dr. Oleg Bogopolski

Mehr

Kapitel 2. Endliche Körper und Anwendungen. 2.1 Körpererweiterungen

Kapitel 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

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

Einführung in die Zahlentheorie

Einführung in die Zahlentheorie Einführung in die Zahlentheorie Jörn Steuding Uni Wü, SoSe 2015 I Zahlen II Modulare Arithmetik III Quadratische Reste IV Diophantische Gleichungen V Quadratische Formen Wir behandeln die wesentliche Zahlentheorie

Mehr

1 Algebraische Strukturen

1 Algebraische Strukturen Prof. Dr. Rolf Socher, FB Technik 1 1 Algebraische Strukturen In der Mathematik beschäftigt man sich oft mit Mengen, auf denen bestimmte Operationen definiert sind. Es kommt oft vor, dass diese Operationen

Mehr

Gleichung auflösen oder eben nicht

Gleichung auflösen oder eben nicht Gleichung auflösen oder eben nicht Universität Kassel 24. Februar 2006 Gliederung 1 Gleichungen auflösen Quadratische Gleichungen Satz von Vieta 2 Elementarsymmetrische Funktionen Elementarsymmetrische

Mehr

WS 2009/10. Diskrete Strukturen

WS 2009/10. Diskrete Strukturen WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910

Mehr

8.2 Ring- und Körperadjunktion

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

Mehr

2.9 Die komplexen Zahlen

2.9 Die komplexen Zahlen LinAlg II Version 1 3. April 2006 c Rudolf Scharlau 121 2.9 Die komplexen Zahlen Die komplexen Zahlen sind unverzichtbar für nahezu jede Art von höherer Mathematik. Systematisch gehören sie zum einen in

Mehr

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.

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

Mehr

Kapitel 1. Erste algebraische Strukturen. 1.2 Ringe und Körper

Kapitel 1. Erste algebraische Strukturen. 1.2 Ringe und Körper Kapitel 1 Lineare Algebra individuell M. Roczen und H. Wolter, W. Pohl, D.Popescu, R. Laza Erste algebraische Strukturen Hier werden die grundlegenden Begriffe eingeführt; sie abstrahieren vom historisch

Mehr

Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler

Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler Kapitel 3: Die Sätze von Euler, Fermat und Wilson In diesem Kapitel wollen wir nun die eulersche -Funktion verwenden, um einen berühmten Satz von Euler zu formulieren, aus dem wir dann mehrere interessante

Mehr

Kapitel III Ringe und Körper

Kapitel III Ringe und Körper Kapitel III Ringe und Körper 1. Definitionen und Beispiele Definition 117 Eine Algebra A = S,,, 0, 1 mit zwei zweistelligen Operatoren und heißt ein Ring, falls R1. S,, 0 eine abelsche Gruppe mit neutralem

Mehr

Historisches zur Gruppentheorie

Historisches zur Gruppentheorie Historisches zur Gruppentheorie Dipl.-Inform. Wolfgang Globke Institut für Algebra und Geometrie Arbeitsgruppe Differentialgeometrie Universität Karlsruhe 1 / 20 Gruppen: Abstrakte Definition Eine Gruppe

Mehr

3 Die klassischen griechischen Konstruktionsprobleme

3 Die klassischen griechischen Konstruktionsprobleme Kombinatorische Geometrie SS 2000 Dr. Elsholtz 3 Die klassischen griechischen Konstruktionsprobleme Aus der griechischen Antike sind folgende geometrische Konstruktionsprobleme überliefert. Wie teilt man

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

Stefan Ruzika. 24. April 2016

Stefan 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

Mehr

Algebraische Gleichungen. Martin Brehm February 2, 2007

Algebraische Gleichungen. Martin Brehm February 2, 2007 Algebraische Gleichungen Martin Brehm February, 007 1. Der Begriff Algebra Algebraische Gleichungen Durch das herauskristalisieren von mehreren Teilgebieten der Algebra ist es schwer geworden eine einheitliche

Mehr

Seminar Galoistheorie

Seminar Galoistheorie Seminar Galoistheorie Prof. M. Brodmann Konstruktion mit Zirkel und Lineal Judith Keller und Vesna Nikolic 20.Mai 2009 1 Einleitung Im letzen Teil des Seminars zur Galoistheorie geht es um die Lösbarkeit

Mehr

Körper- und Galoistheorie

Kö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

Mehr

1.3 Gruppen. Algebra I 9. April 2008 c Rudolf Scharlau,

1.3 Gruppen. Algebra I 9. April 2008 c Rudolf Scharlau, Algebra I 9. April 2008 c Rudolf Scharlau, 2002 2008 18 1.3 Gruppen Der Begriff der Gruppe ordnet sich in gewisser Weise dem allgemeineren Konzept der Verknüpfung (auf einer Menge) unter. So ist zum Beispiel

Mehr

Sylow Sätze und Anwendungen

Sylow Sätze und Anwendungen KAPITEL 11 Sylow Sätze und Anwendungen 11A. Einführung und Überblick In diesem Kapitel widmen wir uns ausschließlich endlichen Gruppen. Der Satz von Lagrange besagt, das für jede Untergruppe H < G die

Mehr

(x x j ) R m [x] (3) x x j x k x j. R m [x]. (4)

(x x j ) R m [x] (3) x x j x k x j. R m [x]. (4) 33 Interpolation 147 33 Interpolation In vielen praktischen Anwendungen der Mathematik treten Funktionen f auf, deren Werte nur näherungsweise berechnet werden können oder sogar nur auf gewissen endlichen

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Kapitel 2 Lineare Gleichungssysteme 21 Lineare Gleichungssysteme und Matrizen Lernziele 2 Lineare Gleichungssysteme definieren Matrizen, Matrizen definieren lineare Abbildungen, Lösen von linearen Gleichungssystemen

Mehr

Bemerkungen. Gilt m [l] n, so schreibt man auch m l mod n oder m = l mod n und spricht. m kongruent l modulo n.

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

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?

(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

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

beschrieben. Von unten betrachtet, werden die ganzen Zahlen als Erweiterung der natürlichen Zahlen eingeführt, um uneingeschränkt die Gleichung

beschrieben. Von unten betrachtet, werden die ganzen Zahlen als Erweiterung der natürlichen Zahlen eingeführt, um uneingeschränkt die Gleichung 4 Komplexe Zahlen Wir haben bisher das Zahlengebäude N Z Q R beschrieben. Von unten betrachtet, werden die ganzen Zahlen als Erweiterung der natürlichen Zahlen eingeführt, um uneingeschränkt die Gleichung

Mehr

Kapitel V. Affine Geometrie

Kapitel V. Affine Geometrie Kapitel V Affine Geometrie 1 Affine Räume Betrachte ein lineares Gleichungssystem Γ : a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b

Mehr

Übung 10 Körpererweiterungen

Übung 10 Körpererweiterungen Übung 10 Körpererweiterungen Mögliche Literatur: S. Bosch, Algebra, Seiten 84-95, 110-112 und 114-121 (Quelle für sämtliche Aufgaben - und fast alle Tipps - dieses Übungsblattes). Algebraische Erweiterungen

Mehr

Algebra I. Prof. Dr. M. Rost. Übungen Blatt 11 (WS 2015/16) 1. Abgabetermin: Donnerstag, 22. Januar.

Algebra I. Prof. Dr. M. Rost. Übungen Blatt 11 (WS 2015/16) 1. Abgabetermin: Donnerstag, 22. Januar. Algebra I Prof. Dr. M. Rost Übungen Blatt 11 (WS 2015/16) 1 Abgabetermin: Donnerstag, 22. Januar http://www.math.uni-bielefeld.de/~rost/a1 Erinnerungen an die Vorlesung: Im Folgenden werden manchmal einige

Mehr

2.2 Lineare Gleichungssysteme (LGS)

2.2 Lineare Gleichungssysteme (LGS) 2.2 Lineare Gleichungssysteme (LGS) Definition 2.2.. Ein LGS über einem Körper K von m Gleichungen in n Unbekannten x,..., x n ist ein Gleichungssystem der Form a x + a 2 x 2 +... + a n x n = b a 2 x +

Mehr

Diplom Mathematiker Wolfgang Kinzner. 17. Oktober Technische Universität München. Die abc-formel. W. Kinzner. Problemstellung.

Diplom Mathematiker Wolfgang Kinzner. 17. Oktober Technische Universität München. Die abc-formel. W. Kinzner. Problemstellung. Diplom Mathematiker Wolfgang Kinzner Technische Universität München 17. Oktober 2013 1 / 9 Inhaltsverzeichnis 1 2 / 9 Inhaltsverzeichnis 1 2 2 / 9 Inhaltsverzeichnis 1 2 3 2 / 9 Inhaltsverzeichnis 1 2

Mehr

Nullstellen von Polynomen und Erweiterungskörper Vortrag im Modul Kommunikation über Mathematik

Nullstellen von Polynomen und Erweiterungskörper Vortrag im Modul Kommunikation über Mathematik Nullstellen von Polynomen und Erweiterungskörper Vortrag im Modul Kommunikation über Mathematik Alexander Steen, a.steen@fu-berlin.de 1 Polynome und ihre Nullstellen Als erstes betrachten wir Nullstellen

Mehr

Einiges über komplexe Zahlen

Einiges über komplexe Zahlen Lineare Algebra und Analytische Geometrie I für LB WS 2001/2002 Dr. Bruno Riedmüller Einiges über komplexe Zahlen Es muss davon ausgegangen werden, dass der Leser mit komplexen Zahlen wenig oder nicht

Mehr

1. Körper und Körpererweiterungen

1. Körper und Körpererweiterungen . Körper und Körpererweiterungen 7. Körper und Körpererweiterungen Wir beginnen nun mit dem eigentlichen Studium von Gruppen, Ringen und Körpern. Die in der Einleitung vorgestellten Probleme haben dabei

Mehr

18 Elementare Funktionen

18 Elementare Funktionen 18 Elementare Funktionen 18.1 Polynome und rationale Funktionen Polynome und rationale Funktionen haben die angenehme Eigenschaft, dass man ihre Funktionswerte leicht, nämlich nur unter Verwendung der

Mehr

Mathematik für Informatik 3

Mathematik für Informatik 3 Mathematik für Informatik 3 - ANALYSIS - Folgen, Reihen und Funktionen - Funktionen mehrerer Veränderlicher - Extremwertaufgaben - Normen und Approximationen - STATISTIK - WAHRSCHEINLICHKEITSRECHNUNG Literaturempfehlungen:

Mehr

Proseminar Algebra und diskrete Mathematik. SS 2017

Proseminar Algebra und diskrete Mathematik. SS 2017 Proseminar Algebra und diskrete Mathematik. SS 2017 Bachelorstudium Lehramt Sekundarstufe (Allgemeinbildung) Lehramtsstudium Unterrichtsfach Mathematik Ganze Zahlen: 1. Zeigen Sie folgende Teibarkeiten

Mehr

Der Fundamentalsatz der Algebra. 1 Motivation

Der Fundamentalsatz der Algebra. 1 Motivation Vortrag im Rahmen des Proseminars zur Analysis, 24. April 2006 Micha Bittner Motivation Den ersten des Fundamentalsatzes der Algebra erbrachte C.F. Gauss im Jahr 799 im Rahmen seiner Dissertation. Heute

Mehr

Kleingruppen zur Service-Veranstaltung Mathematik I fu r Ingenieure bei Prof. Dr. G. Herbort im WS12/13 Dipl.-Math. T. Pawlaschyk,

Kleingruppen zur Service-Veranstaltung Mathematik I fu r Ingenieure bei Prof. Dr. G. Herbort im WS12/13 Dipl.-Math. T. Pawlaschyk, Lo sungen zu den U bungsaufgaben, Blatt Kleingruppen zur Service-Veranstaltung Mathematik I fu r Ingenieure bei Prof. Dr. G. Herbort im WS/ Dipl.-Math. T. Pawlaschyk,.0. Themen: Wurzeln, Gleichungen, Ungleichungen

Mehr

Kapitel 7 Lineare Abbildungen und Matrizen II

Kapitel 7 Lineare Abbildungen und Matrizen II Kapitel 7 Lineare Abbildungen und Matrizen II 7.1 Weitere Rechenregeln für Matrizen Aus den bisher gelernten Regeln entnehmen wir den als Übung zu beweisenden Satz 7.1. Es gelten die folgenden Regeln.

Mehr

9. Primitivwurzeln. O. Forster: Einführung in die Zahlentheorie

9. Primitivwurzeln. O. Forster: Einführung in die Zahlentheorie 9. Primitivwurzeln 9.1. Satz. Sei G eine zyklische Gruppe der Ordnung m und g G ein erzeugendes Element. Das Element a := g k, k Z, ist genau dann ein erzeugendes Element von G, wenn k zu m teilerfremd

Mehr

Eine Menge K, auf der eine Addition. + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1

Eine Menge K, auf der eine Addition. + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1 Körper Eine Menge K, auf der eine Addition + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1 Körper Eine Menge K, auf der eine Addition +

Mehr

Galois-Theorie Anfänge

Galois-Theorie Anfänge Galois-Theorie Anfänge Evariste Galois1811-1832 entdeckte als 20-Jähriger, dass mit dem Gleichungsauflösen durch Wurzelterme eine wiederholte Untergruppenbildung einer speziellen Permutationsgruppe der

Mehr

DIE SÄTZE VON SCHUR-ZASSENHAUS UND P. HALL

DIE SÄTZE VON SCHUR-ZASSENHAUS UND P. HALL DIE SÄTZE VON SCHUR-ZASSENHAUS UND P. HALL LARS KINDLER Dies sind Notizen für ein Seminar an der Universität Duisburg-Essen im Sommersemster 2011. Als Quelle diente das Buch A Course in the Theory of Groups

Mehr

Optimierung unter Nebenbedingungen

Optimierung unter Nebenbedingungen Optimierung unter Nebenbedingungen Kapitel 7: Optimierung unter Nebenbedingungen Informationen zur Vorlesung: http://www.mathematik.uni-trier.de/ wengenroth/ J. Wengenroth () 1. Juli 2009 1 / 18 7.1 Bemerkung

Mehr

1 Umkehrfunktionen und implizite Funktionen

1 Umkehrfunktionen und implizite Funktionen Mathematik für Physiker III WS 2012/2013 Freitag 211 $Id: implizittexv 18 2012/11/01 20:18:36 hk Exp $ $Id: lagrangetexv 13 2012/11/01 1:24:3 hk Exp hk $ 1 Umkehrfunktionen und implizite Funktionen 13

Mehr

Lineare Algebra II 3. Übungsblatt

Lineare Algebra II 3. Übungsblatt Lineare Algebra II 3. Übungsblatt Fachbereich Mathematik SS 2011 Prof. Dr. Kollross 27./28. April 2011 Susanne Kürsten Tristan Alex Minitest Aufgabe M1 (Formale Polynome) Betrachten Sie die folgenden Polynome

Mehr

Definition 153 Sei n eine fest gewählte ganze Zahl 0. Für jedes l Z heißt die Menge

Definition 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

Die Unlösbarkeit der Gleichung fünften Grades durch Radikale. Teilnehmer: Gruppenleiter:

Die Unlösbarkeit der Gleichung fünften Grades durch Radikale. Teilnehmer: Gruppenleiter: Die Unlösbarkeit der Gleichung fünften Grades durch adikale Teilnehmer: Max Bender Marcus Gawlik Anton Milge Leonard Poetzsch Gabor adtke Miao Zhang Gruppenleiter: Jürg Kramer Andreas-Oberschule Georg-Forster-Oberschule

Mehr

Vorlesung Mathematik I für Wirtschaftswissenschaftler. Universität Leipzig, WS 16/17

Vorlesung Mathematik I für Wirtschaftswissenschaftler. Universität Leipzig, WS 16/17 Vorlesung Mathematik I für Wirtschaftswissenschaftler Universität Leipzig, WS 16/17 Prof. Dr. Bernd Kirchheim Mathematisches Institut kirchheim@math.uni-leipzig.de 1 / 1 Kapitel 1: Grundlagen 4 / 1 Kap.1

Mehr

Zerlegung in Quadratzahlen

Zerlegung in Quadratzahlen Zerlegung in Quadratzahlen Die Zerlegung von natürlichen Zahlen in die Summe von Quadratzahlen ist eine alte, abgeschlossene Theorie, die schon von FERMAT im 17. Jahrhundert und später von EULER, LAGRANGE

Mehr

Lösungen zur Algebra-Klausur vom Es sei G eine Gruppe, die von je einem Element der Ordnung 7, 11 und 13 erzeugt wird.

Lösungen zur Algebra-Klausur vom Es sei G eine Gruppe, die von je einem Element der Ordnung 7, 11 und 13 erzeugt wird. Aufgabe 1 Lösungen zur Algebra-Klausur vom 3.4.9 Es sei G eine Gruppe, die von je einem Element der Ordnung 7, 11 und 13 erzeugt wird. a) Zeigen Sie, dass es keine transitive Operation von G auf einer

Mehr

2 Polynome und rationale Funktionen

2 Polynome und rationale Funktionen Gleichungen spielen auch in der Ingenieurmathematik eine große Rolle. Sie beschreiben zum Beispiel Bedingungen, unter denen Vorgänge ablaufen, Gleichgewichtszustände, Punktmengen. Gleichungen für eine

Mehr

Die Konstruktion des regelmäÿigen n-ecks mit Zirkel und Lineal

Die Konstruktion des regelmäÿigen n-ecks mit Zirkel und Lineal Die Konstruktion des regelmäÿigen n-ecks mit Zirkel und Lineal Für welche natürliche Zahlen n 3 kann man das regelmäÿige n-eck mit Zirkel und Lineal konstruieren? Wir haben in der Vorlesung gesehen, dass

Mehr

Probeklausur. Algebra SS Bearbeitungszeit: 120 Minuten

Probeklausur. Algebra SS Bearbeitungszeit: 120 Minuten Prof. Dr. Bernd Siebert Probeklausur Algebra SS 2014 Bearbeitungszeit: 120 Minuten Nachname: Vorname: Matrikelnr: Es dürfen alle Vorlesungsunterlagen inklusive Übungsaufgaben und Lösungen verwendet werden.

Mehr

4. Vektorräume und Gleichungssysteme

4. Vektorräume und Gleichungssysteme 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 41 und 42 4 Vektorräume

Mehr

15 Integration (gebrochen) rationaler Funktionen

15 Integration (gebrochen) rationaler Funktionen 5 Integration (gebrochen) rationaler Funktionen Wir werden im folgenden sehen, daß sich die Integration gebrochen rationaler Funktionen auf die folgenden drei einfachen Fälle zurückführen läßt (für komplexe

Mehr

2 Die Dimension eines Vektorraums

2 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

Metrische äußere Maße, Borel-Maße

Metrische äußere Maße, Borel-Maße Metrische äußere Maße, Borel-Maße Zum einen haben wir mit dem Fortsetzungssatz gesehen, dass man mit einem äußeren Maß (auf P(X) ) stets eine σ-algebra und ein Maß auf dieser bekommt. Liegt nun ein metrischer

Mehr

8. Der Fundamentalsatz der Algebra

8. Der Fundamentalsatz der Algebra 8. Aussage Fundamentalsatz der Algebra. Für jede natürlich Zahl n und beliebigen komplexen Koeffizienten a 0,a,...,a n hat die algebraische Gleichung x n +a n x n +...+a x+a 0 = 0, () eine Lösung in C.

Mehr

Diskrete und Schnelle Fourier Transformation. Patrick Arenz

Diskrete und Schnelle Fourier Transformation. Patrick Arenz Diskrete und Schnelle Fourier Transformation Patrick Arenz 7. Januar 005 1 Diskrete Fourier Transformation Dieses Kapitel erläutert einige Merkmale der Diskreten Fourier Transformation DFT), der Schnellen

Mehr

Systeme von Differentialgleichungen. Beispiel 1: Chemische Reaktionssysteme. Beispiel 2. System aus n Differentialgleichungen 1. Ordnung: y 1.

Systeme von Differentialgleichungen. Beispiel 1: Chemische Reaktionssysteme. Beispiel 2. System aus n Differentialgleichungen 1. Ordnung: y 1. Systeme von Differentialgleichungen Beispiel : Chemische Reaktionssysteme System aus n Differentialgleichungen Ordnung: y (x = f (x, y (x,, y n (x Kurzschreibweise: y y 2 (x = f 2(x, y (x,, y n (x y n(x

Mehr

Vorlesung. Inhalt. Lineare Algebra und Wahrscheinlichkeitsrechnung für Informatik Gunter Ochs, Nico Rompos Sommersemester 2016

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

Mehr

Zahlen und elementares Rechnen

Zahlen und elementares Rechnen und elementares Rechnen Christian Serpé Universität Münster 7. September 2011 Christian Serpé (Universität Münster) und elementares Rechnen 7. September 2011 1 / 51 Gliederung 1 2 Elementares Rechnen 3

Mehr

Klausur zur Algebra (B3)-Lösungen

Klausur zur Algebra (B3)-Lösungen Prof. Dr. Salma Kuhlmann Gabriel Lehéricy 13. März 2017 Simon Müller Wintersemester 2016/2017 Klausurnummer: 1 Klausur zur Algebra (B3)-Lösungen Matrikelnummer: Pseudonym: Aufgabe 1 2 3 4 5 6 7 erreichte

Mehr

Körper- und Galoistheorie

Kö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

Mehr

Elliptische Kurven in der Kryptographie, Teil III. 1 Supersingularität

Elliptische Kurven in der Kryptographie, Teil III. 1 Supersingularität Elliptische Kurven in der Kryptographie, Teil III Vortrag zum Seminar zur Funktionentheorie, 03.1.007 Julia Baumgartner In diesem Vortrag wollen wir supersinguläre elliptische Kurven betrachten und dann

Mehr

8. Polynome. Mathias Schacht Mathematik I für Informatiker WiSe 2016/17 8. Polynome / 1

8. Polynome. Mathias Schacht Mathematik I für Informatiker WiSe 2016/17 8. Polynome / 1 8. Polynome Mathias Schacht Mathematik I für Informatiker WiSe 2016/17 8. Polynome / 1 Polynome über Körpern Definition (Polynome) Sei K ein Körper und X ein Unbekannte/Variable. Ein Ausdruck der Form

Mehr

Algebra. 10. Übung mit Lösungshinweisen. TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/ Dezember 2008

Algebra. 10. Übung mit Lösungshinweisen. TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/ Dezember 2008 Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 6. Dezember 008 Algebra 0. Übung mit Lösungshinweisen Aufgabe 7 Es sei K ein Körper und f K[X]

Mehr

1 2. Körpererweiterungen

1 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

Mehr

π und die Quadratur des Kreises

π und die Quadratur des Kreises π und die Quadratur des Kreises Schnupper-Uni für SchülerInnen 8. Februar 2006 Dr. Michael Welter http://www.math.uni-bonn.de/people/welter 1 Konstruktionen mit Zirkel und Lineal Gegeben sei eine Menge

Mehr

$Id: folgen.tex,v /06/07 13:16:35 hk Exp $ n qn = 0.

$Id: folgen.tex,v /06/07 13:16:35 hk Exp $ n qn = 0. $Id: folgen.tex,v 1.13 01/06/07 13:16:35 hk Exp $ 6 Folgen 6.4 Folgen reeller Zahlen Wir waren gerade mit der Besprechung diverser Beispiele zur Folgenkonvergenz beschäftigt, und wollen jetzt noch zwei

Mehr

$Id: korper.tex,v /05/10 12:25:27 hk Exp $

$Id: korper.tex,v /05/10 12:25:27 hk Exp $ $Id: korper.tex,v 1.17 2012/05/10 12:25:27 hk Exp $ 4 Körper In der letzten Sitzung hatten wir den Körperbegriff eingeführt und einige seiner elementaren Eigenschaften vorgeführt. Insbesondere hatten wir

Mehr

a i x i, (1) Ein Teil der folgenden Betrachtungen gilt auch, wenn man den Körper durch einen Ring ersetzt.

a 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

2. Teilbarkeit. Euklidischer Algorithmus

2. Teilbarkeit. Euklidischer Algorithmus O. Forster: Einführung in die Zahlentheorie 2. Teilbarkeit. Euklidischer Algorithmus 2.1. Wir benutzen die folgenden Bezeichnungen: Z = {0, ±1, ±2, ±3,...} Menge aller ganzen Zahlen N 0 = {0, 1, 2, 3,...}

Mehr