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

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

height="19" />xi+1 … Аксиоматика теории множествxj (Аксиоматика теории множеств Аксиоматика теории множеств Z2 Аксиоматика теории множеств φ (x1,…,xn, Y1,…, Ym)).

Наконец, применяя

Аксиоматика теории множеств Аксиоматика теории множествXАксиоматика теории множествZ Аксиоматика теории множествv1…Аксиоматика теории множествvmАксиоматика теории множествx1…Аксиоматика теории множествxn (Аксиоматика теории множествАксиоматика теории множеств Z Аксиоматика теории множествАксиоматика теории множествАксиоматика теории множествX)

(1)

там же при Z2 = Х, получаем, что существует класс Z такой, что

Аксиоматика теории множествx1…Аксиоматика теории множествxn (Аксиоматика теории множеств Аксиоматика теории множеств Z Аксиоматика теории множеств φ (x1,…,xn, Y1,…, Ym)).

Для остающегося случая xi Аксиоматика теории множеств Yi теорема следует из (1) и

Аксиоматика теории множеств Аксиоматика теории множествXАксиоматика теории множествZ Аксиоматика теории множествxАксиоматика теории множеств v1…Аксиоматика теории множествvm (Аксиоматика теории множеств Аксиоматика теории множеств Z Аксиоматика теории множеств x Аксиоматика теории множеств X).

2. Предположим, что теорема доказана для любого k < s и что φ содержит s логических связок и кванторов.

(a) φ есть Аксиоматика теории множеств ψ. По индуктивному предположению, существует класс W такой, что

Аксиоматика теории множествx1…Аксиоматика теории множествxn (Аксиоматика теории множеств Аксиоматика теории множеств W Аксиоматика теории множеств ψ (x1,…,xn, Y1,…, Ym)).

Теперь остается положить Z = Аксиоматика теории множеств.

(b) φ есть ψ Аксиоматика теории множествθ. По индуктивному предположению, существуют классы Z1 и Z2 такие, что

Аксиоматика теории множествx1…Аксиоматика теории множествxn (Аксиоматика теории множеств Аксиоматика теории множеств Z1 Аксиоматика теории множеств ψ (x1,…,xn, Y1,…, Ym)) и

Аксиоматика теории множествx1…Аксиоматика теории множествxn (Аксиоматика теории множеств Аксиоматика теории множеств Z2 Аксиоматика теории множеств θ (x1,…,xn, Y1,…, Ym)).

Искомым классом Z в этом случае будет класс Аксиоматика теории множеств.

(c) φ есть Аксиоматика теории множествx ψ. По индуктивному предположению, существует класс W такой, что

Аксиоматика теории множествx1…Аксиоматика теории множествxnАксиоматика теории множествx (Аксиоматика теории множеств Аксиоматика теории множеств W Аксиоматика теории множеств ψ (x1,…, xn, x, Y1,…, Ym)).

Применим сперва

Аксиоматика теории множеств Аксиоматика теории множествXАксиоматика теории множествZ Аксиоматика теории множествx1 … Аксиоматика теории множествxn (Аксиоматика теории множеств Аксиоматика теории множеств Z Аксиоматика теории множествАксиоматика теории множествy (Аксиоматика теории множествАксиоматика теории множеств X)).

при X = Аксиоматика теории множеств и получим класс Z1 такой, что

Аксиоматика теории множествx1 … Аксиоматика теории множествxn (Аксиоматика теории множеств Аксиоматика теории множеств Z1Аксиоматика теории множествАксиоматика теории множествxАксиоматика теории множеств ψ (x1,…, xn, x, Y1,…, Ym)).

Теперь положим окончательно Z = Аксиоматика теории множеств, замечая, что Аксиоматика теории множествx ψ эквивалентно

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

Примеры. 1. Пусть φ (X, Y1, Y2) есть формула Аксиоматика теории множествuАксиоматика теории множествv (X = Аксиоматика теории множеств & u Аксиоматика теории множеств Аксиоматика теории множеств Y1 & v Аксиоматика теории множеств Y2). Здесь кванторы связывают только переменные для множеств. Поэтому, в силу теоремы о существовании классов, Аксиоматика теории множеств Аксиоматика теории множествZ Аксиоматика теории множествx (x Аксиоматика теории множеств Z Аксиоматика теории множеств Аксиоматика теории множествuАксиоматика теории множествv (x = Аксиоматика теории множеств & u Аксиоматика теории множеств Y1 & v Аксиоматика теории множеств Y2)), а на основании аксиомы объемности, Аксиоматика теории множеств Аксиоматика теории множеств1Z Аксиоматика теории множествx (x Аксиоматика теории множеств Z Аксиоматика теории множеств Аксиоматика теории множествuАксиоматика теории множествv (x = Аксиоматика теории множеств & u Аксиоматика теории множеств Y1 & v Аксиоматика теории множеств Y2)). Поэтому возможно следующее определение, вводящее новую функциональную букву Аксиоматика теории множеств:

Определение. Аксиоматика теории множествx (x Аксиоматика теории множеств Y1 Аксиоматика теории множеств Y2 Аксиоматика теории множеств Аксиоматика теории множествuАксиоматика теории множествv (x = Аксиоматика теории множеств & u Аксиоматика теории множеств Y1 & v Аксиоматика теории множеств Аксиоматика теории множествY2)). (Декартово произведение классов Y1 и Y2).

Определения.

X2 обозначает X Аксиоматика теории множеств X (в частности, V2 обозначает класс всех упорядоченных пар).

…………………………………………………………………………………………………

Xn обозначает Xn-1 Аксиоматика теории множеств X (в частности, Vn обозначает класс всех упорядоченных n-ок).

Rel(X) служит сокращением для Х Аксиоматика теории множествV2 (X есть отношение).

2. Пусть φ (X, Y) обозначает Х Аксиоматика теории множествY. По теореме о существовании классов и на основании аксиомы объемности, Аксиоматика теории множеств Аксиоматика теории множеств1ZАксиоматика теории множествx (x Аксиоматика теории множеств Z Аксиоматика теории множеств x Аксиоматика теории множествY). Таким образом, существует класс Z, элементами которого являются все подмножества класса Y.

Определение. Аксиоматика теории множествx (x Аксиоматика теории множествP (Y) Аксиоматика теории множеств x Аксиоматика теории множествY). (P (Y): класс всех подмножеств класса Y.)

3. Рассмотрим в качестве φ (X, Y) формулу Аксиоматика теории множествv (X Аксиоматика теории множеств v & v Аксиоматика теории множеств Y).

По теореме о существовании классов и на основании аксиомы объемности, Аксиоматика теории множеств Аксиоматика теории множеств1ZАксиоматика теории множествx (x Аксиоматика теории множеств Z Аксиоматика теории множествАксиоматика теории множествv (x Аксиоматика теории множеств v & v Аксиоматика теории множеств Y)), т.е. существует единственный класс Z, элементами которого являются все элементы элементов класса Y и только они.

Определение. Аксиоматика теории множествx (x Аксиоматика теории множеств Аксиоматика теории множеств(Y) Аксиоматика теории множеств Аксиоматика теории множествv (x Аксиоматика теории множеств v & v Аксиоматика теории множеств Y)). (Аксиоматика теории множеств(Y): объединение всех элементов класса Y)

4. Пусть φ (X) есть Аксиоматика теории множествu (X = Аксиоматика теории множеств). По теореме о существовании классов и на основании аксиомы объемности, существует единственный класс Z такой, что Аксиоматика теории множествx (x Аксиоматика теории множеств Z Аксиоматика теории множествАксиоматика теории множествu (x = Аксиоматика теории множеств)).

Определение. Аксиоматика теории множествx (x Аксиоматика теории множествI Аксиоматика теории множеств Аксиоматика теории множествu (x = Аксиоматика теории множеств)). (Отношение тождества.)

Следствие. Для всякой предикативной формулы φ (X1,…,Xn, Y1,… …, Ym)

Аксиоматика теории множеств Аксиоматика теории множеств1W( W Аксиоматика теории множеств Vn & Аксиоматика теории множествx1…Аксиоматика теории множествxn (Аксиоматика теории множествАксиоматика теории множеств W Аксиоматика теории множеств

Аксиоматика теории множеств φ (x1,…,xn, Y1,…, Ym)).

Доказательство. В силу предложения 4, существует класс Z, для которого Аксиоматика теории множествx1…Аксиоматика теории множествxn (Аксиоматика теории множествАксиоматика теории множеств Z Аксиоматика теории множеств φ (x1,…,xn, Y1,…, Ym)). Очевидно, искомым классом W является класс W = Z ∩ Vn; его единственность вытекает из аксиомы объемности.

Определение. Для всякой предикативной формулы φ (X1,…,Xn, Y1,… …, Ym) через Аксиоматика теории множествφ (x1,…,xn, Y1,…, Ym)) обозначается класс всех n-ок Аксиоматика теории множеств , удовлетворяющих формуле φ (x1,…,xn, Y1,…, Ym)), т. е. Аксиоматика теории множествu (u Аксиоматика теории множеств Аксиоматика теории множеств Аксиоматика теории множеств φ (x1,…,xn, Y1,…, Ym) Аксиоматика теории множеств Аксиоматика теории множествx1…Аксиоматика теории множествxn (u = Аксиоматика теории множеств & φ (x1,…,xn, Y1,… …, Ym))). Следствие оправдывает такое

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

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

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

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