Permutation

Eine Permutation einer Menge

A = {a_{1}, \dots, a_{n}}

ist eine bijektive Abbildung

π : A \to A .

Eine Permutation kann dargestellt werden als:

π = (\begin{matrix} a_{1} & a_{2} & \dots & a_{n} \\ π (a_{1}) & π (a_{2}) & \dots & π (a_{n}) \end{matrix})

Die Zahl der Permutationen einer $n$ -elementigen Menge ist

n! .