stringtranslate.com

Factor doble

Los quince diagramas de cuerdas diferentes en seis puntos, o equivalentemente las quince combinaciones perfectas diferentes en un grafo completo de seis vértices . Estos se cuentan por el factorial doble 15 = (6 − 1)‼ .

En matemáticas , el factorial doble de un número n , denotado por n , es el producto de todos los números enteros positivos hasta n que tienen la misma paridad (par o impar) que n . [1] Es decir,

Reformulado, esto dice que para n par , el factorial doble [2] es mientras que para n impar es Por ejemplo, 9‼ = 9 × 7 × 5 × 3 × 1 = 945. El factorial doble cero 0‼ = 1 como un producto vacío . [3] [4]

La secuencia de factoriales dobles para n = 0, 2, 4, 6, 8,... comienza como

1, 2, 8, 48, 384, 3840, 46080, 645120, ... (secuencia A000165 en la OEIS )

La secuencia de factoriales dobles para n impar = 1, 3, 5, 7, 9,... comienza como

1, 3, 15, 105, 945, 10395, 135135, ... (secuencia A001147 en la OEIS )

El término factorial impar se utiliza a veces para el factorial doble de un número impar. [5] [6]

El término semifactorial también es utilizado por Knuth como sinónimo de doble factorial. [7]

Historia y uso

En un artículo de 1902, el físico Arthur Schuster escribió: [8]

La representación simbólica de los resultados de este trabajo se facilita mucho con la introducción de un símbolo separado para el producto de factores alternativos, si es impar, o si es impar [sic]. Propongo escribir para tales productos, y si se requiere un nombre para el producto, llamarlo "factorial alternativo" o "factorial doble".

Meserve (1948) [9] 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 surgen al expresar el volumen de una hiperesfera , y tienen muchas aplicaciones en la combinatoria enumerativa . [1] [10] 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 sólo 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 puede escribirse 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 = 2 k con k ≥ 0 , el factorial doble puede expresarse como

Para n = 2 k − 1 impar con k ≥ 1 , combinando las dos fórmulas anteriores se obtiene

Para un entero positivo impar n = 2 k − 1 con k ≥ 1 , el factorial doble puede expresarse en términos de k -permutaciones de 2 k [1] [11] o un factorial descendente como

Aplicaciones en combinatoria enumerativa

Los quince árboles binarios enraizados diferentes (con hijos desordenados) en un conjunto de cuatro hojas etiquetadas, que ilustran 15 = (2 × 4 − 3)‼ (ver el texto del artículo).

Los factoriales dobles están motivados por el hecho de que aparecen con frecuencia en la combinatoria enumerativa y en otros contextos. Por ejemplo, n para valores impares de n recuentos

Callan (2009) y Dale & Moon (1993) enumeran varios objetos adicionales con la misma secuencia de conteo , incluyendo "palabras trapezoidales" ( numerales en un sistema de radix mixto con radix impares crecientes), caminos de Dyck etiquetados por altura , árboles ordenados etiquetados por altura, "caminos de voladizo" y ciertos vectores que describen el descendiente de hoja con el número más bajo de cada nodo en un árbol binario enraizado. Para pruebas biyectivas de que algunos de estos objetos son equinumerosos, véase Rubey (2008) y Marsh & Martin (2011). [16] [17]

Los factoriales pares dobles dan los números de elementos de los grupos hiperoctaédricos (permutaciones con signo o simetrías de un hipercubo ).

Asintóticos

La aproximación de Stirling para el factorial se puede utilizar para derivar un equivalente asintótico para el factorial doble. En particular, dado que se tiene que tiende a infinito,

Extensiones

Argumentos negativos

El factorial ordinario, cuando se extiende a la función gamma , tiene un polo en cada entero negativo, lo que evita 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 impar negativo invirtiendo su relación de recurrencia para dar Usando 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

Sin tener en cuenta la definición anterior de n !! para valores pares de  n , el factorial doble para números enteros impares se puede extender a la mayoría de los números reales y complejos z, observando que cuando z es un entero impar positivo entonces [18] [19]

¿Dónde está la función gamma ?

La expresión final está definida para todos los números complejos excepto los enteros pares negativos y satisface ( z + 2)!! = ( z + 2) · z !! en todos los lugares donde está definida. Al igual que con 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 concuerda con la fórmula del 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 de 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 [20]

Identidades adicionales

Para valores enteros de n , utilizando en cambio la extensión del factorial doble de números impares a números complejos, la fórmula es

Los factoriales dobles también se pueden utilizar para evaluar integrales de polinomios trigonométricos más complicados. [9] [21]

Los factoriales dobles de números impares están relacionados con la función gamma por la identidad:

Algunas identidades adicionales que involucran factoriales dobles de números impares son: [1]

Una aproximación para la relación del factorial doble de dos números enteros consecutivos es Esta aproximación se vuelve más precisa a medida que n aumenta, lo que puede verse como resultado de la Integral de Wallis .

Generalizaciones

Definiciones

De la misma manera que el factorial doble generaliza la noción del factorial simple , la siguiente definición de las funciones factoriales múltiples de valores enteros (multifactoriales), o funciones α -factoriales, extiende la noción de la función factorial doble para números enteros positivos :

Extensión alternativa del modelo multifactorial

Alternativamente, el multifactorial z ! ( α ) se puede extender 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

Esta última expresión se define de forma mucho más amplia que la original. De la misma manera que z ! no está definido para números enteros negativos, y z no está definido para números enteros pares negativos, z ! ( α ) no está definido para múltiplos negativos de α . Sin embargo, está definido y satisface ( z + α )! ( α ) = ( z + αz ! ( α ) para todos los demás números complejos  z . Esta definición es coherente con la definición anterior solo para aquellos números enteros z que satisfacen  z ≡ 1 mod α .

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 ) , descrita anteriormente. Asimismo, cuando α = 2 , esta definición es matemáticamente equivalente a la extensión alternativa del factorial doble.

Números de Stirling generalizados que expanden las funciones multifactoriales

Una clase de números de Stirling generalizados del primer tipo se define para α > 0 mediante la siguiente relación de recurrencia triangular:

Estos coeficientes α -factoriales generalizados generan entonces los productos polinomiales simbólicos distintos que definen las funciones factoriales múltiples, o α -factoriales, ( x − 1)! ( α ) , como

Las distintas expansiones polinomiales en las ecuaciones anteriores en realidad definen los productos α -factoriales para múltiples casos distintos de los residuos mínimos xn 0 mod α para n 0 ∈ {0, 1, 2, ..., α − 1} .

Los polinomios α -factoriales generalizados , σ( α )
n
( x )
donde σ(1)
a
( x ) ≡ σ n ( x )
, que generalizan los polinomios de convolución de Stirling del caso factorial único a los casos multifactoriales, se definen por

para 0 ≤ nx . Estos polinomios tienen una función generadora ordinaria de forma cerrada particularmente agradable dada por

En Schmidt (2010) se consideran otras propiedades combinatorias y expansiones de estos triángulos α -factoriales generalizados y secuencias polinómicas. [22]

Sumas finitas exactas que involucran múltiples funciones factoriales

Supongamos que n ≥ 1 y α ≥ 2 son valores enteros. Entonces podemos desarrollar 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 doble suma 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. [23] Schmidt (2018) proporciona expansiones de suma finita adicionales de congruencias para las funciones α -factoriales, ( αnd )! ( α ) , módulo cualquier entero prescrito h ≥ 2 para cualquier 0 ≤ d < α . [24]

Referencias

  1. ^ abcdefghij Callan, David (2009). "Un estudio combinatorio de identidades para el factorial doble". arXiv : 0906.1317 [math.CO].
  2. ^ Algunos autores definen el factorial doble de forma diferente para números pares; ver Factorial doble § argumentos complejos más abajo.
  3. ^ de Weisstein, Eric W. "Double Factorial". mathworld.wolfram.com . Consultado el 10 de septiembre de 2020 .
  4. ^ "Factoriales dobles y multifactoriales | Brilliant Math & Science Wiki". brilliant.org . Consultado el 10 de septiembre de 2020 .
  5. ^ Henderson, Daniel J.; Parmeter, Christopher F. (2012). "Núcleos canónicos de orden superior para la estimación de la derivada de densidad". Statistics & Probability Letters . 82 (7): 1383–1387. doi :10.1016/j.spl.2012.03.013. MR  2929790.
  6. ^ 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.
  7. ^ Knuth, Donald Ervin (2023). El arte de la programación informática. Volumen 4B, parte 2: Algoritmos combinatorios . Boston, Múnich: Addison-Wesley. ISBN 978-0-201-03806-4.
  8. ^ 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ág. 99.
  9. ^ ab Meserve, BE (1948). "Notas de clase: Factoriales dobles". The American Mathematical Monthly . 55 (7): 425–426. doi :10.2307/2306136. JSTOR  2306136. MR  1527019.
  10. ^ abcd Dale, MRT; Moon, JW (1993). "Los análogos permutados de tres conjuntos Catalans". Revista de Planificación e Inferencia Estadística . 34 (1): 75–87. doi :10.1016/0378-3758(93)90035-5. MR  1209991.
  11. ^ Gould, Henry; Quaintance, Jocelyn (2012). "Doble diversión con factoriales dobles". Revista de Matemáticas . 85 (3): 177–192. doi :10.4169/math.mag.85.3.177. MR  2924154. S2CID  117120280.
  12. ^ Kitaev, Sergey (2011). Patrones en permutaciones y palabras. Monografías EATCS sobre informática teórica. Springer. pág. 96. ISBN 9783642173332.
  13. ^ Dale, MRT; Narayana, TV (1986). "Una partición de secuencias permutadas catalanas con aplicaciones". Revista de planificación estadística e inferencia . 14 (2): 245–249. doi :10.1016/0378-3758(86)90161-8. MR  0852528.
  14. ^ Tichy, Robert F.; Wagner, Stephan (2005). "Problemas extremos para índices topológicos en química combinatoria" (PDF) . Revista de biología computacional . 12 (7): 1004–1013. doi :10.1089/cmb.2005.12.1004. PMID  16201918.
  15. ^ Janson, Svante (2008). "Árboles recursivos planos, permutaciones de Stirling y un modelo de urna". Quinto Coloquio sobre Matemáticas y Ciencias de la Computación . Matemática discreta. Teoría. Ciencias de la Computación. Proc., AI. Assoc. Matemática discreta. Teoría. Ciencias de la Computación., Nancy. págs. 541–547. arXiv : 0803.1129 . Código Bibliográfico :2008arXiv0803.1129J. MR  2508813.
  16. ^ Rubey, Martin (2008). "Anidamientos de emparejamientos y permutaciones y pasos norte en PDSAWs". 20.ª Conferencia internacional anual sobre series de potencias formales y combinatoria algebraica (FPSAC 2008) . Matemática discreta. Teoría de la computación. Proc., AJ. Assoc. Matemática discreta. Teoría de la computación. Ciencias, Nancy. págs. 691–704. MR  2721495.
  17. ^ Marsh, Robert J.; Martin, Paul (2011). "Biyecciones en mosaico entre caminos y diagramas de Brauer". Revista de Combinatoria Algebraica . 33 (3): 427–453. arXiv : 0906.0912 . doi :10.1007/s10801-010-0252-6. MR  2772541. S2CID  7264692.
  18. ^ Hassani, Sadri (2000). Métodos matemáticos: para estudiantes de física y campos relacionados. Textos de pregrado en matemáticas . Springer. pág. 266. ISBN. 9780387989587.
  19. ^ "Factorial doble: valores específicos (fórmula 06.02.03.0005)". Wolfram Research. 2001-10-29 . Consultado el 2013-03-23 .
  20. ^ Mezey, Paul G. (2009). "Algunos problemas de dimensión en bases de datos moleculares". Journal of Mathematical Chemistry . 45 (1): 1–6. doi :10.1007/s10910-008-9365-8. S2CID  120103389.
  21. ^ Dassios, George ; Kiriaki, Kiriakie (1987). "Una aplicación útil del teorema de Gauss". Boletín de la Société Mathématique de Grèce . 28 (A): 40–43. SEÑOR  0935868.
  22. ^ Schmidt, Maxie D. (2010). "Funciones j-factoriales generalizadas, polinomios y aplicaciones". J. Integer Seq . 13 .
  23. ^ Triana, Juan; De Castro, Rodrigo (2019). "El operador derivado formal y los números multifactoriales". Revista Colombiana de Matemáticas . 53 (2): 125-137. doi : 10.15446/recolma.v53n2.85522 . ISSN  0034-7426.
  24. ^ Schmidt, Maxie D. (2018). "Nuevas congruencias y ecuaciones en diferencias finitas para funciones factoriales generalizadas" (PDF) . Enteros . 18 : A78:1–A78:34. arXiv : 1701.04741 . MR  3862591.