Similar a este problema, ¿cómo se puede calcular el siguiente límite: $$\lim_{n\to\infty}\frac{1}{\log n}\sum_{k=1}^n\left(1-\frac{1}{n}\right)^k\frac{1}{k}\quad ?$$
Tenga en cuenta que $$\log x = \sum_{k=1}^{\infty}\left(1-\frac{1}{x}\right)^k\frac{1}{k},\quad x\ge \frac{1}{2}.$$
Respuestas
¿Demasiados anuncios?
$$\left ( 1-\frac1{n}\right )^k = e^{k \log{(1-1/n)}} = e^{-k/n + O(1/n^2)} = 1-\frac{k}{n}+O \left ( \frac1{n^2} \right )$$
Así que como $n \to \infty$,
$$\begin{align}\frac1{\log{n}} \sum_{k=1}^n \left ( 1-\frac1{n}\right )^k \frac1{k} &= \frac1{\log{n}} \sum_{k=1}^n \left (\frac1{k}- \frac1{n} + O \left ( \frac1{n^2} \right ) \right ) \\ &= \frac{H_n - 1}{\log{n}} + O \left ( \frac1{n \log{n}} \right ) \\ &= 1 - \frac{1-\gamma}{\log{n}} + O \left ( \frac1{n \log{n}} \right ) \end{align}$$
El límite de $n \to \infty$ es lo $1$.
Roger Hoover
Puntos
56
Desde: $$ \left(1-\frac{1}{n}\right)^{k}\frac{1}{k}=\int_{0}^{1-1/n}x^{k-1}\,dx=\frac{1}{k}-\int_{0}^{\frac{1}{n}}(1-x)^{k-1}\,dx $$ tenemos:
$$ \sum_{k=1}^{n}\left(1-\frac{1}{n}\right)^{k}\frac{1}{k}=H_n-\int_{0}^{\frac{1}{n}}\frac{1-(1-x)^n}{x}\,dx,\tag{1}$$ pero desde $f_n(x)=\frac{1-(1-x)^n}{x}$ es positivo función decreciente en el intervalo de $\left(0,\frac{1}{n}\right)$$\lim_{x\to 0^+}f_n(x) = n$, tenemos: $$0\leq \int_{0}^{\frac{1}{n}}f_n(x)\,dx \leq \int_{0}^{\frac{1}{n}}n\,dx = 1,\tag{2} $$ por lo que el limite inicial es igual a: $$ \lim_{n\to +\infty}\frac{H_n}{\log n}=\color{red}{1}.\tag{3}$$
