Articulo de referencia

La aproximación de Stirling

Comparación de la aproximación de Stirling (rosa) con el factorial (azul). En matemáticas , la aproximación de Stirling (o fórmula de Stirling ) es una aproximación asintótica p...

Comparación de la aproximación de Stirling (rosa) con el factorial (azul).

En matemáticas , la aproximación de Stirling (o fórmula de Stirling ) es una aproximación asintótica para factoriales . Es una buena aproximación, que conduce a resultados precisos incluso para valores pequeños denorte{\displaystyle n}Recibe su nombre de James Stirling , aunque un resultado relacionado, pero menos preciso, fue enunciado por primera vez por Abraham de Moivre . [ 1 ] [ 2 ] [ 3 ]

Una forma de expresar la aproximación implica el logaritmo del factorial: lnnorte¡=nortelnnortenorte+O(lnnorte),{\displaystyle \ln n!=n\ln n-n+O(\ln n),} donde la notación de la gran O significa que, para todos los valores suficientemente grandes denorte{\displaystyle n}, la diferencia entrelnnorte¡{\displaystyle \ln n!}ynortelnnortenorte{\displaystyle n\ln nn}será como máximo proporcional al logaritmo denorte{\displaystyle n}En aplicaciones de informática, como el límite inferior del peor caso para la ordenación por comparación , resulta conveniente utilizar en su lugar el logaritmo binario , que da la forma equivalente. registro2norte¡=norteregistro2nortenorteregistro2mi+O(registro2norte).{\displaystyle \log _{2}n!=n\log _{2}nn\log _{2}e+O(\log _{2}n).}El término de error en cualquiera de las bases se puede expresar con mayor precisión como12registro(2πnorte)+O(1norte){\displaystyle {\tfrac {1}{2}}\log(2\pi n)+O({\tfrac {1}{n}})}, correspondiente a una fórmula aproximada para el factorial mismo, norte¡2πnorte(nortemi)norte.{\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}.} Aquí está el letrero{\displaystyle \sim }significa que las dos cantidades son asintóticas, es decir, su razón tiende a 1 cuandonorte{\displaystyle n}tiende al infinito.

Historia

La fórmula fue descubierta por primera vez por Abraham de Moivre [ 2 ] en 1721 en la forma norte¡[doonortestanortet]nortenorte+12minorte.{\displaystyle n!\sim [{\rm {constante}}]\cdot n^{n+{\frac {1}{2}}}e^{-n}.}

De Moivre dio una expresión aproximada en números racionales para el logaritmo natural de la constante. La contribución de Stirling en 1730 consistió en demostrar que la constante es precisamente2π{\displaystyle {\sqrt {2\pi }}}. [ 3 ] [ 4 ]

Derivación

La versión más simple de la fórmula de Stirling es norte¡=2πnorte(nortemi)norte(1+O(1norte)).{\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\left(1+O\!\left({\frac {1}{n}}\right)\right).} Se puede obtener rápidamente aproximando la suma. lnnorte¡=j=1nortelnj{\displaystyle \ln n!=\sum _{j=1}^{n}\ln j} con una integral : j=1nortelnj1nortelnincógnitadincógnita=nortelnnortenorte+1.{\displaystyle \sum _{j=1}^{n}\ln j\approx \int _{1}^{n}\ln x\,{\rm {d}}x=n\ln n-n+1.}

La fórmula completa, junto con estimaciones precisas de su error, se puede derivar de la siguiente manera. En lugar de aproximarnorte¡{\displaystyle n!}, se considera su logaritmo natural , ya que se trata de una función que varía lentamente : lnnorte¡=ln1+ln2++lnnorte.{\displaystyle \ln n!=\ln 1+\ln 2+\cdots +\ln n.}

El lado derecho de esta ecuación menos 12(ln1+lnnorte)=12lnnorte{\displaystyle {\tfrac {1}{2}}(\ln 1+\ln n)={\tfrac {1}{2}}\ln n} es la aproximación mediante la regla del trapecio de la integral lnnorte¡12lnnorte1nortelnincógnitadincógnita=nortelnnortenorte+1,{\displaystyle \ln n!-{\tfrac {1}{2}}\ln n\approx \int _{1}^{n}\ln x\,{\rm {d}}x=n\ln n-n+1,}

y el error en esta aproximación viene dado por la fórmula de Euler-Maclaurin : lnnorte¡12lnnorte=ln1+ln2+ln3++ln(norte1)+12lnnorte=nortelnnortenorte+1+k=2metro(1)kBkk(k1)(1nortek11)+Rmetro,norte,{\displaystyle {\begin{aligned}\ln n!-{\tfrac {1}{2}}\ln n&=\ln 1+\ln 2+\ln 3+\cdots +\ln(n-1)+{\tfrac {1}{2}}\ln n\\&=n\ln n-n+1+\sum _{k=2}^{m}{\frac {(-1)^{k}B_{k}}{k(k-1)}}\left({\frac {1}{n^{k-1}}}-1\right)+R_{m,n},\end{aligned}}}

dóndeBk{\displaystyle B_{k}}es un número de Bernoulli , y R m , n es el término restante en la fórmula de Euler-Maclaurin. Tomamos límites para encontrar que límitenorte(lnnorte¡nortelnnorte+norte12lnnorte)=1k=2metro(1)kBkk(k1)+límitenorteRmetro,norte.{\displaystyle \lim _{n\to \infty }\left(\ln n!-n\ln n+n-{\tfrac {1}{2}}\ln n\right)=1-\sum _{k=2}^{m}{\frac {(-1)^{k}B_{k}}{k(k-1)}}+\lim _{n\to \infty }R_{m,n}.}

Denotemos este límite comoy{\displaystyle y}. Porque el resto R m , n en la fórmula de Euler-Maclaurin satisface Rmetro,norte=límitenorteRmetro,norte+O(1nortemetro),{\displaystyle R_{m,n}=\lim _{n\to \infty }R_{m,n}+O\!\left({\frac {1}{n^{m}}}\right),}

donde se utiliza la notación de la gran O , la combinación de las ecuaciones anteriores produce la fórmula de aproximación en su forma logarítmica: lnnorte¡=norteln(nortemi)+12lnnorte+y+k=2metro(1)kBkk(k1)nortek1+O(1nortemetro).{\displaystyle \ln n!=n\ln \left({\frac {n}{e}}\right)+{\tfrac {1}{2}}\ln n+y+\sum _{k=2}^{m}{\frac {(-1)^{k}B_{k}}{k(k-1)n^{k-1}}}+O\!\left({\frac {1}{n^{m}}}\right).}

Tomando la exponencial de ambos lados y eligiendo cualquier entero positivometro{\displaystyle m}Se obtiene una fórmula que involucra una cantidad desconocida.miy{\displaystyle e^{y}}. Para m = 1 , la fórmula es norte¡=miynorte(nortemi)norte(1+O(1norte)).{\displaystyle n!=e^{y}{\sqrt {n}}\left({\frac {n}{e}}\right)^{n}\left(1+O\!\left({\frac {1}{n}}\right)\right).}

La cantidadmiy{\displaystyle e^{y}}se puede encontrar tomando el límite en ambos lados comonorte{\displaystyle n}tiende a infinito y usando el producto de Wallis , que muestra quemiy=2π{\displaystyle e^{y}={\sqrt {2\pi }}}Por lo tanto, se obtiene la fórmula de Stirling.

Derivaciones alternativas

Una fórmula alternativa paranorte¡{\displaystyle n!}usar la función gamma es norte¡=0incógnitanortemiincógnitadincógnita.{\displaystyle n!=\int _{0}^{\infty }x^{n}e^{-x}\,{\rm {d}}x.} (como puede verse mediante la integración repetida por partes). Reescribiendo y cambiando las variables x = ny , se obtiene norte¡=0minortelnincógnitaincógnitadincógnita=minortelnnortenorte0minorte(lnyy)dy.{\displaystyle n!=\int _{0}^{\infty }e^{n\ln x-x}\,{\rm {d}}x=e^{n\ln n}n\int _{0}^{\infty }e^{n(\ln y-y)}\,{\rm {d}}y.} Aplicando el método de Laplace uno tiene 0minorte(lnyy)dy2πnorteminorte,{\displaystyle \int _{0}^{\infty }e^{n(\ln y-y)}\,{\rm {d}}y\sim {\sqrt {\frac {2\pi }{n}}}e^{-n},} que recupera la fórmula de Stirling: norte¡minortelnnortenorte2πnorteminorte=2πnorte(nortemi)norte.{\displaystyle n!\sim e^{n\ln n}n{\sqrt {\frac {2\pi }{n}}}e^{-n}={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}.}

Órdenes superiores

También se pueden obtener correcciones adicionales utilizando el método de Laplace. La fórmula de Stirling hasta el segundo orden es: norte¡=2πnorte(nortemi)norte(1+112norte+O(1norte2)).{\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\left(1+{\frac {1}{12n}}+O\!\left({\frac {1}{n^{2}}}\right)\right).}

A partir del resultado anterior, sabemos queΓ(incógnita)incógnitaincógnitamiincógnita{\displaystyle \Gamma (x)\sim x^{x}e^{-x}}, entonces "desprendemos" este término dominante, luego realizamos dos cambios de variables, para obtener: incógnitaincógnitamiincógnitaΓ(incógnita)=Rmiincógnita(1+tmit)dt{\displaystyle x^{-x}e^{x}\Gamma (x)=\int _{\mathbb {R} }e^{x\left(1+t-e^{t}\right)}\,dt} Para verificar esto: Rmiincógnita(1+tmit)dt =tlnt miincógnita0tincógnita1miincógnitatdt =ttincógnita incógnitaincógnitamiincógnita0mittincógnita1dt=incógnitaincógnitamiincógnitaΓ(incógnita).{\displaystyle \int _{\mathbb {R} }e^{x\left(1+t-e^{t}\right)}\,dt\ {\overset {t\mapsto \ln t}{=}}\ e^{x}\int _{0}^{\infty }t^{x-1}e^{-xt}\,dt\ {\overset {t\mapsto {\frac {t}{x}}}{=}}\ x^{-x}e^{x}\int _{0}^{\infty }e^{-t}t^{x-1}\,dt=x^{-x}e^{x}\Gamma (x).}

Ahora la funciónt1+tmit{\displaystyle t\mapsto 1+t-e^{t}}es unimodal, con valor máximo cero. Localmente alrededor de cero, parece quet22{\textstyle -{\frac {t^{2}}{2}}}, por eso podemos realizar el método de Laplace. Para extender el método de Laplace a órdenes superiores, realizamos otro cambio de variables mediante1+tmit=τ22{\textstyle 1+t-e^{t}=-{\frac {\tau ^{2}}{2}}}Esta ecuación no se puede resolver en forma cerrada, pero se puede resolver mediante desarrollo en serie, lo que nos da t=ττ26+τ336+a4τ4+O(τ5).{\displaystyle t=\tau -{\frac {\tau ^{2}}{6}}+{\frac {\tau ^{3}}{36}}+a_{4}\tau ^{4}+O\left(\tau ^{5}\right).}

Ahora vuelve a sustituir en la ecuación para obtener incógnitaincógnitamiincógnitaΓ(incógnita)=Rmiincógnitaτ22(1τ3+τ212+4a4τ3+O(τ4))dτ=2π(incógnita12+incógnita3212)+O(incógnita52).{\displaystyle {\begin{aligned}x^{-x}e^{x}\Gamma (x)&=\int _{\mathbb {R} }e^{-{\frac {x\tau ^{2}}{2}}}\left(1-{\frac {\tau }{3}}+{\frac {\tau ^{2}}{12}}+4a_{4}\tau ^{3}+O\left(\tau ^{4}\right)\right)\,d\tau \\&={\sqrt {2\pi }}\left(x^{-{\frac {1}{2}}}+{\frac {x^{-{\frac {3}{2}}}}{12}}\right)+O\left(x^{-{\frac {5}{2}}}\right).\end{aligned}}}

Fíjate en que en realidad no es necesario encontrara4{\displaystyle a_{4}}, ya que se cancela con la integral. Se pueden alcanzar órdenes superiores calculando más términos ent=τ+{\displaystyle t=\tau +\cdots }, que se puede obtener mediante programación. [ nota 1 ]

versión analítica compleja

Una versión de análisis complejo de este método [ 5 ] consiste en considerar1norte¡{\textstyle {\frac {1}{n!}}}como coeficiente de Taylor de la función exponencial miz=norte=0znortenorte¡,{\displaystyle e^{z}=\sum _{n=0}^{\infty }{\frac {z^{n}}{n!}},} calculado mediante la fórmula integral de Cauchy como 1norte¡=12πi|z|=rmizznorte+1dz.{\displaystyle {\frac {1}{n!}}={\frac {1}{2\pi i}}\oint \limits _{|z|=r}{\frac {e^{z}}{z^{n+1}}}\,dz.}

Esta integral de línea se puede aproximar utilizando el método del punto de silla con una elección apropiada del radio de contorno.r=rnorte{\displaystyle r=r_{n}}La parte dominante de la integral cerca del punto de silla se aproxima mediante una integral real y el método de Laplace, mientras que la parte restante de la integral se puede acotar superiormente para obtener un término de error.

Utilizando el Teorema del Límite Central y la distribución de Poisson

Una versión alternativa utiliza el hecho de que la distribución de Poisson converge a una distribución normal por el Teorema del Límite Central . [ 6 ]

Dado que la distribución de Poisson con parámetroμ{\displaystyle \mu }converge a una distribución normal con mediaμ{\displaystyle \mu }y varianzaμ{\displaystyle \mu }Sus funciones de densidad serán aproximadamente las mismas:

exp(μ)μincógnitaincógnita¡12πμexp(12(incógnitaμμ)2){\displaystyle {\frac {\exp(-\mu )\mu ^{x}}{x!}}\approx {\frac {1}{\sqrt {2\pi \mu }}}\exp \left(-{\frac {1}{2}}\left({\frac {x-\mu }{\sqrt {\mu }}}\right)^{2}\right)}

Evaluar esta expresión en la media, donde la aproximación es particularmente precisa, simplifica esta expresión a:

exp(μ)μμμ¡12πμ{\displaystyle {\frac {\exp(-\mu )\mu ^{\mu }}{\mu !}}\approx {\frac {1}{\sqrt {2\pi \mu }}}}

Tomar registros entonces da como resultado

μ+μlnμlnμ¡12ln(2πμ){\displaystyle -\mu +\mu \ln \mu -\ln \mu !\approx -{\frac {1}{2}}\ln(2\pi \mu )}

que se puede reorganizar fácilmente para obtener:

lnμ¡μlnμμ+12ln(2πμ){\displaystyle \ln \mu !\approx \mu \ln \mu -\mu +{\frac {1}{2}}\ln(2\pi \mu )}

Evaluando enμ=norte{\displaystyle \mu =n}proporciona la forma habitual y más precisa de la aproximación de Stirling.

Velocidad de convergencia y estimaciones de error

El error relativo en una serie de Stirling truncada frente anorte{\displaystyle n}, para 0 a 5 términos. Los puntos de inflexión en las curvas representan puntos donde la serie truncada coincide con Γ ( n + 1) .

La fórmula de Stirling es, de hecho, la primera aproximación a la siguiente serie (ahora llamada serie de Stirling ): [ 7 ]norte¡2πnorte(nortemi)norte(1+112norte+1288norte213951840norte35712488320norte4+163879209018880norte5).{\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\left(1+{\frac {1}{12n}}+{\frac {1}{288n^{2}}}-{\frac {139}{51840n^{3}}}-{\frac {571}{2488320n^{4}}}+{\frac {163879}{209018880n^{5}}}-\cdots \right).}

G. Nemes dio una fórmula explícita para los coeficientes de esta serie. [ 8 ] Otros términos se enumeran en la Enciclopedia en línea de secuencias de enteros como A001163 y A001164 . El primer gráfico de esta sección muestra el error relativo vs.norte{\displaystyle n}, para 1 a los 5 términos enumerados anteriormente. Los coeficientes tienen la siguiente fórmula asintótica: [ 9 ]A2j+1(1)j2(2j)¡(2π)2(j+1){\displaystyle A_{2j+1}\sim {\frac {(-1)^{j}2(2j)!}{(2\pi )^{2(j+1)}}}}lo cual demuestra que crece de forma superexponencial y que, según la prueba de la razón, el radio de convergencia es cero.

Sin embargo, la representación obtenida directamente de la aproximación de Euler-Maclaurin, en la que el término de corrección es el argumento de la función exponencial, converge mucho más rápido (necesita la mitad del número de términos de corrección para la misma precisión):norte¡2πnorte(nortemi)norteexp(112norte1360norte3+11260norte511680norte7+11188norte9).{\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\exp {\bigg (}{\frac {1}{12n}}-{\frac {1}{360n^{3}}}+{\frac {1}{1260n^{5}}}-{\frac {1}{1680n^{7}}}+{\frac {1}{1188n^{9}}}-\cdots {\bigg )}.} Elk{\displaystyle k}coeficiente th (para el recíproco del(2k1){\displaystyle \left(2k-1\right)}el poder denorte{\displaystyle n}) se calcula directamente utilizando los números de Bernoulli ydok=B2k2k(2k1).{\displaystyle c_{k}={\tfrac {B_{2k}}{2k(2k-1)}}.}

El error relativo en una serie de Stirling truncada frente al número de términos utilizados

Cuando n → ∞ , el error en la serie truncada es asintóticamente igual al primer término omitido. Este es un ejemplo de una expansión asintótica . No es una serie convergente ; para cualquier valor particular denorte{\displaystyle n}Solo hay un número limitado de términos de la serie que mejoran la precisión, después de lo cual la precisión empeora. Esto se muestra en el siguiente gráfico, que muestra el error relativo frente al número de términos en la serie, para un mayor número de términos. Más precisamente, sea S t ( n ) la serie de Stirling parat{\displaystyle t}términos evaluados en norte{\displaystyle n}Los gráficos muestran |lnSt(norte)norte¡|,{\displaystyle \left|\ln {\frac {S_{t}(n)}{n!}}\right|,} que, cuando es pequeño, es esencialmente el error relativo.

Escribir la serie de Stirling en forma lnnorte¡nortelnnortenorte+12ln(2πnorte)+112norte1360norte3+11260norte511680norte7+,{\displaystyle \ln n!\sim n\ln n-n+{\tfrac {1}{2}}\ln(2\pi n)+{\frac {1}{12n}}-{\frac {1}{360n^{3}}}+{\frac {1}{1260n^{5}}}-{\frac {1}{1680n^{7}}}+\cdots ,} Se sabe que el error al truncar la serie siempre es de signo opuesto y, como máximo, de la misma magnitud que el primer término omitido.

Otros límites, debidos a Robbins, [ 10 ] son ​​válidos para todos los enteros positivos.norte{\displaystyle n}son 2πnorte(nortemi)nortemi112norte+1<norte¡<2πnorte(nortemi)nortemi112norte.{\displaystyle {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}e^{\frac {1}{12n+1}}<n!<{\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}e^{\frac {1}{12n}}.} Este límite superior corresponde a detener la serie anterior paralnnorte¡{\displaystyle \ln n!}después de la1norte{\displaystyle {\tfrac {1}{n}}}término. El límite inferior es más débil que el obtenido al detener la serie después del1norte3{\displaystyle {\tfrac {1}{n^{3}}}}término. Una versión más flexible de este límite es quenorte¡minortenortenorte+12(2π,mi]a pesar de norte1.{\displaystyle {\frac {n!e^{n}}{n^{n+{\tfrac {1}{2}}}}}\in \left({\sqrt {2\pi }},e\right]\quad {\text{for all }}n\geq 1.}

Fórmula de Stirling para la función gamma

Para todos los enteros positivos, norte¡=Γ(norte+1),{\displaystyle n!=\Gamma (n+1),} donde Γ denota la función gamma .

Sin embargo, la función gamma, a diferencia del factorial, está definida de forma más amplia para todos los números complejos distintos de los enteros no positivos; no obstante, la fórmula de Stirling aún puede aplicarse. Si Re( z ) > 0 , entonces lnΓ(z)=zlnzz+12ln2πz+02arctan(tz)mi2πt1dt.{\displaystyle \ln \Gamma (z)=z\ln z-z+{\tfrac {1}{2}}\ln {\frac {2\pi }{z}}+\int _{0}^{\infty }{\frac {2\arctan \left({\frac {t}{z}}\right)}{e^{2\pi t}-1}}\,dt.}

La integración repetida por partes da como resultado lnorteΓ(z)zlnzz+12ln2πz+norte=1norte1B2norte2norte(2norte1)z2norte1=zlnzz+12ln2πz+112z1360z3+11260z5+,{\displaystyle {\begin{aligned}ln\Gamma (z)&\sim z\ln z-z+{\tfrac {1}{2}}\ln {\frac {2\pi }{z}}+\sum _{n=1}^{N-1}{\frac {B_{2n}}{2n(2n-1)z^{2n-1}}}\\&=z\ln z-z+{\tfrac {1}{2}}\ln {\frac {2\pi }{z}}+{\frac {1}{12z}}-{\frac {1}{360z^{3}}}+{\frac {1}{1260z^{5}}}+\dots ,\end{aligned}}}

dóndeBnorte{\displaystyle B_{n}}es el n -ésimo número de Bernoulli (nótese que el límite de la suma comonorte{\displaystyle N\to \infty }no converge, por lo que esta fórmula es solo una expansión asintótica ). La fórmula es válida paraz{\displaystyle z}suficientemente grande en valor absoluto, cuando | arg( z ) | < πε , donde ε es positivo, con un término de error de O ( z −2 N + 1 ) . La aproximación correspondiente ahora se puede escribir: Γ(z)=2πz(zmi)z(1+O(1z)).{\displaystyle \Gamma (z)={\sqrt {\frac {2\pi }{z}}}{\left({\frac {z}{e}}\right)}^{z}\left(1+O\left({\frac {1}{z}}\right)\right).}

donde la expansión es idéntica a la de la serie de Stirling anterior paranorte¡{\displaystyle n!}, excepto quenorte{\displaystyle n}se reemplaza con z − 1 . [ 11 ]

Otra aplicación de esta expansión asintótica es para argumento complejo z con constante Re( z ) . Véase, por ejemplo, la fórmula de Stirling aplicada en Im ( z ) = t de la función theta de Riemann-Siegel en la línea recta 1/4 + it .

Una versión convergente de la fórmula de Stirling

Thomas Bayes demostró, en una carta a John Canton publicada por la Royal Society en 1763, que la fórmula de Stirling no proporcionaba una serie convergente . [ 12 ] Obtener una versión convergente de la fórmula de Stirling implica evaluar la fórmula de Binet : 02arctan(tincógnita)mi2πt1dt=lnΓ(incógnita)incógnitalnincógnita+incógnita12ln2πincógnita.{\displaystyle \int _{0}^{\infty }{\frac {2\arctan \left({\frac {t}{x}}\right)}{e^{2\pi t}-1}}\,{\rm {d}}t=\ln \Gamma (x)-x\ln x+x-{\tfrac {1}{2}}\ln {\frac {2\pi }{x}}.}

Una forma de hacerlo es mediante una serie convergente de factoriales ascendentes invertidos . Si znorte¯=z(z+1)(z+norte1),{\displaystyle z^{\bar {n}}=z(z+1)\cdots (z+n-1),} entonces 02arctan(tincógnita)mi2πt1dt=norte=1donorte(incógnita+1)norte¯,{\displaystyle \int _{0}^{\infty }{\frac {2\arctan \left({\frac {t}{x}}\right)}{e^{2\pi t}-1}}\,{\rm {d}}t=\sum _{n=1}^{\infty }{\frac {c_{n}}{(x+1)^{\bar {n}}}},} dónde donorte=1norte01incógnitanorte¯(incógnita12)dincógnita=12nortek=1nortek|s(norte,k)|(k+1)(k+2),{\displaystyle c_{n}={\frac {1}{n}}\int _{0}^{1}x^{\bar {n}}\left(x-{\tfrac {1}{2}}\right)\,{\rm {d}}x={\frac {1}{2n}}\sum _{k=1}^{n}{\frac {k|s(n,k)|}{(k+1)(k+2)}},} donde s ( n , k )  denota los números de Stirling de primera especie . A partir de esto se obtiene una versión de la serie de Stirling. lnΓ(incógnita)=incógnitalnincógnitaincógnita+12ln2πincógnita+112(incógnita+1)+112(incógnita+1)(incógnita+2)+59360(incógnita+1)(incógnita+2)(incógnita+3)+2960(incógnita+1)(incógnita+2)(incógnita+3)(incógnita+4)+,{\displaystyle {\begin{aligned}\ln \Gamma (x)&=x\ln x-x+{\tfrac {1}{2}}\ln {\frac {2\pi }{x}}+{\frac {1}{12(x+1)}}+{\frac {1}{12(x+1)(x+2)}}\\&\quad +{\frac {59}{360(x+1)(x+2)(x+3)}}+{\frac {29}{60(x+1)(x+2)(x+3)(x+4)}}+\cdots ,\end{aligned}}} que converge cuando Re( x ) > 0 . La fórmula de Stirling también puede darse en forma convergente como [ 13 ]Γ(incógnita)=2πincógnitaincógnita12miincógnita+μ(incógnita){\displaystyle \Gamma (x)={\sqrt {2\pi }}x^{x-{\frac {1}{2}}}e^{-x+\mu (x)}} dónde μ(incógnita)=norte=0((incógnita+norte+12)ln(1+1incógnita+norte)1).{\displaystyle \mu \left(x\right)=\sum _{n=0}^{\infty }\left(\left(x+n+{\frac {1}{2}}\right)\ln \left(1+{\frac {1}{x+n}}\right)-1\right).}

Versiones aptas para calculadoras

La aproximación Γ(z)2πz(zmizsinh1z+1810z6)z{\displaystyle \Gamma (z)\approx {\sqrt {\frac {2\pi }{z}}}\left({\frac {z}{e}}{\sqrt {z\sinh {\frac {1}{z}}+{\frac {1}{810z^{6}}}}}\right)^{z}} y su forma equivalente 2lnΓ(z)ln(2π)lnz+z(2lnz+ln(zsinh1z+1810z6)2){\displaystyle 2\ln \Gamma (z)\approx \ln(2\pi )-\ln z+z\left(2\ln z+\ln \left(z\sinh {\frac {1}{z}}+{\frac {1}{810z^{6}}}\right)-2\right)} Se puede obtener reordenando la fórmula extendida de Stirling y observando una coincidencia entre la serie de potencias resultante y el desarrollo en serie de Taylor de la función seno hiperbólico . Esta aproximación es buena con más de 8 dígitos decimales para z con una parte real mayor que 8. Robert H. Windschitl la sugirió en 2002 para calcular la función gamma con una precisión aceptable en calculadoras con memoria de programa o de registro limitada. [ 14 ]

Gergő Nemes propuso en 2007 una aproximación que da el mismo número de dígitos exactos que la aproximación de Windschitl pero es mucho más simple: [ 15 ]Γ(z)2πz(1mi(z+112z110z))z,{\displaystyle \Gamma (z)\approx {\sqrt {\frac {2\pi }{z}}}\left({\frac {1}{e}}\left(z+{\frac {1}{12z-{\frac {1}{10z}}}}\right)\right)^{z},} o equivalentemente, lnΓ(z)12(ln(2π)lnz)+z(ln(z+112z110z)1).{\displaystyle \ln \Gamma (z)\approx {\tfrac {1}{2}}\left(\ln(2\pi )-\ln z\right)+z\left(\ln \left(z+{\frac {1}{12z-{\frac {1}{10z}}}}\right)-1\right).}

Una aproximación alternativa para la función gamma enunciada por Srinivasa Ramanujan en el cuaderno perdido de Ramanujan [ 16 ] es Γ(1+incógnita)π(incógnitami)incógnita(8incógnita3+4incógnita2+incógnita+130)16{\displaystyle \Gamma (1+x)\approx {\sqrt {\pi }}\left({\frac {x}{e}}\right)^{x}\left(8x^{3}+4x^{2}+x+{\tfrac {1}{30}}\right)^{\frac {1}{6}}} para x ≥ 0 . La aproximación equivalente para ln n ! tiene un error asintótico de 1 / 1400 n 3 ⁠ y viene dada por lnnorte¡nortelnnortenorte+16ln(8norte3+4norte2+norte+130)+12lnπ.{\displaystyle \ln n!\approx n\ln n-n+{\tfrac {1}{6}}\ln \left(8n^{3}+4n^{2}+n+{\tfrac {1}{30}}\right)+{\tfrac {1}{2}}\ln \pi .}

La aproximación puede hacerse precisa dando cotas superiores e inferiores emparejadas; una de esas desigualdades es [ 17 ] [ 18 ] [ 19 ] [ 20 ].π(incógnitami)incógnita(8incógnita3+4incógnita2+incógnita+1100)16<Γ(1+incógnita)<π(incógnitami)incógnita(8incógnita3+4incógnita2+incógnita+130)16.{\displaystyle {\sqrt {\pi }}\left({\frac {x}{e}}\right)^{x}\left(8x^{3}+4x^{2}+x+{\tfrac {1}{100}}\right)^{\frac {1}{6}}<\Gamma (1+x)<{\sqrt {\pi }}\left({\frac {x}{e}}\right)^{x}\left(8x^{3}+4x^{2}+x+{\tfrac {1}{30}}\right)^{\frac {1}{6}}.}

Ecuación para casos discretos

Para casos discretos, en lugar de la fórmula asintótica descrita anteriormente, TS Nanjundiah derivó una ecuación más precisa y un resultado mucho más fácil de demostrar: [ 21 ]

norte¡=2πnorte(nortemi)nortemiθnorte12norte,θnorte[0,1]{\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}e^{\frac {\theta _{n}}{12n}},\theta _{n}\in [0,1]}

o, además, podemos deducir que:

norte¡=2πnorte(nortemi)norteexp(112norteθnorte360norte3)(θnorte(0,1)){\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\cdot \exp \left({{\frac {1}{12n}}-{\frac {\theta _{n}'}{360n^{3}}}}\right)\quad (\theta _{n}'\in (0,1))}

Para demostrar esto, primero suponemos que:

anorte=norte¡norte(norte+12)minortelnorte=lnanorte{\displaystyle a_{n}=n!\cdot n^{-\left(n+{\frac {1}{2}}\right)}\cdot e^{n}\qquad l_{n}=\ln a_{n}}

Es fácil calcular que:

anorteanorte+1=norte¡norte(norte+12)minorte(norte+1)¡(norte+1)(norte+32)minorte+1=1mi(norte+1norte)norte+12{\displaystyle {\frac {a_{n}}{a_{n+1}}}={\frac {n!\cdot n^{-\left(n+{\frac {1}{2}}\right)}\cdot e^{n}}{(n+1)!\cdot (n+1)^{-\left(n+{\frac {3}{2}}\right)}\cdot e^{n+1}}}={\frac {1}{e}}\left({\frac {n+1}{n}}\right)^{n+{\frac {1}{2}}}}

lnortelnorte+1=(norte+12)ln(1+1norte)1{\displaystyle \implies l_{n}-l_{n+1}=\left(n+{\frac {1}{2}}\right)\ln \left(1+{\frac {1}{n}}\right)-1}

y, combinando la serie de logaritmos de Taylor :

ln(1+incógnita)=incógnitaincógnita22+incógnita33incógnita44+incógnita55ln(1incógnita)=incógnitaincógnita22incógnita33incógnita44incógnita55{\displaystyle \ln(1+x)=x-{\frac {x^{2}}{2}}+{\frac {x^{3}}{3}}-{\frac {x^{4}}{4}}+{\frac {x^{5}}{5}}-\dots \qquad \ln(1-x)=-x-{\frac {x^{2}}{2}}-{\frac {x^{3}}{3}}-{\frac {x^{4}}{4}}-{\frac {x^{5}}{5}}-\dots }

restándolos,

ln(1+incógnita1incógnita)=2(incógnita+incógnita33+incógnita55+){\displaystyle \ln \left({\frac {1+x}{1-x}}\right)=2\left(x+{\frac {x^{3}}{3}}+{\frac {x^{5}}{5}}+\dots \right)}

Supongamos que las dos variables son iguales,

1+incógnita1incógnita=norte+1norteincógnita=12norte+1{\displaystyle {\frac {1+x}{1-x}}={\frac {n+1}{n}}\implies x={\frac {1}{2n+1}}}

Sustituyendo x por n , obtenemos:

ln(1+1norte)=212norte+1[1+13(12norte+1)2+15(12norte+1)4+]{\displaystyle \ln \left(1+{\frac {1}{n}}\right)=2\cdot {\frac {1}{2n+1}}\left[1+{\frac {1}{3}}\left({\frac {1}{2n+1}}\right)^{2}+{\frac {1}{5}}\left({\frac {1}{2n+1}}\right)^{4}+\dots \right]}

así, paralnorte{\displaystyle l_{n}}tenemos eso:

lnortelnorte+1=13(2norte+1)2+15(2norte+1)4+{\displaystyle l_{n}-l_{n+1}={\frac {1}{3(2n+1)^{2}}}+{\frac {1}{5(2n+1)^{4}}}+\dots }

Para calcular la suma, las obligamos a ser una serie geométrica:

lnortelnorte+1<13(2norte+1)2k=0[1(2norte+1)2]k=13(2norte+1)2111(2norte+1)2=112norte(norte+1){\displaystyle l_{n}-l_{n+1}<{\frac {1}{3(2n+1)^{2}}}\sum _{k=0}^{\infty }\left[{\frac {1}{(2n+1)^{2}}}\right]^{k}={\frac {1}{3(2n+1)^{2}}}\cdot {\frac {1}{1-{\frac {1}{(2n+1)^{2}}}}}={\frac {1}{12n(n+1)}}}

y también es evidente quelnortelnorte+1>0{\textstyle l_{n}-l_{n+1}>0},

lnorte112norte<lnorte+1112(norte+1){\displaystyle \implies l_{n}-{\frac {1}{12n}}<l_{n+1}-{\frac {1}{12(n+1)}}}

podemos dejarincógnitanorte=lnorte112norte{\textstyle x_{n}=l_{n}-{\frac {1}{12n}}}, por lo tanto tenemos que

incógnitanorte<incógnitanorte+1,lnorte<lnorte+1,norte,incógnitanorte<lnorte,{\displaystyle x_{n}<x_{n+1},l_{n}<l_{n+1},\quad \forall n,x_{n}<l_{n},}

Según el teorema de convergencia monótona , sabemos quelnorte{\displaystyle l_{n}}es convergente, asumimos que límitenorte+lnorte=λ{\displaystyle \lim _{n\rightarrow +\infty }l_{n}=\lambda }

entonces límitenorte+anorte=miλ=α,{\displaystyle \lim _{n\rightarrow +\infty }a_{n}=e^{\lambda }=\alpha ,}

α=límitenorte+anorte2a2norte=límitenorte+(norte¡)2norte2norte1mi2norte(2norte)¡(2norte)2norte12mi2norte=límitenorte+(norte¡)222norte+12norte2norte+12(2norte)¡norte2norte+1=límitenorte+22norte(norte¡)2(2norte)¡2norte=límitenorte+2norte(2norte)¡¡(2norte1)¡¡{\displaystyle {\begin{aligned}\alpha &=\lim _{n\to +\infty }{\frac {a_{n}^{2}}{a_{2n}}}\\&=\lim _{n\to +\infty }{\frac {(n!)^{2}\cdot n^{-2n-1}\cdot e^{2n}}{(2n)!\cdot (2n)^{-2n-{\frac {1}{2}}}\cdot e^{2n}}}\\&=\lim _{n\to +\infty }{\frac {(n!)^{2}\cdot 2^{2n+{\frac {1}{2}}}\cdot n^{2n+{\frac {1}{2}}}}{(2n)!\cdot n^{2n+1}}}\\&=\lim _{n\to +\infty }{\frac {2^{2n}(n!)^{2}}{(2n)!}}{\sqrt {\frac {2}{n}}}\\&=\lim _{n\to +\infty }{\sqrt {\frac {2}{n}}}{\frac {(2n)!!}{(2n-1)!!}}\end{aligned}}}

Combinado con la fórmula de Wallis , finalmente podemos derivar que el límite es2π{\displaystyle {\sqrt {2\pi }}}, lo que finaliza nuestra demostración del caso asintótico. [ 21 ]

Y observe que para cada n , tenemos quelnorte112norte<λ<lnorte{\textstyle l_{n}-{\frac {1}{12n}}<\lambda <l_{n}}, reescribe la fórmula sustituyendo λ porlnortelnorte=λ+θnorte12norte{\textstyle l_{n}\implies l_{n}=\lambda +{\frac {\theta _{n}}{12n}}}, obtenemos:

norte¡=2πnorte(nortemi)nortemiθnorte12norte{\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}e^{\frac {\theta _{n}}{12n}}}

y, si profundizamos en la desigualdad que utilizamos, manteniendo el primer término como original y utilizando otra serie geométrica con razón13(2norte+1)2{\textstyle {\frac {1}{3(2n+1)^{2}}}}, tenemos: [ 21 ]

lnortelnorte+1>13(2norte+1)2(113(2norte+1)2)1+(15132)1(2norte+1)4=112norte(norte+1)(1+16norte(norte+1))1+1180norte2(norte+1)2(1+14norte(norte+1))2>112norte(norte+1)(116norte(norte+1))+1180norte2(norte+1)2(112norte(norte+1))=112norte(norte+1)3norte(norte+1)+1360norte3(norte+1)3{\displaystyle {\begin{aligned}l_{n}-l_{n+1}&>{\frac {1}{3(2n+1)^{2}}}\left(1-{\frac {1}{3(2n+1)^{2}}}\right)^{-1}+\left({\frac {1}{5}}-{\frac {1}{3^{2}}}\right){\frac {1}{(2n+1)^{4}}}\\&={\frac {1}{12n(n+1)}}\left(1+{\frac {1}{6n(n+1)}}\right)^{-1}+{\frac {1}{180n^{2}(n+1)^{2}}}\left(1+{\frac {1}{4n(n+1)}}\right)^{-2}\\&>{\frac {1}{12n(n+1)}}\left(1-{\frac {1}{6n(n+1)}}\right)+{\frac {1}{180n^{2}(n+1)^{2}}}\left(1-{\frac {1}{2n(n+1)}}\right)={\frac {1}{12n(n+1)}}-{\frac {3n(n+1)+1}{360n^{3}(n+1)^{3}}}\end{aligned}}} Aquí podemos deducir que:

lnorte112norte+1360norte3>lnorte+1112(norte+1)+1360(norte+1)3{\displaystyle l_{n}-{\frac {1}{12n}}+{\frac {1}{360n^{3}}}>l_{n+1}-{\frac {1}{12(n+1)}}+{\frac {1}{360(n+1)^{3}}}}

puesto que es trivial que lnorte112norte<lnorte112norte+1360norte3<lnorte,{\displaystyle l_{n}-{\frac {1}{12n}}<l_{n}-{\frac {1}{12n}}+{\frac {1}{360n^{3}}}<l_{n},} y límitenorte+112norte=límitenorte+1360norte3=0{\displaystyle \lim _{n\rightarrow +\infty }{\frac {1}{12n}}=\lim _{n\rightarrow +\infty }{\frac {1}{360n^{3}}}=0}

Sabemos que: lnorte112norte<λ<lnorte112norte+1360norte3,{\displaystyle l_{n}-{\frac {1}{12n}}<\lambda <l_{n}-{\frac {1}{12n}}+{\frac {1}{360n^{3}}},} y reescribe la ecuación anterior usandolnorte=λ+112norteθnorte360norte3{\textstyle l_{n}=\lambda +{\frac {1}{12n}}-{\frac {\theta _{n}}{360n^{3}}}}, finalmente demostramos que:

norte¡=2πnorte(nortemi)norteexp(112norteθnorte360norte3){\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\exp \left({\frac {1}{12n}}-{\frac {\theta _{n}}{360n^{3}}}\right)}

Véase también

Referencias

  1. Dutka, Jacques (1991), "La historia temprana de la función factorial", Archive for History of Exact Sciences , 43 (3): 225–249 , doi : 10.1007/BF00389433 , S2CID 122237769 
  2. 1 2 Le Cam, L. (1986), "El teorema del límite central alrededor de 1935", Statistical Science , 1 (1): 78– 96, doi : 10.1214/ss/1177013818 , JSTOR 2245503 , MR 0833276  ; véase pág. 81, "El resultado, obtenido mediante una fórmula demostrada originalmente por de Moivre pero ahora llamada fórmula de Stirling, aparece en su 'Doctrina de las probabilidades' de 1733."
  3. 1 2 Pearson, Karl (1924), "Nota histórica sobre el origen de la curva normal de errores", Biometrika , 16 (3/4): 402–404 [p. 403], doi : 10.2307/2331714 , JSTOR 2331714 , Considero que el hecho de que Stirling demostrara que la constante aritmética de De Moivre era 2π{\displaystyle {\sqrt {2\pi }}}eso no le da derecho a reclamar el teorema, [...]
  4. ^ Methodus Differentialis: Sive Tractatus de Summatione et Interpolatione Serierum Infinitarum , Jacob Stirling, Londres, 1730
  5. Flajolet, Philippe; Sedgewick, Robert (2009), Combinatoria analítica , Cambridge, Reino Unido: Cambridge University Press, pág. 555, doi : 10.1017/CBO9780511801655 , ISBN  978-0-521-89806-5, MR 2483235 , S2CID 27509971  
  6. MacKay, David JC (2019), Teoría de la información, inferencia y algoritmos de aprendizaje (22.ª edición ), Cambridge: Cambridge University Press, ISBN  978-0-521-64298-9
  7. Olver, FWJ; Olde Daalhuis, AB; Lozier, DW; Schneider, BI; Boisvert, RF; Clark, CW; Miller, BR y Saunders, BV, "5.11 Propiedades de la función gamma: Expansiones asintóticas" , Biblioteca digital de funciones matemáticas del NIST , versión 1.0.13 del 16 de septiembre de 2016
  8. Nemes, Gergő (2010), "Sobre los coeficientes de la expansión asintótica denorte¡{\displaystyle n!}", Revista de secuencias enteras , 13 (6): 5
  9. Bender, Carl M.; Orszag, Steven A. (2009), Métodos matemáticos avanzados para científicos e ingenieros. 1: Métodos asintóticos y teoría de perturbaciones ( ed. N.º), Nueva York, N p=218: Springer, ISBN  978-0-387-98931-0{{cite book}}: CS1 mantenimiento: ubicación ( enlace )
  10. Robbins, Herbert (1955), "Una observación sobre la fórmula de Stirling", The American Mathematical Monthly , 62 (1): 26–29 , doi : 10.2307/2308012 , JSTOR 2308012 
  11. Spiegel, MR (1999), Manual matemático de fórmulas y tablas , McGraw-Hill, pág. 148 
  12. Bayes, Thomas (24 de noviembre de 1763), "Carta del difunto reverendo Thomas Bayes, FRS, a John Canton, MA y FRS" (PDF) , Philosophical Transactions , 53 : 269, Bibcode : 1763RSPT...53..269B , archivado (PDF) del original el 28 de enero de 2012 , recuperado el 1 de marzo de 2012.
  13. Artin, Emil (2015), La función gamma , Dover, pág. 24 
  14. Toth, VT Calculadoras programables: Calculadoras y la función gamma (2006) Archivado el 31/12/2005 en Wayback Machine .
  15. ^ Nemes, Gergő (2010), "Nueva expansión asintótica para la función Gamma", Archiv der Mathematik , 95 (2): 161– 169, doi : 10.1007/s00013-010-0146-9 , S2CID 121820640 
  16. Ramanujan, Srinivasa (14 de agosto de 1920), Cuaderno perdido y otros documentos inéditos , pág. 339 vía Internet Archive 
  17. Karatsuba, Ekatherina A. (2001), "Sobre la representación asintótica de la función gamma de Euler por Ramanujan", Journal of Computational and Applied Mathematics , 135 (2): 225–240 , Bibcode : 2001JCoAM.135..225K , doi : 10.1016/S0377-0427(00)00586-0 , MR 1850542 
  18. ^ Mortici, Cristinel (2011), "Estimación de Ramanujan para la función gamma mediante argumentos de monotonicidad", Ramanujan J. , 25 (2): 149– 154, doi : 10.1007/s11139-010-9265-y , S2CID 119530041 
  19. Mortici, Cristinel (2011), "Fórmulas asintóticas mejoradas para la función gamma", Comput. Math. Appl. , 61 (11): 3364– 3369, doi : 10.1016/j.camwa.2011.04.036.
  20. ^ Mortici, Cristinel (2011), "Sobre la fórmula del argumento grande de Ramanujan para la función gamma", Ramanujan J. , 26 (2): 185– 192, doi : 10.1007/s11139-010-9281-y , S2CID 120371952 .
  21. 1 2 3 Nanjundiah, TS (1959), "Nota sobre la fórmula de Stirling" , The American Mathematical Monthly , 66 (8): 701– 703, doi : 10.2307/2309346 , ISSN 0002-9890 

Lecturas adicionales

  • Abramowitz, M. y Stegun, I. (2002), Manual de funciones matemáticas
  • Paris, RB y Kaminski, D. (2001), Asintótica e integrales de Mellin-Barnes , Nueva York: Cambridge University Press, ISBN 978-0-521-79001-7
  • Whittaker, ET y Watson, GN (1996), Un curso de análisis moderno (4.ª  ed.), Nueva York: Cambridge University Press, ISBN 978-0-521-58807-2
  • Romik, Dan (2000), "La aproximación de Stirling paranorte¡{\displaystyle n!}: ¿la prueba corta definitiva?", The American Mathematical Monthly , 107 (6): 556– 557, doi : 10.2307/2589351 , JSTOR 2589351 , MR 1767064  
  • Li, Yuan-Chuan (julio de 2006), "Una nota sobre una identidad de la función gamma y la fórmula de Stirling" , Real Analysis Exchange , 32 (1): 267–271 , MR 2329236 
  1. Por ejemplo, un programa en Mathematica:
    serie = tau - tau ^ 2 / 6 + tau ^ 3 / 36 + tau ^ 4 * a + tau ^ 5 * b ; (*elige los valores correctos de a,b para que la serie sea igual a 0 en órdenes superiores*) Serie [ tau ^ 2 / 2 + 1 + t - Exp [ t ] /. t -> serie , { tau , 0 , 8 }](*ahora hagamos la integral*) integral = Integrar [ Exp [ - x * tau ^ 2 / 2 ] * D [ serie /. a -> 0 /. b -> 0 , tau ], { tau , - Infinito , Infinito }]; Simplificar [ integral / Sqrt [ 2 * Pi ] * Sqrt [ x ]]