previous   overview   next

Axiom of Empty Set

We have arrived in Halmos' book at chapter III. However, because we are lacking a 'Specification Axiom' (a la Halmos chapter II), it is necessary to start with at least one set which comes out of the blue sky. Fortunately though, the Axiom of empty set may be one of the axioms of Zermelo Fraenkel set theory. The empty set is a set without elements. The axiom of Extension says that all such sets are equal. Thus there is only one empty set. The usual symbol for the empty set is: $$ \emptyset $$ But because it's is a set with no elements (between its curly braces) another useful notation for this "empty box" is: $$ \{\} $$ The only property of the empty set to be mentioned in this section is the fact that it is a subset of any set $A$: $$ \emptyset \subseteq A $$ How is the empty set implemented in our set theory? As an empty array:
SetLength(empty,0);
And indeed, this is true in theory as well as in practice: the empty array is a subset of any array.
Another implementation of the empty set in our set theory is a bitmap of zeroes; the bitmapped implementation is any with no bits up:
    .. 0000000000
However, exactly the same bit sequence can be interpreted as a number. What number does it represent then? Answer: the number zero. Therefore we conclude that the empty set is equivalent with zero. Or rather that it is zero. Not quite perhaps. Let's stay cautious for the moment being and write the zero with an overline, to indicate that it is a set, not (yet) a number: $$ \{\} = \overline{0} $$ A little philosophy may be in place here. It is noted that the content of the empty set is emptiness itself. But the empty set is equivalent with zero. Thus zero is not emptiness itself. It contains emptiness. Emptiness itself is represented in programming languages by something even more nothing than zero, commonly called NIL or NULL. End of philosophical note.