k-fache Komposition einer Permutationsgruppe?
Hallo,
gibt es hier einen Satz? Ich verstehe nicht, wie ich die k-fache Komposition einer Permutationsgruppe berechne.
1 Antwort
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
Hallo,
du meinst wahrscheinlich die k-fache Komposition (= Hintereinanderanwendung, Multiplikation) eines Elements einer Permutationsgruppe.
gibt es hier einen Satz?
Es gilt folgendes:
Die Ordnung eines Gruppenelements g einer Gruppe G ist die kleinste Zahl k ∈ ℕ für die gilt : gᵏ = e (e = neutrales Element von G).
Nach dem Satz von Lagrange hat jedes Element einer endlichen Gruppe endliche Ordnung. Daraus folgt, dass die Ordnung eines Gruppenelements die Ordnung der Gruppe teilt.
Ich verstehe nicht, wie ich die k-fache Komposition einer Permutationsgruppe berechne.
Ein Beispiel: Permutationsgruppe S4
sei a = (1->2 | 2->4 | 3->1 | 4->3)
Was ist a² = a ◦ a ?
1->2->4
2->4->3
3->1->2
4->3->1
d.h. a² = (1->4 | 2->3 | 3->2 | 4->1) , usw.
Ist das verständlich?
Gruß
![](https://images.gutefrage.net/media/user/Eunuchentum/1586778617506_nmmslarge__42_0_727_727_afb3bd7d7cd1da16755ddb6ff4580e04.png?v=1586778618000)
Also läuft es quasi immer darauf hinaus, dass irgendwann die Identität rauskommt?
![](https://images.gutefrage.net/media/user/Eunuchentum/1586778617506_nmmslarge__42_0_727_727_afb3bd7d7cd1da16755ddb6ff4580e04.png?v=1586778618000)
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
Rechne die ersten Potenzen doch einfach mal aus.
Wenn ich mich irre, gilt für die Permutation im Bild, nennen wir sie mal a : a^5 = e .
Du brauchst also nur die ersten 5 Potenzen auszurechnen. Allgemein gilt dann
a^k = a^(k mod 5) .
![](https://images.gutefrage.net/media/user/Eunuchentum/1586778617506_nmmslarge__42_0_727_727_afb3bd7d7cd1da16755ddb6ff4580e04.png?v=1586778618000)
Gibt es dann überhaupt eine eindeutige Antwort auf die Frage? Oder muss ich da Fälle unterscheiden?
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
![](https://images.gutefrage.net/media/user/Eunuchentum/1586778617506_nmmslarge__42_0_727_727_afb3bd7d7cd1da16755ddb6ff4580e04.png?v=1586778618000)
Berechnen Sie folgende Elemente der symmetrischen Gruppe:
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
Ok, und welche symmetrische Gruppe ist gemeint? S2, S3, S4 ... ?
![](https://images.gutefrage.net/media/user/Eunuchentum/1586778617506_nmmslarge__42_0_727_727_afb3bd7d7cd1da16755ddb6ff4580e04.png?v=1586778618000)
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
Ok, danke! Ich rechne es mal aus und schreibe es auf, das wird aber einige Minuten dauern.
![](https://images.gutefrage.net/media/user/Eunuchentum/1586778617506_nmmslarge__42_0_727_727_afb3bd7d7cd1da16755ddb6ff4580e04.png?v=1586778618000)
Vielen, vielen Dank für die tolle Unterstützung!
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
Hier die (1) : https://postimg.cc/4mSVFvr3
Reicht dir das schon, oder soll ich weitermachen?
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
![](https://images.gutefrage.net/media/user/Eunuchentum/1586778617506_nmmslarge__42_0_727_727_afb3bd7d7cd1da16755ddb6ff4580e04.png?v=1586778618000)
Achso, ja danke. Die ersten beide haben ich schon gemacht ^^ es ging mir nur um (3)... :)
![](https://images.gutefrage.net/media/user/Eunuchentum/1586778617506_nmmslarge__42_0_727_727_afb3bd7d7cd1da16755ddb6ff4580e04.png?v=1586778618000)
Ich kriege übrigens das gleiche raus, danke für die Kontrolle.
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
![](https://images.gutefrage.net/media/user/eddiefox/1463264375441_nmmslarge__0_0_160_160_7f828fad18ee7edb96b8daceedaeeadb.jpg?v=1463264375000)
![](https://images.gutefrage.net/media/user/Eunuchentum/1586778617506_nmmslarge__42_0_727_727_afb3bd7d7cd1da16755ddb6ff4580e04.png?v=1586778618000)
Ja, dann kann man in der Tat a^(k)=a^(k mod 5) schreiben.
P.S. Bildet man a⁴ , so sieht man, dass a⁴ = a² ◦ a² = e .
Es gilt : 4 teilt |S4| = 24