Harmonic Number - Generating Functions

Generating Functions

A generating function for the harmonic numbers is

\sum_{n=1}^\infty z^n H_n =
\frac {-\ln(1-z)}{1-z},

where is the natural logarithm. An exponential generating function is

\sum_{n=1}^\infty \frac {z^n}{n!} H_n = -e^z \sum_{k=1}^\infty \frac{1}{k} \frac {(-z)^k}{k!} =
e^z \mbox {Ein}(z)

where is the entire exponential integral. Note that

\mbox {Ein}(z) = \mbox{E}_1(z) + \gamma + \ln z =
\Gamma (0,z) + \gamma + \ln z\,

where is the incomplete gamma function.

Read more about this topic:  Harmonic Number

Famous quotes containing the word functions:

    Nobody is so constituted as to be able to live everywhere and anywhere; and he who has great duties to perform, which lay claim to all his strength, has, in this respect, a very limited choice. The influence of climate upon the bodily functions ... extends so far, that a blunder in the choice of locality and climate is able not only to alienate a man from his actual duty, but also to withhold it from him altogether, so that he never even comes face to face with it.
    Friedrich Nietzsche (1844–1900)