1.1.7 Klassifikation transitiver Operationen
|
|
- Helmut Sommer
- vor 5 Jahren
- Abrufe
Transkript
1 1.1. OPERATIONEN Klassifikation transitiver Operationen Um dieses Beispiel besser zu verstehen, brauchen wir einen Namen für die zentrale Eigenschaft von Abbildungen zwischen G-Mengen. Falls eine Gruppe G auf einer Menge M operiert, so bezeichnen wir für g G so sei g M : M M : m m g die von g induzierte Abbildung. Definition Die Gruppe G operiere auf den Mengen M und N. Eine Abbildung ϕ : M N heißt G-verträglich oder äquivariant, falls gilt: ϕ(m g ) = ϕ(m) g für alle m M, g G. Das bedeutet, das Diagramm gm M M ϕ ϕ N g N N ist für alle g G kommutativ. Ist ϕ zusätzlich bijektiv, so heißen die Operationen oder die G-Mengen G-ähnlich und ϕ heißt dann eine G-Ähnlichkeit. Beispiel ) Die beiden Abbildungen aus Beispiel 1.40 sind S n -verträglich: S n n : g n g und S n / Stab Sn (n) n : Stab Sn (n)g n g, wobei letztere sogar eine S n -Ähnlichkeit ist. 2) Ist M beliebige G-Menge und U(G) die Menge der Untergruppen von G mit der Konjugationsoperation von G, vergl. Beispiel Dann ist wegen 1.37 die Abbildung G-verträglich. M U(G) : m Stab G (m) Wir wollen jetzt unsere Einsichten zusammenfassen und noch einige hinzufügen, wobei wir uns auf den transitiven Fall konzentrieren, wo also die Menge M/G der Bahnen von G auf M einelementig ist. Definition Sei G eine Gruppe und M eine G-Menge. 1.) Die Operation von G auf M heißt transitiv, falls ein m M mit m G = M existiert. 2.) Die Operation von G auf M heißt regulär, falls sie transitiv ist und Stab G (m) = {1} für ein (und damit alle) m M.
2 26 KAPITEL 1. GRUPPEN Übung: Die Operationen durch Rechtsmultiplikation und durch inverse Linksmultiplikation einer Gruppe G auf sich sind beide regulär. Gib eine Ähnlichkeit zwischen beiden an. Satz 1.44 (Hauptsatz für transitive G-Mengen). Sei G eine Gruppe. 1) Sei S G. Dann operiert G transitiv auf der Menge R G:S der Rechtsnebenklassen durch Rechtsmultiplikation: R G:S G R G:S : (Sh, g) Shg. 2) Operiert G transitiv auf der Menge M, sei m M und S := Stab G (m), dann sind M und R G:S als G-Mengen ähnlich: ϕ : M R G:S : m g Sg ist eine G-Ähnlichkeit. 3) Jede transitive G-Menge M bestimmt eine Konjugiertenklasse U M von Untergruppen von G, nämlich U M := {Stab G (m) m M} und die Abbildung M U M : m Stab G (m) ist G-äquivariant. M ist G-ähnlich zu einer transitiven G-Menge N genau dann, wenn U M = U N. Der Satz sagt: Die G-Ähnlichkeitsklassen der transitiven G-Mengen und die Konjugiertenklassen der Untergruppen von G stehen in Bijektion. D.h., aus der Kenntnis der Untergruppen von G heraus überblickt man die Ähnlichkeitsklassen der G-Mengen, die ja zunächst als unabhängige Strukturen definiert waren. Insbesondere für endliche Gruppen ist die Klassifikation ein endliches Problem. Beweis. von Satz 1.44: 1) ist Aufgabe 6(a) und (b) von Blatt 2, die Transitivität ist klar. 2) Es gilt für m M und g, h G: m g = m h gh 1 S Sgh 1 = S Sg = Sh. Dies zeigt, dass ϕ wohldefiniert und bijektiv ist. Da für h G die Gleichheit ϕ((m g ) h ) = ϕ(m (gh) ) = Sgh gilt, ist ϕ eine G-äquivariante Abbildung. 3) Nach 1.37 ist für m M und g G: Stab G (m g ) = Stab G (m) g. Da M transitive G-Menge ist, folgt hieraus, dass U M eine Konjugiertenklasse von Untergruppen von G ist, und auch dass m Stab G (m) eine G-äquivariante Abbildung ist. Ist U M = U N für zwei G-Mengen M und N und S U M, dann folgt aus 2), dass M und N G-ähnlich zu R G:S sind. Ist umgekehrt ϕ : M N eine G-Ähnlichkeit und m M, dann ist Stab G (m) = Stab G (ϕ(m)), also U M = U N. q. e. d. Übung: Man formuliere und beweise (mit Hilfe des Homomorphiesatzes für Mengen) den
3 1.1. OPERATIONEN 27 Homomorphiesatz für G-Mengen, wobei also die G-verträglichen Abbildungen betrachtet werden. Unter den transitiven G-Mengen sind diejenigen mit trivialen Punktstabilisatoren, also die zu G als G-Menge mit der Rechtsmultiplikation als Operation gehörenden, durch eine wichtige Universalitätseigenschaft besonders ausgezeichnet. Bemerkung Sei M eine G-Menge und m M. Folgende Aussagen sind äquivalent: 1.) M ist regulär. 2.) G M : g m g ist eine Ähnlichkeit von G-Mengen,wobei G auf sich durch Rechtsmultiplikation operiert. 3.) Für jede G-Menge N und jedes n N gibt es genau eine G-äquivariante Abbildung ϕ : M N mit ϕ(m) = n. Diese ist gegeben durch M N : m g ϕ(m) g = n g. Beweis. Diese Äquivalenzen folgen leicht aus dem Hauptsatz, es sind verschiedene Formulierungen für U M = {{1}}. q. e. d. Korollar 1.46 (Bahnen-Stabilisator Satz). Die Gruppe G operiere auf der Menge M. Sei m M mit m G < und S = Stab G (m). Dann gilt: Die Länge der Bahn ist gleich dem Index des Stabilisators: Insbesondere, falls G <, so gilt: m G = [G : S] (:= R G:S ). m G = G S. Beweis. Die erste Aussage folgt sofort aus 1.44(b) und die zweite aus dem Satz von Lagrange q. e. d. Übrigens kann man an dieser letzten Formel das duale Verhalten von Bahn und Stabilisator quantitativ festmachen. Beispiel ) Neuer Beweis für S n = n!: Beweis. S n operiert transitiv auf {1, 2,..., n} =: n, und es gilt offenbar Stab Sn (n) =
4 28 KAPITEL 1. GRUPPEN S n 1. Nach Satz 1.46 gilt: S n = S n 1 n. Daraus folgt die Behauptung durch Induktion wegen S 1 = 1. 2) (Binomialkoeffizienten) S n operiert auf Pot(n), so dass die Bahnen gerade Pot k (n) := {X n X = k} sind (Mächtigkeit ist trennende Invariante) (Beweis: Übung). Klar: Stab Sn (k) und S k S n k stehen (als Mengen) in Bijektion. Also liefert 1.46 ( ) S n Pot k (n) = Stab Sn (k) = n! n k! (n k)! =. k 3) (Bestimmung der Ordnung der vollen linearen Gruppe): Es gilt wobei Stab GL(n,q) ( GL(n, q) = (q n 1) (q n q)... (q n q n 1 ), GL(n, q) := GL(n, F q ) := {X F n n q det X 0} mit F q ein endlicher Körper mit q Elementen. Beweis. GL(n, q) operiert transitiv auf F n 1 q \{0} vermöge der Linksmultiplikation (wie in der LAI) mit Bahnlänge q n 1. Der Stabilisator von (1, 0,..., 0) tr F n 1 q in GL(n, q) ist und hat die Ordnung Nach 1.46 gilt also. 0 ) =. X 0 F q, X GL(n 1, q) Stab GL(n,q) (1, 0,..., 0) tr = q n 1 GL(n 1, q). GL(n, q) = (q n 1) q n 1 GL(n 1, q). Mit GL(1, q) = q 1 folgt die Behauptung durch Induktion. 4) (Gaußsche Binomialkoeffizienten) GL(n, q) operiert auf der Menge der F q -Teilräume von F n 1 q : U(F n 1 q ) := {X X Fq F n 1 q }. Die Bahnen dieser Operation sind U k (F n 1 q ), die Menge der k-dimensionalen Teilräume von F n 1 q. Sei Dann ist U = (1, 0,..., 0) tr, (0, 1, 0,..., 0) tr,..., (0,..., 0, 1, 0,..., 0) tr }{{} Fq Fq F n 1 q k 1 Stab GL(n,q) (U) = {( X Y 0 Z ) } X GL(k, q), Z GL(n k, q), Y F k (n k) q.
5 1.1. OPERATIONEN 29 Die Länge der Bahn ist U k (F n 1 q, F q ) = der Gaußsche Binomialkoeffizient. [ GL(n, q) n =: GL(k, q) GL(n k, q) qk(n k) k ] q Erzeuger für Stabilisatoren Der Hauptsatz für transitive G-Mengen hat viele Folgerungen, kann durch viele Beispiele untermauert und auch theoretisch noch weiter verfeinert werden. Wir wollen aber an dieser Stelle auf den Bahnenalgorithmus 2 zurückkommen und ihn dahingehend verfeinern, dass man gleichzeitig ein Erzeugendensystem für den Stabilisator berechnet. Wir erinnern uns, dass man durch den Schreierbaum gleichzeitig mit der Bahn eine Transversale für die Restklassen nach dem Stabilisator bekam. Natürlich korrespondieren die Restklassen, die durch die Transversale repräsentiert werden, mit den Elementen der Bahn im Sinne der G-Ähnlichkeit aus dem Hauptsatz Jeder Kante im Schreiergraph, die im Schreierbaum fehlt, entspricht ein neues Element der Restklasse, die durch den Endpunkt der Kante festgelegt ist. Dividiert man von diesem neuen Element den Vertreter ab, so bekommt man ein Element des Stabilisators. Die Schreiersche Beobachtung ist nun, dass diese Stabilisatorelemente in ihrer Gesamtheit den Stabilisator erzeugen. Der folgende Satz stammt von Otto Schreier ( ). Ein wichtiger Beitrag von Charles Sims war es, diesen Satz in einer Weise zu nutzen, die für Computerberechnungen hilfreich ist. Satz 1.48 (Schreiers Lemma). Sei G eine Gruppe mit Erzeugendensystem X, S eine Untergruppe von G und V ein Vertretersystem der Rechtsnebenklassen von S in G, welches 1 G enthält. Für g G bezeichne g den Vertreter von Sg in V. Dann wird S erzeugt von X S = {tx(tx) 1 t V, x X}. Beweis. Da Stx = Stx folgt, dass tx(tx) 1 S für alle t V, x X. Also X S S und so X S X 1 S S. Wir zeigen jetzt, dass X 1 S = {rx 1 (rx 1 ) 1 r V, x X}(= (X 1 S ) ist. Sei also y = tx(tx) 1 X S. Dann ist y 1 = txx 1 t 1. Setze nun r = tx. Dann ist r V und Srx 1 = Srx 1 = Stxx 1 = St. Also ist rx 1 = t und somit y 1 = rx 1 rx 1 1. Schlielich bleibt zu zeigen, dass S = X S X 1 S. Sei also h S. Da X ein Erzeugendensystem für G ist, kann das Element h geschrieben werden als h = x 1 x 2... x n wobei x i X X 1 für 1 i n. Wir definieren eine Folge t 1,..., t n+1 von n + 1 Elementen von V. Das erste Element ist t 1 = 1 G, und für 1 i n setze t i+1 = t i x i. Für jedes i = 1,..., n, setze a i := t i x i t 1 i+1. Dann gilt h = (t 1 x 1 t 1 2 )(t 2x 2 t 1 3 ) (t nx n t 1 n+1 )t n+1 = a 1 a 2... a n t n+1.
6 30 KAPITEL 1. GRUPPEN Offensichtlich ist a i X S X 1 S für 1 i n. Schließlich, da h S und X S S folgt, dass t n+1 = (a 1 a 2... a n ) 1 h S. Also ist t n+1 = 1 G. Damit ist h ein Produkt von Elementen von X S X 1 S und so h X S X 1 S. Also ist S = X S X 1 S. q. e. d. Wir wenden nun diesen Satz an auf die Untergruppe S := Stab G (α) in G. Algorithmus 3 : StabilisatorUndBahnenAlgorithmus Eingabe : Ein Erzeugendensystem X = {g 1, g 2,..., g n } einer Gruppe G = X, eine Operation von G auf einer Menge M und ein α M. Ausgabe : 1. Die Bahn α G, falls diese endlich ist, 2. ein Nebenklassenvertretersystem V (Transversale) von S := Stab G (α) in G (d.h. zu jedem n α G ein g G mit n = m g ), 3. ein Erzeugendensystem von S. Initialisierung: Bahn := [α]; V := {1 G }; X S := ; j = 1; while j Length(Bahn) do γ := Bahn[j]; for g X do if γ g Bahn then hänge γ g an Bahn an; hänge V [j] g an V an; (wenn γ g in Bahn[k] steht, dann steht in V [k] das zugehörige Element der Transversale) else finde k mit γ g = Bahn[k]; füge V [j] g V [k] 1 zu X S hinzu; end end j := j + 1; end Gebe Bahn, V und X S zurück. Beweis. Aus Satz 1.44 folgt, dass V α G : g α g eine Bijektion ist. Diese wird offensichtlich durch den Algorithmus konstruiert, wie schon früher durch den Schreierbaum dargelegt. Übrigens, hält man bei der Konstruktion des Schreierbaums die natürliche Reihenfolge ein, so sind die Nebenklassenvertreter in V kürzest mögliche Produkte aus Erzeugern in X in ihrer Nebenklasse. Aus dem Satz von Schreier folgt, dass S = X S ist. q. e. d.
7 1.2. BEISPIEL VON OPERATIONEN UND UNTERGRUPPEN, ANWENDUNGEN31 Beispiel Sei G = a = (1, 2)(3, 4), b = (1, 2, 3). Mit Hilfe des verfeinerten Bahnenalgorithmus erhält man 4 G = {4, 3, 1, 2}, den Schreiergraph mit Schreierbaum 2 2 b b 4 a 3 b a 4 a 3 a b 1 b 1 Der rechte Baum ergibt sich aus dem Bahnenalgorithmus, alle zustzlichen Pfeile im linken Graphen liefern Elemente für X S : X S = {b = (1, 2, 3), a 2 = (), ab 2 (aba) 1 = (1, 2, 3), (aba 2 )(ab) 1 = (), (ab) 2 a 1 = (1, 3, 2)(= b 2 )}. Wir haben also: S = (1, 2, 3), G = 4 G S = 4 3 = 12. Anmerkung: Was wir an diesem Beispiel schon sehen, gilt auch im Allgemeinen: in der Praxis ist die Menge X S sehr groß und sehr redundant. Es gibt Algorithmen, die ein viel kleineres X S zurückliefern, das ist dann aber etwas komplizierter. Übung: Man zeige, dass die freie Gruppe F 2 := F {a,b} auf zwei Erzeugern genau 5 Schreierbäume auf 3 Ecken (bei natürlicher Reihenfolge der Kanten) zulässt. Diese resultieren in 13 = Schreiergraphen auf 3 Ecken, so dass F 2 genau 13 Untergruppen vom Index 3 hat. Man gebe für einige dieser Untergruppen ein Erzeugendensystem an. 1.2 Beispiel von Operationen und Untergruppen, Anwendungen Lernziele 2. Konjugationsoperation, Fixpunkte und Bahnen Die Konjugationsoperation Unter den Operationen einer Gruppe nehmen die Konjugationsoperationen der Gruppe auf sich und auf der Menge ihrer Untergruppen eine besondere Rolle ein. Entsprechend hat man auch besondere Namen für die auftretenden Stabilisatoren und Bahnen.
8 32 KAPITEL 1. GRUPPEN Definition Sei G eine Gruppe. 1) G operiere auf sich selbst durch Konjugation. Die Bahn x G := {x g g G} von x G unter dieser Operation heißt Konjugiertenklasse von x in G und der Stabilisator Stab G (x) = {g G x g = g 1 xg = x} = {g G gx = xg} =: C G (x) heißt Zentralisator von x in G. 2.) Operiert G auf U(G) = {U U G} durch Konjugation, so heißt die Bahn U G := {U g g G} die Konjugiertenklasse von U G und der Stabilisator Normalisator von U in G. Stab G (U) = {g G U g = U} = {g G gu = Ug} =: N G (U) Mit dieser Notation bekommen wir aus dem Hauptsatz die folgenden Konsequenzen. Korollar Sei G eine endliche Gruppe. Dann gilt: 1) x G = G C G (x) für jedes x G, insbesondere teilt die Länge einer Konjugiertenklasse von Elementen die Ordnung der Gruppe. Ist {x 1, x 2,..., x k } ein Vertretersystem der Konjugiertenklassen, so lässt sich die Klassengleichung umschreiben als 1 = G = x 1 G x k G 1 C G (x 1 ) C G (x k ). Beachte, 1 G = {1} und C G (1) = G. 2) Für U G ist die Anzahl der zu U konjugierten Untergruppen gleich ein Teiler von G, sogar von G U. G N G (U), also auch Übung: Man diskutiere die Gruppe S 3 im Sinne der letzten Folgerung. Wir schauen uns die Konjugationsoperation in der symmetrischen Gruppe genauer an. Satz Für g S n sei a i (g) = Anzahl der Zyklen der Länge i in disjunkter Zyklenzerlegung von g und a(g) := (a 1 (g),..., a n (g)) der Zyklenzähler. Es gilt: g, h S n sind konjugiert in S n, genau dann wenn a(g) = a(h).
9 1.2. BEISPIEL VON OPERATIONEN UND UNTERGRUPPEN, ANWENDUNGEN33 Beweis. 1) Konjugieren ändert den Zyklenzähler nicht: Seien g, h S n mit g = (α 1,..., α k )(β 1,..., β l )... in disjunkter Zykelzerlegung. Dann ist g h = h 1 gh = (α h 1,..., α h k )(βh 1,..., β h l )... die disjunkte Zykelzerlegung von h 1 gh, wie wir bereits in einer Aufgabe auf Blatt 1 gesehen haben. Insbesondere hat sich der Zyklenzähler nicht verändert. 2) Umgekehrt: Sei a(g) = a(h). Ordnet man bei beiden Permutationen die Zyklen (aus der disjunkten Zyklenzerlegung) der Länge nach, so stehen im folgenden Schema die Zyklen gleicher Länge untereinander: g = (α 1,..., α k )(β 1,..., β l )... h = (α 1,..., α k )(β 1,..., β l )... in disjunkter Zykelzerlegung. Also definiere x S n durch x : α i α i; β j β j etc. Dann gilt x 1 gx = h. q. e. d. Übung: Zeige jedes a Z n 0 mit ia i = n kommt als Zykelzähler eines Elementes von S n vor. Wieviele Konjugiertenklassen hat S 6? Was haben Zykelzähler mit Partitionen der Zahl n zu tun? Beispiel zur Konjugation in der S n : 1) Gegeben seien g = (1, 2)(3, 4, 5, 6, 7)(8, 9), h = (9, 4)(1, 2, 3, 7, 6)(5, 8) S 9. Suche ein x S 9 mit x 1 gx = h. Lösung: g = (1, 2)(3, 4, 5, 6, 7)(8, 9) h = (9, 4)(1, 2, 3, 7, 6)(5, 8) Also x = (1, 9, 8, 5, 3)(2, 4)(6, 7) ist eine Lösung. Gibt es andere Lösungen? Z.B. g = (1, 2)(3, 4, 5, 6, 7)(8, 9) h = (5, 8)(2, 3, 7, 6, 1)(9, 4) liefert weitere Lösung x = (1, 5, 7)(2, 8, 9, 4, 3). Beachte, die Lösungen bilden eine Restklasse nach C S9 (g). Man sieht leicht, die Elemente von C S9 (g) entsprechen genau den Möglichkeiten eine disjunkte Zyklenzerlegung von h kompatibel unter die gegebene disjunkte Zyklenzerlegung von g zu schreiben. Also C S9 (g) = Bestimme C S10 ((1, 2, 3)). Lösung: C S10 ((1, 2, 3)) = {h S 10 h 1 (1, 2, 3)h = (1, 2, 3)} = {h S 10 (1 h, 2 h, 3 h ) = (1, 2, 3)} Also h = (1, 2, 3) i x mit x S 10, i x = i für i = 1, 2, 3. Kurz C S10 ((1, 2, 3)) = (1, 2, 3) S 10 3
10 34 KAPITEL 1. GRUPPEN Übung: Wir hatten bereits (äußere) direkte Produkt G H zweier Gruppen G, H auf dem cartesischen Produkt G H mit komponentenweiser Multiplikation definiert. Wann kann man das innere Produkt zweier Untergruppen einer Gruppe definieren? (Es sollte natürlich isomorph sein zum äußeren direkten Produkt!) Übung: Bestimme die kürzesten Elemente in der Konjugiertenklasse von ab in F {a,b}. Was ist der Zentralisator von ab in F(a, b)? Beschreibe ein Vertretersystem der Konjugiertenklassen der Elemente von F {a,b} Anwendung auf kombinatorische Abzählprobleme Wir wollen uns eine sehr fruchtbare Anwendung der endlichen Gruppentheorie auf kombinatorische Abzählprobleme anschauen. Ausgangspunkt ist der folgende Satz, der trotz des Namens wohl schon auf Cauchy zurückgeht. Satz (Burnsidesches Lemma ) Eine endliche Gruppe G operiere auf einer ebenfalls endlichen Menge M. Für g G definiere fix(g) := {m M m g = m}. Dann lässt sich die Anzahl der Bahnen von G auf M berechnen durch M/G = 1 G fix(g). g G { 1, falls m Beweis. Sei (a(m, g)) m M,g G die Matrix mit a(m, g) = g = m 0, sonst Dann gilt: ( 1 ) : a(m, g) = Stab G (m). g G ( 2 ) : m M Daraus folgt: a(m, g) = fix(g). fix(g) g G ( 2 ) = m M,g G a(m, g) ( 1 ) = Stab G (m) m M = Stab G (m) = = B M/G m B B M/G B M/G B Stab G (m B ) G = M/G G, wobei m B B ein fest gewählter Repräsentant der Bahn B ist. q. e. d.
2.2 Operationen von Gruppen
2.2. OPERATIONEN VON GRUPPEN 47 2.2 Operationen von Gruppen In diesem Paragraphen wollen wir zeigen, wie Gruppen zur Definition, Abzählung und Konstruktion vieler Strukturen aus Mathematik und Naturwissenschaften
Mehr3.2 Operationen von Gruppen auf Mengen und Faktorgruppen
Kurzskript MfI:AGS WS 2018/19 Teil II: Gruppen 16 wohldefiniert, ein Gruppen-Homomorphismus, injektiv und surjektiv ist. ( Dies ist eine Anwendung vom Satz 2.4.1.) Siehe die Aufgaben (Blatt 6). 3.2 Operationen
MehrGruppen. Kapitel Operationen Definiton Gruppe, symmetrische Gruppen. Gruppen und Untergruppen, Lernziele 1. Erzeugendensysteme,
Kapitel 1 Gruppen 1.1 Operationen Lernziele 1. Gruppen und Untergruppen, Erzeugendensysteme, Operationen und Bahnen 1.1.1 Definiton Gruppe, symmetrische Gruppen Definition 1.1. Sei G eine nicht leere Menge
Mehr6.2 Gruppenoperationen, der Satz von Sylow
6.2. GRUPPENOPERATIONEN, DER SATZ VON SYLOW 251 6.2 Gruppenoperationen, der Satz von Sylow Erinnern wir uns jetzt an die im Paragraphen 2 bereits eingeführten Gruppenoperationen G M M: (g, m) gm, mit g(g
Mehr3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen
TEIL II: GRUPPEN In der modernen Algebra versucht man die Zahlen (Z, Q, R, ) durch die Konzentration auf Rechenoperationen (+,,... ), oder allgemeiner auf strukturelle Eigenschaften dieser Operationen,
MehrPermutationsgruppen. 1 Zykelzerlegung und Signum. Jesko Hüttenhain. Winter 2013
Permutationsgruppen Jesko Hüttenhain Winter 2013 Sei N eine endliche Menge. Dann bezeichnen wir mit S N := {σ : N N σ bijektiv} die symmetrische Gruppe auf N. Für n N sei [n] := {1,..., n}. Wir schreiben
MehrDiskrete 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
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
MehrEinfü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
Mehr3 Topologische Gruppen
$Id: topgr.tex,v 1.4 2010/05/31 08:41:53 hk Exp hk $ 3 Topologische Gruppen Nachdem wir jetzt gezeigt haben das Quotienten G/H topologischer Gruppen wieder topologische Gruppen sind, wollen wir das Ergebnis
MehrGruppentheorie Eine Zusammenfassung
Gruppentheorie Eine Zusammenfassung Stephan Tornier ETH Zürich FS 09 21. Mai 2009 Zusammenfassung In diesem Skript sind grundlegende Definitionen und Aussagen der Gruppentheorie zusammengefasst. basierend
MehrAlgebra und Zahlentheorie I, Blatt 10, Aufgabe 4
Algebra und Zahlentheorie I, Blatt 10, Aufgabe 4 Aufgabe 4. (Die Gruppen der Ordnung 12) Beweisen Sie, dass jede Gruppe der Ordnung 12 sich als semidirektes Produkt einer 2-Sylowuntergruppe mit einer 3-Sylowuntergruppe
MehrKlausur zur Linearen Algebra I HS 2012, Universität Mannheim, Dr. Ralf Kurbel, Dr. Harald Baum
Klausur zur Linearen Algebra I HS 01, 1.1.01 Universität Mannheim, Dr. Ralf Kurbel, Dr. Harald Baum Name: Sitzplatznummer: Die Bearbeitungszeit für diese Klausur beträgt 90 Minuten. Die Klausur umfaßt
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 7 Nebenklassen Definition 7.1. Sei G eine Gruppe und H G eine Untergruppe. Wir setzen x H y (und sagen, dass x und y äquivalent
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
MehrC: Algebraische Strukturen
C: Algebraische Strukturen Algebra: Rechnen. Menge mit Verknüpfungen: (N 0, +), (R, +, ), (P(X),, ), (R n n, +, ) Informatik: Boolsche Algebren Relationenalgebra (Datenbanken) Computeralgebra 29 Gruppen
Mehr6.5 Konstruktion und Zufallserzeugung von Repräsentanten
274 6.5 Konstruktion und Zufallserzeugung von Repräsentanten Hat man mit Hilfe einer Bahnenabzählung eine Übersicht über die Anzahl unnumerierter Strukturen, wie z.b. unnumerierter Graphen mit n Punkten,
MehrInvariantentheorie. Vorlesung 2. Gruppenoperationen
Prof. Dr. H. Brenner Osnabrück WS 2012/2013 Invariantentheorie Vorlesung 2 Gruppenoperationen In den beiden Beispielen der ersten Vorlesung operiert eine Gruppe auf einer Menge: Die Kongruenzabbildungen
Mehr5. Äquivalenzrelationen
36 Andreas Gathmann 5. Äquivalenzrelationen Wenn man eine große und komplizierte Menge (bzw. Gruppe) untersuchen will so kann es sinnvoll sein zunächst kleinere einfachere Mengen (bzw. Gruppen) zu betrachten
MehrLösung Probeklausur Computeralgebra SS15
Lösung Probeklausur Computeralgebra SS15 Max Berrendorf Michael Ellers Joel Hermanns Christopher Hugenroth Peter Sommerhoff 4. August 2015 Das vorliegende Dokument ist eine von uns erstellte Lösung zu
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018 11. Januar 2018 1/32 Erinnerung: Eine Gruppe ist eine algebraische Struktur (G, )
Mehr5.3 Darstellungsmatrizen affiner Abbildungen
5.3 Darstellungsmatrizen affiner Abbildungen Definition 5.3.1. Seien A und B endlich-dimensionale ARs mit dim A n, dim B m und KS E : (p 0,..., p n ) von A und KS F : (q 0,..., q m ) von B. Sei α : A B
MehrLösungsvorschlag zur Nachklausur. Zeigen Sie die folgenden voneinander unabhängigen Aussagen:
Lösungsvorschlag zur Nachklausur Aufgabe 1 Es seien G eine Gruppe und H, K zwei Untergruppen von G. Weiterhin gelte G = {hk h H, k K}. Zeigen Sie die folgenden voneinander unabhängigen Aussagen: a) Sind
Mehr3.1. JORDAN-NORMALFORM 63
3.1. JORDAN-NORMALFORM 63 Der Beweis ist mit Bedacht so gewählt, dass man noch diverse Strategien bei der Auffindung der linearen Abhängigkeiten anwenden kann. Im Unterschied zur Hauptraumzerlegung ist
MehrProbeklausur - eine Lösung
Probeklausur - eine Lösung Aufgabe 1 Sei p eine Primzahl, n N, q = p n und F q der Körper mit q Elementen. Sei G = GL 2 (F q ). a) Bestimmen Sie #G. 1 x b) Zeigen Sie, dass P = { : x F 1 q } eine p-sylowgruppe
MehrS n. C n. D n. A n. Automorphismengruppe. Definition: Gruppe. Eigenschaften: Äquivalenzrelation. Definition: Nebenklasse. Definition: Normalteiler
S n C n D n A n Automorphismengruppe Definition: Gruppe Definition: Nebenklasse Eigenschaften: Äquivalenzrelation Satz: Lagrange Definition: Normalteiler Einheitswurzelgruppe C n = {ζ C; ζ n = 1} Permutationsgruppe
Mehr5. Äquivalenzrelationen
5. Äquivalenzrelationen 35 5. Äquivalenzrelationen Wenn man eine große und komplizierte Menge (bzw. Gruppe) untersuchen will, so kann es sinnvoll sein, zunächst kleinere, einfachere Mengen (bzw. Gruppen)
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
MehrSei G eine (multiplikative) endliche Gruppe mit neutralem Element 1. Das Element a heißt Generator oder auch primitives Element.
Ordnung einer Gruppe Definition Ordnung einer Gruppe Sei G eine (multiplikative) endliche Gruppe mit neutralem Element 1. 1 Die Ordnung von G ist ord(g) := G. 2 Die Ordnung eines Elements a G ist ord G
MehrKapitel 4. Regelmäßige Polytope, Parkettierungen und ihre Gruppen
Kapitel 4 Regelmäßige Polytope, Parkettierungen und ihre Gruppen Dieses Kapitel setzt die Untersuchungen von Kapitel 2 zur Symmetrie von Figuren in euklidischen Räumen fort, insbesondere das Studium der
MehrAlgebra I, WS 04/05. i 0)
G. Nebe, M. Künzer Algebra I, WS 04/05 Lösung 5 Aufgabe 20. 1 Wir haben einen Normalteiler C 3 = 1, 2, 3. Es ist mit C 2 := 1, 2 der Schnitt C 3 C 2 = 1, und folglich aus Ordnungsgründen S 3 = C 3 C 2.
Mehr2.4 Gruppenoperationen
Algebra I c Rudolf Scharlau, 2002 2012 75 2.4 Gruppenoperationen Viele wichtige Gruppen bestehen aus Abbildungen, z.b. Permutationen einer endlichen Menge, linearen Abbildungen eines Vektorraumes oder
Mehr1 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
Mehr4 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
MehrKAPITEL 6. Algebra Gruppen
KAPITEL 6 Algebra 6.. Gruppen Bekannt sind die Kongruenzklassen, bijektive Abbildungen, Permutationen. Wir hatten in diesen Fällen eine Verknüpfung auf einer Menge. (Addition bzw. Multiplikation bei den
Mehr2.3 Ergänzung: Etwas allgemeine Gruppentheorie
Diskrete Geometrie (Version 3) 7. November 2011 c Rudolf Scharlau 121 2.3 Ergänzung: Etwas allgemeine Gruppentheorie Aus diesem ergänzenden Abschnitt werden später vor allem die Nummern 2.4.1 bis 2.4.6
MehrKapitel I. Endliche Gruppen
Inhalt der Vorlesung ALGSTR Galoistheorie Prof. Dr. Arno Fehm TU Dresden, WS2017/18 Kapitel I. Endliche Gruppen 1 Grundlagen (Wiederholung) Sei G eine Gruppe. 1.1 Bemerkung. Eine allgemeine Gruppe G schreiben
MehrIn diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0.
Kapitel 5: Die Einheitengruppe von Z/Z und Primitivwurzeln modulo In diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0. 16
MehrDie 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
MehrKapitel I. Endliche Gruppen
Inhalt der Vorlesung Math-Ba-GEO Prof. Dr. Arno Fehm TU Dresden WS2018/19 Kapitel I. Endliche Gruppen 1 Erinnerung und Beispiele 1.1 Erinnerung. Eine Gruppe ist ein Paar (G, ), bestehend aus einer Menge
MehrÜbungen zur Vorlesung Einführung in die Mathematik
Übungen zur Vorlesung Einführung in die Mathematik von G. Greschonig und L. Summerer, WS 2017/18 Aufgabe 1. Zeige, dass das Quadrat einer ungeraden Zahl, vermindert um 1, stets durch 4 teilbar ist. Folgere
Mehra) Sei [G : B] = n und [B : A] = m. Seien weiter X G,B = {g 1,..., g n } vollständiges Repräsentantensystem der Linksnebenklassen von A in G.
5. Übungszettel zur Vorlesung Geometrische Gruppentheorie Musterlösung WiSe 2015/16 WWU Münster Prof. Dr. Linus Kramer Nils Leder Cora Welsch Aufgabe 5.1 Sei G eine Gruppe und seien A, B G Untergruppen
MehrOrdinalzahlen. Sei (X, ) eine total geordnete Menge und a X. Dann
Ordinalzahlen Im Rahmen der Ordnungsrelationen wurden bisher die Begriffe Partialordnung und Totalordnung (lineare Ordnung) erwähnt. Ein weiterer wichtiger Ordnungsbegriff ist die Wohlordnung. Wohlgeordnete
MehrÜ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
Mehr2.6 Ergänzungen und Beispiele: Semidirekte Produkte
Algebra I 15. Oktober 2007 c Rudolf Scharlau, 2002 2007 66 2.6 Ergänzungen und Beispiele: Semidirekte Produkte Wir befassen uns mit der Zerlegung von Gruppen in kleinere Gruppen, bzw. der Konstruktion
MehrKurzskript MfI:AGS WS 2018/19 Teil II: Gruppen 9
Kurzskript MfI:AGS WS 2018/19 Teil II: Gruppen 9 Satz 3.1.15 Sei N eine Natürliche Zahl. Dann gilt S =! := 1 2. (D.h. -Fakultät Elemente.) Beweis : Um eine bijektive Abbildung σ : {1} {1} zu erhalten,
Mehr1.) Gruppenoperationen und Stabilisatoren
1) Gruppenoperationen und Stabilisatoren Aufgaben: 7 restart; with(linearalgebra): Definition: Gruppen und Operationen Wir möchten einige Aussagen der linearen Algebra unter einem anderen Aspekt betrachten
Mehr2. Symmetrische Gruppen
14 Andreas Gathmann 2 Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht Wir wollen nun eine neue wichtige Klasse von Beispielen von Gruppen
MehrPlan für Heute/Morgen
Plan für Heute/Morgen Kongruenzsätze: aus der Schule wissen wir die SSS, SWS, und SSW Kongruenzsätze für Dreiecke: Wir wollen diese Sätze im Rahmen unseres Modells (wenn Punkte die 2 Tupel von reellen
MehrSei ω eine symplektische Struktur auf U 2n. Satz 12. In einer Umgebung eines beliebigen Punktes x gibt es
Satz von Darboux Sei ω eine symplektische Struktur auf U 2n. Satz 12. In einer Umgebung eines beliebigen Punktes x gibt es Koordinaten (x 1,..., x n, p 1,..., p n ), sodass ω = n i=1 dp i dx i. Ferner
Mehr3. Übungsblatt Lösungsvorschlag
Algebraische Geometrie SoSe 2012 Prof. Dr. Urs Hartl Martin Brandenburg 3. Übungsblatt Lösungsvorschlag 2. Seien X 1, X 2 A n (k) algebraische Mengen. Zeigen Sie: (a) I(X 1 X 2 ) = I(X 1 ) I(X 2 ) (b)
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
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........................
MehrBilineare duale Hyperovale und elementar abelsche TI Gruppen
Bilineare duale Hyperovale und elementar abelsche TI Gruppen DEFINITION. Sei V ein endlich-dimensionaler Raum über F q und D eine Teilmenge n-dimensionaler Unterräume. D ist ein duales Hyperoval vom Rang
MehrSeminarvortrag über den Satz von Nielsen-Schreier
Seminarvortrag über den Satz von Nielsen-Schreier Andreas Peter am Karlsruher Institut für Technologie (KIT) 16. April 2010 Zusammenfassung Eine freie Gruppe besteht, grob gesprochen, aus den Wörtern über
MehrWS 2008/09. Diskrete Strukturen
WS 2008/09 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/ws0809
Mehrn (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
MehrKarlsruher Institut für Technologie Institut für Algebra und Geometrie
Karlsruher Institut für Technologie Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. Jochen Schröder Einführung in Algebra und Zahlentheorie Übungsblatt 3 Aufgabe (4 Punkte ( 3 7 Gegeben
MehrEinführung in die lineare Algebra und GeometrieWS 2018/19 October 30, 2018
1 Beweisen Sie folgende Aussage: Das Produkt zweier ungeraden Zahlen ist ungerade Beweisen Sie folgende Aussage: Es gibt keine ganzen Zahlen n, m mit 8m + 4n = 100 [Hinweis: Beweisen Sie indirekt Nehmen
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
MehrKapitel 2. Elementare Zahlentheorie Primfaktorzerlegung
Kapitel 2. Elementare Zahlentheorie 2.1. Primfaktorzerlegung Menge der ganzen Zahlen Z = {..., 3, 2, 1, 0, 1, 2, 3,...} Addition Inverse Multiplikation Z Z Z, Z Z, Z Z Z, (a, b) a + b a a (a, b) a b Ausgezeichnete
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
MehrSerie 4. Abgabetermin. Bis zum in meinem Briefkasten (Raum A 514). Bitte die Lösungen mit Namen, Matrikelnummer und Übungsgruppe versehen.
Wintersemester 17/18 ALGEBRA I Serie 1 Prof. Dr. J.S. Wilson Aufgabe 1.1. (a) Seien H 1, H 2 Untergruppen einer Gruppe G und sei G = H 1 H 2. Zeigen Sie, daß entweder H 1 = G oder H 2 = G. (b) Geben 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
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
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).
Mehr6.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
Mehr1. Die freie Gruppe F [A]
1. Die freie Gruppe F [A] Definition: Eine Menge A heißt Alphabet. Eine formale Potenz der Form a k, a A, k Z heißt Silbe. Ein Wort ist eine endliche Folge a 1 a n k n von Silben. Die Folge mit Länge Null
MehrDie sporadische Gruppe M 24 als Automorphismengruppe des Golaycodes
Handout Die sporadische Gruppe M 24 als Automorphismengruppe des Golaycodes 10.12.2010 von David Dursthoff Der Vortrag beruht größtenteils auf dem Buch Twelve Sporadic Groups von Robert L. Griess, Jr..
MehrElemente in Φ werden Wurzeln genannt. Bemerkung 3.2. (a) Zu einem Wurzelsystem können wir immer eine Spiegelungsgruppe definieren
3. Wurzelsysteme Als erstes führen wir den Begriff eines Wurzelsystems ein. Definition 3.1 (Wurzelsystem). Eine endliche Teilmenge Φ V {0} heißt Wurzelsystem falls gilt: (R1) Φ Rα = {±α} für α Φ, (R2)
MehrVorkurs Gruppen. Jonas Müller. 11. Oktober 2018
Vorkurs Gruppen Jonas Müller 11. Oktober 2018 Für den Vorkurs der Fachschaft MathPhysInfo im Wintersemester 2018/19. Basierend auf den Vorträgen der letzten Jahre von Saskia Klaus. Inhaltsverzeichnis 1
Mehr5.3 Typen und Klassifikation affiner Abbildungen
53 Typen und Klassifikation affiner Abbildungen Definition 531 Sei A ein AR und Aff(A) die Gruppe der Affinitäten von A τ Aff(A) heißt Translation falls p, q A gilt: pτ(p) = qτ(q) Der dann von der Wahl
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
MehrViel Erfolg! Universität Kassel Lösungen zur Klausur WS 2010/11 Diskrete Strukturen II (Informatik) Name:... Matr.-Nr.:...
8. März 2011 Prof. Dr. W. Bley Universität Kassel Lösungen zur Klausur WS 2010/11 Diskrete Strukturen II (Informatik) 1 2 3 4 5 6 Name:................................................ Matr.-Nr.:............................................
Mehr3.5 Gruppenoperationen
3.5. GRUPPENOPERATIONEN 85 1. (1,1,1,1,1); 2. (1,1,1,2); 3. (1,2,2); 4. (1,1,3); 5. (2,3); 6. (1,4); 7. (5). Es gilt also p(5) = 7, und jede abelsche Gruppe der Ordnung 2 5 ist zu genau einer der folgenden
MehrSeminar zum Thema Kryptographie
Seminar zum Thema Kryptographie Michael Hampton 11. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 1.1 Konventionen.................................. 3 1.2 Wiederholung.................................. 3
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 11. Symmetrische Gruppe, Einfache Gruppen
D-MATH Algebra I HS 205 Prof. Richard Pink Musterlösung Symmetrische Gruppe, Einfache Gruppen. Eine Gruppe heisst metabelsch, wenn es eine normale Untergruppe N gibt, derart dass N und G/N abelsch sind.
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.
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
MehrMan kann Aufgabe 1 auch mit Hilfe kombinatorischer Überlegungen lösen. Allerdings ist dann die Verwendung der entsprechenden Formel zu motivieren.
1 Beweisführung Man kann Aufgabe 1 auch mit Hilfe kombinatorischer Überlegungen lösen. Allerdings ist dann die Verwendung der entsprechenden Formel zu motivieren. Die Menge P der Summenpartitionen ist
MehrVortrag 13: Der Cayley-Graph von PSL 2 ( q ) ist regulär und zusammenhängend
Vortrag 13: Der Cayley-Grah von PSL 2 ( ) ist regulär und zusammenhängend 1. Erinnerung Seien und unterschiedliche, ungerade Primzahlen. Im letzten Vortrag wurden Grahen X, wie untenstehend definiert.
MehrLineare Algebra I Zusammenfassung
Prof. Dr. Urs Hartl WiSe 10/11 Lineare Algebra I Zusammenfassung 1 Vektorräume 1.1 Mengen und Abbildungen injektive, surjektive, bijektive Abbildungen 1.2 Gruppen 1.3 Körper 1.4 Vektorräume Definition
MehrLineare Algebra I, Musterlösung zu Blatt 9
Lineare Algebra I, Musterlösung zu Blatt 9 Wintersemester 2007/08 1. Untersuchen Sie, ob die folgenden Matrizen invertierbar sind und bestimmen Sie gegebenenfalls die Inverse. 8 1 3 1 a) A = 3 3 1 1 11
MehrChr.Nelius: Grundzüge der Algebra (WS2005/06) 1. (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K }
Chr.Nelius: Grundzüge der Algebra (WS2005/06) 1 14 Körper (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K } (14.2) BEM: a) Ist K ein Körper, so ist (K
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 die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 9 Das Signum einer Permutation Definition 9.1. Sei M = {1,...,n} und sei σ eine Permutation auf M. Dann heißt die Zahl sgn(σ)
Mehr3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen
Inhaltsverzeichnis Teil II: Gruppen 2 3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen.................. 2 3.1.1 Gruppen.......................................... 2 3.1.2 Untergruppen.......................................
MehrAlgebra II. Prof. Dr. M. Rost. Übungen Blatt 14 (SS 2016) 1.
Algebra II Prof. Dr. M. Rost Übungen Blatt 14 (SS 2016) 1 http://www.math.uni-bielefeld.de/~rost/a2 Auf diesem Blatt geht es vor allem um Klausur-relevante Themen. Die Aufgaben sind von sehr unterschiedlicher
MehrUniverselles Koeffiziententheorem der Kohomologie. / Bild δn
Seminar Kohomologie von Gruppen und Mannigfaltigkeiten Universelles Koeffiziententheorem der Kohomologie Felicitas Lindner Dozent: Andreas Lochmann Definition 1: Sei n+2 n+1 n 1 C n+1 Cn Cn 1 ein Kettenkomplex
Mehr2.5 p-gruppen und die Sätze von Sylow
Algebra I c Rudolf Scharlau, 2002 2012 87 2.5 p-gruppen und die Sätze von Sylow Bisher haben wir uns in dieser Vorlesung mit letztlich elementaren Grundkonzepten der Algebra beschäftigt. Bei genauer Betrachtung
MehrKapitel 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
MehrLineare Algebra I. Prof. Dr. M. Rost. Übungen Blatt 3 (WS 2010/2011) Abgabetermin: Donnerstag, 4. November.
Lineare Algebra I Prof. Dr. M. Rost Übungen Blatt 3 (WS 2010/2011) Abgabetermin: Donnerstag, 4. November http://www.math.uni-bielefeld.de/~rost/la1 Erinnerungen und Ergänzungen zur Vorlesung: Im Folgenden
Mehr3. Übungszettel zur Vorlesung. Geometrische Gruppentheorie Musterlösung. Cora Welsch
3. Übungszettel zur Vorlesung Geometrische Gruppentheorie Musterlösung WiSe 2015/16 WWU Münster Prof. Dr. Linus Kramer Nils Leder Cora Welsch Aufgabe 3.1 Sei I eine Indexmenge und A α für jedes α I eine
Mehr1.4 Äquivalenzrelationen
8 1.4 Äquivalenzrelationen achdem nun die axiomatische Grundlage gelegt ist, können wir uns bis zur Einführung der Kategorien das Leben dadurch erleichtern, daß wir bis dorthin, also bis auf weiteres,
MehrAlgebra I. Prof. Dr. M. Rost. Übungen Blatt 5 (WS 2015/16) 1. Abgabetermin: Donnerstag, 26. November.
Algebra I Prof. Dr. M. Rost Übungen Blatt 5 (WS 2015/16) 1 Abgabetermin: Donnerstag, 26. November http://www.math.uni-bielefeld.de/~rost/a1 Erinnerungen an die Vorlesung: Im Folgenden werden manchmal einige
MehrLineare Algebra I 5. Tutorium Die Restklassenringe /n
Lineare Algebra I 5. Tutorium Die Restklassenringe /n Fachbereich Mathematik WS 2010/2011 Prof. Dr. Kollross 19. November 2010 Dr. Le Roux Dipl.-Math. Susanne Kürsten Aufgaben In diesem Tutrorium soll
Mehr5.9 Permutationsgruppen. Sei nun π S n. Es existiert folgende naive Darstellung: Kürzer schreibt man auch
5.9 Permutationsgruppen Definition 103 Eine Permutation ist eine bijektive Abbildung einer endlichen Menge auf sich selbst; o. B. d. A. sei dies die Menge U := {1, 2,..., n}. S n (Symmetrische Gruppe für
MehrGruppen die auf einer Menge operieren. Die Ikosahedrongruppe.
Proseminar zu Linearen Algebra SS 2010 Gruppen die auf einer Menge operieren. Die Ikosahedrongruppe. Hümeyra Yilmaz Heinrich - Heine - Universität Betreuer: Prof. Dr. Oleg Bogopolski Unterteilungen I.
MehrDie umgekehrte Richtung
Die umgekehrte Richtung Satz 95 Sei n N, n 2. Dann gilt: b n 1 1 mod n für alle b Z n \ {0} = n ist prim. Beweis: [durch Widerspruch] Annahme: r n für ein r N, r > 1. Dann also r n 1 1 (r mod n) n 1 1
Mehr