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

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

alt="Аксиоматика теории множеств" width="17" height="17" /> Y Аксиоматика теории множеств Y Аксиоматика теории множеств Y), а затем, в силу тавтологии (B Аксиоматика теории множеств (A & Аксиоматика теории множеств A))Аксиоматика теории множествАксиоматика теории множеств B , получаем и Аксиоматика теории множеств М(Y). Таким образом, рассуждения, с помощью которых обычно выводится парадокс Рассела, в теории NBG приводят всего лишь к тому результату, что Y есть собственный класс, т. е. не множество. Здесь имеем дело с типичным для теории NBG способом избавления от обычных парадоксов (например, парадоксов Кантора и Бурали-Форти).

Определения

X Irr Y означает Аксиоматика теории множествy (y Аксиоматика теории множествY Аксиоматика теории множествАксиоматика теории множеств Аксиоматика теории множеств X) & Rel (X).

(X есть иррефлексивное отношение на Y.)

X Tr Y означает Rel (X) & Аксиоматика теории множествuАксиоматика теории множествvАксиоматика теории множествw (uАксиоматика теории множествY & vАксиоматика теории множествY & wАксиоматика теории множествY &

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

(X есть транзитивное отношение на Y.)

X Part Y означает (X Irr Y) & (X Tr Y).

(X частично упорядочивает Y.)

X Con Y означает Rel(X) & Аксиоматика теории множествuАксиоматика теории множествv (uАксиоматика теории множествY & vАксиоматика теории множествY & u ≠ v Аксиоматика теории множествАксиоматика теории множествАксиоматика теории множеств

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

X Tot Y означает (X Irr Y) & (X Tr Y) & (X Con Y).

(X упорядочивает Y.)

X We Y служит обозначением для Rel(X) & (X Irr Y) & Аксиоматика теории множествZ (ZАксиоматика теории множествY &

& Z ≠ 0 Аксиоматика теории множествАксиоматика теории множествy (y Аксиоматика теории множеств Z & Аксиоматика теории множествv (v Аксиоматика теории множеств Z & v ≠ y Аксиоматика теории множествАксиоматика теории множеств Аксиоматика теории множеств X &  

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

(X вполне упорядочивает Y, т. е. отношение Х иррефлексивно на Y, и всякий непустой подкласс класса Y имеет наименьший в смысле отношения Х элемент.)

§2. Аксиома выбора. Лемма Цорна.

Аксиома выбора является одним из самых знаменитых и наиболее оспариваемых утверждений теории множеств.

Следующие формулы эквивалентны:

А к с и о м а в ы б о р а (АС): Для любого множества х существует функция f такая, что для всякого непустого подмножества у множества х f‘ y Аксиоматика теории множеств y (такая функция называется в ы б и р а ю щ е й ф у н к ц и е й для х).

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

Аксиоматика теории множествu (u Аксиоматика теории множеств x Аксиоматика теории множеств u ≠ 0 & Аксиоматика теории множествv (v Аксиоматика теории множеств x & v ≠ u Аксиоматика теории множествv ∩ u = 0))Аксиоматика теории множеств

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

П р и н ц и п в п о л н е у п о р я д о ч е н и я (W. O.): Всякое множество может быть вполне упорядочено. Аксиоматика теории множествx Аксиоматика теории множествy (y We x).

Т р и х о т о м и я (Trich): Аксиоматика теории множествxАксиоматика теории множествy (x Аксиоматика теории множеств yАксиоматика теории множеств y Аксиоматика теории множеств x).

Л е м м а Ц о р н а (Zorn): Если в частично упорядоченном множестве х всякая цепь (т. е. всякое упорядоченное подмножество) имеет верхнюю грань, то в х существует максимальный элемент.

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

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

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

1. Аксиоматика теории множеств (W. O.) Аксиоматика теории множествTrich. Пусть даны множества х и у. Согласно (W. O.), х и у могут быть вполне упорядочены. Поэтому существуют такие порядковые числа α и β, что х Аксиоматика теории множеств α и y Аксиоматика теории множеств β. Но так как α Аксиоматика теории множеств β или β Аксиоматика теории множеств α, то либо x Аксиоматика теории множеств y, либо y Аксиоматика теории множеств x.

2. Аксиоматика теории множеств Trich Аксиоматика теории множеств (W. O.). Пусть дано множество х. Согласно теореме Хартогса, существует такое порядковое число α, которое не равномощно никакому подмножеству множества х. Тогда, в силу Trich, х равномощно некоторому подмножеству у порядкового числа α, и вполне упорядочение Еу множества у порождает некоторое вполне упорядочение множества х.

3. Аксиоматика теории множеств (W. O.) Аксиоматика теории множеств Mult. Пусть х есть некоторое множество непустых, попарно непересекающихся множеств. Согласно (W. O.), существует отношение R, вполне упорядочивающее множество Аксиоматика теории множеств(х). Следовательно, существует такая определенная на х функция f, что f‘u для любого и Аксиоматика теории множеств х есть наименьший относительно R элемент и. (Заметим, что и Аксиоматика теории множеств Аксиоматика теории множеств(х).)

4. Аксиоматика теории множеств Mult Аксиоматика теории множествAC. Для любого множества х существует функция g такая, что если и есть непустое подмножество х, то g‘и = u Аксиоматика теории множеств{и}. Пусть х1 —область значении функции g. Легко видеть, что х1 является множеством непустых попарно непересекающихся множеств. На основании Mult, для х1 существует выбирающее множество у. Отсюда, если 0 ≠ u и u Аксиоматика теории множеств х, то и Аксиоматика теории множеств{и} Аксиоматика теории множеств х1 и у содержит и притом единственный элементАксиоматика теории множеств из и Аксиоматика теории множеств{и}. Функция f‘ u = v является искомой выбирающей функцией для х.

5. Аксиоматика теории множеств АС Аксиоматика теории множествZorn. Пусть у частично упорядочивает непустое множество х таким образом, что всякая y-цепь в х имеет в х верхнюю грань. На основании АС, для х существует выбирающая функция f. Рассмотрим произвольный элемент b множества х, и по трансфинитной индукции определим функцию F такую, чтобы выполнялось F‘0 = b и F‘α = f‘u для любого α, где u есть множество всех таких верхних граней v множества F‘‘ α относительно упорядочения у, что v Аксиоматика теории множеств х и v Аксиоматика теории множеств F‘‘ α. Пусть β есть наименьшее порядковое число, которому соответствует пустое множество верхних граней v множества F‘‘ β относительно упорядочения v, принадлежащих x и не принадлежащих F‘‘ β. (Порядковые числа, обладающие таким свойством, существуют; в противном случае функция F была бы взаимно однозначной с областью определения Оп и с некоторым подмножеством множества х в качестве области значений, откуда по аксиоме замещения R следовало бы, что Оп есть множество.) Пусть g = β 1 F. Функция g взаимно однозначна и что если α

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

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

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

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