Ψ Die Informatikseite

Menü
Informatik » Bachelor » Lineare Algebra » Permutationen » Transposition
Schreibweise Permutation Permutationen Anzahl der möglichen Permutationen

Transposition

Eine Transposition ist eine Vertauschung von genau zwei Elementen in Zyklenschreibweise also $(ab)$.
Jede Permutation ist Komposition (Produkt) von Transpositionen.
Schreibweise Permutation Permutationen Anzahl der möglichen Permutationen