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:

    Empirical science is apt to cloud the sight, and, by the very knowledge of functions and processes, to bereave the student of the manly contemplation of the whole.
    Ralph Waldo Emerson (1803–1882)