Vorkurs Mathematik für Informatiker Folgen
|
|
- Hanna Schräder
- vor 7 Jahren
- Abrufe
Transkript
1 Vorkurs Mathematik ür Iormatiker -- 8 Folge
2 Folge: Deiitio Eie (uedliche) Folge im herkömmliche Sie etsteht durch Hitereiaderschreibe vo Zahle 1,2,3,4,5, Dabei ist die Reiheolge wichtig, jede Zahl hat ihre este Positio. Die Folge 2,1,4,3, ist eie adere als 1,2,3,4, Eie Folge ist daher eie Abbildug IN IR: Jeder Positio i wird eie reelle Zahl r i zugeteilt. Die Abbildug () = 2 erzeugt so die Folge der gerade Zahle: 2,4,6,8,. 2
3 Schreibweise : () als Schreibweise ür Folge : als Idexschreibweise (1) (2) (3) (4) (5) (6) () Meist eiacher: ( ) ϵin oder eiach ( ) Die Klammer ist ötig zur Uterscheidug der Folge zu eiem eizele Elemet. 3
4 4 Reihe Ot ist ma a de Diereze der Folgeglieder iteressiert s := -1. s deiiert da selbst eie Folge ud es gilt 0) (... ) ( ) ( s k k Die sid da die Partialsumme der Reihe k s k 1 Beispiel eier Reihe: k k q 1 ( 0 :=0)
5 Rekursiv deiierte Folge Speziell i der Iormatik trete (bei Kosteaalyse) ot rekursiv deiierte Folge au, bei dee jede Zahl ach eier este Vorschrit aus dem Vorgäger -1 (oder weitere Vorgäger) berechet wird. Wichtig: Festlege der Aags(Start)-Werte, damit die Folge überhaupt eideutig deiiert ist. Beispiele: g 1 = 1, g =2 g -1 ür =2,3,4, (Verdoppel) 0 =1, 1 =1, = ür =2,3,.. (Fiboacci-F.) h 1 =1, h = h -1 ür =2,3, (Fakultät) g: 1, 2, 4, 8, 16, 32, 64,, also g +1 = 2 : 1, 1, 2, 3, 5, 8, 13, 21, h: 1, 2, 6, 24,, also h =! 5
6 Wachstum Typisch Awedug vo Folge: Bestimmug der Lauzeit eies Programms ür verschiedee Eigabe. Beispiel: Azahl der Vergleiche v zwische je zwei Elemete, die i eiem Sortierprogramm erolge, um Elemete zu sortiere (Isert-Sort). Bei Lauzeitvergleiche ist isbesodere iteressat, wie sich die Lauzeite ür immer größere verhalte. Wachse? Falle? Wie stark? Eie Folge heißt mooto wachsed, we jedes Elemet größer als sei Vorgäger ist: -1 ür 2. Streg mooto wachsed, alls > -1. Etspreched (streg) mooto alled ür ud <. 6
7 Schrake Midest- oder Maximallauzeite sid wichtig, daher sid wir a obere/utere Schrake ür usere Folgeelemete iteressiert: Gibt es eie Zahl C ϵ IR mit C ür alle, so et ma C eie obere Schrake. Alle Zahle größer als C sid da atürlich auch obere Schrake. Am iteressateste ist atürlich die kleiste obere Schrake = Supremum: sup Etspreched heißt ei c ϵ IR mit c ür alle utere Schrake, isbesodere die größte utere Schrake = Iimum: i Hat eie Folge sowohl eie obere, als auch eie utere Schrake, so et ma sie beschräkt: < i k=1,2,.. k sup k=1,2,.. k < ür =1,2, 7
8 Kovergez I Iteressat ist vor allem, was mit passiert. ür große im Grezwert Gutmütiger Fall: die Folgeglieder kovergiere gege eie Grezwert y, d.h. dass ür hireiched großes alle Folgeglieder beliebig ahe bei y liege: 0: 0 ( ) IN : 0 ( ) Zur Erklärug: deiiere ε-umgebug vo y U ( y) : x IR : x y y Für alle ε>0 gibt es ei 0, so dass gilt: aus 0 olgt -y <ε Beliebig ahe bei y heißt u, dass ür jedes och so kleie ε>0 die Folgeglieder ab eiem 0 (ε) alle i U ε (y) liege. 8
9 Kovergez II Es düre also isbesodere ur edlich viele Folgeglieder außerhalb vo U ε liege! Für kleieres ε muss ma da meist ei größeres 0 (ε) ehme. Kovergez heißt also: y IR : 0: ( ) IN : 0 ( ) : U ( 0 y Es gibt ei y, so dass es ür alle ε>0 ei 0 gibt mit der Eigeschat: ür alle 0 gilt ϵ U ε (y) ) Da heißt y der Grezwert der Folge: y lim 9
10 Kovergez III Beispiele: lim 1 0 (Wähle ( ) : 1/ 1.) 0 lim 1 1 (Umorme zu 1 + 1/ 1) lim 1 1 ( (-1) / = 1/ 0 ) 10
11 Kovergezkriterium Es gibt verschiedee Sätze, die sich mit Kovergezkriterie beschätige, z.b.: Eie beschräkte, mootoe (wachsed oder alled) Folge reeller Zahle ist koverget. Der Grezwert ist da geau das Supremum, bzw. Iimum! 11
12 Beispiele 3+1-Folge: Start mit irgedeiem k>0. Ist k gerade: k k/2 Ist k>1 ugerade: k 3k+1 Ist k=1: STOP Beobachtug: Folge edet stets irgedwa mit STOP MATLAB-Programm Fiboacci-Folge beschreibt atürliche Wachstumsprozesse: = : Größe der -te Geeratio ergibt sich aus de beide Vorgägergeeratioe! Geometrische Reihe: j 1 q q 1 q 1 j q oder 1: q j1 j1 1 q 1 12
13 Häuugspukt Die Folge ( ) mit : ( 1) 1 kovergiert icht gege eie Grezwert, aber die Werte 1 ud -1 habe ähliche Eigeschate wie ei Grezwert: I jeder Umgebug sid uedlich viele Folgeglieder ethalte, aber ebe ür beide Werte! Eie Wert mit dieser Eigeschat (i jeder Umgebug sid uedlich viele Folgeglieder ethalte) et ma eie Häuugspukt der Folge. Ma beachte de Uterschied zwische ur edlich viele Folgeglieder liege außerhalb der Umgebug (Grezwert) ud uedlich viele sid i der Umgebug (Häuugspukt)! 13
14 Existez Eie beschräkte, uedliche Folge reeller Zahle besitzt immer midestes eie Häuugspukt! Beweis durch Itervallschachtelug: Ohe Beschräkug der Allgemeiheit liege die Folge i [0,1]. Daher ethält das Itervall [0,1] uedlich viele Folgeelemete. Da muss eies der beide Teilitervalle [0,0.5] oder [0.5,1] auch uedlich viele Glieder ethalte! Dieses Itervall köe wir da wieder halbiere mit demselbe Ergebis. Daher erzeuge wir au diese Art ud Weise eie geschachtelte Folge immer kleierer Itervalle, dere Obergreze eie mooto allede, beschräkte, also kovergete Folge bilde. Grezwert dieser Folge ist ei Häuugspukt! 14
15 Größter Häuugspukt I Vo besoderem Iteresse ist wieder der größte Häuugspukt oder Limes superior der Folge. Dazu betrachte wir zuächst ür eie beschräkte Folge ( ) die Folge (g ) mit g sup. : m m Wege der Beschräktheit vo ( ) ist auch (g ) beschräkt. Weiter ist (g ) mooto alled(!), also koverget mit Grezwert lim sup : lim g lim sup Dieser Grezwert ist der größte Wert, ür de i jeder Umgebug uedlich viele liege, also der größte Häuugspukt. m m 15
16 Größter Häuugspukt II Zum Beweis sid zwei Eigeschate zu zeige: I jeder Umgebug liege uedlich viele Glieder Kei größerer Wert hat diese Eigeschat. Dazu überlege wir us, dass ür C := limsup x ür eie beschräkte Folge (x ) gilt, dass ür jedes ε>0 ur edlich viele x größer als C+ε sid. Wäre uedlich viele Glieder größer als C+ε, so köte ma daraus eie uedliche Folge deiiere mit Häuugspukt! 16
17 Divergez Was passiert, we keie Kovergez vorliegt? Divergez: y Für alle y ex. ei ε>0, so dass ür alle 0 gilt: es ex. 0 mit ϵ U ε (y) IR : 0: 0 ( ) IN : 0 ( ) : U ( y) als Negatio der Kovergez: yir : 0: ( ) IN : 0 ( ) : U ( 0 y) Es ex. ei y, so dass ür alle ε>0 gilt: es ex. ei 0, so dass ür alle 0 gilt: ϵu ε (y) Es gibt zwei verschiedee Forme der Divergez: (1) Divergez als Kovergez gege Uedlich (+ oder -) lim : C IR : 0 ( C) IN : 0 ( C) : lim : C IR : 0 ( C) IN : 0 ( C) : (2) Divergez durch mehr als eie Häuugspukt: :=(-1) (1 ud -1) oder g := (-1) (+ ud - ) C C 17
18 O-Notatio Wir schreibe eie Folge ( ) jetzt kurz ud eiach z.b. als 2 a Stelle vo 2. I eier Klasse vo Folge O( 2 ) wolle wir Folge zusammeasse, mit eiem bestimmte Divergezverhalte, z.b.:, weil 2, 16 2, weil us ei kostater Faktor egal ist, aber , weil das kleier ist als 3 2. Aber icht 2, weil ma ür jedes kostates C ϵ IR ei ide ka mit 2 > C 2. 18
19 Deiitio Mathematisch schreibt ma das so: O : ( g) : C 0, 0 IN : 0 C g Es ex. C>0 ud 0, so dass ür alle > 0 gilt: Cg Neu ist das 0 : Die Ugleichug muss icht ür alle Glieder gelte, soder erst ab eiem bestimmte Idex (also ür sehr große ); edlich viele Ausahme sid erlaubt. Uter der Voraussetzug : g 0 O( g) : C 0, 0 IN : 0 : ka ma dies umschreibe g C I dieser Form ist das 0 überlüssig: die Folge /g eiach ur beschräkt sei. muss 19
Zahlenfolgen 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
Mehr4 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
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.
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
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
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
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.
MehrKAPITEL 2. Zahlenfolgen
KAPITEL Zahlefolge. Kovergete Zahlefolge...................... 35. Grezwertbestimmug....................... 38.3 Grezwertbestimmug durch Abschätzug............. 4.4 Mootoe Folge..........................
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
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
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,...)
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
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
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:
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.
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,
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
Mehr5 Folgen. 5.1 Konvergenz von Folgen. Definition: Zu jedem 0 existiert ein N so, daß. Eine Folge, die gegen 0 konvergiert, heißt
Prof. Dr. Berd Dreseler 5 Folge 5.1 Kovergez vo Folge Defiitio: Eie Folge a heißt koverge t, we es eie Zahl a mit folgeder Eigeschaft gibt: Zu jedem 0 existiert ei N so, daß a a für alle > N Die Zahl a
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
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. Übungsblatt 8. b n := 1 n. a k. k=1
D-MATH, D-PHYS, D-CHAB Aalysis I HS 2017 Prof. Mafred Eisiedler Übugsblatt 8 1. Bereche Sie de Grezwert lim a für die Folge (a ) gegebe durch a) a = (2 1/ ) 10 (1 + 1/ 2 ) 10 1 1/ 2 1/, b) a = + 1, c)
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
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 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,...
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
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
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,
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
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
MehrKlausur 1 über Folgen
www.mathe-aufgabe.com Klausur über Folge Hiweis: Der GTR darf für alle Aufgabe eigesetzt werde. Aufgabe : Bestimme eie explizite ud eie rekursive Darstellug! a) für eie arithmetische Folge mit a = 6, ;
MehrEinführung in die Grenzwerte
Eiführug i die Grezwerte Dieser Text folgt hauptsächlich der Notwedigkeit i sehr kurzer Zeit eie Idee ud Teile ihrer Awedug zu präsetiere, so dass relativ schell mit dieser Idee gerechet werde ka. Der
MehrLösungen zum Ferienkurs Analysis 1, Vorlesung 2 Wintersemester 2014/2015
Lösuge zum Feriekurs Aalysis, Vorlesug Witersemester 04/05 Fabia Hafer, Thomas Baldauf I Richtig oder Falsch Sid folgede Aussage richtig oder falsch? Korrigiere bzw. ergäze Sie falsche Aussage. Gebe Sie
MehrD-MATH Topologie FS 15 Theo Bühler. Musterlösung 2
D-MATH Topologie FS 15 Theo Bühler Musterlösug 2 1. a) Per Defiitio ist A = {x : x berührt A}. I der Vorlesug wurde die Formel (X A) = ( A ) c gezeigt, also A = ( X A ) c. Daher ist A = A A = A (A ) c
MehrMichael Buhlmann Mathematik > Analysis > Newtonverfahren
Michael Buhlma Mathematik > Aalysis > Newtoverfahre Eie Abbildug {a }: N -> R, die jeder atürliche Zahl eie reelle Zahl a zuordet, heißt (uedliche (Zahle- Folge: -> a oder {a } εn, a das -te Folgeglied.
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
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 und Lösungen Ausarbeitung der Übungsstunde zur Vorlesung Analysis I
Aufgabe ud Lösuge Ausarbeitug der Übugsstude zur Vorlesug Aalysis I Witersemester 2008/2009 Übug am 09.2.2008 Übug 8 Eileitug Es soll och eimal auf die agebotee Sprechstude higewiese werde, sowie auf mögliche
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.
Mehrvon solchen Abbildungen. Eine solche Folge bestimmt für jedes x M die Folge der Werte f n. Schreibt man dies noch einmal formal hin, so erhält man:
Gleichmäßige Kovergez Wir betrachte im Folgede Abbilduge f : M N, wobei M eie Mege ud N ei metrischer Raum ist. Isbesodere iteressiere ud Folge f vo solche Abbilduge. Eie solche Folge bestimmt für jedes
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:
MehrÜbungen zur Analysis I WS 2008/2009
Mathematisches Istitut der Uiversität Heidelberg Prof. Dr. E. Freitag /Thorste Heidersdorf Übuge zur Aalysis I WS 008/009 Blatt 3, Lösugshiweise Die folgede Hiweise sollte auf keie Fall als Musterlösuge
MehrProf. Dr. Wolfgang Konen Mathematik 1, WS Wozu InformatikerInnen Folgen brauchen
Prof. Dr. Wolfgag Koe Mathematik WS0 08.0.0. Zahlefolge.. Wozu IformatikerIe Folge brauche Kovergez vo Folge ist die Grudlage der Aalysis (Differetial- ud Itegralrechug) Traszedete Gleichuge wie x l x
MehrTutorium Mathematik I, M Lösungen
Tutorium Mathematik I, M Lösuge 16. November 2012 *Aufgabe 1. Ma utersuche die folgede Reihe auf Kovergez (a) ( 1) (1 ) (b) ( ) 2 +1 (c) (!) 3 10 (3)! (d) (e) (f) 2 +3 3 2 +1 3 ( 2 +1) 2 + 3 ( 2 +3) (g)
Mehr5.7. Aufgaben zu Folgen
5.7. Aufgabe zu Folge Aufgabe : Lieares ud beschräktes Wachstum Aus eiem Quadrat mit der Seiteläge dm gehe auf die rechts agedeutete Weise eue Figure hervor. Die im -te Schritt agefügte Quadrate sid jeweils
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
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.
MehrHilfsmittel aus der Kombinatorik, Vollständige Induktion, Reelle Zahlenfolgen
7. Vorlesug im Brückekurs Mathematik 2017 Hilfsmittel aus der Kombiatorik, Vollstädige Iduktio, Reelle Zahlefolge Dr. Markus Herrich Markus Herrich Kombiatorik, Vollstädige Iduktio, Zahlefolge 1 Hilfsmittel
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
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
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
MehrMusterlösung zu Blatt 8 der Vorlesung Analysis I WS08/09
Musterlösug zu Blatt 8 der Vorlesug Aalysis I WS08/09 Schriftliche Aufgabe Aufgabe. Voraussetzuge: Für alle N setze a : +2 ud b : ( 2. [Amerkug: I der Aufgabestellug heiÿe die Reihe beide gleich. Es steht
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
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
MehrAufgaben zu Kapitel 8
Aufgabe zu Kapitel 8 Aufgabe zu Kapitel 8 Verstädisfrage Aufgabe 8. Ist es möglich, eie divergete Reihe der Form a zu kostruiere, wobei alle a > 0 sid ud a 0 gilt. Beispiel oder Gegebeweis agebe. Aufgabe
Mehr24 Konvergente Teilfolgen und Cauchy-Kriterium
120 IV. Uedliche Reihe ud Taylor-Formel 24 Kovergete Teilfolge ud Cauchy-Kriterium Lerziele: Kozepte: Teilfolge, Häufugswerte, Limes superior ud iferior, Cauchy-Folge Resultate: Satz vo Bolzao-Weierstraß,
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-,
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:
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
MehrInhaltsverzeichnis. 2 Grenzwerte, Folgen und Reihen. 2.1 Intervalle in R. 2.2 Umgebungen (in R und C)
Ihaltsverzeichis 2 Grezwerte, Folge ud Reihe I diesem Kapitel führe wir de zetrale Begriff der Kovergez eier Folge vo Zahle (x ) N gege eie Grezwert x ei. Aschaulich bedeutet dies, dass i jeder och so
MehrZusammenfassung: Folgen und Konvergenz
LGÖ Ks VM Schuljhr 7/8 Zusmmefssug Folge ud Kovergez Ihltsverzeichis Defiitioe ud Beispiele für Folge Beschräkte Folge Kovergez vo Folge Grezwertsätze für Folge 6 Für Experte 7 Defiitioe ud Beispiele für
MehrHöhere Mathematik I (Analysis) für die Fachrichtung Informatik
Karlsruher Istitut für Techologie (KIT) Istitut für Aalysis Priv.-Doz. Dr. Gerd Herzog M. Sc. Adreas Hirsch WS 204/5 24.0.204 Höhere Mathematik I (Aalysis) für die Fachrichtug Iformatik Lösugsvorschlag
Mehr$Id: komplex.tex,v /04/13 15:09:53 hk Exp $
Mathematik für Igeieure IV, SS 206 Mittwoch 3.4 $Id: komplex.tex,v.2 206/04/3 5:09:53 hk Exp $ Komplexe Zahle I diesem Kapitel wolle wir erst eimal zusammestelle was aus de vorige Semester über die komplexe
MehrProseminar: Mathematisches Problemlösen. Ungleichungen 2. Pierre Schmidt. Vortragstermin: 19. Juni Fakultät für Mathematik
Prosemiar: Mathematisches Problemlöse Ugleichuge Pierre Schmidt Vortragstermi: 19. Jui 015 Übugsleiteri: Dr. Natalia Griberg Fakultät für Mathematik Karlsruher Istitut für Techologie Ihaltsverzeichis 1
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
MehrAnalysis I für M, LaG/M, Ph 8.Übungsblatt
Aalysis I für M, LaG/M, Ph 8Übugsblatt Fachbereich Mathematik Sommersemester 200 Dr Robert Haller-Ditelma 0206200 David Bücher Christia Bradeburg Gruppeübug Aufgabe G (Kovergezkriterie/Kovergezradie) (a)
MehrÜBUNGSBLATT 4 LÖSUNGEN MAT121/MAT131 ANALYSIS I HERBSTSEMESTER 2010 PROF. DR. CAMILLO DE LELLIS
ÜBUNGSBLATT 4 LÖSUNGEN MAT/MAT3 ANALYSIS I HERBSTSEMESTER 00 PROF. DR. AMILLO DE LELLIS Aufgabe. Etscheide Sie für folgede Folge (wobei N \ {0}), ob diese koverget sid, ud bereche sie gegebeefalls ihre
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.
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
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
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
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
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
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
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 3..05 Höhere Mathemati für die Fachrichtug Physi Lösugsvorschläge zum 3. Übugsblatt Vorbemerug
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:
MehrFolgen, Reihen und Grenzwert. Vorlesung zur Didaktik der Analysis
Folge, Reihe ud Grezwert Vorlesug zur Didktik der Alysis Ihlt Motivtio Folge Spezielle Folge Grezwertdefiitio Wichtige Zusmmehäge ud Strtegie der Kovergezutersuchug Fuktioegrezwert Reihe Prdoxie ud Zusmmefssug
Mehr4. Reihen Definitionen
4. Reihe 4.1. Defiitioe Addiere wir die Glieder eier reelle Zahlefolge (a k ), so heißt diese Summe S (uedliche) (Zahle-) Reihe S (Folge: Fuktio über N; Reihe: 1 Zahl): S := a 1 + a 2 + a 3 +... := Σ a
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
MehrZusammenfassung: Gleichungen und Ungleichungen
LGÖ Ks VMa Schuljahr 6/7 Zusammefassug: Gleichuge ud Ugleichuge Ihaltsverzeichis Polyomgleichuge ud -ugleichuge Bruch-, Wurzel- ud Betragsgleichuge ud ugleichuge 6 Für Eperte 8 Polyomgleichuge ud -ugleichuge
MehrBeweistechniken Vollständige Induktion - Beispiele, Erweiterungen und Übungen
Beweistechike Vollstädige Iduktio - Beispiele, Erweiteruge ud Übuge Alex Chmelitzki 15. März 005 1 Starke Iduktio Eie etwas abgewadelte Form der Iduktio ist die sogeate starke Iduktio. Bei dieser Spielart
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
MehrDie Jensensche Ungleichung
Die Jesesche Ugleichug Has-Gert Gräbe, Uiv Leipzig Februar 1998 1 Kovexe ud kokave Fuktioe Wir betrachte eie stetige Fuktio y = (x), die au eiem oee Itervall ]a, b[ deiiert sei möge Eie solche Fuktio köe
MehrTechnische Universität München Zentrum Mathematik. Übungsblatt 14
Techische Uiversität Müche Zetrum Mathematik Mathematik (Elektrotechik) Prof. Dr. Ausch Taraz Dr. Michael Ritter Übugsblatt 4 Hausaufgabe Aufgabe 4. Sie sid 0 Miute zu spät i die Vorlesug gekomme ud stelle
MehrFolgen und Grenzwerte
Kapitel 2 Folge ud Grezwerte Die Grudlage der Aalysis ist der Begriff des Grezwertes. Er ist aus der Schule bekat bzw. sollte bekat sei) ud wird hier rekapituliert. Da es kaum eie Uterschied macht, Folge
MehrMusterlösung Vortragsübung Blatt 14 Vorwort. Variante der harmonischen Reihe.
Musterlösug Vortragsübug Blatt 4 Vorwort. Variate der harmoische Reihe. Folgede Aussage wird i der achfolgede Musterlösug ab ud a gebraucht ud öte sich für Sie auch außerhalb der HM durchaus als ützlich
MehrHerzlich Willkommen zur Vorlesung. Analysis I SoSe 2013
Herzlich Willkomme zur Vorlesug Aalysis I SoSe 2013 Prof. Dr. Berd Dreseler Lebediges Lere: Aufgabe Ich Wir Überblick Mittelwertsatz Differetialrechug Natürliche Zahle Iduktiosprizip Kombiatorik Körper
MehrSeminarausarbeitung: Gegenbeispiele in der Wahrscheinlichkeitstheorie. Unterschiedliche Konvergenzarten von Folgen von Zufallsvariablen
Semiarausarbeitug: Gegebeispiele i der Wahrscheilichkeitstheorie - Uterschiedliche Kovergezarte vo Folge vo Zufallsvariable Volker Michael Eberle 4. März 203 Eileitug Die vorliegede Arbeit thematisiert
MehrFolgen, Reihen und Rekursionen
Kapitel 2 Folge, Reihe ud Rekursioe I de Naturwisseschafte stehe Messergebisse im Mittelpukt, die immer als reelle oder i Spezialfälle auch als ratioale oder atürliche) Zahle darstellbar sid, ud atürlich
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 12. Übungsblatt
UNIVERSITÄT KARLSRUHE Istitut für Aalysis HDoz. Dr. P. C. Kustma Dipl.-Math. M. Uhl WS 8/9 Höhere Mathematik I für die Fachrichtuge Elektroigeieurwese, Physik ud Geodäsie Lösugsvorschläge zum. Übugsblatt
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 +
MehrMathematischer Vorkurs zum Studium der Physik Übungen
Uiversität Heidelberg Mathematischer Vorkurs zum Studium der Physik Übuge Aufgabe zu Kapitel 3 (aus: K. Hefft, Mathematischer Vorkurs zum Studium der Physik, sowie Ergäzuge) Aufgabe 3.1: Graphische Darstellug
Mehr1 Elementare Zahlentheorie. 0. Grundbegriffe
Elemetare Zahletheorie 0 Grudbegriffe 0 Teilbarkeit i N Mit N (oder auch ur N, zumidest i dieser Vorlesug werde die Mege {,, } der gaze Zahle bezeichet; wir ee diese Zahle die atürliche Zahle Wir verwede
MehrLösungen ausgewählter Übungsaufgaben zum Buch. Elementare Stochastik (Springer Spektrum, 2012) Teil 4: Aufgaben zu den Kapiteln 7 und 8
1 Lösuge ausgewählter Übugsaufgabe zum Buch Elemetare Stochastik (Spriger Spektrum, 2012) Teil 4: Aufgabe zu de Kapitel 7 ud 8 Aufgabe zu Kapitel 7 Zu Abschitt 7.1 Ü7.1.1 Ω sei höchstes abzählbar, ud X,
MehrKapitel 5: Gemeinsame Verteilung und Unabhängigkeit von Zufallsvariablen
- 39 (Kapitel 5: Gemeisame Verteilug ud Uabhägigkeit vo Zuallsvariable Kapitel 5: Gemeisame Verteilug ud Uabhägigkeit vo Zuallsvariable 5 Deiitio : : Ω Ω,, seie Abbilduge über derselbe Mege Ω Die Abbildug
MehrAufgaben und Lösungen Ausarbeitung der Übungsstunde zur Vorlesung Analysis I
Aufgabe ud e Ausarbeitug der Übugsstude zur Vorlesug Aalysis I Witersemester 008/009 Übug am 8..008 Übug 5 Eileitug Zuerst soll auf de aktuelle Übugsblatt ud Stoff der Vorlesug eigegage werde. Dazu werde
Mehr1.1 Mengensysteme. Ω Grundmenge, 2 Ω Potenzmenge, A 2 Ω Mengensystem. Definition 1.1: a) A stabil ( stabil, \-stabil), wenn für A, B A auch A B A
1.1 Megesysteme Grudmege, 2 Potezmege, A 2 Megesystem Defiitio 1.1: a) A stabil ( stabil, \-stabil), we für A, B A auch A B A (A B A, A\B A). b) A heißt Halbrig, we i) A ii) A ist stabil iii) A, B A es
MehrLösungen der Übungsaufgaben von Kapitel 2
Aalysis I Ei Lerbuch für de safte Wechsel vo der Schule zur Ui Lösuge der Übugsaufgabe vo Kapitel zu... Ma zeige: Jede Teilfolge eier Umordug eier Folge ka als Umordug eier Teilfolge geschriebe werde.
Mehr2 Folgen. Reihen. Konvergenz
2. FOLGEN. REIHEN. KONVERGENZ 28 2 Folge. Reihe. Kovergez 2. Grudlage 2.. Folge: Defiitio ud erste Beispiele Defiito: Eie (reelle Zahle-)Folge ist eie Zuordug, bei der jeder atürliche Zahl eie reelle Zahl
MehrHerzlich Willkommen zur Vorlesung. Analysis I SoSe 2014
Herzlich Willkomme zur Vorlesug Aalysis I SoSe 2014 Prof. Dr. Berd Dreseler Lebediges Lere: Aufgabe Ich Wir 2 Reelle Zahle 2.1 Körperstruktur vo (K1) Additio ud Multiplikatio kommutativ: a b b a, ab ba.
MehrGanzrationale Funktionen
Gazratioale Fuktioe 9. Defiitio gazratioaler Fuktioe Im Folgede werde ebe lieare ud quadratische Fuktioe auch solche betrachtet, bei dee die Variable i der dritte, vierte oder auch i eier och höhere Potez
MehrÜbungsaufgaben zu Analysis 1 Lösungen von Blatt XII vom sin(nx) n sin(x). sin(ax) a sin(x) z = re iϕ = r(cos(ϕ) + i sin(ϕ)) z n = w
Prof. Dr. Moritz Kaßma Fakultät für Mathematik Witersemester 04/05 Uiversität Bielefeld Übugsaufgabe zu Aalysis Lösuge vo Blatt XII vom 5.0.5 Aufgabe XII. 3 Pukte) Beweise Sie, dass für alle R ud N die
Mehr