Doble factorial

De Viquipèdia
Salta a la navegació Salta a la cerca
Els quinze diagrames de cordes diferents amb sis punts o, de forma equivalent, els quinze aparellaments diferents en un graf complet de sis vèrtexs. Aquests són comptats pel doble factorial 15 = (6-1) !!.

En matemàtiques, s'anomena doble factorial o semifactorial de al producte de tots els enters d'1 fins a un nombre enter no-negatiu que té la mateixa paritat (parell o senar) que , i es denota per .[1] Es defineix per

Per exemple,

(Una conseqüència d'aquesta definició és que , com un producte buit).

El doble factorial per a parell és:

La seqüència del doble factorial per als parells comença així:

1, 2, 8, 48, 384, 3840, 46080, 645120,... (successió A000165 a l'OEIS)

El doble factorial per a senar és:

La seqüència del doble factorial per als senars comença així:

1, 3, 15, 105, 945, 10395, 135135,... (successió A001147 a l'OEIS)

El doble factorial no s'ha de confondre amb la funció factorial iterada dues vegades, que s'escriu i no .[1]

De vegades s'utilitza el terme factorial senar per al doble factorial d'un nombre senar.[2] El factorial senar de es defineix com el producte de tots els nombres senars enters positius fins a , és a dir, si és senar i si és parell.

Merserve (1948)[3] (possiblement la publicació més primerenca que va utilitzar una notació doble factorial)[4] afirma que el doble factorial es va introduir originalment per simplificar l'expressió de determinades integrals trigonomètriques sorgides de la derivació del producte de Wallis. També apareix el doble factorial a l'hora d'expressar el volum d'una hiperesfera, i tenen moltes aplicacions en combinatòria enumerativa.[1][5] Es produeixen en la distribució t de Student (1908), tot i que William Sealy Gosset no va utilitzar la notació de doble exclamació.

Relació amb el factorial[modifica]

A causa que el doble factorial només involucra la meitat de factors que un factorial ordinal, el seu valor no és major que l'arrel quadrada del factorial , i és molt menor que el factorial iterat .

Per a un enter positiu parell , el doble factorial s'expressaria com

Per a un enter positiu senar , el doble factorial s'expressaria com:

En aquesta expressió, el primer denominador és igual a i cancel·la els factors parells no desitjats del numerador.

Per a un enter positiu senar , el doble factorial es pot expressar en termes de k-permutacions de 2k com:[1][4]

Aplicacions en combinatòria enumerativa[modifica]

Els quinze arbres binaris amb arrels diferents (amb fills desordenats) en un conjunt de quatre fulles etiquetades, il·lustrant 15 = (2 · 4 - 3)!! (vegeu el text de l'article).

Els dobles factorials estan motivats pel fet que ocorren freqüentment en la combinatòria enumerativa. Per exemple, per a valors imparells de compta amb:

  • Aparellaments perfectes en el graf complet per a senar. De tal graf, qualsevol vèrtex possibles vèrtexs als quals es pot unir, i una vegada que es fa aquesta elecció, el problema restant és seleccionar una combinació perfecta en el graf complet amb dos vèrtexs menys. Per exemple, un graf complet amb quatre vèrtexs , , , i tenen tres aparellaments perfectes: i , i , i i .[1] Els aparellaments perfectes poden ser descrits de molts altres maneres equivalents, incloent les involucions sense punts fixos en un conjunt de elements (permutacions en les quals un cicle és una parella)[1] o diagrames de cordes (conjunts de cordes d'un conjunt de punts espaiats igualment en un cercle en en qual cada punt és el punt final d'exactament una corda, també anomenat diagrames de Brauer).[5][6][7] El nombre de coincidències en grafs complets, sense limitar les coincidències per a ser perfectes, són donades pels números de telèfon, que es poden expressar com una suma de doble factorials.[8]
  • Permutacions de Stirling, permutacions del multiconjunt de números en els quals cada parell de nombres iguals està separat només per nombres més grans, en els quals . Les dues còpies de han de ser adjacents; eliminant-les de la permutació, deixen una permutació en la qual el major element és , amb posicions en què el parell adjacent de valors pot ser col·locat. Des d'aquesta construcció recursiva, una prova de que les permutacions de Stirling es compten per dobles permutacions se segueix per inducció.[1] Alternativament, en lloc de la restricció que els valors entre un parell han de ser majors que el parell, un pot considerar les permutacions d'aquest multiconjunt en el qual les primeres còpies de cada parell apareix en un ordre saltat; tal com una permutació defineix un aparellament en les posicions de la permutació, així que el nombre de permutacions ha de ser comptat per dobles permutacions.[5]
  • Monticles, arbres amb vèrtexs etiquetats , de manera que l'arrel de l'arbre té ordre , cada vèrtex té una etiqueta més gran que el del seu parent, i cada descendent té un ordre fix. Un recorregut d'Euler per l'arbre (amb vèrtex dobles) dóna lloc a una permutació de Stirling, i cada permutació de Stirling representa un arbre d'aquesta manera.[1][9]
  • Els arbres binaris sense arrels amb fulles etiquetades. Cada arbre està format per un arbre amb una fulla menys, per la subdivisió d'una de les fulles de l'arbre i fent que el nou vèrtex sigui el pare d'una nova fulla.
  • Els arbres binaris amb arrels amb fulles etiquetades. Aquest cas és semblant a l'arbre que no té arrels, però la quantitat de vèrtex que es poden subdividir és igual i, a més de subdividir un vèrtex, és possible afegir un vèrtex a un arbre amb menys fulles afegint una nova arrel amb dos fills que són l'arbre més petit i la nova fulla.[1][5]

Callan (2009) i Dale & Moon (1993) enumeren molts objectes addicionals amb la mateixa seqüència de recompte, incloent «paraules trapezoïdals» (numerals en un sistema d'arrel mixta amb augment imparell d'arrels), camins de Dyck etiquetats per altura, arbres ordenats per altura, «camins òptims», i certs vectors que descriuen les fulles amb el menor ordre descendent de cada vèrtex en un arbre binari amb arrels. Per a les proves bijectives, alguns d'aquests objectes són equipotents (veure Rubey (2008) i Marsh & Martin (2011)).[10][11]

Els factorials dobles donen el nombre d'elements dels grups hiperoctaèdrics (permutacions o simetries d'un hipercub).

Ampliacions[modifica]

Arguments negatius[modifica]

El factorial ordinari, quan s'estén a la funció gamma, té un pol en cada nombre enter negatiu, impedint que el factorial sigui definit en aquests nombres. Tanmateix, el doble factorial de nombres imparells es pot estendre a qualsevol argument sencer negatiu imparell invertint la seva relació de recurrència.

donant

Utilitzant aquesta recurrència invertida, , i ; els nombres senars negatius amb major magnitud tenen doble factorials en forma de fracció.[1] En particular, això es dóna quan és un nombre senar,

Arguments complexos[modifica]

Fent cas omís de la definició anterior de per a valors parells de , el doble factorial per enters senars es pot estendre a la majoria dels nombres reals i complexos observant que quan és un enter senar positiu, llavors[12][13]

D'aquesta es pot derivar una definició alternativa de per a valors no enters negatius, senars de :

amb el valor de que en aquest cas és

L'expressió trobada per a es defineix per a tots els nombres complexos, excepte els nombres enters negatius. Utilitzant-lo com en la definició, es pot expressar el volum d'una hiperesfera de dimensió i de radi com[14]

Identitats addicionals[modifica]

Per valors enters de ,

Usant, en canvi, el desenvolupament del doble factorial de nombres senars a nombres complexos, la fórmula és

També es poden utilitzar els doble factorials per avaluar integrals de polinomis trigonomètrics més complexos.[3][15]

Els doble factorials de nombres senars estan relacionats amb la funció gamma per la identitat:

Algunes identitats addicionals que impliquen doble factorials de nombres senars són:[1]

Generalitzacions[modifica]

Definicions[modifica]

De la mateixa manera que el doble factorial generalitza la noció de factorial senzill, la següent definició de les funcions factorials múltiples valorades per valors enters (multifactorials) o -factorial, amplia la noció de la funció doble factorial per a :

Les classes parametritzades de funcions multifactorial es descriuen breument a l'article principal sobre factorials. S'inclou aquí les subseccions següents de l'article principal per la seva rellevància.

Desenvolupament alternatiu del multifactorial[modifica]

De la mateixa manera que no està definit per enters negatius, i no està definit per a nombres enters negatius, no està definit per enters negatius divisibles per . Alternativament, el multifactorial z!(k) es pot estendre a la majoria de nombres reals i complexos , observant que quan és un múltiple positiu de , llavors

Aquesta última expressió es defineix molt més àmpliament que l'original; amb aquesta definició, z!(k) es defineix per a tots els nombres complexos, excepte els nombres reals negatius divisibles per . Aquesta definició és coherent amb la definició anterior només per a aquells nombres enters que satisfan .

A més d'ampliar z!(k) a la majoria de nombres complexos , aquesta definició té la característica de treballar per a tots els valors reals positius de . A més, quan , aquesta definició és matemàticament equivalent a la funció , descrita anteriorment. A més, quan , aquesta definició és matemàticament equivalent al desenvolupament alternatiu del doble factorial (veure l'apartat Arguments complexos).

Generalització dels nombres de Stirling desenvolupant les funcions multifactorials[modifica]

Una classe de generalització de nombres de Stirling de primera espècie es defineix per a per la següent relació de recurrència triangular:

D'aquesta generalització de coeficients -factorial es generen els diferents productes polinòmics simbòlics que defineixen els multifactorials, o funcions -factorial, , com

Noteu que els diferents desenvolupaments polinòmics en les equacions anteriors realment defineixen el producte -factorial per a múltiples casos diferents de els menys residus for .

La generalització dels polinomis -factorial, on ,que generalitzen els polinomis Stirling (convolució) des del cas del factorial simple fins als casos de multifactorials, es defineixen per

per a . Aquests polinomis tenen una funció generatriu ordinària de forma tancada, particularment bona, donada per

Altres propietats combinatòries i desenvolupaments d'aquesta generalització també són considerades en triangles -factorial i seqüències polinòmiques.[16]

Magnituds finites exactes que impliquen múltiples funcions factorials[modifica]

Suposem que i són valors enters. A continuació, podem ampliar les següents sumes finites individuals que impliquen el multifactorial o funcions -factorial , en termes de símbol de Pochhammer i la generalització, i els coeficients binomials generats racionalment valorats com

i, a més, també tenim dos desenvolupaments d'aquestes funcions

Notem que les dues primeres sumes anteriors són similars en forma a una identitat combinatorial coneguda per a la funció doble factorial quan donada per[1]

Es poden trobar ampliacions finites addicionals de congruències per a les funcions -factorial , , mòdul qualsevol enter enter prescrit per a .[17]

Referències[modifica]

  1. 1,00 1,01 1,02 1,03 1,04 1,05 1,06 1,07 1,08 1,09 1,10 1,11 Callan, David. «A combinatorial survey of identities for the double factorial» (en anglès), 2009.
  2. E.g., in Henderson, Daniel J.; Parmeter, Christopher F. «Canonical higher-order kernels for density derivative estimation». Statistics & Probability Letters, 82, 7, 2012, pàg. 1383–1387. DOI: 10.1016/j.spl.2012.03.013. and Nielsen, B. «The likelihood-ratio test for rank in bivariate canonical correlation analysis». Biometrika, 86, 2, 1999, pàg. 279–288. DOI: 10.1093/biomet/86.2.279.
  3. 3,0 3,1 Meserve, B. E. «Classroom Notes: Double Factorials». The American Mathematical Monthly, 55, 7, 1948, pàg. 425–426. DOI: 10.2307/2306136.
  4. 4,0 4,1 Gould, Henry; Quaintance, Jocelyn «Double fun with double factorials». Mathematics Magazine, 85, 3, 2012, pàg. 177–192. DOI: 10.4169/math.mag.85.3.177.
  5. 5,0 5,1 5,2 5,3 Dale, M. R. T.; Moon, J. W. «The permuted analogues of three Catalan sets». Journal of Statistical Planning and Inference, 34, 1, 1993, pàg. 75–87. DOI: 10.1016/0378-3758(93)90035-5.
  6. Kitaev, Sergey. Patterns in Permutations and Words. Springer, 2011, p. 96. ISBN 9783642173332. 
  7. Dale, M. R. T.; Narayana, T. V. «A partition of Catalan permuted sequences with applications». Journal of Statistical Planning and Inference, 14, 2, 1986, pàg. 245–249. DOI: 10.1016/0378-3758(86)90161-8.
  8. Tichy, Robert F.; Wagner, Stephan «Extremal problems for topological indices in combinatorial chemistry». Journal of Computational Biology, 12, 7, 2005, pàg. 1004–1013. DOI: 10.1089/cmb.2005.12.1004.
  9. Janson, Svante (2008). "Fifth Colloquium on Mathematics and Computer Science". : 541–547, Assoc. Discrete Math. Theor. Comput. Sci., Nancy 
  10. Marsh, Robert J.; Martin, Paul «Tiling bijections between paths and Brauer diagrams». Journal of Algebraic Combinatorics, 33, 3, 2011, pàg. 427–453. arXiv: 0906.0912. DOI: 10.1007/s10801-010-0252-6.
  11. Rubey, Martin (2008). "20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)". : 691–704, Assoc. Discrete Math. Theor. Comput. Sci., Nancy 
  12. Hassani, Sadri. Mathematical Methods: For Students of Physics and Related Fields. Springer, 2000, p. 266. ISBN 9780387989587. 
  13. «Double factorial: Specific values (formula 06.02.03.0005)». Wolfram Research, 29-10-2001. [Consulta: 23 març 2013].
  14. Mezey, Paul G. «Some dimension problems in molecular databases». Journal of Mathematical Chemistry, 45, 1, 2009, pàg. 1–6. DOI: 10.1007/s10910-008-9365-8.
  15. Dassios, George; Kiriaki, Kiriakie «A useful application of Gauss theorem». Bulletin de la Société Mathématique de Grèce, 28, part A, 1987, pàg. 40–43.
  16. Schmidt, Maxie D. «Generalized j-Factorial Functions, Polynomials, and Applications». J. Integer Seq., 13, 2010.
  17. «New Congruences and Finite Difference Equations for Generalized Factorial Functions», 2017.