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:

“Let us stop being afraid. Of our own thoughts, our own minds. Of madness, our own or others’. Stop being afraid of the mind itself, its astonishing functions and fandangos, its complications and simplifications, the wonderful operation of its machinery—more wonderful because it is not machinery at all or predictable.”
—Kate Millett (b. 1934)