Sum of the square roots of the first n natural numbers
Is there a way to find the,"Sum of the square roots of the first n natural numbers"?

I don't think you could do it exactly. You could approximate it by the integral of [itex]\sqrt{x}[/itex], and get a bound on the error.

As StatusX says I'm pretty sure there's no way to do in exactly in closedform. If you don't have a way to calculate square roots at all (ie. you're doing it without a calculator and don't want to go through an approximation method), then a simple integer approximation would be
[tex]\frac{2}{3}\lfloor \sqrt{n} \rfloor^3  \frac{1}{2}\lfloor \sqrt{n} \rfloor^2  \frac{1}{6} \lfloor \sqrt{n} \rfloor + \lfloor \sqrt{n} \rfloor(n\lfloor \sqrt{n} \rfloor^2),[/tex] but it's not very good. The integral approximation [itex]\frac{2}{3} n^{\frac{3}{2}}[/itex] is much better, but you have to be able to compute [itex]n^{3/2}[/itex] ([itex]2/3 \lfloor n^{3/2}\rfloor[/itex] is also better than the one I gave above though). 
All times are GMT 5. The time now is 04:34 PM. 
Powered by vBulletin Copyright ©2000  2014, Jelsoft Enterprises Ltd.
© 2014 Physics Forums