Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

This question already has an answer here:

$$ \sum_{b=1}^{n} \lfloor\frac{n}{b} \rfloor $$

I can't figure out how to convert this into a closed form. Please help


Edit: I often come across summations I'm unable to solve. Is there some resource from which I can learn/practice solving complex summations. I hate asking numerous small questions of the same type repeatedly so if you could give some advice, I would be really grateful.

share|cite|improve this question

marked as duplicate by 91500, Henning Makholm, Mark Bennet, Claude Leibovici, deinst Apr 12 '14 at 13:43

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

Does $\sum_{b=1}^n d(b)$ help, where $d(b)$ is the number of divisors of $b$? – Hagen von Eitzen Apr 12 '14 at 11:51
But the two summations are different aren't they. I don't think that will help – Rushil Apr 12 '14 at 11:53
up vote 1 down vote accepted

It is likely that it doesn't have a nicer closed form. We can instead put it in some other meaningful form. Notice that $[\frac{n}{b}]$ is the number of multiples of $b$ that are less than or equal to $n$. So, in that sum, a number $k\leq n$ is going to be counted once for each one of its divisors. Let $\sigma(k)$ denote the number of divisors of $k$ then your sum should be equal to



The problem is summing is not an easy one. Some nice books could be the book called $A=B$ which is available for free, and Concrete Mathematics.

share|cite|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.