I have stumbled upon an approximation to the average of integer square roots.(adsbygoogle = window.adsbygoogle || []).push({});

[itex]\sum^{n}_{k=1}{\sqrt{k}/n} \approx \sqrt{median(1,2,...,n)} [/itex]

Sorry I am not very good at LaTeX, but I hope this comes across okay. Could anyone explain why this might be happening?

In fact, I just discovered that the error increases in the shape of the sqrt function and is only off by about 4 at n = 10000, about a 5% error. Interestingly, this relative error is asymptotic as n tends towards infinity and may converge? If that were the case, this approximation will always have around 5% relative error...?

This had an interesting consequence on finding where Ʃ(tanh(x-sqrt(k))) = 0. It turns out if x is the average of the square roots up to n, since tanh is an odd function, the sum will be close to 0. Indeed, the approximate minimum at the average is close to the numerically calculated minimum of Ʃ log(cosh(x-sqrt(k)))

I hope this makes sense! Any thoughts are welcome.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Approximation to an average of integer square roots

Loading...

Similar Threads - Approximation average integer | Date |
---|---|

I Average chord length of a circle | Oct 24, 2017 |

I Approximation of tan() | Mar 31, 2017 |

B How to prove this approximation? | Feb 3, 2017 |

B Defining a new kind of derivative | Feb 2, 2017 |

**Physics Forums - The Fusion of Science and Community**