Britannica
Sources used in this answer
What contradiction is produced by the idea of a set containing every set?
Created from Britannica articles
using AI.
AI can make mistakes, so verify using Britannica articles.
infinity
Mathematical symbol representing the concept of infinity.
The idea of a set containing every setāoften called the universal setāleads to logical contradictions when paired with an unrestricted comprehension principle, which allows for the formation of a set from any definable condition.12
Two primary contradictions arise from this premise:
- Russellās Paradox: If one defines a set as the collection of all sets that are not members of themselves (), a contradiction emerges: if is a member of itself, it must satisfy the condition of not being a member of itself; if it is not a member of itself, it satisfies the condition to be a member of itself.13
- Cantorās Paradox: By Cantorās theorem, the power set of any set must have a strictly greater cardinality than itself. If is the set of all sets, then must be a subset of , implying the cardinality of cannot exceed that of , which directly contradicts Cantor's theorem.24
To resolve these, modern set theories like Zermelo-Fraenkel (ZFC) restrict the comprehension principle, effectively prohibiting the existence of a universal set.14