Übungen Kombinatorik und Analysis Aufgabenblatt I
|
|
- Uwe Meinhardt
- vor 6 Jahren
- Abrufe
Transkript
1 28. Oktober 205 Aufgabenblatt I bis Montag, den 2. November 2:00 Uhr durch Einwurf in die gekennzeichneten Kästen im Gebäude 48, Treppenhaus 5. Geschoss (bitte achten Sie auf die richtige Gruppe) Beweisen Sie die Formel durch vollständige Induktion n 2 = n(n + )(2n + ) für jedes n 2 N 6 2 Satz Der Mars ist bewohnt. Beweis Wir zeigen sogar mehr: ist n eine natürliche Zahl und sind P,...,P n Planeten, von denen mindestens einer bewohnt ist, so sind alle Planeten P,...,P n bewohnt. Dazu wenden wir das Prinzip der vollständigen Induktion auf die Folge der Aussagen L n : Ist von n Planeten mindestens einer bewohnt, so sind sie alle bewohnt. an (n =, 2, 3,...). L ist o ensichtlich wahr, bleibt der Induktionsschritt von n auf n +. Sei also n festundl n wahr. Wir betrachten beliebige Planeten P,...,P n+, von denen mindestens einer bewohnt ist; nach Umnummerierung dürfen wir annehmen, dass P bewohnt ist. Weil L n gilt, sind also P,...,P n alle bewohnt. Damit ist von den n Planeten P 2,...,P n+ zumindest P n bewohnt. Wieder nach L n sind also P 2,...,P n+ bewohnt, also sind P,P 2,...,P n,p n+ alle bewohnt. Damit ist L n+ nachgewiesen, und der Induktionsschluss geführt. (a) (b) Wir zeigen sogar mehr : wieso? Was meinen Sie zu dem Induktionsbeweis? 3 Untersuchen Sie, ob für je drei logische Aussagen L, M und N (a) die Aussage (L ^ M) ) N mit (L ) N) ^ (M ) N) und (b) die Aussage L ) (M ^ N) mit(l ) M) ^ (L ) N) ü b e r e i n s t i m m t. Erklärung: Sie müssen sich also zu jedem der beiden Fälle etwa durch Probieren erst eine Meinung bilden. Wenn Sie dann glauben, dass die Aussagen übereinstimmen, müssen Sie das beweisen, sonst widerlegen. Für beides können Sie zum Beispiel die Wahrheitstafeln betrachten.
2 2. November 205 Aufgabenblatt II bis Montag, den 9. November 2:00 Uhr durch Einwurf in die gekennzeichneten Kästen im Gebäude 48, Treppenhaus 5. Geschoss (bitte achten Sie auf die richtige Gruppe) 4 Sei 6= q 2 Q. Zeigen Sie, dass für jede natürliche Zahl n gilt. +q + + q n = qn+ q Beachten Sie: Die Einschränkung q 6= ist wesentlich, damit die rechte Seite überhaupt Sinn hat. Warum braucht man für q = auch keine solche Formel? 5 Bei unserem ersten Sortierverfahren ist für eine Liste der Länge m V 2 : wenn (x >x 2 ) vertausche(x,x 2 ); V 3 : wenn (x >x 3 ) vertausche(x,x 3 );. V m : wenn (x >x m ) vertausche(x,x m ); der erste Block von Anweisungen. Ich hatte Ihnen begründet, warum x <x 2 nicht nur nach V 2, sondern nach V 3 immer noch gilt. Verfeinern Sie meine Argumentation zu einem Beweis dafür, dass x <x 2 auch nach dem Ende des Blocks gilt. Wenn Sie wollen, können Sie unter Benutzung dieses Ergebnisses dann auch leicht einen Beweis dafür formulieren, dass das gesamte Sortierverfahren korrekt arbeitet. 6 Analog zum logischen UND L^M ist das logische ODER L_M durch die Wahrheitstabelle L \M F W F F W W W W definiert. Drücken Sie diese Operation mittels des UND und der Verneinung aus (man schreibt L für die Aussage, die L verneint). Anmerkung: Wie gesagt glaubt man Ihnen in der Mathematik nur, was Sie auch beweisen. Hier ist also auch nach einem Beweis gefragt, auch wenn das nicht ausdrücklich da steht. 7 Berechnen Sie für jedes n 2 N das Produkt ny j j+ und zwar nicht durch vollständige Induktion j= (das ginge auch), sondern durch geeignete Indexmanipulation. j
3 9. November 205 Aufgabenblatt III bis Montag, den 6. November 2:00 Uhr 8 Wie viele fünfstellige PINs gibt es, (a) die (mindestens) zwei gleiche Zi ern enthalten? (b) die zwei gleiche Zi ern direkt hintereinander enthalten? 9 Sei n 2 N. (a) Wieviele Teilmengen von {,...,n} gibt es? (b) Sei N eine Menge und p 2 N. Einp-tupel (S,...,S p ) von Teilmengen von N mit S S 2 S p nennt man eine p-flagge in N. Wievielep-Flaggen gibt es in {,...,n}? Tip vor allem zu (a), aber auch zu (b) die Teilmengen fester Größe zählen. Lassen Sie sich nicht von dem Gefühl täuschen, man müsse erst mal 0 In einführenden Texten zur Kombinatorik finden Sie häufig das sogenannte Schubfachprinzip : Verteilt man n Objekte auf p Fächer und ist n größer als p, so gibt es mindestens ein Fach, in dem mehr als ein Objekt landet. Das Prinzip selbst ist wohl evident. Es lässt sich aber auch in der Sprache der Mengen und Abbildungen ausdrücken: erklären Sie wie. f: N! P und g: P! Q seien Abbildungen. Untersuchen Sie, welche der folgenden Aussagen allgemein richtig sind: () (2) (3) (4) Sind f und g injektiv, so ist g f injektiv. Ist g f injektiv, so ist f injektiv. Ist g f injektiv, so ist g injektiv. Ist g f surjektiv, so ist g surjektiv.
4 6. November 205 Aufgabenblatt IV bis Montag, den 23. November 2:00 Uhr 2(a) Sei f: N! P eine Abbildung. Zeigen Sie, dass für jede Teilmenge S N die Inklusion S f f(s), im allgemeinen aber nicht die Gleichheit S = f f(s) gilt. (b) Charakterisieren Sie alle Abbildungen f: N! P,beidenenS = f f(s) doch für jede Wahl von S N zutri t. Erinnerung Während positive Aussagen allgemein zu beweisen sind, kommt es bei negativen wie der in (a) auf ein zu begründendes Gegenbeispiel an. In Fragestellungen wie (b) oder der folgenden Aufgabe geht es natürlich nicht nur um die korrekte Antwort, sondern auch um deren Beweis. 3 Für jede Menge N bezeichnen wir mit PN die Menge aller Teilmengen von N die sogenannte Potenzmenge von N. Seif: N! P eine Abbildung in eine weitere Menge. Das Zurückziehen von Mengen definiert eine neue Abbildung f : PP! PN ; f (T )=f T. Untersuchen Sie, ob man für injektive oder surjektive f auch etwas über Injektivität oder Surjektivität von f sagen kann. 4 Sei N eine Menge. Beweisen Sie die folgenden Aussagen: (a) Zu jeder nicht-leeren Teilmenge B N gibt es ein f mit f f = f und f(n) =B. (b) Ist f injektiv oder surjektiv mit f f = f, so folgt f =id N. 5 Durch welche der beiden folgenden Vorschriften wird auf der Menge Q N = x =(x 0,x,...) x j 2 Q für alle j 2 N der rationalen Zahlenfolgen eine Äquivalenzrelation definiert? (a) x y :() j 2 N x j = y j ist unendlich (b) x y :() j 2 N x j 6= y j ist endlich Griechische Buchstaben helfen mit, Bezeichnungen und Formeln übersichtlich zu halten: A Alpha I Iota P Rho B Beta K apple Kappa Sigma Gamma Lambda T Tau Delta M µ My Y v Ypsilon E " Epsilon N Ny ' Phi Z Zeta Xi X Chi H Eta O o Omikron Psi # Theta Pi! Omega Als Großbuchstaben werden in der Regel nur diejenigen benutzt, die nicht mit lateinischen verwechselt werden können; Omikron und Ypsilon vermeidet man meist ganz. Wenn Sie die kleinen Buchstaben mit der Hand schreiben, achten Sie auf die richtige Lage zur Grundlinie, vor allem: '
5 23. November 205 Aufgabenblatt V bis Montag, den 30. November 2:00 Uhr 6 n und p seien natürliche Zahlen. Auf der Menge der Wörter X := {,...,p} n = Abb(p, n) betrachten wir die durch x y () x = y oder für jedes j 2{,...,n} ist x j = y n+ j (mit x = x...x n und y = y...y n )definierteäquivalenzrelation: zwei Wörter sind äquivalent, wenn sie gleich sind oder Spiegelbilder voneinander. Begründen Sie, warum das tatsächlich eine Äquivalenzrelation ist, und berechnen Sie die Anzahl der Äquivalenzklassen. 7 Für natürliche Zahlen n undp 2seiX = {,...,p} n die Menge der n-wörter x = x x n ü b e r dem Alphabet {,...,p}. Wir erklären zwei Wörter x, y 2 X für äquivalent, wenn für jedes i 2{2,...,n} x i = x i () y i = y i gilt; dadurch wird auf X eine Äquivalenzrelation erklärt (machen Sie sich das eben klar, es ist aber nicht Teil der Aufgabe). Konstruieren Sie ein Repräsentantensystem oder (nach Ihrer Wahl) eine vollständige Invariante. Lesen Sie in jedem Fall die Anzahl der Äquivalenzklassen ab. 8 Sei n 2 N und N = {,...,n} die Standardmenge. Auf der Menge Abb(N,N) wirdeineäquivalenzrelation durch f g :() es gibt ein 2 Sym N mit f = g erklärt. Zeigen Sie, dass die Funktion j: Abb(N,N)! {0,...,n}, die jedem f: N! N die Anzahl der Fixpunkte j(f) := x 2 N f(x) =x zuordnet, eine Invariante ist. Bestimmen Sie für den Fall n =2dieÄquivalenzklassen. Ist die Invariante j in diesem Fall vollständig? Und für n = 3 (dazu brauchen Sie nicht alle Äquivalenzklassen zu bestimmen)? Anmerkung Hier wäre es eher unzweckmäßig, die Abbildungen als Wörter zu interpretieren. 9 Beweisen Sie die Formel p + q = n nx j=0 p j n q j für alle n, p, q 2 N durch eine kombinatorische Überlegung auf der Basis der Interpretation 5.. Was ergibt sich speziell für q =?
6 30. November 205 Aufgabenblatt VI bis Montag, den 7. Dezember 2:00 Uhr 20 Seien n und p natürliche Zahlen. Berechnen Sie die Anzahl aller p-wörter x = x x 2... x p aus natürlichen Zahlen x j mit P p j= x j apple n. 2 Für positive natürliche Zahlen n und p erfüllen die Stirling-Zahlen n p die Rekursionsformel n p = n p n + p p. (a) Verifizieren Sie die Formel durch Anwendung der Sätze 3. und 7.4. (b) Führen Sie einen eigenständigen Beweis, etwa indem Sie die beim Beweis von 3. benutzten Argumente in die Sprache der Partitionen übertragen. 22 Seien n, p 2 N mit p>0. Zeigen Sie, dass folgende Objekte einander entsprechen, es insbesondere also gleich viele davon gibt: Partitionen der Zahl n mit p Summanden; Partitionen der Zahl n mit einer beliebigen Anzahl von Summanden, deren größter p ist. Tip Zum Beispiel die 3-Partition 0 = kann man graphisch durch das Kästchenaggregat beschreiben. 23 Berechnen Sie für alle n, p 2 N die Anzahl der Partitionen der Zahl n in p Summanden, von denen mindestens einer ungerade ist. Anmerkung Mit berechnen ist (wie meistens) gemeint, diese Anzahl durch anderweitig Bekanntes auszudrücken. Wer Lust hat, kann auch (oder stattdessen) die etwas schwierigere Profiversion machen: 23 P Berechnen Sie für alle n, p 2 N die Anzahl der Partitionen der Zahl n in p Summanden, von denen mindestens einer gerade ist.
7 7. Dezember 205 Aufgabenblatt VII bis Montag, den 4. Dezember 2:00 Uhr 24 Gehen Sie hier der Einfachheit halber davon aus, dass jedes Jahr 360 Tage hat und dass als Geburtstag jeder davon gleich wahrscheinlich ist. (a) Wie groß ist die Wahrscheinlichkeit, dass von den 46 eingetragenen Übungsteilnehmern wenigstens einer heute Geburtstag hat? (b) Wie viele Teilnehmer muss eine Übungsgruppe haben, damit mit mindestens 25 % Wahrscheinlichkeit zwei oder mehr Teilnehmer am gleichen Tag Geburtstag haben? (Die Formel, die Sie zunächst erhalten, ist schlecht nach der Teilnehmerzahl aufzulösen, aber eine einfache Wertetabelle reicht für den Zweck vollkommen aus.) (c) Mit welcher Wahrscheinlichkeit sind von zehn Teilnehmern genau zwei im Dezember geboren (für diesen Zweck seien alle Monate gleich lang)? 25 Zeigen Sie, dass es genau Wörter mit 8 Buchstaben über dem Alphabet {a,...,z} gibt, die nicht die Buchstabenfolge oho enthalten. 26 Es werden n bereits adressierte Weihnachtskarten in ebensoviele mit denselben Adressen versehene Umschläge gesteckt aber die Zuordnung sei rein zufällig. Zeigen Sie, dass mit der Wahrscheinlichkeit keine Karte im richtigen Umschlag steckt. P n = nx ( ) k k! k=0 Anmerkung Für große n hängt die Wahrscheinlichkeit P n von n kaum noch ab, sie ist dann näherungsweise der Kehrwert der eulerschen Zahl: P n /e 37%.
8 4. Dezember 205 Aufgabenblatt VIII bis Montag, den 2. Dezember 2:00 Uhr 27 Sei n 2 N und X = x =(x,x 2,...,x n ) 2 R n x x 2 x n 0undx +x 2 + +x n =. (a) Zeigen Sie, dass durch x apple y :() kx x i apple kx i= i= y i für jedes k 2{,...,n} eine Ordnungsrelation auf X definiert wird. (b) Zeigen Sie, dass X ein kleinstes und ein größtes Element besitzt. (c) Zeigen Sie, dass die Ordnung für n 3 nicht total ist. 28 Sei X eine endliche geordnete Menge, die genau ein maximales Element m enthält. Beweisen Sie, dass m dann sogar das größte Element von X ist. 29 Sei X eine endliche geordnete Menge. Konstruieren Sie auf X eine neue Ordnungsrelation derart, dass total ist und x apple y =) x y für alle x, y 2 X gilt. Tip Überlegen Sie sich vorweg, dass wegen der Endlichkeit von X jede nicht-leere Teilmenge T X ein (bezüglich T ) minimales Element enthält.
9 2. Dezember 205 Aufgabenblatt IX bis Montag, den. Januar 2:00 Uhr 30(a) Beweisen Sie die umgekehrte Dreiecksungleichung x ± y x y für alle x, y 2 R. (b) Es sei (x j ) j2n eine reelle Zahlenfolge mit lim j! x j = a 2 R. Zeigen Sie, dass dann lim j! x j = a gilt. 3 Beweisen Sie die Bernoullische Ungleichung: Für jedes x 2 R mit x undjedesn 2 N gilt ( + x) n +nx. 32 Es seien S und T zwei nicht-leere Mengen reeller Zahlen mit der Eigenschaft x apple y für alle x 2 S und alle y 2 T. Beweisen Sie, dass es eine Zahl t 2 R gibt, die S und T trennt: x apple t apple y für alle x 2 S und alle y 2 T. Tip Die häufigste spontane Reaktion auf diese Aufgabe ist, dass das ja klar sei, weil.... Klar ist das aber nur dann, wenn S eine größte oder T eine kleinste Zahl enthält. Das muss keineswegs so sein, denken Sie an das Beispiel S = { /n 0 <n2n} und T = {/n 0 <n2n}. 33 Sei (x n ) n=0 eine reelle Zahlenfolge mit x n apple x n+ für alle n 2 N (solche Folgen nennt man monoton wachsend). Zeigen Sie: Wenn diese Folge außerdem nach oben beschränkt ist, dann konvergiert sie, und zwar gegen die Zahl a := sup {x n n 2 N} 2R. Zeigen Sie als Anwendung, dass die Folge (x n ) n=0 mit konvergiert. x n = nx j= n+j = n+ + n n Tip Bei der ersten Frage geht man wie immer beim Supremum vor: a ist eine obere Schranke, aber für jedes ">0ista " keine obere Schranke...
10 . Januar 206 Aufgabenblatt X bis Montag, den 8. Januar 2:00 Uhr 34 Sei (x n ) n=0 eine reelle Zahlenfolge, a 2 R. Welche der folgenden Aussagen sind wahr? (a) (b) Aus lim x n = folgt lim = 0. n! n! x n Aus lim n! x n =0undx n 6= 0 für alle n folgt lim n! x n = oder lim =. n! x n 35 Für welche q 2 R konvergiert die Folge (x n ) n=0 mit x n = die sogenannte geometrische Reihe mit Quotient q? Berechnen Sie gegebenenfalls auch den Limes. nx j=0 q j 36 Seien (n k ) k=0 eine Folge positiver natürlicher Zahlen, (x n) n=0 d, e 2 N. BeweisenSie: (a) Aus lim k = und lim n = a folgt lim n k! n! k = a. k! (b) Aus n k 2 O(k d )undx n 2 O(n e ) folgt x nk 2 O(k de ). eine Folge in (0, ) sowiea 2 R und 37 (a) Seien (x n )und(y n ) Folgen positiver reeller Zahlen. Beweisen Sie, dass unter der Voraussetzung (y n ) 2 o(x n ) die Aussage (x n y n )= (x n ) Sinn gibt und wahr ist. (b) Sei d 2 N fest. Beweisen Sie ( d +2 d + + n d )= (n d+ ). Tip Glauben Sie nicht, Sie müssten für (b) zuerst eine explizite Formel für d +2 d + + n d finden der Charme von asymptotischen Aussagen liegt ja gerade darin, dass man nicht benötigte Detailinformation frühzeitig ausblenden kann.
11 8. Januar 206 Aufgabenblatt XI bis Montag, den 25. Januar 2:00 Uhr 38 Sei a 2 R sowie f: R! R eine monoton wachsende Funktion mit der Eigenschaft lim f a n! Beweisen Sie, dass f an der Stelle a stetig ist. = f(a) = lim a+ n f. n! n 39 Eine Menge von Zahlen Z R hat die Zwischenpunkteigenschaft (ZPE), wenn für je zwei Zahlen, 2 Z und jedes t 2 R mit <t< auch t 2 Z gilt. (a) Begründen Sie, warum jedes Intervall Z die ZPE hat. (b) Beweisen Sie, dass umgekehrt jede Teilmenge Z R mit der ZPE ein Intervall sein muss der Einfachheit halber nur unter der zusätzlichen Annahme, dass Z nicht-leer und beschränkt ist. 40 Sei K ein kompaktes Intervall, f: K! (0, ) eine überall positive stetige Funktion. Beweisen Sie: es gibt ein >0mit f(x) für alle x 2 K. 4 f:[0, )! R sei eine stetige Funktion, die nur endlich viele Nullstellen hat. Zeigen Sie, dass f dann nach oben beschränkt oder nach unten beschränkt sein muss.
12 25. Januar 206 Aufgabenblatt XII bis Montag, den. Februar 2:00 Uhr Anmerkung Die Aufgaben beziehen sich diesmal auch schon auf den Sto der Mittwochsvorlesung. 42 Seien f,g:[0, )! (0, ) zwei stetige und asymptotisch äquivalente Funktionen: f(x) = g(x) für x!. Beweisen Sie: es gibt reelle Zahlen 0 <aapple b mit a g(x) apple f(x) apple b g(x) für alle x 2 [0, ) (und nicht nur für alle genügend großen x wie in der Definition 3.4). 43 Beweisen Sie, dass die Gleichung 2x 2 = log 2 (2 + x) im Intervall [ 2, ] genau eine Lösung x hat. 44 Die binäre Entropiefunktion ist für p 2 (0, ) durch H(p) = p log 2 p ( p) log 2 ( p) erklärt. Wie kann man H zu einer auf [0, ] stetigen Funktion ergänzen? Welche Werte nimmt H dann an? Ist die ergänzte Funktion in den Randpunkten von [0, ] di erenzierbar? 45 Bestimmen Sie die Stellen, an denen die Funktion f ein lokales Extremum hat, für: (a) f:[0, )! R, f(x) = ex x 2 + (b) f: R! R, f(x) =e x x 2 3x
13 . Februar 206 Aufgabenblatt XIII bis Montag, den 8. Februar 2:00 Uhr 46 Berechnen Sie die Grenzwerte: (a) (c) 3 x 2 x lim x!0 x x 3 + x 2 x lim x! x 2 (b) (d) lim x! e x e x e x + e x lim x! x log x Erinnerung existieren. Die Formulierung der Aufgabe soll nicht schon die Behauptung enthalten, daß diese Grenzwerte 47 Es sei f: R! R eine stetige Funktion mit der Eigenschaft Z b a f = 0 für jede Wahl des kompakten Intervalls [a, b] R. Beweisen Sie, dass f dann die Nullfunktion ist: f(x) = 0 für alle x 2 R. 48 Berechnen Sie Z 4 p x x + p x dx. Z 49 Berechnen Sie für jedes n 2 N das unbestimmte Integral x n log xdx.
14 8. Februar 206 Aufgabenblatt XIV Keine 50 Berechnen Sie existiert. Z 0 dx aus Ihrer Rechnung soll auch hervorgehen, warum das Integral überhaupt +ex 5 Entscheiden Sie, ob das Integral Z 4 0 dx p 4 x existiert, und berechnen Sie es gegebenenfalls. 52 (a) Beweisen Sie, dass für jedes feste x 2 [0, ) das Integral f(x) := (b) Z Zeigen Sie für die dadurch definierte Funktion f:[0, )! R die Eigenschaften f(0) = und f(x+) = (x+) f(x) für alle x 2 [0, ) 0 t x e t dt existiert. (aus ihnen folgt durch Induktion übrigens sofort f(n) =n! für alle n 2 N: diese Funktion f lässt sich also als natürliche Erweiterung der Fakultätsfunktion auf nicht-natürliche Zahlen au assen). 0 nx 53 Für welche reellen c 0 konvergiert die A j (log j) c j=2 n=2?
15 2. März 206 Klausur Kombinatorik und Analysis Bearbeitungszeit: 20 Minuten Noch n Hinweis Dort, wo eine Stammfunktion gebraucht wird, soll Ihre Lösung erkennen lassen, wie Sie die Stammfunktion finden; verwenden Sie also die in der Vorlesung dafür erklärten Methoden. Sei f: N! P eine Abbildung mit der Eigenschaft, dass gilt. Beweisen Sie, dass f surjektiv ist. f(f T )=T für jede Teilmenge T P 2 Seien m, n 2 N gegeben. Wie viele Wörter (beliebiger Länge) über dem Alphabet {a, h} gibt es, die genau m-mal den Buchstaben a, aber an keiner Stelle n-mal (oder häufiger) hintereinander den Buchstaben h enthalten? 3 Betrachtet werde die Menge {0,...,9} 5 aller 5-stelligen PINs. Berechnen Sie die Anzahl derjenigen PINs, die keine der drei Zi ernfolgen 00, 0, 2 enthalten. 4 Für natürliche Zahlen n undp 2seiX = {,...,p} n die Menge der n-wörter x = x x n ü b e r dem Alphabet {,...,p}. Wir erklären zwei Wörter x, y 2 X für äquivalent, wenn für jedes i 2{2,...,n} x i = x i () y i = y i gilt (zu zeigen, dass das wirklich eine Äquivalenzrelation auf X definiert, gehört nicht zur Aufgabe). Konstruieren Sie ein Repräsentantensystem oder nach Ihrer Wahl eine vollständige Invariante. Bestimmen Sie in jedem Fall die Anzahl der Äquivalenzklassen. 5 f: R! R sei eine stetige Funktion mit lim f(x) = und lim f(x) =. Beweisen Sie, dass f nach x! x! unten beschränkt ist. 6 Beweisen Sie: log n +2 n 2 = für n!. n 7 Bestimmen Sie die Wertemenge der durch f(x) = p x e x definierten Funktion f:[0, )! R. 8 Berechnen Sie warum. Z 0 x +2 (x+)(x+3) dx falls dieses Integral existiert. Wenn nicht, dann begründen Sie,
Ferienkurs Analysis 1 - Wintersemester 2014/15. 1 Aussage, Mengen, Induktion, Quantoren
Ferienkurs Analysis 1 - Wintersemester 2014/15 Können Sie die folgenden Fragen beantworten? Sie sollten es auf jeden Fall versuchen. Dieser Fragenkatalog orientiert sich an den Themen der Vorlesung Analysis
MehrFormelsammlung zum Starterstudium Mathematik
Formelsammlung zum Starterstudium Mathematik Universität des Saarlandes ¼ Version.3 Inhaltsverzeichnis. Potenzgesetze. Vollständige Induktion 3. Betragsgleichungen, Betragsungleichungen 4 4. Folgen und
MehrGrundlagen der Mathematik I
Sommersemester 24 - Aufgabenblatt I Abgabe: bis Freitag, den 2. Mai 24, : Uhr Aufgabe : Unter den folgenden sechs Aussagen sind einige nur verschiedene Beschreibungen ein und desselben Sachverhalts. Finden
MehrAnalysis 1, Woche 2. Reelle Zahlen. 2.1 Anordnung. Definition 2.1 Man nennt eine Anordnung für K, wenn: 1. Für jeden a K gilt a a (Reflexivität).
Analysis 1, Woche 2 Reelle Zahlen 2.1 Anordnung Definition 2.1 Man nennt eine Anordnung für K, wenn: 1. Für jeden a K gilt a a (Reflexivität). 2. Für jeden a, b K mit a b und b a gilt a = b (Antisymmetrie).
MehrA N A L Y S I S I F Ü R T P H, U E ( ) 1. Übungstest (FR, ) (mit Lösung )
Institut für Analysis und Scientific Computing TU Wien W. Auzinger WS 05/6 A N A L Y S I S I F Ü R T P H, U E (03.088). Übungstest (FR, 6..05) (mit Lösung ) Aufgabe. a ) Wandeln Sie die periodische Dezimalzahl
MehrKonstruktion der reellen Zahlen
Konstruktion der reellen Zahlen Zur Wiederholung: Eine Menge K (mit mindestens zwei Elementen) heißt Körper, wenn für beliebige Elemente x, y K eindeutig eine Summe x+y K und ein Produkt x y K definiert
MehrKapitel 5 KONVERGENZ
Kapitel 5 KONVERGENZ Fassung vom 21. April 2002 Claude Portenier ANALYSIS 75 5.1 Metrische Räume 5.1 Metrische Räume DEFINITION 1 Sei X eine Menge. Eine Abbildung d : X X! R + heißt Metrik oder Distanz
MehrSchulstoff. Übungen zur Einführung in die Analysis. (Einführung in das mathematische Arbeiten) Sommersemester 2010
Übungen zur Einführung in die Analysis (Einführung in das mathematische Arbeiten) Sommersemester 010 Schulstoff 1. Rechnen mit Potenzen und Logarithmen 1. Wiederholen Sie die Definiton des Logarithmus
MehrKapitel 1. Grundlagen Mengen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
MehrLösungsvorschlag zur Übungsklausur zur Analysis I
Prof. Dr. H. Garcke, Dr. H. Farshbaf-Shaker, D. Depner WS 8/9 NWF I - Mathematik 9..9 Universität Regensburg Lösungsvorschlag zur Übungsklausur zur Analysis I Frage 1 Vervollständigen Sie die folgenden
Mehr11. Folgen und Reihen.
- Funktionen Folgen und Reihen Folgen Eine Folge reeller Zahlen ist eine Abbildung a: N R Statt a(n) für n N schreibt man meist a n ; es handelt sich also bei einer Folge um die Angabe der Zahlen a, a
Mehr20.4 Gleichmäßige Konvergenz von Folgen und Reihen von Funktionen
20 Gleichmäßige Konvergenz für Folgen und Reihen von Funktionen 20.1 Folgen und Reihen von Funktionen 20.3 Die Supremumsnorm 20.4 Gleichmäßige Konvergenz von Folgen und Reihen von Funktionen 20.7 Das Cauchy-Kriterium
MehrStart: 12. Oktober 2015 Kontakt: Dr Heinz Haberzettl ( ) Büro : C Schöfferstrasse 3 (Hochhaus)
Informationen zur Vorlesung Vorlesungen Montag: 3.Block - 4. Block ab 1:45 Uhr 3 SWS Hörsaal C10 0.03 im Hochhaus der h-da Übungen ( alle 14 Tage ) Montag: 5.Block 1 SWS Hörsaal C10 08.01 und 08.0 (im
MehrTabellen erstellen mit Word 7 Computeria Rorschach. Wir erstellen mit Word 7/10 eigene Tabellen
Tabellen erstellen mit Word 7 Computeria Rorschach Wir erstellen mit Word 7/10 eigene Tabellen Roland Liebing 10.02.2012 Tabellen erstellen mit Word7/10 Wir klicken in der Registerkarte Einfügen auf die
MehrMusterlösung. Aufgabe 1 a) Die Aussage ist falsch. Ein Gegenbeispiel ist die Funktion f : [0, 1] R, die folgendermaßen definiert ist:
Musterlösung Aufgabe a) Die Aussage ist falsch. Ein Gegenbeispiel ist die Funktion f : [, ] R, die folgendermaßen definiert ist: f(x) := { für x R \ Q für x Q f ist offensichtlich beschränkt. Wir zeigen,
Mehr,...) ist eine Folge, deren Glieder der Null beliebig nahe kommen. (iii) Die Folge a n = ( 1) n + 1 n oder (a n) = (0, 3 2, 2 3, 5 4, 4 5
3 Folgen 3.1 Definition und Beispiele Eine Abbildung a : Æ Ê heißt (reelle) Zahlenfolge. Statt a(n) schreiben wir kürzer a n und bezeichnen die ganze Folge mit (a n ) n Æ oder einfach (a n ), was aber
MehrDem Anschein nach werden diese Zahlen kleiner und kleiner und streben gegen Null. Was sollen sie sonst auch tun? Aber der Begriff
47 5 Irrationales 5.1 Folgen, Konvergenz und Vollständigkeit Eine Abbildung a : N R definiert eine Folge von reellen Werten a 1 = a(1), a 2 = a(2), a 3 = a(3),... Solche Zahlenfolgen werden uns dazu dienen,
MehrLösungen Klausur. k k (n + 1) n. für alle n N. Lösung: IA: Für n = 1 ist 1. k k + (n + 1) n+1. k k = k=1. k=1 kk = 1 1 = 1 2 = 2 1.
Lösungen Klausur Aufgabe (3 Punkte) Zeigen Sie, dass n k k (n + ) n k für alle n N. IA: Für n ist k kk 2 2. IV: Es gilt n k kk (n + ) n für ein n N. IS: Wir haben n+ k k k n k k + (n + ) n+ k IV (n + )
Mehr13. Übungsblatt zur Mathematik I für Maschinenbau
Fachbereich Mathematik Prof. Dr. M. Joswig Dr. habil. Sören Kraußhar Dipl.-Math. Katja Kulas 3. Übungsblatt zur Mathematik I für Maschinenbau Gruppenübung WS 00/ 07.0.-.0. Aufgabe G Stetigkeit) a) Gegeben
MehrWissenschaftliches Arbeiten Quantitative Methoden
Wissenschaftliches Arbeiten Quantitative Methoden Prof. Dr. Stefan Nickel WS 2008 / 2009 Gliederung I. Motivation II. III. IV. Lesen mathematischer Symbole Wissenschaftliche Argumentation Matrizenrechnung
MehrÜbungen zur Vorlesung MATHEMATIK II
Fachbereich Mathematik und Informatik der Philipps-Universität Marburg Übungen zur Vorlesung MATHEMATIK II Prof. Dr. C. Portenier unter Mitarbeit von Michael Koch Marburg, Sommersemester 2005 Fassung vom
MehrFU Berlin: WiSe (Analysis 1 - Lehr.) Übungsaufgaben Zettel 5. Aufgabe 18. Aufgabe 20. (siehe Musterlösung Zettel 4)
FU Berlin: WiSe 13-14 (Analysis 1 - Lehr.) Übungsaufgaben Zettel 5 Aufgabe 18 (siehe Musterlösung Zettel 4) Aufgabe 20 In der Menge R der reellen Zahlen sei die Relation 2 R 2 definiert durch: x 2 y :
MehrVertiefungskurs Mathematik
Vertiefungskurs Mathematik Anforderungen für das Universitäts-Zertifikat im Schuljahr 01/13 Grundvoraussetzung: Teilnahme am Vertiefungskurs Mathematik in Klasse 11. Inhaltliche Voraussetzungen: Aussagenlogik
Mehr2 Mengen und Abbildungen
2.1 Mengen Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen. Die Objekte heiÿen Elemente. Ist M eine Menge und x ein Element von M so schreiben wir x M. Wir sagen auch:
MehrTechnische Universität Berlin. Klausur Analysis I
SS 2008 Prof. Dr. John M. Sullivan Kerstin Günther Technische Universität Berlin Fakultät II Institut für Mathematik Klausur Analysis I 4.07.2008 Name: Vorname: Matr.-Nr.: Studiengang: Mit der Veröffentlichung
MehrVorlesung Mathematik für Ingenieure (WS 11/12, SS 12, WS 12/13)
1 Vorlesung Mathematik für Ingenieure (WS 11/12, SS 12, WS 12/13) Kapitel 5: Konvergenz Volker Kaibel Otto-von-Guericke Universität Magdeburg (Version vom 15. Dezember 2011) Folgen Eine Folge x 0, x 1,
Mehr1. Aufgabe [2 Punkte] Seien X, Y zwei nicht-leere Mengen und A(x, y) eine Aussageform. Betrachten Sie die folgenden Aussagen:
Klausur zur Analysis I svorschläge Universität Regensburg, Wintersemester 013/14 Prof. Dr. Bernd Ammann / Dr. Mihaela Pilca 0.0.014, Bearbeitungszeit: 3 Stunden 1. Aufgabe [ Punte] Seien X, Y zwei nicht-leere
MehrMengen und Abbildungen
Mengen und Abbildungen Der Mengenbegriff Durchschnitt, Vereinigung, Differenzmenge Kartesisches Produkt Abbildungen Prinzip der kleinsten natürlichen Zahl Vollständige Induktion Mengen und Abbildungen
MehrMitschrift Mathematik, Vorlesung bei Dan Fulea, 2. Semester
Mitschrift Mathematik, Vorlesung bei Dan Fulea, 2. Semester Christian Nawroth, Erstellt mit L A TEX 23. Mai 2002 Inhaltsverzeichnis 1 Vollständige Induktion 2 1.1 Das Prinzip der Vollstandigen Induktion................
MehrKapitel 1. Grundlagen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
MehrBrückenkurs Rechentechniken
Brückenkurs Rechentechniken Dr. Jörg Horst Technische Universität Dortmund Fakultät für Mathematik SS 2014 1 Vollständige Induktion Vollständige Induktion 2 Funktionenfolgen Punktweise Konvergenz Gleichmäßige
MehrErgänzungen zur Analysis I
537. Ergänzungsstunde Logik, Mengen Ergänzungen zur Analysis I Die Behauptungen in Satz 0.2 über die Verknüpfung von Mengen werden auf die entsprechenden Regelnfür die Verknüpfung von Aussagen zurückgeführt.
MehrStetige Funktionen. Definition. Seien (X, d) und (Y, ϱ) metrische Räume und f : X Y eine Abbildung. D(f) X sei der Definitionsbereich von f.
Stetige Funktionen Abbildungen f : X Y, wobei X und Y strukturierte Mengen sind (wie z.b. Vektorräume oder metrische Räume), spielen eine zentrale Rolle in der Mathematik. In der Analysis sind Abbildungen
MehrDie Schreibweise x M bedeutet, dass das Objekt x in der Menge M liegt. Ist dies nicht der Fall, dann schreibt man
Die Schreibweise x M bedeutet, dass das Objekt x in der Menge M liegt. Ist dies nicht der Fall, dann schreibt man x / M. Man sagt, M ist Teilmenge von N und schreibt M N, wenn für jedes x M auch x N gilt.
MehrLineare Algebra 1. Detlev W. Hoffmann. WS 2013/14, TU Dortmund
Lineare Algebra 1 Detlev W. Hoffmann WS 2013/14, TU Dortmund 1 Mengen und Zahlen 1.1 Mengen und Abbildungen Eine Menge ist eine Zusammenfassung wohlunterscheidbarer Objekte unserer Anschauung/unseres Denkens/unserer
MehrAnalysis II (FS 2015): ZUSAMMENHÄNGENDE METRISCHE RÄUME
Analysis II (FS 2015): ZUSAMMENHÄNGENDE METRISCHE RÄUME Dietmar A. Salamon ETH-Zürich 23. Februar 2015 1 Topologische Grundbegriffe Sei (X, d) ein metrischer Raum, d.h. X ist eine Menge und d : X X R ist
Mehr7 KONVERGENTE FOLGEN 35. inf M = Infimum von M. bezeichnet haben. Definition. Sei (a n ) n N eine beschränkte Folge in R. Dann heißt.
7 KONVERGENTE FOLGEN 35 und die größe untere Schranke mit bezeichnet haben. inf M = Infimum von M Definition. Sei (a n ) n N eine beschränkte Folge in R. Dann heißt der Limes superior der Folge, und lim
MehrKapitel 16 : Differentialrechnung
Kapitel 16 : Differentialrechnung 16.1 Die Ableitung einer Funktion 16.2 Ableitungsregeln 16.3 Mittelwertsätze und Extrema 16.4 Approximation durch Taylor-Polynome 16.5 Zur iterativen Lösung von Gleichungen
MehrÜbungen Mathematik I, M
Übungen Mathematik I, M Übungsblatt, Lösungen (Stoff aus Mathematik 0) 09.0.0. Kommissar K hat 3 Tatverdächtige P, Q und R. Er weiß: (a) Wenn sich Q oder R als Täter herausstellen, dann ist P unschuldig.
MehrVollständige Induktion
Schweizer Mathematik-Olympiade smo osm Vollständige Induktion Aktualisiert: 1 Dezember 01 vers 100 Eine der wichtigsten Beweistechniken der Mathematik überhaupt ist die (vollständige) Induktion Wir nehmen
MehrDiskrete Strukturen Kapitel 2: Grundlagen (Relationen)
WS 2016/17 Diskrete Strukturen Kapitel 2: Grundlagen (Relationen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16
Mehr1 Loesungen zu Analysis 1/ 1.Uebung
Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 1 1 Loesungen zu Analysis 1/ 1.Uebung 1.1 Einleitung Gegeben Mengen X, A mit A X. Sei die Menge durch A = {a X : a erfuellt B} gegeben,
MehrMathematik I. Zusammenhängende Räume
Prof. Dr. H. Brenner Osnabrück WS 2009/2010 Mathematik I Vorlesung 21 Die beiden nächsten Vorlesungen kann man unter dem Aspekt sehen, welche topologischen Eigenenschaften die reellen Zahlen gegenüber
MehrVorkurs Mathematik Abbildungen
Vorkurs Mathematik Abbildungen Philip Bell 19. September 2016 Diese Arbeit beruht im Wesentlichen auf dem Vortrag Relationen, Partitionen und Abbildungen von Fabian Grünig aus den vorangehenden Jahren.
MehrKonstruktion reeller Zahlen aus rationalen Zahlen
Konstruktion reeller Zahlen aus rationalen Zahlen Wir nehmen an, daß der Körper der rationalen Zahlen bekannt ist. Genauer wollen wir annehmen: Gegeben ist eine Menge Q zusammen mit zwei Verknüpfungen
MehrEtwas Topologie. Handout zur Vorlesung Semi-Riemannsche Geometrie, SS 2004 Dr. Bernd Ammann
Etwas Topologie Handout zur Vorlesung Semi-Riemannsche Geometrie, SS 2004 Dr. Bernd Ammann Literatur Abraham, Marsden, Foundations of Mechanics, Addison Wesley 1978, Seiten 3 17 Definition. Ein topologischer
Mehr4 Messbare Funktionen
4 Messbare Funktionen 4.1 Definitionen und Eigenschaften Definition 4.1. Seien X eine beliebige nichtleere Menge, M P(X) eine σ-algebra in X und µ ein Maß auf M. Das Paar (X, M) heißt messbarer Raum und
Mehr2 3 x3 17. x k dx = x k x k+1 k +1. Mit jeder weiteren partiellen Integration reduziert sich der Grad des Faktors x n, induktiv erhalten wir also
Universität Konstanz Fachbereich Mathematik und Statistik Repetitorium Analysis 0 Dr DK Huynh Blatt 8 Aufgabe 6 Bestimmen Sie (a) (x + x 7x+)dx (c) (f) x n exp(x)dx (n N fest) sin (x)dx (g) (b) (d) ln(x)dx
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Aufgabe 45. Polynome sind stets stetig. Höhere Mathematik für Informatiker II (Sommersemester
Mehr10 Aus der Analysis. Themen: Konvergenz von Zahlenfolgen Unendliche Reihen Stetigkeit Differenzierbarkeit
10 Aus der Analysis Themen: Konvergenz von Zahlenfolgen Unendliche Reihen Stetigkeit Differenzierbarkeit Zahlenfolgen Ein unendliche Folge reeller Zahlen heißt Zahlenfolge. Im Beispiel 2, 3, 2, 2 2, 2
MehrNatürliche, ganze und rationale Zahlen
Natürliche, ganze und rationale Zahlen Zunächst haben die zum Zählen verwendeten natürlichen Zahlen 0, 1, 2, 3,... nichts mit dem reellen Zahlen zu tun. Durch die ausgezeichnete reelle Zahl 1 (Maßeinheit!)
MehrMusterlösung zu Blatt 11, Aufgabe 1
Musterlösung zu Blatt 11, Aufgabe 1 I Aufgabenstellung Es sei I =[a, b] ein kompaktes Intervall. (a) Zeigen Sie, daß eine stetige Funktion f : I R genau dann injektiv ist, wenn sie strikt monoton ist.
Mehr$Id: stetig.tex,v /06/26 15:40:18 hk Exp $
$Id: stetig.tex,v 1.11 2012/06/26 15:40:18 hk Exp $ 9 Stetigkeit 9.1 Eigenschaften stetiger Funktionen Am Ende der letzten Sitzung hatten wir eine der Grundeigenschaften stetiger Funktionen nachgewiesen,
MehrKapitel 4. Folgen Körper der reellen Zahlen. Wir kennen schon den Körper Q der rationalen Zahlen: : a, b Z, b 0}. Q = { a b
Kapitel 4. Folgen 4.1. Körper der reellen Zahlen Wir kennen schon den Körper Q der rationalen Zahlen: Q = { a b : a, b Z, b 0}. Die natürliche Ordnung auf Q ist eine totale Ordnung. Überdies gilt folgendes
Mehr11 Logarithmus und allgemeine Potenzen
Logarithmus und allgemeine Potenzen Bevor wir uns mit den Eigenschaften von Umkehrfunktionen, und insbesondere mit der Umkehrfunktion der Eponentialfunktion ep : R R + beschäftigen, erinnern wir an den
MehrKapitel 4 KONSTRUKTION DER REELLEN ZAHLEN
Kapitel 4 KONSTRUKTION DER REELLEN ZAHLEN Fassung vom 8. Februar 2002 Claude Portenier ANALYSIS 49 4.1 Partitionen 4.1 Partitionen DEFINITION Sei X eine Menge. Eine Familie (X j ) j2j aus nicht-leeren
Mehr3 Reihen. 3.1 Konvergenz und Divergenz. Die Eindeutigkeit nach Satz 13 ergibt schließlich (5). (6) folgt aus (2) und (1) wegen. 1 a +log ba.
Die Eindeutigkeit nach Satz 3 ergibt schließlich (5). (6) folgt aus (2) und () wegen Aussage (7) ergibt sich aus () und (6). 0 = log b = log b ( a a) = log b a +log ba. 3 Reihen 3. Konvergenz und Divergenz
MehrMengen, Funktionen und Logik
Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik für Ökonomen 1 Dr. Thomas Zehrt Mengen, Funktionen und Logik Literatur Referenz: Gauglhofer, M. und Müller, H.: Mathematik für Ökonomen,
MehrKlausur zur Vorlesung Mathematische Logik
Universität Heidelberg 13. Februar 2014 Institut für Informatik Prof. Dr. Klaus Ambos-Spies Dipl.-Math. Thorsten Kräling Klausur zur Vorlesung Mathematische Logik Musterlösung Aufgabe 1 (Aussagenlogik
MehrAnalysis I. 4. Beispielklausur mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I 4. Beispielklausur mit en Aufgabe 1. Definiere die folgenden (kursiv gedruckten) Begriffe. (1) Eine bijektive Abbildung f: M N. () Ein
Mehr3 Vollständige Induktion
3.1 Natürliche Zahlen In den vorherigen Kapiteln haben wir die Menge der natürlichen Zahlen schon mehrfach als Beispiel benutzt. Das Konzept der natürlichen Zahlen erscheint uns einfach, da wir es schon
MehrKapitel 11 Beweisführung. Mathematischer Vorkurs TU Dortmund Seite 125 / 254
Kapitel 11 Beweisführung Kapitel 11 Beweisführung Mathematischer Vorkurs TU Dortmund Seite 125 / 254 Kapitel 11 Beweisführung Grundsätzlich: ein mathematischer Satz ist eine Aussage der Form wenn... gilt,
Mehr2 Rationale und reelle Zahlen
2 Rationale und reelle Zahlen 2.1 Körper Ein Körper ist eine Struktur der Form à = (K,0,1,+, mit einer Grundmenge K, zwei zweistelligen Operationen + und, für die die Körperaxiome gelten: (K1 (K, 0, +
MehrCauchy-Folgen und Kompaktheit. 1 Cauchy-Folgen und Beschränktheit
Vortrag zum Seminar zur Analysis, 10.05.2010 Michael Engeländer, Jonathan Fell Dieser Vortrag stellt als erstes einige Sätze zu Cauchy-Folgen auf allgemeinen metrischen Räumen vor. Speziell wird auch das
MehrANALYSIS I FÜR TPH WS 2016/17 1. Übung Übersicht
. Übung Übersicht Aufgaben zu Kapitel und 2 Aufgabe : Drei klassische Ungleichungen Aufgabe 2: ) Beweis einer Summenformel Induktion) Aufgabe : ) Teleskopsummen Aufgabe 4: Noch etwas Formelmanipulation
Mehr6 Reelle und komplexe Zahlenfolgen
Mathematik für Physiker I, WS 200/20 Freitag 0.2 $Id: folgen.tex,v. 200/2/06 :2:5 hk Exp $ $Id: reihen.tex,v. 200/2/0 4:4:40 hk Exp hk $ 6 Reelle und komplexe Zahlenfolgen 6. Cauchyfolgen Wir kommen nun
MehrSkript und Übungen Teil II
Vorkurs Mathematik Herbst 2009 M. Carl E. Bönecke Skript und Übungen Teil II Das erste Semester wiederholt die Schulmathematik in einer neuen axiomatischen Sprache; es ähnelt damit dem nachträglichen Erlernen
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Analysis I für Studierende der Ingenieurwissenschaften Ingenuin Gasser Department Mathematik Universität Hamburg Technische Universität Hamburg Harburg Wintersemester 2008/2009 3.2 Konvergenzkriterien
MehrMathematik für Ökonomen 1
Mathematik für Ökonomen 1 Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Herbstemester 2008 Mengen, Funktionen und Logik Inhalt: 1. Mengen 2. Funktionen 3. Logik Teil 1 Mengen
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
MehrLösungen. 1. Klausur zur MIA: Analysis I für Mathematiker
MATHEMATISCHES INSTITUT WS 006/07 DER UNIVERSITÄT MÜNCHEN Prof. Dr. M. Schottenloher Dr. S. Tappe Version 5.. Lösungen zur. Klausur zur MIA: Analysis I für Mathematiker vom 6..06 Aufgabe. ( + Punkte) a)
Mehr5. Äquivalenzrelationen
5. Äquivalenzrelationen 35 5. Äquivalenzrelationen Wenn man eine große und komplizierte Menge (bzw. Gruppe) untersuchen will, so kann es sinnvoll sein, zunächst kleinere, einfachere Mengen (bzw. Gruppen)
Mehr6 Übungsaufgaben. 6.1 Übungsaufgaben zu Kapitel ÜBUNGSAUFGABEN
0 6 ÜBUNGSAUFGABEN 6 Übungsaufgaben In diesem Kapitel sind Übungsaufgaben zusammengestellt, die den Stoff der Vorlesung vertiefen und die für Prüfungen erforderliche Praxis und Schnelligkeit vermitteln
MehrUnterricht 13: Wiederholung.
, 1 I Unterricht 13: Wiederholung. Erinnerungen: Die kleinen Übungen nden diese Woche statt. Zur Prüfung müssen Sie Lichtbildausweis (Personalausweis oder Reisepass) Studierendenausweis mitbringen. I.1
MehrLösung zur Übung für Analysis einer Variablen WS 2016/17
Blatt Nr. 3 Prof. F. Merkl Lösung zur Übung für Analysis einer Variablen WS 206/7 Aufgabe Das Guthaben G setzt sich zusammen aus der Summe aller bisherigen Einzahlungen multipliziert mit ( + p) k, wobei
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker II (Sommersemester 2004) Lösungen zu Aufgabenblatt
MehrKapitel 6 Folgen und Stetigkeit
Kapitel 6 Folgen und Stetigkeit Mathematischer Vorkurs TU Dortmund Seite 76 / 226 Definition 6. (Zahlenfolgen) Eine Zahlenfolge (oder kurz: Folge) ist eine Funktion f : 0!. Statt f(n) schreiben wir x n
MehrAbbildungen. Kapitel Definition: (Abbildung) 5.2 Beispiel: 5.3 Wichtige Begriffe
Kapitel 5 Abbildungen 5.1 Definition: (Abbildung) Eine Abbildung zwischen zwei Mengen M und N ist eine Vorschrift f : M N, die jedem Element x M ein Element f(x) N zuordnet. Schreibweise: x f(x) 5. Beispiel:
MehrVorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion
Vorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion Saskia Klaus 07.10.016 1 Motivation In den ersten beiden Vorträgen des Vorkurses haben wir gesehen, wie man aus schon bekannten Wahrheiten
MehrGrundlagen der Mathematik
Grundlagen der Mathematik Übungsaufgaben zu Kapitel 1 Einführung 1.1.1 Für reelle Zahlen a und b gilt (a+b) (a-b) = a 2 -b 2. Was ist die Voraussetzung? Wie lautet die Behauptung? Beweisen Sie die Behauptung.
MehrKapitel 2 MENGENLEHRE
Kapitel 2 MENGENLEHRE In diesem Kapitel geben wir eine kurze Einführung in die Mengenlehre, mit der man die ganze Mathematik begründen kann. Wir werden sehen, daßjedes mathematische Objekt eine Menge ist.
Mehr(1.18) Def.: Eine Abbildung f : M N heißt
Zurück zur Mengenlehre: Abbildungen zwischen Mengen (1.17) Def.: Es seien M, N Mengen. Eine Abbildung f : M N von M nach N ist eine Vorschrift, die jedem x M genau ein Element f(x) N zuordnet. a) M = N
MehrAnalysis I - Einige Lösungen und Ergänzungen
Christian-Albrechts-Universität zu Kiel Mathematisch-Naturwissenschaftliche Fakultät Mathematisches Seminar Analysis I - Einige Lösungen und Ergänzungen von Dipl.-Math. Joscha Prochno Dipl.-Math. Dennis
MehrElemente der Analysis II
Elemente der Analysis II Kapitel 5: Differentialrechnung im R n Informationen zur Vorlesung: http://www.mathematik.uni-trier.de/ wengenroth/ J. Wengenroth () 17. Juni 2009 1 / 31 5.1 Erinnerung Kapitel
MehrTopologische Aspekte: Eine kurze Zusammenfassung
Kapitel 1 Topologische Aspekte: Eine kurze Zusammenfassung Wer das erste Knopfloch verfehlt, kommt mit dem Zuknöpfen nicht zu Rande J. W. Goethe In diesem Kapitel bringen wir die Begriffe Umgebung, Konvergenz,
MehrVorlesung. Funktionen/Abbildungen 1
Vorlesung Funktionen/Abbildungen 1 1 Grundlagen Hinweis: In dieser Vorlesung werden Funktionen und Abbildungen synonym verwendet. In der Schule wird eine Funktion häufig als eindeutige Zuordnung definiert.
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrFolgen und Reihen. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden
Folgen und Reihen Bernhard Ganter Institut für Algebra TU Dresden D-0062 Dresden bernhard.ganter@tu-dresden.de Folgen Eine (unendliche) (Zahlen)folge ist eine Abbildung f : N R. Statt f (n) schreibt man
MehrFormale Sprachen und Automaten
Mengen Eine Menge ist eine Gruppe von Elementen, die eine Einheit bilden (siehe z.b. Halmos 1976). Formale Sprachen und Automaten Mathematisches Rüstzeug Mengen können verschiedene Typen von Elementen
MehrThema 3 Folgen, Grenzwerte
Thema 3 Folgen, Grenzwerte Definition Eine Folge von reellen Zahlen ist eine Abbildung von N in R d.h. jedem n N ist eine Zahl a n zugeordnet. Wir schreiben für eine solche Folge. Beispiele. (a n ) n N
MehrThema 4 Limiten und Stetigkeit von Funktionen
Thema 4 Limiten und Stetigkeit von Funktionen Wir betrachten jetzt Funktionen zwischen geeigneten Punktmengen. Dazu wiederholen wir einige grundlegende Begriffe und Schreibweisen aus der Mengentheorie.
MehrVorlesung 2. Tilman Bauer. 6. September 2007
Vorlesung 2 Universität Münster 6. September 2007 Organisatorisches Meine Koordinaten: Sprechstunden: Di 13:30-14:30 Do 9:00-10:00 tbauer@uni-muenster.de Zimmer 504, Einsteinstr. 62 (Hochhaus) für alle
Mehr4 Reelle und komplexe Zahlenfolgen
$Id: folgen.tex,v 1.23 2013/12/02 12:07:25 hk Exp hk $ 4 Reelle und komplexe Zahlenfolgen 4.1 Folgenkonvergenz In der letzten Sitzung haben wir die Rechenregeln für Folgengrenzwerte hergeleitet. Dies sind
Mehreine Folge in R, für die man auch hätte schreiben können, wenn wir alle richtig raten, was auf dem Pünktchen stehen sollte.
Analysis, Woche 5 Folgen und Konvergenz A 5. Cauchy-Folgen und Konvergenz Eine Folge in R ist eine Abbildung von N nach R und wird meistens dargestellt durch {x n } n=0, {x n} n N oder {x 0, x, x 2,...
MehrAnalysis Leistungskurs
Universität Hannover September 2007 Unikik Dr. Gerhard Merziger Analysis Leistungskurs Themen Grundlagen, Beweistechniken Abbildungen (surjektiv, injektiv, bijektiv) Vollständige Induktion Wichtige Ungleichungen
MehrMathematik 1 für Informatiker und Wirtschaftsinformatiker Wintersemester 07/08 (Winkler) Musterprüfung mit Lösungen
Mathematik für Informatiker und Wirtschaftsinformatiker Wintersemester 07/08 (Winkler Musterprüfung mit Lösungen. Sei T N. (a Unter welchen beiden Voraussetzungen an T garantiert das Induktionsaxiom (nach
MehrMatheBasics Teil 1 Grundlagen der Mathematik
Fernstudium Guide Online Vorlesung Wirtschaftswissenschaft MatheBasics Teil 1 Grundlagen der Mathematik Version 2016 Dieses Werk ist urheberrechtlich geschützt. Jegliche unzulässige Form der Entnahme,
MehrFerienkurs Analysis 1, SoSe Unendliche Reihen. Florian Beye August 15, 2008
Ferienkurs Analysis 1, SoSe 2008 Unendliche Reihen Florian Beye August 15, 2008 1 Reihen und deren Konvergenz Definition 1.1. Eine reelle bzw. komplexe Reihe ist eine unendliche Summe über die Glieder
MehrETH Zürich Analysis I Zwischenprüfung Winter 2014 D-BAUG Musterlösungen Dr. Meike Akveld
ETH Zürich Analysis I Zwischenprüfung Winter 2014 D-BAUG Musterlösungen Dr. Meike Akveld Bitte wenden! 1. Die unten stehende Figur wird beschrieben durch... (a) { (x, y) R 2 x + y 1 }. Richtig! (b) { (x,
Mehr18 Höhere Ableitungen und Taylorformel
8 HÖHERE ABLEITUNGEN UND TAYLORFORMEL 98 8 Höhere Ableitungen und Taylorformel Definition. Sei f : D R eine Funktion, a D. Falls f in einer Umgebung von a (geschnitten mit D) differenzierbar und f in a
Mehr