Definition
Eine bijektive Abbildung auf einer endlichen Menge heißt Permutation.
Wenn und endliche Mengen sind gilt, dann bedeuten injektiv, surjektiv und bijektiv das selbe.
Beispiel
\begin{array}{c, c, l} f: & X & \longrightarrow & X \\ & 1 & \longmapsto & 3 \\ & 2 & \longmapsto & 1 \\ & 3 & \longmapsto & 2 \\ & 4 & \longmapsto & 4 \\ \end{array}
Es gibt viele Permutationen
symmetrische Gruppe
Identität einer Permutation
inverse Permutation
Zyklus
Signum
Permutationen mit Wiederholung
Permutationen ohne Wiederholung