Sie sind auf Seite 1von 11

Lehrtext zu Gruppenaxiomen, Diedergruppen und Permutationen

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

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

Inhaltsverzeichnis

1 Gruppen

2

2 Diedergruppen

4

3 Permutationen

7

1

1

Gruppen

Definition 1.1 (Gruppe) Eine Gruppe G besteht aus einer Menge G und einer Verknupfung¨ (d.h. einer vorschrift, die fur¨ jedes geordnete Paar x, y Gein eindeutiges Ergebnis liefert), die die folgenden Axiome erfullt:¨

0. Abgeschlossenheit Die Verknupfung¨

zweier Elemente liegt wieder in G, das heißt es gilt

x y = z, z G x, y G

1. Assoziativi¨at Die Verknupfung¨

ist assoziativ, das heißt es gilt

(x y) z = x (y z)

fur¨

alle (nicht notwendigerweise verschiedenen) Elemente aus G

2. Existenz der Identit¨at

Es gibt ein Element e in G, welches

x

fur¨

e = x = e x jedes x aus G erfullt.¨

Es heißt neutrales Element oder Identit¨at.

3. Existenz des Inversen

Zu jedem Element x aus G gibt es ein Element x 1 , welches

x x 1 = e = x 1 x

erfullt.¨

Das Element x 1 heißt Inverses zu x.

Die Axiome sind nicht beweisbare Aussagen, aus denen sich jedoch weitere Aussagen herleiten lassen. Immer wenn eine Menge mit einer Verknupfung¨ diese Axiome erfullen¨ - also eine Gruppe bilden - k¨onnen diese weiteren Aus- sagen ohne zus¨atzlichen Beweis als gegeben betrachtet werden.

Bemerkung: Im Folgenden werden wir a b zu ab abkurzen.¨ Gruppe bleiben, ist klar welche Operation gemeint ist.

Zwei dieser Aussagen sind etwa:

Da wir in einer

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 x 1 und x˜ 1 Inverse zu x. Dann gilt:

x 1 = ex 1 x 1 x)x 1 x˜ 1 (xx 1 ) x˜ 1 e x 1 = x˜ 1

x

x

x

1

1

1

=

=

=

Man beachte, dass fur¨ die Beweise lediglich die Axiome verwendet werden.

Daher k¨onnen wir sicher sein, dasss die S¨atze fur¨

3

jede Gruppe gelten!

2

Diedergruppen

Ein Dieder ist ein regelm¨aßiges 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 heißt D 3 .

Dieder. Die zugeh¨orige Symmetriegruppe heißt D 3 . Abb. 2.1 Seien r und s die Rotation

Abb. 2.1

Seien r und s die Rotation in Abbildung 2.1, dann sind die Elemente von

D 3 :

e, r, r 2 , s, rs, r 2 s

Dabei steht r 2 fur¨

die zweimalige Ausfuhrung¨

die Ausfuhrung¨

von r; rs steht, ¨ahnlich der

von r nach s. Offensichtlich ist

Notation von Funktionen, fur¨

r 3 die Identit¨at, ebenso wie s 2 .

4

Weiterhin sollten wir die Abgeschlossenheit absichern. Man kann die Verknupfung¨

zweier Elemente geometrisch uberpr¨ gezeigt wird, dass sr = r 2 s.

ufen,¨

wie etwa in Abbildung 2.2, wo

sr = r 2 s . ufen,¨ wie etwa in Abbildung 2.2, wo Abb. 2.2 Sie

Abb. 2.2

Sie k¨onnen aber auch algebraisch berechnet werden, wie in folgendem Beispiel:

r(r 2 s) = r 3 s = es = s

All diese Ergebnisse lassen sich in einer Multiplikationstabelle (Abb. 2.3) zusammenfassen, in der man zum Beispiel das Ergebnis der Verknupfung¨ (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

r 2

s

rs

r 2 s

e

e

r

r 2

s

rs

r 2 s

r

r

r 2

e

rs

r 2 s

s

r

2

r

2

e

r

r 2 s

s

rs

s

s

r 2 s

rs

e

r 2

r

rs

rs

s

r 2 s

r

e

r 2

r

2 s

r

2 s

rs

s Abb. 2.3

r 2

r

e

   

5

Wir wollen nun die allgemeine Diedergruppe D n untersuchen. Ihre El-

emente k¨onnen ¨ahnlich wie bei D 3 beschrieben werden: Sei r die Rotation

um die Symmetrieachse die senkrecht zum Dieder, s die

Rotation um π um eine Symmetrieachse die im Dieder liegt. Dann sind die Elemente von D n :

des n-Ecks um 2π

n

e, r, e 2 ,

, e n1 , s, rs, r 2 s,

,

r n1 s

Offensichtlich ist r n = e und s 2 = e, und geometrisch ist schnell er- sichtlich, dass sr = r n1 s. damit k¨onnen wir wieder jede beliebige Verknupfung¨ berechnen, zum Beispiel:

sr 2 = srr = r n1 sr = r n2 s

Jedes Element kann als r a oder r a s mit a (0, n 1) dargestellt werden, und es kann gezeigt werden, dass

r a r b =

r k k s wobei k = a + n b

r a (r b s) = r

(r a s)r b = r l s

(r a s)(r b s) = r l

wobei l = a + n (n b)

Wir sagen, r und s erzeugen die Gruppe.

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

Definition 2.2 (Ordnung eines Elements) Wenn fur¨

naturliche¨

und die kleinste Zahl m, die x m = e erfullt,¨ Andernfalls hat x unendliche Ordnung.

G eine

die x n = e gilt, dann hat x endliche Ordnung

ein x

Zahl n existiert, fur¨

heißt Ordnung des Elements x.

6

3

Permutationen

Wir wollen unser Beispielrepertoire fur¨ Gruppen erweitern, indem wir uns nun mit den Permutationen besch¨aftigen. Permutationen sind, einfach aus- gedruckt,¨ Neuordnungen einer Menge von Zahlen.

Definition 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 S X , die Verknupfung¨ tionen.

von Permuta-

ist die Nacheinanderausfuhrung¨

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 definiert als Nacheinanderausfuhrung:¨ αβ(x) = α(β(x))

1. Die Zusammensetzung von Funktionen ist assoziativ αβγ(x) = (αβ)γ(x) = α(βγ(x))

2. Die Identit¨atsabbildung existiert in der Permutation ε, die jedes Ele- ment auf sich selbst abbildet und somit θε(x) = θ(x) = εθ(x) fur¨ jedes θ S X erfullt.¨

3. Da jede Permutation eine bijektion ist, existiert auch fur¨ jede Permu- tation θ ein inverses θ 1 : X X, das θθ 1 = ε = θ 1 θ erfullt.¨

7

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

5

2

4

3

3

4

6

5

1

6

2

Noch kurzer¨ 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 fur¨

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 schließen (falls noch nicht alle Zahlen bearbeitet wurden, gehe auf Anfang)

, a k ) nennt man eine zyklische , a k1 auf a k und a k auf a 1

ab. Die Zahl k gibt die L¨ange des Zyklus an, man nennt Permutationen der L¨ange k auch k-Zyklen.

Definition 3.2 Eine Permutation (a 1 , a 2 , Permutation, sie bildet a 1 auf a 2 , a 2 auf a 3 ,

Bemerkung: 2-Zyklen nennt man fur¨

8

gew¨ohnlich Transpositionen.

Zahlen

besteht, nennt man die zugeh¨orige Gruppe symmetrische Gruppe S n vom Grad n.

Definition 3.3 Wenn die Menge X aus den ersten n naturlichen¨

Satz 3.2 Die Ordnung von S n ist n!.

Die Elemente von S 3 sind

ε = 1

1

2

2 3

3

,

1 2

1

2

2

1

3

3

,

1

3

2

2

3

1

bzw.

,

1

1

2

3

3

2

,


1
2

2

3

3

1

,

1

3

ε, (12), (13), (23), (123), (132)

2

1

3

2

Erinnern wir uns, dass die Verkupfungen¨ zweier Permutationen αβ be- deutet, zuerst β und dann α anzuwenden, dann erkennen wir an der folgenden Rechnung,

und

1

2

1

1

2

1

2

3

3 3 1

1

3

2

1

2

2

3

2

1

dass S 3 nicht abelsch ist.

3

2

3

3

=

=

1

2

1

3

2

3

2

1

3

1

3

2

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

bzw. (23)(12) = (132)

Da wir einen Algorithmus fur¨ die Zyklische schreibweise aufstellen kon- nten, haben wir gezeigt, dass jede Permutation als Produkt zyklischer Permu- tationen 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.

9

Beispiel:

1

1

2

3

4

5

6

7

8

8

9

3

6

2

7

5

4 9 = (2856)(394)

von dem ersten, die Zahlen 3,

9, und 4 nur vom zweiten Zyklus abgebildet. Daraus folgt naturlich,¨ dass (2856)(394) = (394)(2856), d.h. die Zyklen kommutieren. Halten wir diese beobachtung in einem Satz fest:

Die Zahlen 2, 8,

5, und 6 werden nur

Satz 3.3 Wenn α, β S n und α und β disjunkt sind, dann gilt αβ = βα.

Satz 3.4 Die Transpositionen in S n erzeugen S n .

Beweis: Jedes Element in S n kann als Produkt zyklischer Permutationen geschrieben werden, und jede zyklische Permutation kann als Produkt von Transpositionen dargestellt werden, denn

(a 1 a 2

a k ) = (a 1 a k )

(a 1 a 3 )(a 1 a 2 )

Daher kann jedes Element in S n als Produkt von Transpositionen geschrieben werden.

10