Harmonische Reihe - LinkFang.de





Harmonische Reihe


Die harmonische Reihe ist in der Mathematik die Reihe, die durch Summation der Glieder [math]1, \tfrac{1}{2}, \tfrac{1}{3},\tfrac{1}{4}, \tfrac{1}{5}, \dotsc[/math] der harmonischen Folge entsteht. Ihre Partialsummen werden auch harmonische Zahlen genannt. Diese finden beispielsweise Anwendung in Fragestellungen der Kombinatorik und stehen in enger Beziehung zur Euler-Mascheroni-Konstante [math]\gamma[/math]. Obwohl die harmonische Folge eine Nullfolge ist, ist die harmonische Reihe divergent.

Definition

Die [math]n[/math]-te Partialsumme [math] H_n [/math] der harmonischen Reihe heißt die [math]n[/math]-te harmonische Zahl:

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

Die harmonische Reihe ist ein Spezialfall der allgemeinen harmonischen Reihe mit den Summanden [math]1/k^\alpha[/math], wobei hier [math]\alpha = 1[/math], siehe unten.

Der Name harmonische Reihe wurde gewählt, da jedes Glied [math]a_k = \tfrac{1}{k}[/math] das harmonische Mittel der beiden benachbarten Glieder ist:

[math]M_{\text{H}}(a_{k-1},a_{k+1}) = \frac2{\frac1{a_{k-1}}+\frac1{a_{k+1}}} = \frac2{k-1 + k+1} = \frac1{k} = a_k[/math]

Eigenschaften

Werte der ersten Partialsummen

[math] \begin{matrix}H_1 &=& 1 \\\\ H_2 &=& \frac{3}{2} &=& 1{,}5 \\\\ H_3 &=& \frac{11}{6} &=& 1{,}8\overline{3} \\\\ H_4 &=& \frac{25}{12} &=& 2{,}08\overline{3} \\\\ H_5 &=& \frac{137}{60} &=& 2{,}28\overline{3} \\\\ \end{matrix} \qquad\qquad \begin{matrix}H_6 &=& \frac{49}{20} &=& 2{,}45 \\\\ H_7 &=& \frac{363}{140} &=& 2{,}59\overline{285714} \\\\ H_8 &=& \frac{761}{280} &=& 2{,}717\overline{857142} \\\\ H_9 &=& \frac{7129}{2520} &=& 2{,}828\overline{968253} \\\\ H_{10} &=& \frac{7381}{2520} &=& 2{,}928\overline{968253} \\\\ \end{matrix} [/math]

Der Nenner von [math]H_n[/math] ist durch jede Primzahlpotenz [math]p^k[/math] mit [math]n/2 \lt p^k \leq n[/math] teilbar, also auch durch [math]2^k[/math] mit [math]2^k \leq n[/math] und für [math]n \gt 2[/math] nach dem Bertrandschen Postulat durch mindestens eine ungerade Primzahl. Insbesondere ist [math]H_n[/math] für [math]n \gt 1[/math] keine ganze Zahl (Theisinger 1915).[1] Allgemeiner gilt, dass keine Differenz [math]H_m-H_n[/math] für [math]m \neq n[/math] eine ganze Zahl ist (Kürschák 1918),[2] dies ist wiederum ein Spezialfall eines Satzes von Nagell 1923.[3]

Ist [math]p \geq 5[/math] eine Primzahl, so ist der Zähler von [math]H_{p-1}[/math] nach dem Satz von Wolstenholme durch [math]p^2[/math] teilbar, ist [math]p[/math] eine Wolstenholme-Primzahl, dann sogar durch [math]p^3[/math].

Divergenz

Die harmonische Reihe divergiert gegen unendlich, wie zuerst Nikolaus von Oresme bewies. Man sieht dies durch Vergleich mit einer Reihe, die in jedem Glied kleiner oder gleich ist (Minorantenkriterium):

[math]\begin{matrix} H_n &= \ 1 \ + \ 1/2 &+& (1/3 + 1/4) &+& (1/5 + 1/6 + 1/7 + 1/8) &+ \ \cdots \ + \ 1/n \\ &\ge \ 1 \ + \ 1/2 &+& (1/4 + 1/4) &+& (1/8 + 1/8 + 1/8 + 1/8) &+ \ \cdots \ + \ 1/n \\ &= \ 1 \ + \ 1/2 &+& 1/2 &+& 1/2 &+ \ \cdots \ + \ 1/n \end{matrix}[/math]

Die Summe der letzten Zeile übersteigt jeden Wert, wenn [math]n[/math] genügend groß ist. Genauer erhält man die Abschätzung

[math]H_{2^\ell} \ge 1 + \ell/2[/math]   für   [math]\ell = 0, 1, 2, \dots[/math]

Asymptotische Entwicklung

Es gilt die asymptotische Entwicklung:

[math]\begin{align} H_n=\sum_{k=1}^n \frac{1}{k} &=\ln n + \gamma + \frac{1}{2n}-\frac{1}{12n^2}+\frac{1}{120n^4} -\frac1{252n^6}+\frac1{240n^8}-\frac1{132n^{10}}+\mathcal O\!\left(\frac 1{n^{12}}\right)\\ &= \gamma + \ln n +\mathcal O\!\left(\frac 1{n}\right),\quad n\to\infty \end{align}[/math]

Hierbei bezeichnet [math]\ln n[/math] den natürlichen Logarithmus, und das Landau-Symbol [math]\mathcal O[/math] beschreibt das Verhalten des Restterms der Entwicklung für [math]n\to\infty[/math]. Die mathematische Konstante [math] \gamma [/math] (gamma) heißt Euler-Mascheroni-Konstante und ihr numerischer Wert beträgt 0,5772156649…

Des Weiteren gilt [math]H_n \lt \ln n + 1[/math], falls [math]n \geq 2[/math].

{| class="wikitable" style="text-align:right"

|+ Vergleich einiger Partialsummen mit Werten der Näherungsformel Hn ≈ ln n + γ |- ! n ! Hn
(gerundet) ! Näherung
(gerundet) ! Genauigkeit
(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 − 1·10−4 |- | 1000 || 7,49 || 7,48 || 1 − 7·10−5 |- | 10000 || 9,79 || 9,79 || 1 − 5·10−6 |}

Integraldarstellung

Es gilt

[math] \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[/math].

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

Besondere Werte der verallgemeinerten harmonischen Zahlen sind beispielsweise:

[math] H_{1/2} = 2 - 2\ln 2 \!\ [/math]
[math] H_{1/3} = 3 - \frac{\pi}{2\sqrt{3}} - \frac{3}{2} \ln 3 [/math]
[math] H_{1/4} = 4 - \frac{\pi}{2} - 3\ln 2 [/math]
[math] H_{1/6} = 6 - \frac{\pi \sqrt{3}}{2} - \frac{3}{2} \ln 3 - 2 \ln 2. [/math]

Erzeugende Funktion

Entwickelt man die Funktion [math]\frac{1}{1-x}\ln\frac{1}{1-x}[/math] um den Entwicklungspunkt 0 in eine Taylorreihe, so erhält man die harmonischen Zahlen als Koeffizienten:

[math] \frac{1}{1-x}\ln\frac{1}{1-x}=\sum_{n=1}^{\infty}H_n x^n,\quad |x|\lt1 [/math]

Dies sieht man leicht ein, indem man das Cauchy-Produkt der für [math]|x|\lt1[/math] absolut konvergenten Reihen von

[math] \frac{1}{1-x}=1+x+x^2+x^3+\ldots [/math]

und

[math] \ln\frac{1}{1-x}=x+\frac{x^2}{2}+\frac{x^3}{3}+\ldots [/math]

bildet.

Beziehung zur Digamma-Funktion

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

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

Dabei bezeichnet [math]\Gamma[/math] die Gammafunktion, [math]\Gamma'[/math] ihre Ableitung und [math]\gamma[/math] die Euler-Mascheroni-Konstante.

Reihen über harmonische Zahlen

Es gilt für die harmonischen Zahlen:[4]

[math] \sum_{n=1}^\infty \frac{H_n}{n^2} = 2 \, \zeta(3) [/math]
[math] \sum_{n=1}^\infty \frac{H_n}{n^3} = \frac{\pi^4}{72} [/math]
[math] \sum_{n=1}^\infty \frac{H_n}{n^4} = 3 \, \zeta(5) - \frac{\pi^2}{6} \, \zeta(3) [/math]
[math] \sum_{n=1}^\infty \frac{H_n}{n^5} = \frac{\pi^6}{540} - \frac{1}{2} \, \zeta(3)^2 [/math]
[math] \sum_{n=1}^\infty \frac{H_n}{n^6} = 4 \, \zeta(7) - \frac{\pi^2}{6} \, \zeta(5) - \frac{\pi^4}{90} \, \zeta(3) [/math]

Hierbei bezeichnet [math] \zeta(s) [/math] die Riemannsche Zetafunktion.

Anwendungsbeispiel

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 [math]l_0[/math]. Der oberste Baustein liegt mit seinem Schwerpunkt auf dem zweiten Stein an der Position [math]1/2 \cdot l_0 = 1/2 \cdot 1 \cdot l_0[/math]. Der gemeinsame Schwerpunkt von Stein-1 und Stein-2 liegt bei [math]1/2 \cdot 1/2 \cdot l_0[/math], der von Stein-1, Stein-2 und Stein-3 bei [math]1/2 \cdot 1/3 \cdot l_0[/math], der des [math]n[/math]-ten Steins bei [math]1/2 \cdot 1/n \cdot l_0[/math]. Die Gesamtlänge [math]L[/math] des Auslegers beträgt somit: [math]L = \frac {l_0}2\sum_{k=1}^n \frac 1k[/math].

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. Für einen Überhang in 2,5-facher Steinlänge werden etwa 100 Steine benötigt werden. Bei einem realen Aufbau würde dies bereits hohe Anforderungen an die Maßhaltigkeit der Steine stellen.

Weitere Beispiele für die Anwendung der harmonischen Reihe sind das Sammler-Problem und das Problem der 100 Gefangenen.

Verwandte Reihen

Die alternierende harmonische Reihe konvergiert:

[math]\sum_{k = 1}^\infty \frac{(-1)^{k + 1}}{k} = 1 - \frac{1}{2} + \frac{1}{3} - \frac{1}{4} \pm \cdots = \ln 2 = 0{,}69314\text{ }71805\text{ }59945\text{ }30941 \ldots[/math]

Die Konvergenz folgt aus dem Leibnizkriterium, der Grenzwert lässt sich mit der Taylor-Entwicklung des natürlichen Logarithmus und dem abelschen Grenzwertsatz berechnen. Es ist nämlich [math]\ln(1+x) = \sum_{k=1}^\infty (-1)^{k+1} \frac{x^k}k[/math] und wenn man [math]x=1[/math] setzt, erhält man in der Reihenentwicklung die alternierende harmonische Reihe.

Als allgemeine harmonische Reihe bezeichnet man

[math]S = \sum_{k=1}^\infty \frac{1}{k^\alpha}\ ,[/math]

sie divergiert für [math]\alpha\le 1[/math] und konvergiert für [math]\alpha\gt1[/math] (siehe Cauchysches Verdichtungskriterium).

Beispiel für [math]\alpha=2[/math] (siehe Basler Problem):

[math]S = \sum_{k=1}^\infty \frac{1}{k^2} = 1 + \frac{1}{2^2} + \frac{1}{3^2} + \frac{1}{4^2} + \cdots = \frac{\pi^2}{6} = 1{,}64493\text{ }40668\text{ }48226\text{ }43647 \ldots[/math]

Beispiel für [math]\alpha=4[/math]:

[math]S = \sum_{k=1}^\infty \frac{1}{k^4} = 1 + \frac{1}{2^4} + \frac{1}{3^4} + \frac{1}{4^4} + \cdots = \frac{\pi^4}{90} =1{,}08232\text{ }32337\text{ }11138\text{ }19151\text{ } \ldots [/math]

Beispiel für [math]\alpha=2n[/math]:

[math]S = \sum_{k=1}^\infty \frac{1}{k^{2n}} = 1 + \frac{1}{2^{2n}} + \frac{1}{3^{2n}} + \frac{1}{4^{2n}} + \cdots = (-1)^{n-1}\,\frac{(2\pi)^{2n}}{2(2n)!}\,\mathrm{B}_{2n} = \zeta(2n) [/math]

wobei [math]\mathrm{B}_{2n} [/math] die [math]2n [/math]-te Bernoulli-Zahl bezeichnet.

Lässt man für [math]\alpha[/math] 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:

[math]S = \sum_{k \text{ prim}}^\infty \frac{1}{k}[/math]

Diese Summe divergiert ebenfalls. Eine konvergente Reihe 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.

Weitere subharmonische Reihen sind die ebenfalls konvergenten Kempner-Reihen.

Literatur

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

Weblinks

Einzelnachweise

  1. Leopold Theisinger: Bemerkung über die harmonische Reihe , Monatshefte für Mathematik und Physik 26, 1915, S. 132–134
  2. József Kürschák: A harmonikus sorról (Über die harmonische Reihe), Mathematikai és physikai lapok 27, 1918, S. 299–300 (ungarisch)
  3. Trygve Nagell: Eine Eigenschaft gewisser Summen , Videnskapsselskapet Skrifter. I. Matematisk-Naturvidenskabelig Klasse 13, 1923, S. 10–15
  4. Borwein, D. and Borwein, J. M. "On an Intriguing Integral and Some Series Related to zeta(4)." Proc. Amer. Math. Soc. 123, 1191-1198, 1995.

Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Harmonische Reihe (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.