How does Russell’s paradox arise from unrestricted set formation?
Russell’s paradox arises from the use of an unrestricted comprehension principle in early set theory. This principle asserts that for any condition expressible by a formula , one can form the set of all sets that satisfy that condition, denoted as .1
The paradox emerges when this principle is applied to the condition of non-self-membership, defined by the formula . This allows for the construction of a set , defined as the set of all sets that are not members of themselves:
12
The contradiction occurs when evaluating whether is a member of itself:
* If is a member of itself (), it must satisfy the condition for membership in , which is .
* If is not a member of itself (), it meets the condition for membership in , meaning .
This "vicious circle" demonstrates that an unfettered comprehension principle leads to logical inconsistency. Modern axiomatic set theory avoids this by restricting comprehension, ensuring that sets can only be formed as subsets of existing sets rather than from the entire universe of all sets.13