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

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

теории множеств" width="44" height="30" />Аксиоматика теории множествX Аксиоматика теории множеств u Аксиоматика теории множеств v) (Аксиоматика теории множеств- отношение).

А к с и о м а В2. Аксиоматика теории множествX Аксиоматика теории множествY Аксиоматика теории множествZ Аксиоматика теории множествu (u Аксиоматика теории множеств Z Аксиоматика теории множеств u Аксиоматика теории множеств X & u Аксиоматика теории множествY)

(пересечение).

А к с и о м а В3. Аксиоматика теории множествX Аксиоматика теории множествZ Аксиоматика теории множествu (u Аксиоматика теории множеств Z Аксиоматика теории множеств u Аксиоматика теории множеств X) (дополнение).

А к с и о м а В4. Аксиоматика теории множествX Аксиоматика теории множествZ Аксиоматика теории множествu (u Аксиоматика теории множеств Z Аксиоматика теории множеств Аксиоматика теории множествv (Аксиоматика теории множествАксиоматика теории множествX)) (область

определения).

А к с и о м а В5. Аксиоматика теории множествX Аксиоматика теории множествZ Аксиоматика теории множествu Аксиоматика теории множествv (Аксиоматика теории множеств Аксиоматика теории множеств Z Аксиоматика теории множеств u Аксиоматика теории множеств X).

А к с и о м а В6. Аксиоматика теории множествX Аксиоматика теории множествZ Аксиоматика теории множествu Аксиоматика теории множествv Аксиоматика теории множествw (Аксиоматика теории множеств Аксиоматика теории множеств Z Аксиоматика теории множеств Аксиоматика теории множеств Аксиоматика теории множеств X).

А к с и о м а В7. Аксиоматика теории множествX Аксиоматика теории множествZ Аксиоматика теории множествu Аксиоматика теории множествv Аксиоматика теории множествw (Аксиоматика теории множеств Аксиоматика теории множеств Z Аксиоматика теории множеств Аксиоматика теории множеств Аксиоматика теории множеств X).

С помощью аксиом В2—В4 можно доказать

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

Аксиоматика теории множеств Аксиоматика теории множествX Аксиоматика теории множеств1ZАксиоматика теории множествu (u Аксиоматика теории множеств Z Аксиоматика теории множеств u Аксиоматика теории множеств x),

Аксиоматика теории множеств Аксиоматика теории множествX Аксиоматика теории множеств1ZАксиоматика теории множествu (u Аксиоматика теории множеств Z Аксиоматика теории множествАксиоматика теории множествv (Аксиоматика теории множеств Аксиоматика теории множеств X)).

Эти результаты оправдывают введение новых функциональных букв ∩, −, D.

Определения

Аксиоматика теории множествu (u Аксиоматика теории множеств X ∩ Y Аксиоматика теории множеств u Аксиоматика теории множеств X & u Аксиоматика теории множеств Y) (пересечение классов Х и Y).

Аксиоматика теории множествu (u Аксиоматика теории множествАксиоматика теории множествАксиоматика теории множеств u Аксиоматика теории множеств X) (дополнение к классу X).

Аксиоматика теории множествu (u Аксиоматика теории множеств D (X) Аксиоматика теории множествАксиоматика теории множествv (Аксиоматика теории множеств Аксиоматика теории множеств X)) (область определения класса X).

Аксиоматика теории множеств (объединение классов Х и Y).

V = Аксиоматика теории множеств (универсальный класс).

X − Y = X ∩ Аксиоматика теории множеств 

Общая теорема о существовании классов.

Предложение 4. Пусть φ (X1,…,Xn, Y1,…, Ym) – формула, переменные которой берутся лишь из числа X1,…,Xn, Y1,…, Ym . Назовём такую формулу предикативной, если в ней связными являются только переменные для множеств (т.е. если она может быть приведена к такому виду с помощью принятых сокращений). Для всякой предикативной формулы φ (X1,…,Xn, Y1,…, Ym)

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

Доказательство. Мы можем ограничиться рассмотрением только таких формул φ, которые не содержат подформул вида Yi Аксиоматика теории множеств W, так как всякая такая подформула может быть заменена на Аксиоматика теории множествx (x = Yi & x Аксиоматика теории множеств W), что в свою очередь эквивалентно формуле Аксиоматика теории множествx (Аксиоматика теории множествz (z Аксиоматика теории множеств x Аксиоматика теории множеств z Аксиоматика теории множеств Yi) & x Аксиоматика теории множеств W). Можно также предполагать, что в φ не содержатся подформулы вида XАксиоматика теории множествX, которые могут быть заменены на Аксиоматика теории множествu (u = X & u Аксиоматика теории множеств X), последнее же эквивалентно Аксиоматика теории множествu (Аксиоматика теории множествz (z Аксиоматика теории множеств u Аксиоматика теории множеств z Аксиоматика теории множеств X) & u Аксиоматика теории множеств X). Доказательство проведем теперь индукцией по числу k логических связок и кванторов, входящих в формулу φ (записанную с ограниченными переменными для множеств).

1. Пусть k = 0. Формула φ имеет вид xi Аксиоматика теории множеств xj, или xj Аксиоматика теории множеств xi, или xi Аксиоматика теории множеств Yi, где 1 ≤ i < j ≤ n. В первом случае, по аксиоме В1, существует некоторый класс W1 такой, что

Аксиоматика теории множествxiАксиоматика теории множествxj (Аксиоматика теории множествАксиоматика теории множествW1 Аксиоматика теории множеств xi Аксиоматика теории множеств xj).

Во втором случае, по той же аксиоме, существует класс W2 такой, что

Аксиоматика теории множествxiАксиоматика теории множествxj (Аксиоматика теории множествАксиоматика теории множествW2 Аксиоматика теории множеств xj Аксиоматика теории множеств xi),

и тогда, в силу

Аксиоматика теории множеств Аксиоматика теории множествXАксиоматика теории множествZ Аксиоматика теории множествu Аксиоматика теории множествv (Аксиоматика теории множествАксиоматика теории множеств Z Аксиоматика теории множеств Аксиоматика теории множеств Аксиоматика теории множеств X),

существует класс W3 такой, что

Аксиоматика теории множествxiАксиоматика теории множествxj (Аксиоматика теории множествАксиоматика теории множествW3 Аксиоматика теории множеств xj Аксиоматика теории множеств xi).

Итак, в любом из первых двух случаев существует класс W3 такой, что

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

Тогда, заменив в

Аксиоматика теории множеств Аксиоматика теории множествXАксиоматика теории множествZ Аксиоматика теории множествv1…Аксиоматика теории множествvkАксиоматика теории множествuАксиоматика теории множествw (Аксиоматика теории множеств Аксиоматика теории множеств Z Аксиоматика теории множеств Аксиоматика теории множеств Аксиоматика теории множеств X)

X на W, получим, что существует некоторый класс Z1 такой, что

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

Далее, на основании

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

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

там же при Z1 = X, заключаем, что существует класс Z2 такой, что

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

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

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

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

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