Gibt das Axiomschema der Spezifikation in ZFC an, dass eine Teilmenge einer beliebigen Menge existiert?

Gemäß Axiomschema der Spezifikation in ZFC:

z w 1 w 2 w N j X [ X j ( ( X z ) ϕ ) ] ,

Wo ϕ kann jede Formel in der Sprache von ZFC mit allen freien Variablen sein X , z , w 1 , , w N ( j ist nicht frei ϕ ).

Informell besagt das Axiom (soweit ich verstehe) dies für jede Menge z es gibt (existieren) eine Teilmenge j , Wenn j ist so konstruiert, wie es das Axiomschema der Spezifikation beschreibt.

Könnten wir jedoch nicht einfach sagen, dass jede Teilmenge von set z existieren? Es scheint mir, dass eine Mengenkonstruktion, die durch das Axiomschema der Spezifikation bereitgestellt wird, folgendermaßen funktioniert: Schleife über alle Elemente der Menge z Prüfen Sie, ob das aktuelle Element die Bedingung erfüllt ϕ und, falls dies der Fall ist, fügen Sie dieses Element in ein j .

Könnten wir also nicht einfach Folgendes schreiben?

z [ X ( ( X j ) ( X z ) ) j ]

Außerdem ist mir nicht klar, wie dieses Axiom mit dem Potenzmengen-Axiom zusammenhängt, das dies für jede Menge aussagt A Es gibt eine Menge, die alle Teilmengen von enthält A . Sollte dieses Axiom (das eine Aussage über eine Menge aller Teilmengen macht) nicht zuerst "beweisen", dass diese Teilmengen existieren?

Antworten (3)

In der Standardlogik erster Ordnung "existieren" alle Elemente des Universums, daher ergibt das Axiom, das Sie geschrieben haben, keinen Sinn: " j „Alles allein ist keine Formel: Quantoren müssen ein Prädikat beherrschen, wie in j ( j X ) .

Es ist jedoch möglich, eine Klassentheorie zu formalisieren, in der Mengen wie die in ZF als besondere Art von Klasse auftreten. Eines der bekanntesten Systeme dieser Art heißt NBG . In einem solchen System ist eine Menge eine definierbare Eigenschaft, Mengen sind die Dinge, die Elemente einer Klasse sind. Sie können den Begriff der Set-Haube also folgendermaßen definieren:

M ( X ) j ( X j )
("M" für "Menge" - Deutsch für Menge.) In einem solchen Rahmen ist es sinnvoll zu schreiben
z j ( M ( z ) ( X ( X j X z ) ) M ( j ) )
was sagt, dass jede Klasse j die in einem Satz enthalten ist z ist selbst eine Menge. Diese Aussage oder eine äquivalente Aussage ist eines der Axiome von NBG.

Die Zeichenfolge, die Sie geschrieben haben, ist keine wohlgeformte Zeichenfolge.

z [ X ( ( X j ) ( X z ) ) j ]

Zum einen können Quantoren zu bestehenden Formeln hinzugefügt werden, sie sind nicht atomar. Das Ziel ist es, eine Variable in einen Kontext einzubinden . So j allein ist ein Syntaxfehler. Der Bereich des Quantors wird ebenfalls misshandelt, da er die verlässt j im ersten Teil frei, Sie schreiben also nicht einmal ein Axiom, sondern eine Formel, die der Aufgabe bedarf, um etwas Sinnvolles zu sagen j im Voraus.

Aber vielleicht wird es klarer, wenn wir die Terminologie klären. Mengen sind genau die Dinge, die im Kontext von existieren Z F C , also ist es irgendwie lustig, über eine Teilmenge zu sprechen, da es die Existenz von Anfang an vorauszusetzen scheint. Jede Teilmenge einer Menge X existiert, da es per Definition eine Menge ist. Also, was ist der Haken hier, warum brauchen wir dieses Axiom überhaupt?

Das Spezifikationsaxiom besagt, dass jede Unterklasse einer Menge eine Menge ist. Mit anderen Worten, bei einer gegebenen Menge und einer gegebenen Eigenschaft bildet die Sammlung von Elementen, die der Eigenschaft innerhalb der Menge entsprechen, ebenfalls eine Menge.

Der Zweck des Axiomschemas der Spezifikation besteht darin, uns eine Möglichkeit zu geben, Teilmengen einer Menge aufzuschreiben (zu spezifizieren). z . Das heißt, für jede Formel ϕ ( X ) , können wir eine Teilmenge konstruieren { X z   |   ϕ ( X ) } . Insbesondere jede Teilmenge von z kann durch eine bestimmte Formel angegeben werden.

Ohne dieses Axiomenschema haben wir keine Möglichkeit zu wissen, wie man Teilmengen von konstruiert z , geschweige denn zeigen, dass sie existieren. Das Potenzmengenaxiom hilft uns auch nicht bei der Konstruktion von Teilmengen. Das Beste, was wir tun könnten, wenn wir wüssten, wie man eine endliche Anzahl von Elementen konstruiert X 1 , , X N z besteht darin, die endliche Teilmenge zu konstruieren { X 1 , , X N } z mit dem Paarungsaxiom.

Beachten Sie, dass die Formel, die Sie schreiben, nicht wohlgeformt ist, weil Sie sich darauf beziehen j bevor es quantifiziert wird.

Damit verbunden ist folgende Frage: Ist das Subset Axiom Schema in ZF notwendig?