• Startseite
• Inhalt
• Index

Permutation / Transposition

Eine bijektive Abbildung heißt Permutation der Menge . Die Menge aller Permutationen von wird mit bezeichnet.

Mit bezeichnen wir die Permutation eine Transposition (vertauschen zweier Elemente).

Notation für Permutation:

•

• jede Permutation kann als Hintereinanderausführung von Transpositionen geschrieben werden

Eine Permutation ist eine Auswahl von n Elementen aus einer n -elementigen Menge mit Berücksichtigung der Reihenfolge.

Eine Permutation ist eine bijektive Abbildung

Die Menge aller solchen Permutationen heißt symmetrische Gruppe und wir bezeichnen sie mit .