Meine Frage bezieht sich auf einen Beweis von Theorem 4.12, der in dem Text Introduction to Set Theory von Hrbacek und Jech gegeben wird.
Die Autoren beweisen zunächst die Sätze 4.9 , 4.10 und 4.11 . Als Referenz zitiere ich diese Theoreme unten.
Lassen sei die Klasse aller Mengen, sei die Klasse aller Ordinalzahlen, und eine Klassenfunktion sein.
Satz 4.9: Transfiniter Rekursionssatz
Es existiert eine Klassenfunktion so dass für alle .
Satz 4.10: Transfiniter Rekursionssatz, parametrische Version
Es existiert eine Klassenfunktion so dass für alle Und Wo .
Satz 4.11:
Lassen Klassenfunktionen von sein Zu . Es existiert eine Klassenfunktion so dass
(1)
(2) für alle
(3) für alle Grenzen
Dann sagen sie: Eine parametrische Version von Theorem 4.11 ist einfach und wir überlassen es dem Leser . Aus meinem Versuch ist die parametrische Version von Theorem 4.11 wie folgt (Ehrlich gesagt bin ich mir nicht sicher, ob mein Versuch richtig ist oder nicht)
Lassen Klassenfunktionen von sein Zu . Es existiert eine Klassenfunktion so dass, für alle
für alle
für alle Grenzen
Als nächstes verwenden sie diese parametrische Version von Theorem 4.11 im Beweis von Theorem 4.12 .
Satz 4.12:
Für jeden Satz , gibt es eine eindeutige unendliche Folge so dass
(1)
(2) für alle
Der im Text angegebene Beweis für Satz 4.12 lautet wie folgt:
Lassen eine Klassenfunktion sein. Wir wollen finden, für jeden Satz , eine Sequenz so dass Und für alle . Nach der parametrischen Version des Transfiniten Rekursionssatzes 4.11 gibt es eine Klassenfunktion so dass Und für alle . Nun wenden wir das Ersetzungsaxiom an: Es existiert eine Folge das ist gleich und der Satz folgt.
Ich verstehe nicht, wie die parametrische Version von Theorem 4.11 verwendet wird, um die Klassenfunktion abzuleiten im Beweis von Satz 4.12 . Kann mir bitte jemand beim Ausfüllen der Lücken helfen?
Wir brauchen die parametrische Version von Theorem 4.11 eigentlich nicht. Tatsächlich impliziert Satz 4.11 Satz 4.12. So steht es in Ihrem Lehrbuch.
Lassen , Und ist eine Klassenfunktion, so dass ,
Auf der Grundlage von Hanul Jeons Antwort. Eine ausführliche Lösung stelle ich hier vor. Alle Credits werden Hanul Jeon gegeben.
Wir definieren folgendermaßen
Nach Satz 4.11 existiert eine Funktion so dass Und für alle . Es folgt dem Und für alle .
Das beweisen wir per Induktion ist von der Form für alle . Das ist trivial ist von der Form . Annehmen, dass ist von der Form . Dann Wo .
Dann extrahieren wir die Sequenz aus . Es ist klar, dass und das für alle .
Akira
Hanul Jeon
Akira
Hanul Jeon
Akira
Hanul Jeon
Akira
Hanul Jeon
Akira