$$
\lim _{n \rightarrow \infty} \frac{1}{1+n^{2}}+\frac{2}{2+n^{2}}+\cdots+\frac{n}{n+n^{2}}
$$
I want to find the limit of this infinite series which I found in a book. The answer is $1/2$.
The solution to this limit was given by Sandwich/Squeeze Theorem, which was basically that the above function lies between:
$$
\frac{1}{n+n^{2}}+\frac{2}{n+n^{2}}+\frac{3}{n+n^{2}}+\cdots+\frac{n}{n+n^{2}}
$$
And,
$$
\frac{1}{1+n^{2}}+\frac{2}{1+n^{2}}+\cdots+\frac{n}{1+n^{2}}
$$
series and the limit of both of these series tend to $1/2$ as $n \to \infty$.
I fully understood the solution, but I find that this isn't something that naturally/intuitively comes to your mind. I mean we need to find two different series by trial and error, both of which need to converge to a single number.
Is there any different solution to this limit problem, like dividing by powers of n, or maybe telescoping sums?
Best Answer
I want to argue how you could have found the solution given.
The natural thing you want to do with the fractions is add them, but they have different denominators. Now, you could try to start multiplying the terms to get a common denominator $\left (\frac{1(2+n^2)\cdots (n+n^2)}{(1+n^2)(2+n^2)\cdots (n+n^2)}+\cdots\right)$, and you might start off by doing so and then give up when you see that the answer is not going to be easily found this way.
So, let's ask, what is the closest sequence where the denominators are the same (so we can just add the fractions)?
Well, there's two answers: what if we take the denominator to be the first term's, $1+n^2$, and what if we take the denominator to be the last term's, $n+n^2$? It happens to be that the first case reduces each denominator (except the first), so it's an upper bound, and the second case is a lower bound.
There's no trial and error here: there's not really any other values you can choose. You could try a middle term, $k+n^2,1<k<n$, but I don't think it's a natural choice and you'll quickly see it can't easily be compared as greater or less than the initial series.
It's also a standard technique. Think about similar series where the denominator is changing e.g. $\frac{n^2}{1^2+n^3}+\frac{n^2}{2^2+n^3}+\cdots+\frac{n^2}{n^2+n^3}$. You can always replace each denominator by the smallest or the largest denominator in the series and compare what the two limits of those sequences are.
The method will not work in every case, as you might get different limits in some cases. However, no method will work in every case, and this sandwiching attempt is always a reasonable option to start with when you see a limit involving sums of terms with slow-growing denominators ($1+n^2,\dots,n+n^2$ are dominated by the $n^2$ term, so changing the values of $1,\dots,n$ is unlikely to change the value in the limit).