2 Folgen und Reihen. 2.1 Folgen. Betrachten Sie folgende Liste von Zahlen: Erkennen Sie ein Gesetz, mit dem man die Liste sinnvoll fortsetzen kann?
|
|
- Victor Müller
- vor 6 Jahren
- Abrufe
Transkript
1 2 Folgen und Reihen 2.1 Folgen Betrachten Sie folgende Liste von Zahlen: 1, 1, 2, 3, 5, 8, 13, Erkennen Sie ein Gesetz, mit dem man die Liste sinnvoll fortsetzen kann? Offenbar können Sie mit diesem Gesetz zu jeder vorgegebenen Position das zugehörige Element der Liste ausrechnen. Jeder natürlichen Zahl ( Position ) wird also eine reelle Zahl ( Listenelement ) zugeordnet es entsteht eine Abbildung a : N R. Solche Abbildungen heißen Zahlenfolgen. Sie spielen in vielen Anwendungen eine große Rolle und liefern uns den Schlüssel zum Verständnis des Grenzwerts - des wohl wichtigsten Begriffs der Analysis. Folgen und Reihen TU Bergakademie Freiberg 89
2 Definition 2.1 (Zahlenfolge). Eine Abbildung a, die jeder natürlichen Zahl n eine reelle Zahl a n zuordnet, heißt (unendliche reelle) Zahlenfolge. Statt a : N R schreibt man (a n ) n N oder kurz (a n ). a n = a(n) heißt n tes Folgenglied dieser Zahlenfolge. Anmerkung: Wie schon beim Induktionsprinzip kann man als Indexmenge auch jede Menge der Form {n Z : n n 0 } für festes n 0 Z benutzen. Insbesondere ist N 0 zulässig. Notation für diesen Fall: (a n ) n n0. Folgen und Reihen TU Bergakademie Freiberg 90
3 Die Beschreibung von Folgen erfolgt i. d. R. durch Angabe von Bildungsgesetzen. Explizites Bildungsgesetz Der Wert a n wird mittels einer Gleichung in Abhängigkeit von n angeben (Funktionsvorschrift). Beispiel: Die Bildungsvorschrift a n = ( 1) n 1 n 2 erzeugt die Folge 1, 1 4, 1 9, 1 16, 1 25, 1 36, 1 49, 1 64,... Das 42-te Glied kann man direkt berechnen: a 42 = ( 1) = Man gebe die ersten 7 Glieder der Folgen ( 1 2 n ) und ( n n) (ggf. näherungsweise) an. Wie lautet das 1000-te Folgenglied? Folgen und Reihen TU Bergakademie Freiberg 91
4 Rekursionsvorschrift Der Wert a n+1 wird in Abhängigkeit von a n und n ausgedrückt. Zusätzlich wird a 1 angegeben (vgl. Induktionsprinizip). Beispiel: Die Rekursionsvorschrift a n+1 = a n + n erzeugt die Folge 1, 2, 4, 7, 11, 16, 22, 29,... Das Glied a 42 = 903 über diese Vorschrift zu berechnen ist mühsam. (Später werden wir sehen, wie dies explizit besser geht). Man gebe die ersten 7 Glieder der durch a n+1 = an 2 und a 1 = 1 gegebenen Folge an. Können Sie eine explizite Bildungsvorschrift finden? Folgen und Reihen TU Bergakademie Freiberg 92
5 Gelegentlich greift man in Rekursionsformeln auch auf mehrere vorhergehende Glieder zurück. Drückt man dabei a n+m über a n,..., a n+m 1 aus, muss man m Startwerte angeben. Beispiel: Die Rekursionsvorschrift für die Fibonacci-Zahlen erzeugt die Folge a n+2 = a n+1 + a n, a 1 = 1, a 2 = 1 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,... Diese Folge wurde von Leonardo da Pisa (Fibonacci), ca , bei der mathematischen Modellierung einer Kaninchenpopulation entdeckt. Fibonacci gilt als einer der bedeutendsten Mathematiker des Mittelalters. Folgen und Reihen TU Bergakademie Freiberg 93
6 Exkurs: Fibonacci-Zahlen in der Natur Fibonacci-Zahlen finden sich häufig an Pflanzenteilen wieder. Grund ist die damit erreichbare hohe Lichtausbeute: Die Anzahl von Blütenblättern ist oft eine Fibonacci-Zahl (Ringelblume 13, Aster 21, Sonnenblume, Gänseblümchen 21/34/55/89) Die Anzahl gewisser Spiralen in Blütenkörbchen (Sonnenblumenkerne) oder bei Zapfen (Kiefer) ist häufig eine Fibonacci-Zahl Bilder alle aus Wikimedia Commons, links: André Karwath aka Aka, Mitte: KENPEI, rechts: Dr. Helmut Haß, Koblenz / Wolfgang Beyer Folgen und Reihen TU Bergakademie Freiberg 94
7 Anmerkung: Die Umwandlung von expliziter in rekursive Vorschrift und zurück kann schwierig sein. Es gibt Folgen, bei denen nur eine Form oder sogar gar kein Bildungsgesetz bekannt ist. Beispiel: Folge der Primzahlen 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,... Die Bestimmung z. B. des 42-ten Folgenglieds (181) ist hier ohne eine betreffende Liste sehr aufwändig. Folgen und Reihen TU Bergakademie Freiberg 95
8 Visualisierung von Folgen Darstellung des Graphen in der Ebene: Der Graph einer Zahlenfolge (a n ) besteht aus den diskret liegenden Punkten (n, a n ), n N. Mitunter ist es auch zweckmäßig, lediglich die Folgenglieder auf dem Zahlenstrahl darzustellen: b 2 b 4 b 6 b 5 b 3 b Folgen und Reihen TU Bergakademie Freiberg 96
9 Beschränktheit und Monotonie Definition 2.2. Eine Folge (a n ) heißt beschränkt, wenn es eine reelle Zahl C 0 gibt, so dass a n C für alle n N. Eine Folge (a n ) heißt (streng) monoton wachsend, wenn a n a n+1 (bzw. a n < a n+1 ) für alle n N, (streng) monoton fallend, wenn a n a n+1 (bzw. a n > a n+1 ) für alle n N, (streng) monoton, falls sie (streng) monoton wachsend oder fallend ist. Folgen und Reihen TU Bergakademie Freiberg 97
10 Beispiele ( 1 n ) ist streng monoton fallend und beschränkt (C = 1). ( ( 1)n n ) ist nicht monoton, aber beschränkt (C = 1). ( n) ist streng monoton wachsend und unbeschränkt. Bilder zu den drei Folgen: Folgen und Reihen TU Bergakademie Freiberg 98
11 Spezielle Folgen Definition 2.3 (Arithmetische Folge). Eine Folge (a n ) heißt arithmetische Folge, falls die Differenz zweier aufeinanderfolgender Glieder immer den gleichen Wert ergibt, d. h. für eine Konstante d R. Satz 2.4. a n+1 a n = d Sei (a n ) eine arithmetische Folge mit a n+1 a n = d (n N). Dann lautet die explizite Bildungsvorschrift: a n = a 1 + (n 1)d. (1) Beispiel: Mit a 1 = 3 und d = 2 erhält man die Folge 3, 1, 1, 3, 5, 7, 9,... Folgen und Reihen TU Bergakademie Freiberg 99
12 Graphische Darstellung Nach Satz 2.4 kann man eine arithmetische Folge als Einschränkung der affin linearen Funktion f : R R, f(x) = a 1 + d(x 1) = a 1 d + dx auf die natürlichen Zahlen auffassen. Die Punkte des Graphen liegen somit auf einer Geraden mit Anstieg d: a 1 = 7 10, d = 1 10 a 1 = 2 5, d = 0 a1 = 1, d = 1 6 Folgen und Reihen TU Bergakademie Freiberg 100
13 Definition 2.5 (Geometrische Folge). Eine Folge (a n ) heißt geometrische Folge, falls der Quotient zweier aufeinanderfolgender Glieder immer den gleichen Wert ergibt, d. h. für eine Konstante q R, q 0. Satz 2.6. a n+1 a n = q Sei (a n ) eine geometrische Folge mit a n+1 /a n = q (n N). Dann lautet die explizite Bildungsvorschrift: a n = a 1 q n 1. (2) Beispiel: Mit a 1 = 1 und q = 1 2 erhält man die Folge 1, 1 2, 1 4, 1 8, 1 16, 1 32, 1 64,... Folgen und Reihen TU Bergakademie Freiberg 101
14 Graphische Darstellung Nach Satz 2.6 kann man für q > 0 eine geometrische Folge als Einschränkung der Funktion f : R R, f(x) = a 1 q x 1 = a 1 q qx auf die natürlichen Zahlen auffassen. Die Punkte des Graphen liegen für q > 0 somit auf dem Graphen einer Exponentialfunktion mit Basis q. a 1 = 1, q = 1 ( ) 2 a1 = 1, q = 1.25 ( ) 10 a1 = 1, q = 2 3 a 1 = 1, q = 3 (+) 4 1 a1 =, q = 1.2 (+) 10 Folgen und Reihen TU Bergakademie Freiberg 102
15 Folgen und Wachstumsprozesse Arithmetische Folgen werden häufig verwendet, wenn es um einen konstanten Zuwachs (lineares Wachstum) geht. Geometrische Folgen benutzt man, wenn das Wachstum proportional zur Grundmenge erfolgt (exponentielles Wachstum). Ein typisches Beispiel ist die Zinseszinsformel K n = K 0 (1 + p) n (K 0 Anfangskapital, p Zinssatz, K n Kapital nach n Jahren). An einer für Mitteleuropa typischen Stelle beträgt die Temperatur in 25 m Tiefe etwa 10 C. Schätzen Sie die Temperatur in 10 km Tiefe, indem Sie von einem Zuwachs von 3 K pro 100 m ausgehen. In einer Nährlösung befinden sich 1000 Einzeller, bei denen es durchschnittlich alle 20 min zur Teilung kommt. Schätzen Sie die Zahl der Einzeller nach 24 h bei ungebremstem Wachstum ohne Tod. Aufgaben auf diesem Frame frei nach Bigalke/Köhler: Mathematik, Band 1, Analysis. Folgen und Reihen TU Bergakademie Freiberg 103
16 2.2 Grenzwerte und Konvergenz In einigen unserer Beispiele konnten wir feststellen, dass sich die Folgenglieder für große n immer weiter an eine feste Zahl annähern. Mathematisch wird dies mit den Begriffen Konvergenz und Grenzwert gefasst. Konvergenz ist ein grundlegendes Prinzip der Analysis. Der Grenzwertbegriff in seiner modernen Form wurde erstmals durch L. A. Cauchy formuliert. Augustin Louis Cauchy ( ), französischer Mathematiker, entwickelte u. a. die durch Leibniz und Newton aufgestellten Grundlagen der Analysis weiter. Folgen und Reihen TU Bergakademie Freiberg 104
17 Definition 2.7 (Grenzwert). Eine Zahl a heißt Grenzwert der Folge (a n ), wenn zu jedem ε > 0 ein Index n 0 N existiert, so dass a n a < ε für alle n n 0. Besitzt die Folge (a n ) einen Grenzwert, so heißt sie konvergent, anderenfalls divergent. Schreibweisen: a = lim n a n a n a für n, oder kürzer: a n a. Zum besseren Verständnis: Denken Sie vor allem an beliebig kleine ε > 0. Folgen und Reihen TU Bergakademie Freiberg 105
18 Graphische und sprachliche Illustration des Begriffs a + ε a a ε n 0 = n 0 (ε) Für hinreichend großes n liegen die Folgenglieder a n beliebig nahe am Grenzwert a. (Bild unten: Wikimedia Commons; Matthias Vogelgesang (Youthenergy)) Folgen und Reihen TU Bergakademie Freiberg 106
19 Beispiele: a n = c c: Sei ε > 0 gegeben. Dann a n c = 0 < ε für alle n. a n = 1 n 0: Sei ε > 0 gegeben. Wähle ein n 0 N mit n 0 > 1/ε, dann gilt: a n 0 = a n = 1 n < 1 1 ε = ε für n n 0. a n = n2 +1 1: Sei ε > 0 gegeben. Wähle ein n n 2 0 N mit n 0 > 1/ ε, dann gilt: a n 1 = n n 2 1 = 1 n 2 < 1 ) 2 = ε für n n 0. Satz 2.8. ( 1 ε Der Grenzwert einer konvergenten Zahlenfolge ist eindeutig bestimmt. Folgen und Reihen TU Bergakademie Freiberg 107
20 Definition 2.9 (Nullfolge). Eine Folge (a n ) heißt Nullfolge, wenn a n 0 für n. Nullfolgen können für eine weitere Charakterisierung von Grenzwerten benutzt werden: Satz Eine Folge (a n ) n N ist genau dann konvergent, wenn (a n a) n N eine Nullfolge ist. Dabei vereinbaren wir, dass arithmetische Operationen auf Folgen immer gliedweise zu verstehen sind. Beispiel: a n = n+1 n 1, denn a n 1 = n+1 n 1 = 1 n 0. Folgen und Reihen TU Bergakademie Freiberg 108
21 Eng im Zusammenhang mit konvergenten Folgen steht folgender Begriff: Definition 2.11 (Cauchy-Folge). Eine Folge (a n ) heißt Cauchy-Folge, wenn zu jedem ε > 0 ein n 0 N existiert, so dass a n a m < ε für alle n, m n 0. (3) Bei einer Cauchy-Folge liegen also die Glieder für hinreichend große Indizes beliebig eng beisammen. Der Bezug zur Konvergenz von reellen Zahlenfolgen lautet: Satz 2.12 (Cauchysches Konvergenzkriterium). Eine reelle Zahlenfolge ist genau dann konvergent, wenn sie eine Cauchy-Folge ist. Folgen und Reihen TU Bergakademie Freiberg 109
22 Die Konvergenz von Cauchy-Folgen in R resultiert aus der Vollständigkeit. Die umgekehrte Aussage benötigt jedoch nur die Definition des Grenzwerts: Zeigen Sie, dass jede konvergente Zahlenfolge (a n ) die Cauchy-Eigenschaft (3) besitzt. Der Nutzen von Satz 2.12 liegt nicht in der konkreten Berechnung von Grenzwerten, sondern eher in theoretischen Betrachtungen und Entscheidungen über das Konvergenzverhalten einer Folge an sich. Begründen Sie mit Satz 2.12, dass eine arithmetische Folge mit d 0 nicht konvergent sein kann. Folgen und Reihen TU Bergakademie Freiberg 110
23 Bezug zu Monotonie und Beschränktheit Satz Jede konvergente Folge ist beschränkt. Jede beschränkte monotone Folge ist konvergent. Finden Sie eine Folge die konvergent, aber nicht monoton ist. Beweisen Sie Satz Sie benötigen nur die Grenzwertdefinition und die Tatsache, dass jede beschränkte Menge in R ein Supremum besitzt. Begründen Sie mit Satz 2.13, dass die Folge (q n ) n N für q > 1 divergiert. Folgen und Reihen TU Bergakademie Freiberg 111
24 Rechnen mit konvergenten Folgen Wir beginnen mit einigen Vergleichskriterien für Grenzwerte. Satz Gilt a n a, b n b, und ist fast immer a n b n (d. h. durchweg ab einem bestimmten Index), so gilt auch a b. Achtung: Aus a n < b n folgt dagegen i. a. nicht die strenge Beziehung a < b. Betrachte zum Beispiel die Folgen a n = 1 1 n und b n = n. Folgerung 2.15 (Sandwichsatz, Prinzip der zwei Milizionäre). Gilt a n a und b n a, und gilt ferner fast immer a n c n b n, so gilt auch c n a. Folgen und Reihen TU Bergakademie Freiberg 112
25 Folgerung Ist (b n ) Nullfolge und gilt fast immer a n b n, so ist auch (a n ) eine Nullfolge. Visualisierungen zu Folgerung 2.15 und 2.16: b n c n a n b n a n Für Nullfolgen gilt noch ein weiteres Ergebnis: Satz Ist (a n ) Nullfolge und (b n ) beschränkt, so ist (a n b n ) wieder eine Nullfolge. Folgen und Reihen TU Bergakademie Freiberg 113
26 Für die Berechnung von Grenzwerten hilft meist auch folgender Satz: Satz 2.18 (Rechenregeln für Grenzwerte). Seien (a n ) und (b n ) Zahlenfolgen mit a n a und b n b. Dann gilt (1) a n + b n a + b, (2) a n b n a b, (3) a n b n ab, (4) λa n λa für jede Konstante λ R. Ist weiterhin b 0, so gibt es ein n 0 N, so dass b n 0 (n n 0 ). Die Folge (b n ) n n0 konvergiert mit (5) an b n a b. Beispiel: Aus 1 n 0 folgt z. B n 3 n = 2. Man beweise Aussage (1) mit Hilfe der Grenzwertdefinition. Folgen und Reihen TU Bergakademie Freiberg 114
27 Bestimmte Divergenz Definition Eine Folge (a n ) heißt bestimmt divergent gegen + (Schreibweise a n oder lim n a n = + ), wenn zu jeder Zahl C R ein n 0 N existiert, so dass a n C für n n 0. Entsprechend heißt (a n ) bestimmt divergent gegen (Schreibweise a n oder lim n a n = ), wenn zu jeder Zahl C R ein n 0 N existiert, so dass a n C für n n 0. Beispiele: Es gilt n und n 2 + 3n für n. Folgen und Reihen TU Bergakademie Freiberg 115
28 Einige Rechenregeln aus Satz 2.18 lassen sich teilweise auf bestimmt divergente Folgen übertragen. Dazu definiert man: c + = + = für c R, c = = für c R, c = = ( ) ( ) = für c > 0, c = ( ) = ( ) = für c < 0, c ( ) = für c > 0, c ( ) = für c < 0, c ± = 0 für c R. Achtung: Ausdrücke wie, +, ± ±, 0 (± ), ± 0 sind unbestimmt und können nicht sinnvoll definiert werden. Man finde Beispiele für Folgen vom Typ 0 mit Grenzwert 0, 1, 42, bestimmter Divergenz in beide Richtungen sowie nicht bestimmter Divergenz. Folgen und Reihen TU Bergakademie Freiberg 116
29 Wichtige Beispiele Für α k, β l 0 gilt k α j n j j=0 = l β j n j j=0 α 0 + α 1 n α k n k β 0 + β 1 n β l n l 0, falls k < l; α k β l, falls k = l;, falls k > l, α k, falls k > l, α k β l > 0; β l < 0. Beweisen Sie die Aussage, indem Sie jeweils die höchste in Zähler und Nenner vorkommende Potenz von n ausklammern und dann die Grenzwertsätze anwenden. Wie lauten die Grenzwerte der Folgen ( n+3 n 2 +4n 1 ), ( n n 2 4n+1 ) und ( 4n3 +1 8n+1 )? Folgen und Reihen TU Bergakademie Freiberg 117
30 Geometrische Folge: q n 0, für q < 1; 1, für q = 1; +, für q > 1. Für q 1 ist die Folge (q n ) divergent, aber nicht bestimmt divergent (alternierendes Vorzeichen). Man führe den Beweis für 0 < q < 1 mit Hilfe der Bernoulli- Ungleichung (vgl. S. 49) aus. Für q < 1 gilt im übrigen sogar n k q n 0 für alle k N. Das polynomielle Wachstum von n k ist also schwächer als das exponentielle Abklingen von q n. Folgen und Reihen TU Bergakademie Freiberg 118
31 Weitere Beispiele: n r { +, falls r > 0; 0, falls r < 0. n c 1 für jede Zahl c > 0, n n 1, (1 + 1 n )n e = (1 + x n )n e x. Folgen und Reihen TU Bergakademie Freiberg 119
32 2.3 Unendliche Reihen Addieren wir von einer gegebenen Zahlenfolge (a k ) die jeweils ersten Glieder, so entstehen Partialsummen : s 1 = a 1, s 2 = a 1 + a 2, s 3 = a 1 + a 2 + a 3,. s n = a 1 + a a n =. n a k, Diese Partialsummen bilden eine neue Folge (s n ) und führen uns zum Begriff der (unendlichen) Reihe. k=1 Folgen und Reihen TU Bergakademie Freiberg 120
33 Definition 2.20 (Reihe). Sei (a k ) k N eine Zahlenfolge. Dann heißt s n := n k=1 a k die n-te Partialsumme von (a k ). Die Folge (s n ) n N wird Reihe mit den Gliedern a k genannt. Man verwendet für sie die Schreibweise k=1 a k. Eine Reihe k=1 a k heißt konvergent, wenn die zugehörige Partialsummenfolge konvergiert, andernfalls divergent. Gilt s n s für n, so schreibt man a k = s k=1 und bezeichnet s auch als Wert oder Summe der Reihe k=1 a k. Anmerkung: Wie bei Folgen ist man bei den Indizes auch hier nicht auf den Startwert 1 festgelegt. Folgen und Reihen TU Bergakademie Freiberg 121
34 Beispiel: Die Reihe k=1 1 konvergiert gegen 1, wie folgende geometrische 2 k Betrachtung deutlich macht: Man schreibt also k=1 1 2 k = 1. Es handelt sich hierbei um einen Spezialfall der geometrischen Reihe, die uns später noch beschäftigen wird. Folgen und Reihen TU Bergakademie Freiberg 122
35 Beispiel: Die Partialsummen zur Folge (a k ) mit a k = 1 k(k+1) sind gegeben durch s n = a 1 + a a n = n(n + 1) = 1 1 n + 1. Damit gilt s n 1 für n ; wir schreiben also k=1 1 k(k + 1) = 1. Beweisen Sie die Formel für die Partialsummen mittels vollständiger Induktion (Hausaufgabe). Folgen und Reihen TU Bergakademie Freiberg 123
36 Beispiel: Die zur Reihe ( 1) k = (4) k=0 gehörige Partialsummenfolge ist (1, 0, 1, 0, 1, 0, 1,...) und die Reihe damit divergent. Dieses Beispiel zeigt eindrucksvoll, dass Reihen nicht einfach als unendliche Summen aufgefasst werden können: Paarweises Zusammenfassen benachbarter Glieder (1 1 = 0) in (4) könnte zum Beispiel zu völlig falschen Schlüssen führen! Folgen und Reihen TU Bergakademie Freiberg 124
37 Beispiel: Seit Ihrer frühen Schulzeit verwenden Sie für reelle Zahlen auch die Dezimaldarstellung. Betrachtet man zum Beispiel die Zahl π, so gilt: π = = Allgemein lässt sich die Zifferndarstellung einer Dezimalzahl mit einer Vorkommastelle und Ziffernfolge (z k ) (z k {0, 1,..., 9}) als folgende Reihe auffassen: z 1, z 2 z 3 z 4 z 5... = z z z z = z k 10 k 1. k=1 Die Basis 10 ist übrigens willkürlich gewählt (Anzahl der Finger). Computer verwenden intern zumeist die Basis 2 (Dualzahlen), in Babylon verwendete man 60; bei den Indianern Südamerikas waren 4, 8 und 16 als Basis gebräuchlich (Rechnen ohne Daumen). Folgen und Reihen TU Bergakademie Freiberg 125
38 Partialsummen arithmetischer Folgen Erinnerung: Eine arithmetische Folge ist gekennzeichnet durch immer gleiche Differenz ihrer Folgenglieder. Satz Sei (a k ) eine arithmetische Folge mit a k+1 a k = d (also mit a k = a 1 + (k 1)d, vgl. Satz 2.4). Dann gilt s n = n k=1 a k = n 2 (a 1 + a n ) = n (a ) (n 1)d. (5) Die zugehörige Reihe n k=1 a k ist daher immer divergent mit Ausnahme des Falles a k = 0 (k N) (d. h. a 1 = 0 und d = 0). Bei arithmetischen Folgen sind also nur die Partialsummen, aber nicht deren Grenzwerte interessant. Folgen und Reihen TU Bergakademie Freiberg 126
39 Exkurs: Gaußsche Summenformel Einen Spezialfall von (5) bildet die Formel ( Kleiner Gauß ): n k = 1 n(n + 1). 2 k=1 Sie war bereits den Babyloniern bekannt und wurde vom 9-jährigen C. F. Gauß bei der Schulaufgabe, die natürlichen Zahlen von 1 bis 100 zu addieren, wiederentdeckt. Schema: i = = i=1 Carl Friedrich Gauß (deutscher Mathematiker, Astronom, Geodät und Physiker, ). U. a. ermöglichte die von ihm entwickelte Ausgleichsrechnung die Wiederentdeckung des Kleinplaneten Ceres (1801). Folgen und Reihen TU Bergakademie Freiberg 127
40 Geometrische Reihe Die Reihe zur geometrischen Folge ist eine der wichtigsten in der Mathematik überhaupt. Auch hier beginnen wir wieder mit einer Aussage über die Darstellung der Partialsummen: Satz Sei (a k ) eine geometrische Folge mit a k+1 /a k = q (also mit a k = a 1 q k 1, vgl. Satz 2.6). Dann gilt { n q a n 1 s n = a k = 1 q 1, falls q 1; na 1, falls q = 1. k=1 (6) Man beweise Satz 2.22 mittels vollständiger Induktion über n. Folgen und Reihen TU Bergakademie Freiberg 128
41 Mittels Grenzübergang n erhält man aus Formel (6): Satz 2.23 (Geometrische Reihe). Eine Reihe der Form k=1 a 1q k 1 heißt geometrische Reihe. Die geometrische Reihe konvergiert für q < 1, in diesem Falle gilt k=1 Für q 1 ist die Reihe divergent. a 1 q k 1 = a q. (7) Man berechne die Summen der Reihen 3 k=1 und 7 k 1 k= k Bemerkung: In Tafelwerken finden Sie auch häufig die Formeln a 1q k q = a 1 1 q und a 0q l 1 = a 0 1 q. k=1 Diese erhält man aus (7) durch Multiplikation von a 1 mit q bzw. durch Indexverschiebung l = k 1. Folgen und Reihen TU Bergakademie Freiberg 129 l=0
42 Harmonische Reihe Eine Reihe der Form k=1 1 k mit α > 0 wird harmonische Reihe α genannt. Es gilt: k=1 1 k ist konvergent für alle α > 1. α k=1 1 k = +, d. h. die Reihe divergiert, für alle α 1. α Insbesondere sind also die Reihen k=1 1 k und k=1 1 k divergent, während k=1 1 konvergiert. k 2 Die Divergenz von k=1 1 k erfolgt dabei extrem langsam; hier einige Zahlenwerte zur Illustration: n s n Folgen und Reihen TU Bergakademie Freiberg 130
43 Exkurs zur Divergenz von k=1 1 k Die Divergenz von k=1 1 k zeigt man durch Abschätzung der Partialsummen für n = 2 m : s 2 m = 1+ 1 ( ) ( ) ( ) m m 1+ 1 ( ) ( ) ( ) m 2 m }{{}}{{}}{{} 2 mal 4 mal = m für m. 2 2 m 1 mal Die Partialsummenfolge enthält also eine divergente Teilfolge und ist damit selbst divergent. Dieser Beweisansatz findet sich übrigens bereits in mittelalterlicher Literatur (um 1350). Folgen und Reihen TU Bergakademie Freiberg 131
44 Rechnen mit konvergenten Reihen Wendet man die Grenzwertsätzen (Satz 2.18) auf Partialsummenfolgen an, erhält man: Satz Sind k=1 a k und k=1 b k beide konvergent, so gilt: (a k + b k ) = a k + k=1 (a k b k ) = k=1 k=1 k=1 (λa k ) = λ k=1 k=1 a k k=1 a k k=1 b k b k für λ R Folgen und Reihen TU Bergakademie Freiberg 132
45 Berechnen Sie den Grenzwert der Reihe ( 1 k=1 + 4 ) 5 k 3 k Machen Sie sich anhand der Partialsummen klar, dass Aussagen analog zu Satz 2.24 für k=1 (a k b k ) nicht gelten können. Absolut konvergente Reihen Definition 2.25 (Absolute Konvergenz). Eine Reihe k=1 a k heißt absolut konvergent, wenn k=1 a k konvergiert. Absolut konvergente Reihen sind besonders komfortabel zum Beispiel darf man nur bei ihnen die Glieder beliebig umordnen, ohne den Grenzwert zu verändern. Folgen und Reihen TU Bergakademie Freiberg 133
46 Der folgende Satz liefert den Bezug zur gewöhnlichen Konvergenz: Satz Eine absolut konvergente Reihe k=1 a k ist erst recht konvergent. Für sie gilt die verallgemeinerte Dreiecksungleichung a k a k. k=1 k=1 Beispiele: ( 1) k+1 k=1 k ist konvergent (Nachweis später), aber nicht absolut konvergent. Es gilt ( 1) k+1 k=1 k = ln 2. ( 1) k+1 k=1 k 2 0 k=1 ( 1) k+1 k 2 ist absolut konvergent. Es gilt = π2 12 π2 6 = k=1 1 k 2. Folgen und Reihen TU Bergakademie Freiberg 134
47 Konvergenzkriterien Mitunter stellt man lediglich die Frage nach der Konvergenz einer Reihe, ohne deren konkreten Grenzwert berechnen zu wollen. Hierbei helfen sogenannte Konvergenzkriterien. Einen ersten Satz erhalten wir aus dem Cauchy-Kriterium für die Partialsummenfolge zu einer konvergenten Reihe k=1 a k. Es gilt und daher a n = s n s n 1 < ε für großes n Satz 2.27 (Notwendiges Konvergenzkriterium). Bei einer konvergenten Reihe k=1 a k bilden die Glieder eine Nullfolge, d. h. a k 0 für k. Kann die Reihe k k=1 2k+1 konvergieren? Gilt die Umkehrung von Satz 2.27? Wenn nicht, finden Sie Gegenbeispiele. Folgen und Reihen TU Bergakademie Freiberg 135
48 Für alternierende Reihen (d. h. mit wechselndem Vorzeichen der Glieder) ist das folgende Kriterium häufig hilfreich: Satz 2.28 (Leibniz-Kriterium). Eine alternierende Reihe k=1 ( 1)k a k konvergiert, wenn (a k ) eine monotone Nullfolge ist. Was lässt sich über die Konvergenz der Reihen ( 1) k+1 k=1 k absolut? und ( 1) k k=1 2k 3 k=1 ( 1) k k, sagen? Konvergieren diese Reihen auch Folgen und Reihen TU Bergakademie Freiberg 136
49 Nach Satz 2.13 ist eine Reihe mit nichtnegativen Gliedern genau dann konvergent, wenn ihre Partialsummenfolge beschränkt ist. Daraus folgen: Satz 2.29 (Majorantenkriterium). Ist k=1 b k eine konvergente Reihe mit nichtnegativen Gliedern, und gilt fast immer a k b k, so konvergiert k=1 a k, und zwar sogar absolut. Die Reihe k=1 b k wird dabei Majorante von k=1 a k genannt. Beispiel: k=1 k=1 1 k 2 1 k 2 +k konvergiert, denn 1 k 2 +k 1 k 2 konvergiert. für alle k N, und Folgen und Reihen TU Bergakademie Freiberg 137
50 Satz 2.30 (Minorantenkriterium). Ist k=1 b k eine divergente Reihe mit nichtnegativen Gliedern, und gilt fast immer a k b k, dann ist auch k=1 a k divergent. Die Reihe k=1 b k wird dabei Minorante von k=1 a k genannt. Beispiel: k=1 1 k+ divergiert, denn 1 k k+ 1 k k+k = 1 2k divergiert (harmonische Reihe). und k=1 1 2k für alle k N, Folgen und Reihen TU Bergakademie Freiberg 138
51 Durch Verwendung von geometrischen Reihen als Majoranten bzw. Minoranten erhält man zwei Kriterien, die häufig bei Reihengliedern mit Quotienten-/Potenzstruktur greifen: Satz 2.31 (Quotientenkriterium). Gilt mit einer festen positiven Zahl q < 1 fast immer a k+1 a k q, so konvergiert die Reihe k=1 a k, und zwar sogar absolut. Gilt jedoch fast immer a k+1 a k 1, so ist k=1 a k divergent. Dabei ist natürlich vorauszusetzen, dass fast immer a k 0 ist. Folgen und Reihen TU Bergakademie Freiberg 139
52 Satz 2.32 (Wurzelkriterium). Gilt mit einer festen positiven Zahl q < 1 fast immer k ak q, so konvergiert die Reihe k=1 a k, und zwar sogar absolut. Gilt jedoch fast immer k ak 1, so ist k=1 a k divergent. Achtung: Es reicht nicht, lediglich k a k < 1 bzw. nachzuweisen, um auf Konvergenz zu schließen! Testen Sie dies am Beispiel k=1 k+1 k. a k+1 a k < 1 Folgen und Reihen TU Bergakademie Freiberg 140
53 Folgende Version von Quotienten- und Wurzelkriterium ist besonders handlich und wird in der Praxis am häufigsten verwendet: Folgerung 2.33 (Quotienten- und Wurzelkriterium). Konvergiert die Quotientenfolge ( a k+1 ) a k oder die Wurzelfolge ( k a k ) gegen einen Grenzwert α, so ist die Reihe k=1 a k (absolut) konvergent, wenn α < 1, divergent, wenn α > 1. Bemerkung: Im Falle α = 1 liefern die Kriterien kein Ergebnis. Eine nähere Untersuchung wird notwendig. Warum ist Folgerung 2.33 eine unmittelbare Konsequenz der Sätze 2.31 und 2.32? Folgen und Reihen TU Bergakademie Freiberg 141
54 Beispiele: k=1 k2 k=1 k k k 2 k konvergiert, denn a k+1 a k = (k+1) 2 2 k = 1 k 2 2 k+1 2 (1+ 1 k ) konvergiert, denn k k = k k k k k 0 (da k k 1). k=0 1 k! konvergiert, denn a k+1 a k = k! (k+1)! = 1 k+1 0. Dabei ist k! := k(k N), 0! := 1 ( k-fakultät ). Es konvergiert sogar k=0 xk k! für beliebiges x R, denn a k+1 a k = x k+1 = x k+1 0. k! x k (k+1)! Wir werden diese Reihe später nutzen, um damit die Exponentialfunktion zu definieren: e x := k=0 xk k!. Folgen und Reihen TU Bergakademie Freiberg 142
55 Ausblick: Anwendungen in den Naturwissenschaften In den Naturwissenschaften tauchen Reihen häufig in der Gestalt von Potenz- und Fourierreihen auf (spezielles Kapitel in HM 2). Desweiteren werden wir im Kapitel Differentialrechnung den Satz von Taylor kennenlernen, welcher mit solchen Reihenentwicklungen im Zusammenhang steht. Diese Sätze begründen u. a. folgende häufig verwendeten Näherungen für betragsmäßig kleine x R: sin x tan x x, cos x x2, 1 1 x 1 + x, 1 1+x 1 x. Zum Beispiel führt die erstgenannte Näherung auf die typischen Sinusschwingungen beim Fadenpendel. Die Näherungen in der letzten Zeile beruhen auf geometrischen Reihen. Folgen und Reihen TU Bergakademie Freiberg 143
56 Exkurs: Achilles und die Schildkröte... ist ein bekannter Trugschluss (Paradoxon) des griechischen Philosophen Zenon von Elea (ca v. Chr.). Es wird behauptet, dass der Läufer Achilles niemals eine Schildkröte einholen kann, wenn sie einmal einen gewissen Vorsprung hat. Folgende Argumentation: Wenn Achilles den Startpunkt der Schildkröte erreicht hat, hat diese einen neuen (kleineren) Vorsprung gewonnen, Wenn Achilles diesen neuen Vorsprung aufgeholt hat, ist die Schildkröte wieder ein Stück weiter vorn usw. Was Zenon damit zeigen wollte, ist auch aufgrund der Quellenlage unklar. Fakt ist, dass die Vorstellungen von Grenzwert und Unendlichkeit in der Antike noch nicht gut ausgeprägt waren. Lösen Sie das Paradoxon mit Ihrem neu erworbenen Wissen über Reihen auf. Folgen und Reihen TU Bergakademie Freiberg 144
57 Ziele erreicht? Sie sollten nun (bzw. nach Abschluss der Übungen/Tutorien): wissen, was man unter Folgen und Reihen versteht, die Grenzwertdefinition tiefgehend verstanden haben und beherrschen (auswendig!), Grenzwerte von Folgen mit Hilfe der Grenzwertsätze sicher berechnen können, an einfachen Beispielen Vergleichskriterien anwenden können (gilt für Folgen und Reihen), über die Konvergenzeigenschaften von geometrischer und harmonischer Reihe bescheidwissen, anhand von Konvergenzkriterien das Konvergenzverhalten von Reihen analysieren können (mit besonderem Schwerpunkt auf den Sätzen 2.27 und 2.28 sowie Folgerung 2.33). Sie sind sich nicht sicher oder meinen nein? Werden Sie aktiv! Folgen und Reihen TU Bergakademie Freiberg 145
2 Folgen und Reihen. 2.1 Folgen. Definition 2.1 (Zahlenfolge). Betrachten Sie folgende Liste von Zahlen:
2 Folgen und Reihen 2. Folgen Betrachten Sie folgende Liste von Zahlen:,, 2, 3, 5, 8, 3, 2... Erkennen Sie ein Gesetz, mit dem man die Liste sinnvoll fortsetzen kann? Offenbar können Sie mit diesem Gesetz
MehrMathematik I. (für Informatiker, ET und IK) Oliver Ernst. Wintersemester 2013/14. Professur Numerische Mathematik
Mathematik I (für Informatiker, ET und IK) Oliver Ernst Professur Numerische Mathematik Wintersemester 2013/14 Inhalt 1 Vorbemerkungen 2 Grundlagen 3 Folgen und Reihen 4 Grenzwerte, Stetigkeit und Beispiele
MehrFolgen und Reihen. Mathematik I für Chemiker. Daniel Gerth
Folgen und Reihen Mathematik I für Chemiker Daniel Gerth Überblick Folgen und Reihen Dieses Kapitel erklärt: Was man unter Folgen und Reihen versteht; Was man unter Grenzwert von Folgen und Reihen versteht;
MehrMathematik II. (für Informatiker, ET und IK) Oliver Ernst. Sommersemester Professur Numerische Mathematik
Mathematik II (für Informatiker, ET und IK) Oliver Ernst Professur Numerische Mathematik Sommersemester 2016 Inhalt I 3 Folgen und Reihen 3.1 Folgen 3.2 Grenzwerte und Konvergenz 3.3 Unendliche Reihen
Mehr2 Folgen und Reihen. 2.1 Folgen. Definition 2.1 (Zahlenfolge). Betrachten Sie folgende Liste von Zahlen:
2 Folgen und Reihen 2. Folgen Betrachten Sie folgende Liste von Zahlen:,, 2, 3, 5, 8, 3, 2... Erkennen Sie ein Gesetz, mit dem man die Liste sinnvoll fortsetzen kann? Offenbar können Sie mit diesem Gesetz
MehrFolgen und Reihen. Folgen. Inhalt. Mathematik für Chemiker Teil 1: Analysis. Folgen und Reihen. Reelle Funktionen. Vorlesung im Wintersemester 2014
Inhalt Mathematik für Chemiker Teil 1: Analysis Vorlesung im Wintersemester 2014 Kurt Frischmuth Institut für Mathematik, Universität Rostock Rostock, Oktober 2014... Folgen und Reihen Reelle Funktionen
MehrFerienkurs Analysis 1, SoSe Unendliche Reihen. Florian Beye August 15, 2008
Ferienkurs Analysis 1, SoSe 2008 Unendliche Reihen Florian Beye August 15, 2008 1 Reihen und deren Konvergenz Definition 1.1. Eine reelle bzw. komplexe Reihe ist eine unendliche Summe über die Glieder
Mehr1 Folgen und Stetigkeit
1 Folgen und Stetigkeit 1.1 Folgen Eine Folge ist eine durchnummerierte Zusammenfassung von reellen Zahlen. Sie wird geschrieben als (a 1, a 2, a 3,...) = (a n ) n N. Es ist also a n R. Der Index n gibt
MehrINGENIEURMATHEMATIK. 8. Reihen. Sommersemester Prof. Dr. Gunar Matthies
Mathematik und Naturwissenschaften Fachrichtung Mathematik, Institut für Numerische Mathematik INGENIEURMATHEMATIK 8. Reihen Prof. Dr. Gunar Matthies Sommersemester 2016 G. Matthies Ingenieurmathematik
MehrFolgen und Reihen. 1 Konvergenz
Folgen und Reihen Man betrachte viele Zahlen hintereinander geschrieben. Solche Folgen von Zahlen können durch nummeriert werden. Es entsteht eine Zuordnung der natürlichen Zahlen zu den Gliedern der Folge.
MehrWenn man eine Folge gegeben hat, so kann man auch versuchen, eine Summe. a 0 + a 1 + a 2 +
8 Reihen 38 8 Reihen Wenn man eine Folge gegeben hat, so kann man auch versuchen, eine Summe a 0 + a + a 2 + zu bilden. Wir wollen nun erklären, was wir darunter verstehen wollen. Zunächst kann man die
Mehrn=1 a n mit reellen Zahlen a n einen
4 Unendliche Reihen 4. Definition und Beispiele Ein altes Problem der Analysis ist es, einer Reihe mit reellen Zahlen einen Wert zuzuordnen. Ein typisches Beispiel ist die unendliche Reihe + +..., die
MehrKap. 10: Folgen und Reihen. Eine Funktion a : N Ñ R
Definition: Zahlenfolge Kap. 10: Folgen und Reihen 10.1 Definition: Zahlenfolge Eine Funktion a : N Ñ R poder Cq heißt reelle (oder komplexe) Zahlenfolge. Man nennt a n apnq das n-te Folgenglied und schreibt
Mehr3 Folgen, Reihen, Grenzwerte 3.1 Zahlenfolgen Definition: Eine Folge ist eine geordnete Menge von Elementen an (den sogenannten Gliedern ), die
3 Folgen, Reihen, Grenzwerte 3.1 Zahlenfolgen Definition: Eine Folge ist eine geordnete Menge von Elementen an (den sogenannten Gliedern ), die eindeutig den natürlichen Zahlen zugeordnet sind ( n N, auch
MehrKapitel 5 Reihen 196
Kapitel 5 Reihen 96 Kapitel 5. Definition und Beispiele 97 Das Material dieses Kapitels können Sie nachlesen in: MICHAEL SPIVAK, Calculus, Kapitel 22 DIRK HACHENBERGER, Mathematik für Informatiker, Kapitel
MehrFolgen und Reihen. Katharina Brazda 9. März 2007
Katharina Brazda 9. März 2007 Inhaltsverzeichnis 1 Folgen 2 1.1 Definition von Folgen - explizite und rekursive Darstellung.............. 2 1.2 Wachstumsverhalten von Folgen - Monotonie und Beschränktheit..........
MehrVorlesung: Analysis I für Ingenieure
Vorlesung: Analysis I für Ingenieure Dozent: Dr. Michael Karow Thema: unendliche Reihen Definition. Eine unendliche Reihe ist der Grenzwert einer Folge von Summen: a k = lim k a k, wobei a k C. Falls der
MehrFolgen und Reihen. Mathematik-Repetitorium
Folgen und Reihen 1.1 Vollständige Induktion 1.2 Zahlenfolgen 1.3 Eigenschaften konvergenter Zahlenfolgen 1.4 Konvergenzkriterien 1.5 Unendliche Reihen 1.6 Eigenschaften unendlicher Reihen 1.7 Rechnen
MehrHäufungspunkte und Satz von Bolzano und Weierstraß.
Häufungspunkte und Satz von Bolzano und Weierstraß. Definition: Sei (a nk ) k N eine konvergente Teilfolge der Folge (a n ) n N.Dannwirdder Grenzwert der Teilfolge (a nk ) k N als Häufungspunkt der Folge
Mehr3. Folgen und Reihen. 3.1 Folgen und Grenzwerte. Denition 3.1 (Folge) Kapitelgliederung
Kapitelgliederung 3. Folgen und Reihen 3.1 Folgen und Grenzwerte 3.2 Rechenregeln für konvergente Folgen 3.3 Monotone Folgen und Teilfolgen 3.4 Ein Algorithmus zur Wurzelberechnung 3.5 Reihen 3.6 Absolut
Mehr7 KONVERGENTE FOLGEN 35. inf M = Infimum von M. bezeichnet haben. Definition. Sei (a n ) n N eine beschränkte Folge in R. Dann heißt.
7 KONVERGENTE FOLGEN 35 und die größe untere Schranke mit bezeichnet haben. inf M = Infimum von M Definition. Sei (a n ) n N eine beschränkte Folge in R. Dann heißt der Limes superior der Folge, und lim
MehrWirtschaftsmathematik
Hochschule Darmstadt FB Mathematik und Naturwissenschaften Wirtschaftsmathematik für die Betriebswirtschaftslehre (B.Sc.) Sommersemester 207 Adam Georg Balogh Dr. rer. nat. habil. Adam Georg Balogh E-mail:
Mehr11. Folgen und Reihen.
- Funktionen Folgen und Reihen Folgen Eine Folge reeller Zahlen ist eine Abbildung a: N R Statt a(n) für n N schreibt man meist a n ; es handelt sich also bei einer Folge um die Angabe der Zahlen a, a
MehrGRUNDLAGEN MATHEMATIK
Mathematik und Naturwissenschaften Fachrichtung Mathematik, Institut für Numerische Mathematik GRUNDLAGEN MATHEMATIK 2. Folgen Prof. Dr. Gunar Matthies Wintersemester 2015/16 G. Matthies Grundlagen Mathematik
MehrKapitel 4 Folgen und Reihen
Kapitel 4 Folgen und Reihen Inhalt 4.1 4.1 Konvergenzkriterien für für Folgen 4.2 4.2 Reihen 4.3 4.3 Achilles und und die die Schildkröte Seite 2 4.1 Konvergenzkriterien für Folgen Wiederholung (vgl. (vgl.
Mehr10 Kriterien für absolute Konvergenz von Reihen
10 Kriterien für absolute Konvergenz von Reihen 10.1 Majoranten- und Minorantenkriterium 10.3 Wurzelkriterium 10.4 Quotientenkriterium 10.9 Riemannscher Umordnungssatz 10.10 Äquivalenzen zur absoluten
Mehr3.1 Folgen. ,...) die Folge der sogenannten Hauptbrüche in Q. Mathematik I WiSe 2005/ y = (y n ) n N = ( 1 3, 1 9, 1 27, 1 81, 1
Kapitel 3. Folgen und Reihen 3.1 Folgen Eine Folge ist eine durchnummerierte Zusammenfassung von reellen Zahlen. Sie wird geschrieben als a = (a 1, a 2, a 3,...) = (a n ) n N. Es ist also a n R. Der Index
Mehr2 Folgen und Reihen. 2.1 Folgen in C Konvergenz von Folgen. := f(n)
2 Folgen und Reihen 2.1 Folgen in C 2.1.1 Konvergenz von Folgen Eine Folge komplexer Zahlen ist eine Funktion f : N C. Mit a n schreibt man (a n ) n=1, (a n ) oder auch a 1, a 2,.... := f(n) (a n ) heißt
MehrFolgen und Reihen. Thomas Blasi
Folgen und Reihen Thomas Blasi 02.03.2009 Inhaltsverzeichnis Folgen und Grenzwerte 2. Definitionen und Bemerkungen............................. 2.2 Konvergenz und Beschränktheit.............................
Mehr4 Reihen und Finanzmathematik
4 Reihen und Finanzmathematik 4. Reihen Aus Folgen lassen sich durch Aufaddieren weitere Folgen konstruieren. Das sind die sogenannten Reihen, sie spielen in der Finanzmathematik eine wichtige Rolle. Sei
Mehrx k = s k=1 y k = y konvergent. Dann folgt (cx k ) = cx für c K. Partialsummenfolge konvergiert
4 Reihen Im Folgenden sei K R oder K C. 4. Definition. Es sei (x k ) Folge in K. Wir schreiben x k s und sagen, die Reihe x k konvergiere, falls die sogenannte Partialsummen-Folge s n x k n, 2,... in K
MehrHM I Tutorium 5. Lucas Kunz. 24. November 2016
HM I Tutorium 5 Lucas Kunz 24. November 206 Inhaltsverzeichnis Theorie 2. Definition einer Reihe.............................. 2.2 Wichtige Reihen................................. 2.3 Limites inferior
Mehr10 Aus der Analysis. Themen: Konvergenz von Zahlenfolgen Unendliche Reihen Stetigkeit Differenzierbarkeit
10 Aus der Analysis Themen: Konvergenz von Zahlenfolgen Unendliche Reihen Stetigkeit Differenzierbarkeit Zahlenfolgen Ein unendliche Folge reeller Zahlen heißt Zahlenfolge. Im Beispiel 2, 3, 2, 2 2, 2
MehrFolgen und Reihen. Wirtschaftswissenschaftliches Zentrum Universität Basel. Mathematik für Ökonomen 1 Dr. Thomas Zehrt
Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik für Ökonomen Dr. Thomas Zehrt Folgen und Reihen Literatur Referenz: Gauglhofer, M. und Müller, H.: Mathematik für Ökonomen, Band, 7. Auflage,
MehrDas Newton Verfahren.
Das Newton Verfahren. Ziel: Bestimme eine Nullstelle einer differenzierbaren Funktion f :[a, b] R. Verwende die Newton Iteration: x n+1 := x n f x n) f x n ) für f x n ) 0 mit Startwert x 0. Das Verfahren
MehrFolgen und Reihen. Kapitel Zahlenfolgen
Kapitel 2 Folgen und Reihen 2. Zahlenfolgen Definition. Eine Folge reeller Zahlen a 0,a,a 2,..., die gewonnen wird durch eine Vorschrift, die jeder natürlichen Zahl n N genau eine reelle Zahl a n zuordnet,
MehrAbsolute Konvergenz. Definition 3.8. Beispiel 3.9. Eine Reihe. a n. konvergent ist. Die alternierende harmonische Reihe aber nicht absolut konvergent.
Definition 3.8 Eine Reihe n=1 a n heißt absolut konvergent, wenn die Reihe konvergent ist. a n n=1 Beispiel 3.9 Die alternierende harmonische Reihe aber nicht absolut konvergent. n=1 ( 1)n 1 n ist zwar
MehrRechenoperationen mit Folgen. Rekursion und Iteration.
Rechenoperationen mit Folgen. Die Menge aller Folgen in V bildet einen Vektorraum, V N, für den die Addition und skalare Multiplikation wie folgt definiert sind. (a n ) n N + (b n ) n N := (a n + b n )
MehrKAPITEL 2. Folgen und Reihen
KAPITEL 2 Folgen und Reihen 1. Konvergenz und Divergenz Definition 2.1 (Folgen). Eine Abbildung a : N R (bzw. a : N 0 R) nennt man Folge. Statt a : N R schreibt man meist (a n ) n N und a n statt a(n).
MehrD-INFK Analysis I FS 2017 Prof. Dr. Özlem Imamoglu. MC-Fragen Serie 1. Einsendeschluss: Freitag, der :00 Uhr
D-INFK Analysis I FS 2017 Prof. Dr. Özlem Imamoglu MC-Fragen Serie 1 Einsendeschluss: Freitag, der 26.09.2014 12:00 Uhr 1. Welche der folgenden Aussagen sind richtig? (a) Eine divergente Folge ist nicht
MehrHM I Tutorien 6 und 7
HM I Tutorien 6 und 7 Lucas Kunz. Dezember 207 und 8. Dezember 207 Inhaltsverzeichnis Vorwort 2 2 Theorie 2 2. Definition einer Reihe.............................. 2 2.2 Absolute Konvergenz..............................
MehrFolgen und Reihen. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden
Folgen und Reihen Bernhard Ganter Institut für Algebra TU Dresden D-0062 Dresden bernhard.ganter@tu-dresden.de Folgen Eine (unendliche) (Zahlen)folge ist eine Abbildung f : N R. Statt f (n) schreibt man
MehrKonvergenz und Divergenz einer unendlichen Reihe. 5-E Ma 2 Lubov Vassilevskaya
Konvergenz und Divergenz einer unendlichen Reihe 5-E Ma 2 Lubov Vassilevskaya Folgen und Reihen: Beispiele Unter dem Bildungsgesetz einer unendlichen Reihe n i= versteht man einen funktionalen Zusammenhang
MehrVorlesung Mathematik 1 für Ingenieure (Wintersemester 2015/16)
1 Vorlesung Mathematik 1 für Ingenieure (Wintersemester 2015/16) Kapitel 7: Konvergenz und Reihen Prof. Miles Simon Nach Folienvorlage von Prof. Dr. Volker Kaibel Otto-von-Guericke Universität Magdeburg.
MehrKapitel 4 Folgen, Reihen & Funktionen
Kapitel 4 Folgen, Reihen & Funktionen Inhaltsverzeichnis FOLGEN REELLER ZAHLEN... 3 DEFINITION... 3 GRENZWERT... 3 HÄUFUNGSPUNKT... 4 MONOTONIE... 4 BESCHRÄNKTHEIT... 4 SÄTZE... 4 RECHNEN MIT GRENZWERTEN...
MehrFolgen und Reihen Folgen
Folgen und Reihen 30307 Folgen Einstieg: Wir beginnen mit einigen Beispielen für reelle Folgen: (i),, 4, 8, 6, (ii) 4,, 6, 3, 7, (iii) 0,,,, 3,, (iv), 3, 7,,, Aufgabe : Setzt die Zahlenfolgen logisch fort
MehrFolgen, Reihen, Potenzreihen, Exponentialfunktion
Ferienkurs Seite 1 Technische Universität München Ferienkurs Analysis 1 Hannah Schamoni Wintersemester 2011/12 Folgen, Reihen, Potenzreihen, Exponentialfunktion 20.03.2012 Inhaltsverzeichnis 1 Folgen 2
MehrFolgen, Reihen, Grenzwerte u. Stetigkeit
Folgen, Reihen, Grenzwerte u. Stetigkeit Josef F. Bürgler Abt. Informatik HTA Luzern, FH Zentralschweiz HTA.MA+INF Josef F. Bürgler (HTA Luzern) Einf. Infinitesimalrechnung HTA.MA+INF 1 / 33 Inhalt 1 Folgen
Mehr,...) 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
3 Folgen 3.1 Definition und Beispiele Eine Abbildung a : Æ Ê heißt (reelle) Zahlenfolge. Statt a(n) schreiben wir kürzer a n und bezeichnen die ganze Folge mit (a n ) n Æ oder einfach (a n ), was aber
MehrFolgen und Reihen. Beschränkte Folge: Es gibt eine Zahl c = const.
Folgen und Reihen Folgen: Def.: Eine Abbildung a N K, n a(n) := a n (K = R C) wird Zahlenfolge genannt. Sie heißt reelle (komplexe) Zahlenfolge, falls K = R(C) ist. Symbole: a n K: Elemente der Folge,
Mehr= (n 2 ) 1 (Kurzschreibweise: a n = n 2 ) ergibt die Zahlenfolge 1, 4, 9, 16, 25, 36,.
2 Folgen, Reihen, Grenzwerte 2.1 Zahlenfolgen Definition: Eine Folge ist eine geordnete Menge von Elementen an (den sogenannten Gliedern ), die eindeutig den natürlichen Zahlen zugeordnet sind (n N; auch
Mehr1 Reihen von Zahlen. Inhalt:
5 Kapitel 3 Reihen Reihen von Zahlen Inhalt: Konvergenz und Divergenz von Reihen reeller oder komplexer Zahlen, geometrische Reihe, harmonische Reihe, alternierende Reihen. Cauchy-Kriterium, absolute Konvergenz,
Mehreine reelle oder komplexe Folge ist, kann man daraus eine neue Folge {s n } n=0 konstruieren durch s n = a 0 + a a n, a k.
Analysis, Woche 7 Reihen I 7. Folgen aus Folgen Wenn a n eine reelle oder komplexe Folge ist, kann man daraus eine neue Folge s n konstruieren durch s n = a 0 + a + + a n, oder netter geschrieben s n =
MehrFolgen und Reihen. Christoph Laabs, n s k und ist Grenzwert dieser Reihe.
Folgen und Reihen Christoph Laabs, christoph.laabs@tu-dresden.de Grundlagen Eine Reihe ist darstellbar durch z. B. = a 0 + a + a 2 + a + a 4 +... Ausgesprochen wird das als Summe von von k bis Unendlich.
MehrNumerische Verfahren und Grundlagen der Analysis
Numerische Verfahren und Grundlagen der Analysis Rasa Steuding Hochschule RheinMain Wiesbaden Wintersemester 2011/12 R. Steuding (HS-RM) NumAna Wintersemester 2011/12 1 / 26 1. Folgen R. Steuding (HS-RM)
MehrKapitel 3. Konvergenz von Folgen und Reihen
Kapitel 3. Konvergenz von Folgen und Reihen 3.1. Normierte Vektorräume Definition: Sei V ein Vektorraum (oder linearer Raum) über (dem Körper) R. Eine Abbildung : V [0, ) heißt Norm auf V, falls die folgenden
Mehr$Id: reihen.tex,v /06/12 10:59:50 hk Exp $ unendliche Summe. a 1 + a 2 + a 3 +.
Mathematik für Informatiker B, SS 202 Dienstag 2.6 $Id: reihen.tex,v.8 202/06/2 0:59:50 hk Exp $ 7 Reihen Eine Reihe ist eine unendliche Summe a + a 2 + a 3 +. Die Summanden a i können dabei reell oder
MehrBeispiel. Gegeben sei die Folge (a n ) n N mit. a n := n 2 + 5n + 1 n. Es gilt. (n 2 + 5n + 1) n 2 = n2 + 5n + 1 n) n2 + 5n n, woraus folgt
Beispiel. Gegeben sei die Folge (a n ) n N mit a n := n 2 + 5n + 1 n Es gilt ( ( ) (n 2 + 5n + 1) n 2 = n2 + 5n + 1 n) n2 + 5n + 1 + n, woraus folgt a n = (n2 + 5n + 1) n 2 n2 + 5n + 1 + n = 5n + 1 n2
MehrMathematik für Naturwissenschaftler I WS 2009/2010
Mathematik für Naturwissenschaftler I WS 2009/2010 Lektion 8 10. November 2009 Kapitel 2. Konvergenz von Folgen und Reihen Definition 27. Eine (reelle bzw. komplexe) Zahlenfolge ist eine R- bzw. C-wertige
Mehr1,2,3,4,5,... Dabei ist die Reihenfolge wichtig, jede Zahl hat also ihre feste Position. Die Folge 2,1,4,3,... ist eine andere als 1,2,3,4,...
9 Folgen Eine (unendliche) Folge im herkömmlichen Sinn entsteht durch Hintereinanderschreiben von Zahlen, z.b.: 1,2,3,4,5,... Dabei ist die Reihenfolge wichtig, jede Zahl hat also ihre feste Position.
MehrMathematik I - Woche 10
Mathematik I - Woche 0 Philip Müller Reihen. Was ist eine Reihe Wir hatten bis jetzt Folgen. Eine Folge (a n ) n N ist eine Vorschrift, die von den natürlichen Zahlen, in die reellen Zahlen abbildet. Ein
MehrFolgen. Eine (unendliche) (Zahlen)folge ist eine Abbildung. dann als. notiert, und das wird abgekürzt mit. nennt man die Folgenglieder.
Folgen Eine (unendliche) (Zahlen)folge ist eine Abbildung Statt dann als schreibt man auch oder ähnlich, die Folge wird notiert, und das wird abgekürzt mit. Die nennt man die Folgenglieder. Mathematik
Mehr11. Übungsblatt zur Mathematik I für Maschinenbau
Fachbereich Mathematik Prof. Dr. M. Joswig Dr. habil. Sören Kraußhar Dipl.-Math. Katja Kulas. Übungsblatt zur Mathematik I für Maschinenbau Gruppenübung WS 200/ 2.0.-28.0. Aufgabe G (Grenzwertberechnung)
Mehr$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.
$Id: folgen.tex,v. 202/05/3 2:40:06 hk Exp $ 6 Folgen Am Ende der letzten Sitzung hatten wir Folgen in einer Menge X als Abbildungen a : N X definiert, die dann typischerweise in der Form (a n ) n N, also
Mehrist streng monoton fallend.
Beispiel 3.5 Betrachte die Folgen aus Beispiel 3.1 Die Folgen a und d mit a n = n 2 und d n = 2 n sowie die Fibonacci-Folge sind streng monoton wachsend. Die Folge b mit b n = 1 n ist streng monoton fallend.
MehrModul Grundbildung Analysis WiSe 10/11. A.: Wurde in diesem Kapitel behandelt. C.: Weitere Fragen (Nicht nur für die Klausur interessant)
Modul Grundbildung Analysis WiSe 10/11 Im Folgenden bedeutet A: Wurde in diesem Kapitel behandelt B: Interessante Aufgaben C: Weitere Fragen (Nicht nur für die Klausur interessant) V1 Konvergenz, Grenzwert
Mehr9 Konvergenz und absolute Konvergenz von Reihen
9 Konvergenz und absolute Konvergenz von Reihen 9.2 Konvergenz von Reihen 9.5 Monotoniekriterium für Reihen 9.6 Konvergenzkriterium von Cauchy für Reihen 9.9 Rechenregeln für konvergente Reihen 9.10 Absolute
MehrAnalysis I. Arbeitsblatt 9
Prof. Dr. H. Brenner Osnabrück WS 2013/2014 Analysis I Arbeitsblatt 9 Aufgabe 9.1. Zeige, dass bei einer Folge die Änderung von endlich vielen Folgengliedern weder die Konvergenz noch den Grenzwert ändert,
MehrReihen, Exponentialfunktion Vorlesung
Reihen, Exponentialfunktion Vorlesung Marcus Jung 5.03.20 Inhaltsverzeichnis Inhaltsverzeichnis Reihen 3. Denition.................................... 3.2 Konvergenzkriterien für Reihen........................
Mehra 0, a 1, a 2, a 3,... Dabei stehen die drei Pünktchen für unendlich oft so weiter.
7 Folgen 30 7 Folgen Wir betrachten nun (unendliche) Folgen von Zahlen a 0, a, a 2, a 3,.... Dabei stehen die drei Pünktchen für unendlich oft so weiter. Bezeichnung Wir bezeichnen mit N die Menge der
MehrRekursionen (Teschl/Teschl 8.1/8.2)
Rekursionen (Teschl/Teschl 8.1/8.2) treten in vielen Algorithmen auf: Eine Rekursion ist eine Folge von Zahlen a 0, a 1, a 2,.., bei der jedes a n aus seinen Vorgängern berechnet wird: Beispiele a n =
MehrMathematik I. Vorlesung 24. Reihen
Prof. Dr. H. Brenner Osnabrück WS 2009/2010 Mathematik I Vorlesung 24 Reihen Wir betrachten Reihen von komplexen Zahlen. Definition 24.1. Sei ( ) k N eine Folge von komplexen Zahlen. Unter der Reihe versteht
Mehr4 Reihen. s n = a 1 + a 2 + + 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.
4 Reihen Aus Folgen lassen sich durch Aufaddieren weitere Folgen konstruieren. Das sind die sogenannten Reihen, sie spielen in der Finanzmathematik eine wichtige Rolle. Sei (a k ) k N eine Folge. Wir definieren
Mehr3 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.
Die Eindeutigkeit nach Satz 3 ergibt schließlich (5). (6) folgt aus (2) und () wegen Aussage (7) ergibt sich aus () und (6). 0 = log b = log b ( a a) = log b a +log ba. 3 Reihen 3. Konvergenz und Divergenz
MehrVO Mathematik I für Studierende der Wirtschaftswissenschaften
VO Mathematik I für Studierende der Wirtschaftswissenschaften ao. Univ.-Prof. Mag. Dr. Andreas J. Novák December 3, 015 1 Einleitung 1.1 Mathematische Schreibweisen: für alle es existiert ein/eine n n
Mehr5. Reihen. k=1 x k = s. Oft startet man die Folge/Reihe auch bei k =0oder einem anderen Wert. Für Konvergenzfragen macht das keinen Unterschied.
5 5. Reihen Im Folgenden sei X K n oder ein beliebiger K-Vektorraum mit Norm. 5.. Definition. Es sei (x k ) Folge in X. DieFolge n s n x k n,,... der Partialsummen heißt (unendliche) Reihe und wird mit
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik Prof. Dr. Oliver Matte Max Lein Zentralübung Mathematik für Physiker 2 Analysis ) Wintersemester 200/20 Lösungsblatt 5 2..200) 32. Häufungspunkte Sei a
Mehr4. Reihen. Im Folgenden sei K = R oder K = C und (x k ), (y k ),... Folgen in K Definition. Wir schreiben. x k = s. und sagen, die Reihe
9 4. Reihen Im Folgenden sei K R oder K C und (x k ), (y k ),... Folgen in K. 4.. Definition. Wir schreiben x k s und sagen, die Reihe x k konvergiere, falls die sogenannte Partialsummen-Folge s n x k
MehrKapitel 3. Folgen und Reihen. 3.1 Folgen
Kapitel 3 Folgen und Reihen 3. Folgen 3.2 Cauchy Folgen 3.3 Unendliche Reihen 3.4 Absolut konvergente Reihen 3.5 Multiplikation von Reihen 3.6 Potenzreihen 3. Folgen In diesem gesamten Abschnitt bezeichnen
MehrKonvergenz einer Folge. 1-E1 Ma 1 Lubov Vassilevskaya
Konvergenz einer Folge 1-E1 Ma 1 Lubov Vassilevskaya Konvergenz einer Folge: Inhalt Drei Verhaltensmuster von Folgen. Beispiele 1 ) = 1 n, = n n +1, 2 ) = ( 1)n n +1 n und ihre graphischen Darstellungen.,
MehrKapitel 4. Reihen 4.1. Definition und Beispiele
Kapitel 4. Reihen 4.1. Definition und Beispiele Ist (a n ) eine Folge von Zahlen, so heißt der formale Ausdruck a ν = a 0 + a 1 + a 2 +... eine Reihe; die einzelnen a ν sind die Glieder dieser Reihe. Um
MehrDem Anschein nach werden diese Zahlen kleiner und kleiner und streben gegen Null. Was sollen sie sonst auch tun? Aber der Begriff
47 5 Irrationales 5.1 Folgen, Konvergenz und Vollständigkeit Eine Abbildung a : N R definiert eine Folge von reellen Werten a 1 = a(1), a 2 = a(2), a 3 = a(3),... Solche Zahlenfolgen werden uns dazu dienen,
MehrV.1 Konvergenz, Grenzwert und Häufungspunkte
V.1 Konvergenz, Grenzwert und Häufungspunkte S. 108 110 A. Bereits bekannt: Folge Extrem wichtig: Grenzwert bzw. Konvergenz: a n a oder lim n a n = a : ε R, ε > 0 n 0 N : a n a < ε n n 0 Begriffe: Fast
MehrKonvergenz und Stetigkeit
Mathematik I für Biologen, Geowissenschaftler und Geoökologen 10. Dezember 2012 Konvergenz Definition Fourierreihen Geometrische Reihe Definition: Eine Funktion f : D R d heißt beschränkt, wenn es ein
MehrFolgen und Reihen. Kapitel Folgen und Grenzwerte
Kapitel 3 Folgen und Reihen Wie bereits in der Einleitung angedeutet, beschäftigt sich die Analysis sehr stark mit Grenzprozessen. Wir werden in diesem Kapitel die wichtigsten Grenzprozesse, nämlich die
MehrViele Statistiken werden durch endliche Folgen beschrieben. (z.b. Anzahl der Studierenden an der TU München in den Jahren 1962 bis 1976)
Kapitel 9 Folgen und Reihen 9.1 Folgen 9.1.1 Was ist eine Folge? Abbildungen, die auf N definiert sind (mit Werten z.b. in R), heißen (unendliche) Folgen. Abb., die auf einer endlichen Menge aufeinander
MehrFolgen. Folgen. Kurt Frischmuth (IfM) Mathe4WiWi WS / 415
Folgen Folgen Eine Zahlenfolge {a n } ist eine Funktion, deren Definitionsbereich eine Menge natürlicher Zahlen ist und deren Wertebereich aus reellen Zahlen, den Gliedern der Zahlenfolge, besteht. Kurt
Mehr6 - Unendliche Reihen
Kapitel 2 Folgen und Reihen Seite 1 6 Unendliche Reihen Definition 6.1 (Unendliche Reihen) Sei eine Folge aus C. Unter der unendlichen Reihe mit den Gliedern versteht man das Symbol oder Die Zahl heißt
MehrAnalysis I. 2. Übungsstunde. Steven Battilana. battilana.uk/teaching
Analysis I. Übungsstunde Steven Battilana stevenb@student.ethz.ch battilana.uk/teaching March 5, 07 Erinnerung (Euler Formel). e iϕ = cos ϕ + i sin ϕ. Die Polarform von z = x + iy C sei Euler Formel z
MehrKapitel 4. Folgen und Reihen. Josef Leydold Auffrischungskurs Mathematik WS 2017/18 4 Folgen und Reihen 1 / 38
Kapitel 4 Folgen und Reihen Josef Leydold Auffrischungskurs Mathematik WS 2017/18 4 Folgen und Reihen 1 / 38 Folgen Eine Folge ist eine Anordnung von reellen Zahlen. Die einzelnen Zahlen heißen Glieder
MehrVorlesung Mathematik für Ingenieure (WS 11/12, SS 12, WS 12/13)
1 Vorlesung Mathematik für Ingenieure (WS 11/12, SS 12, WS 12/13) Kapitel 5: Konvergenz Volker Kaibel Otto-von-Guericke Universität Magdeburg (Version vom 15. Dezember 2011) Folgen Eine Folge x 0, x 1,
Mehr6 Reelle und komplexe Zahlenfolgen
Mathematik für Physiker I, WS 200/20 Freitag 0.2 $Id: folgen.tex,v. 200/2/06 :2:5 hk Exp $ $Id: reihen.tex,v. 200/2/0 4:4:40 hk Exp hk $ 6 Reelle und komplexe Zahlenfolgen 6. Cauchyfolgen Wir kommen nun
MehrFolgen und Reihen. Zahlenfolgen , ,
97 Wegener Math/5_Reihen Mittwoch 04.04.2007 8:38:52 Folgen und Reihen Zahlenfolgen Eine Zahlenfolge a besteht aus Zahlen a,a 2,a 3,a 4,a 5,... Die einzelnen Zahlen einer Folge heißen Glieder oder Terme.
MehrDie alternierende harmonische Reihe.
Die alternierende harmonische Reihe Beispiel: Die alternierende harmonische Reihe k k + = 2 + 3 4 + konvergiert nach dem Leibnizschen Konvergenzkriterium, und es gilt k k + = ln2 = 06934 für den Grenzwert
MehrREIHENENTWICKLUNGEN. [1] Reihen mit konstanten Gliedern. [2] Potenzreihen. [3] Reihenentwicklung von Funktionen. Eine kurze Einführung Herbert Paukert
Reihenentwicklungen Herbert Paukert 1 REIHENENTWICKLUNGEN Eine kurze Einführung Herbert Paukert [1] Reihen mit konstanten Gliedern [2] Potenzreihen [3] Reihenentwicklung von Funktionen Reihenentwicklungen
Mehrc < 1, (1) c k x k0 c k = x k0
4.14 Satz (Quotientenkriterium). Es sei (x k ) Folge in K. Falls ein k 0 existiert, so dass für k k 0 gilt x k 0 und x k+1 x k c < 1, (1) so ist x k absolut konvergent. Beweis. Aus (1) folgt mit vollständiger
MehrLösungen zur Probeklausur zur Vorlesung Analysis I, WS08/09, Samstag, (Version A)
Lösungen zur Probeklausur zur Vorlesung Analysis I, WS08/09, Samstag, 10.1.009 (Version A) Kennwort: Übungsgruppe: (Sie können ein beliebiges Kennwort wählen, um Ihre Anonymität zu wahren! Da die Probeklausur
MehrZahlenfolgen. Aufgabe 1 (Streichholzfiguren)
Zahlenfolgen Aufgabe (Streichholzfiguren) a) Wie viele Streichhölzer benötigt man für die 0. Figur? b) Gib für die Streichholzfolge eine rekursive und eine explizite Berechnungsvorschrift an. Aufgabe (Quadratzahlen)
MehrFolgen und endliche Summen
Kapitel 2 Folgen und endliche Summen Folgen und ihre Eigenschaften Endliche arithmetische und geometrische Folgen und Reihen Vollständige Induktion Anwendungen Folgen/endliche Summen Eigenschaften Folgen
MehrSpickzettel Mathe C1
Spickzettel Mathe C1 1 Mengenlehre 1.1 Potenzmenge Die Potenzmenge P (Ω) einer Menge Ω ist die Menge aller Teilmengen von Ω. Dabei gilt: P (Ω) := {A A Ω} card P (Ω) = 2 card Ω P (Ω) 1.2 Mengenalgebra Eine
Mehr