Separation and extensionality give that subclasses of sets are sets; the union and power-set axioms with extensionality give the union and power-set clauses; pairing and the union clause give binary unions; Russell's class shows V is proper.
We use twice that a class equal to a set is a set: if and for a class , then by substitutivity of equality, which holds because is the equality of the underlying logic by Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations §symbols, so is a set by Classes, Membership, Sets and Proper Classes §set.
Clause subclass. Let be a subclass of . By Axiom of Separation for Classes applied to and , there is a set such that, for every set , if and only if and . By Subclasses and Subsets §subclass, every satisfies , so for every set , if and only if . By Axiom of Extensionality for Classes, , so is a set. For the particular cases, by The Boolean Operations on Classes, Disjointness, and the Universal Class §operations and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, for every set we have if and only if and , and if and only if and . Every element of or of is a set by Elements Are Sets, and the Empty Set and the Pair of Two Sets Exist and Are Unique §elements, hence is an element of . Thus and , and both are sets by what was just shown.
Clause union. By Axiom of Union there is a set such that, for every set , if and only if there is a set with and . If is a set with the same property, then for every set , if and only if , both being equivalent to the same condition; so by Axiom of Extensionality for Classes.
Clause power. By Axiom of Power Set there is a set such that, for every set , if and only if every set with satisfies . For a set , by Subclasses and Subsets §subclass, is a subset of , written , exactly when every element of is an element of ; since every element of is a set by Elements Are Sets, and the Empty Set and the Pair of Two Sets Exist and Are Unique §elements, this is equivalent to: every set with satisfies . Hence for every set , if and only if is a subset of . If is a set with the same property, then for every set , if and only if is a subset of , if and only if , so by Axiom of Extensionality for Classes.
Clause binary-union. By Axiom of Pairing there is a set such that, for every set , if and only if or . By Axiom of Union applied to the set , there is a set such that, for every set , if and only if there is a set with and . For a set , such a exists if and only if or : if and then or , so or ; conversely, if take , and if take , both sets lying in . On the other hand, by The Boolean Operations on Classes, Disjointness, and the Universal Class §operations and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, for every set , if and only if or . Hence if and only if for every set , so by Axiom of Extensionality for Classes, and is a set.
Clause proper. The formula , that is , has no class quantifier, so it is predicative. By Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction the class exists, and for every set , if and only if . Suppose, for a contradiction, that the universal class is a set. Every element of is a set by Elements Are Sets, and the Empty Set and the Pair of Two Sets Exist and Are Unique §elements, and every set is an element of by The Boolean Operations on Classes, Disjointness, and the Universal Class §universe; hence by Subclasses and Subsets §subclass. By clause subclass above applied to the set , is a set. Taking in the defining property of gives if and only if , which is impossible. Hence is not a set, that is, is a proper class by Classes, Membership, Sets and Proper Classes §proper.
Loading…