Factorial

De Wikipedia, la enciclopedia libre

Saltar a: navegación, búsqueda

0 1
1 1
2 2
3 6
4 24
5 120
6 720
7 5.040
8 40.320
9 362.880
10 3.628.800
15 1.307.674.368.000
20 2.432.902.008.176.640.000
25 15.511.210.043.330.985.984.000.000
50 30.414.093.201.713.378.043 × 1045
70 1,19785717... × 10100
450 1,73336873... × 101.000
3.249 6,41233768... × 1010.000
25.206 1,205703438... × 10100.000
100.000 2,8242294079... × 10456.573

El factorial Para todo entero positivo n, el factorial de n o n factorial se define como

el producto de todos los números enteros positivos desde 1 (es decir, los números
naturales) hasta n.

La multiplicación anterior se puede simbolizar también como

La operación de factorial aparece en muchas áreas de las matemáticas, particularmente

en combinatoria y análisis matemático. De manera fundamental, el factorial de n
representa el número de formas distintas de ordenar n objetos distintos. Este hecho ha
sido conocido desde hace varios siglos, en el s. XII por los estudiosos indios. La
notación actual n! fue usada por primera vez por Christian Kramp en 1803.

La definición de la función factorial también se puede extender a números no naturales

manteniendo sus propiedades fundamentales, pero se requieren matemáticas avanzadas,
particularmente del análisis matemático
Contenido
[ocultar]
 1 Cero factorial
 2 Aplicaciones

 3 Productos similares
o 3.1 Primorial

o 3.2 Doble factorial

 4 Implementación en lenguajes de programación

 5 Véase también

 6 Enlaces externos

[editar] Cero factorial

La definición indicada de factorial es válida para números positivos. Es posible extender
la definición a otros contextos introduciendo conceptos más sofisticados, en especial es
posible definirla para cualquier número real excepto para los números enteros negativos
y para cualquier número complejo exceptuando de nuevo los números enteros
negativos.

Una extensión común, sin embargo, es la definición de factorial de cero. De acuerdo

con la convención matemática de producto vacío, el valor de 0! debe definirse como 0!
=1.

Es posible, sin embargo, dar un argumento intuitivo para justificar la elección, como
sigue:

 Para cada número entero positivo n mayor que 1, es posible determinar el valor
del factorial anterior mediante el uso de la siguiente identidad:

válida para todo número mayor o igual que 1.

Así, si se conoce que 5! es 120, entonces 4! es 24 porque

4!= ,

y por tanto 3! debe ser necesariamente 6 puesto que

3!= .

El mismo proceso justifica el valor de 2! = 2 y 1!=1 ya que

Si aplicamos la misma regla para el caso extremo en que n'=1 tendríamos que 0!
corresponde a

Aunque el argumento puede resultar convincente, es importante tener en cuenta que no

es más que un argumento informal y que la razón real por la cual se toma la convención
de 0! = 1 es por ser un caso especial de la convención de producto vacío usada en
muchas otras ramas de las matemáticas.

[editar] Aplicaciones
Los factoriales se usan mucho en la rama de la matemática llamada combinatoria, a
través del binomio de Newton, que da los coeficientes de la forma desarrollada de (a +
b)n:

donde representa un coeficiente binomial:

Por medio de la combinatoria, los factoriales intervienen en el cálculo de las

probabilidades. Intervienen también en el ámbito del análisis, en particular a través del
desarrollo polinomial de las funciones (fórmula de Taylor). Se generalizan a los reales
con la función gamma, de gran importancia en la teoría de números.

Para valores grandes de n, existe una expresión aproximada para el factorial de n, dado
por la fórmula de Stirling:

La ventaja de esta fórmula es que no precisa inducción y, por lo tanto, permite evaluar
n! más rápidamente cuando mayor sea n.
El factorial de n es generalizado para cualquier número real n por la función gamma de
manera que

[editar] Productos similares

[editar] Primorial

El primorial (sucesión A002110 en OEIS) se define de forma similar al factorial, pero

sólo se toma el producto de los números primos menores o iguales que n.

[editar] Doble factorial

Se define el doble factorial de n como:

Por ejemplo, 8!! = 2 · 4 · 6 · 8 = 384 y 9!! = 1 · 3 · 5 · 7 · 9 = 945. La sucesión de

dobles factoriales (sucesión A006882 en OEIS) para empieza así:

1, 1, 2, 3, 8, 15, 48, 105, 384, 945, 3840, ...

La definición anterior puede extenderse para definir el doble factorial de números

negativos:

Y esta es la sucesión de dobles factoriales para :

El doble factorial de un número negativo par no está definido.1233

Algunas identidades de los dobles factoriales:

1.
2.
 3.

4.

5.

6.

[editar] Implementación en lenguajes de programación

La función factorial es fácilmente implementable en distintos lenguajes de
programación. Se pueden elegir dos métodos, el iterativo, es decir, realiza un bucle en el
que se multiplica una variable temporal por cada número natural entre 1 y n, o el
recursivo, por el cual la función factorial se llama a sí misma con un argumento cada
vez menor hasta llegar al caso base 0!=1.

[editar] Véase también

 Productorio
 Subfactorial
 Función gamma

Combinatoria
De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

La combinatoria es una rama de la matemática perteneciente al área de matemáticas

discretas que estudia la enumeración, construcción y existencia de propiedades de
configuraciones que satisfacen ciertas condiciones establecidas.

Contenido
[ocultar]
 1 Áreas de la combinatoria
 2 Combinatoria enumerativa

 3 Combinatoria extremal
  4 Véase también
 5 Referencias

 6 Enlaces externos

[editar] Áreas de la combinatoria

No existe una clasificación tajante de lo que constituye una subárea, sino que todas
comparten cierto grado de traslape entre sí, al igual que con otras ramas de la
matemática discreta. Diferentes autores proponen varias divisiones de la combinatoria
por lo que cualquier listado es meramente indicativo. Por ejemplo, algunos autores
consideran la teoría de gráficas como una subárea de la combinatoria, mientras que
otros la consideran un área independiente.

Entre las subdivisiones más comunes se encuentran las siguientes.

[editar] Combinatoria enumerativa

La combinatoria enumerativa o enumeración estudia los métodos para contar
(enumerar) las distintas configuraciones de los elementos de un conjunto que cumplan
ciertos criterios especificados.

Esta fue una de las primeras áreas de la combinatoria en ser desarrollada, y como otras
áreas más recientes se estudian sólo en cursos especializados, es común que se haga
referencia a esta subárea cuando se menciona combinatoria en entornos escolares.

Ejemplo.

Considérese el conjunto . Podemos imaginar que estos

elementos corresponden a tarjetas dentro de un sombrero.

 Un primer problema podría consistir en hallar el número de formas diferentes en

que podemos sacar las tarjetas una después de otra (es decir, el número de
permutaciones del conjunto).

Por ejemplo, dos formas distintas podrían ser: EIAOU o OUAIE.

 Después, se puede preguntar por el número de formas en que se puede sacar sólo
3 tarjetas del sombrero (es decir, el número de 3-permutaciones del conjunto).

En este caso, ejemplos pueden ser IOU, AEI o EAI.

 También se puede preguntar sobre cuáles son los posibles grupos de 3 tarjetas
que se pueden extraer, sin dar consideración al orden en que salen (en otras
palabras, el valor de un coeficiente binomial).

Aquí, consideraríamos AOU y UAO como un mismo resultado.

 Otro problema consiste en hallar el número de formas en que pueden salir 5
tarjetas, una tras otra, pero en cada momento se regresa la tarjeta escogida al
sombrero.
 En este problema los resultados posibles podrían ser EIOUO, IAOEU o IEAEE.

La combinatoria enumerativa estudia las técnicas y métodos que permiten resolver

problemas anteriores, así como otros más complejos, cuando el número de elementos
del conjunto es arbitrario. De esta forma, en el primer ejemplo la generalización
correspondiente es determinar el número de formas en que se pueden ordenar todos los
elementos de un conjunto con n elementos, siendo la respuesta el factorial de n.

[editar] Combinatoria extremal

El enfoque aquí es determinar qué tan grande o pequeña debe ser una colección de
objetos para que satisfaga una condición previamente establecida;

Ejemplo.

Considérese un conjunto S. con n elementos. A continuación se empieza a hacer un

listado de subconjuntos de tal manera que cualquier pareja de subconjuntos del listado
tenga algún elemento en común.

Para clarificar, sea y un posible listado de subconjuntos podría ser

Conforme aumenta el listado (y dado que hay una cantidad finita de opciones), el
proceso se hace cada vez más complicado. Por ejemplo, no podríamos añadir el
conjunto {A, D} al listado pues aunque tiene elementos en común con los últimos 3
subconjuntos del listado, no comparte ningún elemento con el primero.

La pregunta sobre qué tan grande puede hacerse el listado de forma que cualquier pareja
de subconjuntos tenga un elemento en común es un ejemplo de problema de
combinatoria extremal (o combinatoria extrema). La respuesta a este problema es que si
el conjunto original tiene n elementos, entonces el listado puede tener como máximo
subconjuntos.

[editar] Véase también

 Coeficiente binomial
 Principios combinatorios
 Teoría de Ramsey

 Portal:Matemática. Contenido relacionado con Matemática.

[editar] Referencias
 Handbook of Combinatorics, Volumes 1 and 2, R.L. Graham, M. Groetschel and
L. Lovász (Eds.), MIT Press, 1996. ISBN 0-262-07169-X
  Enumerative Combinatorics, Volumes 1 and 2, Richard P. Stanley, Cambridge
University Press, 1997 and 1999, ISBN 0-521-55309-1N

[editar] Enlaces externos

 Wikimedia Commons alberga contenido multimedia sobre Combinatoria.

Permutación
De Wikipedia, la enciclopedia libre
(Redirigido desde «Permutaciones»)
Saltar a: navegación, búsqueda

En matemáticas, llamamos permutación de un conjunto a cada una de las posibles

ordenaciones de todos los elementos de dicho conjunto.

Por ejemplo, en el conjunto {1,2,3}, cada ordenación posible 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".

Contenido
[ocultar]
 1 Definición formal
 2 En combinatoria

o 2.1 Fórmula del número de permutaciones

 3 En teoría de grupos
o 3.1 Notaciones

o 3.2 Notación de ciclos

o 3.3 Descomposición de una permutación en ciclos disjuntos

o 3.4 Descomposición de una permutación en trasposiciones

o 3.5 Permutación par y permutación impar

o 3.6 Estructura de grupo

 4 Dato histórico

 5 Véase también

[editar] Definición formal

La definición intuitiva de p

Una permutación de un conjunto X es una función biyectiva de dicho conjunto

en sí mismo.

Ejemplo de permutación considerada como función biyectiva.

Para ilustrar la definición, retomemos el ejemplo descrito en la introducción. En el

ejemplo, X={1, 2, 3}.

Entonces, cada correspondencia uno 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 corresponder al ordenamiento "1, 2, 3".

Por otro lado, la asignación biyectiva dada por

 1→3
 2→2
 3→1

puede hacerse corresponder al ordenamiento "3, 2, 1".

En la definición de permutación, no se establece condición alguna 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.

[editar] En combinatoria
La combinatoria trata del número de diferentes maneras que existen de considerar
conjuntos formados a partir de elementos de un conjunto dado, respetando ciertas
reglas, como el tamaño, el orden, la repetición, la partición. Así un problema
combinatorio consiste usualmente en establecer una regla sobre cómo deben ser las
agrupaciones y determinar cuántas existen que cumplan dicha regla.Básicamente, dos
asuntos: permutaciones y combinaciones (ambas sin repetición o con ella).

Un tipo importante de esas agrupaciones son las llamadas permutaciones. Dada una n-
tupla ordenada de elementos de un conjunto, el número de permutaciones es el número
de n-tuplas ordenadas .

[editar] Fórmula del número de permutaciones

Dado un conjunto finito de elementos, el número de todas permutaciones es igual a

factorial de n:
.

Demostración: Dado que hay formas de escoger el primer elemento y, una vez
escogido éste, sólo tenemos formas de escoger el segundo elemento, y así
sucesivamente, vemos que cuando llegamos al elemento k-ésimo sólo tenemos
posibles elementos para escoger, lo que nos lleva a que tenemos
formas de ordenar el conjunto, justamente lo que
enunciamos anteriormente. .

Ejemplo: sea el conjunto A={1,2,3} en este caso hay 6 permutaciones, en forma

compacta: 123, 132, 213, 231, 312, 321. En álgebra, para estudiar los grupos simétricos
se presentan entre paréntesis y en dos filas, en la primera siempre aparece 1 2 3.

Una variante de lo mismo, si se va a formar un comité que involucra presidente,

tesorero y secretario, habiendo tres candidatos a, b, c ; cuando se elige por sorteo los
cargos sucesivamente, hay seis posibilidades u ordenaciones: abc, acb, bca, bac, cab,
cba.

[editar] En teoría de grupos

[editar] Notaciones

Representación gráfica de la permutación σ que revela su estructura compuesta por 2

ciclos de longitud 4.

La primera forma de escribir una permutación σ, aunque no es la más compacta,

consiste en escribirla en forma de matriz de dos filas, situando en la primera fila los
elementos del dominio 1, 2, 3,...,n, y en la segunda las imágenes correspondientes a los
elementos reordenados σ(1), σ(2), σ(3),...,σ(n).
Por ejemplo, dado el conjunto ordenado podemos expresar una permutación
sobre éste mediante una matriz de correspondencias:

Claramente es biyectiva, ya que podemos encontrar una aplicación inversa de

forma que su composición genera la aplicación identidad. Para ello, en primer lugar
intercambiamos las filas y finalmente reordenamos las columnas de modo que los
elementos del dominio queden ordenados de forma natural:

[editar] Notación de ciclos

Existe otra notación más compacta, llamada notación de ciclos. Un ciclo de longitud s
es una permutación que intercambia cíclicamente s elementos y fija los restantes.

Esta notación revela mejor la estructura interna de la permutación. Para ello:

1. Empezamos con cualquier elemento. Lo escribimos, a su derecha escribimos su

imagen, a la derecha de esta, la imagen de su imagen, y seguimos así hasta que
se complete un ciclo.
2. Luego cogemos cualquier elemento no contenido en el primer ciclo, volvemos a
escribir su imagen a su derecha, y continuamos hasta completar el segundo ciclo.
3. El proceso continúa hasta que la permutación entera ha quedado descrita como
producto de ciclos disjuntos.

Siguiendo con el mismo ejemplo de antes, en notación de ciclos, quedaría expresada

como composición de dos ciclos:

= (1 3 5 6 )(2 4 7 8)

[editar] Descomposición de una permutación en ciclos disjuntos

La descomposición realizada por el procedimiento anterior no es única en principio,

pues podrían haberse obtenido cualquiera de estos resultados equivalentes:

= (1 3 5 6)(2 4 7 8)=(2 4 7 8) (1 3 5 6)= (8 2 4 7)(6 1 3 5)

La descomposición canónica de una permutación como producto de ciclos se obtiene

colocando en primer lugar de cada ciclo el número más pequeño del mismo.
Posteriormente se procede a la colocación de los ciclos, colocando primero el ciclo cuyo
primer elemento sea menor. Frecuentemente, suelen omitirse los ciclos de longitud 1.
Así la permutación (1 3)(2)(4 5) se escribe simplemente como (1 3)(4 5).
[editar] Descomposición de una permutación en trasposiciones

Una trasposición es una permutación que intercambia dos elementos y fija los
restantes. Dicho de otro modo, es un ciclo de longitud 2. Una propiedad interesante es
que cualquier permutación se puede construir como una composición de
transposiciones, aunque no de manera única. Dadas dos descomposiciones en
transposiciones de una permutación se cumple que ambas usaran un número par o
ambas usarán un número impar, eso permite definir de manera unívoca la signatura de
una permutación.

Las trasposiciones permiten descomponer una permutación cualquiera de una forma

diferente a la descomposición en ciclos. En particular, las trasposiciones que aparezcan
no tendrán que ser disjuntas: Por ejemplo, el ciclo (1 2 3 4) = (1 2) (2 3) (3 4). Aquí el
orden de aplicación es importante: en primer lugar (3 4) deja el 4 en su sitio definitivo y
el 3 descolocado. Después (2 3) deja en su sitio definitivo el 3 y el 2 descolocado, que
quedará recolocado definitivamente por (1 2).

Para ver que cualquier permutación descompone como producto de trasposiciones

bastará ver que todo ciclo lo hace. De hecho, la descomposición del ciclo de nuestro
ejemplo se generaliza a la fórmula:

No habrá unicidad en la descomposición, ni siquiera en el número de trasposiciones

necesarias. Pero se demuestra que si admite dos descomposiciones distintas con n y
con m trasposiciones, entonces n y m tendrán la misma paridad (serán simultáneamente
pares o impares). Dada una permutación cualquiera, se define el siguiente morfismo de
grupos:

Donde es el grupo simétrico de n elementos y m es un número entero, tal que exiten

transposiciones tales que:

[editar] Permutación par y permutación impar

Llamaremos permutación par (resp. impar) a la que se escribe como composición de

un número par (resp. impar) de trasposiciones.

Como ejemplo, de las 6=3! permutaciones del conjunto {1, 2, 3}, escritas en notación
de ciclos:

 (1 2), (2 3) y (1 3) son, de forma trivial, impares.

 (1 2 3) y (1 3 2) son pares, como es fácil de comprobar al aplicar la fórmula
anterior de descomposición de un ciclo en trasposiciones.
 e (la identidad) también es par.
En general, se demuestra que la mitad de las n! permutaciones de un conjunto de n
elementos son pares y la otra mitad impares.

[editar] Estructura de grupo

Artículo principal: Grupo simétrico.

Dado un número natural , consideramos el conjunto .

Definimos el grupo de permutaciones de elementos, que denotaremos por , o lo que
es lo mismo, el conjunto de aplicaciones biyectivas de a .

Las permutaciones pares forman un subgrupo normal de índice 2 del grupo Sn, al que
llamaremos grupo alternado, y notaremos por .

[editar] Dato histórico

El estudio de las permutaciones de las raíces de ecuaciones algebraicas le permitió a
Galois, elaborar los inicios de la teoría de grupos y usar este vocablo, por primera vez,
en Matemática. Y empezó por los grupos no abelianos.