Set Theory – Why Does the Empty Set Have a Cardinality of Zero?

elementary-set-theory

Consider the following sets:

$$ A = \{1, 2, \{1,2\}, \emptyset \} $$

$$ B = \emptyset $$

My book says that $|A| = 4$ and $|B| = 0$. Why is $\emptyset$ considered an element if it's a subset, but not when it's on its own?

Best Answer

The "philosophical" issue behind this which in the beginning confuses many people is that in everyday mathematics you're almost always dealing with "typed" sets - meaning that the elements of the sets you'll encounter are always of the same kind: You might have sets of natural numbers like $\{1,2,3\}$ or sets of reals like the interval $[0,\pi)$. Later you'll maybe encounter sets of vectors or sets of functions and so on. Still, the "roles" are always kind of clear, sets are "containers" for "other" objects - the ones you are "really" dealing with. [Things get muddy once you start with topology, though.]

But in (axiomatic) set theory there are no "other" objects. Everything you'll ever encounter are sets - which entails that all sets have to be able to play both roles, the "container role" as well as the "element role".

So, your $A$ above is a set which is a container for four other things - and these four other things are also sets and one of them is $\emptyset$. (In other words, $\emptyset$ here plays the "role" of an element of a set.) But for the cardinality of $A$ the only thing that "counts" is how many objects it contains, so it is $4$. It doesn't matter whether one of its elements - $\emptyset$ - has cardinality $0$ or whether another element - $\{1,2\}$ - has cardinality $2$. Each element of a set has the same "right" to be counted - no matter whether it's the tiny empty set or a huge uncountable bouncer like $\mathbb R$.

But $\emptyset$ can also be viewed in its "role" as a set containing objects. And as a set it is a container for zero elements (by definition). So its cardinality is $0$.

[In case you're wondering: Yes, $1$ and $2$ are also sets as far as set theory is concerned. More about this can e.g. be found in other answers on this site, e.g. here.]