Grupul permutărilor

Grupul permutărilor de grad $n$, notat $(S_n,\circ )$, are ca elemente toate funcțiile bijective de la $\{1,2,\dots ,n\}$ la ea însăși, iar legea lui este compunerea funcțiilor. Are $n!$ elemente.

Exemplu: $\mathrm{card}{S}_4=4!=24$. Pentru $n\ge 3$ grupul $S_n$ nu este comutativ.

Vezi și: Grup, Permutare (funcție bijectivă), Ordinul unui grup