Пустое множество

Пусто́е мно́жество (в математике) — множество, не содержащее ни одного элемента. Из аксиомы объёмности следует, что есть только одно множество, обладающее таким свойством. Пустое множество является своим (тривиальным) подмножеством, но не является своим элементом.

Обозначение пустого множества

Пустое множество является конечным множеством и имеет наименьшую мощность среди всех множеств. Пустое множество — единственное множество, для которого класс множеств, равномощных ему, состоит из единственного элемента (самого́ пустого множества). Также, пустое множество — единственное множество, имеющее ровно 1 подмножество (само себя), и единственное множество, равномощное любому своему подмножеству.

Пустое множество тривиальным образом является разрешимым (а значит, перечислимым и арифметическим), транзитивным и вполне упорядоченным множеством (для любого отношения порядка). Пустое множество является наименьшим порядковым числом и наименьшим кардинальным числом. В топологии, пустое множество является одновременно замкнутым и открытым множеством.

$\in <!--\; \in \; -->$$\in$-цепочка, начинающаяся с произвольного множества, каждый последующий член которой является элементом предыдущего, всегда через конечное число шагов завершается пустым множеством (см. аксиому регулярности). Таким образом, пустое множество является «строительным кирпичиком», из которого строятся все остальные множества.

В некоторых формулировках теории множеств существование пустого множества постулируется (см. аксиому пустого множества), в других — доказывается.

Пустое множество играет исключительно важную роль в математике.

Обозначения пустого множестваПравить

Символы со сходным начертанием: Ø · ø · ⌀

Обычно пустое множество обозначают как $\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing$ , $\mathrm{\varnothing <!--\; \varnothing \; -->}$$\emptyset$  или $\{\}$$\{\}$ . Реже пустое множество обозначают одним из следующих символов: $\mathrm{\Lambda <!--\; \Lambda \; -->}$$\Lambda$  и $0$$0$ .

Символы $\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing$  и $\mathrm{\varnothing <!--\; \varnothing \; -->}$$\emptyset$  введены в употребление группой Бурбаки (в частности, Андре Вейлем) в 1939 году. Прообразом послужила буква Ø из датско-норвежского алфавита.

Символ «пустое множество» представлен в Юникоде (U+2205 ∅ empty set) и, хотя он отсутствует на обычных клавиатурах, может быть введён с клавиатуры:

• в HTML как &empty; или &#8709;
• в LaTeX его код \varnothing (символ $\mathrm{\varnothing <!--\; \varnothing \; -->}$$\emptyset$  кодируется \emptyset);
• в Microsoft Word символ можно получить, введя 2205 и нажав Alt+X;
• в Windows с помощью Alt-кода Alt+8709;
• в системах, использующих X Window System (Unix/Linux/ChromeOS и др.), с помощью комбинации Ctrl+⇧ Shift+u 2205Пробел или с использованием клавиши Compose, нажав поочерёдно Compose{}.

В текстах на таких языках, как датский или норвежский, где символ пустого множества может быть спутан с буквой алфавита Ø (при использовании в лингвистике), вместо него может быть использован символ Юникода U+29B0 ⦰ reversed empty set (HTML ⦰).

Свойства пустого множестваПравить

• Ни одно множество не является элементом пустого множества. Иначе говоря, $\mathrm{\forall <!--\; \forall \; -->}a(a\notin <!--\; \notin \; -->\mathrm{\varnothing <!--\; \varnothing \; -->})$$\forall a\ (a\notin \varnothing )$  и, в частности, $\mathrm{\varnothing <!--\; \varnothing \; -->}\notin <!--\; \notin \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing \notin \varnothing$ .
• Пустое множество является подмножеством любого множества. Иначе говоря, $\mathrm{\forall <!--\; \forall \; -->}a(\mathrm{\varnothing <!--\; \varnothing \; -->}\subseteq <!--\; \subseteq \; -->a)$$\forall a\ (\varnothing \subseteq a)$  и, в частности, $\mathrm{\varnothing <!--\; \varnothing \; -->}\subseteq <!--\; \subseteq \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing \subseteq \varnothing$ .
• Объединение пустого множества с любым множеством равно последнему [указанному множеству]. Иначе говоря,$\mathrm{\forall <!--\; \forall \; -->}a(\mathrm{\varnothing <!--\; \varnothing \; -->}\cup <!--\; \cup \; -->a=a)$$\forall a\ (\varnothing \cup a=a)$  и, в частности, $\mathrm{\varnothing <!--\; \varnothing \; -->}\cup <!--\; \cup \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}=\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing \cup \varnothing =\varnothing$ .
• Пересечение пустого множества с любым множеством равно пустому множеству. Иначе говоря, $\mathrm{\forall <!--\; \forall \; -->}a(\mathrm{\varnothing <!--\; \varnothing \; -->}\cap <!--\; \cap \; -->a=\mathrm{\varnothing <!--\; \varnothing \; -->})$$\forall a\ (\varnothing \cap a=\varnothing )$  и, в частности, $\mathrm{\varnothing <!--\; \varnothing \; -->}\cap <!--\; \cap \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}=\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing \cap \varnothing =\varnothing$ .
• Пересечение любого множества с его дополнением равно пустому множеству. Иначе говоря, $\mathrm{\forall <!--\; \forall \; -->}a(a\cap <!--\; \cap \; -->\stackrel{¯<!--\; ¯\; -->}{a}=\mathrm{\varnothing <!--\; \varnothing \; -->})$$\forall a\ (a\cap {\overline {a}}=\varnothing )$ .
• Исключение пустого множества из любого множества равно последнему [указанному множеству]. Иначе говоря, $\mathrm{\forall <!--\; \forall \; -->}a(a\setminus <!--\; \setminus \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}=a)$$\forall a\ (a\setminus \varnothing =a)$  и, в частности, $\mathrm{\varnothing <!--\; \varnothing \; -->}\setminus <!--\; \setminus \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}=\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing \setminus \varnothing =\varnothing$ .
• Исключение любого множества из пустого множества равно пустому множеству. Иначе говоря, $\mathrm{\forall <!--\; \forall \; -->}a(\mathrm{\varnothing <!--\; \varnothing \; -->}\setminus <!--\; \setminus \; -->a=\mathrm{\varnothing <!--\; \varnothing \; -->})$$\forall a\ (\varnothing \setminus a=\varnothing )$  и, в частности, $\mathrm{\varnothing <!--\; \varnothing \; -->}\setminus <!--\; \setminus \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}=\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing \setminus \varnothing =\varnothing$ .
• Симметрическая разность пустого множества с любым множеством равна последнему [указанному множеству]. Иначе говоря, $\mathrm{\forall <!--\; \forall \; -->}a(\mathrm{\varnothing <!--\; \varnothing \; -->}\mathrm{△<!--\; △\; -->}a=a\wedge <!--\; \wedge \; -->a\mathrm{△<!--\; △\; -->}\mathrm{\varnothing <!--\; \varnothing \; -->}=a)$$\forall a\ (\varnothing \triangle a=a\ \land \ a\triangle \varnothing =a)$  и, в частности, $\mathrm{\varnothing <!--\; \varnothing \; -->}\mathrm{△<!--\; △\; -->}\mathrm{\varnothing <!--\; \varnothing \; -->}=\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing \triangle \varnothing =\varnothing$ 
• Декартово произведение пустого множества на любое множество равно пустому множеству. Иначе говоря, $\mathrm{\forall <!--\; \forall \; -->}a(\mathrm{\varnothing <!--\; \varnothing \; -->}\times <!--\; \times \; -->a=\mathrm{\varnothing <!--\; \varnothing \; -->}\wedge <!--\; \wedge \; -->a\times <!--\; \times \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}=\mathrm{\varnothing <!--\; \varnothing \; -->})$$\forall a\ (\varnothing \times a=\varnothing \ \land \ a\times \varnothing =\varnothing )$  и, в частности, $\mathrm{\varnothing <!--\; \varnothing \; -->}\times <!--\; \times \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}=\mathrm{\varnothing <!--\; \varnothing \; -->}$$\varnothing \times \varnothing =\varnothing$ .
• Пустое множество — транзитивно. Иначе говоря, $\mathrm{T}\mathrm{r}\mathrm{a}\mathrm{n}\mathrm{s}(\mathrm{\varnothing <!--\; \varnothing \; -->})$$\mathrm {Trans} (\varnothing )$ , где $\mathrm{T}\mathrm{r}\mathrm{a}\mathrm{n}\mathrm{s}(\mathrm{\varnothing <!--\; \varnothing \; -->})\iff <!--\; \iff \; -->\mathrm{\forall <!--\; \forall \; -->}b(b\in <!--\; \in \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}\to <!--\; \to \; -->b\subseteq <!--\; \subseteq \; -->\mathrm{\varnothing <!--\; \varnothing \; -->})$$\mathrm {Trans} (\varnothing )\Leftrightarrow \forall b\ (b\in \varnothing \to b\subseteq \varnothing )$ .
• Пустое множество — не рефлективно, симметрично, антисимметрично.
• Пустое множество — ординал. Иначе говоря, $\mathrm{O}\mathrm{r}\mathrm{d}(\mathrm{\varnothing <!--\; \varnothing \; -->})$$\mathrm {Ord} (\varnothing )$ , где $\mathrm{O}\mathrm{r}\mathrm{d}(\mathrm{\varnothing <!--\; \varnothing \; -->})\iff <!--\; \iff \; -->\mathrm{T}\mathrm{r}\mathrm{a}\mathrm{n}\mathrm{s}(\mathrm{\varnothing <!--\; \varnothing \; -->})\wedge <!--\; \wedge \; -->\mathrm{\forall <!--\; \forall \; -->}b(b\in <!--\; \in \; -->\mathrm{\varnothing <!--\; \varnothing \; -->}\to <!--\; \to \; -->\mathrm{T}\mathrm{r}\mathrm{a}\mathrm{n}\mathrm{s}(b))$$\mathrm {Ord} (\varnothing )\Leftrightarrow \mathrm {Trans} (\varnothing )\ \land \ \forall b\ (b\in \varnothing \to \mathrm {Trans} (b))$ .
• Мощность пустого множества равна нулю. Иначе говоря, $|\mathrm{\varnothing <!--\; \varnothing \; -->}|=0$$|\varnothing |=0$ .
• Мера пустого множества равна нулю. Иначе говоря, $\mathrm{\mu <!--\; \mu \; -->}(\mathrm{\varnothing <!--\; \varnothing \; -->})=0$$\mu (\varnothing )=0$ .

См. такжеПравить

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

ЛитератураПравить

• Столл Р. Множества, логика, аксиоматические теории. — М.: Мир, 1968. — 231 с.
• Нефедов В.Н., Осипова В.А. Курс дискретной математики. — М.: МАИ, 1992. — 264 с. — ISBN 5-7035-0157-X.
• Halmos, Paul, Naive Set Theory. Princeton, NJ: D. Van Nostrand Company, 1960. Reprinted by Springer-Verlag, New York, 1974. ISBN 0-387-90092-6 (Springer-Verlag edition). Reprinted by Martino Fine Books, 2011. ISBN 978-1-61427-131-4 (paperback edition).
• Jech, Thomas (2002), Set Theory (3rd millennium ed.), Springer Monographs in Mathematics, Springer, ISBN 3-540-44085-2 
• Graham, Malcolm (1975), Modern Elementary Mathematics (2nd ed.), Harcourt Brace Jovanovich, ISBN 0155610392