Vor einiger Zeit habe ich gefragt, ob es ein abzählbares transitives Modell geben könnte, das dasselbe erfüllt Theorie als (vorausgesetzt, wir arbeiten in einigen , oder (wenn Sie wollen) dass es ein eindeutiges maximales Universum von Mengen gibt, das mit ` bezeichnet wird '). Die Antwort war eindeutig ja , tatsächlich wird eine solche Theorie von Feferman gegeben. Was wir tun können, ist ein konstantes Symbol hinzuzufügen zur Sprache von , und fügen Sie dann die folgenden Axiome hinzu:
(1) ist abzählbar und transitiv.
(2) (Axiomschema) Für alle in der Sprache der Mengenlehre (ohne ), .
Dieses letztere Axiom muss ein Schema sein; wenn es mit einem einzigen Axiom getan würde, würden wir den Satz von Tarski verletzen. Die Erweiterungen sind jedoch ziemlich schwach – es stellt sich heraus, dass es sich um konservative Erweiterungen handelt (nach dem Reflexionssatz). Einen ähnlichen Effekt kann man auch mit einem Wahrheitsprädikat erzielen: wir fügen ein Wahrheitsprädikat hinzu, fügen das von Tarski hinzu -Axiome, und dann mit Reflexion in der erweiterten Sprache erhalten a die wir dann skolemisieren und zusammenbrechen, um ein abzählbares transitives Modell zu erhalten, das eine elementare Unterstruktur davon ist .
Meine Frage: Gehen Sie zu dem Fall über, in dem wir überlegen Klassentheorie vorbei , eine zweisortierte Mengen- und Klassentheorie erster Ordnung mit einem imprädikativen Klassenverständnisschema. Angenommen, wir haben eine "philosophisch akzeptable" Interpretation der Variablen, die wir geben können seine "vollständige" Semantik (oder einfach nur in einer mit unzugänglich, wenn Sie grundlegendes Übelkeit haben). Können wir den gleichen Trick ziehen? dh Ist das Axiomensystem:
(1) ist abzählbar und transitiv.
(2) (Axiomschema) Für alle in der Sprache von (ohne ), .
Meine Sorge: Beharren auf der vollständigen Semantik für stellt sicher, dass es unzählige Sätze gibt, die von erfüllt werden , und so können Sie kein solches abzählbares transitives Modell haben; auf jeden , ist immer zählbar.
In ähnlicher Weise scheint die Taktik der Wahrheitsprädikate zwielichtig; ein solches Prädikat wird dritter Ordnung sein, nicht nur zweiter Ordnung.
Allerdings denke ich daran, dass ich hier schnell und locker spiele--- ist immer noch nur eine zählbare Gartensprache erster Ordnung, also frage ich mich, ob es ein zählbares transitives Modell geben kann, das eine elementare Unterstruktur davon ist was angeht .
[BEARBEITEN: Ich sollte mehr darüber sagen, woran ich interessiert bin. Dies unterteilt die Frage ein wenig:
Kann es so etwas geben Wenn ist zählbar.
Kann es eine elementare Unterstruktur von geben (entweder zählbar oder unzählbar) .
Hinterhältiges Ziel: Ich versuche herauszufinden, ob es einen relevanten Unterschied (entweder in mengenmäßigen oder zählbaren Strukturen) zwischen einem elementaren Untermodell von gibt relativ zu vs relativ zu .]
Im Anschluss an meine Skizze in den Kommentaren ist hier ein Beweis dafür, dass die Axiome (1) und (2) (wobei hat keine Parameter) sind konservativ gegenüber plus das Auswahlschema:
(CC)
Wo , und das -abhängiges Auswahlschema:
(Gleichstrom)
Sehen Sie sich die Folien von Victoria Gitman hier für weitere Details an.
Die Idee ist, für jede endliche Sammlung einen Zeugen für (1) und (2) zu konstruieren von Formeln. Im Folgenden gehe ich davon aus, dass diese Formeln unter Teilformeln abgeschlossen sind und enthalten , , .
Lassen Und , und lass Und . Sag das ist ein abzählbares Modell, wenn Und sind zählbar. Mit anderen Worten, kodiert einen abzählbaren Mengenbereich und eine abzählbare Klassendomäne .
Nun, nehme an ist ein abzählbares Modell. Bei CC gibt es a so dass wann immer , , Und , Dann:
und ansonsten .
Der Einfachheit halber gehe ich hier und im Folgenden davon aus, dass wann nimmt einen festen Zeugen, ist die entsprechende Menge. Dann lass so sein:
So ist ein zählbares Modell, das unter Zeugen für die geschlossen ist mit Parametern von . Aus DC folgt, dass es eine abzählbare Folge gibt von abzählbaren Modellen so dass Und ist unter Zeugen für die geschlossen mit Parametern von . Bei einer solchen Sequenz lassen Sie so sein:
Es ist dann einfach, dies zu überprüfen ist ein zählbares Modell, das unter Zeugen für die geschlossen ist für seine Parameter. Es folgt dem iff für Parameter von (Wo ist das Ergebnis der Einschränkung von Mengenquantoren in Zu und Klassenquantoren zu ). Beachten Sie schließlich das für das abzählbare Mengenmodell , wir haben:
iff
Daraus folgt, dass der abzählbare transitive Kollaps von , , ist elementar äquivalent zu für Sätze unter den . So ist unser gewünschter Zeuge für (1) und (2).
Eric Wofsey
Benutzer104955
Neil Barton
Neil Barton
no' (such a model would not then be
im strengen Sinne zählbar sein, auch wenn (per unmöglich) die Domäne der Quantifizierer erster Ordnung zählbar war). Ich werde meine Frage mit ein paar Klarstellungen aktualisieren, danke.Benutzer104955
Neil Barton
Eric Wofsey
Benutzer104955
Viktoria Gitman
Benutzer104955
Viktoria Gitman
Benutzer104955
Benutzer104955
Benutzer104955
Viktoria Gitman
Benutzer104955