Zum Inhalt springen
Topos Uranos

Folgen: Synthese und Herausforderungen

Zusammenfassung

Diese Lektion schließt die Einheit über Folgen ab. Sie fasst in einer einzigen deduktiven Kette zusammen, was die fünf inhaltlichen Lektionen bewiesen haben: Der Grenzwert einer Folge ist der Grenzwert im Unendlichen aus der Analysis I, eingeschränkt auf die natürlichen Zahlen, und erbt von ihm die Eindeutigkeit, die Rechenregeln für Grenzwerte und den Einschnürungssatz; das Vollständigkeitsaxiom, das die Analysis I über das Supremum verwendet hat, schlägt sich in der Konvergenz monotoner beschränkter Folgen, im Satz von Bolzano-Weierstraß und im Cauchy-Kriterium nieder, und das Letztere ist in einem archimedisch angeordneten Körper zum Axiom äquivalent; und die Folgen charakterisieren den Grenzwert, die Stetigkeit und die gleichmäßige Stetigkeit von Funktionen, bis hin zum Satz von Heine-Cantor. Sie erklärt, wie die Einheit auf der Analysis I und auf Algebra und Geometrie aufbaut, welche vorausgesetzte Tatsache sie einlöst (den Fundamentalsatz der Algebra) und was sie den späteren Einheiten überlässt: das bestimmte Integral, das das Supremum, die Teilfolgen und die gleichmäßige Stetigkeit braucht, und die Reihen, die Folgen von Partialsummen sind. Sie endet mit einem Abschlusstest, der dem Eingangstest entspricht, und mit zehn Herausforderungen, die schwieriger sind als die Aufgaben der Lektionen und von denen jede Ergebnisse aus mehreren von ihnen verbindet.

Lernziele

  1. Die Ergebnisse der Einheit in logischer Ordnung darlegen und dabei angeben, von welchen Ergebnissen der Analysis I und von Algebra und Geometrie jedes abhängt und in welchen Beweisen die Übernahme der Grenzwertsätze, die Konvergenz monotoner Folgen, die Teilfolgen und der Satz von Bolzano-Weierstraß wiederverwendet werden.
  2. Die Ergebnisse, die vom Vollständigkeitsaxiom abhängen, von denen unterscheiden, die in jedem angeordneten Körper gelten, und in jedem Existenzsatz den Teil des Beweises erkennen, in dem das Axiom eingreift.
  3. Die Einheit mit der Analysis I, mit Algebra und Geometrie und mit den Einheiten über das bestimmte Integral und über Reihen in Beziehung setzen.
  4. Nicht routinemäßige Aufgaben lösen, die mehrere Lektionen verbinden: die Schnelligkeit einer Konvergenz abschätzen, Teilfolgen konstruieren, entscheiden, welche Voraussetzung nicht weggelassen werden kann, und eine gleichmäßig stetige Funktion fortsetzen.

Was die Einheit erreicht hat

Die Analysis I hat den Grenzwert einer Funktion, wenn die Variable gegen unendlich strebt, für jeden nach oben unbeschränkten Definitionsbereich definiert; diese Einheit hat die natürlichen Zahlen als Definitionsbereich genommen. Eine Folge ist eine auf ihnen definierte Funktion n↦ann \mapsto a_n, und ihr Grenzwert wird mit einem ε\varepsilon und einer natürlichen Zahl NN geschrieben, die in dieser Reihenfolge quantifiziert sind:

an→L⇔(∀ε>0)(∃N∈N)(∀n∈N)(n≥N→∣an−L∣<ε)a_n \to L \Leftrightarrow (\forall \varepsilon > 0)(\exists N \in \mathbb{N})(\forall n \in \mathbb{N})\left(n \geq N \rightarrow \abs{a_n - L} < \varepsilon\right)

Ist dem so, dann gilt jeder Grenzwertsatz der Analysis I, dessen Beweis keine Intervalle verwendet, für Folgen ohne neuen Beweis. Daraus folgt, dass die Einheit die Berechnung von Grenzwerten nicht neu durchführen musste, sondern eine Frage zu beantworten hatte, die die Definition nicht beantwortet: wann ein Grenzwert existiert, den man nicht im Voraus kennt. Nun ist die Definition in den rationalen und in den reellen Zahlen dieselbe, und die Antwort hängt von den Zahlen ab, in denen man den Grenzwert sucht; daher beruht jeder Existenzsatz der Einheit auf dem Vollständigkeitsaxiom aus Algebra und Geometrie I, und die Einheit hat es auf drei äquivalente Weisen in die Sprache der Folgen übersetzt.

Der Grenzwert und seine Rechenregeln

Die Lektion über Folgen und ihren Grenzwert hat die Folge, mit den bei 11 beginnenden natürlichen Zahlen, und ihren Grenzwert definiert und bewiesen, dass dieser Grenzwert derjenige der Analysis I mit den natürlichen Zahlen als Definitionsbereich ist; insbesondere gilt: Hat eine Funktion, die in allen natürlichen Zahlen von eins an definiert ist, im Unendlichen den Grenzwert LL, so strebt die Folge ihrer Werte gegen LL, obwohl die Umkehrung falsch ist. Mit dem Inversionslemma der Analysis I, das das Unendliche in die Null überführt, hat sie die Eindeutigkeit des Grenzwerts, die Rechenregeln für Grenzwerte, die Vorzeichenerhaltung und die Erhaltung von Ungleichungen beim Grenzübergang, den Einschnürungssatz und das Produkt einer beschränkten Folge mit einer Nullfolge übernommen. Sie hat außerdem bewiesen, was die Analysis I nicht enthielt: dass eine Indexverschiebung oder die Abänderung endlich vieler Terme den Grenzwert nicht ändert, dass jede konvergente Folge beschränkt ist und wie die Folgen divergieren, die gegen unendlich streben oder oszillieren. Mit der bernoullischen Ungleichung und der archimedischen Eigenschaft hat sie, mit einem expliziten NN, die Grenzwerte von 1np\frac{1}{n^p}, von rnr^n je nach dem Betrag von rr, von an\sqrt[n]{a} und von nn\sqrt[n]{n} erhalten.

Die Vollständigkeit und ihre Gesichter

Die Lektion über monotone Folgen und die Zahl e hat mit dem Vollständigkeitsaxiom bewiesen, dass jede monoton wachsende, nach oben beschränkte Folge gegen das Supremum ihrer Terme konvergiert und jede monoton fallende, nach unten beschränkte gegen das Infimum; unbeschränkte monotone Folgen streben gegen unendlich oder gegen minus unendlich. Damit konvergieren die Folgen, mit denen Algebra und Geometrie I die Zahl ee als Supremum definiert hatte, gegen sie, mit Fehlerschranken. Eine stetige Funktion erhält den Grenzwert einer Folge, und daher ist der Grenzwert einer Rekursion an+1=f(an)a_{n + 1} = f(a_n), falls er existiert und ff in ihm stetig ist, ein Fixpunkt von ff; ist ff monoton wachsend, so ist die Rekursion monoton. Die Lektion über Teilfolgen und den Satz von Bolzano-Weierstraß hat gezeigt, dass die Teilfolgen einer Folge mit Grenzwert gegen diesen Grenzwert streben, hat aus jeder Folge eine monotone Teilfolge ausgewählt und gefolgert, dass jede beschränkte Folge, auf der Zahlengeraden oder in der Ebene der komplexen Zahlen, eine konvergente Teilfolge hat. Sie hat Limes superior und Limes inferior als Grenzwerte der Suprema und der Infima der Endstücke definiert, sie mit ε\varepsilon charakterisiert, sie mit dem größten und dem kleinsten Häufungswert identifiziert und bewiesen, dass eine Folge genau dann konvergiert, wenn sie beschränkt ist und beide übereinstimmen. Mit dem Satz von Bolzano-Weierstraß in der Ebene hat sie erhalten, dass der Betrag eines Polynoms ein Minimum annimmt, und mit dem Lemma von d’Alembert, dass dieses Minimum null ist: den Fundamentalsatz der Algebra. Die Lektion über Cauchy-Folgen hat die Folgen definiert, deren Terme einander nahekommen, ohne einen Grenzwert zu erwähnen; sie hat bewiesen, dass sie in den reellen Zahlen genau die konvergenten sind und dass in einem archimedisch angeordneten Körper das Vollständigkeitsaxiom dazu äquivalent ist, dass jede Cauchy-Folge konvergiert, sodass es in den rationalen Zahlen Cauchy-Folgen ohne Grenzwert gibt. Sie endete mit dem Fixpunktsatz für kontrahierende Funktionen, mit zwei Fehlerschranken, und mit seiner Fassung über die Ableitung.

Folgen und Funktionen

Die Lektion über Folgen, Funktionen und gleichmäßige Stetigkeit hat den Grenzwert einer Funktion, in einem Häufungspunkt und im Unendlichen, und ihre Stetigkeit durch Folgen charakterisiert und mit zwei Folgen Kriterien für die Nichtexistenz des Grenzwerts gewonnen. Sie hat die gleichmäßige Stetigkeit definiert, bei der ein und dasselbe δ\delta für alle Punkte der Menge einsteht; sie hat bewiesen, dass lipschitzstetige Funktionen, insbesondere die mit beschränkter Ableitung auf einem Intervall, gleichmäßig stetig sind, hat diese Eigenschaft durch Paare von Folgen charakterisiert, deren Differenz gegen null strebt, und gezeigt, dass x2x^2 auf den reellen Zahlen sowie 1x\frac{1}{x} und sin⁡1x\sin \frac{1}{x} auf (0,1)\ioo{0}{1} es nicht sind. Mit dem Satz von Bolzano-Weierstraß hat sie den Satz von Heine-Cantor bewiesen: Jede auf einem abgeschlossenen und beschränkten Intervall stetige Funktion ist gleichmäßig stetig. Sie schloss mit dem Lemma von Stolz-Cesàro, das den Grenzwert eines Quotienten durch den Vergleich von Zuwächsen berechnet, mit dem Cesàro-Mittel als Korollar und mit den Wachstumsordnungen des Logarithmus, der Potenzen, der Exponentialfunktionen, der Fakultät und von nnn^n.

Was angenommen, was bewiesen wird und was bleibt

Die Bilanz der Einheit lässt sich so zusammenfassen:

  • Angenommen werden das Vollständigkeitsaxiom aus Algebra und Geometrie I, mit der archimedischen Eigenschaft, die dort aus ihm hergeleitet wird; die Ergebnisse aus Algebra und Geometrie über die Induktion, die Potenzen, die Zahl ee als Supremum und die nn-ten Wurzeln komplexer Zahlen; und die der Analysis I über Grenzwerte, Stetigkeit, die Mittelwertungleichung und das Newton-Raphson-Verfahren.
  • Bewiesen werden die Übernahme der Grenzwertsätze, die drei Gesichter der Vollständigkeit und ihre Äquivalenz sowie das, was Algebra und Geometrie vorausgesetzt hatte: der Fundamentalsatz der Algebra, den die Lektion über die Nullstellen höhergradiger Polynome als vorausgesetzte Tatsache stehen ließ und den die Lektion über die Integration rationaler Funktionen verwendet hat, um die Nenner zu faktorisieren. Erfüllt wird auch, was die Lektion der Analysis I über den Satz von Weierstraß angekündigt hat: die gleichmäßige Stetigkeit der auf einem abgeschlossenen und beschränkten Intervall stetigen Funktionen.
  • Wiederverwendet werden vier Werkzeuge, statt Argumente zu wiederholen: die Übernahme der Grenzwertsätze, die allen Beweisen die Rechenregeln für Grenzwerte liefert; die Konvergenz monotoner Folgen, in der jeder Existenzbeweis über das Supremum endet; die Teilfolgen, mit denen man aus einer Folge das Stück auswählen kann, das konvergiert; und der Satz von Bolzano-Weierstraß, aus dem das Cauchy-Kriterium, der Fundamentalsatz der Algebra und der Satz von Heine-Cantor hervorgehen.
  • Für später bleibt, was das Integral oder die Reihen braucht: das Riemann-Integral und die Integrierbarkeit stetiger Funktionen, in der Einheit über das bestimmte Integral; die Reihen und ihre Konvergenzkriterien, in der Einheit über Zahlenreihen; die gleichmäßige Konvergenz von Funktionenfolgen, in der Einheit, die auf diese folgt; und das genaue Wachstum der Fakultät, mit der Stirling-Formel. Dass die archimedische Voraussetzung in der Äquivalenz der Vollständigkeit nicht weggelassen werden kann, wird als Tatsache aus späteren Kursen erwähnt, von der nichts abhängt.

Die folgende Abbildung fasst die drei Abschnitte zu einer einzigen Kette zusammen. Jeder Knoten der Säule ist ein Ergebnis, nach der logischen Ordnung nummeriert und durch einen Bogen mit den früheren Gliedern verbunden, die sein Beweis verwendet; ringsum schweben die Stützen, das heißt die Prinzipien und Werkzeuge, auf die die Kette immer wieder angewiesen ist, jede durch eine durchgezogene Linie mit den Gliedern verbunden, die sich auf sie stützen, und durch eine gepunktete mit dem Glied, in dem sie begründet wird, außer denen, die aus der Analysis I oder aus Algebra und Geometrie stammen und als Ringe gezeichnet sind. Ein Klick auf eine Stütze hebt alle Glieder hervor, die sie verwenden, und jedes Glied verweist auf die Lektion, in der es bewiesen wird.

Stützen der Kette

  • AVollständigkeitsaxiom. Axiom aus Algebra und Geometrie I: Jede nichtleere Menge reeller Zahlen, die nach oben beschränkt ist, hat ein Supremum. Dort wird aus ihm die archimedische Eigenschaft hergeleitet, nach der es zu jeder reellen Zahl eine größere natürliche Zahl gibt; hier die Existenz der Infima, als Gegenzahlen der Suprema der Gegenzahlen. In dieser Einheit ohne Beweis angenommen.
  • BGrenzwerte aus Analysis I. In der Analysis I für Funktionen bewiesen, die auf einer beliebigen Menge definiert sind: der Grenzwert, wenn die Variable gegen unendlich strebt, falls der Definitionsbereich nach oben unbeschränkt ist, und der Grenzwert in einem Häufungspunkt; die Eindeutigkeit, die Rechenregeln für Grenzwerte, die Vorzeichenerhaltung und die Erhaltung von Ungleichungen beim Grenzübergang, der Einschnürungssatz, das Inversionslemma und die Stetigkeit in einem Punkt. In dieser Einheit ohne Beweis angenommen.
  • CFunktionen aus Analysis I. In der Analysis I bewiesen: die Stetigkeit der elementaren Funktionen, der Vergleich des Logarithmus, der Potenzen und der Exponentialfunktionen im Unendlichen, die Mittelwertungleichung für eine Funktion mit beschränkter Ableitung und die monotone Konvergenz des Newton-Raphson-Verfahrens. In dieser Einheit ohne Beweis angenommen.
  • DAlgebra und Geometrie. In Algebra und Geometrie bewiesen: die Dreiecksungleichung, das Induktionsprinzip und das Wohlordnungsprinzip, die bernoullische Ungleichung, die Summe einer geometrischen Folge und die Teleskopsumme, die Potenzen mit reellem Exponenten, die Zahl ee als Supremum und ihre Reihe, die Irrationalität der Wurzeln der natürlichen Zahlen, die keine Quadratzahlen sind, und in den komplexen Zahlen der Betrag und die nn-ten Wurzeln. In dieser Einheit ohne Beweis angenommen.
  • EGrenzwertsätze. Für konvergente Folgen: Eindeutigkeit des Grenzwerts, Rechenregeln für Grenzwerte (mit dem Quotienten und der Wurzel), Vorzeichenerhaltung und Erhaltung von Ungleichungen beim Grenzübergang, Einschnürungssatz und Produkt einer beschränkten Folge mit einer Nullfolge; das Rechenwerkzeug der ganzen Einheit. Begründet in: 4. Die Grenzwertsätze gelten für Folgen.
  • FMonotoniekriterium. Jede monoton wachsende, nach oben beschränkte Folge konvergiert gegen das Supremum ihrer Terme und jede monoton fallende, nach unten beschränkte gegen das Infimum; unbeschränkte monotone Folgen streben gegen unendlich oder gegen minus unendlich: die Form, in der das Vollständigkeitsaxiom in die Folgen eingeht. Begründet in: 7. Monotoniekriterium.
  • GTeilfolgen. Sind die Indizes n1<n2<⋯n_1 < n_2 < \cdots natürliche Zahlen, so gilt nk≥kn_k \geq k, eine Teilfolge einer Teilfolge ist eine Teilfolge, und jede Teilfolge einer Folge mit Grenzwert strebt gegen diesen Grenzwert: die Art, das Stück einer Folge zu behalten, das konvergiert. Begründet in: 11. Die Teilfolgen einer Folge mit Grenzwert.
  • HBolzano-Weierstraß. Jede beschränkte Folge reeller Zahlen hat eine konvergente Teilfolge, deren Grenzwert zwischen den Schranken liegt: der Existenzsatz, aus dem das Cauchy-Kriterium, der Fundamentalsatz der Algebra und der Satz von Heine-Cantor hervorgehen. Begründet in: 12. Satz von Bolzano-Weierstraß.
  1. Abschnitt 1 Der Grenzwert und seine Rechenregeln

    • Die Folge und ihren Grenzwert mit quantifiziertem ε\varepsilon und NN definieren und in ihm den Grenzwert im Unendlichen aus der Analysis I erkennen.
    • Von der Analysis I die Eindeutigkeit, die Rechenregeln für Grenzwerte und den Einschnürungssatz übernehmen und beweisen, dass konvergente Folgen beschränkt sind.
    • Mit der bernoullischen Ungleichung die grundlegenden Grenzwerte beweisen, mit einem expliziten NN.
    1. Der Grenzwert im Unendlichen, eingeschränkt auf die natürlichen Zahlen. Die natürlichen Zahlen sind nicht nach oben beschränkt, und es gilt an→La_n \to L genau dann, wenn die Funktion f(n)=anf(n) = a_n, definiert auf den natürlichen Zahlen, im Unendlichen im Sinne der Analysis I gegen LL strebt; erfüllt eine Funktion, die in allen natürlichen Zahlen n≥n0n \geq n_0 definiert ist, die Bedingung lim⁡x→∞f(x)=L\lim_{x \to \infty} f(x) = L, so konvergiert die Folge f(n)f(n) gegen LL.

      Stützt sich auf: B (Grenzwerte aus Analysis I), A (Vollständigkeitsaxiom). Bewiesen in: Folgen und ihr Grenzwert.

    2. Indexverschiebung und Abänderung endlich vieler Terme. Für jede natürliche Zahl kk gilt an→La_n \to L genau dann, wenn an+k→La_{n + k} \to L; und gilt bn=anb_n = a_n für alle nn ab einer natürlichen Zahl N0N_0, so haben die beiden Folgen denselben Grenzwert, oder keine hat einen.

      Bewiesen in: Folgen und ihr Grenzwert.

    3. Jede konvergente Folge ist beschränkt. Konvergiert (an)(a_n), so gibt es ein K>0K > 0 mit ∣an∣≤K\abs{a_n} \leq K für jede natürliche Zahl nn.

      Stützt sich auf: D (Algebra und Geometrie). Bewiesen in: Folgen und ihr Grenzwert.

    4. Die Grenzwertsätze gelten für Folgen. Gilt an→La_n \to L und bn→Mb_n \to M, so ist der Grenzwert eindeutig, αan+βbn→αL+βM\alpha a_n + \beta b_n \to \alpha L + \beta M, anbn→LMa_n b_n \to LM, anbn→LM\frac{a_n}{b_n} \to \frac{L}{M} im Fall M≠0M \neq 0, und es gelten die Wurzelregel, die Vorzeichenerhaltung und die Erhaltung von Ungleichungen, der Einschnürungssatz und das Produkt einer beschränkten Folge mit einer Nullfolge; mit dem Inversionslemma ist jede Aussage ein Satz der Analysis I.

      Verwendet: 1. Der Grenzwert im Unendlichen, eingeschränkt auf die natürlichen Zahlen. Stützt sich auf: B (Grenzwerte aus Analysis I), A (Vollständigkeitsaxiom). Bewiesen in: Folgen und ihr Grenzwert.

    5. Unendliche Grenzwerte. Gilt an→∞a_n \to \infty und ab einem gewissen Index bn≥anb_n \geq a_n, so folgt bn→∞b_n \to \infty; eine Folge, die gegen unendlich strebt, ist nicht nach oben beschränkt und divergiert; aus an→∞a_n \to \infty folgt 1an→0\frac{1}{a_n} \to 0; und gilt ab einem gewissen Index an>0a_n > 0 sowie an→0a_n \to 0, so folgt 1an→∞\frac{1}{a_n} \to \infty.

      Verwendet: 3. Jede konvergente Folge ist beschränkt. Bewiesen in: Folgen und ihr Grenzwert.

    6. Grundlegende Grenzwerte. Für jedes reelle p>0p > 0 gilt 1np→0\frac{1}{n^p} \to 0; rn→0r^n \to 0 im Fall ∣r∣<1\abs{r} < 1, rn→∞r^n \to \infty im Fall r>1r > 1, und (rn)(r^n) oszilliert im Fall r≤−1r \leq -1; für jedes reelle a>0a > 0 gilt an→1\sqrt[n]{a} \to 1; und nn→1\sqrt[n]{n} \to 1, mit 0<nn−1<3n0 < \sqrt[n]{n} - 1 < \frac{3}{\sqrt{n}} für n≥2n \geq 2.

      Verwendet: 5. Unendliche Grenzwerte. Stützt sich auf: D (Algebra und Geometrie), A (Vollständigkeitsaxiom). Bewiesen in: Folgen und ihr Grenzwert.

  2. Abschnitt 2 Die Vollständigkeit und ihre Gesichter

    • Mit dem Vollständigkeitsaxiom das Monotoniekriterium beweisen und mit ihm den Grenzwert der Folgen für e und der Rekursionen.
    • Monotone Teilfolgen auswählen, den Satz von Bolzano-Weierstraß auf der Zahlengeraden und in der Ebene beweisen und Limes superior und Limes inferior charakterisieren.
    • Den Fundamentalsatz der Algebra mit dem Minimum des Betrags eines Polynoms und dem Lemma von d’Alembert beweisen.
    • Das Cauchy-Kriterium, seine Äquivalenz zur Vollständigkeit und den Fixpunktsatz für kontrahierende Funktionen beweisen.
    1. Monotoniekriterium. Ist (an)(a_n) monoton wachsend und nach oben beschränkt, so konvergiert sie gegen das Supremum der Menge ihrer Terme; ist sie monoton fallend und nach unten beschränkt, gegen das Infimum. Ist sie monoton wachsend und nicht nach oben beschränkt, so gilt an→∞a_n \to \infty; eine monotone Folge konvergiert genau dann, wenn sie beschränkt ist.

      Verwendet: 3. Jede konvergente Folge ist beschränkt. Stützt sich auf: A (Vollständigkeitsaxiom), E (Grenzwertsätze). Bewiesen in: Monotone Folgen und die Zahl e.

    2. Die Folgen für e konvergieren gegen e. Die Folgen (1+1n)n\left(1 + \frac{1}{n}\right)^n, (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} und ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} konvergieren gegen ee, mit 0<e−(1+1n)n<3n0 < e - \left(1 + \frac{1}{n}\right)^n < \frac{3}{n} und 0<e−∑k=0n1k!<1n! n0 < e - \sum_{k=0}^{n} \frac{1}{k!} < \frac{1}{n! \, n} für jede natürliche Zahl nn.

      Stützt sich auf: F (Monotoniekriterium), E (Grenzwertsätze), D (Algebra und Geometrie). Bewiesen in: Monotone Folgen und die Zahl e.

    3. Eine stetige Funktion erhält den Grenzwert einer Folge. Ist ff auf einer Menge BB definiert und in einem Punkt bb von BB stetig und ist (an)(a_n) eine Folge mit Termen aus BB und an→ba_n \to b, so gilt f(an)→f(b)f(a_n) \to f(b).

      Stützt sich auf: B (Grenzwerte aus Analysis I). Bewiesen in: Monotone Folgen und die Zahl e.

    4. Rekursionen und Fixpunkte. Bildet ff eine Menge BB in sich ab und gilt an+1=f(an)a_{n + 1} = f(a_n) und an→La_n \to L, mit LL in BB und ff stetig in LL, so gilt f(L)=Lf(L) = L; ist ff monoton wachsend, so ist die Rekursion monoton; und ist ff stetig und monoton wachsend auf [c,d]\icc{c}{d}, mit Werten darin, so konvergiert die Rekursion für jeden Startwert a1a_1 aus [c,d]\icc{c}{d} gegen den kleinsten Fixpunkt größer oder gleich a1a_1, falls a1≤a2a_1 \leq a_2, und gegen den größten Fixpunkt kleiner oder gleich a1a_1, falls a1≥a2a_1 \geq a_2.

      Verwendet: 2. Indexverschiebung und Abänderung endlich vieler Terme, 9. Eine stetige Funktion erhält den Grenzwert einer Folge. Stützt sich auf: F (Monotoniekriterium), E (Grenzwertsätze), D (Algebra und Geometrie). Bewiesen in: Monotone Folgen und die Zahl e.

    5. Die Teilfolgen einer Folge mit Grenzwert. Ist (nk)(n_k) eine streng monoton wachsende Folge natürlicher Zahlen, so gilt nk≥kn_k \geq k; aus an→La_n \to L folgt, dass jede Teilfolge (ank)\left(a_{n_k}\right) gegen LL strebt, und ebenso mit ∞\infty und −∞-\infty; folglich divergiert eine Folge mit zwei Teilfolgen verschiedener Grenzwerte oder mit einer divergenten Teilfolge.

      Stützt sich auf: D (Algebra und Geometrie), E (Grenzwertsätze). Bewiesen in: Teilfolgen, Bolzano-Weierstraß, Limes superior und inferior.

    6. Satz von Bolzano-Weierstraß. Jede Folge reeller Zahlen hat eine monotone Teilfolge; daher hat jede beschränkte Folge reeller Zahlen eine konvergente Teilfolge, und gilt c≤an≤dc \leq a_n \leq d für alle nn, so liegt ihr Grenzwert in [c,d]\icc{c}{d}.

      Stützt sich auf: G (Teilfolgen), F (Monotoniekriterium), E (Grenzwertsätze), D (Algebra und Geometrie). Bewiesen in: Teilfolgen, Bolzano-Weierstraß, Limes superior und inferior.

    7. Limes superior und Limes inferior. Für eine beschränkte Folge sind lim sup⁡n→∞an\limsup_{n \to \infty} a_n und lim inf⁡n→∞an\liminf_{n \to \infty} a_n, die Grenzwerte von sup⁡k≥nak\sup_{k \geq n} a_k und von inf⁡k≥nak\inf_{k \geq n} a_k, der größte und der kleinste Häufungswert, das heißt der Grenzwerte von Teilfolgen; und eine Folge konvergiert genau dann, wenn sie beschränkt ist und beide übereinstimmen.

      Verwendet: 3. Jede konvergente Folge ist beschränkt, 6. Grundlegende Grenzwerte. Stützt sich auf: A (Vollständigkeitsaxiom), F (Monotoniekriterium), G (Teilfolgen), E (Grenzwertsätze), D (Algebra und Geometrie). Bewiesen in: Teilfolgen, Bolzano-Weierstraß, Limes superior und inferior.

    8. Satz von Bolzano-Weierstraß in der Ebene. Eine Folge komplexer Zahlen konvergiert genau dann, wenn ihre Realteile und ihre Imaginärteile konvergieren; und jede beschränkte Folge komplexer Zahlen hat eine konvergente Teilfolge, deren Grenzwert ww die Ungleichung ∣w∣≤R\abs{w} \leq R erfüllt, falls ∣zn∣≤R\abs{z_n} \leq R für alle nn gilt.

      Stützt sich auf: H (Bolzano-Weierstraß), G (Teilfolgen), D (Algebra und Geometrie). Bewiesen in: Teilfolgen, Bolzano-Weierstraß, Limes superior und inferior.

    9. Fundamentalsatz der Algebra. Ist PP ein Polynom vom Grad n≥1n \geq 1 mit komplexen Koeffizienten, so wächst sein Betrag unbeschränkt, erhält die Grenzwerte von Folgen und nimmt in der komplexen Ebene ein Minimum an; nach dem Lemma von d’Alembert ist dieses Minimum nicht positiv, und PP hat mindestens eine komplexe Nullstelle.

      Verwendet: 3. Jede konvergente Folge ist beschränkt, 14. Satz von Bolzano-Weierstraß in der Ebene. Stützt sich auf: A (Vollständigkeitsaxiom), G (Teilfolgen), D (Algebra und Geometrie), E (Grenzwertsätze). Bewiesen in: Teilfolgen, Bolzano-Weierstraß, Limes superior und inferior.

    10. Cauchy-Kriterium. Jede konvergente Folge ist eine Cauchy-Folge, jede Cauchy-Folge ist beschränkt, und eine Cauchy-Folge mit einer konvergenten Teilfolge konvergiert; daher konvergiert eine Folge reeller Zahlen genau dann, wenn sie eine Cauchy-Folge ist.

      Stützt sich auf: H (Bolzano-Weierstraß), G (Teilfolgen), D (Algebra und Geometrie). Bewiesen in: Cauchy-Folgen.

    11. Die Vollständigkeit ist äquivalent zur Konvergenz der Cauchy-Folgen. Ein angeordneter Körper, der das Vollständigkeitsaxiom erfüllt, ist archimedisch, und in ihm konvergiert jede Cauchy-Folge; und ein archimedisch angeordneter Körper, in dem jede Cauchy-Folge konvergiert, erfüllt das Axiom, mit dem Supremum als Grenzwert einer Halbierung. In den rationalen Zahlen gibt es Cauchy-Folgen ohne rationalen Grenzwert.

      Verwendet: 16. Cauchy-Kriterium. Stützt sich auf: A (Vollständigkeitsaxiom), F (Monotoniekriterium), G (Teilfolgen), C (Funktionen aus Analysis I), D (Algebra und Geometrie), E (Grenzwertsätze). Bewiesen in: Cauchy-Folgen.

    12. Fixpunktsatz für kontrahierende Funktionen. Ist II ein abgeschlossenes Intervall und bildet ff das Intervall II in sich ab mit ∣f(x)−f(y)∣≤q∣x−y∣\abs{f(x) - f(y)} \leq q \abs{x - y}, 0<q<10 < q < 1, so hat ff genau einen Fixpunkt pp in II, und für jeden Startwert x0x_0 aus II konvergiert die Folge xn+1=f(xn)x_{n + 1} = f(x_n) gegen pp, mit ∣xn−p∣≤qn1−q∣x1−x0∣\abs{x_n - p} \leq \frac{q^n}{1 - q} \abs{x_1 - x_0}; es genügt, dass ff auf II stetig ist, mit Werten in II, und im Inneren differenzierbar mit ∣f′∣≤q\abs{f'} \leq q.

      Verwendet: 16. Cauchy-Kriterium, 6. Grundlegende Grenzwerte, 2. Indexverschiebung und Abänderung endlich vieler Terme. Stützt sich auf: D (Algebra und Geometrie), C (Funktionen aus Analysis I), E (Grenzwertsätze). Bewiesen in: Cauchy-Folgen.

  3. Abschnitt 3 Folgen und Funktionen

    • Den Grenzwert und die Stetigkeit einer Funktion durch Folgen charakterisieren und mit zwei Folgen zeigen, dass ein Grenzwert nicht existiert.
    • Die gleichmäßige Stetigkeit definieren, sie bei lipschitzstetigen Funktionen erkennen und sie durch Paare von Folgen charakterisieren.
    • Mit dem Satz von Bolzano-Weierstraß den Satz von Heine-Cantor beweisen.
    • Grenzwerte von Quotienten mit dem Lemma von Stolz-Cesàro berechnen und das Wachstum der grundlegenden Folgen ordnen.
    1. Folgenkriterium für Grenzwert und Stetigkeit. Ist aa ein Häufungspunkt des Definitionsbereichs AA von ff, so gilt lim⁡x→af(x)=L\lim_{x \to a} f(x) = L genau dann, wenn f(xn)→Lf(x_n) \to L für jede Folge von Elementen aus AA verschieden von aa gilt, die gegen aa strebt, und ebenso im Unendlichen, falls AA nicht nach oben beschränkt ist; und ff ist in einem Punkt aa von AA genau dann stetig, wenn f(xn)→f(a)f(x_n) \to f(a) für jede Folge von Elementen aus AA gilt, die gegen aa strebt.

      Verwendet: 9. Eine stetige Funktion erhält den Grenzwert einer Folge, 5. Unendliche Grenzwerte. Stützt sich auf: B (Grenzwerte aus Analysis I), A (Vollständigkeitsaxiom), E (Grenzwertsätze). Bewiesen in: Folgen, Funktionen und gleichmäßige Stetigkeit.

    2. Lipschitzstetige Funktionen sind gleichmäßig stetig. Gilt ∣f(x)−f(y)∣≤K∣x−y∣\abs{f(x) - f(y)} \leq K \abs{x - y} für alle xx und yy aus AA, so ist ff gleichmäßig stetig auf AA; insbesondere ist es jede Funktion, die auf einem Intervall stetig und im Inneren differenzierbar ist mit ∣f′∣≤K\abs{f'} \leq K.

      Stützt sich auf: C (Funktionen aus Analysis I). Bewiesen in: Folgen, Funktionen und gleichmäßige Stetigkeit.

    3. Folgenkriterium für die gleichmäßige Stetigkeit. Eine Funktion ff ist genau dann gleichmäßig stetig auf AA, wenn f(xn)−f(yn)→0f(x_n) - f(y_n) \to 0 für jedes Paar von Folgen von Elementen aus AA mit xn−yn→0x_n - y_n \to 0 gilt; so sind x2x^2 auf den reellen Zahlen sowie 1x\frac{1}{x} und sin⁡1x\sin \frac{1}{x} auf (0,1)\ioo{0}{1} stetig und nicht gleichmäßig stetig.

      Stützt sich auf: A (Vollständigkeitsaxiom), C (Funktionen aus Analysis I), E (Grenzwertsätze). Bewiesen in: Folgen, Funktionen und gleichmäßige Stetigkeit.

    4. Satz von Heine-Cantor. Jede auf einem abgeschlossenen und beschränkten Intervall [a,b]\icc{a}{b}, mit a<ba < b, stetige Funktion ist gleichmäßig stetig auf [a,b]\icc{a}{b}.

      Verwendet: 9. Eine stetige Funktion erhält den Grenzwert einer Folge. Stützt sich auf: H (Bolzano-Weierstraß), G (Teilfolgen), E (Grenzwertsätze), A (Vollständigkeitsaxiom). Bewiesen in: Folgen, Funktionen und gleichmäßige Stetigkeit.

    5. Lemma von Stolz-Cesàro. Ist (bn)(b_n) streng monoton wachsend und nicht nach oben beschränkt und gilt an+1−anbn+1−bn→L\frac{a_{n + 1} - a_n}{b_{n + 1} - b_n} \to L, mit reellem LL, so folgt anbn→L\frac{a_n}{b_n} \to L; insbesondere strebt im Fall an→La_n \to L das Mittel a1+a2+⋯+ann\frac{a_1 + a_2 + \cdots + a_n}{n} gegen LL.

      Verwendet: 5. Unendliche Grenzwerte, 2. Indexverschiebung und Abänderung endlich vieler Terme. Stützt sich auf: F (Monotoniekriterium), D (Algebra und Geometrie), E (Grenzwertsätze), A (Vollständigkeitsaxiom). Bewiesen in: Folgen, Funktionen und gleichmäßige Stetigkeit.

    6. Wachstumsordnungen. Für a>1a > 1 und k>0k > 0 gilt ln⁡n≪nk≪an≪n!≪nn\ln n \ll n^k \ll a^n \ll n! \ll n^n, wobei an≪bna_n \ll b_n bedeutet, dass anbn→0\frac{a_n}{b_n} \to 0.

      Verwendet: 1. Der Grenzwert im Unendlichen, eingeschränkt auf die natürlichen Zahlen, 6. Grundlegende Grenzwerte. Stützt sich auf: C (Funktionen aus Analysis I), A (Vollständigkeitsaxiom), E (Grenzwertsätze). Bewiesen in: Folgen, Funktionen und gleichmäßige Stetigkeit.

Auf dem Weg zum bestimmten Integral. Die Kette endet dort, wo das Integral beginnt. Die Einheit über das bestimmte Integral definiert das Riemann-Integral mit Summen und deren Grenzwerten und verwendet, um ohne Rechnung die Existenz dieser Grenzwerte zu sichern, was diese Einheit bewiesen hat: die Suprema und Infima, die das Vollständigkeitsaxiom liefert, die Teilfolgen und den Satz von Heine-Cantor, mit dem jede auf einem abgeschlossenen und beschränkten Intervall stetige Funktion integrierbar wird. Dort wird der Hauptsatz der Differential- und Integralrechnung jeder stetigen Funktion die Stammfunktion geben, die die Einheit über Stammfunktionen nicht sichern konnte. Die Folgen kehren in der Einheit über Reihen wieder, wo eine Reihe die Folge ihrer Partialsummen ist und das Cauchy-Kriterium sowie Limes superior und Limes inferior die Konvergenzkriterien liefern.