Intersection of Empty Set
From ProofWiki
Contents |
Theorem
Consider the set of sets $\mathbb S$ such that $\mathbb S$ is the empty set $\varnothing$.
Then the intersection of $\mathbb S$ is $\mathbb U$:
- $\displaystyle \mathbb S = \varnothing \implies \bigcap \mathbb S = \mathbb U$
where $\mathbb U$ is the universe.
A paradoxical result.
Proof
Let $\mathbb S = \varnothing$.
Then from the definition:
- $\displaystyle \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:
- $\displaystyle \bigcap \mathbb S = \left\{{x: x \in \mathbb U}\right\}$
That is:
- $\displaystyle \bigcap \mathbb S = \mathbb U$
$\blacksquare$
Comment
Although it appears counter-intuitive, the reasoning is sound.
This result is therefore classed as a veridical paradox.
Sources
- Paul R. Halmos: Naive Set Theory (1960)... (previous)... (next): $\S 5$: Complements and Powers
- Seth Warner: Modern Algebra (1965)... (previous)... (next): Exercise $3.7$
- George McCarty: Topology: An Introduction with Application to Topological Groups (1967): Chapter $\text{I}$