Xreferat.com » Рефераты по математике » Аксиоматика теории множеств

Аксиоматика теории множеств

определение. В частности, при n = 1 получим Аксиоматика теории множеств Аксиоматика теории множествu (u Аксиоматика теории множеств Аксиоматика теории множеств φ (x, Y1, …, Ym) Аксиоматика теории множеств φ (u, Y1,…, Ym)) (иногда вместо Аксиоматика теории множествφ (x1,…,xn, Y1,…, Ym) применяют запись {Аксиоматика теории множеств| φ (x1,…,xn, Y1,…, Ym)}).

Примеры. 1. Пусть φ есть Аксиоматика теории множествАксиоматика теории множествY. Обозначим Аксиоматика теории множествАксиоматика теории множеств(Аксиоматика теории множествАксиоматика теории множеств Y) сокращенно через Аксиоматика теории множеств, тогда Аксиоматика теории множеств Аксиоматика теории множествАксиоматика теории множеств V2 & Аксиоматика теории множествx1Аксиоматика теории множествx2(Аксиоматика теории множествАксиоматика теории множеств Y Аксиоматика теории множествАксиоматика теории множествАксиоматика теории множеств Y). Назовем Аксиоматика теории множеств обратным отношением класса Y.

2. Пусть φ есть Аксиоматика теории множествv (Аксиоматика теории множествАксиоматика теории множеств Y). Обозначим через R(Y) выражение Аксиоматика теории множеств(Аксиоматика теории множествv (Аксиоматика теории множествАксиоматика теории множеств Y)). Тогда Аксиоматика теории множеств Аксиоматика теории множествu (u Аксиоматика теории множествR(Y) Аксиоматика теории множествАксиоматика теории множествv (Аксиоматика теории множествАксиоматика теории множеств Y)). Класс R(Y) называется областью значений класса Y. Очевидно, Аксиоматика теории множеств R(Y) = D(Аксиоматика теории множеств).

Заметим, что аксиомы В1 — В7 являются частными случаями теоремы о существовании классов, т. е. предложения 4. Иными словами, вместо того, чтобы выдвигать предложение 4 в качестве схемы аксиом, можно с тем же результатом ограничиться лишь некоторым конечным числом его частных случаев. Вместе с тем, хотя предложение 4 и позволяет доказывать существование большого числа самых разнообразных классов, нам, однако, ничего еще не известно о существовании каких-либо множеств, кроме самых простых множеств таких, как 0, {0}, {0, {0}}, {{0}} и т. д. Чтобы обеспечить существование множеств более сложной структуры, введем дальнейшие аксиомы.

А к с и о м а U. (Аксиома объединения.)

Аксиоматика теории множествxАксиоматика теории множествyАксиоматика теории множествu (u Аксиоматика теории множеств y Аксиоматика теории множеств Аксиоматика теории множествv (u Аксиоматика теории множеств v & v Аксиоматика теории множеств x)).

Эта аксиома утверждает, что объединение Аксиоматика теории множеств(х) всех элементов множества х является также множеством, т. е. Аксиоматика теории множеств Аксиоматика теории множествx (M(Аксиоматика теории множеств(х))). Множество и Аксиоматика теории множеств(х) обозначают также через и Аксиоматика теории множествv.

Средством порождения новых множеств из уже имеющихся является образование множества всех подмножеств данного множества.

А к с и о м а W. (Аксиома множества всех подмножеств.)

Аксиоматика теории множествxАксиоматика теории множествyАксиоматика теории множествu (u Аксиоматика теории множеств y Аксиоматика теории множеств u Аксиоматика теории множеств x).

Эта аксиома утверждает, что класс всех подмножеств множества х есть также множество; его будем называть множеством всех подмножеств множества х. В силу этой аксиомы, Аксиоматика теории множеств Аксиоматика теории множествx (M(P (х))).

Примеры.

Аксиоматика теории множеств P (0) = {0}.

Аксиоматика теории множеств P ({0}) = {0, {0}}.

Аксиоматика теории множеств P ({0, {0}}) = {0, {0}, {0, {0}}, {{0}}}.

Значительно более общим средством построения новых множеств является следующая аксиома выделения.

А к с и о м а S.

Аксиоматика теории множествxАксиоматика теории множествY Аксиоматика теории множествzАксиоматика теории множествu (u Аксиоматика теории множеств z Аксиоматика теории множеств u Аксиоматика теории множеств x & u Аксиоматика теории множеств Y).

Таким образом, для любого множества х и для любого класса Y существует множество, состоящее из элементов, общих для х и Y. Следовательно, Аксиоматика теории множеств Аксиоматика теории множествxАксиоматика теории множествY (M (x ∩ Y)), т. е. пересечение множества с классом есть множество.

Предложение 5. Аксиоматика теории множеств Аксиоматика теории множествxАксиоматика теории множествY (Y Аксиоматика теории множеств x Аксиоматика теории множеств M (Y)) (т. е. подкласс множества есть множество).

Доказательство. Аксиоматика теории множеств Аксиоматика теории множествx (Y Аксиоматика теории множеств x Аксиоматика теории множествY ∩ x = Y) и Аксиоматика теории множеств Аксиоматика теории множествx (M (Y ∩ x)).

Так как всякая предикативная формула A(у) порождает соответствующий класс (предложение 4), то из аксиомы S следует, что для любого множества х класс всех его элементов, удовлетворяющих данной предикативной формуле A(у), есть множество.

Однако для полного развития теории множеств потребуется аксиома, более сильная, чем аксиома S. Введем предварительно несколько определений.

Определения

Un (X) означает Аксиоматика теории множествxАксиоматика теории множествyАксиоматика теории множествz (Аксиоматика теории множеств Аксиоматика теории множеств X & Аксиоматика теории множеств Аксиоматика теории множеств X Аксиоматика теории множеств y = z).

(X однозначен.)

Fnc (X) означает X Аксиоматика теории множеств V2 & Un (X). (X есть функция.)

Y 1 X означает X ∩ (Y Аксиоматика теории множествV). (Ограничение Х областью Y.)

Un1 (X) означает Un (X) & Un (Аксиоматика теории множеств). (X взаимно однозначен.)

X‘Y Аксиоматика теории множеств

Если существует единственное z такое, что Аксиоматика теории множеств Аксиоматика теории множеств X, то z = X‘y; в противном случае X‘y = 0. Если Х есть функция, а у — множество из области определения X, то X‘y есть значение этой функции, примененной к у (В дальнейшем будем по мере необходимости вводить новые функциональные буквы и предметные константы, как только будет ясно, что соответствующее определение может быть обосновано теоремой о единственности. В настоящем случае происходит введение некоторой новой функциональной буквы h с сокращенным обозначением Х‘Y вместо h (X, Y)).

X‘‘Y = R(Y 1 X). (Если Х есть функция, то X‘‘Y есть область значений класса X, ограниченного областью Y.)

А к с и о м а R. (Аксиома замещения.)

Аксиоматика теории множествx (Un (X) Аксиоматика теории множеств Аксиоматика теории множествyАксиоматика теории множествu (u Аксиоматика теории множеств y Аксиоматика теории множеств Аксиоматика теории множествv (Аксиоматика теории множествАксиоматика теории множеств X & v Аксиоматика теории множеств X))).

Аксиома замещения утверждает, что если класс Х однозначен, то класс вторых компонент тех пар из X, первые компоненты которых принадлежать, является множеством (эквивалентное утверждение: M(R (x 1X))) Из этой аксиомы следует, что если Х есть функция, то область значений результата ограничения Х посредством всякой области, являющейся множеством, также есть множество.

Следующая аксиома обеспечивает существование бесконечных множеств.

А к с и о м а I. (Аксиома бесконечности.)

Аксиоматика теории множествx (0 Аксиоматика теории множеств x & Аксиоматика теории множествu (u Аксиоматика теории множеств x Аксиоматика теории множеств u Аксиоматика теории множеств {u} Аксиоматика теории множеств x)).

Аксиома бесконечности утверждает, что существует такое множество х, что 0 Аксиоматика теории множеств x, и если и Аксиоматика теории множеств x, то и Аксиоматика теории множеств{и} также принадлежит х. Для такого множества х, очевидно, {0} Аксиоматика теории множеств x, {0, {0}} Аксиоматика теории множеств x, {0, {0}, {0, {0}}} Аксиоматика теории множеств x и т. д. Если теперь положим 1 = {0}, 2 = {0, 1}, … , n = {0, 1, … , n – 1}, то для любого целого п ≥ 0 будет выполнено п Аксиоматика теории множеств х, и при этом 0 ≠ 1, 0 ≠ 2, 1 ≠ 2, 0 ≠ 3, 1 ≠ ≠ 3, 2 ≠ 3, …

Список аксиом теории NBG завершен. Видно, что NBG имеет лишь конечное число аксиом, а именно: аксиому Т (объемности), аксиому Р (пары), аксиому N (пустого множества), аксиому S (выделения), аксиому U (объединения), аксиому W (множества всех подмножеств), аксиому R (замещения), аксиому I (бесконечности) и семь аксиом существования классов В1—В7.

Убедимся теперь в том, что парадокс Рассела невыводим в NBG. Пусть Y = Аксиоматика теории множеств(x Аксиоматика теории множеств x) ,т. е. Аксиоматика теории множествх (х Аксиоматика теории множеств Y Аксиоматика теории множеств х Аксиоматика теории множеств х). (Такой класс Y существует, в силу теоремы о существовании классов (предложение 4), так как формула х Аксиоматика теории множеств х предикативна.) В первоначальной, т. е. не сокращенной, символике эта последняя формула записывается так: Аксиоматика теории множествX (M(X) Аксиоматика теории множеств (X Аксиоматика теории множеств Y Аксиоматика теории множеств X Аксиоматика теории множеств X)). Допустим M(Y). Тогда Y Аксиоматика теории множеств Y Аксиоматика теории множеств Y Аксиоматика теории множеств Y, что, в силу тавтологии (A Аксиоматика теории множествАксиоматика теории множеств A) Аксиоматика теории множествA & & Аксиоматика теории множеств A, влечет Y Аксиоматика теории множеств Y Аксиоматика теории множеств Y Аксиоматика теории множеств Y. Отсюда по теореме дедукции получаем Аксиоматика теории множеств M(Y)Аксиоматика теории множеств(Y

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: