Frage zur Verwendung einer parametrischen Version des transfiniten Rekursionssatzes in Introduction to Set Theory 3rd ed. von Hrbacek und Jech

Meine Frage betrifft einen Beweis auf Seite 118 im Text Introduction to Set Theory 3rd ed. von Hrbacek und Jech.

Die Autoren auf Seite 117 beweisen eine Version des transfiniten Rekursionssatzes (Satz 4.11), der besagt, dass gegebene unäre Operationen gegeben sind G 1 , G 2 , Und G 3 es gibt eine Operation F so dass

F ( 0 ) = G 1 ( 0 ) , F ( a + 1 ) = G 2 ( F ( a ) ) für alle Ordnungszahlen  a , Und F ( a ) = G 3 ( F a ) für alle Grenzordnungszahlen  a .

Dann überlassen sie es dem Leser, eine parametrische Version von Theorem 4.11 zu entwickeln. Ich habe dies wie folgt ermittelt: Gegebene binäre Operationen G 1 , G 2 , Und G 3 es gibt eine Operation F so dass für alle z

F ( z , 0 ) = G 1 ( z , 0 ) , F ( z , a + 1 ) = G 2 ( z , F z ( a ) ) für alle Ordnungszahlen  a , Und F ( z , a ) = G 3 ( z , F z a ) für alle Grenzordnungszahlen  a .

Als nächstes verwenden sie die parametrische Version von Theorem 4.11 im Beweis von Theorem 3.6 auf Seite 118. Theorem 3.6 besagt:

Sei G eine Operation. Für jeden Satz  A  Es gibt eine eindeutige unendliche Folge  A N | N N  so dass ( A ) A 0 = A ( B ) A N + 1 = G ( A N , N ) für alle  N N

Der im Text angegebene Beweis für Satz 3.6 lautet wie folgt:

Sei G eine Operation. Wir wollen finden, für jeden Satz  A , eine Sequenz A N | N N  so dass  A 0 = A  Und  A N + 1 = G ( A N , N )  für alle  N N . Durch die parametrische Version des Transfiniten Rekursionssatzes 4.11, es gibt eine Operation  F  so dass  F ( 0 ) = A  Und  F ( N + 1 ) = G ( F ( N ) , N )  für alle  N N . Nun wenden wir das Ersetzungsaxiom an: Es existiert eine Folge  A N | N N das ist gleich  F ω  und der Satz folgt.

Jetzt verstehe ich alles im Beweis von Theorem 3.6, außer wie die parametrische Version von Theorem 4.11 verwendet wird, um die Operation abzuleiten F im Beweis. Kann mir bitte jemand beim Ausfüllen der Lücken helfen?

Ich dachte, das wäre eine einfache Frage für jemanden.
Ich würde vermuten, dass Sie keine Hilfe erhalten haben, da die Art Ihrer Frage erfordert, dass Sie jemanden finden, der kürzlich Jech gelesen hat. Beim Googeln nach parametrisierter transfiniter Rekursion sind zwei der ersten drei Ergebnisse Ihre Frage und Jechs Buch. Ich würde vorschlagen, den Begriff der Parametrisierung für diejenigen zu erklären, die interessiert genug sind, um zu antworten, aber nicht interessiert genug, um unser Jech hervorzuholen.

Antworten (1)

Ich habe das Gefühl, dass der zu beweisende Satz etwas genauer formuliert werden sollte als

Angesichts einer Operation G und alle A Es gibt eine eindeutige unendliche Folge A N : N ω so dass

  1. A 0 = A ; Und
  2. A N + 1 = G ( A N ) .

Ich glaube nicht, dass die parametrisierte Version der transfiniten Rekursion benötigt wird (und die Autoren scheinen sie nicht tatsächlich zu verwenden). Tatsächlich gegeben G Und A Definieren Sie die folgenden drei Operationen:

  • G 1 ( X ) = A ;
  • G 2 ( X ) = G ( X ) ; Und
  • G 3 ( X ) = A .

(Beachten Sie, dass das Ergebnis nicht vom Wert unserer Operation bei einer unendlichen Ordinalzahl abhängt, die Operation G 3 beliebig gewählt werden.) Dann gibt es nach dem Satz über die transfinite Rekursion eine eindeutige Operation F so dass

  • F ( 0 ) = G 1 ( 0 ) = A ;
  • F ( a + 1 ) = G 2 ( F ( a ) ) = G ( F ( a ) ) ; Und
  • F ( a ) = G 3 ( F a ) = A für Grenzordnungszahlen a > 0 .

Dann die Reihenfolge F ω = F ( N ) : N ω wird nach Bedarf sein.

Danke für deine Antwort. Ich denke, Hrbacek und Jech haben Theorem 3.6 als solchen formuliert, um den Rekursionssatz zu spiegeln, der früher im Text (S. 47) für die natürlichen Zahlen angegeben wurde. Wie im Text angegeben, wollen sie zeigen, wie sich die früheren Ergebnisse für natürliche Zahlen auf Ordnungszahlen verallgemeinern lassen.