Skriptum zur Vorlesung Mengenlehre
Skriptum zur Vorlesung Mengenlehre Skriptum zur Vorlesung Mengenlehre
5.1. VEREINIGUNG, DURCHSCHNITT UND ERSETZUNG 31von A. FRAENKEL besagt, daß das Bild einer Menge a unter einer Funktion F(welche eine Klasse sein kann) wieder eine Menge ist, bzw. daß man wieder eineMenge erhält, wenn man die Elemente x einer Menge a durch ihre FunktionswerteF(x) ersetzt. Wir können es auch in der folgenden Form schreiben:SatzFkt(F) → Mg(F[a]) bzw.Fkt(F) ∧ Mg(D(F)) → Mg(W(F)).Auf der Basis der bisherigen Axiome (Ext,Null,Paar) gilt:BERNAYSsches Summenaxiom = Summenaxiom + Ersetzungsaxiom.Beweis: Aus BSum folgt Sum, indem man für F die Identität (also F(x) = x) setzt,und das Ers ergibt sich wegen {F(x) | x ∈ a} = ⋃ {{F(x)} | x ∈ a}. Umgekehrt gilt:⋃F(x) = ⋃ {F(x) | x ∈ a} = ⋃ F[a].Satzx∈a(i) Fkt(F) ∧ D(F) ∈ V → W(F),F ∈ V ,d. h. ist der Definitionsbereich einer Funktion eine Menge, so ist nicht nurihr Bild, sondern die Funktion selber eine Menge.(ii) F : A ↠ B ∧ Mg(A) → Mg(B)(iii) F : A ↣ B ∧ Mg(B) → Mg(A)Beweis von (i): Zu gegebener Funktion F definiere eine Funktion G durchD(G) = D(F) und G(x) = (x,F(x)) für x ∈ D(F).Dann ist W(G) = {G(x) | x ∈ D(F)} = {(x,F(x)) | x ∈ D(F)} = F, also auch FMenge nach dem Ersetzungsaxiom (angewandt auf G). Die Beweise von (ii) und(iii) sind leichte Übungsaufgaben.□Die Aussagen (ii) und (iii) werden verständlich, wenn man “Mg(A)” inhaltlichdeutet als “A ist nicht zu groß” und beachtet, daß das Bild einer Funktion eher“kleiner” als der Definitionsbereich ist (da die Funktion möglicherweise verschiedeneMengen auf dasselbe Objekt abbildet. (Genaueres hierzu bei der Einführungdes Begriffes der Kardinalzahl!)□
5.2. POTENZMENGE UND ALLGEMEINES PRODUKT 32Satz über das ProduktDas Produkt zweier Mengen ist wieder eine Menge: Mg(a × b)Beweis: Offensichtlich kann man die Menge b auf {c} × b abbilden, dieses istalso eine Menge nach dem Ersetzungsaxiom. Somit kann man eine FunktionF : a −→ V definieren durch F(x) = {x} × b.Hiermit gilt nun a × b = ⋃ x∈a({x} × b) = ⋃ x∈a F(x).□5.2 Potenzmenge und allgemeines ProduktP(A) := {x | x ⊆ A}b A := { f | f : b −→ A}Potenzmengenaxiom (Pot)Mg(P(a))Potenzklasse von ABelegungsklasse von b nach ABemerkungen• Da Elemente von Klassen stets Mengen sind, ist P(A) nur als Klasse allerTeilmengen von A definierbar, ebenso ist b A nur für Mengen b definierbar.• Es ist stets/0,a ∈ P(a).• Aufgrund der spezifischen Definition des geordneten Paares gilt:a × b ⊆ P(P(a ∪ b)).Also kann man auch mit Hilfe des Potenzmengenaxioms (und des Aussonderungsaxioms)zeigen, daß das Produkt von zwei Mengen wieder eineMenge ist.• Indem man jeder Menge x ⊆ a ihre charakteristische Funktion c x zuordnet,erhält man eine Bijektion der Potenzklasse P(A) auf die Belegungsklasse b 2mit 2 := {0,1} = {/0,{/0}}. Falls a eine endliche Menge mit n Elementen ist,so hat also die Potenzmenge von a 2 n Elemente (was auch für unendlicheMengen gilt und die Bezeichnung “Potenzmenge” erklärt).Wie im Falle der Vereinigung gibt es für eine Menge ein einfaches und für eineFamilie von Mengen ein allgemeines Produkt; in diesem Fall läßt es sich aber nurfür Indexmengen definieren:
- Seite 1 und 2: Skriptum zur VorlesungMengenlehreKl
- Seite 3 und 4: INHALTSVERZEICHNISiiInhaltsverzeich
- Seite 5 und 6: INHALTSVERZEICHNISivIV Die Größe
- Seite 7 und 8: INHALTSVERZEICHNISvi18.3 Ideale und
- Seite 9 und 10: 2VorbemerkungDie Mengenlehre hat f
- Seite 11 und 12: 4Kapitel 1Ordnungen und Wohlordnung
- Seite 13 und 14: 1.1. ORDNUNGEN 6aus einer irreflexi
- Seite 15 und 16: 1.2. DEFINITION DER ORDINALZAHLEN 8
- Seite 17 und 18: 1.4. DIE ORDNUNG DER ORDINALZAHLEN
- Seite 19 und 20: 12Kapitel 2Mengen und Klassen2.1 Di
- Seite 21 und 22: 2.2. AUSWEGE AUS DEN ANTINOMIEN 14o
- Seite 23 und 24: 2.3. DIE MENGENTHEORETISCHE SPRACHE
- Seite 25 und 26: 2.5. ÜBERBLICK ÜBER VERSCHIEDENE
- Seite 27 und 28: 20Kapitel 3Extensionalität und Aus
- Seite 29 und 30: 3.2. EIGENSCHAFTEN DER INKLUSION 22
- Seite 31 und 32: 24Kapitel 4Relationen und Funktione
- Seite 33 und 34: 4.2. RELATIONEN 264.2 RelationenMit
- Seite 35 und 36: 4.3. FUNKTIONEN 28In diesem Fall gi
- Seite 37: 5.1. VEREINIGUNG, DURCHSCHNITT UND
- Seite 41 und 42: 5.2. POTENZMENGE UND ALLGEMEINES PR
- Seite 43 und 44: 5.3. ÜBERBLICK ÜBER DIE ZF-AXIOME
- Seite 45 und 46: 38Kapitel 6Induktion und RekursionW
- Seite 47 und 48: 6.2. MINIMUMSPRINZIP 406.2 Minimums
- Seite 49 und 50: 6.4. REKURSIONSSATZ FÜR WOHLORDNUN
- Seite 51 und 52: 6.6. REPRÄSENTATIONSSATZ FÜR WOHL
- Seite 53 und 54: 6.7. MINIMUMSPRINZIP, TRANSFINITE I
- Seite 55 und 56: 7.2. MONOTONIE-GESETZE 48Bevor wir
- Seite 57 und 58: 7.2. MONOTONIE-GESETZE 50Beweis: Ze
- Seite 59 und 60: 7.3. VERALLGEMEINERTE STETIGKEIT VO
- Seite 61 und 62: 7.4. FIXPUNKTE VON NORMALFUNKTIONEN
- Seite 63 und 64: 7.4. FIXPUNKTE VON NORMALFUNKTIONEN
- Seite 65 und 66: 8.1. MENGENINDUKTION 58V α sind ni
- Seite 67 und 68: 8.2. MENGEN VON RANG 60so ist N = {
- Seite 69 und 70: 8.3. ANWENDUNGEN DES RANGES 62Refle
- Seite 71 und 72: 64Kapitel 9Die Rolle des Unendlichk
- Seite 73 und 74: 9.1. DIE PEANO-THEORIE PA 66Modelle
- Seite 75 und 76: 9.3. ANWENDUNGEN DER NUMERISCHEN RE
- Seite 77 und 78: 70Teil IIIMengen auswählen
- Seite 79 und 80: 10.1. MENGENTHEORETISCH ÄQUIVALENT
- Seite 81 und 82: 10.3. MAXIMUMSPRINZIPIEN VON ZORN U
- Seite 83 und 84: 10.4. ANWENDUNGEN DES AUSWAHLAXIOMS
- Seite 85 und 86: 10.4. ANWENDUNGEN DES AUSWAHLAXIOMS
- Seite 87 und 88: 10.4. ANWENDUNGEN DES AUSWAHLAXIOMS
5.2. POTENZMENGE UND ALLGEMEINES PRODUKT 32Satz über das ProduktDas Produkt zweier Mengen ist wieder eine Menge: Mg(a × b)Beweis: Offensichtlich kann man die Menge b auf {c} × b abbilden, dieses istalso eine Menge nach dem Ersetzungsaxiom. Somit kann man eine FunktionF : a −→ V definieren durch F(x) = {x} × b.Hiermit gilt nun a × b = ⋃ x∈a({x} × b) = ⋃ x∈a F(x).□5.2 Potenzmenge und allgemeines ProduktP(A) := {x | x ⊆ A}b A := { f | f : b −→ A}Potenzmengenaxiom (Pot)Mg(P(a))Potenzklasse von ABelegungsklasse von b nach ABemerkungen• Da Elemente von Klassen stets Mengen sind, ist P(A) nur als Klasse allerTeilmengen von A definierbar, ebenso ist b A nur für Mengen b definierbar.• Es ist stets/0,a ∈ P(a).• Aufgrund der spezifischen Definition des geordneten Paares gilt:a × b ⊆ P(P(a ∪ b)).Also kann man auch mit Hilfe des Potenzmengenaxioms (und des Aussonderungsaxioms)zeigen, daß das Produkt von zwei Mengen wieder eineMenge ist.• Indem man jeder Menge x ⊆ a ihre charakteristische Funktion c x zuordnet,erhält man eine Bijektion der Potenzklasse P(A) auf die Belegungsklasse b 2mit 2 := {0,1} = {/0,{/0}}. Falls a eine endliche Menge mit n Elementen ist,so hat also die Potenzmenge von a 2 n Elemente (was auch für unendlicheMengen gilt und die Bezeichnung “Potenzmenge” erklärt).Wie im Falle der Vereinigung gibt es für eine Menge ein einfaches und für eineFamilie von Mengen ein allgemeines Produkt; in diesem Fall läßt es sich aber nurfür Indexmengen definieren: