Symmetrische Gruppe
Aus Infostudium Wiki
Definition
Sei
die Menge der ersten n Elemente der
natürlichen Zahlen.
Die Menge
heißt die Symmetrische Gruppe auf der Menge
.
Bemerkung
Üblicherweise wird die Symmetrische Gruppe auf einer beliebeigen Menge X definiert. Obige Definition ist aber in den Vorlesungen für Informatiker gebräuchlicher.
Die symmetrische Gruppe auf einer Menge X enthält sämtliche Permutationen von Elementen dieser Menge.