Definition:Harmonic Numbers

From ProofWiki
Jump to navigation Jump to search

This page is about Harmonic Numbers. For other uses, see Harmonic.


The harmonic numbers are denoted $H_n$ and are defined for positive integers $n$:

$\ds \forall n \in \Z, n \ge 0: H_n = \sum_{k \mathop = 1}^n \frac 1 k$

From the definition of vacuous summation it is clear that $H_0 = 0$.

General Harmonic Numbers

Let $r \in \R_{>0}$.

For $n \in \N_{> 0}$ the Harmonic numbers order $r$ are defined as follows:

$\ds H_n^{\paren r} = \sum_{k \mathop = 1}^n \frac 1 {k^r}$


Harmonic Number $H_0$

$H_0 = 0$

Harmonic Number $H_1$

$H_1 = 1$

Harmonic Number $H_2$

$H_2 = \dfrac 3 2$

Harmonic Number $H_3$

$H_3 = \dfrac {11} 6$

Harmonic Number $H_4$

$H_4 = \dfrac {25} {12}$

Harmonic Number $H_5$

$H_5 = \dfrac {137} {60}$

Harmonic Number $H_{10000}$

To $15$ decimal places:

$H_{10000} \approx 9 \cdotp 78760 \, 60360 \, 44382 \, \ldots$


There is no standard notation for this series.

The notations $h_n$, $S_n$ and $\map \psi {n + 1} + \gamma$ can be found in the literature.

The notation given here is as advocated by Donald E. Knuth.

Also see

  • Results about harmonic numbers can be found here.