Mengen, Natürliche Zahlen & Vollständige Induktion
|
|
- Carl Geisler
- vor 6 Jahren
- Abrufe
Transkript
1 Mengen, Natürliche Zahlen & Vollständige Induktion Tim Adler Vorkurs 013 Inhaltsverzeichnis 1 Mengen Russelsche Antinomie Zermelo-Fraenkel-Mengenlehre Die Natürlichen Zahlen 7 3 Vollständige Induktion angewandt 11 Die Grundlage aller mathematischen Disziplinen bilden Mengen. Meist werden sie noch mit Zusatzstrukturen ausgesta et, nichts desto weniger, sind es letztendlich doch (in 99% der Fälle) nur Mengen und Abbildungen zwischen diesen, die betrachtet werden. In dieser Ein ührung wollen wir zunächst Mengen definieren. Dazu betrachten wir die naive Mengenlehre, wollen dann zügig die Probleme, dieser eorie aufzeigen, um dann axiomatisch Mengen einzu ühren und aus diesen Axiomen die Existenz der Natürlichen Zahlen abzuleiten. Diese sind direkt mit der vollständigen Induktion verknüp, so dass wir auf natürliche Art und Weise, an diese Beweismethode herange ührt werden. Abschließen wollen wir mit einigen Aussagen, die typischerweise durch Vollständige Induktion bewiesen werdn. 1 Mengen Definition 1.1 (Menge, naiv [Cantor 189). ] Unter einer Menge verstehen wir jede Zusammenfassung M von bestimmten, wohlunterschiedenen Objekten m unserer Anschauung oder unseres Denkens (welche die Elemete von M genannt werden) zu einem Ganzen. Diese Definition setzt einiges vorraus, denn es wird nicht genau geklärt, was bestimmte, wohlunterschiedene Objekte unserer Anschauung eigentlich sein sollen. Es wird also eine gewisse Intuition vorausgesetzt. Das System ist in sich nicht wirklich abgeschlossen. Dies ist letztendlich auch das Einfallstor, das die naive Mengenlehre zum Einsturz brachte. 1
2 1.1 Russelsche Antinomie Die Russelsche Antinomie wird sehr einfach definiert: R := {x x x} In Worten: Die Menge, die alle Mengen enthält, die sich nicht selbst enthalten. oder anders ausgerdrückt 1. Alle Kreter sind rasiert.. Es gibt einen Barbier. Er rasiert genau die Kreter, die sich nicht selbst rasieren. Die Frage, die bei diesem Beispiel au ommt ist: Wer rasiert den Barbier? Man sieht leicht: Falls er sich selbst rasiert, dür e er sich nicht rasieren, da er nur die Kreter rasiert, die sich nicht selbst rasieren. Andererseits müsste er sich selbst rasieren, wenn er sich nicht selbst rasiert. Also wie man es auch dreht, ergibt sich ein Widerspruch. Übertragen auf die Menge R lautet die Frage also: enthält sich R selbst? Diese Frage ührt wieder zum Widerspruch und wird als Russels e Antinomie bezei net. Zunächst wurde versucht den Widerspruch durch leichte Einschränkungen des Mengenbegriffs zu re en, aber schließlich wurde deutlich, dass der Mengenbegriff grundsätzlich betroffen war. Das hat die Mathematik erschü ert und einige Mathematiker_innen sogar dazu bewogen sich von der Mathematik abzuwenden. Erst Zermelo konnte Ordnung in dieses Durcheinander bringen. Er begann 1907 mit der Axiomatisierung der Mengenlehre. Verfeinert wurde dies von Fraenkel 191. Dies ist das bis heute gebräuchliste Mengensystem und diese Axiome schauen wir uns nun an: 1. Zermelo-Fraenkel-Mengenlehre Definition 1. (ZFC). Ein Universum von Objekten W besteht aus Objekten(manche davon Mengen) ür die gilt: 1. = ist ür die Objekte definiert. Es gibt eine Operation Set(x), die genau dann wahr ist, wenn x eine Menge ist. 3. Es gibt eine Operation x y, die genau dann wahr ist, wenn Set(y) wahr ist und x in y enthalten ist. (Was auch immer das bedeuten mag). Das Universum muss dabei den folgenden Eigenscha en genügen: A1 Extensionalitätsaxiom: Für je zwei Mengen A,B gilt: A = B x[x A x B]
3 A Leer- und Paarmengenaxiom: 1. Es existiert ein spezielles Objekt, das wir als Menge bezeichnen, das aber kein Element enthält.. Für je zwei Objekte x, y existiert eine Menge A, so dass gilt t A t = x t = y Notation: {x, y} := A A3 Teilmengenaxiom: Zu jedem unären Zustand P und jede Menge A existiert eine Menge B mit x B x A P (x) Notation: {x A P (x)} := B A4 Potenzmengenaxiom: Zu jeder Menge A existiert eine Menge mit X B Set(X) X A wobei X A eine abkürzende Schreibweise ür t(t X t A ist. Notation: P(A) := B A Vereinigungsaxiom: Für jede Menge A existiert eine Menge B, so dass gilt: x B ( C A)[x C] Notation: A := B A6 Unendlichkeitsaxiom: Es existiert eine Menge I, so dass gilt: I ( t)[t I {t} I] A7 Ersetzungsaxiom: Ist A eine Menge und wird jedes Element von A durch eine beliebige Menge ersetzt, so erhalten wir wieder eine Menge. C Auswahlaxiom: Sei A eine nicht-leere, disjunkte Menge von Mengen, dann existiert eine Menge B, so dass gilt: X(X A!Y (Y B x Y )) Bemerkung Das Extenisionalitätsaxiom (A1) stellt die Eindeutigkeit in A bis A4 sicher. Deshalb sind die einge ührten Notationen sinnvoll.. Im folgenden werden wir nicht auf A7 und C zurückgreifen. 3
4 Korollar 1.4. Seien A, B Mengen, dann sind und Mengen. A B = {x A x B} A \ B = {x A x / B} Beweis. wir definieren P (x) := x B und Q(x) := x / B. Dann haben wir eine unäre Operation und eine Menge A und aus dem Teilmengenaxiom erhalten wir die Existenz von Menge D und E, so dass: t(t D t A P (t)) t(t E t A Q(t)) Also er üllen die Elemente von D und E gerade die Definition von A B respektive A \ B und aus dem Extensionalitätsaxiom folgt: A B = D und A \ B = E, also sind beide insbesondere Mengen. Satz 1.. Sei A eine Menge und r(a) := {x A x / x}. Dann ist r(a) eine Menge und ni t in A enthalten. Beweis. Zunächst folgt aus dem Teilmengenaxiom, dass r(a) eine Menge ist. Angenommen r(a) A, so würde gelten: r(a) / r(a) r(a) r(a) und r(a) r(a) r(a) / r(a). Also insgesamt: r(a) r(a) r(a) / r(a) Dies ist ein Widerspruch. Korollar 1.6. Es gibt keine Menge, die alle Mengen umfasst. Insbesondere gilt die Russels e Antinomie in ZFC ni t. Beweis. Übungsaufgabe Definition 1.7. Seien x, y Objekte. (x, y) heißt geordnetes Paar, falls gilt: und (x, y) = (x, y ) x = x y = y (OP1) A B = {(x, y) x A y B} ist eine Menge (OP) Proposition 1.8. Das Kuratowski Paar (x, y) = {{x}, {x, y}} er üllt (OP1) und (OP). 4
5 Beweis. OP1 Aus x = x und y = y folgt aus dem Extensionalitätsaxiom {x} = {x } und {x, y} = {x, y } und damit (x, y) = {{x}, {x, y}} = {{x }, {x, y }} = (x, y ) Sei zunächst x = y, dann gilt (x, x) = {{x}} = {{x }, {x, y }} = (x, y ). Nun sagt aber das Extensionalitätsaxiom: {x} = {x } = {x, y } Und wieder aus dem Extensionalitätsaxiom folgt: x = x = y. Falls nun x y, dann muss entweder gelten: {x} = {x } {x, y} = {x, y } und wir erhalten wieder direkt x = x und y = y oder {x} = {x, y } {x, y} = {x } Die zweite Gleichung ist jedoch ein Widerspruch, da x y. OP Für beliebige x A und y B gilt: {x}, {x, y} A B {x}, {x, y} P(A B) {{x}, {x, y}} P(A B) (x, y) P(P(A B)) Nun ist P(P(A B)) eine Menge (folgt aus dem Potenzmengen- und Vereinigungsaxiom) und es gilt: A B = {z P(P(A B)) x A y B : z = (x, y)} Also ist A B nach dem Teilmengenaxiom, wieder eine Menge. Definition 1.9. Seien A, B Mengen. Eine Funktion oder Abbildung f : A B ist eine Teilmenge f A B die x A!y B : (x, y) Y er üllt. Für f : A B definieren wir eine Operation Function(f), die genau dann wahr ist, wenn f eine Funktion ist, eine Zuweisung Domain(f) = A und
6 eine Zuweisung I(f) := {y A x A : (x, y) f}. Eine Funktion f : A B heißt injektiv, falls y B :!x A : (x, y) f. surjektiv, falls I(f) = B und bijektiv, falls f sowohl injektiv, als auch surjektiv ist. Wir bezeichnen mit f(x) dieses eindeutig bestimmte y und nennen es Funktionswert an der Stelle x. (A B) := {f : A B} bezeichnet den Raum aller Funktionen von A nach B. Bemerkung Bild malen. Korollar Seien A, B Mengen und f : A B. f ist genau dann eine Bijektion, wenn eine Funktion g : B A existiert, so dass f g = id B und g f = id A. Beweis. Nächster Vortrag Definition 1.1. Eine indizierte Familie von Mengen ist eine Abbildung: A : I E wobei E eine Menge von Mengen und I eine Menge ist. Wir schreiben ür A auch A = (A i ) i I. Dann sind die A i E, die eindeutigen Funktsionswerte von A an der Stelle i I. Die Vereinigung der Familie (A i ) i I wird durch A i := {x E ( i I)[x A i ]} i I und die S ni menge der Familie (A i ) i I wird durch A i := {x E ( i I)[x A i } i I definiert. Korollar Setze I := {, { }} und E := {A, B}, wobei A, B Mengen sind mit A : I E gegeben dur {(, A), ({varnothing}, B)}. Dann gilt: A i = A B = B A und i I A i = A B = B A = {x E x A x B} i I Beweis. Übungsaufgabe 6
7 Die Natürlichen Zahlen Definition.1. Ein Peano Syste oder System natürli er Zahlen ist ein Tripel (N, 0, S) mit folgenden Eigenscha en: P1 N ist eine Menge und es gilt 0 N P S : N N ist eine Abbildung P3 S ist injektiv, d.h. Sm = Sn m = n. P4 Für jedes n N gilt: Sn 0. P Induktionsprinzip: Für jedes X N gilt: 0 X und n N[n X Sn X] impliziert X = N. Bemerkung.. Wir haben die Natürlichen Zahlen mit 0 definiert. Dies ist eine Konvention. Viele starten erst bei der 1, also wundert euch nicht. Wir wollen nun zeigen, dass tatsächlich ein System natürlicher Zahlen existiert und dass dieses in einem geeigneten Sinne eindeutig ist. Zunächst aber eine Folgerung aus den Peano-Axiomen: Lemma.3. Für jedes n N mit n 0 gilt: Es existiert ein m N, so dass Sm = n. Weiterhin gilt Sn n ür beliebige n N. Beweis. Wir definieren: X = {n N n = 0 m N : Sm = n} Können wir nun zeigen, dass 0 X und n X Sn X, so wissen wir aus dem Induktionsprinzip, dass X = N und somit jedes Element, das von 0 verschieden ist einen Vorgänger besitzt. Nun ist 0 nach Definition in X enthalten. Für die zweite Aussage sei n X. Dann existiert ein m N, so dass Sm = n, allerdings gilt dann auch: SSm = Sn, also ist Sn X und wir sind fertig. Der zweite Teil ist eine Übungsaufgabe. Satz.4. Es existiert ein Peanosystem (N, 0, S). Beweis. Das Unendlichkeitsaxiom garantiert die Existenz einer Menge I mit I n[n I {n} I] Nun setzen wir: F := {X I X n[n X {n} X} 7
8 Als letzte Definition haben wir N := F 0 := S := {(n, m) N N {m} = n} und behaupten, dass (N, 0, S) unser gesuchtes System ist. Zunächst ist N F, denn X ür jedes X F, also 0 F, weiterhin gilt ür n N, dass n X ür jedes X F, also ist {n} X ür jedes X F, d.h. {n} F = N. Dies zeigt direkt P1 und auch P folgt direkt, denn um zu zeigen, dass S eine Abbildung ist, müssen wir nur noch zeigen, dass es zu jedem n N genau ein m N gibt, so dass (n, m) S. Nun können wir aber m = {n} N wählen. Dann ist m eindeutig bestimmt durch das Extensionalitätsaxiom. Für P3 müssen wir die Injektivität zeigen. Dies folgt aber wieder direkt aus dem Extensionalitätsaxiom, denn m = n impliziert m = n. Für P4 beobachten wir, dass {n} = (vorallem { } =, Übung). Also bleibt nur noch P zu zeigen. Sei nun X N mit 0 X und n X {n} X. Dann folgt X F, also N X, was zur Folge hat: N = X. Satz. (Rekursionssatz). Sei (N, 0, S) ein Peano-System, E eine Menge, a E und h : E E. Dann existiert genau ein f : N E mit f(0) = a und f(sn) = h(f(n)) ür beliebige n N. Beweis. Definiere H := {p : D E 0 D N, a I E, p(0) = a, Sn D n D, p(sn) = h(p(n))}. Zunächst wollen wir zeigen, dass falls zwei Funktionen in H liegen, diese auf dem gemeinsamen Definitionsbereich übereinstimmen. Seien dazu p : D I, q : D Ĩ H und n N. Wir behaupten n D D und p(n) = q(n). Dazu setzen wir X := {n N p, q H : n Domain(p) Domain(q) p(n) = q(n)} Nun ist 0 X nach Definition von H und ür n X gilt p(sn) = h(p(n)) = h(q(n)) = q(sn) Also liegt Sn X und damit X = N. Damit haben wir gezeigt, dass wir die Funktionen, die auf einem kleinen Funktionsbereich definiert sind, eindeutig zusammensetzen können. Was uns noch fehlt, dass es zu jedem n N tatsächlich ein p H gibt mit n Domain(p). Dies zeigen wir im nächsten Schri : Sei Y := {n N p H : n Domain(p)} N Dann ist 0 Y, denn 0 Domain(p) ür jedes p H. Gelte nun n Y. Dann existiert ein p H mit n Domain(p) und wir definieren p : Domain(p) {Sn} E durch: p = p {(Sn, h(f(n)))} 8
9 Dann ist p H und Sn Domain( p nach Konstruktion. Also ist Sn Y und damit Y = N. Also können alle p H auf eindeutige Art und weise zu einer globalen Funktion f : N E verklebt werden, die den gewünschten Eigenscha en genügt. Satz.6 (Eindeutigkeit der Natürlichen Zahlen). Seien (N 1, 0 1, S 1 ) und (N, 0, S ) zwei Peano- Systeme. Dann existiert genau ein f : N 1 N das bijektiv f ist und f(0 1 ) = 0 und f(s 1 n) = S (f(n)) er üllt. Beweis. Nach dem Rekursionssatz mit E = N, a = 0 und h = S existiert ein f 1 : N 1 N mit f 1 (0 1 ) = 0 und f 1 (S 1 n) = S (f 1 (n)). Analog erhält man ein f : N N 1. Wir behaupten: f 1 f = id N. Sei dazu X := {n N f (f 1 (n)) = n}. Dann gilt 0 1 X, denn f (f 1 (0 1 )) = f (0 ) = 0 1. Und ür n X erhalten wir, dass f (f 1 (S 1 n)) = f (S (f 1 (n))) = S 1 f (f 1 (n)) = S 1 n, also S 1 n X. Damit ist X = N. Das gleiche können wi rauch ür f f 1 tun und wissen damit dass f 1 eine Bijektion ist. Wir wissen nun also, dass Natürliche Zahlen existieren und dass sie eindeutig sind, d.h. ab jetzt können wir ihnen auch irgendwelche Symbole zuweisen, z.b. die Zahlen, die wir bereits aus der Schule kennen. Wir halten nun ein Peano-System (N, 0, S) fest und verwenden beziehen uns im Folgenden, wenn nicht explizit erwähnt, immer auf dieses System. Definition.7 (Addition und Multiplikation). Seien n, m N. Dann definieren wir + : N N N über n + 0 := n n + Sm := S(n + m) und : N N N n 0 := 0 n Sm := n n + n Weiterhin setzen wir 1 := S0. Die Wohldefiniertheit von + und folgt aus dem Rekursionssatz. Satz.8. Die Addition ist assoziativ, d.h. ür jedes m, n, k N gilt: (n + m) + k = n + (m + k) Beweis. Für beliebige, aber feste m, n N definieren wir X := {k N (n + m) + k = n + (m + k)} N Nun müssen wir zeigen, dass X = N. Dazu verwenden wir naheliegenderweise das Induktionsprinzip. Als erstes zeigen wir 0 X, denn (n + m) + 0 = n + m = n + (m + 0) 9
10 und ür ein k X folgt (n + m) + Sk = S((n + m) + k) = S(n + (m + k)) = n + S(m + k) = n + (m + Sk) also liegt auch Sk X und aus dem Induktionsprinzip folgt X = N, was die Aussage beweist. Lemma.9. Sein ür jedes n N gilt: 0 + n = n. Beweis. Auch hier definieren wir X := {n N 0 + n = n} N und ühren das Problem damit auf das Induktionsprinzip zurück Klarerweise liegt 0 X, denn = 0. Sei nun n X, so erhalten wir: 0 + Sn = S(0 + n) = Sn also wissen Sn X und damit X = N. Lemma.10. Für beliebige m, n N gilt: m + Sn = Sm + n Beweis. Und wieder konstruieren wir zu beliebigem m N eine Menge X := {n N m + Sn = Sm + n} N Es ist wieder 0 X denn Sm + 0 = Sm = S(m + 0) = m + S0 gilt und ür n X erhalten wir m + SSn = S(m + Sn) = S(Sm + n) = Sm + Sn und folgern Sn X. Also X = N. Satz.11. Die Addition ist kommutativ, d.h. ür beliebige m, n N gilt: m + n = n + m Beweis. Wir definieren erneut zu beliebigem m N X := {n N m + n = n + m} N Damit lieg 0 X, denn m + 0 = m = 0 + m gilt nach dem obigen Lemma. Sei nun n X so folgern wir aus dem zweiten Lemma m + Sn = S(m + n) = S(n + m) = n + Sm = Sn + m Also Sn X und damit X = N 10
11 3 Vollständige Induktion angewandt Im vorigen Abschni wurden bereits die meisten Beweise über Vollständige Induktion ge ührt. Dies ist auch mehr als naheliegend, denn sie ist eine definierende Eigenscha der Natürlichen Zahlen, also werden die meisten Eigenscha en ür sie mit diesem Schlussprinzip ge ührt. In diesem Kapitel machen wir nun einen Sprung. Ab jetzt dürfen wieder alle Grundrechenarten aus der Grundschule verwendet werden und wir gehen davon aus, dass ihr ein intuitives Verständnis ür die Natürlichen Zahlen habt. Hier setzen wir nämlich den Fokus auf Anwendungsbeispiele der Vollständigen Induktion, bei denen es nicht direkt um Eigenscha en der Natürlichen Zahlen geht, sondern um Formeln, Abschätzung uvm. Zunächst wollen wir aber nochmal die Struktur eines Induktionsbeweises aufschreiben. Diese Struktur ist sehr hilfreich, um den Überblick zu behalten. Beispiele 3.1. Satz 3.. Sei P : N {wahr, fals }. Behauptung: Für beliebige n N gilt: P (n) ist wahr. Beweis. Wir ühren den Beweis durch Vollständige Induktion: Induktionsanfang(IA, n=0): Wir setzen 0 in P und überprüfen, ob P (0) wahr ist. Induktionsvoraussetzung(IV): Wir nehmen an, P (n) sei ür ein n N wahr und folgern im Induktionsschri (IS): dass auch P (Sn) = P (n + 1) wahr sein muss. Haben wir diese drei Schri e vollzogen, so haben wir die Aussage ür ganz N gezeigt. Um ein bestimmtes Beispiel kommt man dabei natürlich nicht herum: Satz 3.3 (Gauß). Für beliebige n N gilt: n k = k=0 n (n + 1) Bemerkung 3.4. Das oben verwendete Summenzeichen ist nur eine übersichtliche Abkürzung und bedeutet: n a k = a 0 + a a n k=0 Das obige Beispiel könnte man also auch wie folgt formulieren n = n (n + 1) Es ist, wenn man das erste Mal damit konfrontiert wird, etwas ungewohnt mit dem Summenzeichen zu arbeiten, aber es bietet sich an, die Notation so früh wie möglich zu lernen, da später nur noch damit gearbeitet wird und vor allem die Darstellung deutlich übersichtlicher wird. Analog zum Summenzeichen kann ein Produktzeichen einge ührt werden. 11
12 Nun wollen wir unseren ersten Satz durch einen Induktionsbeweis zeigen: Beweis dur Vollständige Induktion. IA: Für n = 0 erhalten wir: 0 k=0 k = 0 = 0 1 Also gilt die Aussage ür n = 0. IV: Wir nehmen an es gelte n k = k=0 n (n + 1) ür ein beliebiges, aber festes n N. IS: Zu zeigen bleibt dann: n+1 k = k=0 (n + 1) ((n + 1) + 1) ( ) Dazu betrachten wir folgende Rechnung: n+1 k = k=0 n +(n + 1) k=0 IV n (n + 1) = + (n + 1) n (n + 1) + (n + 1) = (n + )(n + 1) = (n + 1)((n + 1) + 1) = Dies zeigt genau ( ). Damit ist unsere Induktion abgeschlossen und die Behauptung gilt ür ganz N. Es gibt natürlich auch Aussagen, die nicht ür ganz N gelten, sondern erst ür alle Natürlichen Zahlen, die größer als eine gewisse Konstante sind. Diese Aussagen lassen sich dennoch mit Vollständiger Induktion beweisen, denn die Peano-Axiome zeichnen zwar das 0-Element besonders aus, würden wir aber irgend eine andere Natürliche Zahl einsetzen, könnten wir genau so die Existenz dieser Menge zeigen und die neue Zahl wäre unser kleinstes Element. Dieses zugegebenermaßen nicht ganz saubere Argument, soll uns aber an dieser stelle genügen und wir wollen uns an einem Beispiel klar machen, wie in dem Fall, dass der Induktionsanfang nicht bei 0 ist, die Vorgehensweise ist. 1
13 Satz 3.. Für beliebige n N mit n > 3 gilt: n n Beweis dur Vollständige Induktion. IA: In diesem Fall ist die kleinst Zahl, die wir einsetzen können n = 4. Für diese gilt: 4 = 16 = 4 IV: Gelte ür ein beliebiges n N mit n >: n n IS: Nun müssen wir folgern: (n + 1) n+1 ( ) Dazu betrachten wir: n+1 = n IV n = n + n n n + 4 n = n + n + n n + n + 4 n + n + 1 = (n + 1) Also haben wir ( ) gezeigt. Dies vervollständigt den Beweis. Wir sehen also, dass es eigentlich überhaupt keinen Unterschied macht, bei welcher Zahl wir beginnen. Nun gibt es noch weiter Varianten der vollständigen Induktion. Zum Beispiel kann es notwendig werden zwei Induktionsan änge zumachen. Diese Sonderform taucht immer dann auf, wenn im Induktionsschri auf mehr als den ersten Vorgänger zurückgegriffen werden muss. Definition 3.6 (Fibonacci-Folge). Unter der Fibonacci-Folge versteht man, die Zahlenfolge, die durch f 0 := 0 f 1 := 1 f n+ := f n+1 + f n n N definiert ist. 13
14 Satz 3.7. Für beliebiges n N gilt: (( ) n ( f n := ) n ) (F) Dies ist ein Beispiel, ür das wir mehr als einen Induktionsanfang brauchen, denn in der Rekursionsformel werden immer zwei vorherige Zeitschri e benötigt, d.h. wir schließen nicht von n auf n + 1, sonder von n und n + 1 auf n +. Auch hier können wir leider nicht darauf eingehen, warum das Verfahren tatsächlich funktioniert. Wir richten unser Augenmerk lieber auf die formale Umsetzung: Beweis dur Vollständige Induktion. IA: Für n = 0 ergibt sich f 0 = 0 = 1 (1 1) und ür n = 1 erhalten wir: ( f 1 = 1 = = ) Also haben wir unseren doppelten Induktionsanfang abgeschlossen. IV: Gelte die Formel (F) ür ein beliebiges n N und ür n + 1. IS: Nun müssen wir zeigen, dass (F) auch ür n + gilt: f n+ = f n+1 + f n ( IV = ) n+1 ( 1 ) n+1 ( 1 + ) n ( 1 ) n + (( = ) n ( 1 + ) ( 1 ) n ( 1 )) (( = ) n ( 1 ) n 1 + ) 4 4 ( = ) n+ ( 1 ) n+ Dies zeigt den Induktionsschri. Insgesamt erhalten wir die Aussage ür ganz N. Diese drei Typen sind die häufigsten, die euch in den ersten paar Semestern eures Mathe- Studiums begegnen werden. Ich hoffe, dass ein Überblick über die Beweisstruktur vermi elt werden konnte und empfehle euch dieses möglichst frühzeitig zu verinnerlichen. Die Übungsaufgaben später werden viel einfacher, wenn man sich auf die eigentliche Aussage konzentrieren kann und nicht noch mit den Beweisformalia beschä igt ist. 14
Vorkurs 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
MehrLogische Grundlagen der Mathematik, WS 2014/15
Logische Grundlagen der Mathematik, WS 2014/15 Thomas Timmermann 12. November 2014 Darstellung natürlicher Zahlen durch Mengen 1. Wie können wir natürliche Zahlen durch Mengen darstellen? Idee 0 = und
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
MehrMathematische Logik Zermelo-Fränkel Axiome der Mengenlehre
Mathematische Logik Zermelo-Fränkel Axiome der Mengenlehre Laura Casalena 28.März 2012 Dieses Skript stützt sich auf das Kapitel 3 aus Einführung in die Mengenlehre von Heinz-Dieter Ebbinghaus [1]. In
MehrPeano-Axiome und Peano-Strukturen
Peano-Axiome und Peano-Strukturen Filippo Leonardi 27. März 2012 1 Peano-Arithmetik Der Folgende Abschnitt beruht auf Abschnitt 3.3 in [Rau08] und benützt dieselbe Notation. In diesem Abschnitt arbeiten
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
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
MehrDenition 1 (Die Peanoschen Axiome). Es gibt eine Menge N und eine sogenannte Nachfolgefunktion S mit folgenden Eigenschaften.
In dieser Ausarbeitung handelt es sich es um die Menge der natürlichen Zahlen und deren Eigenschaften. In der Analysis werden häug zunächst die reellen Zahlen als vollständig geordneter Körper betrachtet
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
MehrAxiomatische Mengenlehre
Axiomatische Mengenlehre Die Wahl von Axiomen für ein Gebiet ist nicht völlig beliebig. Zumeist steht im Hintergrund die Absicht, damit gewisse Theoreme beweisen zu können. Darüber hinaus sollte die Anzahl
MehrAufgabenblatt 1: Abgabe am vor der Vorlesung
Aufgabenblatt 1: Abgabe am 17.09.09 vor der Vorlesung Aufgabe 1. a.) (1P) Geben Sie die Lösungsmenge der folgenden Gleichung an: 6x + y = 10. Zeichnen Sie die Lösungsmenge in ein Koordinatensystem. b.)
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
MehrKapitel 3. Natürliche Zahlen und vollständige Induktion
Kapitel 3 Natürliche Zahlen und vollständige Induktion In Kapitel 1 haben wir den direkten Beweis, den modus ponens, kennen gelernt, der durch die Tautologie ( A (A = B) ) = B gegeben ist Dabei war B eine
MehrLogische Grundlagen der Mathematik, WS 2014/15
Logische Grundlagen der Mathematik, WS 0/ Thomas Timmermann 8. Januar 0 Kardinalzahlen und die Mächtigkeit von Mengen Gleichmächtigkeit von Menge Zur Erinnerung: Wir wollen unendlich große Mengen hinsichtlich
MehrAnalysis I Marburg, Wintersemester 1999/2000
Skript zur Vorlesung Analysis I Marburg, Wintersemester 1999/2000 Friedrich W. Knöller Literaturverzeichnis [1] Barner, Martin und Flohr, Friedrich: Analysis I. de Gruyter. 19XX [2] Forster, Otto: Analysis
MehrGeschichtlicher Überblick. Mathematische Logik. Vorlesung 2. Alexander Bors. 6. März A. Bors Logik
Geschichtlicher Überblick Mathematische Logik Vorlesung 2 Alexander Bors 6. März 2017 1 Geschichtlicher Überblick Überblick 1 Geschichtlicher Überblick (Quelle: Hoffmann, pp. 13 66) Zu Russells Werk Zu
MehrVollständige Induktion. Analysis I. Guofang Wang. Universität Freiburg
Universität Freiburg 26.10.2011 Vollständige Induktion Wir unterbrechen jetzt die Diskussion der Axiome der reellen Zahlen, um das Beweisverfahren der vollständigen Induktion kennenzulernen. Wir setzen
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
MehrKardinalzahlen. Bemerkung. Eine unendliche Kardinalzahl α muss eine Limesordinalzahl sein. (Beweis zur Übung)
Kardinalzahlen Kardinalzahlen sollen die Größe von Mengen messen, daher suchen wir eine Aussage der Form, dass jede Menge bijektiv auf eine Kardinalzahl abgebildet werden kann. Um eine brauchbare Theorie
MehrWir betrachten nun das Deformieren einer Abbildung in eine andere.
Abschnitt 1 Quotienten Homotopie, erste Definitionen Wir betrachten nun das Deformieren einer Abbildung in eine andere. 1.1 Definition. Seien X, Y topologische Räume und f 0, f 1 : X Y stetige Abbildungen.
Mehr11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen
11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen 11.1 g-adische Entwicklung von Zahlen aus [0, 1[ 11.2 g-adische Entwicklung reeller Zahlen 11.3 g-adische Entwicklung nicht-negativer
MehrElemente der Algebra und Zahlentheorie Musterlösung, Serie 3, Wintersemester vom 15. Januar 2006
Prof. E.-W. Zink Institut für Mathematik Humboldt-Universität zu Berlin Elemente der Algebra und Zahlentheorie Musterlösung, Serie 3, Wintersemester 2005-06 vom 15. Januar 2006 2te, korrigierte und erweiterte
MehrAnalyis I - Grundlagen
Elementare Aussagenlogik October 23, 2008 Elementare Aussagenlogik Definition Eine Aussage im Sinne der Aussagenlogik ist eine sprachliche Aussage, bei der klar entschieden werden kann, ob sie wahr oder
Mehr2 Die naturlichen Zahlen
2 Die naturlichen Zahlen 2.1 Historisches Schon fruh in der Kulturgeschichte stellte man die Frage nach dem Wesen der Zahlen. Wahrend sich jedoch die Agypter und Babylonier mit einer hoch entwickelten
MehrKapitel III. Aufbau des Zahlensystems
Kapitel III. Aufbau des Zahlensystems 1 Addition und Multiplikation natürlicher Zahlen Wir wollen erklären, wie man natürliche Zahlen addiert und multipliziert und dabei nur den Begriff das Zählens verwenden.
MehrDezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule
Berufsfeldbezogenes Fachseminar - Zahlentheorie Lisa Laudan Prof. Dr. Jürg Kramer Wintersemester 2014/2015 Dezimaldarstellung ganzer Zahlen (Division mit Rest) 1 Division mit Rest in der Hochschule 1.1
MehrVorkurs: Grundlagen für das Mathematikstudium. Caroline Uhler
Vorkurs: Grundlagen für das Mathematikstudium Caroline Uhler Inhaltsverzeichnis 1 Logische Grundbegriffe 3 2 Elementare Mengenlehre 5 3 Relationen und Abbildungen 8 3.1 Produkte......................................
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.
Mehr0 Mengen und Abbildungen, Gruppen und Körper
0 Mengen und Abbildungen, Gruppen und Körper In diesem Paragrafen behandeln wir einige für die Lineare Algebra und für die Analysis wichtige Grundbegriffe. Wir beginnen mit dem Begriff der Menge. Auf Cantor
MehrAxiome der Mengenlehre nach von Neumann, Bernays, Gödel (NBG)
Axiome der Mengenlehre nach von Neumann, Bernays, Gödel (NBG) B. Ammann 1 1 Universität Regensburg Vorlesung Analysis am 6.11.13 Ziel: Axiomatischer Aufbau der Mathematik Es gibt verschiedene Axiomensysteme
MehrMengen und Abbildungen
1 Mengen und bbildungen sind Hilfsmittel ( Sprache ) zur Formulierung von Sachverhalten; naive Vorstellung gemäß Georg Cantor (1845-1918) (Begründer der Mengenlehre). Definition 1.1 Eine Menge M ist eine
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.
MehrLineare Algebra I. Lösung 3.1:
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik Lösungsblatt 3 Prof. Dr. Markus Schweighofer 18.11.2009 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 3.1: (a) Sei
MehrBrückenkurs Mathematik
Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume
MehrFür unseren Gebrauch ist eine Menge bestimmt durch die in ihr enthaltenen Elemente. Ist M eine Menge, so ist ein beliebiges Objekt m wieder so ein
Mengen 1.2 9 1.2 Mengen 7 Der Begriff der Menge wurde am Ende des 19. Jahrhunderts von Georg Cantor wie folgt eingeführt. Definition (Cantor 1895) Eine Menge ist eine Zusammenfassung M von bestimmten,
Mehr1.1 Mengen und Abbildungen
Lineare Algebra I WS 2015/16 c Rudolf Scharlau 3 1.1 Mengen und Abbildungen In diesem Abschnitt stellen wir die grundlegende mathematische Sprache und Notation zusammen, die für jede Art von heutiger Mathematik
Mehr13 Auswahlaxiom und Zornsches Lemma
13 Auswahlaxiom und Zornsches Lemma Handout zur Funktionalanalysis I von H. Glöckner, 25.11.2008 Wichtige Teile der modernen Mathematik beruhen auf dem sogenannten Auswahlaxiom der Mengenlehre. Dieses
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 3 Grundlagen der Mathematik Präsenzaufgaben (P4) Wir betrachten die Menge M := P({1, 2, 3, 4}). Dann gilt 1 / M,
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 19. Oktober 2017 1/27 Zu der Vorlesung gibt es ein Skript, welches auf meiner Homepage
Mehrdefinieren eine Aussage A als einen Satz, der entweder wahr (w) oder falsch (f) (also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1.
22 Kapitel 1 Aussagen und Mengen 1.1 Aussagen Wir definieren eine Aussage A als einen Satz, der entweder wahr w) oder falsch f) also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1. 2 ist eine
Mehr: das Bild von ) unter der Funktion ist gegeben durch
% 1.3 Funktionen Seien und Mengen nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig. Bezeichnungen: : Definitionsbereich : Bildbereich (Zielmenge) von Der Graph einer Funktion: graph!
MehrVorlesung. Funktionen/Abbildungen
Vorlesung Funktionen/Abbildungen 1 Grundlagen Hinweis: In dieser Vorlesung werden Funktionen und Abbildungen synonym verwendet. In der Schule wird eine Funktion häufig als eindeutige Zuordnung definiert.
MehrVor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen
Vor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen 09.10.2014 Herzlich Willkommen zum 2. Teil des Vorschaukurses für Mathematik! Organisatorisches Der Vorkurs besteht aus sechs Blöcken
Mehr2 Die Körper-Axiome. I. Axiome der Addition (A.1) Assoziativgesetz. Für alle x, y, z R gilt (x + y)+z = x +(y + z).
17 Wir setzen in diesem Buch die reellen Zahlen als gegeben voraus. Um auf sicherem Boden zu stehen, werden wir in diesem und den folgenden Paragraphen einige Axiome formulieren, aus denen sich alle Eigenschaften
MehrMathematik und Logik
Mathematik und Logik 5. Übungsaufgaben 2006-11-21 1. Beweisen Sie, daß die Aussage allgemeingültig ist. A = A Beweis. Dies ist ein Spezialfall von (((A = B) = B) = B) = (A = B), was wir wie folgt beweisen.
MehrGrundlagen der Mathematik
Universität Hamburg Winter 016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 6 Grundlagen der Mathematik Präsenzaufgaben (P9) Die Ordnung der natürlichen Zahlen I Wir hatten in der Vorlesung
MehrKapitel 1 Grundbegriffe der Mengenlehre und der Logik
Wolter/Dahn: Analysis Individuell 3 Kapitel 1 Grundbegriffe der Mengenlehre und der Logik In diesem Abschnitt werden einige Grundbegriffe der Mengenlehre und grundlegende 1/0/0 Prinzipien der mathematischen
MehrFunktionen oder Abbildungen sind wir schon mehrere Male begegnet. Es wird Zeit mal genau fest zu legen, was gemeint ist.
Analysis, Woche 5 Funktionen I 5. Definition Funktionen oder Abbildungen sind wir schon mehrere Male begegnet. Es wird Zeit mal genau fest zu legen, was gemeint ist. Definition 5. Eine Funktion f : A B
MehrVorkurs Mathematik Logik und Beweise II
Vorkurs Mathematik Logik und Beweise II Mireille Soergel 5. Oktober 017 Diese Arbeit basiert in Teilen auf dem Beweis-Vortrag von Bärbel Jansen und Winnifred Wollner, in bearbeiteter Fassung von Casper
MehrElemente der Mathematik - Winter 2016/2017
4 Elemente der Mathematik - Winter 2016/2017 Prof. Dr. Peter Koepke, Regula Krapf Lösungen Übungsblatt 7 Aufgabe 29 (8 Punkte). Für eine Menge M ist die Potenzmenge von M definiert als P(M) := {X X M},
MehrMATHEMATIK FÜR NATURWISSENSCHAFTLER I WINTERSEMESTER 2016/ OKTOBER 2016
MATHEMATIK FÜR NATURWISSENSCHAFTLER I WINTERSEMESTER 2016/17 MARK HAMILTON LMU MÜNCHEN 1.1. Grundbegriffe zu Mengen. 1. 17. OKTOBER 2016 Definition 1.1 (Mengen und Elemente). Eine Menge ist die Zusammenfassung
MehrAnalysis I (HS 2016): DAS LEMMA VON ZORN UND DER BEGRIFF DER MÄCHTIGKEIT.
Analysis I (HS 2016): DAS LEMMA VON ZORN UND DER BEGRIFF DER MÄCHTIGKEIT. Dietmar A. Salamon ETH-Zürich 29. September 2016 Zusammenfassung Dieses Manuskript dient einer Einführung für Studierende des ersten
Mehr(9z"x)p(z) als(9x)((z"x) ^ p(z)). EINFÜHRUNG IN DIE LOGIK UND MENGENLEHRE 23
EINFÜHRUNG IN DIE LOGIK UND MENGENLEHRE 23 4. Zermelo-Fraenkel-Mengenlehre (Vorlesungen 8 & 9) Die Zermelo-Fraenkel-Mengenlehre ZF ist die erstufige Theorie über einem binären Relationssymbol " bestehend
Mehr2. Symmetrische Gruppen
14 Andreas Gathmann 2 Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht Wir wollen nun eine neue wichtige Klasse von Beispielen von Gruppen
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:
MehrEINFÜHRUNG IN DIE MENGENLEHRE
EINFÜHRUNG IN DIE MENGENLEHRE STEFAN GESCHKE Inhaltsverzeichnis Die Axiome der Zermelo-Fraenkelschen Mengenlehre 2 1. Einleitung 3 2. Klassen und Mengen 6 3. Ungeordnete Paare und Vereinigungen 7 4. Relationen
Mehr1. Gruppen. 1. Gruppen 7
1. Gruppen 7 1. Gruppen Wie schon in der Einleitung erläutert wollen wir uns in dieser Vorlesung mit Mengen beschäftigen, auf denen algebraische Verknüpfungen mit gewissen Eigenschaften definiert sind.
MehrBrückenkurs Mathematik 2015
Technische Universität Dresden Fachrichtung Mathematik, Institut für Analysis Dr.rer.nat.habil. Norbert Koksch Brückenkurs Mathematik 2015 1. Vorlesung Logik, Mengen und Funktionen Ich behaupte aber, dass
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
MehrZur Zykelschreibweise von Permutationen
Zur Zykelschreibweise von Permutationen Olivier Sète 16. Juni 2010 1 Grundlagen Definition 1.1. Eine Permutation von {1, 2,..., n} ist eine bijektive Abbildung σ : {1, 2,..., n} {1, 2,..., n}, i σ(i).
MehrGrundlagen. Kapitel Mengen
Kapitel 1 Grundlagen 1.1 Mengen Grundobjekte mathematischer Theorien sind Mengen. Zwar stellt man sich darunter Gesamtheiten von gewissen Dingen (den Elementen der Menge) vor, doch führt die uneingeschränkte
Mehr3 Vom Zählen zur Induktion
7 3 Vom Zählen zur Induktion 3.1 Natürliche Zahlen und Induktions-Prinzip Seit unserer Kindheit kennen wir die Zahlen 1,, 3, 4, usw. Diese Zahlen gebrauchen wir zum Zählen, und sie sind uns so vertraut,
MehrMengen. (Nicht-) Elemente einer Menge { 3, 4 } { 1, { 2 }, { 3, 4 }, { 5 } } 3 { 1, { 2 }, { 3, 4 }, { 5 } }
Mengen Definition (Intuitive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor) Notation 1. Aufzählung aller Elemente: { 1,
MehrLogische Grundlagen der Mathematik, WS 2014/15
Logische Grundlagen der Mathematik, WS 2014/15 Thomas Timmermann 26. November 2014 Was kommt nach den natürlichen Zahlen? Mehr als die natürlichen Zahlen braucht man nicht, um einige der schwierigsten
MehrEinführung in die Informatik 2
Einführung in die Informatik 2 Mathematische Grundbegriffe Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr,
MehrVorlesung Diskrete Strukturen Die natürlichen Zahlen
Vorlesung Diskrete Strukturen Die natürlichen Zahlen Bernhard Ganter WS 2009/10 Alles ist Zahl? Wenn in der modernen Mathematik alles auf Mengen aufgebaut ist, woher kommen dann die Zahlen? Sind Zahlen
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:
MehrVollständige Induktion
30. September 008 Gliederung 1 3 4 Die Peano Axiome für die Menge der Natürlichen Zahlen N I. 0 ist eine natürliche Zahl, d.h. 0 N. II. Jede natürliche Zahl hat genau einen Nachfolger d.h. n : (n N! n
Mehr24 KAPITEL 2. REELLE UND KOMPLEXE ZAHLEN
24 KAPITEL 2. REELLE UND KOMPLEXE ZAHLEN x 2 = 0+x 2 = ( a+a)+x 2 = a+(a+x 2 ) = a+(a+x 1 ) = ( a+a)+x 1 = x 1. Daraus folgt dann, wegen x 1 = x 2 die Eindeutigkeit. Im zweiten Fall kann man für a 0 schreiben
MehrDa diese Zahlenmenge nicht unter Subtraktion abgeschlossen ist, erweitert man sie zur Menge der ganzen Zahlen
Kapitel 2 Die reellen Zahlen Die reellen Zahlen werden zunächst und vorübergehend als Dezimalzahlen eingeführt. Die wichtigsten Eigenschaften werden aus dieser Darstellung hergeleitet, mit denen dann die
MehrVollständige Induktion
30. September 008 Gliederung 1 3 4 Gliederung 1 3 4 Gliederung 1 3 4 Gliederung 1 3 4 Die Peano Axiome für die Menge der Natürlichen Zahlen N I. 0 ist eine natürliche Zahl, d.h. 0 N. II. Jede natürliche
Mehr2.2 Konstruktion der rationalen Zahlen
2.2 Konstruktion der rationalen Zahlen Wie wir in Satz 2.6 gesehen haben, kann man die Gleichung a + x = b in Z jetzt immer lösen, allerdings die Gleichung a x = b im allgemeinen immer noch nicht. Wir
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2016 Prof. Manfred Einsiedler Philipp Wirth. Lösung 3
D-MATH, D-PHYS, D-CHAB Analsis I HS 016 Prof Manfred Einsiedler Philipp Wirth Lösung 3 Diese Woche werden nur Lösungen zu den Aufgaben 4, 5 und 6 zur Verfügung gestellt 4 a Nach Folgerung (i aus den Axiomen
MehrElemente der Mathematik - Sommer 2017
Elemente der Mathematik - Sommer 2017 Prof. Dr. Peter Koepke, Thomas Poguntke Lösung 1 Aufgabe 54 (4+2 Punkte). In der Vorlesung wurde die Multiplikation auf den ganzen Zahlen definiert durch (a, b) (a,
MehrMengen. Eigenschaften. Spezielle Mengen (1) Prominente Mengen. ! Mengenzugehörigkeit
Mengen! Definition (Intuitive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor)! Notation 1. Aufzählung aller Elemente: {
MehrGrundlagen der Mathematik
Grundlagen der Mathematik Mathias Schacht Fachbereich Mathematik Universität Hamburg WS 2011/12 Stand: 1. Dezember 2011 Vorwort Diese Folien behandeln in Kurzform einige Grundlagen der Mathematik ausgehend
MehrLogische Grundlagen der Mathematik, WS 2014/15
Logische Grundlagen der Mathematik, WS 2014/15 Thomas Timmermann 16. Oktober 2014 1 Einleitung Literatur Paul.R. Halmos, Naive Set Theory Ralf Schindler, Logische Grundlagen der Mathematik Peter J. Cameron,
Mehr(P3 ) Ist M D mit d M und S(M) M, dann gilt M = D.
Kapitel 2 Die natürlichen Zahlen 2.1 Peano-Systeme Definition 2.1. Ein Tripel (D, S, d) mit den Eigenschaften (P1) d D, (P2) S : D D, (P3) S(n) d für alle n D, (P4) S ist injektiv, (P5) Ist M D mit d M
Mehrb liegt zwischen a und c.
2 DIE ANORDNUNGSAXIOME 5 (2.4) a, b, c R : (a < b 0 < c) ac < bc Monotoniegesetz der Multiplikation Bezeichnungen a > b : b < a (> wird gelesen: größer als ) a b : a < b oder a = b a b : a > b oder a =
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Lösungen Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Kapitel I: Mengen Aufgabe
Mehr1.1 Mengen und Abbildungen
Lineare Algebra 2005-2013 c Rudolf Scharlau 3 1.1 Mengen und Abbildungen In diesem Abschnitt stellen wir die grundlegende mathematische Sprache und Notation zusammen, die für jede Art von heutiger Mathematik
Mehr5 Der Transzendenzgrad
$Id: trgrad.tex,v 1.6 2009/05/11 14:48:57 hk Exp $ 5 Der Transzendenzgrad Wir stellen nun einige der Tatsachen über die Mächtigkeit von Mengen zusammen, die Ihnen wahrscheinlich aus den ersten Semester
MehrEinführung in die mathematische Logik
Prof. Dr. H. Brenner Osnabrück SS 2016 Einführung in die mathematische Logik Vorlesung 12 Wir haben bisher nur von Axiomensystemen im Sinne einer beliebigen Ausdrucksmenge Γ L S gesprochen, die im Allgemeinen
MehrLineare Algebra I 5. Tutorium Die Restklassenringe /n
Lineare Algebra I 5. Tutorium Die Restklassenringe /n Fachbereich Mathematik WS 2010/2011 Prof. Dr. Kollross 19. November 2010 Dr. Le Roux Dipl.-Math. Susanne Kürsten Aufgaben In diesem Tutrorium soll
MehrWarum Mathe? IG/StV-Mathematik der KFU-Graz. 1 Mengen Mengenoperationen Rechenregeln Mengen 4. Funktionen 7
Warum Mathe? IG/StV-Mathematik der KFU-Graz März 2011 Inhalt 1 Mengen 1 1.1 Mengenoperationen.............................. 2 1.2 Rechenregeln.................................. 3 2 Übungsbeispiele zum
MehrLineare Algebra. Jung Kyu Canci. Mit der Hilfe von: Stefano Iula, Olivia Ebneter, Katharina Laubscher, Viviane Wehrle
Lineare Algebra Jung Kyu Canci Mit der Hilfe von: Stefano Iula, Olivia Ebneter, Katharina Laubscher, Viviane Wehrle Herbstsemester 2015 2 Inhaltsverzeichnis 1 Einführung in die Lineare Algebra 5 1.1 Elementare
Mehr3 Topologische Gruppen
$Id: topgr.tex,v 1.2 2010/05/26 19:47:48 hk Exp hk $ 3 Topologische Gruppen Als letztes Beispiel eines topologischen Raums hatten wir die Zariski-Topologie auf dem C n betrachtet, in der die abgeschlossenen
MehrMengenlehre: Mächtigkeit (Ordnung) einer Menge
Mengenlehre: Mächtigkeit (Ordnung) einer Menge Def. Seien A, B Mengen. Wir sagen, dass A höchstens gleichmächtig zu B ist, falls es eine injektive Abbildung f : A B gibt. Schreibweise: A B. Wir sagen,
Mehr3 Mengen und Abbildungen
$Id: mengen.tex,v 1.2 2008/11/07 08:11:14 hk Exp hk $ 3 Mengen und Abbildungen 3.1 Mengen Eine Menge fasst eine Gesamtheit mathematischer Objekte zu einem neuen Objekt zusammen. Die klassische informelle
MehrVollständige Induktion
Angenommen, wir wollen zeigen, dass eine Aussage P(n) für alle n N wahr ist. Anders ausgedrückt: Es gilt n N : P(n) Hierzu können wir die Technik der vollständigen Induktion verwenden. Wir zeigen, dass
MehrElementare Mengenlehre
Vorkurs Mathematik, PD Dr. K. Halupczok WWU Münster Fachbereich Mathematik und Informatik 5.9.2013 Ÿ2 Elementare Mengenlehre Der grundlegendste Begri, mit dem Objekte und Strukturen der Mathematik (Zahlen,
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
MehrVorlesung Mathematik I für Wirtschaftswissenschaftler. Universität Leipzig, WS 16/17
Vorlesung Mathematik I für Wirtschaftswissenschaftler Universität Leipzig, WS 16/17 Prof. Dr. Bernd Kirchheim Mathematisches Institut kirchheim@math.uni-leipzig.de 1 / 1 Kapitel 1: Grundlagen 4 / 1 Kap.1
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 4: Wörter (und vollständige Induktion) Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Oktober 2008 1/29 Überblick Wörter Wörter Das leere Wort Mehr zu
MehrMathematik III. Vorlesung 61. Abzählbare Mengen
Prof. Dr. H. Brenner Osnabrück WS 2010/2011 Mathematik III Vorlesung 61 Abzählbare Mengen Wir erinnern daran, dass zwei Mengen M und N gleichmächtig heißen, wenn es eine bijektive Abbildung zwischen ihnen
MehrLineare Algebra I. - 1.Vorlesung - Prof. Dr. Daniel Roggenkamp & Falko Gauß. Monday 12 September 16
Lineare Algebra I - 1.Vorlesung - Prof. Dr. Daniel Roggenkamp & Falko Gauß 1. Mengen und Abbildungen: Mengen gehören zu den Grundlegendsten Objekten in der Mathematik Kurze Einführung in die (naive) Mengelehre
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 :
MehrKombinatorik. Dr. Lucia Draque Penso. Universität Ulm. Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 26
Kombinatorik Dr. Lucia Draque Penso Universität Ulm Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 1 / 26 Erste Vorlesung Dr. Lucia Draque Penso (Universität Ulm) Kombinatorik 2 / 26 Formales Vorlesung:
Mehr2. Vorlesung. Die Theorie der schwarz-weissen Ketten.
2. Vorlesung. Die Theorie der schwarz-weissen Ketten. Die Theorie der schwarzen Steinchen haben wir jetzt halbwegs vertanden. Statt mit schwarzen Steinen wie die Griechen, wollen wir jetzt mit schwarzen
MehrTeil 4. Mengen und Relationen
Teil 4 Mengen und Relationen KAPITEL 10 Äquivalenzrelationen und Faktormengen 1. Äquivalenzrelationen Wir nennen eine Relation von A nach A auch eine Relation auf A. DEFINITION 10.1. SeiΡeine Relation
Mehr