NBG konservative Verlängerung von ZFC?

Wikipedia ( https://en.wikipedia.org/wiki/Conservative_extension ) sagt:

Die Von-Neumann-Bernays-Gödel-Mengentheorie ist eine konservative Erweiterung der Zermelo-Fraenkel-Mengentheorie mit dem Axiom of Choice (ZFC).

Inwiefern ist NBG eine konservative Erweiterung von ZFC? Ich denke, dass man in NBG die Existenz einer richtigen Klasse (dh der Klasse aller Mengen) beweisen kann, während man in ZFC die Existenz einer solchen Entität nicht beweisen kann. Es gibt also wirklich Aussagen in NBG, die in ZFC nicht beweisbar sind. Warum sollte es dann eine konservative Verlängerung sein?

Möglicherweise haben Sie die Definition einer konservativen Erweiterung falsch verstanden.

Antworten (3)

Was in diesem Fall mit "konservativer Erweiterung" gemeint ist, ist:

Nehmen Sie einen beliebigen Satz in der Sprache von ZFC und übersetzen Sie ihn in NBG, indem Sie jeden Quantor neu schreiben, um seine Variable auf den Bereich nur über Mengen zu beschränken . Dann ist der umgeschriebene Satz genau dann ein Satz von NBG, wenn der ursprüngliche Satz ein Satz von ZFC ist.

Es gibt Sätze in NBG, die keiner ZFC-Formel unter dieser Übersetzung entsprechen, und die Eigenschaft "konservative Erweiterung" sagt überhaupt nichts über diese Sätze aus. Deshalb ist es eine Erweiterung .

(Um die Eigenschaft zu beweisen, unter der Annahme, dass die Metatheorie eine Mengentheorie ist, beachten Sie, dass jedes Modell von ZFC ein Modell von NBG werden kann, indem jede definierbare Sammlung, die nicht bereits eine Menge ist, dem Modell als richtige Klasse hinzugefügt wird. Dies ergibt ein Modell von NBG, wobei die Übersetzung eines ZFC-Satzes im erweiterten Modell genau dann wahr ist, wenn der ursprüngliche Satz im ursprünglichen Modell wahr war.Umgekehrt erzeugt bei einem gegebenen Modell von NBG das Entfernen der richtigen Klassen daraus ein Modell von ZFC).

Bei der Auswahl muss man etwas aufpassen. Einige andere erfordern ein globales Auswahlprinzip für NBG . Schließen Sie es in diesem Fall aus und schließen Sie Ihren Favoriten ein ZFC Formulierung nach Wahl.
@Stefan: Hm, ja. Ich meine mich zu erinnern, dass die globale Wahl auch gegenüber ZFC konservativ ist, aber um dies zu beweisen, wären stärkere Techniken erforderlich als das, was ich hier skizziere.

Der einfachste Weg, sich dies vorzustellen, besteht wahrscheinlich darin, NBG als zweigeteilte Theorie mit kleingeschriebenen Variablen zu formulieren X , j , z , Variieren über nur Sätze und Großbuchstaben-Variablen X , Y , Z , in allen Klassen unterschiedlich. Dann für jede Formel φ alle deren Variablen gesetzte Variablen sind, φ ist beweisbar in NBG iff φ ist in ZFC beweisbar.

Um die vorherigen Antworten zu ergänzen, ist hier ein Beweis N B G ist konservativ vorbei Z F C .

Betrachten Sie zunächst einen Transitiv ( M , ) Z F C . Dann ist es leicht zu sehen ( 2 M , ) N B G G l Ö B A l C H Ö ich C e . Um die Auswahl zu sehen, beachten Sie die Formel " z = ( X , j ) " Ist Δ 0 und so absolut in M . Deshalb M 2 M und wenn also R ist eine gute Reihenfolge von M , R M . Eine solche Brunnenordnung existiert durch normale Wahl.

Nun lass ( N , E ) nicht transitiv sein. Dann lass π ( X ) ein Isomorphismus zwischen sein ( N , E ) und etwas transtiv ( M , ) . Dann wenn R ist eine gute Reihenfolge von M , W = { ( π ( X ) , π ( j ) ) | ( X , j ) R } gut bestellt ( N , E ) Und W E N 2 .