# How to compute this limit?

$$\lim_{n\rightarrow\infty}\sum_{i=1}^n\left(\sqrt{8+\frac {4i}n}\right)\frac 4n$$

I know this is the Riemann sum for certain integral, and then the limit is just the integral, but is there any way to solve this without using integrals?

This question is in a guide of problems for students who do not know integrals yet.

-
Woah boy... now I really want to start a movement forbidding $i$ from being used as a summation index.... ;) I was wondering for the longest time how the imaginary unit into the integral... – apnorton Jan 11 '13 at 2:40

$$4\left[\frac{1}{n}\sum_{k=1}^n\left(\sqrt{8+\frac{4k}{n}}\right)\right]\xrightarrow[n\to\infty]{}4\int\limits_0^1\sqrt{8+4x}\,dx$$

Check the above with the partition $\,\left\{0<\frac{1}{n}<\frac{2}{n}<\ldots <\frac{n}{n}=1\right\}\,$

-
I believe what you wrote above is off by a a factor of $4$. Also it seems that the OP is asking for a solution that does not use the integral. – Eric Naslund Jan 11 '13 at 3:13
@EricNaslund, thanks. About your first comment I think the answer is correct as the whole parentheses in the sum is multiplied by $\,4/n\,$ , which isn't affected by the sum's index. About the second comment: right, and I'm going to delete my answer in a little while. – DonAntonio Jan 11 '13 at 3:15
You are correct, sorry. I had the the integral was $\int_0^4 \sqrt(8+x)dx$, but I didn't look at your integrand properly. – Eric Naslund Jan 11 '13 at 3:17
Please leave your answer up... that way, it's easier to check each others' work when they post a summation... – apnorton Jan 11 '13 at 3:42
Ok, @anorton: done. – DonAntonio Jan 11 '13 at 3:43

Let $$S_n=\sqrt1+\sqrt2+\cdots+\sqrt n$$ By Stolz-Cesàro theorem, we have $$\lim_{n\to\infty}\frac{\sqrt1+\cdots+\sqrt n}{n\sqrt n}=\lim_{n\to\infty}\frac{\sqrt n}{n\sqrt n-(n-1)\sqrt{n-1}}=\lim_{n\to\infty}\frac{n^2\left(1+\left(1-\frac1n\right)\sqrt{1-\frac1n}\right)}{n^3-(n-1)^3}=\frac23$$ Therefore $$S_n\sim \frac23n\sqrt n$$ Notice that $$\frac1n\sum_{k=1}^n\sqrt{8+\frac{4k}n}=\frac2{n\sqrt n}(S_{3n}-S_{2n})$$ Thus $$\lim_{n\to\infty}\frac4n\sum_{k=1}^n\sqrt{8+\frac{4k}n}=\frac{16}3(3\sqrt3-2\sqrt2)$$

-
This assumes that one knows that $n\sqrt{n}-(n-1)\sqrt{n-1}\sim\frac32\sqrt{n}$. Derivative? – Did Jan 11 '13 at 8:31
@did If $(1+x)^\alpha-1\sim\alpha x$ is allowed, then it's not hard to show that. Well, suppose that we only have tools of elementary mathematics and some basic properties of a limit of sequence, it's a bit more tricky: $n\sqrt n-(n-1)\sqrt{n-1}=(n^3-(n-1)^3)/(n\sqrt n+(n-1)\sqrt{n-1})=(3n^2-3n+1)/(n\sqrt n+(n-1)\sqrt{n-1})$. Now it's not too difficult to obtain the result. – Frank Science Jan 11 '13 at 8:38
Right. I was not asking for a way to prove this result, but suggesting that, to make the answer coherent, one needed a way to prove it according to the OP's rules (hence I suggest to include in your answer the argument you just explained). – Did Jan 11 '13 at 8:43