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.

Why is the set $\{ x \mid x = x\} $ not defined?

Since, $x=x$ is always true, the set is actually "the set of everything".
But why is it illegal to be defined as a set?

share|improve this question
1  
There probably are several discussions of this (or very similar questions). See, for example, math.stackexchange.com/questions/162/… –  Martin Sleziak Apr 9 at 10:07
1  
It is a well-defined class; it's just not a set. –  Hurkyl Apr 9 at 10:08
    
It is a "long story", that goes back to Cantor himself and the "founding fathers" of set theory; see user2357112's answer. The perfectly natural idea that for all "property" that we may imagine we can "collect together" all objects that satisfy that property (all human being into the collection called "humanity") gives us (gave them : the founding fathers) troubles. Thus, we have to repress this "natural impulse" and refrain from asserting the existence of every "imaginable" collection. There are only some "allowed" way of "collecting together": those permitted by your preferred set theory. –  Mauro ALLEGRANZA Apr 9 at 10:29

4 Answers 4

up vote 7 down vote accepted

ZFC has no method of set construction that allows us to construct the set of all sets with a given property. If it did, we could define $\{ x | x \notin x\}$, the set of all sets that don't contain themselves, and we would have Russell's paradox; that set would have to both contain and not contain itself.

Instead, ZFC has the axiom schema of restricted comprehension. For any set $S$ and predicate $p$, we can define

$$\{ x \in S \mid p(x)\}$$

the set of all elements of $S$ such that $p$ holds for those elements. We have to restrict the scope to elements of another set; we can't perform a set comprehension over all sets.

share|improve this answer

While it is quite possibly to prove that this collection is not a set via Russell's paradox, here's an easier conclusion from the axiom of regularity (and pairing).

Suppose $A=\{x\mid x=x\}$ is a set, then in particular $A=A$ so $A\in A$. However this is a contradiction to the axiom of regularity, since now $\{A\}$ is a set and $A\cap\{A\}\neq\varnothing$ contrary to the requirement that $\in$ is well-founded.

share|improve this answer
    
Your answers are always useful, also on topics like this, were "all has been told". But ... how we explain that the "natural" idea that for every imaginable property we cannot "collect together" all objects satisying it is "unsound" because it does not fit with regularity? Where is the source of our "feeling" about its "evidence", apart from the "regressive" (see M.Potter, Set Theory and Its Philosophy: A Critical Introduction) support ? I'll find it in the "foundational" chapter of your future textbook on s-t? –  Mauro ALLEGRANZA Apr 9 at 10:38
    
Agreed, but I think the argument using the Russell paradox is actually a bit easier (and the comprehension axiom seems to me more indispensable than regularity). –  Marc van Leeuwen Apr 9 at 10:39
    
@Mauro: My future text, eh? I'll think about it. I'm not disputing the fact that the various paradoxes of set theory do deserve merit and mention. But it's just easier to appeal to regularity, I think. Since this axiom gives you as a direct consequence that $x\notin x$. –  Asaf Karagila Apr 9 at 10:53
1  
@Marc: I'm not saying that the Russell paradox argument is difficult. But I do feel that regularity, when understood, is actually easier to use. You don't have to argue that if one case fails the other must hold and that is a contradiction. You can just prove directly that $\sf ZFC$ proves $\forall x(x\notin x)$. If $\{x\mid x=x\}$ is a set then it is a member of itself, so it's not a set. I find it easier (and in fact always found it easier, even when I started with set theory). –  Asaf Karagila Apr 9 at 10:54
    
@AsafKaragila: But if you show first that $(P\leftrightarrow\lnot P)\rightarrow\bot$ for any proposition $P$, then you don't need any case distinction any more, and the Russell paradox becomes immediate. But I guess it remains a matter of taste. –  Marc van Leeuwen Apr 9 at 11:05

Using the axioms of ZFC, you can't prove the existence of it because is a proper class (using the NBG terminology).

share|improve this answer
2  
A bit of nitpicking. Shouldn't you write: You can prove non-existence instead of You can't prove existence? (Hypothetically, ZFC might be inconsistent.) –  Martin Sleziak Apr 9 at 10:11

Because there is no pre-existing set that it is a subset of. To construct a set from a predicate we require the axiom of comprehension/specfication.

share|improve this answer

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.