Finding A Function For The Harmonic series

60 Views Asked by At

Is it possible to formulate a function that can generate the next number in the harmonic series, for instance:

When $$ y = 4,$$ $$x=1+\frac{1}{2} +\frac{1}{3}+ \frac{1}{4}\ldots$$

Thanks for your time and effort.

1

There are 1 best solutions below

6
On BEST ANSWER

$$ f(n) = \sum_{j=1}^n \frac{1}{j} $$


Okay, that's a little facetious. There are other representations and approximations of the harmonic numbers -- you can look through the answers to the question Martin R posted above, and there's a summary on Wikipedia.

But, suppose I rephrase your question like this:

Is there a function which exactly computes the $n^{th}$ harmonic number faster than simply computing the partial sum?

To my knowledge, there is not.