Limit of the sum of n/(n²+k²) for k = 1 to n
Need a hint?
Factor n² out of the denominator: the sum becomes a Riemann sum of a familiar function.
The limit of the sum of n/(n²+k²) for k = 1 to n, as n → ∞, is π/4 ≈ 0.7854.
How to work it out
Divide the numerator and the denominator by :
(1)This is a Riemann sum with width for the function on . As it becomes the integral:
(2)
LaTeX source of the formulas on this page
\[ \frac{\pi}{4} \]
\[ \sum_{k=1}^{n}\frac{n}{n^2+k^2}=\frac1n\sum_{k=1}^{n}\frac{1}{1+(k/n)^2} \]
\[ \int_0^1\frac{dt}{1+t^2}=\Big[\arctan t\Big]_0^1=\frac{\pi}{4} \]Questions
What is the answer to: Limit of the sum of n/(n²+k²) for k = 1 to n?
The limit of the sum of n/(n²+k²) for k = 1 to n, as n → ∞, is π/4 ≈ 0.7854.
What is the key idea?
A sum of f(k/n) divided by n is a Riemann sum, so its limit is an integral.
Is there a hint?
Factor n² out of the denominator: the sum becomes a Riemann sum of a familiar function.