Kann es ein abzählbares transitives Modell geben, das dieselbe MKMKMK-Theorie wie VVV erfüllt?

Vor einiger Zeit habe ich gefragt, ob es ein abzählbares transitives Modell geben könnte, das dasselbe erfüllt Z F C Theorie als v (vorausgesetzt, wir arbeiten in einigen v , oder (wenn Sie wollen) dass es ein eindeutiges maximales Universum von Mengen gibt, das mit ` bezeichnet wird v '). 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 M zur Sprache von Z F C , und fügen Sie dann die folgenden Axiome hinzu:

(1) M ist abzählbar und transitiv.

(2) (Axiomschema) Für alle ϕ in der Sprache der Mengenlehre (ohne M ), ϕ ϕ M .

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 Z F C (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 T -Axiome, und dann mit Reflexion in der erweiterten Sprache erhalten a v a die wir dann skolemisieren und zusammenbrechen, um ein abzählbares transitives Modell zu erhalten, das eine elementare Unterstruktur davon ist v .

Meine Frage: Gehen Sie zu dem Fall über, in dem wir überlegen M K Klassentheorie vorbei v , 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 M K seine "vollständige" Semantik (oder einfach nur in einer ( v κ , , v κ + 1 ) mit κ unzugänglich, wenn Sie grundlegendes Übelkeit haben). Können wir den gleichen Trick ziehen? dh Ist das Axiomensystem:

(1) M ist abzählbar und transitiv.

(2) (Axiomschema) Für alle ϕ in der Sprache von M K (ohne M ), ϕ ϕ M .

Meine Sorge: Beharren auf der vollständigen Semantik für M K stellt sicher, dass es unzählige Sätze gibt, die von erfüllt werden v , und so können Sie kein solches abzählbares transitives Modell haben; auf jeden ( M , , C ) M K , C 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--- M K 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 v was angeht M K .

[BEARBEITEN: Ich sollte mehr darüber sagen, woran ich interessiert bin. Dies unterteilt die Frage ein wenig:

  1. Kann es so etwas geben ( M , , C ) Wenn C ist zählbar.

  2. Kann es eine elementare Unterstruktur von geben v (entweder zählbar oder unzählbar) ( M , , C ) .

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 v relativ zu Z F C vs relativ zu M K .]

In welchem ​​Sinne gibt es „unzählig viele Sätze, die zufrieden sind mit v "? Wenn Sie keine Parameter zulassen, gibt es nur abzählbar viele Sätze Punkt.
Machen Sie Klassenquantifizierer beschränkt auf M Bereich über alle Teilmengen von M ? Wenn ja, dann ist die Antwort „nein“. Jede transitive Menge, die MK erfüllt, ist ein unzugänglicher Rang. Im Allgemeinen jedes Modell M das Befriedigen von MK hat als seinen transitiven Kollaps einen unzugänglichen Rang.
@ Eric Wofsey. Exakt. Ich glaube, ich schmuggle Parameter in meinem Kopf ein, wenn ich den Begriff „volle Semantik“ verwende. In diesem Sinne unterscheidet es sich jedoch nicht wesentlich von Z F C , es gibt unzählige Sätze von Z F C zufrieden durch v wenn du Parameter reinlässt.
@GME, ich denke, die Antwort muss 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.
OK. Und wollen Sie Parameter aus M im Schema? Wenn ja, sowohl Klassen- als auch Set-Parameter?
Gute Frage. Der wahre Grund, warum ich das tun möchte, ist, dass ich ein Argument habe, dass eine bestimmte Struktur von einer einzelnen Klasse codiert werden kann M K . Ich möchte die Theorie auf das Zählbare reduzieren, also kann ich das tun, indem ich einfach ein Prädikat für diese Klasse hineinstecke Z F C und Verfahren a la Feferman. Aber ich frage mich, ob das alles überflüssig ist, da man es einfach machen könnte M K gerade nach oben. Ich denke, die Antwort auf Ihre Frage hängt davon ab, ob meine Haustierklasse (die ich hier leider nicht definieren kann - es ist ein bisschen schwierig) einen Parameter benötigt oder nicht.
Wenn nach "Modell von M K " Sie meinen den üblichen Begriff erster Ordnung (Sie benötigen also keine spezielle Semantik für die Klassen von M ), dann buchstäblich alles, worüber Sie gesagt haben Z F C gilt genauso für M K . Da geht gar nichts schief. Die Tatsache, dass Ihr Umgebungsmodell v zufällig eine Art vollständige Semantik hat, hat nichts mit dem Argument zu tun.
Was Erich gesagt hat. Wenn Sie Parameter verbieten (wie Sie sollten), ist es ein einfacher LS, ein solches Modell für Sie zu erhalten v κ + 1 gefolgt von einem transitiven Kollaps. Dadurch erhalten Sie ein zählbares, transitives Modell, das elementar äquivalent ist v κ + 1 .
@GME Sie sagen also, dass es mit einem Unzugänglichen vereinbar ist, dass es ein Modell von KM mit einem zählbaren transitiven Modell von KM gibt, das dieselbe Theorie erfüllt (indem es eine elementare Unterstruktur von nimmt ( v κ + 1 , ) ) . Es scheint unklar, wie es ohne ein unzugängliches geht.
@VictoriaGitman Richtig. Es ist etwas schwieriger, dies in der Theorie MK zu tun, anstatt in einem Standardmodell. Ich könnte mir vorstellen, dass es davon abhängt, ob wir ein geeignetes Wahlprinzip für den Unterricht haben. Wenn dies der Fall ist, könnten wir für eine endliche Menge von Formeln eine LS-Konstruktion durchführen, während wir Klassenzeugen auswählen und sie dann am Ende auf die Größe reduzieren, bevor wir den transitiven Kollaps nehmen. Klingt das richtig?
Ich habe versucht, dies mit einem starken Auswahlprinzip für Klassen zu tun, bei dem Sie eine beliebige endliche Anzahl von Formeln zweiter Ordnung bis zu einer codierten Sammlung von Klassen (einer Sammlung S der Klassen wird codiert, wenn es eine Klasse gibt S = S ξ ξ < Ö R D so dass die S ξ sind genau die Mitglieder von S ), aber ich sehe keine Möglichkeit, es auf ein Set zu reduzieren.
@VictoriaGitman Also dachte ich, dass wir eine bauen würden ω Reihenfolge der Klassen X N welcher Code (i) eine Menge ist X N und (ii) Klassen Y ich durch eine Menge indiziert ICH N . Dann, bei X N + 1 wir endliche Folge von Mengen und Klassen j 0 , . . . , j N , Y ich , . . . , Y J codiert durch X N und nimm die wenigsten X so dass ϕ ( X , j 0 , . . . , j N , Y ich , . . . , Y J ) und stecke es ein X N + 1 , und wählen Sie die geringste aus X so dass ϕ ( X , j 0 , . . . , j N , Y ich , . . . , Y J ) und lass Y ϕ , j 0 , . . . , j N , ich , . . . , J eincodiert werden X N + 1 . Dann X N + 1 Und ICH N + 1 sind Sätze und nicht größer als | ω X N ICH N | ....
@VictoriaGitman Endlich, lass X ω = N < ω X N Und ICH ω = N < ω ICH N . Dann, wenn wir mit angefangen haben X 0 = 0 , M = X ω , { Y ich X ω : ich ICH ω } wird zählbar sein, und so dass M ϕ ( X , Y ich X ω ) iff ϕ ( X , Y ich ) . Wir nehmen dann einfach M Der transitive Kollaps von .
(Für die letzte Behauptung müssen wir sicherstellen, dass MM zusätzlich zu unserem endlichen Satz von Formeln auch Extensionalität für Klassen widerspiegelt. Außerdem hätte ich "let X = Y N + 1 , ϕ , j 0 , . . . , j N , ich , . . . , J eincodiert werden X N + 1 ".)
@GME Ja, das sieht richtig aus! Wir brauchen also nur die abhängige Auswahl für Klassen. Sie sollten die Antwort mit den Details aufschreiben.
@VictoriaGitman Danke, Victoria! Super beschäftigt im Mo (daher die Skizze), werde aber morgen bei Gelegenheit schreiben.

Antworten (1)

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 M K plus das Auswahlschema:

(CC) X X ϕ ( X , X ) Y X ϕ ( X , Y X )

Wo Y X = { j : X , j Y } , und das ω -abhängiges Auswahlschema:

(Gleichstrom) X Y ϕ ( X , Y ) Z N ω ϕ ( Z N , Z N + 1 )

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 ϕ 0 , . . . , ϕ N von Formeln. Im Folgenden gehe ich davon aus, dass diese Formeln unter Teilformeln abgeschlossen sind und enthalten X ( X = j ) , X ( X = Y ) , X ( X X X Y ) .

Lassen Dom ( X ) = { X : j X , j X } Und Ring ( X ) = { j : X X , j X } , und lass X 1 = Dom ( X ) Und X 2 = dom (ring ( X ) ) . Sag das X ist ein abzählbares Modell, wenn X 1 Und X 2 sind zählbar. Mit anderen Worten, X kodiert einen abzählbaren Mengenbereich X 1 und eine abzählbare Klassendomäne { Ring ( X ) j : j X 2 } .

Nun, nehme an X ist ein abzählbares Modell. Bei CC gibt es a Y X / X ϕ ich so dass wann immer X X 1 , j X 2 , Und X / X ϕ ich ( X / X , X , Ring ( X ) j ) , Dann:

ϕ ich ( Y X , j X / X ϕ ich , X , Ring ( X ) j )

und ansonsten Y X , j X / X ϕ ich = .

Der Einfachheit halber gehe ich hier und im Folgenden davon aus, dass wann X / X ϕ ich nimmt einen festen Zeugen, Y X , j X / X ϕ ich ist die entsprechende Menge. Dann lass Z so sein:

Z 1 = { Y X , j X / X ϕ ich : X X 1 j X 2 , für  X / X ϕ ich  die feste Zeugen nehmen }

Ring ( Z ) = { X / X ϕ ich , X , j , z : z Y X , j X / X ϕ ich , für  X / X ϕ ich  die Klassenzeugen nehmen }

So Z ist ein zählbares Modell, das unter Zeugen für die geschlossen ist ϕ ich mit Parametern von X . Aus DC folgt, dass es eine abzählbare Folge gibt Y von abzählbaren Modellen so dass Y 0 = Und Y N + 1 ist unter Zeugen für die geschlossen ϕ ich mit Parametern von Y N . Bei einer solchen Sequenz lassen Sie Z so sein:

Z 1 = N ω Y N 1

Ring ( Z ) = { N , X , j : X , j Ring ( Y N ) }

Es ist dann einfach, dies zu überprüfen Z ist ein zählbares Modell, das unter Zeugen für die geschlossen ist ϕ ich für seine Parameter. Es folgt dem ϕ ich Z iff ϕ ich für Parameter von Z (Wo ϕ ich Z ist das Ergebnis der Einschränkung von Mengenquantoren in ϕ ich Zu Z 1 und Klassenquantoren zu { Ring ( Z ) j : j Z 2 } ). Beachten Sie schließlich das für das abzählbare Mengenmodell M = Z 1 , { Z 1 Ring ( Z ) j : j Z 2 } , wir haben:

M ϕ ich ( X , Z 1 Ring ( Z ) j ) iff ϕ ich Z ( X , Ring ( Z ) j )

Daraus folgt, dass der abzählbare transitive Kollaps von M , M ' , ist elementar äquivalent zu v für Sätze unter den ϕ ich . So M ' ist unser gewünschter Zeuge für (1) und (2).