This is an old revision of the document!


Empty set

Set

definiendum $x\in\emptyset$
postulate $\bot$

Discussion

Here we extend our language by the symbol $\emptyset$ (sometimes $\varnothing$ or $\{\}$ is used also), denoting the term (set) with the defining property

$\emptyset=\{x\mid \bot\}$

We're thus claiming

$\exists y.\,y=\{x\mid \bot\}$

which is short for

$\exists y.\,\forall x.\,\left(x\in y\leftrightarrow \bot\right)$

which is short for

$\exists y.\,\forall x.\,\left((x\in y\implies \bot)\land(\bot\implies x\in y)\right)$

Is this true? Does our set theory permit the existence of such a set $y$? Yes, it's granted by the axiom (axiom of empty set (Wikipedia))

$\exists y.\,\nexists x.\,x\in y$

(in words: “There exists a set $y$, such that there does not exists an $x$ which is in it.”)

which is equivalent to

$\exists y.\,\forall x.\,\neg(x\notin y)$

i.e.

$\exists y.\,\forall x.\,\left(x\in y\implies\bot\right)$

As $\bot\implies P$ is a tautology and $Q\land(\bot\implies P)$ is logically equivalent to $Q$, we're done.

One can show that there is at most one such set (From the extensionality axiom of set theory, and if the domain of discourse is non-empty.)

Remark: We could also avoid the symbol $\bot$ and use the predicate $x\neq x$.

Reference

Subset of

Link to graph
Log In
Improvements of the human condition