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:

“One of the most highly valued functions of used parents these days is to be the villains of their children’s lives, the people the child blames for any shortcomings or disappointments. But if your identity comes from your parents’ failings, then you remain forever a member of the child generation, stuck and unable to move on to an adulthood in which you identify yourself in terms of what you do, not what has been done to you.”
—Frank Pittman (20th century)