Lehrtext zu Gruppenaxiomen, Diedergruppen und Permutationen

Nach M.A.Armstrong: Groups and Symmetry. (1988)

von Alexander M uller Matr.Nr: 3265725 im Proseminar Algebra SS 07 von Prof. Dr. Ulrike Baumann

Inhaltsverzeichnis
1 Gruppen 2 Diedergruppen 3 Permutationen 2 4 7

Gruppen

Denition 1.1 (Gruppe) Eine Gruppe G besteht aus einer Menge G und einer Verkn upfung (d.h. einer vorschrift, die f ur jedes geordnete Paar x, y Gein eindeutiges Ergebnis liefert), die die folgenden Axiome erf ullt: 0. Abgeschlossenheit Die Verkn upfung zweier Elemente liegt wieder in G, das heit es gilt x y = z, z G x, y G 1. Assoziativi at Die Verkn upfung ist assoziativ, das heit es gilt (x y ) z = x (y z ) f ur alle (nicht notwendigerweise verschiedenen) Elemente aus G 2. Existenz der Identit at Es gibt ein Element e in G, welches xe=x=ex f ur jedes x aus G erf ullt. Es heit neutrales Element oder Identit at. 3. Existenz des Inversen Zu jedem Element x aus G gibt es ein Element x1 , welches x x 1 = e = x 1 x erf ullt. Das Element x1 heit Inverses zu x. Die Axiome sind nicht beweisbare Aussagen, aus denen sich jedoch weitere Aussagen herleiten lassen. Immer wenn eine Menge mit einer Verkn upfung diese Axiome erf ullen - also eine Gruppe bilden - k onnen diese weiteren Aussagen ohne zus atzlichen Beweis als gegeben betrachtet werden. Bemerkung: Im Folgenden werden wir a b zu ab abk urzen. Da wir in einer Gruppe bleiben, ist klar welche Operation gemeint ist. Zwei dieser Aussagen sind etwa: Satz 1.1 Die Identit at ist eindeutig bestimmt. Beweis: Seien e und e Identit aten. Dann ist ee = e, da e Identit at ist und ee = e , da e Identit at ist. Also muss e = e sein. 2

Satz 1.2 Das Inverse zu jedem Element der Gruppe ist eindeutig bestimmt. Beweis: Seien x1 und x 1 Inverse zu x. Dann gilt: x 1 x 1 x 1 x 1 x 1 = ex1 = ( x1 x)x1 =x 1 (xx1 ) =x 1 e =x 1

Man beachte, dass f ur die Beweise lediglich die Axiome verwendet werden. Daher k onnen wir sicher sein, dasss die S atze f ur jede Gruppe gelten!

Diedergruppen

Ein Dieder ist ein regelm aiges n-Eck, dass 2 unterscheidbare Seiten besitzt. Diese bilden eine Familie von Symmetriegruppen, die nicht kommutativ sind: die sogenannten Diedergruppen. Betrachten wir als Beispiel den dreieckigen Dieder. Die zugeh orige Symmetriegruppe heit D3 .

Abb. 2.1 Seien r und s die Rotation in Abbildung 2.1, dann sind die Elemente von D3 : e, r, r2 , s, rs, r2 s Dabei steht r2 f ur die zweimalige Ausf uhrung von r; rs steht, a hnlich der Notation von Funktionen, f ur die Ausf uhrung von r nach s. Oensichtlich ist 3 2 r die Identit at, ebenso wie s .

Weiterhin sollten wir die Abgeschlossenheit absichern. Man kann die Verkn upfung zweier Elemente geometrisch u ufen, wie etwa in Abbildung 2.2, wo berpr gezeigt wird, dass sr = r2 s.

Abb. 2.2 Sie k onnen aber auch algebraisch berechnet werden, wie in folgendem Beispiel: r(r2 s) = r3 s = es = s All diese Ergebnisse lassen sich in einer Multiplikationstabelle (Abb. 2.3) zusammenfassen, in der man zum Beispiel das Ergebnis der Verkn upfung (rs)s in der Spalte rs und der Zeile s ablesen kann. Hier sieht man, dass jedes Produkt zweier Elemente der Gruppe wieder ein Element der Gruppe ergibt. Ausserdem sieht man, dass das neutrale Element in jeder Zeile und Spalte nur einmal steht - dass muss auch so sein, denn wir haben gezeigt das es eindeutig bestimmt ist. Es ist sogar so, dass bei jeder Gruppe in der Multiplikationstabelle pro Spalte und Zeile jedes Element nur einmal auftritt. e r r2 s rs 2 e r r s rs r r2 e rs r2 s r2 e r r2 s s 2 s r s rs e r2 rs s r2 s r e 2 2 r s rs s r r Abb. 2.3 r2 s r2 s s rs r r2 e

e r r2 s rs r2 s

Wir wollen nun die allgemeine Diedergruppe Dn untersuchen. Ihre Elemente k onnen ahnlich wie bei D3 beschrieben werden: Sei r die Rotation um die Symmetrieachse die senkrecht zum Dieder, s die des n-Ecks um 2n Rotation um um eine Symmetrieachse die im Dieder liegt. Dann sind die Elemente von Dn : e, r, e2 , . . . , en1 , s, rs, r2 s, . . . , rn1 s Oensichtlich ist rn = e und s2 = e, und geometrisch ist schnell ersichtlich, dass sr = rn1 s. damit k onnen wir wieder jede beliebige Verkn upfung berechnen, zum Beispiel: sr2 = srr = rn1 sr = rn2 s Jedes Element kann als ra oder ra s mit a (0, n 1) dargestellt werden, und es kann gezeigt werden, dass ra rb = rk r a ( r b s) = r k s (ra s)rb = rl s (ra s)(rb s) = rl wobei k = a +n b wobei l = a +n (n b)

Wir sagen, r und s erzeugen die Gruppe. Denition 2.1 (Ordnung einer Gruppe) Die Ordnung |G| einer endlichen Gruppe G entspricht der Anzahl der Elemente in der Gruppe. Eine Gruppe mit unendlich vielen Elementen hat unendliche Ordnung. Denition 2.2 (Ordnung eines Elements) Wenn f ur ein x G eine nat urliche Zahl n existiert, f ur die xn = e gilt, dann hat x endliche Ordnung und die kleinste Zahl m, die xm = e erf ullt, heit Ordnung des Elements x. Andernfalls hat x unendliche Ordnung.

Permutationen

Wir wollen unser Beispielrepertoire f ur Gruppen erweitern, indem wir uns nun mit den Permutationen besch aftigen. Permutationen sind, einfach ausgedr uckt, Neuordnungen einer Menge von Zahlen. Denition 3.1 Eine Permutation der Menge X ist eine bijektion auf sich selbst. Beispiel: : X X, X = 1, 2, 3 (1) = 3, (3) = 1, (2) = 2 Satz 3.1 Alle Permutationen der Menge X zusammengenommen bilden die Gruppe SX , die Verkn upfung ist die Nacheinanderausf uhrung von Permutationen. Beweis: Seien : X X, : X X, und : X X, Permutationen. 0. Die Zusammensetzung der Permutationen und ergibt wieder eine Permutation: : X X , die Zusammensetzung wird deniert als Nacheinanderausf uhrung: (x) = ( (x)) 1. Die Zusammensetzung von Funktionen ist assoziativ (x) = ( ) (x) = ( (x)) 2. Die Identit atsabbildung existiert in der Permutation , die jedes Element auf sich selbst abbildet und somit (x) = (x) = (x) f ur jedes SX erf ullt. 3. Da jede Permutation eine bijektion ist, existiert auch f ur jede Permutation ein inverses 1 : X X , das 1 = = 1 erf ullt.

Schreibweisen: Neben der bereits verwendeten, an Funktionen angelehnten Schreibweise (1) = 5, (2) = 4, (3) = 3, (4) = 6, (5) = 1, (6) = 2 Ist auch diese Schreibweise gebr auchlich, in der das Bild einer Zahl vertikal darunter steht: 1 2 3 4 5 6 5 4 3 6 1 2 Noch k urzer ist allerdings die zyklische Schreibweise: = (15)(246) In jedem Klammerpaar wird die Zahl auf die folgende Zahl abgebildet, wobei die letzte Zahl wieder auf die Erste abgebildet wird. Hier wird also die 1 auf die 5, 5 auf 1, 2 auf 4, 4 auf 6, und 6 auf 2 abgebildet. Da die 3 auf sich selbst abgebildet wird, kann sie weggelassen werden. Algorithmus fu r das Aufstellen einer zyklischen Schreibweise: Klammer onen Schreibe die niedrigste Zahl die durch die Permutation abgebildet wird (und noch nicht bearbeitet wurde) danach ihr Bild, danach dessen Bild, usw. bis das Element erreicht wird, das auf die erste Zahl in der Klammer abgebildet wird

Klammer schlieen (falls noch nicht alle Zahlen bearbeitet wurden, gehe auf Anfang) Denition 3.2 Eine Permutation (a1 , a2 , . . . , ak ) nennt man eine zyklische Permutation, sie bildet a1 auf a2 , a2 auf a3 , . . . , ak1 auf ak und ak auf a1 ab. Die Zahl k gibt die L ange des Zyklus an, man nennt Permutationen der L ange k auch k -Zyklen. Bemerkung: 2-Zyklen nennt man f ur gew ohnlich Transpositionen. 8

Denition 3.3 Wenn die Menge X aus den ersten n nat urlichen Zahlen besteht, nennt man die zugeh orige Gruppe symmetrische Gruppe Sn vom Grad n. Satz 3.2 Die Ordnung von Sn ist n!. Die Elemente von S3 sind

1 2 3 1 2 3

1 2 3 2 1 3

1 2 3 3 2 1 bzw.

1 2 3 1 3 2

1 2 3 2 3 1

1 2 3 3 1 2

, (12), (13), (23), (123), (132) Erinnern wir uns, dass die Verk upfungen zweier Permutationen bedeutet, zuerst und dann anzuwenden, dann erkennen wir an der folgenden Rechnung, 1 2 3 2 1 3 und 1 2 3 1 3 2 1 2 3 2 1 3 = 1 2 3 3 1 2 bzw. (23)(12) = (132) 1 2 3 1 3 2 1 2 3 2 3 1

bzw. (12)(23) = (123)

dass S3 nicht abelsch ist. Da wir einen Algorithmus f ur die Zyklische schreibweise aufstellen konnten, haben wir gezeigt, dass jede Permutation als Produkt zyklischer Permutationen geschrieben werden kann. Diese Zyklen sind disjunkt in dem Sinne, dass jede Zahl nur in einem der Zyklen auftaucht und somit keine Zahl von zwei Zyklen abgebildet wird. Da sie disjunkt sind, kommutieren sie.

Beispiel: 1 2 3 4 5 6 7 8 9 1 8 9 3 6 2 7 5 4 = (2856)(394)

Die Zahlen 2, 8, 5, und 6 werden nur von dem ersten, die Zahlen 3, 9, und 4 nur vom zweiten Zyklus abgebildet. Daraus folgt nat urlich, dass (2856)(394) = (394)(2856), d.h. die Zyklen kommutieren. Halten wir diese beobachtung in einem Satz fest: Satz 3.3 Wenn , Sn und und disjunkt sind, dann gilt = . Satz 3.4 Die Transpositionen in Sn erzeugen Sn . Beweis: Jedes Element in Sn kann als Produkt zyklischer Permutationen geschrieben werden, und jede zyklische Permutation kann als Produkt von Transpositionen dargestellt werden, denn (a1 a2 . . . ak ) = (a1 ak ) . . . (a1 a3 )(a1 a2 ) Daher kann jedes Element in Sn als Produkt von Transpositionen geschrieben werden.

10