Аксиома объёмности

Поделись знанием:
Перейти к: навигация, поиск

Аксиомой объёмности называется следующее высказывание теории множеств:

<math>\forall a_1 \forall a_2 \ (\forall b \ (b \in a_1 \leftrightarrow b \in a_2) \to a_1 = a_2)</math>

Если переписать аксиому объёмности в виде

<math>\forall a_1 \forall a_2 \ (\forall b \ (b \in a_1 \to b \in a_2) \ \land \ \forall b \ (b \in a_2 \to b \in a_1) \to a_1 = a_2)</math>,

тогда названную аксиому можно сформулировать по-русски:

«Каковы бы ни были два множества, если каждый элемент 1-го множества принадлежит 2-му множеству, а каждый элемент 2-го множества принадлежит 1-му множеству, тогда первое множество идентично второму множеству.»




Другие формулировки аксиомы объёмности

<math>\forall a_1 \forall a_2 \ (a_1 \subseteq a_2 \ \land \ a_2 \subseteq a_1 \to a_1 = a_2)</math>

<math>\forall a_1 \forall a_2 \ (a_1 \ne a_2 \to \exist b \ (b \in a_1 \ \veebar \ b \in a_2) \ )</math>

Напишите отзыв о статье "Аксиома объёмности"

Примечания

Аксиома объёмности выражает необходимое условие равенства двух множеств. Достаточное условие равенства множеств выводится из аксиом предиката <math>=</math>, а именно:

<math>\forall a \ (a = a)</math>,
<math>\forall a_1 \forall a_2 \ (a_1 = a_2 \to (\varphi[a_1] \to \varphi[a_2]))</math>, где <math>\varphi[a_1]</math> — любое математически корректное суждение об <math>a_1</math>, а <math>\varphi[a_2]</math> — то же самое суждение, но об <math>a_2</math>.

Соединяя указанное достаточное условие равенства множеств с аксиомой объёмности, получаем следующий критерий равенства множеств:

<math>\forall a_1 \forall a_2 \ (a_1 = a_2 \leftrightarrow \forall b \ (b \in a_1 \leftrightarrow b \in a_2) \ )</math>

Указанный критерий равенства множеств не хуже и не лучше других аналогичных критериев, включая:

1) критерий равенства комплексных чисел

<math>\forall x \forall y \forall u \forall v \ (x,y,u,v \in \mathbb{R} \to (x + iy = u + iv \leftrightarrow x = u \ \land \ y = v))</math>,

2) критерий равенства упорядоченных пар

<math>\forall x \forall y \forall u \forall v \ ( \ (x,y) = (u,v) \leftrightarrow x = u \ \land \ y = v) \ )</math>,

3) критерий равенства неупорядоченных пар

<math>\forall x \forall y \forall u \forall v \ (\{x,y\} = \{u,v\} \leftrightarrow x = u \ \land \ y = v \quad \lor \quad x = v \ \land \ y = u) \ )</math>,

4) критерий равенства двух последовательностей

<math>\{x_n\} = \{y_n\} \leftrightarrow \forall i \ (i \in \mathbb{N} \to x_i = y_i)</math>.

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

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

Примеры

1. Доказательство единственности пустого множества

Существование [по меньшей мере одного] пустого множества декларировано аксиомой

<math>\exist a \forall b \ (b \notin a)</math>.

Требуется доказать существование не более, чем одного множества <math>a</math>, для которого верно высказывание

<math>\forall b \ (b \notin a)</math>.

Иначе говоря, требуется доказать

<math>\exist \{0,1\} a \ (\forall b \ (b \notin a))</math>

Или, что то же самое, требуется доказать

<math>\forall a_1 \forall a_2 \ (\forall b (b \notin a_1) \ \land \ \forall b (b \notin a_2) \to a_1 = a_2)</math>

Доказательство

<math>\begin{align}

\forall b (b \notin a_1) \ \land \ \forall b (b \notin a_2) \Leftrightarrow \forall b (b \notin a_1 \ \land \ b \notin a_2) \Rightarrow \forall b (b \notin a_1 \leftrightarrow b \notin a_2) \\ \ \Leftrightarrow \forall b (b \in a_1 \leftrightarrow b \in a_2) \Rightarrow a_1 = a_2 \end{align}</math>

Поскольку <math>\exist a \forall b \ (b \notin a) \ \land \ \exist\{0,1\}a \forall b \ (b \notin a) \Leftrightarrow \exist \{1\} a \forall b \ (b \notin a)</math>, постольку доказательство единственности пустого множества завершено.

2. Доказательство единственности множества подмножеств

Существование [по меньшей мере одного] множества подмножеств декларировано аксиомой

<math>\forall a \exist d \forall b \ (b \in d \leftrightarrow b \subseteq a)</math>

Требуется доказать существование не более, чем одного множества <math>d</math>, для которого верно высказывание

<math>\forall b \ (b \in d \leftrightarrow b \subseteq a)</math>

Иначе говоря, требуется доказать

<math>\exist \{0,1\} d \ (\forall b \ (b \in d \leftrightarrow b \subseteq a))</math>

Или, что то же самое, требуется доказать

<math>\forall d_1 \forall d_2 \ (\forall b \ (b \in d_1 \leftrightarrow b \subseteq a) \ \land \ \forall b \ (b \in d_2 \leftrightarrow b \subseteq a) \to d_1 = d_2)</math>

Доказательство

<math>\begin{align}

\forall b (b \in d_1 \leftrightarrow b \subseteq a) \ \land \ \forall b (b \in d_2 \leftrightarrow b \subseteq a) \Leftrightarrow \forall b ((b \in d_1 \leftrightarrow b \subseteq a) \ \land \ (b \in d_2 \leftrightarrow b \subseteq a)) \\ \ \Rightarrow \forall b (b \in d_1 \leftrightarrow b \in d_2) \Rightarrow d_1 = d_2 \end{align}</math>

Поскольку <math>\exist d \forall b \ (b \in d \leftrightarrow b \subseteq a) \ \land \ \exist \{0,1\}d \forall b \ (b \in d \leftrightarrow b \subseteq a) \Leftrightarrow \exist \{1\}d \forall b \ (b \in d \leftrightarrow b \subseteq a)</math>, постольку доказательство единственности множества подмножеств завершено.


См. также

Литература

Отрывок, характеризующий Аксиома объёмности

Кутузов везде отступает, но неприятель, не дожидаясь его отступления, бежит назад, в противную сторону.
Историки Наполеона описывают нам искусный маневр его на Тарутино и Малоярославец и делают предположения о том, что бы было, если бы Наполеон успел проникнуть в богатые полуденные губернии.
Но не говоря о том, что ничто не мешало Наполеону идти в эти полуденные губернии (так как русская армия давала ему дорогу), историки забывают то, что армия Наполеона не могла быть спасена ничем, потому что она в самой себе несла уже тогда неизбежные условия гибели. Почему эта армия, нашедшая обильное продовольствие в Москве и не могшая удержать его, а стоптавшая его под ногами, эта армия, которая, придя в Смоленск, не разбирала продовольствия, а грабила его, почему эта армия могла бы поправиться в Калужской губернии, населенной теми же русскими, как и в Москве, и с тем же свойством огня сжигать то, что зажигают?
Армия не могла нигде поправиться. Она, с Бородинского сражения и грабежа Москвы, несла в себе уже как бы химические условия разложения.
Люди этой бывшей армии бежали с своими предводителями сами не зная куда, желая (Наполеон и каждый солдат) только одного: выпутаться лично как можно скорее из того безвыходного положения, которое, хотя и неясно, они все сознавали.
Только поэтому, на совете в Малоярославце, когда, притворяясь, что они, генералы, совещаются, подавая разные мнения, последнее мнение простодушного солдата Мутона, сказавшего то, что все думали, что надо только уйти как можно скорее, закрыло все рты, и никто, даже Наполеон, не мог сказать ничего против этой всеми сознаваемой истины.
Но хотя все и знали, что надо было уйти, оставался еще стыд сознания того, что надо бежать. И нужен был внешний толчок, который победил бы этот стыд. И толчок этот явился в нужное время. Это было так называемое у французов le Hourra de l'Empereur [императорское ура].
На другой день после совета Наполеон, рано утром, притворяясь, что хочет осматривать войска и поле прошедшего и будущего сражения, с свитой маршалов и конвоя ехал по середине линии расположения войск. Казаки, шнырявшие около добычи, наткнулись на самого императора и чуть чуть не поймали его. Ежели казаки не поймали в этот раз Наполеона, то спасло его то же, что губило французов: добыча, на которую и в Тарутине и здесь, оставляя людей, бросались казаки. Они, не обращая внимания на Наполеона, бросились на добычу, и Наполеон успел уйти.
Когда вот вот les enfants du Don [сыны Дона] могли поймать самого императора в середине его армии, ясно было, что нечего больше делать, как только бежать как можно скорее по ближайшей знакомой дороге. Наполеон, с своим сорокалетним брюшком, не чувствуя в себе уже прежней поворотливости и смелости, понял этот намек. И под влиянием страха, которого он набрался от казаков, тотчас же согласился с Мутоном и отдал, как говорят историки, приказание об отступлении назад на Смоленскую дорогу.
То, что Наполеон согласился с Мутоном и что войска пошли назад, не доказывает того, что он приказал это, но что силы, действовавшие на всю армию, в смысле направления ее по Можайской дороге, одновременно действовали и на Наполеона.


Когда человек находится в движении, он всегда придумывает себе цель этого движения. Для того чтобы идти тысячу верст, человеку необходимо думать, что что то хорошее есть за этими тысячью верст. Нужно представление об обетованной земле для того, чтобы иметь силы двигаться.
Обетованная земля при наступлении французов была Москва, при отступлении была родина. Но родина была слишком далеко, и для человека, идущего тысячу верст, непременно нужно сказать себе, забыв о конечной цели: «Нынче я приду за сорок верст на место отдыха и ночлега», и в первый переход это место отдыха заслоняет конечную цель и сосредоточивает на себе все желанья и надежды. Те стремления, которые выражаются в отдельном человеке, всегда увеличиваются в толпе.