Grenzwerte von Folgen und Funktionen
|
|
- Moritz Diefenbach
- vor 7 Jahren
- Abrufe
Transkript
1 Kapitel 3 Grezwerte vo Folge ud Fuktioe 3. Grezwerte vo Folge Defiitio: Eie Folge ist formal gesehe) eie Abbildug vo N oder N + ach R, d.h. jedem N wird ei a R zugeordet. Abweiched vo der fuktioale Notatio werde für Folge die Schreibweise a ) N, a ) 0 oder a 0,a,a,... verwedet. Ma et die Zahle a die Glieder der Folge. Sie köe explizit oder auch rekursiv defiiert werde. Beispiele für explizite Defiitioe:. Kostate Folge c R): Durch die Defiitio a c etsteht die Folge c) N c,c,c,.... Arithmetische Folge c,d R): Durch die Defiitio a c + d etsteht die Folge c + d) N c,c + d,c + d, Geometrische Folge c,q R,q 0): Durch die Defiitio a c q etsteht die Folge c q ) N c,cq,cq,cq 3, Harmoische Folge: Durch die Defiitio a ) N +,, 3,... Beispiele für rekursive Defiitioe: für alle etsteht die Folge. Eie kostate Folge wird rekursiv durch a 0 c ud a + a defiiert.. Eie arithmetische Folge wird rekursiv durch a 0 c ud a + a + d defiiert 3. Eie geometrische Folge wird rekursiv durch a 0 c ud a + a q defiiert. 4. Auch die harmoische Folge ka ma rekursiv defiiere, aber diese Beschreibug ist mit a ud a + wesetlich komplizierter ist als die explizite Defiitio. + a 5. Die Folge der Fiboacci-Zahle ist ei Beispiel dafür, dass bei rekursive Defiitioe evetuell auch Verakeruge a mehr als eier Stelle otwedig sid: a 0 0, a ud a + a + a +. 30
2 Beschräktheit ud Mootoie Defiitio: Eie Folge a ) N et ma: Kovergez beschräkt K R N a K vo ute beschräkt K R N a K vo obe beschräkt K R N a K mooto wachsed N a + a streg mooto wachsed N a + > a mooto falled N a + a streg mooto falled N a + < a Defiitio: Eie Folge a ) N kovergiert strebt) gege de Grezwert a, falls ε > 0 0 N 0 a a < ε Zur Notatio der Kovergez eier Folge a ) N gege de Grezwert a köe die folgede Ausdrücke verwedet werde: a a oder kurz a a a a oder kurz a a Satz: Für jede kovergete Folge a ) N ist der Grezwert eideutig, d.h. a a a b a b Beweis idirekt): Ageomme, es gäbe eie Folge a, die gege zwei verschiedee Zahle a b kovergiert. Zur Herleitug eies Widerspruchs wird ε b a 3 > 0 gesetzt. 0,a 0,a a a < ε 0,b 0,b a b < ε Für alle > 0 gilt: 0 max 0,a, 0,b ) a a < ε a b < ε b a b a + a a Dreicksugleichug < ε + ε b a Widerspruch! 3 Satz: Jede kovergete Folge ist beschräkt. Beweis: Ma kostruiert eie Schrake, idem ei Wert für ε festgelegt wird, z.b. ε :. Nach Grezwertdefiitio gibt es ei 0 N, so dass für alle 0 die Ugleichug a a erfüllt ist, die ma äquivalet durch a a a + beschreibe ka. Wählt ma K max{ a 0, a,... a 0, a, a + }, da ist a K für alle N. 3
3 Nullfolge ud Teilfolge Defiitio: Eie Folge, die gege 0 kovergiert, wird Nullfolge geat. Defiitio: Ist a ) N eie Folge ud i ) i N eie streg mooto wachsede Folge vo atürliche Zahle, da wird a i ) i N a 0,a,a,... eie Teilfolge vo a ) N geat. Satz: We a ) N gege a kovergiert, da kovergiert auch jede Teilfolge vo a ) N gege a. Beispiele: ) Die harmoische Folge a ist eie Nullfolge. Begrüdug a Had der Defiitio: Es sei ei ε > 0 gegebe. Gesucht ist ei 0, so dass für alle 0 die Ugleichug a 0 < ε erfüllt ist. Da sich bei der Bildug der iverse Werte vo positive Zahle die Ugleichuge umkehre, ist 0 : ε + eie geeigete Wahl, de 0 > ε < ε. 0 ε ) Die Folge b +4+5 ist eie Nullfolge. Begrüdug: Die Folge c ) N ist streg mooto wachsed ud alle Folgeglieder sid atürliche Zahle. Damit ist b ) N eie Teilfolge der harmoische Folge ud kovergiert gege Null. Bestimmte Divergez Defiitio: Die Folge a ) N divergiert, we sie icht kovergiert, also keie eigetliche) Grezwert hat. Die Folge divergiert gege de ueigetliche Grezwert bzw. falls K R 0 0 a > K bzw. K R 0 0 a < K Ma spricht i diesem Fall vo bestimmter Divergez ud drückt das symbolisch durch a bzw. a aus. Beispiele:. Für die arithmetische Folge a c + d gilt: a. Für die geometrische Folge b c q gilt: a c falls d 0 falls d > 0 falls d < 0 ubestimmt diverget falls q ud c 0 0 falls q < oder c 0 c falls q falls q > ud c > 0 falls q > ud c < 0 3
4 Reihe Defiitio: Für eie Folge a ) N defiiert ma die zugehörige Reihe s ) N als Folge der Partialsumme: s Kovergiert eie Reihe s ) N gege eie Grezwert S, ka ebe der übliche Notatio s S auch die Schreibweise 0 a S verwedet werde. 3. Grezwertregel ud Kovergezkriterie Grezwertregel i0 Satz: Für zwei kovergete Folge a ) N ud b ) N mit de Grezwerte a ud b gilt: a i. a + b ) a + b. a b ) a b Spezialfall: c b ) c b) 3. a b ) a b falls b 0 ud b 0 für alle N) 4. a a 5. a a Beweis: Wir beschräke us auf die Herleitug der erste zwei Regel. ) Zu zeige ist, dass ma für jedes ε > 0 ei 0 fide ka, so dass für alle 0 die Ugleichug a + b a + b) < ε gilt. Dazu utzt ma die Dreiecksugleichug ud zeigt da, dass beide Summade jeweils kleier als ε/ sid: a + b a + b) a a + b b ) < ε + ε ε Die mit ) gekezeichete Ugleichug leitet ma aus der Kovergez der Ausgagsfolge ab. Dazu setzt ma ε ε ud erhält 0,a 0,a a a < ε 0,b 0,b b b < ε Offesichtlich gelte beide Ugleichuge für alle > 0 max 0,a, 0,b ) ) Zu zeige ist, dass ma für jedes ε > 0 ei 0 fide ka, so dass für alle 0 die Ugleichug a b ab < ε gilt. Der Beweis ist etwas komplizierter, folgt aber dem gleiche Muster wie im erste Fall. Vor Awedug der Dreiecksugleichug wird ei 0-Summad der Form a b + a b eigefügt: a b ab a b a b + a b ab a b b + b a a ) < ε + ε ε Zur Begrüdug der Ugleichug ) verwedet ma die Tatsache, dass jede kovergete Folge beschräkt ist. Sei K eie Schrake für a ) N. Ma setzt geeigete Werte ε,ε für 33
5 die Ausgagsfolge ei ud erhält: ε ε ε K : 0,b 0,b b b < ε ε b + ) 0,b a b b < ε a K ε 0,a 0,a a a < ε 0,a b a a < ε b b + ) ε Offesichtlich gelte beide Ugleichuge für alle > 0 max 0,a, 0,b ) Beispiele: ) )) ) ) + 3 ) + Regel 3) ) ) Regel ud ) )) ) Regel 5) ) 3 ) Regel 3) 8 36 Regel ud ) 3 Vergleichskriterium Satz: Sei k N ud a ) N,b ) N,c ) N Folge mit a b c für alle k. Kovergiere die beide äußere Folge gege de gleiche Grezwert c a c, da ist auch b c. Etsprechedes gilt auch für die bestimmte Divergez gege ±. Beispiel: Zu bestimme ist der Grezwert vo a si : Wege 0 si gilt 0 si. Außerdem ist 0 ) 0. ) Daraus folgt: si 0. 34
6 Satz: Der Grezwert vo a mit ist. Beweis: Die Herleitug dieses Grezwerts erfolgt über die Hilfsfolge b. Mit dem Vergleichskriterium wird gezeigt, dass b ) N eie Nullfolge ist, woraus a folgt. Die Folge b ist vo ute durch 0 begrezt. Eie obere Begrezug ergibt sich aus der folgede Betrachtug: b + ) + ) + b ) + ) + ) b + ) b ) + b ) b ) b +... b b Wege 0 ergibt sich aus dem Vergleichskriterium ud der füfte Grezwertregel 0 b b ud somit a. Folgerug: Die Limesbildug erhält schwache Ugleichuge, d.h. sid a ) N ud b ) N koverget ud a b für 0 ), da a b. Achtug: Dies gilt icht für starke Ugleichuge. Mootoiekriterium Satz: Jede mooto wachsede fallede), beschräkte Folge a ) N ist koverget. Beweis: Ist a ) N mooto wachsed, da ist a sup{a N} der Grezwert der Folge: Gegebe sei ei ε > 0 ud zu zeige ist, dass ei 0 existiert, so dass für alle 0 die Ugleichug a a < ε gilt. Da a eie obere Schrake für alle Glieder der Folge ist ud die Folge mooto wächst, reicht es zu zeige, dass ei 0 mit a 0 > a ε existiert. Ei solches 0 muss es aber gebe, de aderfalls wäre a ε eie obere Schrake für alle a, ei Widerspruch zur Voraussetzug, dass a die kleiste obere Schrake ist. Ist a ) N mooto falled, da ist a if{a N} der Grezwert der Folge Begrüdug aalog). Beispiele: ) Die geometrische Folge a c q kovergiert für c 0 ud 0 q < gege 0. Begrüdug: Die Folge a ist mooto falled ud mit 0 a c beschräkt. Daraus folgt die Kovergez gege das Ifimum a der Mege {a N}. Dieser Grezwert a muss gleich Null sei, de a 0 ist offesichtlich ud aus a > 0 würde a q > a folge wege q > ). 35
7 Da gäbe es ei a < a q ud folglich wäre a + a q < a q q aq < a, ei Widerspruch dazu, dass a eie utere Schrake für alle a ist. ) Die geometrische Reihe s k0 c q kovergiert für q < gege c q. Begrüdug: Die bekate Formel für die geometrische Summe k0 c q c q+ q sich leicht mit vollstädiger Iduktio beweise. Folglich ist s c ) q+ q+ ) c q q) c q lässt 3) Die zur Folge Begrüdug: Die Reihe ) N gehörige Reihe kovergiert. s ist mooto wachsed, de s + s +) > 0. s + ) ) ) k k ) + ) ) ) < Teleskopsumme) Damit wurde die Kovergez der Reihe achgewiese, ohe de kokrete Grezwert zu kee. Mit etwas mehr Aufwad ka ma zeige, dass die Reihe gege π 6 kovergiert. Cauchy-Kriterium Satz: Eie Folge a ) N ist geau da koverget, we ) ε > 0 0,m 0 a a m < ε Der Beweis, dass die Bedigug ) otwedig ist, erfolgt ach dem izwische) übliche Schema. Ma setzt ε ε, erhält aus der Grezwertdefiitio ei 0, so dass für alle,m 0 der Abstad vo a bzw. a m ) zum Grezwert a kleier als ε ist ud leitet mit der Dreiecksugleichug die Bedigug ) ab. Zum Beweis, dass die Bedigug ) hireiched ist, zeigt ma zuerst, dass aus ) die Beschräktheit vo a ) N folgt ud betrachtet da eie Hilfsfolge b ) N, die wie folgt defiiert ist: b supa,a +,...) Da die Mege, vo dee das Supremum gebildet wird, immer kleier werde, ist die Folge b ) N mooto falled, vo ute beschräkt durch ifa 0,a,...) ud damit koverget. Es bleibt zu zeige, dass b b auch der Grezwert vo a ) N ist. Für ei gegebees 36
8 ε > 0 wird ε ε 3 gesetzt: Bedigug *) : 0 m, 0 a a m < ε b b : > 0 b b < ε b supa,a +,...) : > a b < ε Dreiecksugleichug: : a b a a + a b + b b < 3ε ε Eie wichtige Awedug des Cauchy-Kriteriums besteht im Nachweis der Kovergez der alterierede harmoische Reihe. Die harmoische Reihe s i ist icht koverget, sie divergiert gege : s > }{{} } {{ } } {{ } Im Gegesatz dazu kovergiert die alterierede harmoische Reihe s } {{ } i+ i i Zum Beweis ka ma die Differeze s m s für m > utersuche ud mit vollstädiger Iduktio ach m die folgede zwei Eigeschafte achweise:. s m s 0 ist gerade. s m s + Mit der zweite Eigeschaft ist das Cauchy-Kriterium erfüllt ud folglich kovergiert die Reihe. Diese Beweisidee ka auch dazu verwedet werde, eie verallgemeierte Aussage über alterierede Reihe abzuleite. Satz: Ist eie Nullfolge a ) N mooto wachsed oder falled), da kovergiert die alterierede Reihe s k0 ) a. 3.3 Die Eulersche Zahl e ud die Expoetialfuktio I diesem Abschitt wird die Eulersche Zahl e als Grezwert eier spezielle Reihe eigeführt ud die Gleichheit mit dem Grezwert eier adere Folge gezeigt. Aus dem Zusammespiel dieser beide Grezwerte ergebe sich iteressate Eigeschafte vo e, isbesodere als Basis der Expoetialfuktio ud des atürliche Logarithmus. Satz: Reihe s k0 k! ! ! kovergiert. 37
9 Begrüdug mit dem Mootoiekriterium: ) Die Reihe ist streg mooto wachsed, de s + s +)! > 0. ) Die Reihe ist vo obe durch 3 beschräkt:! s k k + k0 + < + 3 Defiitio: Die Eulersche Zahl e ist defiiert als Satz: Die Folge a ) k ) + ) kovergiert gege e. k0 ),788 k! Vor dem Beweis soll die Bedeutug dieser Folge für atürliche Wachstumsprozesse a eiem Beispiel erläutert werde. Eie Kapitalalage soll i eiem Jahre mit eiem fiktive Zissatz vo 00% verzist werde. Was ist der Uterschied zwische eier eimalige Verzisug ach Ablauf des Jahres, eier moatliche Verzisug mit 00 % ud eier tägliche Verzisug mit %? Der Faktor der Kapitalvermehrug bei -facher Aufzisug wird durch das Folgeglied a + ) beschriebe. Beweis: jährliche Aufzisug a moatliches Aufzisug a, tägliche Aufzisug a 365,74 Mootoie a a + + ) ) + ) ) ) ) + ) ) ) ) ) Für die mit ) gekezeichete Ugleichug wurde die Beroulli-Ugleichug h) h mit h verwedet. Damit ist c mooto wachsed. 38
10 Beschräkug: Wir zeige c e für alle N. c + k0 k0 ) k) k! e ) k Für die mit ) gekezeichete Ugleichug wurde die folgede Abschätzug verwedet k) ) k )... k + ) k!... k! Kovergez gege e: Nach dem Mootoiekriterium kovergiert die Folge a ) N gege eie Grezwert a e. Im Folgede wird a s N für jede feste Wert N N gezeigt. Daraus folgt die Ugleichug a s e ud letztlich. a e a + ) N k0 N k0 a k) k k0 k! N N k0 ) ) k) k ) N N k0 k! N ) ) Die Expoetialfuktio als Grezwert k! ) )... k ) N k0 Satz: Für jedes x R existiert der Grezwert N )) N k! + x ) N k0 k! s N Auf de Beweis, der große Ählichkeit mit dem Beweis des letzte Satzes hat, wird hier verzichtet. Die Existez dieser Grezwerte erlaubt die Defiitio der reelle) Expoetialfuktio ud der achfolgede Satz ebefalls ohe Beweis) zeigt die Übereistimmug dieser eue Defiitio mit de scho vorher eigeführte Poteze mit ratioale Expoete. Defiitio: Die Expoetialfuktio exp : R R wird für jedes x R durch expx) + x ) defiiert. Satz: Für beliebige x,y R gilt expx+y) expx) expy), d.h. für alle ratioale Zahle q Q gilt expq) e q. Folgerug : Es gilt exp0) ud für alle x R ist expx) exp x). 39
11 Folgerug : Die Expoetialfuktio exp ist streg moto wachsed, d.h. aus x < y folgt expx) < expy), ud expx) > 0 für alle x R. Damit ist exp eie bijektive Fuktio vo R ach R +. Die Umkehrfuktio ist der atürliche Logarithmus l : R + R. Der Zusammehag zwische Expoetialfuktio ud atürlichem Logarithmus lässt sich wie folgt charakterisiere: l a b expb) e b a isbesodere ist a expl a) e l a Das Expoetialgesetz expx + y) expx) expy) impliziert für die Umkehrfuktio die Regel la b) l a + l b. Ma ka de atürliche Logarithmus auch utze, um eue Expoetialfuktioe für beliebige Base a > 0 ud ihre Umkehrfuktioe log a defiiere: a x e l a ) x : e l a) x ud a b c log a c b Isbesodere ka ma aus e l b b a log a b e l a log a b die Regel log a b l a lb I verallgemeierter Form lautet sie: ableite. log a b log c a log c b für alle a,b,c > Grezwerte ud Stetigkeit vo Fuktioe Grezwerte vo Fuktioe Defiitio: Es seie I R ei Itervall a I bzw. a {± } f : I\{a} R bzw. f : I R falls a {± }) eie Fuktio Da gilt: Die Fuktio f hat i a de Grezwert c, falls für jede Folge x I mit dem Grezwert a die Folge der etsprechede Fuktioswerte de Grezwert c hat, d.h.: fx ) c Die Fuktio f hat i a de liksseitige Grezwert c, falls fx ) c für jede Folge x I mit dem Grezwert a ud der Eigeschaft x < a. Die Fuktio f hat i a de rechtsseitige Grezwert c, falls fx ) c für jede Folge x I mit dem Grezwert a ud der Eigeschaft x > a. Zur Notatio verwedet ma: x a fx) c x a fx) c für de Grezwert für de liksseitige Grezwert ud 40
12 x a+ fx) c für de rechtsseitige Grezwert. Da ma mit dieser Defiitio die Grezwerte vo Fuktioe auf Grezwerte vo Zahlefolge zurückgeführt hat, übertrage sich auf atürliche Weise auch die bekate Grezwertsätze ud Kovergezkriterie. Satz: Aus x a fx) c ud x a gx) d folgt x a fx) ± gx)) c ± d x a fx) gx)) c d fx) x a gx) c d falls d 0) Spezialfall: x a b fx)) b d für b R) Bei de Aweduge kommt es hauptsächlich darauf a, die richtige Termuformuge vorzuehme: x x x x ) x + x x x + ) x x x + x x + x x x x x 0 x + x x 0 x + ) x + + ) x x + + x + x 0 x x + x 0 x 0 x + x x x + Satz Vergleichskriterium): Seie f, g ud h Fuktioe mit gx) fx) hx) für alle x I ud a I,so dass gx) hx) c x a x a da ist auch Awedug: Berechug des Grezwerts six x 0 x fx) c x a. Ma vergleicht i der folgede Grafik die Flächeihalte des kleie Dreiecks, des Kreisauschitts ud des große Dreiecks. 4
13 cos x six x π } {{ } π kleies Dreieck ta x cos x } {{ } großes Dreieck Nu ka de Limes für die beide äußere Werte bestimme: Damit folgt aus dem Vergleichskriterium: x 0 cos x x 0+ x 0+ cos x x si x x 0+ x si x) x 0+ Schließlich erhält ma aus der Kehrwertbetrachtug: x six cos x x si x si x x 0 x x x 0 si x Stetigkeit Defiitio: Es sei I R ei Itervall ud f : I R eie Fuktio. Die Fuktio f heißt stetig im Pukt x 0 I, we x x0 fx) fx 0 ). Liegt x 0 Rad vo I, wird ur der eiseitige Limes betrachtet. Satz: Eie Fuktio f ist stetig i x 0 geau da, we ) ε > 0 δ > 0 x I x x 0 < δ fx) fx 0 ) < ε) Beweis ): Für jede Folge a ) N mit dem Grezwert x 0 muss fa ) fx 0 ) gezeigt werde. Das bedeutet formal ε > fa ) fx 0 ) < ε. Für das gegebee ε betrachtet ma das δ > 0 aus der Bedigug ) ud verwedet es i der Grezwertdefiitio vo a x 0 : 0 0 a x 0 < δ Offesichtlich hat ma damit das gesuchte 0 gefude, de für alle 0 gilt a x 0 < δ ud aus der Bedigug ) folgt fa ) fx 0 ) < ε. Beweis ), idirekt: Ma begit mit der Negatio der Bedigug ) ud muss daraus die Existez eier Folge a ) N mit dem Grezwert x 0 ableite, so dass die Folge fa )) N icht gege dem Grezwert fx 0 ) kovergiert. ) : ε > 0 δ > 0 x I x x 0 < δ ud fx) fx 0 ) ε) Die Folge a ) N wird durch das folgede Argumet kostruiert: a a : Setze δ x a I x x 0 < δ ud fx) fx 0 ) ε) : Setze δ x a I x x 0 < δ ud fx) fx 0 ) ε) 4
14 Damit ist x 0 a x 0 da a x 0 < ), aber fa ) fx 0 ) ε für alle N ud damit ist f icht stetig i x 0. Bemerkug: Ist f i x 0 icht defiiert, aber x x0 fx) R existiert, da ka ma die Defiitio vo f auf x 0 erweiter durch fx 0 ) : x x0 fx). Eie solche Erweiterug wird stetige Fortsetzug der Fuktio f im Pukt x 0 geat. Beispiele: a) Bei ratioale Fuktioe sid behebbare Lücke im Defiitiosbereich scho per Kovetio ausgeschlosse: Damit ist f). fx) x x x ) x + ) x wird gekürzt zu x + b) gx) six x ist auf R\{0} defiiert ud ka durch g0) : auf R fortgesetzt werde. c) hx) x + x ist auf R\{0} defiiert. Wege x 0 x + x muss ma zur stetige Fortsetzug h0) : setze. Die folgede Sätze sid wieder eifache Kosequeze aus etsprechede Grezwertbetrachtuge. Satz: Sid f ud g stetig auf I, da sid auch f + g, f g ud f g stetig auf I f g stetig i alle x 0, für die gx 0 ) 0 Satz: Ist eie Fuktio f : I R stetig auf I, eie Fuktio g : D R stetig auf D ud ist gd) I, da ist die Fuktio hx) : fgx)) stetig auf D. Folgeruge: Polyome sid auf R stetig. Ratioale Fuktioe px) qx) mit ggtpx),qx)) sid stetig i alle x R mit qx) 0. Satz: Für jede auf eiem abgeschlossee Itervall [a,b] stetige Fuktio f gilt: Schrakesatz: K R x [a,b] fx) < K Satz vom Miimum ud Maximum: x 0,x [a,b] x [a,b] fx 0 ) fx) fx ) 43
15 Zwischewertsatz: Gleichmäßige Stetigkeit: c fx 0 ) c fx ) x [a,b] fx) c ε > 0 δ > 0 x,x [a,b] x x < δ fx) fx ) < ε) Asymptote Defiitio: Asymptote eier Fuktio Kurve) y fx) sid Gerade der folgede Form: a) Die durch x a defiierte Gerade ist eie vertikale Asymptote, we fx) ± oder fx) ± x a x a+ b) Die durch y c defiierte Gerade ist eie horizotale Asymptote, we fx) c oder fx) c x x c) Die durch y ax + b defiierte Gerade ist eie schräge Asymptote, we a 0 ud fx) ax b) 0 oder fx) ax b) 0 x x Diese drei Arte vo Asymptote köe auch bei ratioale Fuktioe auftrete. Es sei fx) px) qx) eie ratioale Fuktio wobei ggtpx), qx)) vorausgesetzt wird. a) Ist b eie Polstelle vo fx), da ist x b vertikale Asymptote. We b ei k-facher Pol ud k gerade, da sid rechtsseitiger ud liksseitiger Grezwert gleich. We b ei k-facher Pol ud k ugerade, da habe rechtsseitiger ud liksseitiger Grezwert etgegegesetztes Vorzeiche. b) Sei Gradpx)) ud m Gradqx)) Ist m >, da ist y 0 eie horizotale Asymptote vo fx). Ist m, da ist y a b m eie horizotale Asymptote vo fx). Ist m +, da ist die Gerade eie schräge Asymptote vo fx). y a b m x + b m a a b m b m Die Formel für die horizotale ud schräge Asymptote folge aus der Polyomdivisio, d.h. die Geradegleichuge sid der gazratioale Quotiet aus der Polyomdivisio. 44
16 3.5 Die O-Notatio ud das asymptotische Wachstum vo Fuktioe I diesem Abschitt werde Aweduge der Beschräktheit ud Koevregez vo Folge behadelt, die bei der Laufzeitaalyse vo Algorithme eie wichtige Rolle spiele. Dabei geht ma davo aus, dass die mögliche Eigabe eies algorithmische Problems ach ihrer Läge Größe) uterscheide ka. Defiitio: Die Laufzeit T) eies Algorithmus ist die maximale Azahl der Schritte bei Eigabe der Läge. Welche Schritte dabei gezählt werde z.b. arithmetische Operatioe, Vergleiche, Speicherzugriffe, Wertzuweisuge) hägt sehr stark vo dem verwedete Modell oder der verwedete Programmiersprache ab. Oft uterscheide sich die Laufzeite des gleiche Algorithmus uter Zugrudelegugug verschiedeer Modelle um kostate Faktore. Das Ziel der folgede Betrachtuge besteht dari, de Eifluss solcher modell- ud implemetierugsabhägiger Faktore auszublede ud damit eie davo uabhägige Vergleich vo Laufzeite zu ermögliche. Beispiele: Die Biärsuche hat eie Laufzeit vo T ) c log. Quicksort hat eie Laufzeit vo T ) c. Mergesort hat eie Laufzeit vo T 3 ) c 3 log, wobei c,c ud c 3 modell- ud implemetierugsabhägige Kostate sid. Die folgede Tabelle zeigt am Beispiel vo zwei ageommee Laufzeite T 3 ud T 3 00 log de schwidede Eifluss vo multiplikative Kostate bei große Eigabeläge. 3 Zeit i s bei GHz 00 log Zeit i s bei GHz 0, 0 µs 00 0, µs , 048 µs 800 0, 8 µs ms 0 6 ms s 0,833 h 0 9 s s 00 Jahre s 0,833 h 45
17 Defiitio: g) ist asymptotische obere Schrake vo f), falls eie Kostate c > 0 ud ei 0 N existiere, so dass für alle 0 gilt: f) c g) Die Mege aller Fuktioe f), für die eie gegebeee Fuktio g) eie asymptotische obere Schrake ist, wird mit Og)) bezeichet. Aalog dazu ka ma mit utere Schrake ud starke obere bzw. utere Schrake verfahre. Defiitio: Seie f ud g Fuktioe N R +. Die Fuktio g ist eie obere Schrake für alle Fuktioe f aus: Og)) {f) c > f) c g)} Die Fuktio g ist eie utere Schrake für alle Fuktioe f aus: Ωg)) {f) c > c g) f)} Die Fuktio g hat das gleiche Wachstum wie die Fuktioe f aus: Θg)) Og) Ωg))) Die Fuktio g ist eie starke obere Schrake für alle Fuktioe f aus: og)) {f) c > f) c g)} Die Fuktio g ist eie starke utere Schrake für alle Fuktioe f aus: ωg)) {f) c > c g) f)} Achtug: Astelle der korrekte Schreibwiese f) Og)) für g) ist asymptotische obere Schrake vo f)) wird auch häufig die Notatio f) Og)) verwedet. Lemma: Die Klasse Og)), Ωg)), og)), ωg)) köe wie folgt durch Quotietefolge charakterisiert werde: ) f) f) Og)) ist beschräkt g) Ωf)) g) N f) og)) f) g) 0 g) ωf)) Die folgede Aufstellug zeigt Fuktioe ud Operatioe, die bei Laufzeitabschätzuge häufig eie Rolle spiele: f) : Jede Eigabestelle sehe; f) log : Awedug vo Separatore i plaare Graphe oder aiver Primzahl- f) : test; Teile-ud-Herrsche-Prizip; f) : Utersuchug aller Teilmege Brute force); 46
18 f)!: Summe: Produkte: Utersuchug aller Permutatioe; Hitereiader-Ausführug vo Prozedure; geschachtelte Schleife; Die wichtigste Grudregel ud Werkzeuge ) Multiplikatio mit Kostate Für alle K R + ud alle f : N R + gilt K f) Θf)). Begrüdug mit dem Quotietekriterium: K f) f) ) Summe ud Produkte Für alle f,f,g,g : N R + folgt gilt: K ud f) K f) K. [f ) O g )) f ) O g ))] f ) + f ) O g ) + g )) Begrüdug mit dem Quotietekriterium: f ) + f ) g ) + g ) f ) g ) + g ) + f ) g ) + g ) f ) g ) + f ) g ) K + K Aaloge Regel gelte für die Multiplikatio a Stelle der Additio ud für Ω,o bzw. ω a Stelle vo O. 3) Basisumwadluge bei Logarithme Für alle a > ud b > gilt log a Θ log b ). Begrüdug: log a log b log b a ud log b a > 0. 4) Logarithme vo Poteze Für alle a > ud b,c > 0 gilt log a b Θ log a c ). Begrüdug: Wege log a b b log a ud log a c c log a sid die Quotiete durch b c bzw. c b beschräkt. 5) Stirlig-Formel ud log! Die Stirlig-Formel gibt eie Abschätzug des Wachstums vo!: ))! Ω π e geauer: π e )! ) + π e Daraus ka ma das Wachstum log! Θ log ) ableite, das ma z.b. zum Nachweis der utere Schrake für vergleichsbasierte Sortieralgorithme beötigt. Es gibt dafür aber auch eie elemetare Beweis: ) /!... + )... 47
19 Durch Logarithmiere erhält ma log / log log! log ) log wobei ma auf der like Seite och mit der Ugleichug log log weiterarbeite ka. 6) Logarithme als Expoet a log b b log b a) log b b log b ) log b a log b a für alle 4 ist eie Potez vo. Ei kokretes Beispiel dafür ist log ) Logarithmiere erhält obere Schrake Für alle f,g : N R + mit g) für alle 0 gilt: Begrüdug: f) O g)) log f) O log g)) f) g) K log f) log g) log K + log g) log g) Achtug: Die Regel gilt icht für die starke obere Schrake, was ma am Beispiel f) ud g) leicht achweise ka. 8) Vergleich vo Poteze Für alle 0 < a < b gilt a o b ). Begrüdug: a b a b b a 9) Logarithme gege Poteze 0 Für alle a > 0 ud alle b > 0 gilt log ) a o b ), auch we a sehr groß ud b sehr klei ist. 0) Poteze gege Expoetialausdrücke Für alle a > 0, b > 0 ud c > gilt a o b ) ud a oc ), auch we a sehr groß ud b sehr klei ist. Die Begrüduge für die letzte zwei Regel werde erst später besproche als Aweduge der Regel vo Beroulli L Hospital. 48
4 Konvergenz von Folgen
4 Kovergez vo Folge Defiitio 4.. Sei M eie Mege. Ist 0 Z ud für jedes Z mit 0 ei a M gegebe, so et ma die Abbildug { Z; 0 } M, a eie Folge i M. Abkürzed schreibt ma für eie solche Abbildug auch a ) 0 oder
Mehr2.1 Polynome, Polynomfunktionen und Nullstellen. p(x) = k=0
Kapitel 2 Polyome 2. Polyome, Polyomfuktioe ud Nullstelle Der Polyomrig R[x] Defiitio: Ei Polyom mit eier Variable x über eiem kommutative Rig R ist ei formaler Ausdruck der Form px) = a k x k wobeiallea
Mehr6 Grenzwerte von Zahlenfolgen
6 Grezwerte vo Zahlefolge Ei zetraler Begriff der Aalysis ist der des Grezwertes. Wir begie mit der Betrachtug vo Grezwerte vo Zahlefolge. 6. Zahlefolge 6.. Grudbegriffe Defiitio 6... Eie Fuktio f : Z
Mehr1. Man zeige, daß (IR n, d i ), i = 1, 2, metrische Räume sind, wenn für x = (x 1,..., x n ), y = (y 1,..., y n ) IR n die Abstandsfunktionen durch
Ma zeige, daß IR, d i ), i,, metrische Räume sid, we für x x,, x ), y y,, y ) IR die Abstadsfuktioe durch d x, y) x y, d x, y) x y ), d x, y) max x y gegebe sid Lösug: Ma muß für alle drei Fuktio d i x,
MehrKAPITEL 7. Zahlenfolgen. 7.1 Konvergente Zahlenfolgen Grenzwertbestimmung Grenzwertbestimmung durch Abschätzung...
KAPITEL 7 Zahlefolge 7. Kovergete Zahlefolge.............................. 30 7.2 Grezwertbestimmug............................... 32 7.3 Grezwertbestimmug durch Abschätzug..................... 35 7.4
MehrKapitel 6 Differenzierbarkeit
Kapitel 6 Differezierbarkeit Ihalt 6.1 6.1Die Defiitio 6.2 6.2Die Eigeschafte 6.3 6.3Extremwerte Seite 2 Was heißt differezierbar? Differezierbare Fuktioe sid sid glatte Fuktioe. Wir Wir beschreibe diese
MehrZusammenfassung: Folgen und Konvergenz
LGÖ Ks VMa Schuljahr 6/7 Zusammefassug Folge ud Kovergez Ihaltsverzeichis Defiitioe ud Beispiele für Folge Beschräkte Folge Kovergez vo Folge Grezwertsätze für Folge 5 Für Experte 7 Defiitioe ud Beispiele
MehrKAPITEL 2. Zahlenfolgen
KAPITEL Zahlefolge. Kovergete Zahlefolge...................... 35. Grezwertbestimmug....................... 38.3 Grezwertbestimmug durch Abschätzug............. 4.4 Mootoe Folge..........................
MehrEs gibt verschiedene Möglichkeiten eine Folge zu definieren. Die zwei häufigsten Methoden
Folge ud Reihe Folge Eie Folge ist eie Abbildug der atürliche Zahle N = {0, 1,,...} i die Mege der (zumidest i de meiste Fälle) reelle Zahle R. I diesem Fall ka ma sich eie Folge als Pukte i eiem Koordiatesystem
MehrVorkurs Mathematik für Informatiker Folgen
Vorkurs Mathematik für Iformatiker -- 9 Folge -- 6.1.215 1 Folge: Defiitio Eie (uedliche) Folge im herkömmliche Sie etsteht durch Hitereiaderschreibe vo Zahle 1,2,3,4,5, Dabei ist die Reihefolge wichtig,
Mehr4.1 Dezimalzahlen und Intervallschachtelungen. a) Reelle Zahlen werden meist als Dezimalzahlen dargestellt, etwa
20 I. Zahle, Kovergez ud Stetigkeit 4 Kovergete Folge 4. Dezimalzahle ud Itervallschachteluge. a) Reelle Zahle werde meist als Dezimalzahle dargestellt, etwa 7,304 = 0+7 +3 0 +0 00 +4 000. Edliche Dezimalzahle
MehrZahlenfolgen und Konvergenzkriterien
www.mathematik-etz.de Copyright, Page of 7 Zahlefolge ud Kovergezkriterie Defiitio: (Zahle-Folge, Grezwert) Eie Folge ist eie Abbildug der atürliche Zahle i die Mege A. Es ist also im Fall A: ; f: mit
MehrAnalysis I Lösungsvorschläge zum 3. Übungsblatt Abgabe: Bis Donnerstag, den , um 11:30 Uhr
Karlsruher Istitut für Techologie Istitut für Aalysis Dr. Christoph Schmoeger Dipl.-Math. Lars Machiek Dipl.-Math. Sebastia Schwarz WS 206/207 03..206 Aalysis I Lösugsvorschläge zum 3. Übugsblatt Abgabe:
MehrIndex. Majorante, 24 Minorante, 23. Partialsumme, 17
Folge, Reihe Idex Kovergezkriterie Hauptkriterium, Leibiz-Kriterium, Majoratekriterium, 4 Mioratekriterium, otwediges Kriterium, 0 Quotietekriterium, teleskopierede Summe, Wurzelkriterium, Majorate, 4
MehrAufgaben zur Analysis I
Aufgabe zur Aalysis I Es werde folgede Theme behadelt:. Logik, Iduktio, Mege, Abbilduge 2. Supremum, Ifimum 3. Folge, Fuktioefolge 4. Reihe, Potezreihe 5. Mootoie ud Stetigkeit 6. Differetialrechug 7.
Mehrn=1 b n, deren Summe n=1 (a n + b n ) eine konvergente Reihe ist. Die Aussage ist WAHR, ein mögliches Beispiel sind die divergenten Reihen 1
ANALYSIS WS 08/09 Vorlesug: Prof. Dr. P. Ullrich Übuge: Dr. I. Kharif/ Dr. M. Steihauer 9. ÜBUNGSBLATT- LÖSUNGSHINWEISE/Ergebisse Die folgede Bearbeituge sid - zum Teil - keie ausführliche Musterlösuge,
Mehr6. Übungsblatt Aufgaben mit Lösungen + Selbsttest-Auflösung
6. Übugsblatt Aufgabe mit Lösuge + Selbsttest-Auflösug Aufgabe 6: Utersuche Sie die Folge, dere Glieder ute für N agegebe sid, auf Beschräktheit, Mootoie ud Kovergez bzw. Beschräktheit, Mootoie ud Kovergez
MehrKAPITEL 3. Zahlenreihen. 3.1 Geometrische Reihe Konvergenzkriterien Absolut konvergente Reihen... 80
KAPITEL 3 Zahlereihe 3. Geometrische Reihe......................... 7 3.2 Kovergezkriterie......................... 72 3.3 Absolut kovergete Reihe.................... 80 Lerziele 3 Eigeschafte der geometrische
Mehr3 Folgen, Reihen, Grenzwerte 3.1 Zahlenfolgen. Beispiele: 1, 2, 3, 4, 5,. 1, 3, 5, 7, 9, 3, 6, 9, 12, 15, 2, 4, 8, 16, 32, 64, 10, 100, 1.000, 10.
3 Folge, Reihe, Grezwerte 3.1 Zahlefolge Beispiele: 1, 2, 3, 4, 5,. 1, 3, 5, 7, 9, 3, 6, 9, 12, 15, 2, 4, 8, 16, 32, 64, 10, 100, 1.000, 10.000, 1 3 Folge, Reihe, Grezwerte 3.1 Zahlefolge Defiitio: Eie
MehrReelle Folgen. Definition. Eine reelle Folge ist eine Abbildung f : N R. liefert ( 7 9, 37
Reelle Folge Der Begriff der Folge ist ei grudlegeder Baustei der Aalysis, weil damit u.a. Grezprozesse defiiert werde köe. Er beschreibt de Sachverhalt eier Abfolge vo Elemete, wobei die Reihefolge bzw.
MehrZusammenfassung: Folgen und Konvergenz
Zusammefassug Folge ud Kovergez Ihaltsverzeichis Defiitioe ud Beispiele für Folge Beschräkte Folge Kovergez vo Folge Grezwertsätze für Folge 6 Für Experte 8 Defiitioe ud Beispiele für Folge Defiitio Eie
MehrKAPITEL 8. Zahlenreihen. 8.1 Geometrische Reihe Konvergenzkriterien Absolut konvergente Reihen
KAPITEL 8 Zahlereihe 8. Geometrische Reihe................................. 53 8.2 Kovergezkriterie................................. 54 8.3 Absolut kovergete Reihe............................ 64 Lerziele
MehrReihen. Konvergenz. Folgen besonderer Art sind unendliche Summen. a k = a 1 + a 2 +..
6 Reihe Folge besoderer Art sid uedliche Summe a k = a + a 2 +... reeller oder komplexer Zahle, dee wir bereits i eiige Beispiele des Abschitts 5.4 begeget sid. Da ma icht sämtliche Glieder eier Folge
Mehrα : { n Z n l } n a n IR
1 KAPITEL VI. ZAHLENFOLGEN UND REIHEN 1) REELLE ZAHLENFOLGEN: i) Jede Abbildug α : IN a IR heiÿt 'reelle Zahlefolge' bzw. 'Folge i IR'. Ma otiert diese i der Form α = a ) IN = a ) =0 = a 0, a 1, a 2,...)
Mehr5. Übungsblatt Aufgaben mit Lösungen
5. Übugsblatt Aufgabe mit Lösuge Aufgabe 2: Bestimme Sie alle Häufugspukte der komplexe) Folge mit de Glieder a) a = ) 5 + 7 + 2 ) b) b = i Lösug 2: a) Die Folge a ) zerfällt vollstädig i die beide Teilfolge
Mehr8. Übungsblatt Aufgaben mit Lösungen
8. Übugsblatt Aufgabe mit Lösuge Aufgabe 36: Bestimme Sie alle z C, für die die folgede Potezreihe kovergiere: z z a, b! +, c z +. = = Lösug 36: Wir bezeiche de Kovergezradius mit r. a Wir wede das Quotietekriterium
MehrMethoden: Heron-Verfahren, Erweiterung von Differenzen von Quadratwurzeln
6 Kovergete Folge Lerziele: Kozepte: Grezwertbegriff bei Folge, Wachstumsgeschwidigkeit vo Folge Resultat: Mootoe beschräkte Folge sid koverget. Methode: Hero-Verfahre, Erweiterug vo Differeze vo Quadratwurzel
MehrKapitel 3 Folgen von reellen Zahlen
Wolter/Dah: Aalysis Idividuell 4 Kapitel 3 Folge vo reelle Zahle Wir befasse us i diesem Abschitt mit Zahlefolge, die u.a. zur Eiführug ud 3/0/0 Behadlug des für die Aalysis äußerst wichtige Grezwertbegriffes
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof Dr R Köig Dr M Prähofer Zetralübug TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik Mathematik für Physiker (Aalysis ) MA90 Witersem 07/8 Lösugsblatt 4 http://www-m5matumde/allgemeies/ma90 07W (007)
MehrII Analysis Folgen Konvergenz von Folgen. a 2. a 4. a C " a " a 1. c D lim. R. Plato 27
R. Plato 7 II Aalysis 4 Folge 4. Kovergez vo Folge Differeziatio ud Itegratio sid grudlegede mathematische Kozepte, dee ifiitesimale Prozesse zu Grude liege. Die geaue Beschreibug solcher Prozesse erfordert
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof. Dr. R. Köig Dr. M. Prähofer Zetralübug TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik Z8.. Kriterie für strege Mootoie Mathematik für Physiker 2 (Aalysis ) MA9202 Witersem. 207/8 Lösugsblatt 8
Mehr$Id: reihen.tex,v /06/14 13:59:06 hk Exp $
Mathematik für Iformatiker B, SS 202 Doerstag 4.6 $Id: reihe.tex,v.9 202/06/4 3:59:06 hk Exp $ 7 Reihe 7.4 Kovergezkriterie für Reihe 7.4. Alterierede Reihe Wir hatte gesehe das die harmoische Reihe divergiert,
MehrKapitel 2 Differentialrechnung in einer Variablen. 2.1 Folgen und Grenzwerte
Kapitel 2 Differetialrechug i eier Variable 2. Folge ud Grezwerte 2.. Defiitio Eie Folge ist eie Zuordug N R, a, geschriebe als Liste (a,a 2,...) oder i der Form (a ) N. Hier sid ei paar Beispiele: 2,4,6,8,...
MehrKompaktheit und gleichgradige Stetigkeit. 1 Einführung in die Kompaktheit in C 0
Kompaktheit ud gleichgradige Stetigkeit Vortrag zum Prosemiar zur Aalysis, 14.06.2010 Mao Wiescherma Matthias Klupsch Dieser Vortrag beschäftigt sich mit Kompaktheit vo Teilräume vom Raum der stetige Abbilduge
MehrÜbungen zur Analysis 1 für Informatiker und Statistiker. Lösung zu Blatt 8
Mathematisches Istitut der Uiversität Müche Prof Dr Peter Otte WiSe 203/4 Lösug 8 032203 Übuge zur Aalysis für Iformatiker ud Statistiker Lösug zu Blatt 8 Aufgabe 8 [8 Pukte] (a) Für alle N sei = (+) Wir
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 4. Übungsblatt
UNIVERSITÄT KARLSRUHE Istitut für Aalysis HDoz. Dr. P. C. Kustma Dipl.-Math. M. Uhl WS 2008/09 Höhere Mathematik I für die Fachrichtuge Elektroigeieurwese, Physik ud Geodäsie Lösugsvorschläge zum 4. Übugsblatt
Mehr2 Konvergenz von Folgen
Kovergez vo Folge. Eifache Eigeschafte Defiitio.. Eie Abbildug A : N C heißt Folge. Ma schreibt a statt A) für N ud a ) oder a ) statt A. We a R N, so heißt a ) reelle Folge. Defiitio.. Seie a ) eie Folge
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 7. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Istitut für Aalysis Dr. A. Müller-Rettkowski Dr. T. Gauss WS 00/ Höhere Mathematik I für die Fachrichtuge Elektroigeieurwese, Physik ud Geodäsie Lösugsvorschläge
MehrTechnische Universität München Ferienkurs Analysis 1 Hannah Schamoni Folgen, Reihen, Potenzreihen, Exponentialfunktion. Musterlösung
Feriekurs Seite Techische Uiversität Müche Feriekurs Aalysis Haah Schamoi Folge, Reihe, Potezreihe, Expoetialfuktio Musterlösug 0.0.0. Folge I Utersuche Sie die Folge a N auf Kovergez bzw. Divergez ud
MehrAnalysis Übungen Hausaufgaben für 4. April
Aalysis Übuge Hausaufgabe für 4. April Reihe sg 1. AN 8.2. c), AN 8.9. a). 2. Beweise die otwedige Bedigug für die Kovergez eier Reihe: we a koverget ist, da lim a = 0. (I der Praxis: we lim a 0, da ist
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Iformatiker II (Sommersemester 004) Aufgabe 7. Ubeschräktes
MehrVorkurs Mathematik für Informatiker Folgen
Vorkurs Mathematik ür Iormatiker -- 8 Folge -- 11.10.2015 1 Folge: Deiitio Eie (uedliche) Folge im herkömmliche Sie etsteht durch Hitereiaderschreibe vo Zahle 1,2,3,4,5, Dabei ist die Reiheolge wichtig,
MehrGrenzwertberechnungen
Katosschule Solothur Grezwertberechuge Grezwertberechuge Grezwertberechuge bei Folge ud Reihe Folge sid Fuktioe; die Begriffe beschräkt ud mooto trete daher auch bei Folge auf. Isbesodere habe sie eie
Mehr6.3 Folgen und Reihen
63 Folge ud Reihe Folge sid ichts aderes als Fuktioe f vo der Mege N {,,, 3, } der atürliche Zahle oder vo eiem ihrer Edabschitte N m { m, m +, m +, } i irgedeie Mege Ma schreibt i diesem Fall meist f
MehrHTBLA VÖCKLABRUCK STET
HTBLA VÖCKLABRUCK STET Folge ud Reihe INHALTSVERZEICHNIS 1. EINFÜHRUNG... 3. DARSTELLUNG EINER FOLGE... 3 3. BEISPIELE... 4 4. ENDLICHE REIHE... 4 5. ARITHMETISCHE FOLGEN UND REIHEN... 4 6. GEOMETRISCHE
Mehr4. Übungsblatt Aufgaben mit Lösungen
4. Übugsblatt Aufgabe mit Lösuge Aufgabe 6: Bestimme Sie alle Häufugspukte der Folge mit de Folgeglieder a) a 2 + cosπ), b) b i) i j, ud gebe Sie jeweils eie Teilfolge a, die gege diese Häufugspukte kovergiert.
MehrKapitel 6. Aufgaben. Verständnisfragen. Rechenaufgaben
Kapitel 6 Aufgabe Verstädisfrage Aufgabe 6. Gegebe sei die Folge (x ) 2 mit x ( 2)/( + ) für 2. Bestimme Sie eie Zahl N N so, dass x ε für alle N gilt, we (a) ε 0, (b) ε 00 ist. Aufgabe 6.2 Stelle Sie
Mehr6 Folgen. 6.4 Folgen reeller Zahlen. Mathematik für Informatiker B, SS 2012 Dienstag 5.6. $Id: folgen.tex,v /06/05 11:12:18 hk Exp $
Mathematik für Iformatiker B, SS 0 Diestag 5.6 $Id: folge.tex,v. 0/06/05 ::8 hk Exp $ 6 Folge 6.4 Folge reeller Zahle I der letzte Sitzug habe wir de Begriff des Grezwerts eier Folge i eiem metrische Raum
MehrResultate: Vertauschbarkeit von Grenzprozessen, Konvergenzverhalten von Potenzreihen
26 Gleichmäßige Kovergez ud Potezreihe 129 26 Gleichmäßige Kovergez ud Potezreihe Lerziele: Kozepte: Puktweise ud gleichmäßige Kovergez Resultate: Vertauschbarkeit vo Grezprozesse, Kovergezverhalte vo
MehrFolgen und Reihen. 23. Mai 2002
Folge ud Reihe Reé Müller 23. Mai 2002 Ihaltsverzeichis 1 Folge 2 1.1 Defiitio ud Darstellug eier reelle Zahlefolge.................. 2 1.1.1 Rekursive Defiitio eier Folge......................... 3 1.2
MehrAufgaben und Lösungen Weihnachtsgeschenke zur Vorlesung Analysis I
Aufgabe ud Lösuge Weihachtsgescheke zur Vorlesug Aalysis I Der Witersemester 008/009 Übug am 4.., 5..008 sowie 0.0.009 Aufgabe. Folge Aufgabe Ma bestimme, ob die Folge (a ) mit a = + 3 + 4 kovergiert ud
MehrModulabschlussprüfung Analysis Musterlösung
Bergische Uiversität Wuppertal Fachbereich C Mathematik ud Naturwisseschafte Prof. Dr. N. Shcherbia SoSe 204 Modulabschlussprüfug Aalysis 2.07.204 Musterlösug. Utersuche Sie folgede Reihe auf Kovergez
MehrDie erste Zeile ("Nummerierung") denkt man sich also dazu. Häufig wird eine Indexschreibweise benutzt um ein Folgenglied zu kennzeichnen.
Folge ud Reihe (Izwische Stoff der Hochschule. ) Stad: 30.03.205. Folge Was sid Zahlefolge? Z.B. oder Das ist die vereifachte Wertetabelle eier Fuktio geschriebe wie üblich bei Fuktioe i eier Wertetabelle.
MehrAnalysis I - Zweite Klausur
Aalysis I - Zweite Klausur Witersemester 2004-2005 Vorame: Name: Aufgabe Aufgabe 2 Aufgabe 3 Aufgabe 4 Aufgabe 5 Aufgabe 6 Aufgabe 7 Aufgabe 8 Aufgabe 9 Summe Aufgabe 4 Pukte Bestimme Sie (mit Beweis)
MehrAufgaben und Lösungen der Probeklausur zur Analysis I
Fachbereich Mathematik AG 5: Fuktioalaalysis Prof. Dr. K.-H. Neeb Dipl.-Math. Rafael Dahme Dipl.-Math. Stefa Wager ATECHNISCHE UNIVERSITÄT DARMSTADT SS 007 19. Jui 007 Aufgabe ud Lösuge der Probeklausur
MehrProbeklausur zur Analysis I WS 11/12 Prof. Dr. G. Wang Dr. A. Magni. Beginn: 8:15 Uhr. Name:...Vorname:... Matr.Nr.:...Studiengang:...
Probeklausur zur Aalysis I WS / Prof. Dr. G. Wag 3.. Dr. A. Magi Begi: 8:5 Uhr Ede: Name:..........................Vorame:............................ Matr.Nr.:........................Studiegag:.........................
Mehr1. Zahlenfolgen und Reihen
. Zahlefolge ud Reihe We ma eie edliche Mege vo Zahle hat, ka ma diese i eier bestimmte Reihefolge durchummeriere: {a,a 2,...,a }. Ma spricht vo eier edliche Zahlefolge. Fügt ma immer mehr Zahle hizu,
MehrZahlenfolgen. Zahlenfolgen
Zahlefolge Eie Zahlefolge a besteht aus Zahle a,a,a 3,a 4,a 5,... Die eizele Zahle eier Folge heiße Glieder oder Terme. Beispiele für Zahlefolge sid die atürliche Zahle: 3 4 5 6 7 8 9 0 3 4 5..., die gerade
Mehrn (n + 1) = 1(1 + 1)(1 + 2) 3 Induktionsschritt: Angenommen die Gleichung gilt für n N. Dann folgt: 1 2 = 2 =
Aufgabe 1: (6 Pukte) Zeige Sie für alle N die Formel: 1 2 + 2 3 + 3 4 +... + ( + 1) = ( + 1)( + 2). 3 Lösug: Beweis durch vollstädige Iduktio. Iduktiosafag: Für = 1 gilt: 1 2 = 2 = 1(1 + 1)(1 + 2) 3 Iduktiosschritt:
Mehr5-1 Elementare Zahlentheorie
5- Elemetare Zahletheorie 5 Noch eimal: Zahletheoretische Fuktioe 5 Der Rig Φ als Rig der formale Dirichlet-Reihe! Erierug: Ei Polyom mit Koeffiziete i eiem Körper K ist ach Defiitio ichts aderes als eie
MehrAufgaben zu Kapitel 6
Aufgabe zu Kapitel 6 Aufgabe zu Kapitel 6 Verstädisfrage Aufgabe 6. Gegebe sei die Folge x ) 2 mit x 2)/ + ) für 2. Bestimme Sie eie Zahl N N so, dass x ε für alle N gilt, we a) ε 0, b) ε 00 ist. Aufgabe
MehrAnalysis I für M, LaG/M, Ph 4.Übungsblatt
Aalysis I für M, LaG/M, Ph 4.Übugsblatt Fachbereich Mathematik Sommersemester 200 Dr. Robert Haller-Ditelma 05.05.200 David Bücher Christia Bradeburg Gruppeübug Aufgabe G (Kovergez vo Folge) Beweise Sie:
MehrKleingruppen zur Service-Veranstaltung Mathematik I fu r Ingenieure bei Prof. Dr. G. Herbort im WS12/13 Dipl.-Math. T. Pawlaschyk,
Musterlo suge zu Blatt 0 Kleigruppe zur Service-Verastaltug Mathematik I fu r Igeieure bei Prof. Dr. G. Herbort im WS/3 Dipl.-Math. T. Pawlaschyk, 9.. Theme: Kovergez vo Folge Aufgabe P (i) Sei a : k kk.
MehrFolgen und Reihen. Inhaltsverzeichnis. A. Mentzendorff Geändert: August 2008
A. Metzedorff Geädert: August 008 Folge ud Reihe Ihaltsverzeichis Folge. Der Folgebegriff.................................... Arithmetische ud geometrische Folge......................3 Mootoe ud beschräkte
MehrFolgen und Reihen Glege 03/01
Folge ud Reihe Glege 03/0 I diesem Script werde folgede Theme behadelt: Folge (Eiführug)... Arithmetische Folge... Geometrische Folge...3 Mootoie...4 Kovergez...5 Grezwert...6 Schrake...7 Arithmetische
MehrWir wiederholen zunächst das Majorantenkriterium aus Satz des Vorlesungsskripts Analysis von W. Kimmerle und M. Stroppel.
Uiversität Stuttgart Fachbereich Mathematik Prof. Dr. C. Hesse PD Dr. P. H. Lesky Dr. D. Zimmerma MSc. J. Köller MSc. R. Marczizik FDSA 4 Höhere Mathematik II 30.04.2014 el, kyb, mecha, phys 1 Kovergezkriterie
Mehr6. Folgen und Grenzwerte
56 Adreas Gathma 6. Folge ud Grezwerte Wie scho am Ede des letzte Kapitels ageküdigt wolle wir u zur eigetliche Aalysis, also zur lokale Utersuchug vo Fuktioe komme. Der zetrale Begriff ist dabei der des
MehrReihen. Folgen besonderer Art sind unendliche Summen. a k = a 1 + a
6 Reihe Folge besoderer Art sid uedliche Summe a k = a + a 2 +... reeller oder komplexer Zahle, dee wir bereits i eiige Beispiele des Abschitts 5-d begeget sid. Da ma icht sämtliche Glieder eier Folge
MehrHöhere Mathematik für technische Studiengänge Vorbereitungsaufgaben für die Übungen. Reihen reeller Zahlen
Höhere Mathematik für techische Studiegäge Vorereitugsaufgae für die Üuge Reihe reeller Zahle. Utersuche Sie die folgede Reihe mit Hilfe geeigeter Kovergezkriterie otwediges Kovergezkriterium, Quotiete-,
MehrScheinklausur Analysis 1 WS 2007 /
Scheiklausur Aalysis 1 WS 2007 / 2008 08.02.2008 Es gibt 11 Aufgabe ud 1 Zusatzaufgabe. Die jeweilige Puktzahl steht am like Rad. Die Gesamtpuktzahl ist 40 Pukte plus 4 Zusatzpukte. Zum Bestehe der Klausur
MehrHöhere Mathematik für die Fachrichtung Physik
Karlsruher Istitut für Techologie Istitut für Aalysis Dr. Christoph Schmoeger Dipl.-Math. Sebastia Schwarz WS 04/05 0..04 Höhere Mathematik für die Fachrichtug Physik Lösugsvorschläge zum 4. Übugsblatt
MehrAufgabe 4.2. (a) lim 7 + = (b) lim. ( 2n 3 6n 2 + 3n 1. (c) lim n n 2 ( 1) n n 3) = lim. (d) n n + 1. lim. (e) n n. Aufgabe 4.3.
Folge Eie Folge ist eie Aordug vo reelle Zahle. Die eizele Zahle heiße Glieder der Folge. Kapitel 4 Folge ud Reihe Formal: Eie Folge ist eie Abbildug a : N R, a Folge werde mit a i i oder kurz a i bezeichet.
MehrLGÖ Ks VMa 12 Schuljahr 2017/2018
LGÖ Ks VMa Schuljahr 7/8 Zusammefassug: Gleichuge ud Ugleichuge Ihaltsverzeichis Polyomgleichuge ud -ugleichuge Bruch-, Wurzel- ud Betragsgleichuge ud ugleichuge 6 Für Experte 8 Polyomgleichuge ud -ugleichuge
MehrAnalysis I. 5. Übungsstunde. Steven Battilana. battilana.uk/teaching
Aalysis I 5. Übugsstude Steve Battilaa steveb@studet.ethz.ch battilaa.uk/teachig March 9, 07 Erierug Satz. Quotietekriterium (bei!,,...) Das Quotietekriterium zeigt absolute Kovergez. lim a +
MehrKonvergente Folgen. Kapitel Reelle Folgen und Reihen. Motivation: Ein einem Kreis K einbeschriebenes (regelmäßiges) n-eck E n 19/11/99.
Kapitel Kovergete Folge.0 Reelle Folge ud Reihe Motivatio: Ei eiem Kreis K eibeschriebees (regelmäßiges) -Eck E 9//99 approximiert die Fläche des Kreises: =6 Fläche (E ) Fläche(K) falls 0. Die mathematisch
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Iformatiker II (Sommersemester 004 Lösuge zu Aufgabeblatt 7
MehrKapitel 4. Folgen und Reihen. Josef Leydold Auffrischungskurs Mathematik WS 2017/18 4 Folgen und Reihen 1 / 38. a : N R, n a n
Kapitel 4 Folge ud Reihe Josef Leydold Auffrischugskurs Mathematik WS 2017/18 4 Folge ud Reihe 1 / 38 Folge Eie Folge ist eie Aordug vo reelle Zahle. Die eizele Zahle heiße Glieder der Folge. Formal: Eie
Mehrn gerade 0 n ungerade (c) x n = a 1 n, a R + (d) x 1 := 2, x n+1 = 2 + x n (e) x n = (f) x n = exp(exp(n)) (g) x n = sin(n)
Übugsaufgabe Aalysis I Aufgabe. Beweise oder widerlege Sie: a Jede i R kovergete Folge ist beschräkt. b Es gibt Cauchy-Folge im R, die icht kovergiere. c Beschräkte Folge sid koverget. d Folge mit eiem
Mehr1 Funktionen und Flächen
Fuktioe ud Fläche. Fläche Defiitio: Die Ebee R ist defiiert als Mege aller geordete Paare vo reelle Zahle: R = {(,, R} Der erste Eitrag heißt da auch Koordiate ud der zweite Koordiate. Für zwei Pukte (,,
MehrHöhere Mathematik für die Fachrichtung Physik
Karlsruher Istitut für Techologie Istitut für Aalysis Dr. Christoph Schmoeger Michael Hott, M. Sc. WS 05/06 04..05 Höhere Mathematik für die Fachrichtug Physik Lösugsvorschläge zum 6. Übugsblatt Aufgabe
MehrAsymptotische Notationen
Foliesatz 2 Michael Brikmeier Techische Uiversität Ilmeau Istitut für Theoretische Iformatik Sommersemester 29 TU Ilmeau Seite 1 / 42 Asymptotische Notatioe TU Ilmeau Seite 2 / 42 Zielsetzug Igoriere vo
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 5. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Istitut für Aalysis Dr A Müller-Rettkowski Dr T Gauss WS 00/ Höhere Mathematik I für die Fachrichtuge Elektroigeieurwese, Physik ud Geodäsie Lösugsvorschläge zum
Mehr5.3 Wachstum von Folgen
53 Wachstum vo Folge I diesem Abschitt betrachte wir (rekursiv oder aders defiierte) Folge {a } = ud wolle vergleiche, wie schell sie awachse, we wächst Wir orietiere us dabei a W Hochstättler: Algorithmische
MehrGrenzwert. 1. Der Grenzwert von monotonen, beschränkten Folgen
. Der Grezwert vo mootoe, beschräkte Folge Der Grezwert vo mootoe, beschräkte Folge ist eifacher verstädlich als der allgemeie Fall. Deshalb utersuche wir zuerst diese Spezialfall ud verallgemeier aschliessed.
MehrGrundkurs Mathematik II
Prof. Dr. H. Breer Osabrück SS 2017 Grudkurs Mathematik II Vorlesug 48 Itervallschachteluge Eie weitere Möglichkeit, reelle Zahle zu beschreibe, eizuführe, zu approximiere ud recherisch zu hadhabe, wird
MehrAngewandte Mathematik und Programmierung
Agewadte Mathematik ud Programmierug Eiführug i das Kozept der objektorietierte Aweduge zu wisseschaftliche Reches mit C++ ud Matlab SS03 Orgaisatorisches Dozete Gruppe: Ago (.50), Ludger Buchma(.50) Webseite:
Mehr1 Lösungen zu Analysis 1/ 12.Übung
Lösuge ausgewählter Beispiele zu Aalysis I, G. Bergauer, Seite Lösuge zu Aalysis / 2.Übug. Eileitug Gleichmäßige Kovergez ist eie starke Eigeschaft eier Fuktioefolge. Formuliert ma sie für Netze, statt
MehrKreisabbildungen. S 1 f S 1. Beispiele: (1) f = id, F = id,
Kreisabbilduge Im Folgede sehe wir us eie gaz spezielle Klasse vo dyamische Systeme a: Abbilduge auf dem Kreis. Diese sid eifach geug, so dass wir sie och recht leicht aalysiere köe, habe aber adererseits
MehrEinige spezielle Funktionen: exp, ln, sin, cos.
76 Kapitel 5 Eiige spezielle Fuktioe: exp, l, si, cos. 5.1 Expoetialfuktio ud Logarithmus Die überaus wichtige Expoetialfuktio soll u etwas geauer diskutiert werde. Die ursprügliche Defiitio.0 ist für
MehrKAPITEL 11. Ungleichungen. g(x) g(x 0 ) + K 0 (x x 0 ).
KAPITEL 11 Ugleichuge 111 Jese-Ugleichug Defiitio 1111 Eie Fuktio g : R R heißt kovex, we ma für jedes x R ei K = K (x ) R fide ka, so dass für alle x R gilt: g(x) g(x ) + K (x x ) Bemerkug 111 Eie Fuktio
MehrDenition 27: Die Fakultät ist eine Folge f : N N mit f(1) := 1 und f(n + 1) := (n + 1) f(n) für alle n N. Wir schreiben n! := f(n) für diese Folge.
Vorkurs Mathematik, PD Dr. K. Halupczok, WWU Müster Fachbereich Mathematik ud Iformatik 22.9.20 Ÿ3.2 Folge ud Summe (Fortsetzug) Eie wichtige Möglichkeit, wie ma Zahlefolge deiere ka, ist die über eie
MehrDann ist die Zahl auf der linken Seite gerade und die auf der rechten Seite ungerade. Also sind sie nicht gleich.
Lösuge. Es gibt drei Lösuge.. Lösug: Ato ist traurig ud er trikt keie Likör. Bruo isst Torte ud ist besorgt. Christa ist icht übel ud sie macht Purzelbäume.. Lösug: Ato ist traurig ud trikt keie Likör.
MehrTutorial zum Grenzwert reeller Zahlenfolgen
MAE Mathematik: Aalysis für Igeieure Herbstsemester 206 Dr. Christoph Kirsch ZHAW Witerthur Tutorial zum Grezwert reeller Zahlefolge I diesem Tutorial lere Sie, die logische Aussage i der Defiitio des
MehrAnalysis 1 für Informatiker und Statistiker Beispielslösungen, Woche 13
Mathematisches Istitut der LMU WS 016/17 Prof. Dr. S. Morozov Olie am: Dr. H. Hogreve 1. 01. 017 Aalysis 1 für Iformatiker ud Statistiker Beispielslösuge, Woche 1 1.1 (a Um festzustelle, ob die utestehede
Mehr3 Konvergenz, Folgen und Reihen
3 Kovergez, Folge ud Reihe Für die Eiführug der reelle Zahle ware Cauchy-Folge vo ratioale Zahle vo großer Bedeutug. Gaz Allgemei lasse sich Folge vo Elemete i eier beliebige Mege A betrachte. Defiitio
MehrAnalysis 1, Woche 2. Reelle Zahlen. 2.1 Ordnung. Definition 2.1 Man nennt eine Ordnung für K, wenn. 1. für alle a K gilt a a (Reflexivität),
Aalysis 1, Woche 2 Reelle Zahle A1 2.1 Ordug Defiitio 2.1 Ma et eie Ordug für K, we 1. für alle a K gilt a a (Reflexivität), 2. für alle a, b K mit a b ud b a gilt a = b (Atisymmetrie), 3. für alle a,
MehrZahlenfolgen, Grenzwerte und Zahlenreihen
KAPITEL 5 Zahlefolge, Grezwerte ud Zahlereihe. Folge Defiitio 5.. Uter eier Folge reeller Zahle (oder eier reelle Zahlefolge) versteht ma eie auf N 0 erlarte reellwertige Futio, die jedem N 0 ei a R zuordet:
MehrAnalysis 1, Woche 2. Reelle Zahlen. 2.1 Ordnung. Definition 2.1 Man nennt eine Ordnung für K, wenn. 1. für alle a K gilt a a (Reflexivität),
Aalysis, Woche 2 Reelle Zahle A 2. Ordug Defiitio 2. Ma et eie Ordug für K, we. für alle a K gilt a a (Reflexivität), 2. für alle a, b K mit a b ud b a gilt a = b (Atisymmetrie), 3. für alle a, b, c K
MehrZusammenfassung: Gleichungen und Ungleichungen
Zusammefassug: Gleichuge ud Ugleichuge Ihaltsverzeichis Polyomgleichuge ud -ugleichuge Bruch-, Wurzel- ud Betragsgleichuge ud -ugleichuge 6 Für Eperte 9 Polyomgleichuge ud -ugleichuge Defiitio: Ei Term
MehrDirichlet-Reihen II. 1 Konvergenzeigenschaften von Dirichlet-Reihen
Vortrag zum Semiar zur Fuktioetheorie, 7.2.2007 Holger Witermayr I diesem Vortrag werde wir Kovergezeigeschafte vo Dirichlet-Reihe erarbeite ud eie Vergleich zu Potezreihe ziehe. Ei weiteres Ziel dieses
Mehr