Аксиома пары

Аксиома пары

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

~ \forall a_1 \forall a_2 \exist c \forall b \ (b \in c \ \leftrightarrow \ b = a_1 \ \lor \ b = a_2)

Аксиому пары можно сформулировать по-русски, а именно: «Из любых двух [одинаковых или разных] множеств можно образовать [по меньшей мере одну] „неупорядоченную пару“, то есть такое множество ~ c, каждый элемент ~ b которого идентичен данному множеству ~ a_1 или данному множеству ~ a_2

Содержание

Другие формулировки аксиомы пары

~ \forall a_1 \forall a_2 \exist c \ (c = \{b: \ b = a_1 \ \lor \ b = a_2\} \ )

~ \forall a_1 \forall a_2 \exist c \forall b \ (b \notin c \ \leftrightarrow \ b \ne a_1 \ \land \ b \ne a_2)

~ \forall a_1 \forall a_2 \exist c \ (a_1 \in c \ \land \ a_2 \in c \quad \land \quad \forall b \ (b \ne a_1 \ \land \ b \ne a_2 \to b \notin c) \ )

Примечания

1. Акиому пары можно вывести из схемы преобразования

  • ~ \forall a \exist d \forall c \ (c \in d \ \leftrightarrow \ \exist b \ (b \in a \ \land \ c = \mathrm{f}(b) \ )), если положить ~ a = \mathcal{P}(\mathcal{P}(\varnothing)) и выбрать функцию ~ \mathrm{f} такой, что ~ c = \mathrm{f}(b) \ \Leftrightarrow \ (b = \varnothing \to c = a_1) \land (b \ne \varnothing \to c = a_2).

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

~ \forall a_1 \forall a_2 \exists ! c \forall b \ (b \in c \leftrightarrow b = a_1 \lor b = a_2), что есть ~ \forall a_1 \forall a_2 \exist c \forall c' \ (\forall b \ (b \in c' \leftrightarrow b = a_1 \lor b = a_2) \ \leftrightarrow c = c')

Последнее высказывание позволяет утверждать следующее: «Из любых двух [одинаковых или разных] множеств можно образовать только одну „неупорядоченную пару“, то есть такое множество ~ c, каждый элемент ~ b которого идентичен данному множеству ~ a_1 или данному множеству ~ a_2

3. Из аксиомы пары можно вывести теорему о существовании одноэлементного множества:

~ \forall a \exist c \forall b \ (b \in c \leftrightarrow b = a)


См. также

Литература


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


Смотреть что такое "Аксиома пары" в других словарях:

  • Аксиома выбора — Аксиомой выбора называется следующее высказывание теории множеств: «Для каждого семейства непустых непересекающихся множеств существует (по меньшей мере одно) множество , которое имеет только один общий элемент c каждым из множеств данного… …   Википедия

  • Аксиома Архимеда — для отрезков …   Википедия

  • Аксиома Вольфрама — является результатом исследований, осуществленных Стивеном Вольфрамом[1] в поиске кратчайшей аксиомы из одного уравнения, эквивалентной аксиомам булевой алгебры (или логике высказываний). Результатом[2] его поиска стала аксиома с шестью… …   Википедия

  • Аксиома параллельности Евклида — Пересечения прямых (анимация) Аксиома параллельности Евклида, или пятый постулат  одна из аксиом, лежащ …   Википедия

  • Пятая аксиома в евклидовой геометрии — Пересечения прямых (анимация) Аксиома параллельности Евклида, или пятый постулат одна из аксиом, лежащих в основании классической планиметрии. Впервые приведена в «Началах» Евклида [1]: И если прямая, падающая на две прямые, образует внутренние и …   Википедия

  • Аксиоматика теории множеств — Сюда перенаправляется запрос «Теория Цермело Френкеля». На эту тему нужна отдельная статья. Современная теория множеств строится на системе аксиом  утверждений, принимаемых без доказательства,  из которых выводятся все теоремы и у …   Википедия

  • ZFC — Современная теория множеств строится на системе аксиом утверждений, принимаемых без доказательства, из которых выводятся все теоремы и утверждения теории множеств. Система аксиом Цермело Френкеля (ZF) является стандартной системой аксиом для… …   Википедия

  • Пара (математика) — У этого термина существуют и другие значения, см. Пара. Пара в математике может быть определена с различных точек зрения. Содержание 1 Определение пары в формальной математике 1.1 Акс …   Википедия

  • Упорядоченная пара — Пара в математике может быть определена с различных точек зрения. Содержание 1 Определение пары в формальной математике 1.1 Аксиома пары …   Википедия

  • Лемма Цорна — Аксиомой выбора (Axiom of choice) называется следующее высказывание теории множеств: Аксиома выбора утверждает: «Для каждого семейства непустых непересекающихся множеств существует [по меньшей мере одно] множество , которое имеет только один… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»