Quantcast
Channel: Active questions tagged real-analysis - Mathematics Stack Exchange
Viewing all articles
Browse latest Browse all 9183

Equivalence proof between sum and integral

$
0
0

Given the following sum:

$$\sum_{i=1}^{i=n} \lfloor\log_2(i)\rfloor$$

I want to find a closed form for it, or at least the term of greatest asymptotic growth of its outcome. However, to simplify such procedure, I computed the integral of the summand expression:

$$\int_1^n \log _2(i) \, di=\frac{n (\log (n)-1)}{\log (2)}$$

Then, to verify the correctness of the result, I need to prove that

$$\sum_{i=1}^{i=n} \lfloor\log_2(i)\rfloor=\int_1^n \log _2(i) \, di$$

But, I don't know how to proceed with such task.


Viewing all articles
Browse latest Browse all 9183

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>