Physics Forums

Physics Forums (http://www.physicsforums.com/index.php)
-   Precalculus Mathematics Homework (http://www.physicsforums.com/forumdisplay.php?f=155)
-   -   Sum of the square roots of the first n natural numbers (http://www.physicsforums.com/showthread.php?t=127845)

Amith2006 Aug2-06 02:28 PM

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"?

StatusX Aug2-06 02:33 PM

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.

Data Aug2-06 03:20 PM

As StatusX says I'm pretty sure there's no way to do in exactly in closed-form. 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