up vote 19 down vote favorite
7

This question already has an answer here:

There is a partial sum formula for $$\sum_{x=1}^n x^1 = \frac{n(n+1)}{2}$$ and even one when the exponent of $x$ is $0$: $$\sum_{x=1}^n x^0 = n$$ but I cannot find one for exponent $-1$: $$\sum_{x=1}^n x^{-1} = ?$$

I tried $$\frac2{n(n+1)},$$ but that failed miserably.

share|cite|improve this question

marked as duplicate by Zev Chonoles, dfeuer, William, Mark Bennet, azimut Sep 17 '13 at 7:00

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.

up vote 20 down vote accepted

No, there is no nice closed form for the harmonic numbers. There are some very accurate approximations that are easily computed;

$$H_n\approx\ln n+\gamma+\frac1{2n}-\frac1{12n^2}$$

is quite good, where $\gamma\approx 0.5772156649$ is the Euler-Mascheroni constant.

share|cite|improve this answer
  • Could you provide a source for that approximation please? – zerosofthezeta Sep 17 '13 at 6:35
  • @zerosofthezeta: It’s at the link, at the bottom of the Calculation section of the article. – Brian M. Scott Sep 17 '13 at 6:36
  • Got it, thanks! – zerosofthezeta Sep 17 '13 at 6:37
  • @zerosofthezeta: You’re welcome! – Brian M. Scott Sep 17 '13 at 6:38
  • 1
    @H.R.: I wouldn't call either the integral representation or the alternating summation a closed form, but they do give alternative ways to look at $H_n$ that can be useful. – Brian M. Scott Jul 13 '16 at 1:53

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