15

Let $\mathbb S = \varnothing$.

Then from the definition: $ \bigcap \mathbb S = \left\{{x: \forall X \in \mathbb S: x \in X}\right\}$

Consider any $x \in \mathbb U$.

Then as $\mathbb S = \varnothing$, it follows that: $\forall X \in \mathbb S: x \in X$ from the definition of vacuous truth.

It follows directly that: $\bigcap \mathbb S = \left\{{x: x \in \mathbb U}\right\}$

That is: $\bigcap \mathbb S = \mathbb U$.

Proofwiki uses the above "proof" to "prove" that intersection of the empty set is the whole universe.

My question is, is the use of vacuous truth really allowed in axiomatic set theory, like ZFC? I don't see how the use of vacuous truth is justified.

The next problem I can think of is that we cannot really "define" the elements of empty set (to my knowledge, there is no element in empty set) so how can we then prove as the above proof did? This seems to contradict the use of vacuous truth.

And of course, there is issue of using the whole universe as a set, and I don't think this is allowed.... (Maybe proof above is using a different axiomatic set theory, as I am using ZF-minded thoughts...)

Zeus
  • 815
  • 9
  • 16

3 Answers3

16

There’s nothing wrong with the ‘vacuous truth’ part of the argument. It’s perfectly correct that if $X$ is any set, then $\left\{x\in X:x\in\bigcap\varnothing\right\}=X$. To see this, note that if $x\in X$, then $x\notin\bigcap\varnothing$ if and only if there is an $A\in\varnothing$ such that $x\notin A$, and since there is no $A\in\varnothing$ at all, this is not the case.

The problem with the argument is that nothing in $\mathsf{ZF}$ permits the formation of $\left\{x:x\in\bigcap\varnothing\right\}$: this an example of unrestricted comprehension, which is not permitted in $\mathsf{ZF}$. $\mathsf{ZF}$ permits only restricted comprehension, using a formula to pick elements from an already existing set, not from the universe at large.

Brian M. Scott
  • 616,228
  • That's what I thought. so proofwiki is wrong here, or they were thinking of other axiomatic systems. – Zeus Apr 02 '13 at 04:04
  • 1
    @Zeus: My guess is that it’s simply wrong. – Brian M. Scott Apr 02 '13 at 04:06
  • @BrianM.Scott I think the proofwiki is just saying it is equal to the universe, which is a contradiction in ZF and thus $\bigcap \varnothing$ is undefined. – gowrath Jan 13 '17 at 05:03
  • 1
    @gowrath: That is clearly not what it is saying. – Brian M. Scott Jan 13 '17 at 09:34
  • @BrianM.Scott It may not say the implication outright but it clearly says this is a paradoxical result. Unrestricted comprehension was axiomatically forbidden for this reason, and this is a sound way to demonstrate why that axiom is needed. I don't think the proof is wrong because it is disregarding the axiom it is meant to demonstrate the importance of. – gowrath Jan 13 '17 at 16:30
  • @gowrath: You didn't read it carefully enough. It describes the result as a veridical paradox, thereby asserting that it is true. – Brian M. Scott Jan 13 '17 at 16:38
  • @BrianM.Scott Your point is valid. Thank you for your patience with clarifying my concerns. – gowrath Jan 13 '17 at 16:42
  • @gowrath: You're welcome. Sorry if I sounded a bit abrupt yesterday; I was a little rushed at the time. – Brian M. Scott Jan 13 '17 at 16:47
9

Your confusion about how the intersection over a set can result in a proper class is justified.

In some places the definition of the intersection is bounded, so the result is always a set, i.e. $$\bigcap\mathcal A=\left\{x\in\bigcup\mathcal A\mid\forall A\in\mathcal A.x\in A\right\}$$

The philosophical justification is that the intersection over a set should result in a set, so we take only elements from $\bigcup\cal A$, which by the axiom of union is a set. The result is only different for the empty set, that is if $\cal A\neq\varnothing$ then we can easily forget about this bound, but when $\cal A=\varnothing$ we need to decide whether or not we do that.

This is the set theoretical equivalent of $0^0$ being indeterminate in analysis.

And as a side remark, vacuous argument reside in the logic, not in the axiomatic systems.

Asaf Karagila
  • 393,674
  • Defining $\bigcap \emptyset = \emptyset$ creates other problems. You would no longer have the property $A \subseteq B \implies \bigcap B \subseteq \bigcap A$, nor would you have $\bigcap (A \cup B) = \bigcap A \cap \bigcap B$. – EthanAlvaree Nov 26 '16 at 08:10
  • Of course it all still works, only under the assumption that the sets are not empty. You can't have your cake and eat it too. – Asaf Karagila Nov 26 '16 at 15:26
  • @AsafKaragila The only place where I have seen $$\bigcap\mathcal A=\left{x\in\bigcup\mathcal A\mid\forall A\in\mathcal A.x\in A\right}$$ is in Isabelle where also "define" x/0 = 0 do you also find it acceptable? – Carlos Freites Jun 05 '18 at 08:26
  • @Carlos: I didn't mean to offend. Sorry. – Asaf Karagila Jun 05 '18 at 11:03
  • @AsafKaragila Don't worry. Thank you! :-) – Carlos Freites Jun 05 '18 at 11:35
  • @AsafKaragila This is not a helpful answer. For starters, bringing up $0^0$ is unhelpful, especially since this is a well-defined expression within set-theory. Also, you claim that vacuous arguments reside in logic but not in axiomatic systems. But this is misleading: axiomatic systems have logic built into them, and so the logic affects the axiomatic system. If you change the logic, you change the system. You cannot have your cake and eat it too. And of course, there are other problems that were already brought up. Overall, the answer causes more confusion than clarification. – Angel Nov 03 '21 at 19:17
0

Let me suggest following point of view: suppose $(X_{\tau})_{\tau \in I}$ is family of sets and $I$ is its index set. Intersection of family is $\bigcap\limits_{\tau \in I}X_{\tau}=\left\lbrace x:\forall \tau(\tau \in I \Rightarrow x \in X_{\tau})\right\rbrace$. Usually this definition needs $I \ne \emptyset.$ But what if nevertheless we take $I = \emptyset$. Then implication in definition becomes true for any $x$. Really this is not set, but can make understandable meaning of "universal set".

zkutch
  • 13,410
  • Is this really necessary to post this answer on a question from 3.5 years ago? What does this answer add to the conversation that is missing from the other answers? – Asaf Karagila Jun 11 '20 at 23:13
  • @AsafKaragila. I wrote exactly because I think yes to both questions. Is somewhere above formal definition of empty union same as I brought? My second aim is to find not somebody ask obvious questions, but to find interlocutor who think like me, that here is the beginning of another, for example, some type class, concept. – zkutch Jun 11 '20 at 23:29