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

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

Введение

Значение математической логики в нашем и прошлом столетии сильно возросло. Главной причиной этого явилось открытие парадоксов теории множеств и необходимость пересмотра противоречивой интуитивной теории множеств. Было предложено много различных аксиоматических теорий для обоснования теории множеств, но как бы они не отличались друг от друга своими внешними чертами, общее для всех них содержание составляют те фундаментальные теоремы, на которые в своей повседневной работе опираются математики. Выбор той или иной из имеющихся теорий является в основном делом вкуса; мы же не предъявляем к системе, которой будем пользоваться, никаких требований, кроме того, чтобы она служила достаточной основой для построения современной математики.

§1. Система аксиом

Опишем теорию первого порядка NBG, которая в основном является системой того же типа, что и система, предложенная первоначально фон Нейманом [1925], [1928], а затем тщательно пересмотренная и упрощенная Р. Робинсоном [1937], Бернайсом [1937—1954] и Гёделем [1940]. (Будем в основном следовать монографии Гёделя, хотя и с некоторыми важными отклонениями.) Теория NBG имеет единственную предикатную букву Аксиоматика теории множеств и не имеет ни одной функциональной буквы или предметной константы. Чтобы быть ближе к обозначениям Бернайса [1937—1954] и Гёделя [1940], мы будем употреблять в качестве переменных вместо x1, x2, … прописные латинские буквы X1, Х2, ... (Как обычно, мы используем буквы X, Y, Z, ... для обозначения произвольных переменных.) Мы введем также сокращенные обозначения ХАксиоматика теории множествY дляАксиоматика теории множеств(X, Y) и XАксиоматика теории множествY для Аксиоматика теории множествАксиоматика теории множеств(X, Y). Содержательно знак Аксиоматика теории множеств понимается как символ отношения принадлежности.

Следующим образом определим равенство:

Определение. Х=Y служит сокращением для формулы Аксиоматика теории множеств.

Таким образом, два объекта равны тогда и только тогда, когда они состоят из одних и тех же элементов.

Определение. Аксиоматика теории множеств служит сокращением для формулы Аксиоматика теории множеств(включение).

Определение. XАксиоматика теории множествY служит сокращением для Х Аксиоматика теории множеств Y & X ≠ Y (собственное включение).

Из этих определений легко следует

Предложение 1.

(а) Аксиоматика теории множеств Х = Y Аксиоматика теории множеств (X Аксиоматика теории множеств Y & Y Аксиоматика теории множеств X);

(b) Аксиоматика теории множеств Х = Х;

(с) Аксиоматика теории множеств Х = Y Аксиоматика теории множествY = Х;

(d) Аксиоматика теории множеств Х = Y Аксиоматика теории множеств (Y = Z Аксиоматика теории множествХ = Z);

(е) Аксиоматика теории множеств Х = Y Аксиоматика теории множеств (ZАксиоматика теории множествX Аксиоматика теории множеств ZАксиоматика теории множествY).

Теперь приступим к перечислению собственных аксиом теории NBG, перемежая формулировки самих аксиом различными следствиями из них и некоторыми дополнительными определениями. Предварительно, однако, отметим, что в той «интерпретации», которая здесь подразумевается, значениями переменных являются классы. Классы — это совокупности, соответствующие некоторым, однако отнюдь не всем, свойствам (те свойства, которые фактически определяют классы, будут частично указаны в аксиомах. Эти аксиомы обеспечивают нам существование необходимых в математике классов и являются, достаточно скромными, чтобы из них нельзя было вывести противоречие). (Эта «интерпретация» столь же неточна, как и понятия «совокупность», «свойство» и т. д.)

Назовем класс множеством, если он является элементом какого-нибудь класса. Класс, не являющийся множеством, назовем собственным классом.

Определение. M(X) служит сокращением для Аксиоматика теории множествY(XАксиоматика теории множествY) (X есть множество).

Определение. Pr(X) служит сокращением для Аксиоматика теории множеств M(X) (X есть собственный класс).

В дальнейшем увидим, что обычные способы вывода парадоксов приводят теперь уже не к противоречию, а всего лишь к результату, состоящему в том, что некоторые классы не являются множествами. Множества предназначены быть теми надежными, удобными классами, которыми математики пользуются в своей повседневной деятельности; в то время как собственные классы мыслятся как чудовищно необъятные собрания, которые, если позволить им быть множествами (т. е. быть элементами других классов), порождают противоречия.

Система NBG задумана как теория, трактующая о классах, а не о предметах. Мотивом в пользу этого послужило то обстоятельство, что математика не нуждается в объектах, не являющихся классами, вроде коров или молекул. Все математические объекты и отношения могут быть выражены в терминах одних только классов. Если же ради приложений в других науках возникает необходимость привлечения «неклассов», то незначительная модификация системы NBG позволяет применить ее равным образом как к классам, так и к «неклассам» (Мостовский [1939]).

Мы введем строчные латинские буквы x1, x2, … в качестве специальных, ограниченных множествами, переменных. Иными словами, Аксиоматика теории множествx1 A (x1) будет служить сокращением для Аксиоматика теории множествX (M(X)Аксиоматика теории множествA (X)) , что содержательно имеет следующий смысл: «A истинно для всех множества, и Аксиоматика теории множествx1 A (x1) будет служить сокращением для Аксиоматика теории множествX (M(X)Аксиоматика теории множествA (X)), что содержательно имеет смысл: «A истинно для некоторого множества». Заметим, что употребленная в этом определении переменная X должна быть отличной от переменных, входящих в A (x1). (Как и обычно, буквы х, y, z, ... будут употребляться для обозначения произвольных переменных для множеств.)

П р и м е р. Выражение Аксиоматика теории множествХАксиоматика теории множествхАксиоматика теории множествyАксиоматика теории множествZA (X, х, y, Z) служит сокращением для

Аксиоматика теории множествХАксиоматика теории множествXj (М(Xj)Аксиоматика теории множествАксиоматика теории множествY(M(Y)&Аксиоматика теории множествZA (X, Xj, Y, Z))).

А к с и о м а Т. (Аксиома объемности.) Х = Y Аксиоматика теории множеств(XАксиоматика теории множествZАксиоматика теории множествYАксиоматика теории множествZ).

Предложение 2. Система NBG является теорией первого порядка с равенством.

А к с и о м а Р. (Аксиома пары.) Аксиоматика теории множествxАксиоматика теории множествyАксиоматика теории множествzАксиоматика теории множествu (u Аксиоматика теории множеств z Аксиоматика теории множеств u = xАксиоматика теории множествu = y), т. е. для любых множеств х и у существует множество z такое, что х и у являются единственными его элементами.

А к с и о м а N. (Аксиома пустого множества.) Аксиоматика теории множествх Аксиоматика теории множествy (у Аксиоматика теории множеств х), т. е. существует множество, не содержащее никаких элементов.

Из аксиомы N и аксиомы объемности следует, что существует лишь единственное множество, не содержащее никаких элементов, т. е.

Аксиоматика теории множеств Аксиоматика теории множеств1x Аксиоматика теории множеств y (у Аксиоматика теории множеств х). Поэтому мы можем ввести предметную константу 0, подчиняв ее следующему условию.

Определение. Аксиоматика теории множествy (y Аксиоматика теории множеств 0).

Так как выполнено условие единственности для неупорядоченной пары, то можем ввести новую функциональную букву g(х, y) для обозначения неупорядоченной пары х и у. Впрочем вместо g(х, y) мы будем писать {х, у}. Заметим, что можно однозначно определить пару {X, Y} для любых двух классов Х и Y, а не только для множеств х и у. Положим {X, Y} = 0, если один из классов X, Y не является множеством. Можно доказать, что

Аксиоматика теории множествNBG Аксиоматика теории множеств1Z((M(X)&M(Y)&Аксиоматика теории множествu (u Аксиоматика теории множеств Z Аксиоматика теории множеств u = X Аксиоматика теории множеств u = Y)) Аксиоматика теории множеств  

Аксиоматика теории множеств(( Аксиоматика теории множеств M(X) Аксиоматика теории множеств Аксиоматика теории множеств M(Y))&Z=0)).

Этим оправдано введение пары {X, Y}:

Определение. (М(Х) & М(Y) &Аксиоматика теории множеств u (и Аксиоматика теории множеств{X, Y} Аксиоматика теории множеств u = X Аксиоматика теории множеств u = Y)) Аксиоматика теории множеств

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

Можно доказать, что Аксиоматика теории множествNBG Аксиоматика теории множествx Аксиоматика теории множествy Аксиоматика теории множествu (u Аксиоматика теории множеств {х, у} Аксиоматика теории множеств u = x Аксиоматика теории множеств u = y) и Аксиоматика теории множествNBG Аксиоматика теории множествx Аксиоматика теории множествy (M({х, у})).

Определение. Аксиоматика теории множеств = {{Х}, {X, Y}}. Аксиоматика теории множеств называется упорядоченной парой классов Х и Y.

Никакого внутреннего интуитивного смысла это определение не имеет. Оно является лишь некоторым удобным способом (его предложил Ку-ратовский) определить упорядоченные пары таким образом, чтобы можно было доказать следующее предложение, выражающее характеристическое свойство упорядоченных пар.

Предложение 3.

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

Доказательство. Пусть Аксиоматика теории множеств = Аксиоматика теории множеств. Это значит, что {{x}, {x, y}} = {{u}, {u, v}}. Так как {х} Аксиоматика теории множеств {{x}, {x, y}}, то {x} Аксиоматика теории множеств {{u}, {u, v}}. Поэтому {x} = ={u} или {х} = {u, v}. В обоих случаях х = и. С другой стороны, {u, v} Аксиоматика теории множеств {{u}, {u, v}} и, следовательно, {u, v} Аксиоматика теории множеств{{x}, {x, y}}. Отсюда {u, v} = {x} или {u, v} = ={x, y}. Подобным же образом {x, y} = {u} или {х, у}={и, v}. Если или {u, v} = ={x} и {х, y} = {u}, то х = и = у = v, в противном случае {и, v} = {х, у} и, следовательно, {и, v} = {u, у}. Если при этом v ≠ u, то y = v, если же v = u, то тоже y = v. Итак, в любом случае, y = v.

Мы теперь обобщим понятие упорядоченной пары до понятия упорядоченной n-ки.

Определение

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

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

Так, например,

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

В дальнейшем индекс NBG в записи Аксиоматика теории множествNBG опускается.

Нетрудно доказать следующее обобщение предложения 3:

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

Аксиомы существования классов.

Эти аксиомы утверждают, что для некоторых свойств, выраженных формулами, существуют соответствующие классы всех множеств, обладающих этими свойствами.

А к с и о м а В1. Аксиоматика теории множествX Аксиоматика теории множествu Аксиоматика теории множествv (Аксиоматика
    <div class=

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

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

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

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