Article 6D8WB Extending harmonic numbers

Extending harmonic numbers

by
John
from John D. Cook on (#6D8WB)

For a positive integer n, the nth harmonic number is defined to be the sum of the reciprocals of the first n positive integers:

xharm1.svg

How might we extend this definition so that n does not have to be a positive integer?

First approach

One way to extend harmonic numbers is as follows. Start with the equation

xharm2.svg

Then

xharm3.svg

Integrate both sides from 0 to 1.

xharm4.svg

So when x is an integer,

xharm12.svg

is a theorem. When x is not an integer, we take this as a definition.

Second approach

Another approach is to start with the identity

xharm6.svg

then take the logarithm and derivative of both sides. This gives

xharm7.svg

where the digamma function is defined to be the derivative of the log of the gamma function.

If x is an integer and we apply the identity above repeatedly we get

xharm8.svg

where is Euler's constant. Then we can define

xharm9.svg

for general values of x.

Are they equal?

We've shown two ways of extending the harmonic numbers. Are these two different extensions or are they equal? They are in fact equal, which follows from equation 12.16 in Whittaker and Watson, citing a theorem of Legendre.

Taking either approach as our definition we could, for example, compute the th harmonic number (1.87274) or even the ith harmonic number (0.671866 + 1.07667i).

An addition rule

The digamma function satisfies an addition rule

xharm10.svg

which can be proved by taking the logarithm and derivative of Gauss's multiplication rule for the gamma function.

Let z = x + 1/2 and add to both sizes. This shows that harmonic numbers satisfy the addition rule

xharm11.svg

Related postsThe post Extending harmonic numbers first appeared on John D. Cook.
External Content
Source RSS or Atom Feed
Feed Location http://feeds.feedburner.com/TheEndeavour?format=xml
Feed Title John D. Cook
Feed Link https://www.johndcook.com/blog
Reply 0 comments