permutacija

permutacija (engl. permutation, transposition, interchange; njem. Permutation, Vertauschung; rus. перестановка), bilo koji poredak od n elemenata nekoga skupa. Tada je to permutacija n-toga reda. Razlikuju se permutacija bez ponavljanja i permutacija s ponavljanjem. Ima n-faktorijela (znak n!) različitih permutacija bez ponavljanja, tj. permutacija od n različitih elemenata. Skup svih permutacija n-toga reda grupa je s operacijom kompozicija funkcija. Ta se grupa naziva grupom permutacija i jedna je od najvažnijih u teoriji grupa. → kombinacija, → varijacija