Harmonische Zahl

Harmonische Zahl

Die harmonische Reihe ist eine spezielle mathematische Reihe. Die harmonische Reihe ist die Folge, deren Glieder die Summen der ersten n Glieder (die Partialsummen) der harmonischen Folge sind.

Inhaltsverzeichnis

Berechnung

Die n-te Partialsumme Hn der harmonischen Reihe heißt die n-te harmonische Zahl:

 H_n=\sum_{k=1}^n \frac{1}{k}=1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \cdots +\frac{1}{n}

Dies ist ein Spezialfall der allgemeinen harmonischen Reihe mit den Summanden 1 / kα, wobei hier α = 1, siehe unten.


Werte der ersten Partialsummen

\begin{matrix}H_1 &=& 1 \\\\ H_2 &=& \frac{3}{2} &=& 1{,}5 \\\\ H_3 &=& \frac{11}{6} &\approx& 1{,}833 \\\\ H_4 &=& \frac{25}{12} &\approx& 2{,}083\end{matrix} \begin{matrix}H_5 &=& \frac{137}{60} &\approx& 2{,}283 \\\\ H_6 &=& \frac{49}{20} &=& 2{,}45 \\ \\H_7 &=& \frac{363}{140} &\approx& 2{,}593 \\\\ H_8 &=& \frac{761}{280} &\approx& 2{,}718\end{matrix}

Näherungsformel

Es gilt die Näherung:

 H_n=\sum_{k=1}^n \frac{1}{k} =\ln n + \gamma + \frac{1}{2n}-\frac{1}{12n^2}+\frac{1}{120n^4}-\cdots\approx \ln n + \gamma.

lnn ist hierbei der natürliche Logarithmus. Die Konstante γ (gamma) heißt Euler-Mascheroni-Konstante und ist ungefähr 0,5772156649.

Vergleich des gerechneten Werts mit dem der Näherungsformel für verschiedene n

n Summe
(gerundet)
Näherung
(gerundet)
Genauigkeit in %
(gerundet)
5 2.28 2.19 95.77%
10 2.93 2.88 98.32%
20 3.60 3.57 99.31%
50 4.50 4.49 99.78%
100 5.19 5.18 99.90%
500 6.79 6.79 1-10-5
1000 7.49 7.48 1-7·10-5
10000 9.79 9.79 1-5·10-6

Integraldarstellung

Es gilt

 \int_0^1 \frac{1 - x^n}{1 - x}\,{\rm d}x = \int_0^1 (1 + x + \cdots + x^{n-1})\ {\rm d}x = 1 + \frac{1}{2} + \cdots + \frac{1}{n} = H_n.

Diese Darstellung verallgemeinert die n-te harmonische Zahl auf komplexe Werte für n mit \operatorname{Re}(n) > -1.

Beziehung zur Digamma-Funktion

Die n-te harmonische Zahl lässt sich durch die Digamma-Funktion ψ ausdrücken und auf komplexe Werte für n fortsetzen (falls n keine negative ganze Zahl ist):


H_n = \psi(n+1) - \psi(1) = \frac{\Gamma'(n)}{\Gamma(n)} + \frac{1}{n} + \gamma
.

Dabei bezeichnet Γ die Gammafunktion und γ die Euler-Mascheroni-Konstante.

Eigenschaften

  • Da die harmonische Folge nur positive Elemente enthält, sind die Werte der harmonischen Reihe streng monoton steigend.
  • Obwohl die Elemente der harmonische Folge schnell kleiner werden und sich an null annähern, ist die aus ihnen gebildete Reihe divergent. Der Wert der Reihe überschreitet beliebige Werte, wenn n nur groß genug gewählt wird.
Dies ist einsehbar, durch Vergleich mit einer Reihe, die in jedem Glied kleiner oder gleich ist:
\begin{matrix}H_n &=& 1 + 1/2 &+& \left(1/3 + 1/4\right) &+& \left(1/5 + 1/6 + 1/7 + 1/8\right) & + \cdots + 1/n \\ \\ &>& 1 + 1/2 &+& \left(1/4 + 1/4\right) &+& \left(1/8 + 1/8 + 1/8 + 1/8\right) & + \cdots + 1/n \\ \\ &=& 1 + 1/2 &+& \left(1/2\right) &+& \left(1/2\right) & + \cdots + 1/n \end{matrix}
Die Summe der letzten Zeile kann offensichtlich jeden Wert übersteigen, wenn n entsprechend groß ist.

Anwendungsbeispiel

Oben freitragender Ausleger, unten Schemazeichnung.

Gleichartige Klötze sollen so gestapelt werden, dass der oberste Klotz möglichst weit über den untersten ragt.

Das Bild zeigt eine Anwendung der harmonischen Reihe. Werden die horizontalen Abstände der Klötze - von oben nach unten vorgehend - gemäß der harmonischen Reihe gewählt, so ist der Stapel gerade noch stabil. Auf diese Weise bekommt der Abstand zwischen dem obersten und untersten Klotz den größtmöglichen Wert. Die Klötze haben eine Länge l0. Der oberste Baustein liegt mit seinem Schwerpunkt auf dem zweiten Stein an der Position 1/2 \cdot l_0 = 1/2 \cdot 1 \cdot l_0. Der gemeinsame Schwerpunkt von Stein-1 und Stein-2 liegt bei 1/2 \cdot 1/2 \cdot l_0, der von Stein-1, Stein-2 und Stein-3 bei 1/2 \cdot 1/3 \cdot l_0, der des n-ten Steins bei 1/2 \cdot 1/n \cdot l_0. Die Gesamtlänge L des Auslegers beträgt somit: L = \frac {l_0}2\sum_{k=1}^n \frac 1k.

Jeder zusätzliche Stein entspricht einem weiteren Summanden in der harmonischen Reihe. Da die harmonische Reihe beliebig große Werte annehmen kann, wenn man sie nur weit genug fortführt, gibt es keine prinzipielle Grenze, wie weit der oberste Stein überhängen kann. Die Zahl der nötigen Steine steigt allerdings sehr rasch mit dem angestrebten Überhang. An der oben stehenden Tabelle kann man ablesen, dass für einen Überhang in 2,5-facher Steinlänge etwa 100 Steine benötigt werden. Bei einem realen Aufbau würde dies bereits hohe Anforderungen an die Maßhaltigkeit der Steine stellen.

Ein weiteres Beispiel für die Anwendung der harmonischen Reihe ist das Sammler-Problem (siehe Sammelalbum).

Eigenschaften der Partialsummen

Ist p\geq5 eine Primzahl, so ist der Zähler der (p − 1)-ten Partialsumme

1+\frac12+\frac13+\frac14+\cdots+\frac1{p-1}

nach dem Satz von Wolstenholme durch p2 teilbar.

Verwandte Reihen

Die alternierende harmonische Reihe konvergiert:

\sum_{k = 1}^\infty \frac{(-1)^{k + 1}}{k} = \ln 2.

Die Konvergenz folgt aus dem Leibnizkriterium, der Grenzwert lässt sich mit der Taylor-Entwicklung des natürlichen Logarithmus berechnen.

Als allgemeine harmonische Reihe bezeichnet man

S = \sum_{k=1}^\infty \frac{1}{k^\alpha},

sie divergiert für \alpha\le 1 und konvergiert für α > 1 (siehe cauchysches Verdichtungskriterium).

Beispiel für α = 2:

S = \sum_{k=1}^\infty \frac{1}{k^2} = \pi^2/6

Beispiel für α = 4:

S = \sum_{k=1}^\infty \frac{1}{k^4} = \pi^4/90

Lässt man für α auch komplexe Zahlen zu, gelangt man zur riemannschen Zetafunktion.

Subharmonische Reihen

Subharmonische Reihen entstehen dadurch, dass man bestimmte Summanden bei der Reihenbildung der harmonischen Reihe weglässt, etwa nur die Kehrwerte aller Primzahlen summiert:

S=\sum_{k \text{ prim}}^\infty \frac1k

Diese Summe divergiert ebenfalls. Eine konvergente Teilfolge entsteht, wenn man nur noch über die Primzahlzwillinge (oder gar Primzahldrillinge oder Primzahlvierlinge usw.) summiert; allerdings ist nicht bekannt, ob es sich dabei um unendliche Reihen handelt. Die Grenzwerte werden Brunsche Konstanten genannt.

Eine weitere subharmonische Reihe ist die Kempner-Reihe.

Quellen

  • Harro Heuser: Lehrbuch der Analysis Teil 1. 5. Auflage. Teubner-Verlag, 1988, ISBN 3-519-42221-2

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Harmonische Reihe — Die harmonische Reihe ist eine spezielle mathematische Reihe. Die harmonische Reihe ist die Folge, deren Glieder die Summen der ersten n Glieder (die Partialsummen) der harmonischen Folge sind. Inhaltsverzeichnis 1 Berechnung 1.1 Werte der ersten …   Deutsch Wikipedia

  • Harmonische — Obertöne auf einer Saite Eine Harmonische ist in der Akustik, der Quantenoptik und Technik ein ganzzahliges Vielfaches einer Grundfrequenz. Als Funktion der Zeit beschreibt die Harmonische einen rein sinusförmigen Verlauf. Harmonische spielen… …   Deutsch Wikipedia

  • Harmonische Teilung — Die harmonische Teilung bezeichnet in der Geometrie ein besonderes Lageverhältnis von vier Punkten auf einer Geraden. Eine harmonische Teilung liegt vor, wenn eine Strecke (zum Beispiel [AB]) durch zwei weitere Punkte (etwa T und U) innen und… …   Deutsch Wikipedia

  • Harmonische Stimmung — Reine Stimmungen (auch natürliche oder harmonische Stimmungen) verwenden im Gegensatz zur pythagoreischen Stimmung nicht nur die reinen Intervalle Oktave, Quinte und daraus folgend die Quarte, sondern auch solche höherer Ordnung, wie sie sich aus …   Deutsch Wikipedia

  • Stirling-Zahl — Die Stirling Zahlen erster und zweiter Art, benannt nach James Stirling, werden in der Kombinatorik und der theoretischen Informatik verwendet. Inhaltsverzeichnis 1 Bezeichnung und Notation 2 Stirling Zahlen erster Art 2.1 Beispiel …   Deutsch Wikipedia

  • Natürlich-harmonische Stimmung — Reine Stimmungen (auch natürliche oder harmonische Stimmungen) verwenden im Gegensatz zur pythagoreischen Stimmung nicht nur die reinen Intervalle Oktave, Quinte und daraus folgend die Quarte, sondern auch solche höherer Ordnung, wie sie sich aus …   Deutsch Wikipedia

  • Komplexe Zahl — ℂ Die komplexen Zahlen erweitern den Zahlenbereich der reellen Zahlen derart, dass die Gleichung x2 + 1 = 0 lösbar wird. Dies gelingt durch Einführung einer neuen Zahl i mit der Eigenschaft i2 = − 1. Diese Zahl i wird als imaginäre Einheit… …   Deutsch Wikipedia

  • Hamilton-Zahl — Gedenktafel an der Broom Bridge in Dublin, wo William Rowan Hamilton die Multiplikationsregeln im Oktober 1843 spontan in den Stein ritzte. Die Quaternionen (von lat. quaternio „Vierheit“) sind eine Erweiterung der reellen Zahlen, ähnlich den… …   Deutsch Wikipedia

  • Differenzoperator — Die diskrete Differentialrechnung ist eine Form der Differentialrechnung, die nicht wie in der Analysis mit kontinuierlichen, sondern mit diskreten Mengen arbeitet und zur Berechnung von Reihen angewandt werden kann. Inhaltsverzeichnis 1… …   Deutsch Wikipedia

  • Lagarias — Jeffrey Clark Lagarias (* 16. November 1949 in Pittsburgh) ist ein US amerikanischer Mathematiker und Informatiker. Lagarias war 1970 Putnam Fellow (als Sieger des Wettbewerbs) und studierte am MIT, wo er 1974 bei Harold Stark promoviert wurde.… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”