Infos Home | Impressum | Original Artikel & Autoren Liste


Permutation

Mathematik

In der
Kombinatorik versteht man unter einer n-stelligen Permutation (bzw. einer n-stelligen Permutation ohne Wiederholung) die Anordnung einer Menge mit n Elementen. Beispielsweise sind ( c b a ) und ( b c a ) zwei unterschiedliche Permutationen der Menge { a, b, c }.

Die Anzahl aller Permutationen von n Elementen berechnet sich aus n.

In der Gruppentheorie versteht man unter einer n-stelligen Permutation die bijektive Abbildung einer Menge mit n Elementen auf sich selbst, siehe auch: Symmetrische Gruppe.

Die beiden genannten Definitionen sind gleichwertig, d.h. jede der beiden Definitionen kann aus der jeweils anderen hergeleitet oder durch diese ersetzt werden.


Der Ursprungsartikel stammt von der deutschsprachigen Wiki pedia (siehe oben: "Original Artikel & Autoren Liste").
Der Text steht unter der GNU Freie Dokumentation Lizenz.