
En matemáticas , el factorial doble , o semifactorial , n ‼ de un entero positivo n es el producto de todos los enteros positivos hasta n que tienen la misma paridad (impar o par) que n . [ 1 ] Es decir,
En otras palabras, esto significa que para n par , el factorial doble [ 2 ] es mientras que para n impar es Algunos ejemplos son:
- 1!! = 1 = 1 ,
- 2!! = 2 = 2 ,
- 3!! = 3 × 1 = 3 ,
- 4!! = 4 × 2 = 8 ,
- 5!! = 5 × 3 × 1 = 15 ,
- 6!! = 6 × 4 × 2 = 48 ,
- 7!! = 7 × 5 × 3 × 1 = 105 .
A menudo, tanto 0!! como (−1)!! se consideran productos vacíos que se evalúan a 1. [ 3 ] [ 4 ]
La secuencia de factoriales dobles para n par = 0, 2, 4, 6, 8,... comienza como
La secuencia de factoriales dobles para n impar = 1, 3, 5, 7, 9,... comienza como
El término factorial impar se usa a veces para referirse al doble factorial de un número impar. [ 5 ] [ 6 ]
Existe otra definición de doble factorial, que puede evaluarse para la mayoría de los números complejos; véase más abajo.
Historia y uso
En un artículo de 1902, el físico Arthur Schuster escribió: [ 7 ]
La representación simbólica de los resultados de este artículo se facilita enormemente mediante la introducción de un símbolo separado para el producto de factores alternativos,, siser extraño, osiser extraño [sic]. Propongo escribirpara tales productos, y si se requiere un nombre para el producto, llamarlo "factorial alternativo" o "factorial doble".
Meserve (1948) [ 8 ] afirma que el factorial doble se introdujo originalmente para simplificar la expresión de ciertas integrales trigonométricas que surgen en la derivación del producto de Wallis . Los factoriales dobles también aparecen al expresar el volumen de una hiperbola y el área de superficie de una hiperesfera , y tienen muchas aplicaciones en combinatoria enumerativa . [ 1 ] [ 9 ] Aparecen en la distribución t de Student (1908), aunque Gosset no utilizó la notación de doble signo de exclamación.
Relación con el factorial
Debido a que el factorial doble solo involucra aproximadamente la mitad de los factores del factorial ordinario , su valor no es sustancialmente mayor que la raíz cuadrada del factorial n !, y es mucho menor que el factorial iterado ( n !) !.
El factorial de un n positivo se puede escribir como el producto de dos factoriales dobles: [ 3 ] y por lo tanto donde el denominador cancela los factores no deseados en el numerador. La última forma también se aplica cuando n = 0 .
Para un entero par no negativo n = 2k con k ≥ 0 , el factorial doble se puede expresar como
Para n impar = 2 k − 1 con k ≥ 1 , la combinación de las dos fórmulas anteriores produce La última forma también se aplica cuando k = 0 , y se puede escribir en términos de k -permutaciones de 2k o un factorial descendente como
Aplicaciones en combinatoria enumerativa

Los factoriales dobles están motivados por el hecho de que aparecen con frecuencia en la combinatoria enumerativa y otros contextos. Por ejemplo, n ‼ para valores impares de n cuenta
- Emparejamientos perfectos del grafo completo K n + 1 para n impar . En un grafo de este tipo, cualquier vértice v tiene n posibles opciones de vértice con el que puede emparejarse, y una vez hecha esta elección, el problema restante es el de seleccionar un emparejamiento perfecto en un grafo completo con dos vértices menos. Por ejemplo, un grafo completo con cuatro vértices a , b , c y d tiene tres emparejamientos perfectos: ab y cd , ac y bd , y ad y bc . [ 1 ] Los emparejamientos perfectos pueden describirse de otras maneras equivalentes, incluidas las involuciones sin puntos fijos en un conjunto de n + 1 elementos ( permutaciones en las que cada ciclo es un par) [ 1 ] o los diagramas de cuerdas (conjuntos de cuerdas de un conjunto de n + 1 puntos espaciados uniformemente en un círculo de tal manera que cada punto es el extremo de exactamente una cuerda, también llamados diagramas de Brauer ). [ 9 ] [ 10 ] [ 11 ] Los números de coincidencias en grafos completos, sin restringir que las coincidencias sean perfectas, vienen dados por los números de teléfono , que pueden expresarse como una suma que involucra factoriales dobles. [ 12 ]
- Permutaciones de Stirling , permutaciones del multiconjunto de números 1, 1, 2, 2, ..., k , k en las que cada par de números iguales está separado solo por números mayores, donde k = n + 1 / 2. Las dos copias de k deben ser adyacentes ; al eliminarlas de la permutación, queda una permutación en la que el elemento máximo es k − 1 , con n posiciones en las que se puede colocar el par adyacente de valores k . A partir de esta construcción recursiva, se deduce por inducción una prueba de que las permutaciones de Stirling se cuentan mediante las permutaciones dobles. [ 1 ] Alternativamente, en lugar de la restricción de que los valores entre un par pueden ser mayores que él, también se pueden considerar las permutaciones de este multiconjunto en las que las primeras copias de cada par aparecen en orden ascendente; dicha permutación define un emparejamiento en las 2k posiciones de la permutación, por lo que nuevamente el número de permutaciones se puede contar mediante las permutaciones dobles. [ 9 ]
- Árboles ordenados por montículo , árboles con k + 1 nodos etiquetados 0, 1, 2, ... k , de modo que la raíz del árbol tiene la etiqueta 0, cada nodo tiene una etiqueta mayor que su padre, y los hijos de cada nodo tienen un orden fijo. Un recorrido de Euler del árbol (con aristas duplicadas) da como resultado una permutación de Stirling, y toda permutación de Stirling representa un árbol de esta manera. [ 1 ] [ 13 ]
- Árboles binarios sin raíz con n + 5 / 2 hojas etiquetadas . Cada uno de estos árboles puede formarse a partir de un árbol con una hoja menos, subdividiendo una de las n aristas del árbol y haciendo que el nuevo vértice sea el padre de una nueva hoja.
- Árboles binarios enraizados con n + 3 / 2 hojas etiquetadas . Este caso es similar al caso sin raíz, pero el número de aristas que se pueden subdividir es par, y además de subdividir una arista es posible agregar un nodo a un árbol con una hoja menos agregando una nueva raíz cuyos dos hijos son el árbol más pequeño y la nueva hoja. [ 1 ] [ 9 ]
Callan (2009) y Dale & Moon (1993) enumeran varios objetos adicionales con la misma secuencia de conteo , incluyendo "palabras trapezoidales" ( numerales en un sistema de base mixta con bases impares crecientes), caminos de Dyck etiquetados por altura , árboles ordenados etiquetados por altura, "caminos de voladizo" y ciertos vectores que describen el descendiente hoja de menor número de cada nodo en un árbol binario con raíz. Para pruebas biyectivas de que algunos de estos objetos son equinumerosos, véanse Rubey (2008) y Marsh & Martin (2011) . [ 14 ] [ 15 ]
Los factoriales dobles pares dan el número de elementos de los grupos hiperoctaédricos (permutaciones con signo o simetrías de un hipercubo ).
Asintótica
La aproximación de Stirling para el factorial se puede utilizar para derivar un equivalente asintótico para el factorial doble. En particular, dado queuno tiene comotiende al infinito que
Extensiones
Argumentos negativos
El factorial ordinario, cuando se extiende a la función gamma , tiene un polo en cada entero negativo, lo que impide que el factorial se defina en estos números. Sin embargo, el factorial doble de números impares se puede extender a cualquier argumento entero negativo impar invirtiendo su relación de recurrencia. dar Utilizando esta recurrencia invertida, (−1)!! = 1 , (−3)!! = −1 , y (−5)!! = 1 / 3 ; los números impares negativos con mayor magnitud tienen factoriales dobles fraccionarios. [ 1 ] En particular, cuando n es un número impar, esto da
argumentos complejos
Ignorando la definición anterior de n !! para valores pares de n , el factorial doble para enteros impares se puede extender a la mayoría de los números reales y complejos z al observar que cuando z es un entero impar positivo entonces [ 16 ] [ 17 ]
dóndees la función gamma .
La expresión final está definida para todos los números complejos excepto los enteros pares negativos, y su recíproco está bien definido para todos los números complejos . Este factorial doble satisface ( z + 2)!! = ( z + 2) · z !! en todos los lugares donde está definido. Al igual que la función gamma que extiende la función factorial ordinaria, esta función factorial doble es logarítmicamente convexa en el sentido del teorema de Bohr-Mollerup . Asintóticamente,
La fórmula generalizada¡¡No coincide con la fórmula de producto anterior para z !! para valores enteros pares no negativos de z . En cambio, esta fórmula generalizada implica la siguiente alternativa: con el valor para 0!! en este caso siendo
Utilizando esta fórmula generalizada como definición, el volumen de una hiperesfera n - dimensional de radio R se puede expresar como [ 18 ].
independientemente de si n es par o impar.
identidades adicionales
Para valores enteros de n , Utilizando en cambio la extensión del doble factorial de números impares a números complejos, la fórmula es
Los factoriales dobles también se pueden usar para evaluar integrales de polinomios trigonométricos más complicados . [ 8 ] [ 19 ]
Los factoriales dobles de números impares están relacionados con la función gamma mediante la identidad:
Algunas identidades adicionales que involucran factoriales dobles de números impares son: [ 1 ]
Una aproximación para la razón del doble factorial de dos enteros consecutivos es Esta aproximación se vuelve más precisa a medida que n aumenta, lo que puede verse como un resultado de la integral de Wallis .
Generalizaciones
Definiciones
Del mismo modo que el factorial doble generaliza la noción del factorial simple , la siguiente definición de las funciones factoriales múltiples de valor entero (multifactoriales), o funciones α -factoriales, extiende la noción de la función factorial doble para enteros positivos.:
Extensión alternativa del modelo multifactorial
Alternativamente, el multifactorial z ! ( α ) puede extenderse a la mayoría de los números reales y complejos z observando que cuando z es uno más que un múltiplo positivo del entero positivo α entonces
dóndees la función gamma .
Esta última expresión se define de forma mucho más amplia que la original. Del mismo modo que z ! no está definida para enteros negativos, y z ‼ no está definida para enteros pares negativos, z ! ( α ) no está definida para múltiplos negativos de α . Sin embargo, está definida y satisface ( z + α )! ( α ) = ( z + α )· z ! ( α ) para todos los demás números complejos z . Esta definición es consistente con la definición anterior solo para aquellos enteros z que satisfacen z ≡ 1 mod α . Esta versión es logarítmicamente convexa en el sentido del teorema de Bohr-Mollerup.
Además de extender z ! ( α ) a la mayoría de los números complejos z , esta definición tiene la característica de funcionar para todos los valores reales positivos de α . Además, cuando α = 1 , esta definición es matemáticamente equivalente a la función Π( z ) . Asimismo, cuando α = 2 , esta definición es matemáticamente equivalente a la extensión alternativa del factorial doble .
Números de Stirling generalizados que amplían las funciones multifactoriales
Una clase de números de Stirling generalizados de primera especie se define para α > 0 mediante la siguiente relación de recurrencia triangular:
Estos coeficientes α -factoriales generalizados generan entonces los distintos productos polinómicos simbólicos que definen las funciones factoriales múltiples, o α -factoriales, ( x − 1)! ( α ) , como
Las distintas expansiones polinómicas en las ecuaciones anteriores definen en realidad los productos α -factoriales para múltiples casos distintos de los residuos mínimos x ≡ n 0 mod α para n 0 ∈ {0, 1, 2, ..., α − 1} .
Los polinomios α -factoriales generalizados, σ ( α ) n ( x ) donde σ (1) n ( x ) ≡ σ n ( x ) , que generalizan los polinomios de convolución de Stirling del caso factorial simple a los casos multifactoriales, se definen por
para 0 ≤ n ≤ x . Estos polinomios tienen una función generadora ordinaria de forma cerrada particularmente agradable dada por
Otras propiedades combinatorias y expansiones de estos triángulos α -factoriales generalizados y secuencias polinómicas se consideran en Schmidt (2010) . [ 20 ]
Sumas finitas exactas que involucran múltiples funciones factoriales
Supongamos que n ≥ 1 y α ≥ 2 son enteros. Entonces podemos expandir las siguientes sumas finitas simples que involucran las funciones multifactoriales, o α -factoriales, ( αn − 1)! ( α ) , en términos del símbolo de Pochhammer y los coeficientes binomiales generalizados de valor racional como
y además, de manera similar tenemos expansiones de suma doble de estas funciones dadas por
Las dos primeras sumas anteriores son similares en forma a una identidad combinatoria no redonda conocida para la función factorial doble cuando α := 2 dada por Callan (2009) .
Se pueden obtener identidades similares mediante gramáticas libres de contexto. [ 21 ] Schmidt (2018) proporciona expansiones de suma finita adicionales de congruencias para las funciones α - factoriales, ( αn − d )! ( α ) , módulo cualquier entero prescrito h ≥ 2 para cualquier 0 ≤ d < α . [ 22 ]
Referencias
- 1 2 3 4 5 6 7 8 9 Callan, David (2009). "Un estudio combinatorio de identidades para el doble factorial". arXiv : 0906.1317 [ math.CO ].
- ↑ Algunos autores definen el factorial doble de manera diferente para los números pares; véase Factorial doble § argumentos complejos más abajo.
- 1 2 Weisstein, Eric W. "Doble factorial" . mathworld.wolfram.com . Consultado el 10 de septiembre de 2020 .
- ↑ "Factoriales dobles y multifactoriales | Brilliant Math & Science Wiki" . brilliant.org . Consultado el 10 de septiembre de 2020 .
- ↑ Henderson, Daniel J.; Parmeter, Christopher F. (2012). "Núcleos canónicos de orden superior para la estimación de la derivada de la densidad". Statistics & Probability Letters . 82 (7): 1383– 1387. doi : 10.1016/j.spl.2012.03.013 . MR 2929790 .
- ↑ Nielsen, B. (1999). "La prueba de razón de verosimilitud para el rango en el análisis de correlación canónica bivariada". Biometrika . 86 (2): 279– 288. doi : 10.1093/biomet/86.2.279 . MR 1705359 .
- ↑ Schuster, Arthur (1902). "Sobre algunas integrales definidas y un nuevo método para reducir una función de coordenadas esféricas a una serie de armónicos esféricos" . Actas de la Royal Society de Londres . 71 ( 467–476 ): 97–101 . doi : 10.1098/rspl.1902.0068 . JSTOR 116355 . Véase en particular la página 99.
- 1 2 Meserve, BE (1948). "Notas de clase: Factoriales dobles". The American Mathematical Monthly . 55 (7): 425– 426. doi : 10.2307/2306136 . JSTOR 2306136 . MR 1527019 .
- 1 2 3 4 Dale, MRT; Moon, JW (1993). "Los análogos permutados de tres conjuntos catalanes". Journal of Statistical Planning and Inference . 34 (1): 75– 87. doi : 10.1016/0378-3758(93)90035-5 . MR 1209991 .
- ↑ Kitaev, Sergey (2011). Patrones en permutaciones y palabras . Monografías EATCS en informática teórica. Springer. pág. 96. ISBN 9783642173332.
- ↑ Dale, MRT; Narayana, TV (1986). "Una partición de secuencias permutadas de Catalan con aplicaciones". Journal of Statistical Planning and Inference . 14 (2): 245– 249. doi : 10.1016/0378-3758(86)90161-8 . MR 0852528 .
- ↑ Tichy, Robert F.; Wagner, Stephan (2005). "Problemas extremos para índices topológicos en química combinatoria" (PDF) . Journal of Computational Biology . 12 (7): 1004– 1013. doi : 10.1089/cmb.2005.12.1004 . PMID 16201918 .
- ↑ Janson, Svante (2008). "Árboles recursivos planos, permutaciones de Stirling y un modelo de urna". Quinto Coloquio sobre Matemáticas e Informática . Actas de Teoría de Matemáticas Discretas e Informática, AI. Assoc. Teoría de Matemáticas Discretas e Informática, Nancy. pp. 541– 547. arXiv : 0803.1129 . Bibcode : 2008arXiv0803.1129J . MR 2508813 .
- ↑ Rubey, Martin (2008). "Nestings of matchings and permutations and north steps in PDSAWs". 20th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) . Discrete Math. Theor. Comput. Sci. Proc., AJ. Assoc. Discrete Math. Theor. Comput. Sci., Nancy. pp. 691–704 . MR 2721495 .
- ↑ Marsh, Robert J.; Martin, Paul (2011). "Biyecciones de teselado entre caminos y diagramas de Brauer". Journal of Algebraic Combinatorics . 33 (3): 427– 453. arXiv : 0906.0912 . doi : 10.1007/s10801-010-0252-6 . MR 2772541 . S2CID 7264692 .
- ↑ Hassani, Sadri (2000). Métodos matemáticos: Para estudiantes de física y campos afines . Textos de pregrado en matemáticas . Springer. pág. 266. ISBN 9780387989587.
- ↑ "Factoral doble: Valores específicos (fórmula 06.02.03.0005)" . Wolfram Research. 29 de octubre de 2001. Consultado el 23 de marzo de 2013 .
- ↑Mezey, Paul G. (2009). "Some dimension problems in molecular databases". Journal of Mathematical Chemistry. 45 (1): 1–6. doi:10.1007/s10910-008-9365-8. S2CID 120103389.
- ↑Dassios, George; Kiriaki, Kiriakie (1987). "A useful application of Gauss theorem". Bulletin de la Société Mathématique de Grèce. 28 (A): 40–43. MR 0935868.
- ↑Schmidt, Maxie D. (2010). "Generalized j-Factorial Functions, Polynomials, and Applications". J. Integer Seq. 13.
- ↑Triana, Juan; De Castro, Rodrigo (2019). "The formal derivative operator and multifactorial numbers". Revista Colombiana de Matemáticas. 53 (2): 125–137. doi:10.15446/recolma.v53n2.85522. ISSN 0034-7426.
- ↑Schmidt, Maxie D. (2018). "New congruences and finite difference equations for generalized factorial functions"(PDF). Integers. 18: A78:1–A78:34. arXiv:1701.04741. MR 3862591.
- Integer sequences
- Enumerative combinatorics
- Factorial and binomial topics