Zum Inhalt springen
Topos Uranos

Teilfolgen, Bolzano-Weierstraß, Limes superior und inferior

Zusammenfassung

Diese Lektion untersucht die Teilfolgen, die man bildet, indem man unendlich viele Terme einer Folge in der Reihenfolge auswählt, in der sie auftreten, und mit ihnen ein neues Gesicht des Vollständigkeitsaxioms, nach dem Supremum und der Konvergenz monotoner Folgen: den Satz von Bolzano-Weierstraß, nach dem jede beschränkte Folge eine konvergente Teilfolge hat. Sie beweist ihn auf der Zahlengeraden, mit einem Lemma, das aus jeder Folge eine monotone Teilfolge auswählt, und in der Ebene der komplexen Zahlen, komponentenweise. Sie definiert Limes superior und Limes inferior als Grenzwerte der Suprema und der Infima der Endstücke der Folge, charakterisiert sie mit ε\varepsilon und NN, beweist, dass sie der größte und der kleinste der Grenzwerte der Teilfolgen sind und dass eine beschränkte Folge genau dann konvergiert, wenn sie übereinstimmen. Schließlich beweist sie den Fundamentalsatz der Algebra, den Algebra und Geometrie angenommen hatte: Der Betrag eines Polynoms nimmt in der Ebene ein Minimum an, und das Lemma von d’Alembert verhindert, dass dieses Minimum positiv ist.

Lernziele

  1. Teilfolgen erkennen, beweisen, dass die Teilfolgen einer konvergenten Folge denselben Grenzwert wie diese haben, und Teilfolgen verwenden, um zu beweisen, dass eine Folge divergiert.
  2. Den Satz von Bolzano-Weierstraß auf der Zahlengeraden und in der Ebene beweisen und erklären, warum man die Beschränktheit nicht weglassen kann.
  3. Limites superiores und inferiores berechnen, sie mit ε\varepsilon und NN charakterisieren und sie mit den Grenzwerten der Teilfolgen und mit der Konvergenz in Beziehung setzen.
  4. Den Fundamentalsatz der Algebra mit dem Satz von Bolzano-Weierstraß in der Ebene und dem Lemma von d’Alembert beweisen.

Teilfolgen

Um zu zeigen, dass (−1)n(-1)^n divergiert, betrachtete die Lektion über Folgen und ihren Grenzwert getrennt ihre Terme mit geradem Index, die alle gleich 11 sind, und die mit ungeradem Index, die gleich −1-1 sind; und die Lektion über monotone Folgen und die Zahl e untersuchte die Rekursion an+1=11+ana_{n + 1} = \frac{1}{1 + a_n}, indem sie die Folgen bm=a2m−1b_m = a_{2m - 1} und cm=a2mc_m = a_{2m} trennte. In beiden Fällen wählt man unendlich viele Terme der Folge aus, ohne ihre Reihenfolge zu ändern, und bildet mit ihnen eine neue Folge.

DefinitionTeilfolge

Sei (an)(a_n) eine Folge. Ist (nk)(n_k) eine streng monoton wachsende Folge natürlicher Zahlen, das heißt n1<n2<n3<⋯n_1 < n_2 < n_3 < \cdots, so heißt die Folge, deren kk-ter Term anka_{n_k} ist, Teilfolge von (an)(a_n) und wird (ank)\left(a_{n_k}\right) geschrieben.

Mit den Indizes nm=2m−1n_m = 2m - 1 und nm=2mn_m = 2m, die streng monoton wachsend sind, sind die Folgen (bm)(b_m) und (cm)(c_m) aus der Lektion über monotone Folgen Teilfolgen von (an)(a_n): die der Terme mit ungeradem Index und die der Terme mit geradem Index. Ebenso ist es für eine feste natürliche Zahl pp die Folge (an+p)(a_{n + p}) mit den Indizes n+pn + p; und jede Folge ist Teilfolge ihrer selbst. Dagegen ist a1,a1,a2,a2,…a_1, a_1, a_2, a_2, \ldots keine Teilfolge, weil sie Indizes wiederholt, und auch nicht a2,a1,a4,a3,…a_2, a_1, a_4, a_3, \ldots, die sie vertauscht. Der Buchstabe des Index ist gleichgültig; es kommt darauf an, dass die gewählten Indizes streng wachsen.

LemmaDie Indizes einer Teilfolge

Ist (nk)(n_k) eine streng monoton wachsende Folge natürlicher Zahlen, so gilt nk≥kn_k \geq k für jede natürliche Zahl kk. Ist außerdem (kj)(k_j) eine andere streng monoton wachsende Folge natürlicher Zahlen, so sind auch die Indizes mj=nkjm_j = n_{k_j} streng monoton wachsend, sodass eine Teilfolge einer Teilfolge von (an)(a_n) eine Teilfolge von (an)(a_n) ist. Die erste Aussage ist eine Induktion: Jeder Index übertrifft den vorhergehenden um mindestens eins.

Beweis

  1. nk+1≥nk+1≥k+1n_{k + 1} \geq n_k + 1 \geq \resaltar{k + 1}

    Für k=1k = 1 ist die natürliche Zahl n1n_1 mindestens 11. Gilt nk≥kn_k \geq k, so ist nk+1n_{k + 1}, da es eine natürliche Zahl größer als nkn_k ist, mindestens nk+1n_k + 1, denn zwischen zwei aufeinanderfolgenden natürlichen Zahlen liegen keine anderen.

  2. j<l→kj<kl→mj<mlj < l \rightarrow k_j < k_l \rightarrow \resaltar{m_j < m_l}

    Da (nk)(n_k) streng monoton wachsend ist, gilt nk<nln_k < n_l, sobald k<lk < l, durch Induktion nach ll: Aus nk<nln_k < n_l folgt nk<nl<nl+1n_k < n_l < n_{l + 1}. Aus j<lj < l folgt kj<klk_j < k_l und daher nkj<nkln_{k_j} < n_{k_l}. Der jj-te Term der Teilfolge von (ank)\left(a_{n_k}\right) mit den Indizes kjk_j ist amja_{m_j}.

SatzDie Teilfolgen einer Folge mit Grenzwert

Gilt an→La_n \to L, so konvergiert jede Teilfolge (ank)\left(a_{n_k}\right) von (an)(a_n) gegen LL. Gilt an→∞a_n \to \infty, so strebt jede Teilfolge gegen ∞\infty, und gilt an→−∞a_n \to -\infty, gegen −∞-\infty. Die natürliche Zahl, die für die Folge als Antwort dient, dient auch für die Teilfolge, denn es gilt nk≥kn_k \geq k.

Beweis

  1. k≥N→nk≥k≥N→∣ank−L∣<εk \geq N \rightarrow n_k \geq k \geq N \rightarrow \resaltar{\abs{a_{n_k} - L} < \varepsilon}

    Sei ε>0\varepsilon > 0, und sei NN die Antwort der Grenzwertdefinition für (an)(a_n), die von ε\varepsilon und von der Folge abhängt. Ist k≥Nk \geq N, so gilt nach dem Lemma über die Indizes nk≥k≥Nn_k \geq k \geq N, und der Term anka_{n_k} liegt im Streifen.

  2. k≥N→nk≥N→ank>Kk \geq N \rightarrow n_k \geq N \rightarrow \resaltar{a_{n_k} > K}

    Gilt an→∞a_n \to \infty, so liefert dasselbe Argument mit der Definition der Folgen, die gegen unendlich streben, aus der Lektion über Folgen und ihren Grenzwert, und mit einer Schranke KK anstelle der Herausforderung ε\varepsilon die Ungleichung ank>Ka_{n_k} > K für k≥Nk \geq N; der Fall −∞-\infty wird mit der Folge (−an)(-a_n) auf diesen reduziert.

KorollarDivergenzkriterium mit Teilfolgen

Hat eine Folge zwei Teilfolgen mit verschiedenen Grenzwerten oder eine divergente Teilfolge, so divergiert sie. Konvergierte sie gegen LL, so konvergierten alle ihre Teilfolgen gegen LL.

Beweis

  1. ank→L1,amk→L2,an→L→L1=L=L2a_{n_k} \to L_1, \quad a_{m_k} \to L_2, \quad a_n \to L \rightarrow \resaltar{L_1 = L = L_2}

    Konvergierte (an)(a_n) gegen eine Zahl LL, so konvergierte nach dem vorigen Satz jede Teilfolge gegen LL. Zwei Teilfolgen mit den Grenzwerten L1L_1 und L2L_2 ergäben wegen der Eindeutigkeit des Grenzwerts L1=L=L2L_1 = L = L_2, und keine Teilfolge wäre divergent.

Für (−1)n(-1)^n streben die Teilfolgen mit geradem und mit ungeradem Index gegen 11 und gegen −1-1, und das Korollar fasst das Argument der Lektion über Folgen und ihren Grenzwert zusammen. Die Folge sin⁡nπ2\sin \frac{n\pi}{2}, die die Werte 1,0,−1,0,…1, 0, -1, 0, \ldots durchläuft, hat konstante Teilfolgen mit den Grenzwerten 11, 00 und −1-1, mit den Indizes 4m−34m - 3, 2m2m und 4m−14m - 1, und divergiert. Umgekehrt gilt: Streben die Teilfolgen mit geradem und mit ungeradem Index gegen dieselbe Zahl LL, so strebt die Folge gegen LL, mit dem Argument des dritten Teils der gelösten Aufgabe „Eine Rekursion mit einer monoton fallenden Funktion“ aus der Lektion über monotone Folgen, das die Antworten der beiden Teilfolgen zu einer einzigen zusammenführt; die Übungsaufgabe „Die geraden, die ungeraden und die Vielfachen von drei“ zeigt, wie man drei Teilfolgen zusammenführt.