Permutări

O permutare de grad $\displaystyle n$ este o funcție bijectivă $\displaystyle \sigma : \{1, 2, \dots, n\} \to \{1, 2, \dots, n\}$. Se scrie pe două rânduri: sus elementele, jos imaginile lor.

$\displaystyle \sigma = \begin{pmatrix} 1 & 2 & 3 \\ 2 & 3 & 1 \end{pmatrix} \quad \text{înseamnă} \quad \sigma(1) = 2,\ \sigma(2) = 3,\ \sigma(3) = 1.$

Mulțimea permutărilor de grad $\displaystyle n$ se notează $\displaystyle S_n$ și are $\displaystyle n!$ elemente.