Axiom 3. Verständnisschema

Das Folgende ist aus dem Buch von Kenneth Kunen - Set Theory, An Introduction to Independence Proofs.

Das Verständnisaxiom soll die Konstruktion von Mengen der Form formalisieren { X : P ( X ) } Wo P ( X ) bezeichnet eine Eigenschaft von X . Da der Begriff des Eigentums durch Formeln rigoros gemacht wird, ist es verlockend, Aussagen der Form als Axiome darzulegen

j X ( X j ϕ )
Wo ϕ ist eine Formel. Leider ist ein solches Schema durch das berühmte Russell-Paradoxon widersprüchlich: Wenn ϕ Ist X X , dann gibt uns dieses Axiom a j so dass
X ( X j X X ) ,
woher j j j j . Glücklicherweise reicht es in mathematischen Anwendungen aus, eine Eigenschaft nutzen zu können P ( X ) Um eine Teilmenge einer gegebenen Menge zu definieren, postulieren wir das Verständnis wie folgt.

Axiom 3. Verständnisschema. Für jede Formel ϕ ohne j frei, die universelle Schließung des Folgenden ist ein Axiom

j X ( X j X z ϕ ) .

Meine Frage: Warum ist es das Axiom? 3 kann Russel Paradox im Vergleich mit der ersten vorgeschlagenen Definition verhindern? Können wir das nicht argumentieren, wenn ϕ Ist X X im Axiom 3 und wieder mit Russel Paradox aufwarten? Warum ist die Einführung von z im Axiom 3 hilfreich?

@MauroALLEGRANZA Richtig! Bearbeitet, danke

Antworten (1)

Wenn wir die Konstruktion von Russells Paradoxon mit Axiom 3 oben wiederholen, erhalten wir Folgendes:

X ( X j X z X X )

und es mit instanziieren j : ( j j j z j j ) , für einige j , was kein Widerspruch ist.

Können Sie sehen, warum? Die aus dem Axiom aufgebaute Formel behauptet dies für eine Menge z was auch immer wir finden können j das befriedigt es. Im Allgemeinen ist es genug, dass z z : in diesem Fall können wir auswählen z selbst als Wert für j und die linke und die rechte Seite sind beide falsch, wodurch die Formel erfüllt wird.


Das Comprehension Axiom ist „zu liberal“, weil es die Existenz jeder Menge behauptet, für die wir eine Bedingung angeben können (die Formel ϕ ).

In Axiom 3 [dem sogenannten Spezifikationsaxiom (Schema) ] haben wir eine entscheidende Modifikation: die Spezifikationsformel ϕ muss auf ein bereits vorhandenes Set angewendet werden z : Es erlaubt uns, aus dem Set herauszuschneiden z die Teilmenge j von allen und nur den Elementen, die befriedigen ϕ .

Daher können wir es nicht verwenden, um Sets ex nihilo zu "erstellen" , sondern wir können es nur auf bereits vorhandene Sets anwenden.

Ein Beispiel wird sein , dessen Existenz durch das entsprechende Axiom bestätigt wird: Wir haben keine Probleme damit, es als zu verwenden z in Axiom 3, genau weil .

Vielen Dank für die Antwort, aber ich habe immer noch Probleme zu verstehen, warum das KEIN Widerspruch ist. Wenn j j WAHR ist, dann nicht j z j j FALSCH?
@ BijeshK.S - das Problem ist: ein Set gegeben z , wir müssen ein "passendes" finden j die die Bedingung erfüllt (wir brauchen nicht, dass die Bedingung für alle gelten muss j ). Also, wenn wir das haben z z , dann haben wir das, wählen z als j , z z ist FALSCH und auch z z z z ist falsch. Somit ist die bu-Bedingung TRUE.