Академический Документы
Профессиональный Документы
Культура Документы
Dado un conjunto finito A \,\! de n\,\! elementos, el nmero de todas las permutac
iones es igual a factorial de n:
n!=n(n-1)(n-2)\cdots 1\,\!.
Demostracin: Dado que hay n \,\! formas de escoger el primer elemento y, una vez
escogido ste, slo tenemos (n-1) \,\! formas de escoger el segundo elemento, y as su
cesivamente, vemos que cuando llegamos al elemento k-simo slo tenemos [n-(k-1)] \,
\! posibles elementos para escoger, lo que nos lleva a que tenemos n(n-1)(n-2) \
cdots 2 \cdot 1 \,\! formas de ordenar el conjunto, justamente lo que enunciamos
anteriormente. \Box \,\!.
Ejemplo: sea el conjunto A={1,2,3} en este caso hay 6 permutaciones, en forma co
mpacta: 123, 132, 213, 231, 312, 321. En lgebra, para estudiar los grupos simtrico
s se presentan entre parntesis y en dos filas, en la primera siempre aparece 1 2
3.
Una variante de lo mismo, si se va a formar un comit
sorero y secretario, habiendo tres candidatos a, b, c
eo los cargos sucesivamente, hay seis posibilidades u
a, bac, cab, cba.
En teora de grupos
Notaciones
Representacin grfica de la permutacin que revela
o de longitud 4.
e obtiene coloc
teriormente e
primer elem
1. A la p