Cómo encontrar límite $\displaystyle \lim_{n\to\infty}n\left(1-\tfrac{\ln n}{n}\right)^n$

Question

Cómo encontrar este límite %#% $ #%

Answer 1

Vamos $$f(n) = n\left(1 - \frac{\log n}{n}\right)^{n}\tag{1}$$ and we need to calculate the limit of $f(n)$ as $n \to \infty$ through integer values. The best approach would be to analyze the behavior of $\log f(n)$. Clearly we have $$\log f(n) = \log n + n\log\left(1 - \frac{\log n}{n}\right)\tag{2}$$ and if $n > 1$ we know that $$0 < \frac{\log n}{n} < 1\tag{3}$$ We also know that the following inequality $$x < -\log(1 - x) < \frac{x}{1 - x}\tag{4}$$ holds for $0 < x < 1$. Replacing $x$ with $(\log n)/n$ in the above inequality we get $$\frac{\log n}{\log n - n} < \log\left(1 - \frac{\log n}{n}\right) < -\frac{\log n}{n}$$ Multiplying by $n$ we get $$\frac{n\log n}{\log n - n} < n\log\left(1 - \frac{\log n}{n}\right) < -\log n\tag{5}$$ Using $(2)$ we now have $$\frac{(\log n)^{2}}{\log n - n} < \log f(n) < 0\tag{6}$$ Ahora podemos ver que \begin{align} A &= \lim_{n \to \infty}\frac{(\log n)^{2}}{\log n - n}\notag\\ &= \lim_{n \to \infty}\dfrac{(\log n)^{2}}{n\left(\dfrac{\log n}{n} - 1\right)}\notag\\ &= \lim_{n \to \infty}\dfrac{(\log n)^{2}}{n}\cdot\dfrac{1}{\dfrac{\log n}{n} - 1}\notag\\ &= 0\cdot\frac{1}{0 - 1} = 0\tag{7} \end{align}

En el anterior derivación hemos utilizado el resultado estándar que $$\lim_{n \to \infty}\frac{(\log n)^{a}}{n^{b}} = 0\tag{8}$$ for any positive numbers $a, b$. Using Squeeze theorem in equation $(6)$ and noting the equation $(7)$ we get that $\registro de f(n) \a 0$ as $n \to \infty$. Hence $f(n) \a 1$ as $n \to \infty$. The desired limit is therefore equal to $1$.

Actualización: Algunas otras respuestas hacen uso del símbolo de $\sim$, pero es incorrecto, a menos que contar con más justificación. La definición del símbolo $\sim$ en el contexto actual, es como esto. Si $$\lim_{n \to \infty}\frac{a(n)}{b(n)} = 1$$ then we write $a(n) \sim b(n)$. And because of this definition we can replace $(n)$ by $b(n)$ while calculating limits where $(n)$ is used in the multiplicative context. To be more specific if we have $a(n) \sim b(n)$ then while calculating the limit of an expression like $a(n)c(n)$ we can replace $(n)$ by $b(n)$ and just calculate the limit of $b(n)c(n)$ to get final answer. This is justified because we can write $$\lim_{n \to \infty}a(n)c(n) = \lim_{n \to \infty}\frac{a(n)}{b(n)}\cdot b(n)c(n) = \lim_{n \to \infty}1\cdot b(n)c(n)$$ Replacement of $a(n)$ by $b(n)$ en otros contextos debe ser justificado por un mayor análisis y que pueden generar una respuesta errónea también.

Actualización: En caso de tener acceso a la poderosa técnica de la serie de expansiones, a continuación, el límite puede ser calculado fácilmente de la siguiente manera: \begin{align} \log f(n) &= \log n + n\log\left(1 - \frac{\log n}{n}\right)\notag\\ &= \log n - n\left\{\frac{\log n}{n} + \frac{(\log n)^{2}}{2n^{2}} + o\left(\frac{(\log n)^{2}}{n^{2}}\right)\right\}\notag\\ &= -\frac{(\log n)^{2}}{2n} + o\left(\frac{(\log n)^{2}}{n}\right)\notag \end{align} Utilizando el hecho de que $(\log n)^{2}/n \to 0$ $n \to \infty$ podemos ver que $\log f(n) \to 0$ y, por tanto,$f(n) \to 1$$n \to \infty$. Mi método preferido es el uso de un simple herramientas (teoremas de álgebra de límites, teorema del sándwich, etc), pero con herramientas avanzadas como la serie de expansiones y L'Hospital de dar la respuesta muy fácilmente.

Answer 2

tenemos $$a_n=n\left(1-\frac{\ln(n)}{n}\right)^{n}=ne^{n\ln \left (1-\frac{\ln(n)}{n}\right)} $ $ y $\ln(1-\frac{\ln(n)}{n})\sim\frac{-\ln(n)}{n}$ por lo tanto: $ $$a_n\sim 1 $$ and from here it follows that $a_n\to 1