TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 368

Aus VoWi
Zur Navigation springen Zur Suche springen

Man bestimme alle Untergruppen der Gruppe aller Permutationen von drei Elementen mit der Operation der Hintereinanderausführung.

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:
{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}


Allgemeines[Bearbeiten | Quelltext bearbeiten]

Zur besseren Übersicht schreib ich die möglichen Permutationen mit 3 Elementen in Zyklenschreibweise auf und bezeichne sie mit den Buchstaben A-F:

A = (1) (2) (3)
B = (1) (23)
C = (2) (13)
D = (3) (12)
E = (123)
F = (132)

Die Menge besteht aus den einzelnen Permutationen von oben, also


Erklärungsversuch[Bearbeiten | Quelltext bearbeiten]

Bezüglich der Operation "Hintereinanderausführung" ist die Permutation A das neutrale Element, weil jedes Element an der selben Stelle bleibt.

Das inverse Element der Permuationen B ist B selbst. Hintereinanderausführen von B ergibt abwechselnd A und B. Das Gleiche gilt für C und D (Hintereinanderausführen von C ergibt abwechselnd A und C).

Das Inverse der Permutation E ist F und umgekehrt. Führt man E hinter F aus, erhält man A.

Das Ganze jetzt verdeutlicht an einem Beispiel mit der Menge { x, y, z }:

x y z
       // ausführen von B = (1) (23)
x z y
       // nochmaliges ausführen von B = (1) (23)
x y z

Man erhält also durch zweimaliges Anwenden von B das gleiche Ergebnis, das man erhalten hätte wenn man einmal die neutrale Permutation A ausgeführt hätte. Also gilt .

x y z
       // ausführen von E = (123)
z x y
       // ausführen von F = (132)
x y z

Man erhält also durch Hintereinanderausführen von E und F das gleiche Ergebnis, das man erhalten hätte wenn man einmal die neutrale Permutation A ausgeführt hätte. Also gilt .

Hier noch die Operationstafel zur besseren Verständnis: da ist wichtig, dass bei der Tafel links die Operation steht welche zuerst ausgeführt wird

o | A B C D E F
----------------
A | A B C D E F
B | B A F E D C
C | C E A F B D  
D | D F E A C B
E | E C D B F A
F | F D B C A E

bitte mit Vorsicht genießen, aber ich komme mit der Tafel auf die selbe Lösung wie unten und es ist schön ersichtlich das U6 von unten nicht mehr abgeschlossen ist und somit keine Untergruppe mehr darstellt.

Lösungsvorschlag[Bearbeiten | Quelltext bearbeiten]

Die Gruppe hat wie alle Gruppen zwei triviale Untergruppen:

 Untergruppe nur mit dem neutralen Element
 Untergruppe mit allen Elementen

Und zusätzlich alle Kombinationen, die für jedes enthaltene Element auch das Inverse enthalten. Das neutrale Element (A) muss immer enthalten sein.















mfg, W wallner


wir haben das beispiel in der übung (WS08 Beispiel:256) gerechnet und unser tutor meinte, dass nur bis (in deinem Lösungsvorschlag) untergruppen sind von S3, weil alle anderen nicht abgeschlossen sind.

außerdem hat er uns einen hint gegeben für solche beispiele: die mögliche Anzahl von Elementen in Untergruppen ist ein Teiler der Anzahl von Elementen in der Gruppe selbst. was in diesem fall also heißt, es kann nur untergruppen der ordnung 1,2,3 und und 6 geben. ich habe diesbezüglich im orangen buch nachgeschaut und den Satz von Lagrange gefunden auf Seite 75:

Ist (G,o) endliche Gruppe, so ist die Ordnung |U| einer Untergruppe U G stets Teiler der Gruppenordnung |G|, und es gilt |G:U|=|G|\|U|

lg, --Cherrybonbon 19:57, 7. Dez. 2008 (UTC)

Anmerkung: laut Satz von Lagrange wären trotzdem , und Untergruppen, jedoch sind diese nicht abgeschlossen (zB BoC kann nicht A, B oder C ergeben, jedoch ist abgeschlossen, da EoF=FoE=A gilt).