Logarithmic approximation of ∑ 0 N − 1 1 2 i + 1 Can anyone...
Logarithmic approximation of
Can anyone confirm that it's possible to approximate the sum with the ? And why?
It's clearly visible that the sum has a logarithmic growth over i but it's unclear to me how to prove it.
Answer & Explanation
where is the and is the .
This is a Riemann sum for the integral from 0 to of , so it approximates , which is approximately