12 votos

¿La fórmula de Stirling dan el número correcto de dígitos para $n!\phantom{}$?

Se sabe que el número de dígitos de un número natural $n > 0$, que representan por $d(n)$ está dada por:

$d(n)= 1 + \lfloor\log n\rfloor\qquad (\text{I})$

($\log$ indica $\log$ base $10$)

Bueno .. el enfoque clásico para el Stirling factorial número natural $n > 1$ está dada por:

$$n! \approx f(n) = [(2n\pi) ^{1/2}] [(n / e) ^ n]$$

El número de dígitos $n!$, de acuerdo a la igualdad (I), es:

$d(n!) = 1 + \lfloor\log n!\rfloor$

A mí me parece que para todo natural $n> 1$, $\log n!$ y $\log [f (n)]$ tiene el mismo piso:

$$\lfloor\log(n!)\rfloor = \lfloor\log(f(n))\rfloor$$

Aquí está mi gran pregunta!

Por lo tanto, podemos escribir:

$$d (n!) = 1 + \lfloor\log(f(n))\rfloor$$

Espero que alguien tiene un poco de tiempo para el tema.

20voto

Noam D. Elkies Puntos 17729

6561101970383 es un contraejemplo, y la primera si me calculada correctamente. Ver mi respuesta en http://mathoverflow.net/questions/19170 para obtener más información.

7voto

kevingessner Puntos 351

Aquí están algunas ideas sobre la conjetura de que puede conducir a la sospecha de que es cierto. Esto no es una prueba de que es cierto.

Queremos saber si

$$ \left\lfloor \log_{10} n! \right\rfloor = \left\lfloor \log_{10} \lfloor f(n) \rfloor \right\rfloor$$

es cierto para todos los $n > 1.$

Se nota que este NO sería verdad si el intervalo de $I_n = ( \log_{10} n!,\log_{10} \lfloor f(n) \rfloor)$ contiene un entero, pero es cierto lo contrario.

Veamos, por tanto, la longitud de $I_n.$

Desde el Stirling serie hemos

$$\frac{1}{\log_{e}10} \left( \frac{1}{12n} - \frac{1}{360n^3} \right) < \log_{10} n! - \log_{10} f(n) < \frac{1}{\log_{e}10} \frac{1}{12n}.$$

Y así, tomando la parte entera de la $f(n)$ hemos

$$\frac{1}{\log_{e}10} \left( \frac{1}{12n} - \frac{1}{360n^3} \right) < \log_{10} n! - \log_{10} \lfloor f(n) \rfloor < \frac{1}{\log_{e}10} \left( \frac{1}{12n} + \frac{1}{ \lfloor f(n) \rfloor } \right),$$

donde para lograr la RHS se nota que

$$ \log_{10} f(n) - \log_{10} \lfloor f(n) \rfloor < \frac{1}{ \lfloor f(n) \rfloor \log_e 10 }.$$

Por lo tanto $$\text{Longitud}(I_n) < \frac{1}{\log_{e}10} \left( \frac{1}{360n^3} + \frac{1}{ \lfloor f(n) \rfloor } \right).$$

Podemos comprobar que la hipótesis se cumple para $n=2,3,\ldots,10,$, por lo que sumando el resto de las longitudes de las $I_n$ hemos

$$\sum_{n=11}^\infty \text{Longitud}(I_n) < \frac{1}{360 \log_e 10} \left( \sum_{n=11}^\infty \frac{1}{n^3} + \sum_{n=11}^\infty \frac{1}{ \lfloor f(n) \rfloor } \right).$$

Ahora$ \lfloor f(n) \rfloor \ge (n-1)! $, por lo que, haciendo algunos cálculos (en sustitución de la $ \lfloor f(n) \rfloor $ en la RHS por $ (n-1)! $ , tenemos

$$\sum_{n=11}^\infty \text{Longitud}(I_n) < \frac{1}{360 \log_e 10} \left( 0.00452492 + 0.00000030 \right) < 5.5 \times 10^{-6}.$$

Por lo tanto la probabilidad de que un entero cae en cualquiera de los intervalos es muy pequeña.

3voto

goric Puntos 5230

Mi numérica de trabajo y habilidades informáticas no ser de confianza, pero el primer "near miss" que grabé fue $n=252544447$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X