Betrachten Sie NBG ohne Wahl. Bezeichnen Sie diese Theorie mit NBG'. Es ist ziemlich einfach, wenn man ein bisschen Modelltheorie kennt, um zu zeigen, dass diese Theorie eine konservative Erweiterung von ZF ist.
Ein Überblick über den traditionellen Beweis lautet wie folgt:
Betrachten Sie einen Satz in der Sprache der Mengenlehre, und nehme an, dass NBG' (natürlich alles relativieren, um über Mengen zu quantifizieren).
Ich behaupte, dass ZF .
Betrachten Sie ein Modell von ZF. Wir können das "Modell der Klassen" konstruieren folgendermaßen:
Zuerst definieren wir die Sammlung aller Mengen der Form sein , Wo ist irgendeine Formel in der Sprache von ZF und sind einige Elemente von .
Wir definieren dann meinen .
Es ist leicht, das zu überprüfen modelliert alle Axiome von NBG'. Deshalb, nach dem Korrektheitssatz. Das können wir anhand dieser Aussage verifizieren .
Da sind alle Modelle von ZF Modelle von , können wir aus dem Vollständigkeitssatz schließen, dass ZF .
Umgekehrt lässt sich leicht zeigen, dass NBG' alle Axiome von ZF beweist. Also wenn ZF , dann NGB' .
Natürlich sehen wir aus dieser Aussage sofort, dass NBG + Local Choice eine konservative Erweiterung von ZFC ist. Das ist weil ist ein Satz von NBG + lokaler Wahl ist ein Satz von NBG' ist ein Satz von ZF ist ein Satz von ZFC.
Beachten Sie, dass dieser Beweis auf zwei Tatsachen beruhte: dem Korrektheitssatz für zählbare Vokabulare und dem Vollständigkeitssatz für zählbare Vokabulare. Da diese beiden Sätze in Arithmetik zweiter Ordnung formalisiert werden können, ist es möglich, den obigen Beweis in Arithmetik zweiter Ordnung zu formalisieren (die natürlich erheblich schwächer als ZF ist).
Die Frage ist: Können wir den obigen Beweis nehmen und ihn in Arithmetik erster Ordnung formalisieren?
Es scheint unwahrscheinlich, da wir in der Peano-Arithmetik erster Ordnung keinen rekursiven Wahrheitsbegriff verwenden können. Ich weiß nicht, wie man innerhalb der Peano-Arithmetik überhaupt Fragen zu "Modellen" formulieren könnte.
Wenn wir den obigen Beweis nicht nehmen und ihn in Arithmetik erster Ordnung formalisieren können, gibt es dann einen anderen Beweis, der uns zur Verfügung steht? Ich habe versucht, mit dem Beweis fortzufahren, indem ich boolesche Kategorien als Modelle anstelle von traditionelleren mengentheoretischen Modellen verwendet habe, aber ich bin nicht weitergekommen und bin auf ziemlich dieselben Probleme gestoßen.
, und noch viel weniger, können dies beweisen. Hier ist eine Möglichkeit, dies zu tun (nicht unbedingt die einzige):
Wir können in definieren Der Begriff „Syntaktik Modell;" dies wird ein sein (sagen) Theorie in der Sprache der Mengenlehre + zählbar viele neue konstante Symbole ( ), die vollständig ist, enthält , und hat die Eigenschaft that für jede Formel wir haben einige so dass . kann das beweisen ist konsistent genau dann, wenn es eine Syntax gibt Modell, wobei die interessante Richtung Ihrem bevorzugten Basissatz entspricht. Ähnlich können wir den Begriff „syntaktisch“ definieren Modell", und beweisen Sie das relevante Ergebnis. Der übliche semantische relative Konsistenzbeweis lässt sich leicht in a übersetzen -Argument, dass, wenn es eine Syntax gibt Modell dann gibt es eine Syntax Modell.
Dies ist mehr oder weniger ein Sonderfall des Satzes der arithmetischen Vollständigkeit , wenn das Gedächtnis dient.
EDIT: Hier ist ein weiteres Argument, das weniger direkt, aber vielleicht intuitiver ist:
Wie Sie sehen, kann das übliche Argument in Arithmetik zweiter Ordnung angemessen formalisiert werden. In der Tat das Fragment reicht dafür aus (obwohl eine gewisse Sorgfalt angebracht ist, da einige scheinbar selbstverständliche Aussagen zur Modelltheorie darüber hinausgehen , siehe hier ). Aber ist leicht als konservative Erweiterung von zu sehen , im starken modelltheoretischen Sinne, über im Grunde dasselbe Argument wie das, das das zeigt ist eine konservative Erweiterung von ! Also - unter impliziter Anwendung des Vollständigkeitssatzes - sind wir fertig.
Der Nachteil dieses Ansatzes ist natürlich, dass er im Gegensatz zum obigen Argument keine innere Beweisstrategie anzeigt (und hilft auch nicht weiter unten , was das obige Argument tut - auf einen Blick sollte das obige Argument sogar bis zur Ebene von funktionieren ). Aber es ist trotzdem ordentlich!
Alex Kruckmann