Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I notice that Russell's paradox, Burali-Forti's paradox, and even Cantor's paradox, all depend on our tolerance of sets that contain themselves (at one level of depth or another). Thus, I was thinking if it wouldn't be a good way to stop the paradoxes, to just prohibit sets containing themselves, via a modification in the axiom scheme of comprehension, probably.

But is there some branch of mathematics, maybe something close to recursion theory, that depends on sets that contain themselves at some level of depth?

Also, is there any other paradox of naive set theory that doesn't depend on sets that contain themselves?

Thanks in advance.

share|improve this question
8  
The axiom of regularity (also called foundation) already excludes such sets. –  Brian M. Scott May 3 '12 at 1:16
    
Recursion theory most definitely does not depend on sets that contain themselves. Don't be fooled by the name! No one uses the full axiom scheme of comprehension nowadays – hardly surprising, since it's not available in ZFC anyway. –  Zhen Lin May 3 '12 at 1:17
    
I don't know of one that depends on sets lying in their own transitive closure (containing themselves at some level of depth). I understand that when working in a set theory with atoms (objects that aren't sets, but are elements of sets) it can be convenient to say that atoms are objects of the form $a=\{a\}$, but this is more a formal convention than anything else. Not sure about any other naive set theory paradoxes. –  Cameron Buie May 3 '12 at 1:18
    
@BrianM.Scott True, but I was thinking on naive set theory here, I should have mentioned it... –  LFS May 3 '12 at 1:42
5  
@LFS: If you're asking about how to avoid paradoxes in naïve set theory, then, I believe the answer is "stop using naïve set theory." –  jwodder May 3 '12 at 1:44

3 Answers 3

up vote 10 down vote accepted

This question from today discusses paradoxes of set theory that don't exactly depend on sets that contain themselves. But in set theory all you have is sets and containment, so if you rule those out, as a source of paradoxes or anything else, there's not much left to work with.

Peter Aczel's theory of non-well-founded sets is a mathematical theory all about sets that do contain themselves, or contain sets that contain them, and variations thereof.

In J.H. Conway's theory of combinatorial games, certain games are represented by structures that do contain themselves. A game is defined to be an ordered pair of sets of games. The left set is the set of game positions to which the Left player can move, and the right set similarly. So for example $(\emptyset, \emptyset)$ is the trivial game in which neither player has any legal moves. Some real-world game positions correspond to ${\bf On} = (\{{\bf On}\}, \emptyset)$ where the Left player can make as many moves as necessary, or:

$$\begin{eqnarray} {\bf tis} & = & (\{{\bf tisn}\}, \emptyset) \\ {\bf tisn} & = & (\emptyset, \{{\bf tis}\}) \end{eqnarray}$$

where the two players can keep moving indefinitely, but neither player can move twice in a row. These "loopy games" might be represented by non-well-founded sets.

share|improve this answer
1  
Great answer, thanks. I can't vote you up yet (need 15 rep), but more sooner than later I will! –  LFS May 3 '12 at 1:52
    
Thanks! I'm glad you are pleased. –  MJD May 3 '12 at 1:55
1  
Since your question considers paradoxes, let me point out the book "The Liar: An Essay on Truth and Circularity" where the authors use non-well founded set theory (i.e. Aczel's one in Mark Dominus' answer) to discuss this paradox (which is obviously a non set-theoretic paradox) –  boumol May 3 '12 at 7:55

In the days leading to the formalization of ZF, when set theory was still missing its F, people had the idea about set theory with elements which are not sets. These were called atoms or urelements. This theories were used to prove independence results, for example it was proved that if we begin with a model of ZF+Atoms+AC we can create a model in which the axiom of choice does not hold.

These consistency results were the drive behind Cohen's work when he developed forcing and proved that a good portion of these results hold without assuming atoms exist. After a short time mathematicians established ways of transferring the proof from a context of atoms into a context without atoms, so the old methods remain valid and useful today.

One of the people which developed and helped finalizing this method was Ernst Specker, who used sets of the form $x=\{x\}$ as the atoms. That is, we have a big class $W$ in which there is a collection $V$ of well-founded sets which make a model of ZFC, and between $V$ and $W$ there is a collection of sets of the form $x=\{x\}$.

This is a very important use of ill-founded sets, and it was used to establish some important consistency results (e.g. the existence of a vector space without a basis).

share|improve this answer

I'm taking a chance here ^^, this "answer" is by no means an answer to your question and isn't even related I think, it might even be a misconception of mine... Anyways, I've sometimes come across the notion of the category of categories which in my book is a structure that contains itself, albeit not a set.

Corrections are welcome ^^

share|improve this answer
1  
Like the set of all sets, this is an informal notion and not used in a serious way... –  Zhen Lin May 3 '12 at 18:43

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.