# Find $\lim_{n \to \infty} \sum_{k = 2n}^{10n} \frac{1}{k}$

Find $$\lim_{n \to \infty} \sum_{k = 2n}^{10n} \frac{1}{k}$$

This is how I attempted to solve this:
We need to find the limit of this expression: $$(\frac{1}{2n} + \frac{1}{2n+1} + \dots + \frac{1}{10n})$$ Which is in fact $$H_{10n} - H_{2n-1}$$ And so the problem becomes $$\lim_{n \to \infty} (H_{10n} - H_{2n-1})$$ Now, I use the approximation that $n \to \infty \Rightarrow H_n \sim \ln(n)$ $$\lim_{n \to \infty}(\ln(10n) - \ln(2n-1)) = \lim_{n \to \infty}(\ln \frac{10n}{2n-1}) = \ln(5)$$ Is it the correct way to solve this?

• Instead of $\ln(10n)-\ln(2n-1)=\frac{\ln(10n)}{\ln(2n-1)}$, the rest looks good – Surb May 26 '18 at 13:12
• Indeed, just fix the logarithm. I assume $H_{kn}$ is derived from the Riemann summation? – Μάρκος Καραμέρης May 26 '18 at 13:14
• Harmonic sums are bounded (upper and lower) by expressions containing $\ln{n}$, so you can use squeeze theorem to make the proof solid. – rtybase May 26 '18 at 13:22

$$\lim\limits_{n \to \infty} \frac{1}{2n}+\dots+\frac{1}{10n} = \lim\limits_{n\to \infty} \frac{1}{n} \sum\limits_{i=2}^{9}\sum\limits_{k=0}^{n-1} \frac{1}{i+\frac{k}{n}} = \sum\limits_{i=2}^9 \int\limits_0^1 \frac{1}{x+i}dx$$ $$= \sum\limits_{i=2}^9 (\ln(1+i)-\ln(i)) = \ln10-\ln2 = \ln5$$
• Nice use of Riemann. I would add the step $=\ln(10)-\ln(2)$ before the $\ln 5$. – marty cohen May 26 '18 at 20:16
Your approximation $H_n\sim\ln n$ is not quite precise enough to prove this. But there's a tighter asymptotic with an error term: $$H_n=\ln n+\gamma+O(1/n)$$ which suffices. Here $\gamma$ is Euler's constant. Considering $H_{5n}-H_{2n-1}$ the $\gamma$s cancel, and the error term is still $O(1/n)$ which goes to zero.
$$\lim_{n\to \infty} \sum_{2n}^{10n} \frac 1k=\lim_{n\to \infty} \frac 1n \sum_{2n}^{10n} \frac nk=\int_{\frac {1}{10}}^{\frac 12} \frac {dx}{x}$$