11 Dezimalbruchdarstellung reeller Zahlen; Mächtigkeitsvergleich von Mengen
|
|
- Bastian Dresdner
- vor 6 Jahren
- Abrufe
Transkript
1 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 Zahlen 11.4 Satz von Bernstein 11.5 Kardinalzahlen von Mengen 11.6 Regeln für Kardinalzahlen 11.7 Abzählbare und überabzählbare Mengen 11.8 Regeln für abzählbare Mengen, Abzählbarkeit von Q 11.9 Überabzählbare Mengen Ist Z N 0 und z n {0,..., 9}, so heißt Z, z 1 z 2 z 3... := Z + 10 k ein unendlicher Dezimalbruch oder eine Dezimalbruchentwicklung. Wegen n 9 n 1 10 k 10 k= k /10 = 1 9.3(i) ist die unendliche Reihe konvergent. Z, z 1 z 2 z 3... stellt also eine nicht-negative reelle Zahl dar. Wegen k= k = 9.9(iii) 9 10 k= k 1 = 9.3(i) /10 = 1 ist 1, = 0, , insbesondere ist damit die Dezimalbruchdarstellung nicht eindeutig. Diese Mehrdeutigkeit läßt sich vermeiden, wenn man z n = 9 für fast alle n ausschließt. Wir beweisen zunächst für Zahlen a [0, 1[ die Existenz der sogenannten g-adischen Entwicklung als Verallgemeinerung der Dezimalbruchentwicklung. C 1 [11] 1
2 Kapitel II Konvergenz von Folgen und Reihen 11.1 g-adische Entwicklung von Zahlen aus [0, 1[ Sei 2 g N. Jedes a [0, 1[ hat genau eine Entwicklung der Gestalt a = mit z k {0,..., g 1} und z k g 1 für unendlich viele k. Umgekehrt stellt jede solche Reihe unter den angegebenen Bedingungen eine Zahl aus [0, 1[ dar. Beweis. Wegen z k {0,..., g 1} für alle k N und wegen der Voraussetzung z k0 g 1 für mindestens ein k 0 N folgt: 0 < k=1 g 1 (g 1) = g 9.9(iii) k=1 1 g 1 1 = 1 g 9.3(i) 1 1/g = 1; also stellt jede solche Reihe eine Zahl aus [0, 1[ dar. Zur Existenz der im Satz angegebenen Entwicklung: Sei a [0, 1[. Die z k werden rekursiv definiert. Setze mit a 0 := a z 1 := [ga 0 ], a 1 := a z 1 g, z 2 := [g 2 a 1 ], a 2 := a z 1 g z 2, g 2 und allgemein z n := [g n a n 1 ], a n := a z 1 g z 2 g 2... zn g n. Wir zeigen induktiv: (1) (A) (S) { 0 an < g n für n N 0, z n {0,..., g 1} für n N. Da a 0 = a ist, gilt nach Voraussetzung 0 a 0 < 1 = g 0. Sei n N 0 und 0 a n < g n. Dann folgt 0 g n+1 a n < g. Also gilt (vgl. 4.4): (2) 0 [g n+1 a n ] (= z n+1 ) < g, (3) 0 g n+1 a n z n+1 < 1. Daher ist z n+1 {0,..., g 1} nach (2). Nach Definition von a n gilt: a n+1 = a n z n+1 g n+1 < (3) Somit ist (1) induktiv bewiesen. 1 g n+1 und 0 a n+1. (3) Aus (1) folgt a n 0. Also gilt nach Definition von a n a = lim n (a a n ) = lim n n =. Es ist noch zu zeigen, daß wir z k g 1 für unendlich viele k annehmen können. Ist diese Bedingung nicht erfüllt, so gibt es ein p N mit z k = g 1 für alle k p. Wir können annehmen, daß p minimal ist mit dieser Eigenschaft, es ist dann p 2 (sonst wäre a = 1) und es gilt z p 1 < g 1. Wir geben nun eine Entwicklung von a = k=1 z k /gk der gewünschten Form an: [11] 2 C 1
3 Mächtigkeitsvergleich von Mengen Zunächst ist a = z 1 /g z p 2 /g p 2 + (z 1 + 1)/g p 1 und daher gleich k=1 z k /gk mit z i = z i für i < p 1 und z p 1 = z p und z i = 0 für i p. Zur Eindeutigkeit der Entwicklung: Sei (4) = z k k=1 mit z k, z k {0,..., g 1} und z k g 1 für unendlich viele k sowie z k g 1 für unendlich viele k. Sei z k z k für wenigstens ein k. Dann gibt es ein p N mit z i = z i für i < p und z p z p. Wegen (4) gilt daher (benutze 9.8(ii)(b) und 9.9(ii)): O.B.d.A. sei z p > z p. Dann gilt: z p g p z p g p = (z k z k) k=p+1. 1 (z p z p) = (z k z k) k=p+1 (g 1) p k= (iv) = (g 1) g 1 1 1/g = 1. Wäre z k z k < (g 1) für ein k > p, so würde man sogar eine strikte Ungleichung erhalten, ein Widerspruch. Somit folgt z k z k = g 1 für alle k > p. Wegen z k, z k {0, 1,..., g 1} folgt z k = g 1 und z k = 0 für alle k > p, ein Widerspruch zur Formel (4). Dies beweist die Eindeutigkeit der Entwicklung g-adische Entwicklung reeller Zahlen Sei 2 g N. Jede reelle Zahl a hat genau eine Entwicklung der Gestalt a = [a] + mit z k {0,..., g 1} und z k g 1 für unendlich viele k. Beweis. a := a [a] [0, 1[ nach 4.4. Nach 11.1 gilt a = mit z k {0,..., g 1} und z k g 1 für unendlich viele k. Dies beweist die Existenz einer Entwicklung der angegebenen Gestalt. Die Eindeutigkeit folgt entsprechend aus g-adische Entwicklung nicht-negativer Zahlen Sei 2 g N. Jede nicht-negative reelle Zahl a hat genau eine Entwicklung der Gestalt: a = mit z k {0,..., g 1}, z k g 1 für unendlich viele k und p N 0 sowie z p 0 für p N. C 1 [11] 3
4 Kapitel II Konvergenz von Folgen und Reihen Beweis. Existenz der Entwicklung: Ist a [0, 1[, so folgt die Existenz aus 11.1 mit z 0 := 0. Ist a 1, so ist [a] N und nach E 1.2 gilt mit p N 0 : (1) [a] = 0 mit z p 0 und z k {0,..., g 1} für k = p,..., 0. Wiederum nach 11.1 gibt es z k {0,..., g 1}, so daß (2) a [a] = mit z k g 1 für unendlich viele k. Aus (1) und (2) folgt a = (a [a]) + [a] = 0 + = 9.8(ii) mit z k {0,..., g 1} und z k g 1 für unendlich viele k. Eindeutigkeit der Entwicklung: Sei (3) = z k k= q. Da sowohl z k g 1 für unendlich viele k als auch z k g 1 für unendlich viele k ist, folgt 0 < 1 und 0 < 1. Da aber 0 0 z k k= q = 0 oder 1 ist, folgt somit aus (3): (4) 0 = 0 k= q Aus (3) und (4) folgt dann: { a (5) := = z k k=1 mit z k, z k {0,..., g 1} und z k g 1 sowie z k g 1 für jeweils unendlich viele k. (5) liefert wegen a [0, 1[, daß z k = z k für k N ist (siehe 11.1). Für die Eindeutigkeit verbleibt zu zeigen: (6) p = q und z k = z k für k = p,..., 0. (I) Sind p, q N und somit nach Voraussetzung z p 0 sowie z q 0, so folgt (6) nach E 1.2 aus (4). (II) Ist p N, so ist wegen z p 0 zunächst 0 g p g > z 0. Nach g 0 (4) ist daher q N. Somit gilt (6) nach (I). Der Fall q N folgt aus Symmetriegründen. (III) Sind p = q = 0, so ist (6) wegen (4) trivial. z k. Statt schreibt man (z p... z 0, z 1 z 2 z 3...) g und im Falle g = 10 üblicherweise z p... z 0, z 1 z 2 z Sind dabei alle z k = 0 für k > k 0 N, so schreibt man auch kürzer z p... z 0, z 1 z 2... z k0 und nennt solche Zahlen abbrechende Dezimalbrüche. [11] 4 C 1
5 Mächtigkeitsvergleich von Mengen Wir betrachten noch einmal Beispiel 7.1. Die letzten Überlegungen zeigen, daß jedes a 0 eine (unter den angegebenen Bedingungen) eindeutige Dezimalbruchdarstellung a = z p... z 0, z 1 z 2... besitzt. Für diese gilt mit a n := z p... z 0, z 1... z n insbesondere a a n 10 n. Die in 7.1 für 2 angegebene Darstellung gilt also generell für jede reelle Zahl a 0. Im folgenden werden wir die Dezimalbruchdarstellung benutzen, um zu zeigen, daß es wesentlich mehr reelle als rationale Zahlen gibt. Sind A und B zwei endliche Mengen und gibt es sowohl eine injektive Abbildung von A in B als auch eine injektive Abbildung von B in A, so sind A und B äquivalent; d.h. es gibt eine bijektive Abbildung von A auf B (siehe 3.28(i)). Daß dieser Satz auch für beliebige Mengen gilt, hatte bereits Cantor vermutet, konnte aber erst von Bernstein im Jahre 1897 bewiesen werden Satz von Bernstein Gibt es sowohl eine injektive Abbildung von A in B als auch eine injektive Abbildung von B in A, dann gibt es auch eine bijektive Abbildung von A auf B. Beweis. Ist A = (bzw. B = ), so ist auch B = (bzw. A = ), und die Behauptung ist trivial. Seien also A und B. Nach Voraussetzung gibt es injektive Abbildungen: h 1 : A B, h 2 : B A. Also ist h 2 h 1 eine bijektive Abbildung von A auf h 2 h 1 (A) =: A 1 und h 2 eine bijektive Abbildung von B auf h 2 (B) =: C. Daher ist C B und (1) A 1 C A, A 1 A. Es reicht zu zeigen, daß aus (1) folgt: (2) A C. Sei (3) f bijektive Abbildung von A auf A 1. Diese Abbildung existiert nach (1). Mit vollständiger Induktion wird zunächst definiert (beachte C A und A 1 = f(a)): { A0 := A, A n+1 := f(a n ) (4) C 0 := C, C n+1 := f(c n ). C 1 [11] 5
6 Kapitel II Konvergenz von Folgen und Reihen Die in (2) gesuchte Bijektion werde folgendermaßen festgesetzt: { f(a) für a n N0 (A n \ C n ) =: D (5) g(a) := a für a A \ D. Für die Gültigkeit von (2) reicht es offenbar zu zeigen: (6) g : A C, (7) g ist injektiv. (8) g(a) = C. Zu (6): Ist a D, so ist g(a) = f(a) A 1 C. Für a A \ D ist a C zu (3) (1) zeigen. Wäre a C, so wäre a A \ C = A 0 \ C 0 D, im Widerspruch zu a A \ D. Zu (7): Sei zunächst a D. Dann ist a A n \ C n für ein n N 0 und somit g(a) = f(a) f(a n \ C n ) = f inj. f(a n ) \ f(c n ) = A n+1 \ C n+1 D. Also ist g = f D eine injektive Abbildung von D in D. Nach Definition von g in (5) ist dann aber auch g eine injektive Abbildung. Zu (8): Ist a C D, so ist zunächst a A n \ C n für ein n N 0 wegen a D. Da a C nicht aus A 0 \ C 0 ist, muß n N sein. Somit ist a A n \ C n = f(a n 1 ) \ f(c n 1 ) = f(a n 1 \ C n 1 ) = (5) g(a n 1 \ C n 1 ). Ist a C \ D( A \ D), so ist a = g(a) g(a). (1) 11.5 Kardinalzahlen von Mengen Seien A, B Mengen. Dann schreiben wir (i) kard(a) = kard(b) A B. (ii) (iii) kard(a) kard(b) Es existiert eine injektive Abbildung von A in B. kard(a) < kard(b) (kard(a) kard(b) kard(a) kard(b)). Es ist also genau dann kard(a) < kard(b) nach 11.5(i) + (ii), wenn es eine injektive Abbildung von A in B, aber keine bijektive Abbildung von A auf B gibt. Diese Definition steht im Einklang mit der Definition für endliche Mengen: Sind nämlich A und B endliche Mengen und damit kard(a), kard(b) schon als Elemente von N 0 erklärt, so gilt (i) nach 3.28(iv) und (ii) nach 3.28(iii). [11] 6 C 1
7 Mächtigkeitsvergleich von Mengen 11.6 Regeln für Kardinalzahlen Für beliebige Mengen A, B, C gilt: (i) (ii) (iii) (iv) (v) (vi) kard(a) = kard(a); kard(a) = kard(b) kard(b) = kard(a); kard(a) = kard(b) kard(b) = kard(c) kard(a) = kard(c); kard(a) kard(a); kard(a) kard(b) kard(b) kard(a) kard(a) = kard(b); kard(a) kard(b) kard(b) kard(c) kard(a) kard(c). Beweis. (i) (iii) folgen aus 3.24(i) (iii). (iv) und (vi) sind trivial; (v) ist der Satz von Bernstein. Wir wollen im folgenden insbesondere unendliche (= nicht endliche) Mengen betrachten. N war ein Beispiel für eine unendliche Menge (siehe 3.34(iii)) Abzählbare und überabzählbare Mengen (i) (ii) (iii) Eine Menge heißt abzählbar, wenn sie endlich oder äquivalent zu N ist. Eine abzählbare Menge, die keine endliche Menge ist, heißt abzählbar unendlich. Eine nicht abzählbare Menge heißt überabzählbar. Eine nicht-leere Menge A ist also genau dann abzählbar, wenn sie zu N n mit n N oder zu N äquivalent ist. Im ersten Fall läßt A sich als (1) {a 1,..., a n } mit a i a j für i j, im zweiten Fall als (2) {a n : n N} mit a i a j für i j schreiben. Ist umgekehrt A eine Menge der Gestalt (1) oder (2), dann ist A abzählbar. Eine der ersten überraschenden Ergebnisse ist die Abzählbarkeit der Menge der rationalen Zahlen (siehe 11.8). Die Menge Q, die anschaulich wesentlich mehr Elemente als N enthält, läßt sich dennoch bijektiv auf die Menge N abbilden. Die Frage, ob auch die Menge der reellen Zahlen (oder vielleicht sogar jede Menge) abzählbar ist, wurde von Cantor im Jahre 1873 durch den Nachweis der Überabzählbarkeit von R verneinend beantwortet (siehe 11.9). Dieses Ergebnis war der Beginn einer eigenständigen Teildisziplin der Mathematik, die man heute als Mengenlehre bezeichnet. C 1 [11] 7
8 Kapitel II Konvergenz von Folgen und Reihen 11.8 Regeln für abzählbare Mengen; Abzählbarkeit von Q Seien A, B Mengen. Dann gilt: (i) A ist abzählbar kard(a) kard(n). (ii) A ist unendlich kard(n) kard(a). (iii) Sind A, B abzählbar, so ist A B abzählbar. (iv) Eine Teilmenge einer abzählbaren Menge ist abzählbar. (v) Eine abzählbare Vereinigung abzählbarer Mengen ist abzählbar, d.h. genauer: ist I abzählbar und sind A i für i I abzählbar, so ist auch i I A i abzählbar. (vi) N 0, Z, Q sind abzählbar. (vii) Die Menge der (reellen) algebraischen Zahlen ist abzählbar. (viii) Für A : A abzählbar Es gibt eine surjektive Abbildung von N auf A. Beweis. (i) : Ist A abzählbar, dann ist A N n N oder A N. Es gibt also in beiden Fällen eine injektive Abbildung von A in N, d.h. es ist kard(a) kard(n). : Sei A unendlich. Dann gibt es eine injektive Abbildung von N in A (siehe 3.35), d.h. es ist kard(n) kard(a). Da kard(a) kard(n) nach Voraussetzung gilt, folgt kard(a) = kard(n) (siehe 11.6(v)). Also ist A N, d.h. A ist abzählbar. (ii) : Ist A unendlich, so folgt kard(n) kard(a) (siehe 3.35). : Nach Voraussetzung existiert eine injektive Abbildung f von N in A. Mit N ist wegen N f(n) auch f(n) unendlich. Daher ist auch A( f(n)) unendlich. (iii) Nach (i) gibt es injektive Abbildungen f : A N und g : B N. Dann ist (a, b) (f(a), g(b)) eine injektive Abbildung von A B in N N. Es reicht nun wegen (i) zu zeigen: (1) N N N. Der Beweis von (1) wird mit Hilfe des sogenannten ersten Cantorschen Diagonalverfahrens geführt: Man ordnet die Paare (m, n) mit m, n N nach untenstehendem Schema an und durchläuft dann nacheinander die Diagonalen {(m, n) : m + n = k} (1, 1) (1, 2) (1, 3) (1, 4)... (2, 1) (2, 2) (2, 3) (2, 4)... (3, 1) (3, 2) (3, 3) (3, 4)... (4, 1) (4, 2) (4, 3) (4, 4) [11] 8 C 1
9 Mächtigkeitsvergleich von Mengen Hierdurch erhält man eine bijektive Abbildung von N auf N N. Dies beweist (1). (iv) Ist A abzählbar, so gibt es nach (i) eine injektive Abbildung f von A in N. Ist T Teilmenge von A, dann ist f T eine injektive Abbildung von T in N. Also ist T abzählbar nach (i). (v) Es genügt, (v) für abzählbar unendliche I und A i zu beweisen. (Man vergrößere notfalls I und A i zu abzählbar unendlichen Mengen und wende dann (iv) an). Da I abzählbar unendlich ist, können wir weiter o.b.d.a. I = N voraussetzen. Dann gibt es für jedes n N eine Abbildung (2) f n : N A n bijektiv. Somit ist (n, m) f n (m) eine surjektive Abbildung von N N auf n=1 A n. Wegen (1) gibt es dann auch eine surjektive Abbildung h von N auf n=1 A n =: A. Die Behauptung folgt nun aus (viii). (vi) Es ist N 0 = {0} N. Daher ist N 0 nach (v) abzählbar. Da N N ist (betrachte die Abbildung f(n) = n), ist N abzählbar und nach (v) somit Z = N 0 ( N). Nun ist Q = n=1 { m n : m Z} nach (v) wegen { m n : m Z} Z N abzählbar. Es bezeichne A die Menge der reellen algebraischen Zahlen. Dann gilt: (3) A = n=1 N n, wobei für n N N n := {a R : P (a) = 0 für ein P R n }, R n := { n ν=0 α νx ν, α n 0, α ν Q}. Wegen (3) reicht es nach (v) zu zeigen: (4) N n ist abzählbar. Nun ist Q n+1 wegen (vi) und (iii) abzählbar. Da R n ein surjektives Bild der nach (iv) abzählbaren Menge {(α 0,..., α n ) Q n+1 : α n 0} ist, ist R n nach (viii) abzählbahr. Ordnet man jedem P R n die Menge seiner Nullstellen N P zu, so hat diese Menge höchstens n Elemente (siehe 6.4). Also ist wegen auch N n abzählbar nach (v). N n = P Rn N P (viii) : Ist N A, so ist die Behauptung trivial. Ist A endlich und f eine Bijektion von N n auf A, so wähle ein a 0 A und setze f(k) = a 0 für k > n, k N. : Ist f eine surjektive Abbildung von N auf A, so wähle für jedes a A genau ein n N mit f(n) = a und setze g(a) := n. Dann ist g eine injektive Abbildung von A in N, und somit ist A nach (i) abzählbar. C 1 [11] 9
10 Kapitel II Konvergenz von Folgen und Reihen 11.9 Überabzählbare Mengen Sei A eine Menge. Dann gilt: (i) (ii) (iii) (iv) (v) (vi) A ist überabzählbar kard(n) < kard(a). kard(a) < kard(p(a)). A unendlich P(A) überabzählbar. R ist überabzählbar. Die Menge der irrationalen Zahlen ist überabzählbar. Die Menge der transzendenten Zahlen ist überabzählbar. Beweis. (i) : Ist A überabzählbar, so ist A nach Definition insbesondere unendlich. Also ist kard(n) kard(a) (siehe 11.8(ii)). Wegen kard(n) kard(a) (andernfalls wäre A abzählbar unendlich) ist kard(n) < kard(a). : Zunächst ist A unendlich (siehe 11.8(ii)). Wegen kard(n) < kard(a) gilt aber auch nicht N A, also ist A überabzählbar. (ii) Wegen kard( ) = 0 < 1 = kard(p({ })) kann A vorausgesetzt werden. Setze nun f(a) := {a} für a A. Dann ist f eine injektive Abbildung von A in P(A). Somit ist (1) kard(a) kard(p(a)). Wäre nun kard(a) = kard(p(a)), dann gibt es eine Abbildung g mit (2) g : A P(A) bijektiv. Dann ist (3) B := {a A : a g(a)} P(A). Nach (2) gibt es daher ein a 0 mit (4) a 0 A mit g(a 0 ) = B. Damit erhalten wir aber folgenden Widerspruch: a 0 g(a 0 ) = (4) B (3) a 0 g(a 0 ). Also ist kard(a) kard(p(a)). Zusammen mit (1) folgt daher die Behauptung. (iii) Es gilt: (5) kard(n) kard(a) kard(p(a)). 11.8(ii) (ii) Also ist zunächst kard(n) kard(p(a)). Wäre kard(n) = kard(p(a)), so wäre kard(p(a)) kard(a) kard(p(a)) (5) (5) und damit kard(a) = 11.6(v) im Widerspruch zu (ii). (iv) Es reicht z.z.: [0, 1[ ist überabzählbar (benutze 11.8(iv)). Sei indirekt [0, 1[ abzählbar und damit abzählbar unendlich. Dann ist (6) [0, 1[ = {a n : n N}. [11] 10 C 1
11 Mächtigkeitsvergleich von Mengen Nun läßt sich gemäß 11.1 jedes a n eindeutig in der dort angegebenen Weise als unendlicher Dezimalbruch darstellen a 1 = 0, z (1) 1 z (1) 2 z (1) 3... a 2 = 0, z (2) 1 z (2) 2 z (2) 3... a 3 = 0, z (3) 1 z (3) 2 z (3) 3... Mit Hilfe des sogenannten zweiten Cantorschen Diagonalverfahrens konstruieren wir nun ein a mit a [0, 1[, a a n, im Widerspruch zu (6). Setze hierzu { 0 für z n (n) 0, z n := 1 für z n (n) = 0. Dann ist a := 0, z 1, z 2... [0, 1[. Sei nun n N. Nach Konstruktion unterscheidet sich a an der n-ten Stelle der Dezimalbruchentwicklung von a n. Da sogar alle z k 9 sind, folgt aus der Eindeutigkeitsaussage in 11.1, daß a a n ist. (v) Sei I die Menge der irrationalen Zahlen. Dann ist R = Q I. Nun ist Q abzählbar (siehe 11.8(vi)). Wäre auch I abzählbar, so wäre R nach 11.8(v) abzählbar, im Widerspruch zu (iv). (vi) ergibt sich aus 11.8(vii) analog zur letzten Argumentation. Zu jeder Menge A gibt es eine Menge mit größerer Kardinalzahl, z.b. P(A). Insbesondere ist kard(n) < kard(p(n)) < kard(p(p(n))) <... Es gibt also unendlich viele Abstufungen des Unendlichen. Ergänzung: Die Relation zwischen den Kardinalzahlen lieferte eine partielle Ordnung (siehe 11.6). Diese Relation ist sogar eine totale Ordnung, d.h. für je zwei Mengen A, B gilt kard(a) kard(b) oder kard(b) kard(a). Der Beweis für diese Aussage wurde erst im Jahre 1904 von Zermelo gefunden. Von Cantor selbst wurde noch die überraschende Aussage bewiesen, daß sowohl jeder R n mit n N als auch der Folgenraum R N äquivalent zu R ist. Insbesondere bleibt also die Dimension eines Vektorraumes nicht unter beliebigen bijektiven Abbildungen erhalten. C 1 [11] 11
12 Kapitel II Konvergenz von Folgen und Reihen Nach 11.9 ist kard(n) < kard(r). Cantor äußerte schon 1878 die Vermutung, daß für jede Teilmenge B mit N B R gilt: kard(b) = kard(n) oder kard(b) = kard(r). Diese Vermutung wurde die (spezielle) Kontinuumshypothese genannt. Neuere Untersuchungen haben gezeigt, daß unter Zugrundelegung der üblichen Axiome der Mengenlehre weder eine Widerlegung (Gödel 1939) noch ein Beweis (Cohen 1963) möglich ist. Anders formuliert besagt dies: Gibt es überhaupt einen Bereich von Mengen, in denen die üblichen Axiome der Mengenlehre gelten, dann gibt es sowohl einen Bereich von Mengen, in denen die Kontinuumshypothese gültig ist, als auch einen Bereich von Mengen, in denen die Negation der Kontinuumshypothese gültig ist. Dies entspricht formal der aus der linearen Algebra bekannten Tatsache, daß es ganz verschiedene Bereiche von Mengen gibt, in denen z.b. die Gruppenaxiome gelten. Für einige dieser Gruppen gilt dann die Kommutativität, für andere nicht. Diese Bemerkungen scheinen der Eindeutigkeit von R bis auf Isomorphie (siehe 1.15) zu widersprechen. Diese Eindeutigkeit gilt jedoch nur dann, wenn die gesamte Mengenwelt schon festgelegt ist. Betrachtet man verschiedene Mengenwelten, so kann dies auch zu verschiedenen Mengen von reellen Zahlen führen. Die Abhängigkeit von der Mengenwelt kommt besonders deutlich im Vollständigkeitsaxiom, das eine Aussage über Teilmengen von R macht, zum Ausdruck. Da man sich jedoch in der Regel immer nur in einer festen Mengenwelt bewegt, gibt es dann in dieser Mengenwelt auch nur einen (bis auf Isomorphie) eindeutig bestimmten Körper der reellen Zahlen. Zur Einführung in die Mengenlehre ist empfehlenswert: Friedrichsdorf und Prestel: Mengenlehre für den Mathematiker, Vieweg Studium, Grundkurs Mathematik. [11] 12 C 1
Folgen. Definition. Sei M eine beliebige Menge. Eine Abbildung a : N M oder a : N 0 M heißt eine Folge.
Folgen Eine Folge stellt man sich am einfachsten als eine Aneinanderreihung von Zahlen (oder Elementen irgendeiner anderen Menge) vor, die immer weiter geht Etwa,,,,,, oder,,, 8,,,, oder 0,,,,,,,, In vielen
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
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
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
Mehr1.3 Relationen und Funktionen
1.3. RELATIONEN UND FUNKTIONEN 1 1.3 Relationen und Funktionen Es gibt eine Konstruktion (Übungsaufgabe!) einer Klasse (a, b) mit der Eigenschaft (a, b) = (c, d) a = c b = d. Diese Klasse (a, b) heißt
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
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
Mehr2. Die Überabzählbarkeit von
2. Die Überabzählbarkeit von Der Leser wird sich vielleicht gefragt haben, warum wir nicht die Dezimaldarstellung verwendet haben, um zu zeigen, dass es irrationale Zahlen gibt. Denn bekanntlich ist eine
MehrBeispiel 27 (Beweis durch Widerspruch) Satz 28 3 ist irrational, d. h. Beweis: Widerspruchsannahme: 3 Q.
Beispiel 27 (Beweis durch Widerspruch) Wir nehmen an, dass die zu zeigende Aussage falsch ist und führen diese Annahme zu einem Widerspruch. Satz 28 3 ist irrational, d. h. 3 / Q. Beweis: Widerspruchsannahme:
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
Mehr(b) Man nennt die Menge M beschränkt, wenn sie nach oben und unten beschränkt ist.
8 Punktmengen Für die Menge M = { 1 n ; n N } ist 1 = max(m), denn 1 M und 1 n 1 für alle n N. Die Menge M besitzt aber kein Minimum, denn zu jeder Zahl x = 1 n M existiert ein y M mit y < x, etwa y =
Mehr1 Axiomatische Charakterisierung der reellen. 3 Die natürlichen, die ganzen und die rationalen. 4 Das Vollständigkeitsaxiom und irrationale
Kapitel I Reelle Zahlen 1 Axiomatische Charakterisierung der reellen Zahlen R 2 Angeordnete Körper 3 Die natürlichen, die ganzen und die rationalen Zahlen 4 Das Vollständigkeitsaxiom und irrationale Zahlen
Mehr2 Mengen, Abbildungen und Relationen
Vorlesung WS 08 09 Analysis 1 Dr. Siegfried Echterhoff 2 Mengen, Abbildungen und Relationen Definition 2.1 (Mengen von Cantor, 1845 1918) Eine Menge M ist eine Zusammenfassung von wohlbestimmten und wohl
Mehr4 Das Vollständigkeitsaxiom und irrationale Zahlen
4 Das Vollständigkeitsaxiom und irrationale Zahlen 4.2 R ist archimedisch geordnet 4.5 Q liegt dicht in R 4.7 Existenz von Wurzeln nicht-negativer reeller Zahlen In diesem Paragraphen werden wir zum ersten
MehrVollständigkeit; Überabzählbarkeit und dichte Mengen) Als typisches Beispiel für die reellen Zahlen dient die kontinuierlich ablaufende Zeit.
Kapitel 4 Reelle Zahlen 4.1 Die reellen Zahlen (Schranken von Mengen; Axiomatik; Anordnung; Vollständigkeit; Überabzählbarkeit und dichte Mengen) Als typisches Beispiel für die reellen Zahlen dient die
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,
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
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
Mehraus der Bedingung/Annahme A folgt ein Widerspruch ), so ist A falsch!
Bemerkungen: 1 Die Bedeutung von (und damit ) ist klar. wird oft, vor allem in Beweisen, auch als geschrieben (im Englischen: iff, if and only if). 2 Für zwei boolesche Aussagen A und B ist A B falsch
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
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
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:
MehrAnalysis I. Guofang Wang Universität Freiburg
Universität Freiburg 16.11.2016 Kapital 3. Mächtigkeit der Mengen und komplexe Zahlen Jetzt wollen wir uns einer neuen Frage zuwenden: Wie kann man die unendlichen Mengen N Z Q R der Größe nach vergleichen?
MehrVollständigkeit. 1 Konstruktion der reellen Zahlen
Vortrag im Rahmen des Proseminars zur Analysis, 17.03.2006 Albert Zeyer Ziel des Vortrags ist es, die Vollständigkeit auf Basis der Konstruktion von R über die CAUCHY-Folgen zu beweisen und äquivalente
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 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
Mehr3. Für beliebiges A bezeichnet man die Menge A A manchmal auch mit A 2 (in Worten:
35 4 Paarungen 4. Produktmengen Die Mengen {x, y} und {y, x} sind gleich, weil sie die gleichen Elemente enthalten. Manchmal legt man aber zusätzlich Wert auf die Reihenfolge der Elemente. Die Objekte
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
MehrLineare Algebra I. Auswahlaxiom befragen. (Wer schon im Internet danach sucht, sollte das auch mal mit dem Begriff
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik Lösungsblatt 2 Prof. Dr. Markus Schweighofer 11.11.2009 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 2.1: Behauptung:
MehrMengen und Relationen
KAPITEL 1 Mengen und Relationen 1.1. Mengenlehre Georg Cantor (3.3.1845 6.1.1918: Cantor ist der Vater der modernen Mengenlehre, er definierte 1895: DEFINITION 1.1.1. Unter einer Menge verstehen wir jede
MehrKapitel 2 Reelle Zahlen
Wolter/Dahn: Analysis Individuell 5 Kapitel Reelle Zahlen Es gibt verschiedene Möglichkeiten, die reellen Zahlen einzuführen, wenn man die ratio- /0/0 nalen Zahlen bereits definiert hat. Die geläufigsten
MehrTutorium: Diskrete Mathematik
Tutorium: Diskrete Mathematik Vorbereitung der Bonusklausur am 01.12.2017 (Teil 1) 22. November 2017 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler 22. November 2017
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
Mehrtechnische universität dortmund Dortmund, im Dezember 2011 Fakultät für Mathematik Prof. Dr. H. M. Möller
technische universität dortmund Dortmund, im Dezember 2011 Fakultät für Mathematik Prof. Dr. H. M. Möller Lineare Algebra für Lehramt Gymnasien und Berufskolleg Zusammenfassung der Abschnitte 4.3 und 4.4
MehrProseminar Analysis Vollständigkeit der reellen Zahlen
Proseminar Analysis Vollständigkeit der reellen Zahlen Axel Wagner 18. Juli 2009 1 Voraussetzungen Zunächst wollen wir festhalten, was wir als bekannt voraussetzen: Es sei (Q, +, ) der Körper der rationalen
MehrVerschiedene Stufen im Unendlichen das zweite Diagonalverfahren
Verschiedene Stufen im Unendlichen das zweite Diagonalverfahren Mathematischer Aufsatz von Fabian Tönnesmann und Alexander Schmitt-Kästner Kolleg St. Blasien im Mai 2004 www.rudolf-web.de / Last Update
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
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,
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!
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).
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
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 =
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
MehrKapitel IV. Endliche, abzählbare und überabzählbare Mengen. IV.1 Abzählbare Mengen
Kapitel IV Endliche, abzählbare und überabzählbare Mengen Wir haben schon einige Mengen in den Kapiteln I und II kennengelernt, etwa die Zahlenmengen N, Z, Q und R. Jede dieser Zahlenmengen enthält unendlich
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: {
MehrTopologische Grundbegriffe I. 1 Offene und Abgeschlossene Mengen
Topologische Grundbegriffe I Vortrag zum Proseminar Analysis, 26.04.2010 Nina Neidhardt und Simon Langer Im Folgenden soll gezeigt werden, dass topologische Konzepte, die uns schon für die Reellen Zahlen
MehrÜbung: Teilmengen. Beweis: Für alle Elemente einer Menge, die Teilmenge einer Menge ist, gilt, dass auch Element von ist. (Definition der Teilmenge)
15 Übung: Teilmengen seien Mengen. Zu zeigen ist: wenn Beweis: dann auch Für alle Elemente einer Menge, die Teilmenge einer Menge ist, gilt, dass auch Element von ist. (Definition der Teilmenge) für alle
Mehr1 Theorie der Kettenbrüche II
Theorie der Kettenbrüche II Vom ersten Vortrag erinnern wir, dass sich jede reelle Zahl α wie folgt darstellen lässt: α = a 0 + a + a 2 + mit a 0 Z und a i N >0 für jedes i Die Kettenbruchdarstellung lässt
MehrAnalysis für Informatiker
Analysis für Informatiker Wintersemester 2017/2018 Carsten.Schneider@risc.jku.at 1 Bemerkung: Dies ist kein Skript, welches den gesamten Inhalt der Vorlesung abdeckt. Es soll den Studierenden aber während
MehrZusammenfassung Analysis 2
Zusammenfassung Analysis 2 1.2 Metrische Räume Die Grundlage metrischer Räume bildet der Begriff des Abstandes (Metrik). Definition 1.1 Ein metrischer Raum ist ein Paar (X, d), bestehend aus einer Menge
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
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!)
Mehr3 Die natürlichen, die ganzen und die rationalen
3 Die natürlichen, die ganzen und die rationalen Zahlen 3.2 Die Menge N der natürlichen Zahlen 3.3 Induktionsprinzip 3.5 N ist abgeschlossen bzgl. Addition und Multiplikation 3.6 N ist wohlgeordnet 3.7
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,
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
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
MehrDie reellen Zahlen. Wir haben N Z Q mit. Z = Menge der ganzen Zahlen (Gruppe bzgl. +) Q = Menge der rationalen Zahlen (Körper bzgl.
3 Die reellen Zahlen Wir haben N Z Q mit Z = Menge der ganzen Zahlen (Gruppe bzgl. +) Q = Menge der rationalen Zahlen (Körper bzgl. + und ) eingeführt, um Gleichungen der Form m + x = n bzw. m y = n mit
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
Mehr6 Polynome mit reellen Koeffizienten
6 Polynome mit reellen Koeffizienten 6.1 Verknüpfungen reellwertiger Funktionen 6.2 Polynome und rationale Funktionen 6.4 Nullstellensatz und Identitätssatz für Polynome 6.5 Grad eines Polynoms 6.8 Division
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
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 9. November 2017 1/34 Beispiel 3.6 Wir können die rationalen Zahlen wie folgt konstruieren:
Mehrn=1 a n mit reellen Zahlen a n einen
4 Unendliche Reihen 4. Definition und Beispiele Ein altes Problem der Analysis ist es, einer Reihe mit reellen Zahlen einen Wert zuzuordnen. Ein typisches Beispiel ist die unendliche Reihe + +..., die
Mehr7 Äquivalenzrelationen
71 7 Äquivalenzrelationen 7.1 Äquivalenzrelationen und Klassen Definition Eine Relation R auf einer Menge oder einem allgemeineren Objektbereich heißt eine Äquivalenzrelation, falls sie reflexiv, symmetrisch
MehrU = U, v i λ i = o und (z.b.) λ 1 0. i=1 1 = i=2. i=2
7 Lineare Unabhängigkeit, asis Existenzsatz M Am Ende des vorigen Paragraphen betrachteten wir bei vorgegebener Teilmenge T eines K-Vektorraumes V das Erzeugnis U von T in V. Die ildung des Erzeugnisses
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
MehrB Grundbegriffe zu Mengen und Abbildungen
B Grundbegriffe zu Mengen und Abbildungen Die Sprache der Mengen und Abbildungen hat sich als Basissprache in der modernen Mathematik durchgesetzt. Da sie sehr praktisch ist, wird sie auch in diesem Buch
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
MehrKettenbrüche. dar, und allgemein: a 1 + 1
Kettenbrüche Um die Verfahren der höheren Mathematik besser verstehen zu können, ist es ratsam, sich über die verwendeten Zahlen Gedanken zu machen. Der Grieche Hippasos (5. Jahrh. v. Chr.) entdeckte,
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.
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
MehrMathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016
und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 25. April 2016 Die Dimensionsformel Definition 3.9 Sei f : V W eine lineare Abbildung zwischen zwei K-Vektorräumen. Der Kern
Mehr17 Lineare Abbildungen
Chr.Nelius: Lineare Algebra II (SS2005) 1 17 Lineare Abbildungen Wir beginnen mit der Klärung des Abbildungsbegriffes. (17.1) DEF: M und N seien nichtleere Mengen. Eine Abbildung f von M nach N (in Zeichen:
Mehr8 1. GEOMETRIE DIFFERENZIERBARER MANNIGFALTIGKEITEN
8 1. GEOMETRIE DIFFERENZIERBARER MANNIGFALTIGKEITEN (vi) Konvergenz von Folgen ist in topologischen Räumen folgendermaßen definiert: Ist (a n ) M eine Folge, so heißt sie konvergent gegen a M, wenn es
MehrLineare Abhängigkeit
Lineare Abhängigkeit Vorbemerkung. Es sei X eine Menge. Eine Familie von Elementen von X ist eine Abbildung I X, i x i. I heißt dabei Indexmenge. Man verwendet dabei oft die Schreibweise (x i ) oder (x
Mehr1 2. Körpererweiterungen
1 2. Körpererweiterungen 1 2. 1. Definition: Sind K, L Körper und i: K L ein Ringhomomorphismus, so ist i injektiv, wir fassen K vermöge i als Unterkörper von L auf, schreiben dafür L K und nennen L eine
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 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.
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
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
Mehr8 KAPITEL 1. GRUNDLAGEN
8 KAPITEL 1. GRUNDLAGEN Beweis. 1. Sei A X abgeschlossen, dann ist X \ A offen und jede offene Überdeckung von A lässt sich durch Hinzunahme von X \ A auf ganz X fortsetzen. Die Kompaktheit von X erlaubt
Mehr< hergeleitet. < war nach 1.9 mit Hilfe von Rechenregeln für
2 Angeordnete Körper 2.1 Grundrechenregeln für < in einem angeordneten Körper 2.3 Weitere Rechenregeln für < und 2.4 Positive und negative Elemente 2.5 Ungleichung des arithmetischen Mittels 2.7 Betrag
Mehra 0, a 1, a 2, a 3,... Dabei stehen die drei Pünktchen für unendlich oft so weiter.
7 Folgen 30 7 Folgen Wir betrachten nun (unendliche) Folgen von Zahlen a 0, a, a 2, a 3,.... Dabei stehen die drei Pünktchen für unendlich oft so weiter. Bezeichnung Wir bezeichnen mit N die Menge der
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
Mehr1 Konvergenz im p ten Mittel
Konvergenz im p ten Mittel 1 1 Konvergenz im p ten Mittel In diesem Paragraphen werden zunächst in Abschnitt 1.1 die L p Räume eingeführt. Diese erweisen sich als vollständige, lineare Räume über R. In
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
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
Mehr42.3 Der Fundamentalsatz der Algebra
42 Der Fundamentalsatz der Algebra 42.2 Die Argandsche Ungleichung 42.3 Der Fundamentalsatz der Algebra 42.4 Faktorisierung komplexer olynome 42.5 Faktorisierung reeller olynome 42.6 artialbruchzerlegung
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
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
MehrKonvergenz, Filter und der Satz von Tychonoff
Abschnitt 4 Konvergenz, Filter und der Satz von Tychonoff In metrischen Räumen kann man topologische Begriffe wie Stetigkeit, Abschluss, Kompaktheit auch mit Hilfe von Konvergenz von Folgen charakterisieren.
MehrAbbildungen. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden
Abbildungen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de Abbildungen Die wichtigsten Relationen sind die Abbildungen: Eine Abbildung (A,B,f ) von A nach
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
Mehr5 Mengen und Folgen. Themen: Hilberts Hotel Mächtigkeit von Mengen Zahlenfolgen Stellenwertsysteme
5 Mengen und Folgen Themen: Hilberts Hotel Mächtigkeit von Mengen Zahlenfolgen Stellenwertsysteme Hilberts Hotel Hilberts Hotel hat unendlich viele Zimmer, die durch 1, 2, 3,... nummeriert sind. Hilberts
MehrTechnische Universität München. Ferienkurs Lineare Algebra 1. Mengenlehre, Aussagen, Relationen und Funktionen. 21. März 2011.
Technische Universität München Ferienkurs Lineare Algebra 1 Mengenlehre, Aussagen, Relationen und Funktionen 21. März 2011 Tanja Geib Inhaltsverzeichnis 1 Aussagen 1 2 Mengenlehre 3 2.1 Grundlegende Definitionen
MehrLösungen der Übungsaufgaben von Kapitel 3
Analysis I Ein Lernbuch für den sanften Wechsel von der Schule zur Uni 1 Lösungen der Übungsaufgaben von Kapitel 3 zu 3.1 3.1.1 Bestimmen Sie den Abschluss, den offenen Kern und den Rand folgender Teilmengen
MehrÜbungen zur Diskreten Mathematik I Blatt 6
1 Blatt 6 Aufgabe 19 Es sei M := {n N : n 2} und R := {(n, m) M M : n teilt m}. a) Zeigen Sie, dass R eine Ordnungsrelation auf M ist. b) Überprüfen Sie, ob R eine totale Ordnung auf M ist. c) Zeigen Sie,
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
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
MehrGroße Mengen und Ultrafilter. 1 Große Mengen
Vortrag zum Seminar zur Analysis, 31.10.2012 Marcel Marnitz In diesem Vortrag wird das Konzept mathematischer Filter eingeführt. Sie werden in späteren Vorträgen zur Konstruktion der hyperreellen Zahlen
Mehr4. Übung zur Linearen Algebra I -
4. Übung zur Linearen Algebra I - en Kommentare an Hannes.Klarner@Fu-Berlin.de FU Berlin. WS 2009-10. Aufgabe 13 Auf dem Cartesischen Produkt Z Z werden 2 Verknüpfungen, definiert durch: Man zeige: (a
Mehr