Russell's Paradox: Understanding the Set of all Sets

In summary, Russels paradox states that the set of all sets not contained in themselves leads to a contradiction. This was the motivation for the creation of ZF, which has an axiom preventing self-inclusion. In ZF, a set that contains itself does not exist. However, there are other forms of self-reference that can be defined in ZF without contradiction.
  • #1
disregardthat
Science Advisor
1,866
34
Russels paradox says that the set of all sets not contained in themselves, i.e.

[tex]x=\{ y \ : \ y \not \in y \}[/tex]

neither is or is not contained in itself. The set can be created based on an axiom saying that
"The set of objects with a property Q exists".

Let`s assume Q : "Is not contained within itself" is a valid property. Then not Q also is a valid property. Assume z has the property not Q. Then

[tex]z \in z[/tex]

What we do when defining such a set is:

[tex]z=\{ y \ : \ y \ \text{has} \ P \} \cup \{ z \}[/tex] where P is some property.

Is this in any sense a valid definition? Before z is properly defined, we use it. Any definition must consist of properly defined terms, and in this case i argue it doesn`t. Hence not Q is not a valid property, and thus Q isn`t.

ZFC fixes this by saying that a set can be created as long as it isn`t equivalent with Russels paradox. Can`t we just say that the property must be well defined?
 
Mathematics news on Phys.org
  • #2
Jarle said:
Russels paradox says that the set of all sets not contained in themselves, i.e.

Russel's paradox says that the existence of a set [tex]
x=\{ y \ : \ y \not \in y \}
[/tex]
leads to a contradiction. It was for this reason why ZF was created, which has the axiom of regularity, preventing the question of self-inclusion all together.

If we're working in ZF, then your question about [tex]
z=\{ y \ : \ y \ \text{has} \ P \} \cup \{ z \}
[/tex] is uninteresting. The set z contains itself, and so within ZF, it does not exist.


There are other kinds of self-reference which do not create any sort of contradiction. It's possible in ZF to define functions, sequences, and other nice things recursively.
 

1. What is Russell's Paradox?

Russell's Paradox is a paradox in the field of set theory, named after the philosopher and mathematician Bertrand Russell. It states that if a set contains all sets that do not contain themselves, then it must contain itself, and if it does not contain itself, then it must contain itself. This leads to a contradiction, making it a paradox.

2. How does Russell's Paradox challenge the concept of a "set of all sets"?

Russell's Paradox challenges the concept of a "set of all sets" by showing that it leads to a contradiction. If a set contains all sets, then it must also contain itself, which creates a loop of self-reference. This goes against the basic rules of set theory and leads to logical inconsistencies.

3. What is the significance of Russell's Paradox in mathematics and logic?

Russell's Paradox has significant implications for mathematics and logic. It shows that certain assumptions and axioms in set theory can lead to contradictions, highlighting the need for careful consideration and refinement of mathematical principles. It also led to the development of new theories, such as Zermelo-Fraenkel set theory, which aim to avoid paradoxes like Russell's.

4. Can Russell's Paradox be resolved?

Yes, Russell's Paradox can be resolved by using alternative set theories, such as Zermelo-Fraenkel set theory, which avoids the concept of a "set of all sets" and has well-defined rules for constructing sets. Another approach is to place restrictions on the sets that can be created, such as the Axiom of Regularity, which states that a set cannot contain itself as an element.

5. How does Russell's Paradox relate to other paradoxes in mathematics and logic?

Russell's Paradox is one of many paradoxes in mathematics and logic that challenge our understanding of fundamental concepts. It is closely related to other paradoxes, such as the Barber Paradox and the Liar Paradox, which also involve self-referential statements and lead to logical contradictions. These paradoxes demonstrate the complexities of language and reasoning and the need for careful analysis in mathematics and logic.

Similar threads

  • General Math
Replies
13
Views
2K
  • General Math
Replies
3
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
706
  • Calculus and Beyond Homework Help
Replies
2
Views
599
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
965
  • Topology and Analysis
Replies
12
Views
2K
Replies
2
Views
330
Replies
2
Views
1K
Back
Top