Kann die Tatsache, dass NBG ohne Wahl eine konservative Erweiterung von ZF ist, in der Peano-Arithmetik bewiesen werden?

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 ( M , M ) von ZF. Wir können das "Modell der Klassen" konstruieren ( M ' , M ' ) folgendermaßen:

Zuerst definieren wir M ' die Sammlung aller Mengen der Form sein { X M M ψ ( w 1 , , w N , X ) } , Wo ψ ( w 1 , , w N , X ) ist irgendeine Formel in der Sprache von ZF und w 1 , , w N sind einige Elemente von M .

Wir definieren dann S 1 M ' S 2 meinen X S 2 ( { j M j M X } = X ) .

Es ist leicht, das zu überprüfen M ' modelliert alle Axiome von NBG'. Deshalb, M ' ϕ nach dem Korrektheitssatz. Das können wir anhand dieser Aussage verifizieren M ϕ .

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 C H Ö ich C e ϕ ist ein Satz von NBG' C H Ö ich C e ϕ 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.

Die Kommentare zur Antwort hier können relevant sein: mathoverflow.net/questions/127080/…

Antworten (1)

P A , 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 P A Der Begriff „Syntaktik Z F C Modell;" dies wird ein sein Σ 17 0 (sagen) Theorie T in der Sprache der Mengenlehre + zählbar viele neue konstante Symbole C ich ( ich N ), die vollständig ist, enthält Z F C , und hat die Eigenschaft that für jede Formel φ ( X ) wir haben einige ich so dass T X φ ( X ) φ ( C ich ) . P A kann das beweisen Z F C ist konsistent genau dann, wenn es eine Syntax gibt Z F C Modell, wobei die interessante Richtung Ihrem bevorzugten Basissatz entspricht. Ähnlich können wir den Begriff „syntaktisch“ definieren N B G Modell", und beweisen Sie das relevante Ergebnis. Der übliche semantische relative Konsistenzbeweis lässt sich leicht in a übersetzen P A -Argument, dass, wenn es eine Syntax gibt Z F C Modell dann gibt es eine Syntax N B G 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 A C A 0 reicht dafür aus (obwohl eine gewisse Sorgfalt angebracht ist, da einige scheinbar selbstverständliche Aussagen zur Modelltheorie darüber hinausgehen A C A 0 , siehe hier ). Aber A C A 0 ist leicht als konservative Erweiterung von zu sehen P A , im starken modelltheoretischen Sinne, über im Grunde dasselbe Argument wie das, das das zeigt N B G ist eine konservative Erweiterung von P A ! 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 A C A 0 (und hilft auch nicht weiter unten A C A 0 , was das obige Argument tut - auf einen Blick sollte das obige Argument sogar bis zur Ebene von funktionieren ICH Σ 1 ). Aber es ist trotzdem ordentlich!

Das ist ziemlich interessant. Ich dachte tatsächlich, dass es in der arithmetischen Situation von Peano eindeutig ein Analogon zur NBG/ZFC-Dichotomie gibt, aber ich wusste nicht, dass die schwächere Theorie einen Namen hatte. In diesem Fall ist es ziemlich einfach, den spezifischen Beweis aufzunehmen A C A 0 und übersetzen es in ein reines arithmetisches Peano-Argument erster Ordnung, wobei im Wesentlichen der ZF-Ansatz „Theoreme über echte Klassen sind Metatheoreme“ verwendet wird. Außerdem gibt es ein konstruktives Metatheorem, das es uns erlaubt, jeden relativen Konsistenzbeweis in PA zu nehmen und ihn in einen Heyting-Aritumetischen Beweis derselben Tatsache zu übersetzen.
Also hatte ich gehofft, einen arithmetischen Peano-Beweis der relativen Konsistenz zu verwenden, um einen arithmetischen Heyting-Beweis zu erhalten und daraus ein nettes effektives Verfahren zu extrahieren, um einen NBG-Beweis zu nehmen und ihn in einen ZFC-Beweis umzuwandeln (anders als „suchen Sie weiter, bis Sie finden a proof“-Methode) und finden Sie möglicherweise Grenzen, wie viel länger der kürzeste ZFC-Beweis ist als der kürzeste NBG-Beweis. Ich denke, ich werde es weiter untersuchen und sehen, was passiert.
Tut mir leid, dass ich Sie zuspamme, aber ich möchte darauf hinweisen, dass der Beweis in etwa so abläuft. Erweitern Sie zunächst beide ZF + ¬ ϕ und NBG'+ ¬ ϕ Henkin-Theorien sein. Konstruieren Sie dann explizit einen Ultrafilter auf die Sätze der von ZF abgeleiteten Henkin-Theorie, wo eine Aussage mit Gödel-Zahl steht N ist im Ultrafilter genau dann, wenn seine Negation nicht aus allen Sätzen ableitbar ist < N im Filter (das funktioniert, da Bitfolgen in PA kodiert werden können). Verwenden Sie dies, um explizit einen Ultrafilter auf der von NBG' abgeleiteten Henkin-Theorie zu konstruieren. Schließen Sie schließlich die Konsistenz von NBG' + ab ¬ ϕ
@MarkSaving OK, aber das geht etwas über den Rahmen Ihrer ursprünglichen Frage hinaus. Gibt es einen bestimmten Punkt, auf den ich in meiner Antwort näher eingehen soll?