Zum Inhalt springen

Geometrische Reihe – „Mathe für Nicht-Freaks“

Aus Wikibooks

Die geometrische Reihe hat die Form k=0qk. Sie ist eine wichtige Reihe, die dir häufig in Beweisen und Herleitungen begegnen wird. Außerdem kann man mit der geometrischen Reihe Konvergenzkriterien wie das Quotienten- oder das Wurzelkriterium beweisen.

Geometrische Summenformel

[Bearbeiten]
Ein Video zur Erklärung der Geometrischen Reihe.(YouTube-Video vom Kanal Quatematik)

Wir wiederholen die geometrische Summenformel. Mit dieser Formel können wir die Partialsummen der geometrischen Reihe explizit ausrechnen. Wenn du mehr über die geometrische Summenformel wissen möchtest, dann schau im Kapitel „Geometrische Summenformel“ vorbei. Dort findest du auch einen Beweis der geometrischen Summenformel mit vollständiger Induktion. Beweisen wir nun die geometrische Summenformel:

Satz (Geometrische Summenformel)

Für alle reellen q1 und für alle n0 ist:

k=0nqk=1qn+11q

Beweis (Geometrische Summenformel)

Es ist

k=0nqk= 1+q+q2++qn beide Seiten mit q multiplizieren qk=0nqk= q+q2+q3++qn+1 zweite von erster Gleichung subtrahieren k=0nqkqk=0nqk= (1+q++qn)(q+q2++qn+1)=1qn+1 links k=0nqk ausklammern (1q)k=0nqk= 1qn+1 11q, da q1 k=0nqk= 1qn+11q

Geometrische Reihe

[Bearbeiten]
Song über die geometrische Reihe (Youtube-Video von DorFuchs)
Die geometrische Reihe k=0rk für r=12, r=13 oder r=14 konvergiert.

Wir betrachten zwei Fälle: |q|<1 und |q|1.

Fall |q|<1

[Bearbeiten]

Kommen wir zur geometrischen Reihe k=0qk. Wir betrachten zunächst den Fall |q|<1 und damit q1, da wir nur in diesem Fall die geometrische Summenformel anwenden können. Mit dieser Formel können wir die Partialsumme explizit berechnen. Wir erhalten:

k=0qk=(k=0nqk)n Geometrische Summenformel (q1)=(1qn+11q)n

Die geometrische Reihe konvergiert also genau dann, wenn die Folge (1qn+11q)n konvergiert. Dies ist genau dann der Fall, wenn (qn)n eine konvergente Folge ist. Nun wissen wir, dass (qn)n gegen 0 konvergiert, wenn |q|<1 ist, und gegen 1 konvergiert, wenn q=1 ist. Den Fall q=1 haben wir in diesem Abschnitt aber ausgeschlossen. Damit erhalten wir zunächst:

Wenn |q|<1 ist, dann konvergiert die geometrische Reihe k=0qk.

Berechnen wir nun den Grenzwert der geometrischen Reihe für |q|<1:

k=0qk=limnk=0nqk=limn1qn+11q Grenzwertsätze=1limnqn+11q |q|<1=101q=11q

Alternativ lässt sich die Konvergenz der geometrischen Reihe für |q|<1 auch direkt mit der Definition beweisen.

Aufgabe (Alternativer Beweis für die Konvergenz der geometrischen Reihe)

Zeige, dass die geometrische Reihe k=0qk für |q|<1 gegen 11q konvergiert.

Wie kommt man auf den Beweis? (Alternativer Beweis für die Konvergenz der geometrischen Reihe)

Wir müssen zeigen, dass es zu jedem ϵ>0 ein N gibt, so dass

|k=0nqk11q|<ϵ für alle nN

Mit der geometrischen Summenformel gilt nun

|k=0nqk11q|=|1qn+11q11q|=|1qn+111q|=|qn+11q|=11q|qn+1|

Da die geometrische Folge (qn)n für |q|<1 gegen Null konvergiert, gilt dies auch für (qn+1)n. Also gibt es zu jedem ϵ~>0 ein N~ mit

|qn+10|<ϵ~ für alle nN~

Weil 11q konstant ist, gibt es auch ein N mit

11q|qn+1|<ϵ für alle nN

Damit folgt die Behauptung.

Beweis (Alternativer Beweis für die Konvergenz der geometrischen Reihe)

Sei ϵ>0 gegeben. Die geometrische Folge (qn)n konvergiert für |q|<1 gegen null. Wegen |q|<1 gibt es für ϵ~:=(1q)ϵ>0 ein N mit

|qn|<ϵ~ für alle nN

Mit der geometrischen Summenformel folgt dann für alle nN

|k=0nqk11q|=|1qn+11q11q|= 11q|qn+1| n+1N< 11qϵ~ ϵ~=(1q)ϵ= 11q(1q)ϵ=ϵ

Somit folgt für den Grenzwert der Reihe: k=0qk=11q.

Fall |q|1

[Bearbeiten]

Bei |q|1 gilt für alle k0, dass |qk|1. Also ist die Folge (qk)k0 keine Nullfolge. Damit divergiert die Reihe k=0qk nach dem sogenannten Trivialkriterium, das wir später noch genauer betrachten.

Um die Divergenz zu veranschaulichen, betrachten wir den Fall für ein positives q, also q1. So folgt für alle k, dass qk1. Damit können wir die Partialsummen abschätzen: k=1nqkk=1n1=n Also ist die Folge der Partialsummen durch die Folge (n)n nach unten beschränkt. Da (n)n divergiert, divergiert auch die Reihe k=0qk als Folge der Partialsummen.

Zusammenfassung

[Bearbeiten]

Fassen wir das bereits Bewiesene zusammen: Für |q|>1, q=1 und q=1 divergiert die geometrische Reihe. Diese drei Fälle können wir in der Bedingung |q|1 zusammenfassen. Für den Fall |q|<1 konvergiert die geometrische Reihe und hat als Grenzwert 11q:

Satz (Geometrische Reihe)

Die geometrische Reihe k=0qk konvergiert genau dann, wenn |q|<1 ist. Sie hat dann den Wert 11q:

k=0qk={11q;|q|<1divergent;|q|1

Beispiel (Geometrische Reihe)

Für q=12, q=12 und q=2 gilt

k=0(12)k=1+12+14+18+116+=1112=112=2k=0(12)k=112+1418+116=11+12=132=23k=02k=1+2+4+8+16+  divergiert

Beispielaufgaben

[Bearbeiten]

Beispielaufgabe 1

[Bearbeiten]

Aufgabe (Beispiele geometrischer Reihen)

Berechne die Grenzwerte folgender Reihen:

  1. k=013k
  2. k=02k3k
  3. k=0(2)k3k
  4. k=112k
  5. k=413k2

Lösung (Beispiele geometrischer Reihen)

Lösung Teilaufgabe 1:

k=013k=k=01k3k=k=0(13)k k=0(13)k=1113=123=32=32

Lösung Teilaufgabe 2:

k=02k3k=k=0(23)k k=0(23)k=1123=113=3=3

Lösung Teilaufgabe 3:

k=0(2)k3k=k=0(23)k k=0(23)k=11(23)=11+23=153=35=35

Lösung Teilaufgabe 4:

Illustration für 12+14+18+=1

Man beachte, dass diese Reihe bei 1 und nicht bei 0 beginnt! Dementsprechend müssen wir die Reihe zuerst umformen, bevor wir die obige Formel anwenden können:

k=112k=(k=012k)120=(k=0(12)k)1 k=0(12)k=1112=2=21=1

Lösung Teilaufgabe 5:

Bei dieser Reihe führen wir zunächst eine Indexverschiebung durch und formen anschließend um:

k=413k2=Indexver-schiebung(k=213k)=(k=013k)130131=(k=0(13)k)113 k=0(13)k=1113=32=32113=1213=3626=16

Hinweis

Eine ähnliche Aufgabe befindet sich im Aufgabenteil am Ende des Kapitels.

Beispielaufgabe 2

[Bearbeiten]

Aufgabe (Sonderfälle geometrischer Reihen)

Seien M,N mit N2 und M<N. Finde Formeln für die geometrischen Reihen

  1. k=01Nk und k=0(1)kNk
  2. k=0Mk(M+1)k und k=0(1)kMk(M+1)k
  3. k=0MkNk und k=0(1)kMkNk

Lösung (Sonderfälle geometrischer Reihen)

Lösung Teilaufgabe 1:

k=01Nk=k=0(1N)k geometrische Reihe mit q=1N=111N=1N1N=NN1

und

k=0(1)kNk=k=0(1N)k geometrische Reihe mit q=1N=11+1N=1N+1N=NN+1

Lösung Teilaufgabe 2:

k=0Mk(M+1)k=k=0(MM+1)k geometrische Reihe mit q=MM+1=11MM+1=11M+1=M+1

und

k=0(1)kMk(M+1)k=k=0(MM+1)k geometrische Reihe mit q=MM+1=11+MM+1=12M+1M+1=M+12M+1

Lösung Teilaufgabe 3:

k=0MkNk=k=0(MN)k geometrische Reihe mit q=MN=11MN=1NMN=NNM

und

k=0(1)kMkNk=k=0(MN)k geometrische Reihe mit q=MN=11+MN=1N+MN=NN+M

Beispielaufgabe 3

[Bearbeiten]

Aufgabe (Verschiebung des Startindex in geometrischer Reihe)

Sei q mit |q|<1. Bestimme eine Formel für jede der folgenden drei Reihen

  1. k=1qk
  2. k=2qk
  3. k=mqk für m

Lösung (Verschiebung des Startindex in geometrischer Reihe)

Lösung Teilaufgabe 1:

k=1qk=(k=0qk)q0=(k=0qk)1 k=0qk=11q=11q1=11q1q1q=1(1q)1q=q1q

Lösung Teilaufgabe 2:

k=2qk=(k=0qk)q0q1=(k=0qk)1q k=0qk=11q=11q1q=11q1q1qq(1q)1q=1(1q)q(1q)1q=11+qq+q21q=q21q

Lösung Teilaufgabe 3:

Für |q|<1 und m gilt

k=mqk=(k=0qk)k=0m1qk k=0qk=11q und k=0m1qk=1qm1q=11q1qm1q=1(1qm)1q=11+qm1q=qm1q

Beispielaufgabe 4

[Bearbeiten]

Aufgabe (Reihen, die mit der geometrischen Reihe verwandt sind)

Löse folgende drei Aufgaben:

  1. Zeige für alle reellen q1 und n die Gleichung k=0n(k+1)qk=1(n+2)qn+1+(n+1)qn+2(1q)2.
  2. Zeige für alle q mit |q|<1 die Gleichung k=0(k+1)qk=1(1q)2.
  3. Berechne die Reihen k=0k+12k und k=1k2k.

Lösung (Reihen, die mit der geometrischen Reihe verwandt sind)

Lösung Teilaufgabe 1:

Die Aussage ist für alle q und n äquivalent zu

(1q)2k=0n(k+1)qk=1(n+2)qn+1+(n+1)qn+2

Die linke Seite lässt sich nun wie folgt in die rechte umrechnen:

(1q)2k=0n(k+1)qk=(12q+q2)k=0n(k+1)qk=(1q(qq2))k=0n(k+1)qk=(1q)k=0n(k+1)qk(qq2)k=0n(k+1)qk=k=0n(k+1)qkk=0n(k+1)qk+1[k=0n(k+1)qk+1k=0n(k+1)qk+2]=1+2q+3q2+4q3++nqn1+(n+1)qnq2q23q3(n1)qn1nqn(n+1)qn+1[q+2q2+3q3++(n1)qn1+nqn+(n+1)qn+1q22q3(n2)qn1(n1)qnnqn+1(n+1)qn+2]=1+q+q2+q3++qn1+qn(n+1)qn+1[q+q2+q3++qn1+qn+qn+1(n+1)qn+2] Teleskopsumme=1(n+2)qn+1+(n+1)qn+2

Lösung Teilaufgabe 2:

Im Kapitel Beispiele von Grenzwerten hatten wir limnnqn=0 für |q|<1 gezeigt. Aus den Grenzwertregeln folgt damit limnnqn+1=qlimnnqn=0 und limn(n+1)qn+2=0. Daher ist

k=0(k+1)qk=limnk=0n(k+1)qk=limn1(n+2)qn+1+(n+1)qn+2(1q)2 Grenzwertsätze=1limn(n+2)qn+1+limn(n+1)qn+2(1q)2=10+0(1q)2=1(1q)2

Lösung Teilaufgabe 3:

Mit der Formel aus Teilaufgabe 2 ergibt sich mit q=12:

k=0k+12k=k=0(k+1)(12)k Teilaufgabe 2=1(112)2=1(12)2=114=4

Weiter gilt mit q=12:

k=1k2k=Indexver-schiebungk=0(k+1)(12)k+1=k=0(k+1)(12)k12=12k=0(k+1)(12)k Teilaufgabe 2=121(112)2=12114=42=2

Lösung (Reihen, die mit der geometrischen Reihe verwandt sind, Alternative für Teilaufgabe 1)

Die zu zeigende Gleichung können wir direkt rekonstruieren, indem wir wie beim Beweis der geometrischen Summelformel vorgehen: Es gilt

k=0n(k+1)qk= 1+2q+3q2+4q3+5q4++nqn1+(n+1)qn

Indem wir beide Seiten mit q multiplizieren, erhalten wir

qk=0n(k+1)qk= q+2q2+3q3+4q4+5q5++nqn+(n+1)qn+1

Nun können wir die beiden Gleichungen voneinander subtrahieren

k=0n(k+1)qkqk=0n(k+1)qk=(1+2q+3q2+4q3++nqn1+(n+1)qn)(q+2q2+3q3+4q4++nqn+(n+1)qn+1)=1+q+q2+q3++qn1+qn(n+1)qn+1

Jetzt klammern wir auf der linken Seite k=0n(k+1)qk aus.

(1q)k=0n(k+1)qk= 1+q+q2+q3++qn1+qn(n+1)qn+1 11q k=0n(k+1)qk= 1+q+q2+q3++qn1+qn(n+1)qn+11q mit 1q erweitern und ausmultiplizieren= 1(n+2)qn+1+(n+1)qn+2(1q)2

Lösung (Reihen, die mit der geometrischen Reihe verwandt sind, Alternative für Teilaufgabe 3)

Wir rechnen:

k=1k2k=k=0k(12)k=k=0(k+11)(12)k Reihen k=0(k+1)(12)k und k=0(12)k konvergieren=k=0(k+1)(12)kk=0(12)k Teilaufgabe 2 mit q=12=1(112)2k=0(12)k geometrische Reihe=1(112)21112=114112=42=2

Hinweis

Genau wie in Teilaufgabe 3 lässt sich allgemein für |q|<1 zeigen:

k=1kqk=q(1q)2