Symmetrische Gruppe

Aus Infostudium Wiki

Wechseln zu: Navigation, Suche

Definition

Sei \underline{n}=\{1,\ldots,n\} die Menge der ersten n Elemente der natürlichen Zahlen.

Die Menge S_n := \{f|f:\underline{n} \rightarrow \underline{n},\quad f\; \textrm{bijektiv}\} heißt die Symmetrische Gruppe auf der Menge \underline{n}.

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.


Weblinks