1. Permutaciónes la variación del orden o de la disposiciónde
los elementos de un conjunto.
Por ejemplo,en el conjunto {1, 2,3}, cada ordenaciónposible de sus
elementos,sin repetirlos,es una permutación. Existe un total de 6
permutaciones para estos elementos:"1,2,3","1,3,2","2,1,3","2,3,1",
"3,1,2" y "3,2,1".
Definición formal
La definiciónintuitiva de permutación, como ordenamientos o arreglos
de los elementos de un conjunto se formaliza con el uso del lenguaje
de funciones matemáticas.
Una permutacióndeun conjunto X es una función
biyectiva dedichoconjuntoen sí mismo.
2. Para ilustrar la definición,retomemosel ejemplo descrito en la
introducción. En el ejemplo, X= {1, 2, 3}.
Entonces,cada correspondenciauno a uno entre el conjunto {1, 2, 3} a
sí mismo equivale a una forma de ordenar los elementos.
Por ejemplo,la asignación biyectiva dada por
1 → 1
2 → 2
3 → 3
Puede hacerse corresponderal ordenamiento "1, 2, 3".
Por otro lado, la asignación biyectiva dada por
1 → 3
2 → 2
3 → 1
Puede hacerse corresponderal ordenamiento "3, 2, 1".
En la definiciónde permutación, no se establece condiciónalguna
sobre X, el cual puede incluso ser infinito. Sin embargo,es común
considerarúnicamente el caso en que X es un conjunto finito al
estudiar permutaciones.