Ist LL\mathbb{L} buchstäblich das kleinste Modell von ZF(C)ZF(C)\sf ZF(C) ? (In NBGNBG\sf NBG)

Das habe ich irgendwo gelesen L war "das kleinste transitive Modell von Z F C das alle Ordinalzahlen enthält" (Gödels konstruierbares Universum)

Ich habe mich gefragt, ob: 1. dies wahr ist und 2. dies in präzisiert werden könnte N B G (Mengentheorie von Neumann-Bernays-Gödel)

Meine erste Frage ist also: Stimmt das?

Dann zu Punkt 2., ich dachte das: in N B G Sie können über richtige Klassen sprechen, und wenn ein transitives Modell von Z F C alle Ordinalzahlen enthält, muss es eine richtige Klasse sein. Also um das sagen zu können L die kleinste solche ist, wäre eine Möglichkeit, die Tatsache zu verwenden, dass N B G können über richtige Klassen sprechen und ihre "Größe" (in Bezug auf die Einbeziehung) vergleichen.

In NBG kann man eine Menge von Variablen, Symbolen usw. definieren, um am Ende eine Menge zu erhalten, die wir bezeichnen können Z F C das ist eine Menge von Sätzen erster Ordnung, die darstellen Z F C . Dann kann man den Begriff wohl definieren C ϕ für C eine Klasse u ϕ ein Satz erster Ordnung (geschrieben "innen" N B G ), die nur logische Symbole verwendet, Und ϵ (bezeichnet = Und ). Ich habe mich hier nicht mit den Details aufgehalten, aber ich gehe davon aus, dass es auf die gleiche Weise wie gemacht werden kann wird üblicherweise in der Modelltheorie definiert.

Wenn man das getan hat, kann man es definieren C Z F C für C eine Klasse, und auch " C ist transitiv" und " C enthält alle Ordnungszahlen" kann definiert werden.

Also rein N B G Meine Frage kann umgeschrieben werden als: Stimmt das? C , C Z F C C ist transitiv C enthält alle Ordinalzahlen L C ? (Ich kürze die Bedingungen ab C von M Ö D ( C ) )

Denn anders kann man definieren S = { X C , M Ö D ( C ) X C } , und dann wäre ich nicht überrascht, wenn wir es getan hätten M Ö D ( S ) (Ich habe die Details nicht überprüft, aber es erscheint vernünftig) und so S wäre das kleinste transitive Modell von Z F C enthält alle Ordinalzahlen.

Meine zweite Frage ist also: Würde diese letzte Konstruktion funktionieren, und wenn ja, hätte man sie L = S ? Wurde dies zuvor als alternative Definitionsmethode durchgeführt L ? Wenn die Antwort darauf ja lautet, würde ich ersetzen Z F C von Z F funktionieren und wenn ja, könnte man das direkt beweisen (ohne explizit eine Konstruktion von anzugeben L ) Das L A C ?

Antworten (1)

Das Problem ist mit L Z F C . Denn wenn das beweisbar wäre N B G , Dann N B G würde die Konsistenz von beweisen Z F C . Seit N B G ist eine konservative Erweiterung, die Aussage ist nicht beweisbar. Und tatsächlich würden Wahrheitsprädikate für richtige Klassen ein imprädikatives Klassenverständnis erfordern.

Aber was tatsächlich stimmt, ist das Z F beweist bereits, dass wenn φ definiert eine transitive Klasse, die:

  1. Enthält alle Ordnungszahlen,
  2. Ist unter Gödelbetrieb geschlossen,
  3. Fast universell,

Dann erfüllt jede Menge die Eigenschaft, Mitglied von zu sein L ist befriedigend φ . Nämlich jedes Modell von Z F wird beinhalten L . Beachten Sie, dass die drei Eigenschaften dies nur für jedes Axiom von implizieren Z F , seine Relativierung zu φ beweisbar ist, aber diese Beweise sind nicht einheitlich.

Was bedeutet „fast universell“?
Wenn X eine Teilmenge der Klasse ist, dann ist es eine Teilmenge eines Elements der Klasse.
Oh, so bezeichnet v = { X C , X C } , NBG beweist das nicht v Z F C ? Es liegt daran, dass es die "einfache" Implikation des Vollständigkeitssatzes verwendet, dh "wenn konsistent, dann kohärent", richtig?
@Max: Richtig. Für jedes Axiom von ZFC ist seine Relativierung zu V beweisbar.
Ich ärgere mich immer darüber! Okay danke !
@Max: Ja, es ist ein wirklich heikler Punkt, der lange braucht, um sich richtig in deinen Kopf zu setzen.
@Andrés: Wenn Sie bearbeiten, können Sie diesen Umlaut genauso gut erhalten. :-)
(Ich habe einen kleinen Kommentar gemacht, weil es zu viele "it"s in einem einzigen Satz gab; es war schwierig zu analysieren.)
Welche Umlaute? Übrigens ist dies die Art von Dingen, die vermuten lassen, dass die Logik erster Ordnung der Weg ist, um Dinge zu beweisen. Schließlich, L Z F C . Es ist nur so, dass die Logik erster Ordnung so schwach ist, dass dies nicht wirklich "bewiesen" werden kann.
@AndrésE.Caicedo: Gödel Gödel; Ö ö .
Ja, ich habe es bemerkt, nachdem Sie die Bearbeitung bereits vorgenommen hatten.