Lektion
Die Theorie — Grundlagen: Folgen & Reihen
Eine Folge ist die Liste; eine Reihe entsteht, wenn man die Liste aufsummiert. Diese Seite zeigt beides gleichzeitig — an ist das n-te Glied der Liste, Sn ist die fortlaufende Summe der ersten n Glieder — und die beiden zu verwechseln, ist der häufigste Fehler bei diesem Thema.
Was die einzelnen Symbole bedeuten
d- die konstante Differenz einer arithmetischen Folge — was in jedem Schritt addiert wird. Hier
2, was 3, 5, 7, 9, … ergibt. r- der konstante Quotient einer geometrischen Folge — womit in jedem Schritt multipliziert wird. Wechselt man den Modus, ergibt
r = 1.53, 4,5, 6,75, … Sₙ- die Summe der ersten n Glieder. Für die arithmetischen Standardwerte ist
S₈ = 80, währenda₈nur17ist.
Woher die Formel kommt
- Schreibe die arithmetische Summe vorwärts und dann rückwärts untereinander:
a₁ + (a₁+d) + ⋯ + anüberan + (an−d) + ⋯ + a₁. - Addiere die zwei Zeilen Spalte für Spalte. Jede Spalte ergibt dieselbe Summe,
a₁ + an, weil jeder Schritt nach oben in der einen Zeile durch einen Schritt nach unten in der anderen ausgeglichen wird — und es gibt n Spalten. - Das Doppelte der Summe ist also
n(a₁ + an), wasSn = (n/2)(a₁ + an)ergibt. Bei den Standardwerten ist das(8/2)(3 + 17) = 80— die Formel in der Tabelle oben und der Trick, den der junge Gauß angeblich für die Zahlen 1 bis 100 verwendet hat. - Schalte nun die Modusauswahl auf geometrisch um: Die Glieder werden zu 3, 4,5, 6,75, … und beide Formeln in der Tabelle ändern sich. Diese Summe erfordert einen anderen Trick, da sich ihre Glieder nicht paarweise zusammenfassen lassen — jedes ist ein Vielfaches des vorherigen, nicht ein fester Schritt davon entfernt. Schreibe die Summe auf und darunter das r-Fache derselben Summe:
Sn = a₁ + a₁r + ⋯ + a₁rn−1überr·Sn = a₁r + a₁r² + ⋯ + a₁rn. - Subtrahiere die zweite Zeile von der ersten. Jedes Glied in der Mitte kommt in beiden vor und hebt sich auf, sodass nur die Enden übrig bleiben:
Sn − r·Sn = a₁ − a₁rn. Klammere auf beiden Seiten aus und dividiere durch(1 − r):Sn = a₁(1 − rn)/(1 − r)— der Ausdruck, den die Tabelle im geometrischen Modus anzeigt und der beia₁ = 3,r = 1.5,n = 8den Wert147.773438ergibt.
- Setzt voraus
- Eine konstante Differenz oder ein konstanter Quotient, für immer. Jede reale Folge, die nur für einige Glieder arithmetisch erscheint, wird von diesen Formeln sofort abweichen.
- Versagt, wenn
- Die arithmetische Formel kennt ein solches Versagen nicht:
Sn = (n/2)(a₁ + an)dividiert nur durch 2, und 2 ist niemals null. Die geometrische Formel dividiert durch(1 − r), was genau der Grund ist, warum sie oft zur Falle wird. Wechsle in den geometrischen Modus und setzer = 1: Die Folge wird zu 3, 3, 3, … und die angezeigte Formel ändert sich zuSn = n·a₁, was8 × 3 = 24ergibt. Das ist kein Notbehelf, sondern der korrekte Grenzwert — wenn nichts wächst, ist die Summe einfach das wiederholte Glied.
Übung
Prüfe dich selbst
Sage die Antwort zuerst voraus und probiere es dann oben aus. Zeige die Lösung erst, wenn du dich entschieden hast — genau das macht es zur Übung.
-
Drücke geometrischer Zerfall, setze dann den Quotienten auf
0.99und danach auf1.01. Die acht Glieder unterscheiden sich kaum. Welche der beiden Reihen hat eine endliche unendliche Summe — und kannst du das den Gliedern auf dem Bildschirm ansehen?Einstellen:
Antwort anzeigen
0.99konvergiert und1.01nicht, und weder die Glieder noch die Achtersumme verraten es: achte Glieder von18.641307gegen21.442707, Summen von154.510611gegen165.713411. Nur die Zeile der unendlichen Summe kippt, vonS∞ = 2000auf Divergiert. Über Konvergenz entscheidet allein der Quotient, und kein endliches Stück einer Folge kann sie offenbaren. -
Bleib bei
r = 0.99, wo die unendliche Summe2000beträgt und acht Glieder154.510611erreicht haben. Schätze, welcher Anteil des Weges das ist.Einstellen:
Antwort anzeigen
Etwa 7,7 % — weniger als ein Dreizehntel. Vergleicher = 0.7, wo dieselben acht Glieder62.823466von unendlichen66.666667erreichen, also 94 %. Beide Reihen konvergieren. Die eine ist nach acht Gliedern im Wesentlichen fertig, die andere hat kaum begonnen — Konvergenz verspricht ein Ziel und sagt überhaupt nichts über das Tempo der Ankunft. -
Drücke geometrisches Wachstum und schiebe n auf
30. Das dreißigste Glied allein beträgt255668.078977. Sage die Summe aller dreißig voraus.Einstellen:
Antwort anzeigen
767000.236932— fast genau das Dreifache dieses einen letzten Glieds, sodass die neunundzwanzig Glieder Vorgeschichte zusammen nur doppelt so viel wert sind wie das neueste. Lies die Summe rückwärts, dann siehst du warum: Beir = 1.5ist jedes Glied zwei Drittel des nachfolgenden, also ist das Ganzea₃₀·(1 + 2/3 + 4/9 + ⋯) = 3a₃₀— selbst wieder eine geometrische Reihe.
Aufgaben vollständig gelöst
-
Die 8 Glieder, die 80 ergeben, ohne 8 Zahlen zu addieren 5 Schritte
Die 8 Glieder 3, 5, 7, 9, 11, 13, 15, 17 ergeben zusammen 80. Gelangen Sie dorthin, ohne 8 Zahlen zu addieren, und berechnen Sie anschließend, wie sich die Summe verändert, wenn die Liste doppelt so lang ist.
-
Die Formel für das Glied zählt Schritte, nicht Glieder. Der Weg von a1 zu a8 erfordert 7 Schritte der Länge 2, nicht 8, und diese Abweichung um eins ist die einzige Tücke des gesamten Themas.
-
Paaren Sie die Liste von außen nach innen. 3 und 17 ergeben 20, ebenso 5 und 15, 7 und 13, 9 und 11. Das müssen sie auch: Ein Schritt nach rechts addiert 2 und ein Schritt nach links zieht 2 ab, sodass jedes Paar genau das verliert, was die andere Seite gewinnt.
-
8 Glieder ergeben 4 Paare, und jedes Paar hat den Wert 20. Niemand hat 8 Zahlen addiert.
-
Nichts an diesem Argument verwendete speziell 3 oder 2. Jede arithmetische Liste aus n Gliedern lässt sich in n/2 Paare mit jeweils dem Wert a1 + an zerlegen, und für diese Liste vereinfacht sich die Algebra zu n(n + 2).
-
Testen Sie die geschlossene Formel an einer Stelle, an der es darauf ankommt. Das Verdoppeln der Liste auf 16 Glieder ergibt 16 × 18 = 288, was dem 3,6-Fachen der Summe von 8 Gliedern entspricht und nicht dem Doppelten.
Antwort
Das Bedienfeld zeigt a8 = 17 und S8 = 80 an, und die 4 Paare mit dem Wert 20 sind der Grund dafür. Eine Verdopplung der Länge vervielfacht die Summe mit 4(n + 1)/(n + 2), was hier 3,6 ergibt und sich mit wachsender Liste der 4 annähert – eine arithmetische Summe wächst quadratisch mit der Anzahl der Glieder, da eine längere Liste zugleich eine Liste größerer Glieder ist. Wendet man die geschlossene Formel über die Inhalte dieser Seite hinaus an, bleibt sie exakt: n(n + 2) erreicht 9999 genau bei n = 99 und übersteigt 10000 erstmals bei n = 100. Diese Seite akzeptiert nicht mehr als 30 Glieder, bei denen die Summe lediglich 960 beträgt; fast alles, was diese Folge tut, geschieht also jenseits des letzten Werts, den die Eingabe akzeptiert.
-
-
Wo das Paaren der Enden bei einer Folge versagte, die 86,588344 ergibt 6 Schritte
Das Paaren der Enden hat bei einer arithmetischen Liste funktioniert. Wenden Sie es auf 20, 14, 9,8, 6,86, 4,802, 3,3614, 2,35298, 1,647086 an, ergibt sich 86,588344 – mehr, als diese Folge je erreichen kann, selbst wenn man sie unendlich weiterlaufen lässt. Bestimmen Sie die tatsächliche Summe und finden Sie heraus, an welcher Stelle die Paarung versagt hat.
-
Überprüfen Sie die Paare, anstatt sie vorauszusetzen. Das äußere Paar ergibt 21,647086 und das darauffolgende innere 16,35298. Ein Schritt nach innen multipliziert die eine Seite mit 0,7 und dividiert die andere durch 0,7, und ein hinzugewonnener Faktor hebt einen verlorenen nicht auf – dieses Kürzen funktioniert nur beim Addieren und Subtrahieren.
-
Was hingegen funktioniert, ist ein Versatz. Schreiben Sie die Summe auf und darunter das 0,7-Fache der Summe, um eine Stelle nach rechts versetzt. Jedes Glied in der zweiten Zeile steht bereits in der ersten.
-
Subtrahiert man die Zeilen, hebt sich in der Mitte alles auf. Nur die beiden überstehenden Enden bleiben übrig: die führende 20 aus der oberen Zeile und die nachstehende 20 × 0,78 aus der unteren. Dividiert man durch 1 − r, erhält man eine geschlossene Formel für jedes beliebige Anfangsglied und jeden beliebigen Quotienten.
-
Setzen Sie die Werte ein. 0,78 = 0,05764801; der Zähler lautet also 20 × 0,94235199 und der Divisor ist 1 − 0,7 = 0,3.
-
Lassen Sie die Liste nun weiterlaufen. Jedes zusätzliche Glied multipliziert rn mit 0,7, sodass dieser Wert gegen 0 strebt und sich der Zähler bei 1 einpendelt. Die Summe besitzt eine Obergrenze – das Einzige, was einer arithmetischen Reihe niemals zusteht.
-
Der Abstand zwischen der Summe aus 8 Gliedern und dieser Obergrenze beträgt 3,843201 und entspricht exakt 66,666667 × 0,78. Der noch fehlende Anteil am Gesamtwert nach n Gliedern beträgt somit rn – dieselbe Zahl, die misst, wie schnell die Glieder schrumpfen, misst auch, wie viel noch fehlt.
Antwort
Das Bedienfeld zeigt a8 = 1,647086, S8 = 62,823466 und eine Obergrenze von S∞ = 66,666667 an. Das Ergebnis zum fehlenden Anteil ist das Entscheidende, denn es macht aus „konvergiert“ statt eines Versprechens einen Zeitplan: 0,7n ≤ 0,01 erfordert n ≥ 12,9114, sodass 13 Glieder bereits auf 1 % an alles heranreichen, was diese Reihe jemals werden wird. Ändert man den Quotienten, verschiebt sich der Zeitplan drastisch, während die Obergrenze endlich bleibt – bei r = 0,9 kostet dasselbe 1 % 44 Glieder, bei r = 0,99 sind es 459. Und der Wert 86,588344, den die Paarung lieferte, war schon vor all dem widerlegbar: Eine Partialsumme positiver Glieder kann die Gesamtsumme aller Glieder nicht übertreffen; eine Methode, die etwas anderes behauptet, ist daher auf den ersten Blick falsch.
-
Lernpfad
Geld im Zeitverlauf
Quellen (1)
- On the Gauss schoolroom story, which the derivation deliberately hedges: B. Hayes, "Gauss's Day of Reckoning." American Scientist 94(3), 200, 2006.