Does Russell’s Paradox Mean There Is No Universe of Sets?
At a glance
- 1. Separate within a set
The axiom forms a subset by selecting elements from a set that already exists.
- 2. Assume a set universe
Suppose a set U contains every set, then apply separation to U.
- 3. Form the Russell set
Select from U exactly those sets that are not members of themselves.
- 4. Derive the contradiction
The resulting set belongs to U, so asking whether it belongs to itself yields a contradiction.
- 5. Distinguish set and class
Ordinary set theory has a class of all sets, but that class is not itself a set.
Russell’s paradox rules out a set of all sets in standard set theory. It does not rule out speaking of the universe of sets altogether: in Zermelo–Fraenkel set theory, that universe is treated as a proper class, which is not itself a set.
The distinction matters because the axiom of specification does not let you gather objects into a set without limits. It only lets you select elements from a set that already exists.
What the axiom of specification says
The axiom of specification, also called the axiom of separation, says that if is a set and is a property, then the elements of that satisfy the property form a set:
For example, if and means “ is even,” specification gives the set . The set is the bound on what can be collected. Specification does not say that is a set for any property, with no prior set to draw from.
In ZF and ZFC, specification is technically an axiom schema: there is an instance for each suitable formula , rather than one axiom that quantifies over every possible property.
How the Russell contradiction works
Suppose, for contradiction, that there is a set containing every set. Apply specification to using the property “ is not a member of itself.” This produces the set
Since contains every set, it contains . Now ask whether is a member of itself:
- If , the definition of says that .
- If , then satisfies the defining condition for membership in , so .
Either answer implies its opposite. In logical form, the definition gives if and only if , which is impossible. Therefore the assumed set cannot exist in a theory with this form of specification.
The contradiction does not come from specification by itself. It comes from combining specification with the claim that there is a set containing every set. Without that universal set, there is no set from which specification can form .
So is there a universe of sets?
The word “universe” can mean different things. In ordinary mathematical usage, the universe of sets is the collection of all sets, often written . In ZF or ZFC, is a proper class, not a set. It is a way of talking about all sets, but it is not an object that can be placed inside another set.
The class of sets that are not members of themselves is also not paradoxical in standard ZF. With the axiom of foundation, no set is a member of itself, so this class is simply the class of all sets, . It is not a set. In class theories such as NBG, proper classes are not elements of classes, so the expression “is this class a member of itself?” does not work like set membership.
This conclusion depends on the axioms. Some alternative set theories restrict which properties may be used to form sets and can have a universal set. Russell’s argument shows that a universal set is incompatible with unrestricted separation of the kind used above; it does not show that every conceivable foundation for mathematics must forbid universal sets.
Common mistakes
- Treating specification as unrestricted comprehension. Specification requires a previously given set . The unrestricted rule “every property defines a set” would allow the Russell construction without a bound and leads to contradiction.
- Concluding that the collection of all sets cannot be discussed. It can be discussed as a proper class in standard set theory; it just cannot be a set.
- Assuming the contradiction depends on self-membered sets existing. In ZF, foundation rules out for every set , but the Russell argument still shows that a set of all sets cannot exist. If such a set existed, its Russell subset would have to be a set and would produce the contradiction.
- Assuming every theory must use the same rules. The result applies to standard set theories with the relevant separation principle. Alternative systems can change the rules, though their notions of set and membership may differ.
References
- Elements of Set Theory, Herbert B. Enderton
- Set Theory, Thomas Jech
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.