1 Aussagenlogik und vollständige Induktion

Größe: px
Ab Seite anzeigen:

Download "1 Aussagenlogik und vollständige Induktion"

Transkript

1 Dr. Siegfried Echterhoff Aalysis 1 Vorlesug WS Aussagelogi ud vollstädige Idutio Die Mathemati basiert auf eier Reihe vo Axiome, d.h. auf mathematische Aussage, die als (offesichtlich? wahr ageomme werde, aus dee da mit Hilfe logischer Verüpfuge weitere Aussage als wahr erat werde. Beweise! Da eie geaue Darstellug der Axiome sehr aufwedig ist (dies wird vermutlich im. Semester im Modul LLogische Grudlageachgeholt, wolle wir us hier auf Aussage stütze die etwa aus dem Schuluterricht beat sid, ud diese we ötig ergäze. Was ist ei mathematischer Beweis? Sei B eie mathematische Aussage (wie etwa > 1 oder / Q. Wir wolle beweise, dass B wahr ist. Eie Aussage macht also ur Si, we ma die Frage ach wahr oder uwahr sivoll stelle a! Zum Beweis vo B fide eie bereichts als wahr erate Aussage A ud zeige A B (Aus A folgt B.Oft geligt dies icht i eiem Schritt, soder wir zeige eie Kette vo Folgeruge: A 1 A A 3... A l B Die Aussage A 1, A,... sid hier bei i der Regel logische Verüpfuge eier Vielzahl aderer Aussage. Wichtig: Eie Mathematische Aussage ist etweder wahr oder uwahr (iemals beides. Defiitio 1.1 (Verüpfuge vo Aussage, VB 1 Seie A, B Aussage. Wir defiiere: a Ud: A B ist wahr, geau da, we beide Aussage A ud B wahr sid. b Oder: A B ist wahr, geau da, we midestes eie der Aussage A, B wahr ist (also auch, we A ud B wahr ist. c Nicht: A ist wahr, geau da, we A icht wahr ist. d Folgt: A B ist wahr, geau da, we midestes eie der Aussage A B, A wahr ist (also A B wahr, geau da, we (A B ( A. 1 VB: wichtiges für das Voabelbuch 4 getext: Julia Wolters

2 Vorlesug WS Aalysis 1 Dr. Siegfried Echterhoff e Äquivalez: A B ist geau da wahr, we A ud B beide wahr oder uwahr sid ( ist somit gleich bedeuted mit gdw. Es gilt: (A B [(A B (B A] [(A B ( A B] Die Verüfuge,,,,, lasse sich auch gut i eier Wahrheitstabelle veraschauliche: A B A B A B A B A B A w w w w w w f w f f w f f f f w f w w f w f f f f w w w Wir werde später fast ie die Zeiche,, beutze, soder fast immer die etsprechede Worte ud, oder ud icht. Wir beötige auch Versioe vo ud ud oder für Systeme vo Aussage. Defiitio 1. (VB Sei {A i i I} ei System vo Aussage (I ist beliebige Idexmege. Wir setze a Für alle: Die Aussage [ i I gilt A i ] ist wahr gdw alle Aussage A i wahr sid. b Es gibt: Die Aussage [ i I mit A i ] ist wahr gdw midestes eie der Aussage A i wahr ist. Beachte: ist eie Form für für viele Aussage ud ist Form für für viele Aussage! Oft fidet ma auch die Quatore A i ( i I gilt A i bzw. i I A i ( i I mit A i. i I Ich beutze dieses aber fast ie! Allei aus der Defiitio vo, etc. a ma scho eue Aussage bastel, z.b. A B A B ud (A B (A B Aus der Defiitio der Zeiche folgt, dass diese wahr sid. Ebeso gelte: A (B C (A B (A C geau da we getext: Julia Wolters 5

3 Dr. Siegfried Echterhoff Aalysis 1 Vorlesug WS ud A (B C (A B (A C Beachte:, habe Vorrag vor ud!. Wir überprüfe z.b. die erste dieser Aussage mit Hilfe eier Wahrheitstafel: A B C A C A C B C A (B C (A B (A C w w w w w w w w w w f w f w w w w f w f w w w w w f f f f f f f f w w f f f f f f w f f f f f f f f w f f w f f f f f f f f f f Aus de letzte beide Spalte folgt also, dass A (B C geau da wahr ist, we auch (A B (A C wahr ist. Im Allgemeie sid die zu beweisede Aussage wesetlich omplexer ud icht mit Wahrheitstafel zu beweise! Wir wolle u ei erste Beispiel gebe: Beispiel 1.3 Sei N {1,, 3...} die Mege der atürliche Zahle. Für m, N sage wir > m, falls ei N existiert mit m +. Wir behaupte u die folgede Aussage: Sid, ml, r N, so gelte a Gilt > l ud m > r, so folgt + m > l + r, [d.h., m, l, r N gilt ( > l (m > r m + > l + r] b Gilt > l ud m > r, so folgt m > l r, [d.h., m, l, r N gilt ( > l (m > r m > l r] Beweis: a Da > l ud m > r folgt ach Defiitio für >, dass 1, N existiert mit l + 1, m r +. Aus de Recheregel i N folgt hieraus: + m (l (r + Assoziativgesetz, Kommuitativgesetz für + i N (l + r + ( 1 + (l + r + mit 1 + N Nach Defiitio für > folgt also + m > l + r. De Beweis vo b lasse wir als eifache Übugsaufgabe. 6 getext: Julia Wolters

4 Vorlesug WS Aalysis 1 Dr. Siegfried Echterhoff Frage: Aus welche wahre Aussage habe wir us im obige Beispiel gestüzt? 1.4 (Methode des idirete Beweises (VB Sei wieder B eie Aussage, die wir beweise wolle. Beim idirete Beweis suche wir eie uwahre Aussage A ud zeige, dass die Aussage B A wahr ist. We dies geligt, so ist B eie wahre Aussage, da wir habe die Äquivalez ( B A ( A B ud ach Voraussetzug ist A eie wahre Aussage! [ Beweis vo ( B A ( A B durch Wahrheitstafel : A B A B B A A B w w f f w w w f f w w w f w w f w w f f w w f f Beispiel 1.5 (Pythagoras Erierug: ratioale Zahle, ud solche, die ma als Bruch mit Z, m N schreibe a. Wir schreibe Q für die Mege aller ratioale Zahle. m Behauptug: Es gilt die Aussage B : [ / Q ] (i Worte: ist eie ratioale Zahl. Wir ehme a, dass B wahr ist, also Q. Da existiert Z, m N mit. Wir wolle zeige, dass hieraus eie uwahre Aussage folgt! m Ist, so öe wir durch Kürze des Bruches erreiche, dass oder m ugerade m ist. Da folgt: ( ( m m Hieraus folgt: m. Isbesodere folgt gerade, ud da Produte zweiser ugerader Zahle wieder ugerade sid, muss auch gerade sei, d.h. es existiert ei l Z \ {0} mit l. Es folgt 4l m, also m l ud wie obe folgt, dass auch m gerade ist. Wir habe gezeigt: Q m N mit m gerade m ugerade }{{} Diese Aussage ist icht wahr! getext: Julia Wolters 7

5 Dr. Siegfried Echterhoff Aalysis 1 Vorlesug WS Für die Durchführug idireter Beweise ist es wichtig, Aussage orret zu vereie. Hier eiige Grudregel: Lemma 1.6 Es gelte a (A B A B b (A B A B c ( i I gilt A i i I mit A i d ( i I mit A i i I gilt A i Diese Regel folge leicht aus de Defiitioe! Beispiel 1.7 Sei (a eie Folge i R. Nach Defiitio heißt (a overget, falls gilt: Es existiert ei a R, so dass für alle 0ε R ei N N existiert mit a a < ε N. Wir wolle die Aussage (a ist overget orret vereie, d.h. wir wolle eie brauchbare Aussage fide, die zur Aussage [(a ist icht overget] äquivalet ist. Dazu formuliere wir zuächst die Defiitio vo Kovergez vo (a mit Hilfe vo ud, um da die Rege aus 1.6 azuwede: Es gilt: (a ist overget a R mit ( 0 < ε R gilt ( N N mit ( N gilt a a < ε Nach Regel c ud d i Lemma 1.6 gilt da: (a ist icht overget a R gilt ( 0 < ε R mit ( N N gilt ( N mit a a < ε I Worte: Für alle a R exisitert ei ε > 0, so dass für alle N N ei N existiert mit a a ε. Das richtige Vereie mathematischer Aussage ist icht immer leicht! Häufig gemachter Fehler: Die Vereiug eier Aussage wird mit dem Gegeteil eier Aussage gleichgesetzt. Beispiel: Sei A die Aussage: Alle Mesche öe fliege. Eie solche Aussage wird häufig vereit durch (Alle Mesche öe icht fliege. Nach 1.6 c ist die richtige Vereiug aber: Es gibt (midestes eie Mesche, der icht fliege a. Wir omme u zu eiem wichtige Beweisprizip, das us machmal erlaubt, uedlich viele Aussage gleichzeitig zu beweise. Wir setzte voraus, dass die atürliche Zahle N {1,, 3...} ud N 0 N {0} ud die Recheregel auf N beat sid. Wichtigste 8 getext: Julia Wolters

6 Vorlesug WS Aalysis 1 Dr. Siegfried Echterhoff Eigeschaft vo N ist, dass für jede Zahl N geau ei Nachfolger + 1 N existiert, ud we wir mit 1 starte, so durchlaufe wir mit 1,, 3,...,, + 1,... jede atürliche Zahl geau eimal (Peao Axiom. 1.8 (Prizip der vollstädige Idutio Für alle N sei A eie Aussage. Ferer gelte: I1 (Idutiosafag A 1 ist wahr I (Idutiosschluss Für alle N gilt: A A +1 Da ist jede der Aussage A wahr. Die Idee ist atürliche lar: Um zu sehe, dass A wahr ist, betrachte wir die Schlussette A 1 A... A 1 A Da A 1 wahr ist, ud da mit I alle Pfeile wahr sid, ist da auch A wahr. Beispiel 1.9 Sid 1,... l Zahle, so setze wir ( + 1 i also i i i1 (: A Beweis durch vollstädige Idutio: I1 1 : 1 i1 1 (1 + 1 i 1, also ist A 1 wahr. I Wir zeige für alle N : A A +1. Sei also fest gewählt ud A sei wahr (ist A icht wahr, so ist ichts zu zeige. da da die Aussage A A +1 immer wahr ist!. Da folgt: +1 i1 A wahr ( i + ( + 1 i1 ( ( + 1 ( ( + 1 ( + 1 ( + ( + 1 (( getext: Julia Wolters 9

7 Dr. Siegfried Echterhoff Aalysis 1 Vorlesug WS d.h. die Aussage A +1 ist auch wahr! Damit ist der Schritt A A +1 N bewiese! I1 I Formel gilt für alle N! Bemerug: Die Aahme A ist wahr im Schritt I et ma auch Idutiosaahme! Es ist aürlich im Beweis stehts zu ezeiche, wo die Aahme eigeht! 1.10 (Wichtig! Das Prizip der vollstädige Idutio futioiert auch, we ei 0 Z ud Aussage A 0, A 0 +1, A 0 +,... habe. Da müsse wir zeige: I1 A 0 ist wahr. I 0 gilt: A A +1, wir erhalte da die Schlussette A 0 A A 1 A... Beispiel 1.11 (Geometrische Summe, VB Für eie beliebiege (reelle Zahl x ud N 0 setzte x 0 : 1 ud x : x...x }{{} -mal Da gilt für alle N 0 ud für alle 1 x R: x i 1 x+1 1 x i0 Beweis durch vollstädige Idutio: I1 0 : 0 i0 xi x 0 def 1 ud 1 x0+1 1 x 1 x 1 x 1 I + 1: Sei 0 gegebe ud die Formel sei wahr für. Da folgt für + 1: ( +1 x i x i + x +1 i0 also folgt die Aussage für + 1! Aahme i0 1 x +1 1 x + x+1 1 x +1 + (1 x x x+1 1 x 1 x +1 + x x+1 x x+ 1 x x+ 1 x 1 x 10 getext: Julia Wolters

8 Vorlesug WS Aalysis 1 Dr. Siegfried Echterhoff 1.1 Das Idutiosprizip wird oft auch für sogeate reursive Defiitioe geutzt, um z.b. so etwas wie x : x...x }{{} zu vermeide! mal Beispiel: Wir defiiere x 0 : 1, ud ist x bereits defiiert für 0, so defiiere wir x (x x. Beispiel: Wir defiiere 0! : 1 ud ist! für N 0 bereits defiiert, so setzte wir ( + 1! ( + 1!! Defiitio 1.13 (Biomialoeffiziet Für, N 0 setzte (!, falls!(! ud ( ( : 0, falls >. Die Zahle heiße Biomialeoffiziete. Beachte: Sid 1, so gilt ( ( 1...( + 1 ( Lemma 1.14 (Pascalsche Dreiec Für alle 1 gilt ( ( 1 ( Dies bedeutet, dass die Biomialoeffiziete im sogeate Pascalsche Dreiec ageordet werde öe: Es gilt immer: ( ( 0 1 Beweis: Ist, so liefert Eisetzte auf beide Seite: (! 1 ud ( 1 (!0! Sei also 1. Da gilt: ( 1 1 ( 1 + ( 1! ( 1!(! + ( 1!!( 1! ( ( 1!!(!!!(! 1 + ( 1! + ( ( 1!( 1! getext: Julia Wolters 11

9 Dr. Siegfried Echterhoff Aalysis 1 Vorlesug WS Satz 1.15 (Biomische Formel Für alle x, y R ud N 0 gilt: (x + y 0 ( x y Beweis durch vollstädige Idutio ach : I1 0 : (x + y 0 1 ud 0 ( 0 0 x y 0 ( 0 0 x 0 y 0 1. I Die Formel sei wahr für gegebee 0. Da folgt daraus (x + y +1 (x + y (x + y ( ( x y (x + y Aahme 0 ( ( x +1 y + x y ( ( x y +1 + x y +1 Idex i erster Summe um eie Stelle verschobe 1.14 Also gilt die Formel für ( x +1 y 0 + x [( + 1 x y + y +1 ( ( + 1 ( + 1 x +1 y ( + 1 x y +1 0 ( ] x y +1 + x y +1 + ( 0 x 0 y +1 0 ( x 0 y getext: Julia Wolters

1 Vollständige Induktion

1 Vollständige Induktion 1 Vollstädige Idutio 1.1 Idutiosbeweise Das Beweisprizip der vollstädige Idutio ist eies der wichtigste Hilfsmittel der Mathemati icht ur der Aalysis. Es fidet Verwedug bei pratische alle Aussage, die

Mehr

Kapitel 2. Zahlenbereiche

Kapitel 2. Zahlenbereiche Kapitel 2. Zahlebereiche 2.1. Natürliche Zahle Die Mege N {1, 2, 3,... } der atürliche Zahle wird formal durch die Peao Axiome defiiert: (A1) 1 N (A2) N ( + 1) N (A3) m ( + 1) (m + 1) (A4) N ( + 1) 1 (A5)

Mehr

Höhere Mathematik für die Fachrichtung Physik

Hö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

Mehr

Vorlesung 3. Tilman Bauer. 11. September 2007

Vorlesung 3. Tilman Bauer. 11. September 2007 Vorurs Mathemati 2007 Tilma Bauer Vorurs Mathemati 2007 Vorlesug 3 Tilma Bauer Mege ud Abbilduge Wiederholug ud Vollstädige Idutio Das Prizip Idex-Schreibweise! ud Aufgabe Uiversität Müster 11. September

Mehr

Indizieren Sie die folgenden Summen und Produkte gemäß der Vorgabe um und schreiben Sie sie einmal explizit aus: 5

Indizieren Sie die folgenden Summen und Produkte gemäß der Vorgabe um und schreiben Sie sie einmal explizit aus: 5 FU Berli: WiSe 13-14 (Aalysis 1 - Lehr.) Übugsaufgabe Zettel 9 Aufgabe 37 Idiziere Sie die folgede Summe ud Produte gemäß der Vorgabe um ud schreibe Sie sie eimal explizit aus: 5 (a) + 1) 0( Lösug. Die

Mehr

4 Konvergenz von Folgen

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

Mehr

Mathematische Vorgehensweise

Mathematische Vorgehensweise Kapitel 2 Mathematische Vorgehesweise Um eue Ergebisse zu erziele, ist es häufig otwedig, Aussage präzise zu formuliere ud zu beweise. Daher werde i diesem Kapitel die mathematische Begriffsbilduge ud

Mehr

Elementare Beweismethoden - Direkter Beweis, Widerspruchsbeweis, Vollständige Induktion -

Elementare Beweismethoden - Direkter Beweis, Widerspruchsbeweis, Vollständige Induktion - Th. Kuschel Prosemiar SS 06 Elemetare Beweismethode Seite vo 7 7.04.06 Elemetare Beweismethode - Direter Beweis, Widerspruchsbeweis, Vollstädige Idutio - 0. Vorbemerug zum Begriff des (allgemeie) Beweises

Mehr

(gesprochen n über k ) sind für n k, n, k N0 wie folgt definiert: n n. (k + 1)!(n k 1)! (n + 1)!

(gesprochen n über k ) sind für n k, n, k N0 wie folgt definiert: n n. (k + 1)!(n k 1)! (n + 1)! Aufgabe.4 Die Verallgemeierug der biomische Formel für (x y ist der Biomische Lehrsatz: (x y x y, x, y R, N. (a Zeige Sie die Beziehug ( ( ( zwische de Biomialoeffiziete. (b Beweise Sie de Biomische Lehrsatz.

Mehr

Elemente der Mathematik - Winter 2016/2017

Elemente der Mathematik - Winter 2016/2017 4 Elemete der Mathemati - Witer 201/2017 Prof. Dr. Peter Koepe, Regula Krapf Übugsblatt 8 Aufgabe 33 ( Pute). Beweise Sie folgede Idetitäte durch vollstädige Idutio: (a) 0 2 (1)(21), N. (b) 2 (1 1 ) 1

Mehr

Repetitorium Analysis 1 für Physiker WS08/09 Montag - Folgen und Reihen Musterlösung

Repetitorium Analysis 1 für Physiker WS08/09 Montag - Folgen und Reihen Musterlösung Repetitorium Aalysis für Physier WS08/09 Motag - Folge ud Reihe Musterlösug. Verstädisfrage Thomas Blasi a Sid folgede Aussage richtig oder falsch: Jede overgete Folge hat eie Grezwert. Richtig. i Der

Mehr

Aussagenlogik. Aussagenlogik

Aussagenlogik. Aussagenlogik I der mathematische Logik gibt es geau zwei Wahrheitswerte ämlich ur wahr oder falsch. Ei Drittes gibt es icht (Tertium o datur!). Zu eier Aussage a lässt sich die Negatio a (die Vereiug, sprich: "icht

Mehr

Analysis I Lösungsvorschläge zum 3. Übungsblatt Abgabe: Bis Donnerstag, den , um 11:30 Uhr

Analysis 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:

Mehr

Sinus- + Cosinus-Funktion und komplexe Wurzel

Sinus- + Cosinus-Funktion und komplexe Wurzel Dr. Siegfried Echterhoff Aalysis 1 Vorlesug WS 08 09 6 Polarkoordiate Sius- + Cosius-Fuktio ud komplexe Wurzel 6.1 Im folgede seik 1 1 := {z C z = 1} der Kreis i C mit Radius 1 ud Mittelpukt 0. Wir defiiere

Mehr

1. Folgen ( Zahlenfolgen )

1. Folgen ( Zahlenfolgen ) . Folge ( Zahlefolge Allgemeies Beispiel für eie regelmäßige Folge: /, /3, /4, /5, /6,... Das erste Glied ist a =/ Das ist das Glied mit dem Ide Das zweite Glied ist a =/3 Das ist das Glied mit dem Ide

Mehr

ELEMENTE DER ZAHLENTHEORIE UND AUFBAU DES ZAHLENSYSTEMS

ELEMENTE DER ZAHLENTHEORIE UND AUFBAU DES ZAHLENSYSTEMS ELEMENTE DER ZAHLENTHEORIE UND AUFBAU DES ZAHLENSYSTEMS vo Rolf Waldi 1 Kapitel I. Elemetare Zahletheorie 1 Grudlegede Regel ud Prizipie Es wird vorausgesetzt, daß der Leser mit gaze Zahle reche ka ud

Mehr

10 Aussagen mit Quantoren und

10 Aussagen mit Quantoren und 0 Aussage mit Quatore ud 0.6. Eisatz vo (bereits bekater) Eistezaussage Bisher hatte wir Eistezbeweise geführt, idem wir ei passedes Objekt agegebe habe ( Setze... ). Stattdesse ka ma auch auf bereits

Mehr

TECHNISCHE UNIVERSITÄT MÜNCHEN

TECHNISCHE 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

Mehr

KAPITEL 7. Zahlenfolgen. 7.1 Konvergente Zahlenfolgen Grenzwertbestimmung Grenzwertbestimmung durch Abschätzung...

KAPITEL 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

Mehr

3. Taylorformel und Taylorreihen

3. Taylorformel und Taylorreihen Prof Dr Siegfried Echterhoff Aalysis Vorlesug SS 9 3 Taylorformel ud Taylorreihe Sei I R ei Itervall ud sei f : I R eie Fuktio Ziel: Wolle utersuche, wa sich die Fuktio f i eier Umgebug vo eiem Pukt I

Mehr

Angabe Analysis 1 - Beweise, Vollständige Induktion, Folgen

Angabe Analysis 1 - Beweise, Vollständige Induktion, Folgen Agabe Aalysis - Beweise, Vollstädige Idutio, Folge 4. März 0 Aufgabe : Zum Aufwärme i Zeige durch geschictes Umforme, dass + + gilt. +!!!!!! +!! +! + + + + + ii Zeige durch vollstädige Idutio, dass 6 +

Mehr

18 2 Zeichen, Zahlen & Induktion *

18 2 Zeichen, Zahlen & Induktion * 18 2 Zeiche, Zahle & Idutio * Ma macht sich z.b. sofort lar, dass das abgeschlossee Itervall [ 3, 4] die Eigeschafte if[ 3, 4] 3 mi[ 3, 4] ud sup[ 3, 4]4max[ 3, 4] besitzt, währed das offee Itervall 3,

Mehr

Gleichungen und Ungleichungen. Mathematische Grundlagen. Beispiel. Beispiel. Lösung einer quadratischen Gleichung:

Gleichungen und Ungleichungen. Mathematische Grundlagen. Beispiel. Beispiel. Lösung einer quadratischen Gleichung: Gleichuge ud Ugleichuge Mathematische Grudlage Das Hadout ist Bestadteil der Vortragsfolie zur Höhere Mathemati; siehe die Hiweise auf der Iteretseite wwwimgui-stuttgartde/lstnumgeomod/vhm/ für Erläuteruge

Mehr

Die natürlichen, ganzen und rationalen Zahlen

Die natürlichen, ganzen und rationalen Zahlen ie atürliche, gaze ud ratioale Zahle Ihaltsverzeichis.1 ieatürlichezahle... 11. iegazezahle... 15.3 ieratioalezahle... 15.4 Aufgabe... 17 ie Zahleege N, Z, Q ud R der atürliche, gaze, ratioale ud reelle

Mehr

TECHNISCHE UNIVERSITÄT MÜNCHEN

TECHNISCHE UNIVERSITÄT MÜNCHEN TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathemati PROF DRDR JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathemati für Iformatier I Witersemester 2003/2004 Aufgabeblatt 8 12 Dezember

Mehr

Aufgaben und Lösungen der Probeklausur zur Analysis I

Aufgaben 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

Mehr

Streifzug durch die Welt der Binome und darüber hinaus

Streifzug durch die Welt der Binome und darüber hinaus www.mathemati-etz.de Copyright, Page 1 of 6 Streifzug durch die Welt der Biome ud darüber hiaus Die biomische Formel sid ützliche Istrumete, welche i viele Gebiete der Mathemati gewibriged eigesetzt werde

Mehr

KAPITEL 2. Zahlenfolgen

KAPITEL 2. Zahlenfolgen KAPITEL Zahlefolge. Kovergete Zahlefolge...................... 35. Grezwertbestimmug....................... 38.3 Grezwertbestimmug durch Abschätzug............. 4.4 Mootoe Folge..........................

Mehr

Binomialkoeffizienten und Binomischer Satz 1 Der binomische Lehrsatz

Binomialkoeffizienten und Binomischer Satz 1 Der binomische Lehrsatz Ihaltsverzeichis Biomialoeffiziete ud Biomischer Satz 1 Der biomische Lehrsatz wird als eie gaze Zahl vorausgesetzt, für die gilt: 0. a ud b werde als reelle Zahle vorausgesetzt, die icht Null sid. Bemerug:

Mehr

2 Konvergenz von Folgen

2 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

Analysis I für M, LaG/M, Ph 4.Übungsblatt

Analysis 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:

Mehr

Tutorium Analysis 1 und Lineare Algebra 1

Tutorium Analysis 1 und Lineare Algebra 1 Tutorium Aalysis 1 ud Lieare Algebra 1 Mathemati vo Studete für Studete erlärt ud ommetiert Bearbeitet vo Floria Modler, Marti Kreh d Corrected Pritig. 009. Buch. XI, 363 S. Kartoiert ISBN 978 3 874 345

Mehr

Lösungsskizzen Mathematik für Informatiker 6. Aufl. Kapitel 4 Peter Hartmann

Lösungsskizzen Mathematik für Informatiker 6. Aufl. Kapitel 4 Peter Hartmann Lösugssizze Mathemati für Iformatier 6. Aufl. Kapitel 4 Peter Hartma Verstädisfrage 1. We Sie die Berechug des Biomialoeffiziete mit Hilfe vo Satz 4.5 i eiem Programm durchführe wolle stoße Sie schell

Mehr

Zahlenfolgen und Konvergenzkriterien

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

Mehr

4.1 Dezimalzahlen und Intervallschachtelungen. a) Reelle Zahlen werden meist als Dezimalzahlen dargestellt, etwa

4.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

Mehr

Skriptum zur ANALYSIS 1

Skriptum zur ANALYSIS 1 Skriptum zur ANALYSIS 1 Güter Lettl WS 2017/2018 1. Grudbegriffe der Megelehre ud der Logik 1.1 Naive Megelehre [Sch-St 4.1] Defiitio eier Mege ach Georg Cator (1845 1918):,,Eie Mege M ist eie Zusammefassug

Mehr

Vorkurs Grundlagen für das Mathematikstudium Lösungen 2: Binomialreihen, Exponential- und Logarithmusfunktion

Vorkurs Grundlagen für das Mathematikstudium Lösungen 2: Binomialreihen, Exponential- und Logarithmusfunktion Uiversität Zürich, 3. September 0 Vorurs Grudlage für das Mathematistudium Lösuge : Biomialreihe, Expoetial- ud Logarithmusfutio Lösug zu Aufgabe Seie x, y > 0 ud a > 0. Da gilt: a log a z z für alle z

Mehr

Zahlenfolgen, Grenzwerte und Zahlenreihen

Zahlenfolgen, 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

Dritter Zirkelbrief: Ungleichungen

Dritter Zirkelbrief: Ungleichungen Matheschülerzirkel Uiversität Augsburg Schuljahr 014/015 Dritter Zirkelbrief: Ugleichuge Ihaltsverzeichis 1 Grudlage vo Ugleichuge 1 Löse vo Ugleichuge 3 3 Mittel 4 4 Mittelugleichuge 5 5 Umordugsugleichug

Mehr

$Id: reell.tex,v /11/09 15:44:17 hk Exp $ $Id: funktion.tex,v /11/10 16:59:49 hk Exp $

$Id: reell.tex,v /11/09 15:44:17 hk Exp $ $Id: funktion.tex,v /11/10 16:59:49 hk Exp $ Mathemati für die Physi I, WS 2017/2018 Freitag 10.11 $Id: reell.te,v 1.50 2017/11/09 15:44:17 h Ep $ $Id: futio.te,v 1.26 2017/11/10 16:59:49 h Ep $ 1 Die reelle Zahle 1.5 Poteze mit ratioale Epoete I

Mehr

24 Konvergente Teilfolgen und Cauchy-Kriterium

24 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ß,

Mehr

Wir wiederholen zunächst das Majorantenkriterium aus Satz des Vorlesungsskripts Analysis von W. Kimmerle und M. Stroppel.

Wir 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

Mehr

TECHNISCHE UNIVERSITÄT MÜNCHEN

TECHNISCHE 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

Mehr

Nachklausur - Analysis 1 - Lösungen

Nachklausur - Analysis 1 - Lösungen Prof. Dr. László Székelyhidi Aalysis I, WS 212 Nachklausur - Aalysis 1 - Lösuge Aufgabe 1 (Folge ud Grezwerte). (i) (1 Pukt) Gebe Sie die Defiitio des Häufugspuktes eier reelle Zahlefolge (a ) N. Lösug:

Mehr

3.2 Reihen Folgen und Reihen. Beispiele : (i) a n+1 = 1 2 beschränkt. a n 2. ), n N, a 1 = 2; zeigen: (a n ) n monoton fallend & nach unten

3.2 Reihen Folgen und Reihen. Beispiele : (i) a n+1 = 1 2 beschränkt. a n 2. ), n N, a 1 = 2; zeigen: (a n ) n monoton fallend & nach unten 6 3 Folge ud Reihe Beispiele : i + = beschrät Satz 3..5 + = +, N, a = ; zeige: ooto falled & ach ute + a = li + = + s.o. a + = + a = a + a a = a a+ a ii x =, x + = + x, =,,... x ooto wachsed: Idutio: x

Mehr

Übungen zur Analysis 1 für Informatiker und Statistiker. Lösung zu Blatt 8

Ü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

Mehr

Tutorial zum Grenzwert reeller Zahlenfolgen

Tutorial 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

Mehr

Natürliche, ganze und rationale Zahlen

Natürliche, ganze und rationale Zahlen 3 Natürliche, gaze ud ratioale Zahle Die Existez der reelle Zahle setze wir vo u a voraus. Jetzt geht es darum, uter diese die atürliche, gaze, ud ratioale Zahle zu idetifiziere. Die atürliche Zahle sid

Mehr

3. Erste Eigenschaften der reellen Zahlen: Körper

3. Erste Eigenschaften der reellen Zahlen: Körper 3. Erste Eigeschafte der reelle Zahle: Körper 27 3. Erste Eigeschafte der reelle Zahle: Körper I Notatio 1.15 habe wir bereits die reelle Zahle R als Mege der Pute auf eier Gerade eigeführt. Ma a aber

Mehr

Analysis ZAHLENFOLGEN Teil 4 : Monotonie

Analysis ZAHLENFOLGEN Teil 4 : Monotonie Aalysis ZAHLENFOLGEN Teil 4 : Mootoie Datei Nr. 40051 Friedrich Buckel Juli 005 Iteretbibliothek für Schulmathematik Ihalt 1 Eiführugsbeispiele 1 Mootoie bei arithmetische Folge Defiitioe 3 3 Welche Beweistechik

Mehr

Lösungen der Übungsaufgaben II

Lösungen der Übungsaufgaben II Mathemati für die erste Semester (. Auflage): Lösuge der Übugsaufgabe II C. Zerbe, E. Osser, W. Müceheim 7 0 49 4. Ma bereche die Biomialoeffiziete,,,. 8 7 7! 74 7!(7 )! 4 0 49 ; 4; 98 8 8 4. Ma beweise

Mehr

Höhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 7. Übungsblatt

Hö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

Mehr

Nennenswertes zur Stetigkeit

Nennenswertes zur Stetigkeit Neeswertes zur Stetigkeit.) Puktweise Stetigkeit: Vo Floria Modler Defiitio der pukteweise Stetigkeit: Eie Fuktio f : D R ist geau da i x D stetig, we gilt: ε > δ >, so dass f ( x) f ( x ) < ε x D mit

Mehr

Mathematische Randbemerkungen 1. Binomialkoeffizienten

Mathematische Randbemerkungen 1. Binomialkoeffizienten Mathematische Radbemeruge Biomialoeffiiete Der biomische Lehrsat ist eies der etrale Resultate der Aalysis I meier Vorlesug über Differetial- ud Itegralrechug habe ich ih daher gleich u Begi ausführlich

Mehr

Kapitel 3: Bedingte Wahrscheinlichkeiten und Unabhängigkeit

Kapitel 3: Bedingte Wahrscheinlichkeiten und Unabhängigkeit - 18 - (Kapitel 3 : Bedigte Wahrscheilichkeite ud Uabhägigkeit) Kapitel 3: Bedigte Wahrscheilichkeite ud Uabhägigkeit Wird bei der Durchführug eies stochastische Experimets bekat, daß ei Ereigis A eigetrete

Mehr

Perkolation (WS 2014) Übungsblatt 2

Perkolation (WS 2014) Übungsblatt 2 Istitut für Stochasti Prof. Dr. G. Last Dipl.-Math. S. Ziesche Perolatio WS 04 Übugsblatt Aufgabe Zeige Sie für T, dass θ 0 p ud χ 0 p stetig auf [0, ] sid, we ma als Wertebereich R + { } zulässt. Lösug:

Mehr

Kapitel 4: Stationäre Prozesse

Kapitel 4: Stationäre Prozesse Kapitel 4: Statioäre Prozesse M. Scheutzow Jauary 6, 2010 4.1 Maßerhaltede Trasformatioe I diesem Kapitel führe wir zuächst de Begriff der maßerhaltede Trasformatio auf eiem Wahrscheilichkeitsraum ei ud

Mehr

6 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 $

6 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

Mehr

Irrationalität und Transzendenz. 1 Algebraische Zahlen

Irrationalität und Transzendenz. 1 Algebraische Zahlen Vortrag im Rahme des Prosemiars zur Aalysis, 12.6.26 Marti Woitalla Der Vortrag beschäftigt sich mit dem Thema, welche Zahle als Lösug eies Polyoms i Q[X] auftrete öe. Außer de ratioale Zahle x a =, a

Mehr

AUFGABEN. Verständnisfragen

AUFGABEN. Verständnisfragen AUFGABEN Gelegetlich ethalte die Aufgabe mehr Agabe, als für die Lösug erforderlich sid. Bei eiige adere dagege werde Date aus dem Allgemeiwisse, aus adere Quelle oder sivolle Schätzuge beötigt. eifache

Mehr

Musterlösung zu Blatt 8 der Vorlesung Analysis I WS08/09

Musterlö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

Mehr

4-1 Elementare Zahlentheorie

4-1 Elementare Zahlentheorie 4-1 Elemetare Zahletheorie 4. Dirichlet s Satz über Primzahle i arithmetische Progressioe. Satz (Dirichlet 1837). Seie a, k atürliche Zahle. Sid die Zahle a, k teilerfremd, so gibt es uedlich viele Primzahle

Mehr

Reelle Folgen. Definition. Eine reelle Folge ist eine Abbildung f : N R. liefert ( 7 9, 37

Reelle 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.

Mehr

Beweistechniken Vollständige Induktion - Beispiele, Erweiterungen und Übungen

Beweistechniken 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

Mehr

n 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)

n 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

Mehr

4. Der Weierstraßsche Approximationssatz

4. Der Weierstraßsche Approximationssatz H.J. Oberle Approximatio WS 213/14 4. Der Weierstraßsche Approximatiossatz Wir gebe i diesem Abschitt eie ostrutive Beweis des Weierstraßsche Approximatiossatzes, der mit de so geate Berstei-Polyome (Felix

Mehr

ÜBUNGSBLATT 4 LÖSUNGEN MAT121/MAT131 ANALYSIS I HERBSTSEMESTER 2010 PROF. DR. CAMILLO DE LELLIS

Ü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

Mehr

Bernsteinpolynome Vortrag zum Proseminar zur Analysis, Malte Milatz

Bernsteinpolynome Vortrag zum Proseminar zur Analysis, Malte Milatz Bersteipolyome Vortrag zum Prosemiar zur Aalysis, 6. 10. 2010 Malte Milatz I diesem Vortrag wird der bereits im Sript zur Aalysis ii zitierte Approximatiossatz vo Weierstraß mithilfe der Bersteipolyome

Mehr

6. Übungsblatt Aufgaben mit Lösungen + Selbsttest-Auflösung

6. Ü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

Mehr

n=0 f(x) = log(1 + x) = n=1

n=0 f(x) = log(1 + x) = n=1 Potez - Reihe Machmal ist es praktisch eie Fuktio f() mir Hilfe ihrer Potezreihe auszudrücke. Eie Potezreihe um de Etwicklugspukt 0 sieht im Allgemeie so aus a ( 0 ) Fuktioe, für die eie Potezreihe eistiert,

Mehr

3 Die natürlichen Zahlen

3 Die natürlichen Zahlen 3 Die atürliche Zahle Die atürliche Zahle hat der liebe Gott gemacht, alles adere ist Meschewer L Kroecer 1 1 Axiome für die atürliche Zahle Die atürliche Zahle a ma als eie Mege mit bestimmte Eigeschafte

Mehr

Zusammenfassung: Folgen und Konvergenz

Zusammenfassung: 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

Mehr

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

Aufgaben 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

Mehr

Aufgaben zur vollständigen Induktion

Aufgaben zur vollständigen Induktion c 7 by Raier Müller - Aufgabe zur vollstädige Idutio We ichts aderes agegebe ist, da gelte die Behauptuge für IN {; ; ;...}. A) Teilbareit: ) ist gerade (d.h. durch teilbar). ) ist durch teilbar. ) ist

Mehr

Höhere Mathematik für die Fachrichtung Physik

Hö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

Mehr

$Id: reihen.tex,v /06/14 13:59:06 hk Exp $

$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,

Mehr

Einige wichtige Ungleichungen

Einige wichtige Ungleichungen Eiige wichtige Ugleichuge Has-Gert Gräbe, Leipzig http://www.iformatik.ui-leipzig.de/~graebe 1. Februar 1997 Ziel dieser kurze Note ist es, eiige wichtige Ugleichuge, die i verschiedee Olympiadeaufgabe

Mehr

Höhere Mathematik I (Analysis) für die Fachrichtung Informatik

Hö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

Wir weisen die Gültigkeit der 4Axiome der sigma-algebra für die Potenzmenge einer endlichen Menge A nach!

Wir weisen die Gültigkeit der 4Axiome der sigma-algebra für die Potenzmenge einer endlichen Menge A nach! Lösug zu Übug 4 Prof. Dr. B.Grabowski E-Post: grabowski@htw-saarlad.de Zu Aufgabe ) Wir weise die Gültigkeit der 4Axiome der sigma-algebra für die Potezmege eier edliche Mege A ach! ) Die leere Mege ud

Mehr

4. Die Menge der Primzahlen. Bertrands Postulat

4. Die Menge der Primzahlen. Bertrands Postulat O. Forster: Eiführug i die Zahletheorie 4. Die Mege der Primzahle. Bertrads Postulat 4.1. Satz (Euklid. Es gibt uedlich viele Primzahle. Beweis. Wir zeige, dass es zu jeder edliche Mege p 1, p 2,..., p

Mehr

Grenzwert. 1. Der Grenzwert von monotonen, beschränkten Folgen

Grenzwert. 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.

Mehr

1.3 Funktionen. Seien M und N Mengen. f : M N x M : 1 y N : y = f(x) nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig.

1.3 Funktionen. Seien M und N Mengen. f : M N x M : 1 y N : y = f(x) nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig. 1.3 Fuktioe Seie M ud N Mege f : M N x M : 1 y N : y fx et ma Fuktio oder Abbildug. Beachte: Zuordug ist eideutig. Bezeichuge: M : Defiitiosbereich N : Bildbereich Zielmege vo f Der Graph eier Fuktio:

Mehr

Übungsaufgaben zur Vorlesung ANALYSIS I (WS 12/13) Serie 10

Übungsaufgaben zur Vorlesung ANALYSIS I (WS 12/13) Serie 10 Humboldt-Uiversität zu Berli Istitut für Mathematik Prof. A. Griewak Ph.D.; Dr. A. Hoffkamp; Dipl.Math. T.Bosse; Dipl.Math. L. Jase Übugsaufgabe zur Vorlesug ANALYSIS I (WS 2/3) Serie 0 Musterlösug S.

Mehr

Methoden: Heron-Verfahren, Erweiterung von Differenzen von Quadratwurzeln

Methoden: 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

Mehr

Die erste Zeile ("Nummerierung") denkt man sich also dazu. Häufig wird eine Indexschreibweise benutzt um ein Folgenglied zu kennzeichnen.

Die 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

D-MATH Topologie FS 15 Theo Bühler. Musterlösung 2

D-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

Mehr

Zahlenlehre 1. Die Mathematik ist die Königin der Wissenschaften und die Zahlentheorie ist die Königin der Mathematik (Carl Friedrich Gauß)

Zahlenlehre 1. Die Mathematik ist die Königin der Wissenschaften und die Zahlentheorie ist die Königin der Mathematik (Carl Friedrich Gauß) Die Mathematik ist die Köigi der Wisseschafte ud die Zahletheorie ist die Köigi der Mathematik (Carl Friedrich Gauß) Zahlelehre. Termi, Wie 04 Mag. a Dagmar Kerschbaumer Letzter Termi Eiführug i die Zahletheorie

Mehr

1. 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

1. 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,

Mehr

Folgen und Reihen. 23. Mai 2002

Folgen 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

Mehr

Kreisabbildungen. S 1 f S 1. Beispiele: (1) f = id, F = id,

Kreisabbildungen. 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

Mehr

Grundkurs Mathematik II

Grundkurs 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

Mehr

Normierte Vektorräume

Normierte Vektorräume Normierte Vektorräume Wir betrachte im Folgede ur Vektorräume über R 1. Sei also V ei Vektorraum. Wir möchte Metrike auf V betrachte, die im folgede Sie mit der Vektorraumstruktur verträglich sid:, y,

Mehr

5. Übungsblatt Aufgaben mit Lösungen

5. Ü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

Mehr

Fundamentale Prinzipien der Kombinatorik und elementare Abzählkoeffizienten Wolfram Koepf

Fundamentale Prinzipien der Kombinatorik und elementare Abzählkoeffizienten Wolfram Koepf Fudametale Prizipie der Kombiatori ud elemetare Abzähloeffiziete Wolfram Koepf Die abzählede Kombiatori beschäftigt sich vor allem mit der Auswahl eier Teilmege, die ma häufig eie Stichprobe et (aus Wahrscheilicheitsrechug

Mehr

5 Folgen. 5.1 Konvergenz von Folgen. Definition: Zu jedem 0 existiert ein N so, daß. Eine Folge, die gegen 0 konvergiert, heißt

5 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

Mehr

5 Stationäre Prozesse (Version Januar 2012)

5 Stationäre Prozesse (Version Januar 2012) 5 Statioäre Prozesse (Versio Jauar 2012) 5.1 Maßerhaltede Trasformatioe I diesem Kapitel führe wir zuächst de Begriff der maßerhaltede Trasformatio auf eiem Wahrscheilichkeitsraum ei ud defiiere, wa eie

Mehr

Wir wünschen Ihnen viel Erfolg bei der Klausur.

Wir wünschen Ihnen viel Erfolg bei der Klausur. Klausur zur Vorlesug Aalysis I Bo, de. Februar 009 Prof. Dr. W. Müller Dr. A. Wotze Nachame, Vorame: Matrielummer: Nummer der Übugsgruppe: A Drehe Sie diese Zettel bitte erst auf Aufforderug um. Sollte

Mehr

Kombinatorik und Polynommultiplikation

Kombinatorik und Polynommultiplikation Kombiatorik ud Polyommultiplikatio 3 Vorträge für Schüler SS 2004 W Pleske RWTH Aache, Lehrstuhl B für Mathematik 3 Eiige Zählprizipie ud Ausblicke Wir habe bislag gesehe, was die Multiomialkoeffiziete

Mehr

Aufgaben zur Analysis I

Aufgaben 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.

Mehr