Harmoninen sarja

Harmoninen sarja on matematiikassa ääretön sarja : $\sum _{k=1}^{\mathrm{\infty }}\frac{1}{k}=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\cdots .$

Se on saanut nimensä musiikissa ilmenevien ääniaaltojen aallonpituuksien suhteesta. Harmonisen sarjan jokainen jäsen on sen viereisten jäsenten harmoninen keskiarvo.

Harmonisen sarjan osasummista ainoastaan ensimmäinen, 1, on kokonaisluku. Harmonisen sarjan osasummia kutsutaan harmonisiksi luvuiksi.

Harmonisen sarjan hajaantuminen

Harmoninen sarja hajaantuu, tosin varsin hitaasti: jotta sarjan summa ylittäisi luvut 1, 2, 3, 4, ... tarvitaan 1, 4, 11, 31, 83, 227, 616, 1674, 4550, 12367, ... termiä (A004080 OEIS:ssä). Luvun 100 ylittämiseen tarvitaan yli $10^{43}$ termiä, tarkalleen 15092688622113788323693563264538101449859497.

Sarjan hajaantuminen voidaan osoittaa tarkastelemalla harmonista sarjaa erään toisen varmasti hajaantuvan sarjan kanssa:

$\begin{array}{cc}\sum _{k=1}^{\mathrm{\infty }}\frac{1}{k}& =1+\left[\frac{1}{2}\right]+[\frac{1}{3}+\frac{1}{4}]+[\frac{1}{5}+\frac{1}{6}+\frac{1}{7}+\frac{1}{8}]+[\frac{1}{9}+\cdots ]+\cdots \\ & >1+\left[\frac{1}{2}\right]+[\frac{1}{4}+\frac{1}{4}]+[\frac{1}{8}+\frac{1}{8}+\frac{1}{8}+\frac{1}{8}]+[\frac{1}{16}+\cdots ]+\cdots \\ & =1+\frac{1}{2}+\frac{1}{2}+\frac{1}{2}+\frac{1}{2}+\cdots .\end{array}$

Ääretön sarja 1/2+1/2+1/2... hajaantuu varmasti, ja on helppo nähdä, että harmonisen sarjan $2^k$:n ensimmäisen termin summa on aina vähintään $1+\frac{k}{2}$.

Harmonisen sarjan n ensimmäisen termin summa $H_n$ on

$\gamma +{\psi }_0(n+1)$,

jossa $\gamma$ on Eulerin-Mascheronin vakio ja ${\psi }_0(x)$ on digammafunktio.

Kirjallisuutta

• Malline:Verkkoviite

Aiheesta muualla

• Malline:Lehtiviite

Malline:Tynkä/Matematiikka