Folgen und Grenzwerte



Ähnliche Dokumente
Kapitel 4. Reihen 4.1. Definition und Beispiele

4 Reihen und Finanzmathematik

2.6 Stetigkeit und Grenzwerte

λ(a n ) n 1 = (λa n ) n 1. Abbildung 1: Graph einer Folge. b n = arctan(n), f n = cos(nπ), g n = n 2, h n = ( 1) n n.

2 - Konvergenz und Limes

Analysis I. Vorlesung 9. Reihen

4 Reihen. s n = a 1 + a a n = Die Folge (s n ) n N der Partialsummen heißt eine (unendliche) Reihe und wird auch als a k. k=1. )n N geschrieben.

Mathematik für Naturwissenschaftler I WS 2009/2010

$Id: folgen.tex,v /05/31 12:40:06 hk Exp $ an 1 2 n 1 ist gerade, 3a n 1 + 1, a n 1 ist ungerade.

(alternierendes Vorzeichen) a n := ( 1)n n + 1 a n := 3n 2 7n a n := n(n 1)(n 2), n 3

3 Reihen. 3.1 Konvergenz und Divergenz. Die Eindeutigkeit nach Satz 13 ergibt schließlich (5). (6) folgt aus (2) und (1) wegen. 1 a +log ba.

Höhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 4. Übungsblatt

Stetige Funktionen. Definition. Seien (X, d) und (Y, ϱ) metrische Räume und f : X Y eine Abbildung. D(f) X sei der Definitionsbereich von f.

Aufgaben und Lösungen Ausarbeitung der Übungsstunde zur Vorlesung Analysis I

D-MAVT/D-MATL Analysis I HS 2017 Dr. Andreas Steiger. Lösung - Serie 1

6 Reelle und komplexe Zahlenfolgen

GRUNDLAGEN MATHEMATIK

Analysis I für Studierende der Ingenieurwissenschaften

Thema 3 Folgen, Grenzwerte

Kapitel 5 Reihen 196

Konvergenz einer Folge. 1-E1 Ma 1 Lubov Vassilevskaya

Mathematik I. Vorlesung 25. Der große Umordnungssatz

8 Konvergenzkriterien und Häufungswerte von Folgen in R

Von den rationalen zu den reellen Zahlen

Folgen und Reihen. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden

Konvergenz von Folgen

Kapitel 3. Konvergenz von Folgen und Reihen

1 Folgen und Stetigkeit

Ferienkurs Analysis 1

2. Eigenschaften von Zahlenfolgen

TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik

Übungsaufgaben zu Analysis 1 Lösungen von Blatt VI vom

Vorkurs Mathematik. Vorlesung 5. Cauchy-Folgen

Folgen und Reihen. Inhaltsverzeichnis. Fragen und Antworten. (bitte nur für den Eigengebrauch verwenden)

6 Reelle und komplexe Zahlenfolgen

Kapitel 5 KONVERGENZ

Dem Anschein nach werden diese Zahlen kleiner und kleiner und streben gegen Null. Was sollen sie sonst auch tun? Aber der Begriff

Folgen und Reihen. 1 Konvergenz

x k = s k=1 y k = y konvergent. Dann folgt (cx k ) = cx für c K. Partialsummenfolge konvergiert

Folgen und Reihen. Folgen. Inhalt. Mathematik für Chemiker Teil 1: Analysis. Folgen und Reihen. Reelle Funktionen. Vorlesung im Wintersemester 2014

Alternativ kann man auch die Differenz a n+1 a n betrachten:

Häufungspunkte und Satz von Bolzano und Weierstraß.

a 0, a 1, a 2, a 3,... Dabei stehen die drei Pünktchen für unendlich oft so weiter.

Folgen und Reihen Folgen

Vorlesung: Analysis I für Ingenieure

Folgen und Reihen. Beschränkte Folge: Es gibt eine Zahl c = const.

Klausurenkurs zum Staatsexamen (SS 2015): Differential und Integralrechnung 1

4 Konvergenz von Folgen und Reihen

Numerische Verfahren und Grundlagen der Analysis

,...) ist eine Folge, deren Glieder der Null beliebig nahe kommen. (iii) Die Folge a n = ( 1) n + 1 n oder (a n) = (0, 3 2, 2 3, 5 4, 4 5

GOLDENER SCHNITT UND FIBONACCI-FOLGE

30 KAPITEL 2. REELLE UND KOMPLEXE ZAHLEN

INGENIEURMATHEMATIK. 8. Reihen. Sommersemester Prof. Dr. Gunar Matthies

Mathematisches Institut der Universität Heidelberg Prof. Dr. E. Freitag /Thorsten Heidersdorf. Probeklausur

2 Rationale und reelle Zahlen

ist ein n-dimensionaler, reeller Vektorraum (vgl. Lineare Algebra). Wir definieren auf diesem VR ein Skalarprodukt durch i y i i=1

Folgen und Reihen. Thomas Blasi

Lösungshinweise zu den Hausaufgaben:

Proseminar Analysis Vollständigkeit der reellen Zahlen

Kapitel 4 Folgen und Reihen

4 Reelle und komplexe Zahlenfolgen

Lösungen zum Übungsblatt 7

Kapitel 3. Folgen Körper der reellen Zahlen. Wir kennen schon den Körper Q der rationalen Zahlen: : a, b Z, b 0}. Q = { a b

Vorlesung Mathematik 1 für Ingenieure (Wintersemester 2015/16)

Kapitel 4. Folgen Körper der reellen Zahlen. Wir kennen schon den Körper Q der rationalen Zahlen: : a, b Z, b 0}. Q = { a b

Beispiele zur Konvergenzuntersuchung bei Reihen.

Musterlösung zum Weihnahchtsübungsblatt. Teil 1 von Martin Fabricius. Aufgabe 1

Vorkurs Mathematik. Übungen Teil IV

Analysis I. Guofang Wang Universität Freiburg

6 - Unendliche Reihen

11. Übungsblatt zur Mathematik I für Maschinenbau

6. Rechnen mit Matrizen.

4. Folgen. Folge in R 2 mit Grenzwert (1, 1 2 ).

Rechenoperationen mit Folgen. Rekursion und Iteration.

2.7. TEILMENGEN VON R 51

Ferienkurs Analysis 1, SoSe Unendliche Reihen. Florian Beye August 15, 2008

eine Folge in R, für die man auch hätte schreiben können, wenn wir alle richtig raten, was auf dem Pünktchen stehen sollte.

2 Der Weierstraßsche Produktsatz

2 Stetigkeit und Differenzierbarkeit

11. Folgen und Reihen.

1.1 Vorbemerkung: Konvergenz von Reihen. g = lim. n=0. n=0 a n sei konvergent und schreibt. a n = g. (2) n=0

Lösungen zum Aufgabenblatt Nr. 1: Konstruktion der reellen Zahlen

Hackenbusch und Spieltheorie

Zufallsvariablen: Die allgemeine Definition

Rekursionen (Teschl/Teschl 8.1/8.2)

Transkript:

Wintersemester 2015/201 Folgen und Grenzwerte von Sven Grützmacher Dieser Vortrag wurde für den (von der Fachschaft organisierten) Vorkurs für die Studienanfänger an der Fakultät für Mathematik und Informatik der Universität Heidelberg erstellt. Er steht unter der freien CC-BY-SA-DE 3.0 Lizenz. Für weitere Informationen besuche man http://creativecommons.org/licenses/by-sa/3.0/deed.de

Inhaltsverzeichnis Motivation........................................... 2 Betrag.............................................. 3 Folgen.............................................. 4 Cauchyfolgen.......................................... Folgen finden sich in der Mathematik immer wieder und gehören zum Grundwerkzeug eines jeden Mathematikers. Eben aus jenem Grund sollte man sich die Zeit nehmen sie zu verstehen. Motivation Wir werden uns in diesem Vortrag an einem kleinen sehr einfachen Bespiel entlang hangeln und und so Stück für Stück an das Themengebiet der Folgen heran wagen. Wir werfen einen normalen W n mal. Wie hoch ist die Chance, dass wir mindestens eine würfeln? Das ist meistens eine der ersten Standardaufgaben wenn man mit Wahrscheinlichkeitsrechnung beginnt. Wenn man sich das auf einem kleinen Stück Papier mal kurz anschaut bekommt man schnell raus was für die ersten Würfe gilt. Über den Vortrag hinweg sei P (n) [0, 1] die Chance, dass wir mindestens eine in n Würfen würfeln. n P 1 1 2 11 3 3 91 21. Nun stellt man sich die Frage, ob man dieses Verhalten irgendwie mathematisch formulieren kann? -> JA!. Um das ganze etwas schöner zu haben schauen wir folgendes Problem an: Wie hoch ist die Chance nie eine würfeln? Die liegt bei (nachdenken ;) ) 5/ pro Wurf, also bei n Würfen (5/) n. Damit kommen wir also zu folgendem kompaktem Ergebnis: ( ) 5 n P (n) = 1 Was wir hier haben nennt der gebildete Mathematiker eine Folge (Definition kommt später). Wenn wir unser Beispiel betrachten sieht man auch schnell wofür sich Mathematiker oft bei der Betrachtung von Folgen interessieren: was passiert wenn n immer größer wird? Oder bei uns: Was passiert mit unserer Chance, wenn wir immer öfter würfeln?

Intuitiv sieht man denke ich leicht, dass (5/) n immer kleiner wird und unser P (n) damit immer näher an die 1 ran rutscht. Genau dieses Verhalten werden wir in diesem Vortrag mathematisch formalisieren und untersuchen. Viel Spaß! Betrag Ich habe gesagt, dass P (n) immer weiter an die 1 rutscht. Aber was genau bedeutet das Im Grunde genommen sage ich hier, dass der Abstand bzw die Größe des Abstandes von P (n) zur 1 immer kleiner wird. Wir müssen uns also erst klar machen, was wir under einem Abstand oder eine Länge/Größe verstehen. Die meisten werden dabei an den Betrag a einer Zahl a denken. Genau dieses Konzept wollen wir uns anschauen. Definition 1.1. Der Betrag auf R ist eine Abbildung : R R 0 wie folgt { a a 0 a = a a < 0 Der Betrag ordnet einer Zahl anschaulich eine Länge zu. Man kann damit aber auch einfach den Abstand zwischen 2 Zahlen ausdrücken: dist(x, y) = x y. Damit wir sinnvoll mit dieser Definition arbeiten können sollten wir ein paar Eigenschaften zeigen: Satz 1.2. Für x, y R gilt i) x = 0 x = 0 ii) x x iii) xy = x y iv) x + y x + y Beweis. i) folgt direkt aus der Definition ii) für x 0 gilt x = x. Im anderen Fall folgt x < 0 < x = x iii) Für x = 0 y = 0 ist die Aussage trivial. Seien also x, y 0. x, y > 0: damit ist auch xy > 0. Also: xy = xy = x y x, y < 0: auch hier ist xy > 0. Das heißt xy = xy = ( x)( y) = x y x < 0, y > 0: hier ist xy < 0 und damit xy = xy = ( x)y = x y. x > 0, y < 0: analog iv) Da beide Seiten positiv sind ist quadrieren eine Äquivalenzumformung. Dann folgt mit ii) x + y x + y x 2 + 2xy + y 2 x 2 + 2 xy + y 2 2xy 2 xy 3

Folgen und Grenzwerte Folgen Jetzt, da wir unser Handwerkszeug haben können wir uns den Folgen widmen und diese untersuchen. Definition 2.1. Unter einer Folge (a n ) n verstehen wir eine Abbildung a n heißt dabei das n-te Folgenglied der Folge. a : N R; n a n Mit dieser Definition können wir unsere Folge P (n) auch formal ausdrücken: ( ) 5 n P : N [0, 1]; n P (n) = 1 Beispiel 2.2. a n = 1 n b n = cos(nπ) Jetzt haben wir unser Problem schon fast formalisiert. Fehlt noch die Sache P (n) rutscht immer weiter auf die 1. Das heißt ja im Grunde genommen nichts anderes als dass der Abstand von P (n) zur 1 immer kleiner...sogar beliebig klein wird. Das motiviert folgende Definition: Definition 2.3. Sei (a n ) n eine Folge. Wir sagen die Folge konvergiert genau dann wenn a R : ε > 0 n N : n > N : a n a < ε Andernfalls heißt die Folge divergent. Im Falle der Existenz nennen wir a den Grenzwert der Folge und schreiben auch lim a n = a. Wenn eine Folge konvergiert liegen also fast alle meine Folgenglieder irgendwann nahe genug an diesem Grenzwert. Zurück zu unserem Würfel. Wir wollen also eigentlich zeigen, dass könne wir jetzt einfach nachrechnen! Beweis. Sei ε > 0. Wir wählen N groß genug, so dass (5/) N < ε. Dann gilt ( P (n) 1 = 5 n ) 1 1 = 5 n n lim P (n) = 1 gilt. Das Damit bekommen wir: P (n) 1 = 5 n n = 5 n < 5 N < ε das letzte gilt dabei wohlgemerkt nur für n > N. Das heißt ja jetzt nicht anderes als: je öfter wir würfeln desto höher ist die Chance eine zu würfeln! 4

weitere einfache Beispiele sind: Beispiel 2.4. 1 lim n = 0 lim 2n 3 + n 2 5n n 3 = 2 e n = cos(nπ) f n = 5 n 20n die vorletzte wackelt immer zwischen 1 und 1 und die letzte wird einfach immer größer. Mathematiker achten immer darauf, dass ihre Definitionen sinnvoll sind. Wir fragen uns also ob es passieren kann, dass eine Folge 2 Grenzwerte hat? Zum Glück nicht! Satz 2.5. Sei (a n ) n eine konvergente Folge und a, b R mit a = Dann gilt a = b. lim a n und b = lim a n. Beweis. Sei ε > 0. Da die Folge konvergiert existiert ein N N so dass n > N gilt: a n a < ε 2 b n a < ε 2 Damit folgt dann a b = a b + a n a n a a n + a n b = a n a + a n b < ε 2 + ε 2 = ε Da ε beliebig war folgt a b = 0 und damit a = b. Bemerkung 2.. Es gibt auch Räume die, mit der richtigen Struktur versehen, es erlauben, dass eine Folge 2 Grenzwerte hat. Das werdet ihr vielleicht irgendwann kennen lernen. Jetzt können wir uns noch fragen: wie sind wir eigentlich daraus gekommen, dass P (n) auf die 1 läuft? Die naheliegenste Idee ist doch, dass der Bruch hinten immer kleiner wird, also gegen 0 konvergiert und damit diese Differenz verschwindet. Um diese Idee zu untermauern schauen wir uns einmal an wie man mit Folgen rechnet und ob wir diese Intuition auch formal beweisen können. Definition 2.7. Seien (a n ) n, (b n ) n Folgen und λ R. Dann gilt 1. (a n ) n + (b n ) n = (a n + b n ) n und λ(a n ) n = (λa n ) n 2. (a n ) n heißt beschränkt C R : a n C n N Folgen werden also Komponentenweise addiert und mit Skalaren multipliziert. Wenn wir das jetzt wissen können wir unsere Folge ja ein bisschen aufteilen: ( ) 5 n P (n) = K(n) L(n); K(n) = 1, L(n) = Wenn wir unsere Intuition jetzt mal formalisieren haben wir ja so etwas gemacht: lim P (n) = lim (K(n) L(n)) = lim K(n) lim L(n) = 1 0 = 1 Wieso klappt dieser Schritt? Wann darf ich denn Grenzwerte auseinander ziehen? 5

Folgen und Grenzwerte Satz 2.8. Seien (a n ) n, (b n ) n konvergente Folgen mit a = 1. lim (a n + b n ) = a + b 2. lim (λa n) = λa für λ R lim a n und b = lim b n. Dann gilt: Beweis. Sei ε > 0. Dann existiert ein N N so dass n > N a n a < ε 2 und b n b < ε 2 gilt. 1. hier gilt dann: (a n + b n ) (a + b) a n a + b n b < ε 2 + ε 2 = ε 2. hier reicht es λ 0 zu betrachten. Für λ = 0 ist der Beweis trivial. Wir beachten hier: aus der Konvegenz folgt: ε > 0 N N : n > N : a n a < ε λ, denn ε/ λ > 0. Damit gilt dann: λa n λa = λ(a n a) = λ a n a < λ ε λ = ε Bemerkung 2.9. Das auch für Produkte: (a n ) n (bn ) n a b Wichtig ist hierbei dass wirklich beide Folgen konvergieren. Folgende Beispiele zeigen wieso: Beispiel 2.10. Sei (a n ) n eine Folge mit a n = 0 = n n. Dann gilt nicht: 0 = lim 0 = lim a n = lim (n n) = lim n lim n Die Folge n n divergiert. Insbesondere können wir hier nicht von einem Grenzwert sprechen. n ist daher undefiniert und insbesondere NICHT Null! lim Beispiel 2.11. Sei (a n ) n eine Folge mit a n = 1 = n/n. Dann gilt nicht: 1 = lim 1 = lim a n = n lim n = lim 1 n lim n = 0 Hier gilt die selbe Argumentation wie oben. Der Ausdruck 0 ist nicht definiert. Cauchyfolgen Oftmals ist es nicht nötig, dass man den Grenzwert explizit kennt. Wichtig ist nur, dass er existiert. Können wir also irgendwie auf die Existenz des Grenzwertes schließen ohne ihn zu kennen? Diese Frage hat Mathematiker schon sehr früh beschäftigt. Ihre Idee: wenn meine Folgenglieder sich einer Zahl nähern dann müssen ja irgendwann auch beliebige Folgenglieder sehr nah bei einander liegen. Das brachte sie zu folgender Definition: Definition 3.1. Eine Cauchyfolge ist eine Folge (a n ) n mit folgender Eigenschaft: ε > 0 N N : n, m > N : a n a m < ε Wie man hier sieht ist das eine Eigenschaft die nicht von eventuell vorhandenen Grenzwerten abhängt. Die obige Idee der Mathematiker kam aus folgender Eigenschaft:

Satz 3.2. Sei (a n ) n eine konvergente Folge mit Grenzwert a. Dann ist sie auch eine Cauchyfolge. Beweis. Sei ε > 0. Dann existiert N N so dass a n a < ε 2 n, m > N für n > N gilt. Es folgt für a n a m = a n a + a a m a n a + a a m < ε 2 + ε 2 = ε Das heißt Konvergenz und die Cauchy-Eigenschaft hängen irgendwie miteinander zusammen. Wir haben allerdings nur Konvergenz Cauchy gezeigt. Eigentlich möchte man auch die andere Richtung haben um Konvergenzaussagen ohne Grenzwerte treffen zu können. Leider ist das im allgemeinen falsch wie wir gleich sehen werden. Bemerkung 3.3. Man kann Folgen auch rekursiv definieren. Zum Beispiel kann ich die Folge mit a n = 2 n = 1/2 n auch so definieren: a 1 = 1; a n+1 = 1 2 a n Das praktische an dieser Darstellung ist: wenn (a n ) n eine konvergente Folge ist konvergiert sowohl a n als auch a n+1 gegen den Grenzwert a. In dem Beispiel könnten wir den Grenzwert also bestimmen indem wir folgende Gleichung lösen: a = a 2 2a = a a = 0 Bemerkung 3.4. Sei A eine rationale Folge ( Q) definiert durch a 1 = 1 a n+1 = a n + 2 a n 2 Diese Folge konvergiert in R. Um den Grenzwert zu bestimmen lösen wir: a = a + 2 a 2 2a = a + 2 a a 2 = 2 Wir erhalten also als Lösung a = 2 da unsere Folge immer positiv war. Wie aber gesagt liegt dieser Grenzwert in R und nicht in Q. Damit konvergiert die Folge nicht in Q! Damit konvergieren also nicht immer alle Cauchyfolgen. Es gibt jedoch eine große Menge an Vektorräumen wie z.b.: R, C in denen alle Cauchyfolgen konvergieren. Diese nennt man dann vollständig. 7