2006 SMT/Team Problems/Problem 8

Revision as of 13:59, 14 January 2020 by Dividend (talk | contribs) (Created page with "==Solution== To begin, let's rewrite the sum as <cmath>\lim_{n\to\infty} \sum_{k=n^2}^{(n+1)^2} \frac{1}{\sqrt{k}} = \lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{\sqrt{n^2+...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Solution

To begin, let's rewrite the sum as

\[\lim_{n\to\infty} \sum_{k=n^2}^{(n+1)^2} \frac{1}{\sqrt{k}} = \lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{\sqrt{n^2+k}}\]

By the Squeeze Theorem:

\begin{align*} \lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{\sqrt{n^2}} &\ge\lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{\sqrt{n^2+k}} \ge \lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{\sqrt{n^2+2n+1}}\\ \lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{n} &\ge\lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{\sqrt{n^2+k}} \ge \lim_{n\to\infty}\sum_{k=0}^{2n+1} \frac{1}{n+1} \\ \lim_{n\to\infty} \frac{2n+2}{n} &\ge\lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{\sqrt{n^2+k}} \ge \lim_{n\to\infty} \frac{2n+2}{n+1} \\ \lim_{n\to\infty} 2+\frac{2}{n} &\ge\lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{\sqrt{n^2+k}} \ge 2 \\ 2&\ge\lim_{n\to\infty} \sum_{k=0}^{2n+1} \frac{1}{\sqrt{n^2+k}} \ge 2  \end{align*}

Therefore, \[\lim_{n\to\infty} \sum_{k=0}^{2n+1}\frac{1}{\sqrt{n^2+k}}=\lim_{n\to\infty} \sum_{k=n^2}^{(n+1)^2} \frac{1}{\sqrt{k}} = \boxed{2}\]