Аксиома пустого множества

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Аксиомой [существования] пустого множества называется следующее высказывание теории множеств:

~ \exist a \forall b \ (b \notin a).

Аксиома пустого множества провозглашает существование по меньшей мере одного пустого множества, то есть множества, не содержащего ни одного элемента. Пустое множество является своим подмножеством, но не является своим элементом.

Аксиома пустого множества отвергает "само собой разумеещееся" высказывание: "В каждом множестве есть хотя бы один элемент".

Другие формулировки аксиомы пустого множества[править | править вики-текст]

~ \neg \ (\forall a \exist b \ (b \in a)).

~ \exist a \forall b \ (b \in a \leftrightarrow b \ne b), что есть ~ \exist a \ (a = \{b\colon b \ne b\}).

~ \exist a \forall b \ (b \in a \leftrightarrow b \in b), что есть ~ \exist a \ (a = \{b\colon b \in b\}).

~ \exist a \forall b \ (b \in a \leftrightarrow a \in b), что есть ~ \exist a \ (a = \{b\colon a \in b\}).

~ \exist a \forall b \ (b \in a \leftrightarrow b \not \subset b), что есть ~ \exist a \ (a = \{b\colon b \not \subset b\}).

~ \exist a \forall b \ (b \in a \leftrightarrow b \subsetneq b), что есть ~ \exist a \ (a = \{b\colon b \subsetneq b\}).

~ \exist a \forall b \ (b \in a \leftrightarrow \Phi[b] \ \land \ \neg \Phi[b]), что есть \exist a \ (a = \{b\colon \Phi[b] \ \land \ \neg \Phi[b]\}).

~ \cdots

Примечания[править | править вики-текст]

1. Аксиому пустого множества можно вывести из следующей совокупности высказываний:

  • ~ \forall a \forall b \ (b = b \to (b \notin a \to b = b) \ ),
  • ~ \forall b \ (b = b),
  • ~ \forall a \exist c \forall b \ (b \in c \leftrightarrow b \in a \ \land \ b \ne b).

Кроме того, аксиому пустого множества можно вывести из аксиомы бесконечности, представленной в следующем виде:

  • ~ \exist a \ (\exist a_\varnothing \ (a_\varnothing \in a \ \land \ \forall b \ (b \notin a_\varnothing)) \quad \land \quad \forall b \ (b \in a \to \exist c \ (c \in a \ \land \ \forall d \ (d \in c \leftrightarrow d \in b \ \lor \ d = b))))

2. Руководствуясь аксиомой объёмности, можно доказать единственность пустого множества. Иначе говоря, можно доказать, что аксиома пустого множества равносильна высказыванию

~ \exists ! a \forall b \ (b \notin a), что есть ~ \exist a \forall b \ (b \notin a) \quad \land \quad \forall a \forall a' \ (\forall b \ (b \notin a') \ \land \ \forall b \ (b \notin a) \to a' = a)

Единственность пустого множества не противоречит «бесконечной множественности» описаний пустого множества, включая следующие описания:

  • ~ \varnothing = \{b\colon b \in \mathbb{R} \land 0 \cdot b = 1\},
  • ~ \varnothing = \{b\colon b \in \mathbb{N} \land 1 - 2 = b\},
  • ~ \varnothing = \{b\colon b \in \mathbb{Z} \land 2 \cdot b = 1\},
  • ~ \varnothing = \{b\colon b \in \mathbb{Q} \land b = \sqrt{2}\}.
  • ~ \varnothing = \{b\colon b \in \mathbb{R} \land b^2 = -1\}.

См. также[править | править вики-текст]