TheoremBase

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.

Proof

We use twice that a class equal to a set is a set: if A=zA=z and z∈Wz\in W for a class WW, then A∈WA\in W 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 AA is a set by Classes, Membership, Sets and Proper Classes §set.

Clause subclass. Let AA be a subclass of xx. By Axiom of Separation for Classes applied to xx and AA, there is a set zz such that, for every set uu, u∈zu\in z if and only if u∈xu\in x and u∈Au\in A. By Subclasses and Subsets §subclass, every u∈Au\in A satisfies u∈xu\in x, so for every set uu, u∈zu\in z if and only if u∈Au\in A. By Axiom of Extensionality for Classes, A=zA=z, so AA 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 uu we have u∈x∩Yu\in x\cap Y if and only if u∈xu\in x and u∈Yu\in Y, and u∈x∖Yu\in x\setminus Y if and only if u∈xu\in x and u∉Yu\notin Y. Every element of x∩Yx\cap Y or of x∖Yx\setminus Y 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 xx. Thus x∩Y⊆xx\cap Y\subseteq x and x∖Y⊆xx\setminus Y\subseteq x, and both are sets by what was just shown.

Clause union. By Axiom of Union there is a set zz such that, for every set uu, u∈zu\in z if and only if there is a set vv with u∈vu\in v and v∈xv\in x. If z′z' is a set with the same property, then for every set uu, u∈zu\in z if and only if u∈z′u\in z', both being equivalent to the same condition; so z=z′z=z' by Axiom of Extensionality for Classes.

Clause power. By Axiom of Power Set there is a set zz such that, for every set uu, u∈zu\in z if and only if every set ww with w∈uw\in u satisfies w∈xw\in x. For a set uu, by Subclasses and Subsets §subclass, uu is a subset of xx, written u⊆xu\subseteq x, exactly when every element of uu is an element of xx; since every element of uu 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 ww with w∈uw\in u satisfies w∈xw\in x. Hence for every set uu, u∈zu\in z if and only if uu is a subset of xx. If z′z' is a set with the same property, then for every set uu, u∈zu\in z if and only if uu is a subset of xx, if and only if u∈z′u\in z', so z=z′z=z' by Axiom of Extensionality for Classes.

Clause binary-union. By Axiom of Pairing there is a set pp such that, for every set vv, v∈pv\in p if and only if v=xv=x or v=yv=y. By Axiom of Union applied to the set pp, there is a set zz such that, for every set uu, u∈zu\in z if and only if there is a set vv with u∈vu\in v and v∈pv\in p. For a set uu, such a vv exists if and only if u∈xu\in x or u∈yu\in y: if u∈vu\in v and v∈pv\in p then v=xv=x or v=yv=y, so u∈xu\in x or u∈yu\in y; conversely, if u∈xu\in x take v=xv=x, and if u∈yu\in y take v=yv=y, both sets lying in pp. 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 uu, u∈x∪yu\in x\cup y if and only if u∈xu\in x or u∈yu\in y. Hence u∈x∪yu\in x\cup y if and only if u∈zu\in z for every set uu, so x∪y=zx\cup y=z by Axiom of Extensionality for Classes, and x∪yx\cup y is a set.

Clause proper. The formula u∉uu\notin u, that is ¬ u∈u\neg\,u\in u, has no class quantifier, so it is predicative. By Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction the class R={u:u∉u}R=\{u:u\notin u\} exists, and for every set uu, u∈Ru\in R if and only if u∉uu\notin u. Suppose, for a contradiction, that the universal class VV is a set. Every element of RR 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 VV by The Boolean Operations on Classes, Disjointness, and the Universal Class §universe; hence R⊆VR\subseteq V by Subclasses and Subsets §subclass. By clause subclass above applied to the set VV, RR is a set. Taking u=Ru=R in the defining property of RR gives R∈RR\in R if and only if R∉RR\notin R, which is impossible. Hence VV is not a set, that is, VV is a proper class by Classes, Membership, Sets and Proper Classes §proper.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…