Folgen und Konvergenz
Lesen anpassen
Nach dieser Lektion kannst du
eine Folge als Abbildung lesen und explizit oder rekursiv angeben,
die Definition des Grenzwerts mit und lesen, die Reihenfolge der Quantoren begründen und sie als -Streifen deuten,
Konvergenz und Divergenz konkreter Folgen beweisen, etwa und die Divergenz von ,
beweisen, dass ein Grenzwert eindeutig ist und konvergente Folgen beschränkt sind,
Nullfolgen und bestimmte Divergenz gegen erkennen und nachweisen.
Vorausgesetzt: Betrag, Dreiecksungleichung und Ungleichungen, Supremum, Infimum und Vollständigkeit
Die Zahlen 0,9 und 0,99 und 0,999 kommen der 1 immer näher. In der Schule sagt man: Sie streben gegen 1. Aber was heißt das genau? Auch die Zahlen 1, 1/2, 1/3, 1/4 kommen mit jedem Schritt der Zahl näher, und trotzdem würde niemand sagen, dass sie gegen streben. „Immer näher“ reicht also nicht.
Die Analysis braucht eine Definition, die man in Beweisen benutzen kann: für Wurzeln, für die Zahl , für Ableitungen und Integrale. Diese Definition ist der Grenzwert einer Folge. Sie ist kurz, aber sie hat drei Quantoren, und ihre Reihenfolge entscheidet alles. In dieser Lektion lernst du, sie zu lesen, anschaulich zu deuten und mit ihr zu beweisen.
Die Glieder sollen „gegen streben“. Welche Aussage drückt das richtig aus?
Folge
Mit bezeichnen wir die natürlichen Zahlen ohne die Null. Eine Folge reeller Zahlen ist eine Abbildung . Statt schreibt man und nennt das -te Glied der Folge. Die ganze Folge schreibt man oder kurz .
Eine Folge kann explizit gegeben sein, durch eine Formel für , oder rekursiv: Man gibt an und eine Vorschrift, die aus berechnet. Manchmal beginnt eine Folge bei einem anderen Index, etwa ; das ändert an allem Folgenden nichts.
Wichtig ist der Unterschied zwischen der Folge und der Menge ihrer Werte . Die Folge hat die Glieder in dieser Reihenfolge, ihre Wertemenge ist nur .
Vier Folgen, die man kennen sollte
Vier Folgen, die man kennen sollte
Ein rekursives Beispiel: und . Dann ist , , .
Die Tabelle legt nahe: strebt gegen , gegen , springt hin und her, wächst über jede Schranke. Eine Tabelle ist aber kein Beweis: Sie zeigt endlich viele Glieder, die Konvergenz handelt von allen.
Konvergenz und Grenzwert
Eine Folge konvergiert gegen die Zahl , wenn gilt:
konvergiert gegen
Es gilt .
Sei beliebig. Nach dem Archimedischen Prinzip gibt es zu der reellen Zahl eine natürliche Zahl mit , also .
Für jedes gilt dann , also
Damit gibt es zu jedem ein passendes .
Ein konkretes
Ein konkretes
Für verlangt der Beweis . Das kleinste solche ist : Für ist . Mit ginge es nicht, denn ist nicht kleiner als .
Man muss nicht das kleinste finden. Jedes größere ist auch richtig, etwa . Im Beweis geht es nur darum, dass es überhaupt eines gibt.
Die Folge konvergiert gegen . Wie lautet das kleinste , sodass für alle gilt?
ist divergent
Die Folge konvergiert gegen keine reelle Zahl.
Beweisidee: Liegen fast alle Glieder in einem Streifen der Breite , dann können und nicht beide darin liegen, denn ihr Abstand ist .
Angenommen, für ein . Wähle . Dann gibt es ein mit für alle . Von den beiden Zahlen und ist eine gerade und eine ungerade, also ist eines der Glieder gleich und das andere gleich . Mit der Dreiecksungleichung folgt
Das ist ein Widerspruch, ist falsch. Also gibt es keinen Grenzwert.
Vertauschte Quantoren und andere Fehllesungen
Vertauschte Quantoren und andere Fehllesungen
Typische falsche Lesarten der Definition:
- „Es gibt ein , sodass für alle und alle gilt: .“ Hier wird festgelegt, bevor bekannt ist.
- „Die Folge kommt immer näher.“ Das gilt für und den Wert , ohne dass Grenzwert ist.
- „Der Grenzwert wird nie erreicht.“ Die konstante Folge konvergiert gegen , und jedes Glied ist gleich .
Die richtige Reihenfolge ist . Steht vor , so folgt für alle , denn eine Zahl , die kleiner als jedes ist, muss sein. Das beschreibt nur Folgen, die ab einer Stelle konstant sind. Ob die Glieder den Grenzwert annehmen oder sich ihm „immer weiter“ nähern, ist für die Definition gleichgültig. Es zählt nur, dass fast alle Glieder in jedem -Streifen liegen.
Eindeutigkeit des Grenzwerts
Eine Folge hat höchstens einen Grenzwert: Gilt und , so ist .
Beweisidee: Zwei verschiedene Zahlen haben disjunkte Umgebungen; fast alle Glieder können nicht in beiden liegen.
Angenommen, . Setze . Wegen gibt es mit für . Wegen gibt es mit für . Für gelten beide Ungleichungen, und die Dreiecksungleichung gibt
Das ist ein Widerspruch. Also ist .
Beschränkte Folge
Eine Folge heißt nach oben beschränkt, wenn es ein gibt mit für alle , und nach unten beschränkt, wenn es ein gibt mit für alle . Sie heißt beschränkt, wenn beides gilt. Gleichwertig: Es gibt ein mit für alle .
Beispiele: und sind beschränkt (mit ). Die Folge ist nach unten durch beschränkt, aber nicht nach oben, denn nach dem Archimedischen Prinzip gibt es zu jedem ein , und dann ist .
Konvergente Folgen sind beschränkt
Jede konvergente Folge ist beschränkt.
Beweisidee: Ab einer Stelle liegen alle Glieder in einem Streifen der Breite um den Grenzwert; davor sind es nur endlich viele.
Sei . Zu gibt es mit für alle . Für diese gilt nach der Dreiecksungleichung
Setze . Das Maximum endlich vieler Zahlen existiert. Für ist , weil in der Liste vorkommt, und für ist .
Gilt auch die Umkehrung: Ist jede beschränkte Folge konvergent?
Nullfolge
Eine Folge mit Grenzwert heißt Nullfolge. Ausgeschrieben: Zu jedem gibt es mit für alle .
Weil ist, sagt die Definition der Konvergenz: gilt genau dann, wenn eine Nullfolge ist. Ebenso ist genau dann eine Nullfolge, wenn eine ist. Konvergenzfragen lassen sich so auf Nullfolgen zurückführen.
Zwei Nullfolgen und eine, die keine ist
Zwei Nullfolgen und eine, die keine ist
ist eine Nullfolge, denn , und für haben wir das passende schon gefunden. Das Vorzeichen wechselt, die Glieder liegen abwechselnd über und unter , aber im Streifen bleiben sie trotzdem.
ist eine Nullfolge. Sei . Wähle nach dem Archimedischen Prinzip . Für ist , also und damit . Für reicht ; hier wächst mit , also viel schneller als bei .
Gegenbeispiel: ist keine Nullfolge. Alle Glieder sind größer als , also liegt für kein einziges Glied im Streifen um .
Beim Suchen von rechnet man meist rückwärts: Man formt so lange um, bis eine Bedingung der Form dasteht. Danach schreibt man den Beweis vorwärts auf.
Bestimmte Divergenz
Eine Folge heißt bestimmt divergent gegen , wenn sie jede Schranke irgendwann für immer übertrifft:
Man schreibt oder und spricht von einem uneigentlichen Grenzwert. Entsprechend heißt bestimmt divergent gegen , wenn bestimmt divergent gegen ist. Das Zeichen ist keine reelle Zahl: Eine bestimmt divergente Folge ist divergent im Sinn der Definition oben, denn sie ist nicht beschränkt.
geht gegen
geht gegen
Für ist , also . Sei . Wähle mit und . Für gilt dann .
Gegenbeispiel: Die Folge , also , ist unbeschränkt, aber nicht bestimmt divergent: Für gibt es nach jeder Stelle noch ungerade mit . Sie ist auch nicht bestimmt divergent gegen , weil die geraden Glieder positiv sind.
Die ersten Glieder sind negativ, die Folge fällt sogar zuerst. Für die bestimmte Divergenz zählt nur, was ab einer Stelle passiert.
Welche Folge ist bestimmt divergent gegen ?
Zusammenfassung
Eine Folge ist eine Abbildung , , explizit oder rekursiv gegeben.
heißt: . Das darf von abhängen.
Anschaulich liegen in jedem -Streifen um fast alle Glieder, also alle bis auf endlich viele.
folgt aus dem Archimedischen Prinzip; divergiert, weil und nicht beide in einem Streifen der Breite liegen.
Der Grenzwert ist eindeutig, und jede konvergente Folge ist beschränkt. Die Umkehrung gilt nicht.
genau dann, wenn eine Nullfolge ist.
Bestimmte Divergenz gegen : Jede Schranke wird ab einer Stelle von allen Gliedern übertroffen. Unbeschränkt allein reicht dafür nicht.
Übungen
Welche der folgenden Folgen ist konvergent?
Die Folge ist eine Nullfolge. Wie lautet das kleinste , sodass für alle gilt?
Welche Aussage ist die Verneinung von „ konvergiert gegen “?
Beweise mit der Definition (also mit und ), dass gilt.
Zeige: Die Folge ist unbeschränkt und nicht bestimmt divergent gegen .
Sei . Beweise, dass dann auch gilt. Gilt auch die Umkehrung, folgt also aus , dass ?