Теория множеств Цермело – Френкеля - Zermelo–Fraenkel set theory

В теории множеств , теории множеств Цермело-Френкеля , названный в честь математиков Цермело и Abraham Френкеля , является аксиомой система , которая была предложена в начале двадцатого века для того , чтобы сформулировать теорию множеств свободно парадоксов , таких как парадокс Рассела . Сегодня теория множеств Цермело – Френкеля с включенной исторически спорной аксиомой выбора (AC) является стандартной формой аксиоматической теории множеств и, как таковая, является наиболее распространенным основанием математики . Теория множеств Цермело – Френкеля с включенной аксиомой выбора обозначается аббревиатурой ZFC , где C означает «выбор», а ZF относится к аксиомам теории множеств Цермело – Френкеля с исключенной аксиомой выбора.

Теория множеств Цермело – Френкеля предназначена для формализации единственного примитивного понятия, которое является наследственным хорошо обоснованным множеством , так что все сущности во вселенной дискурса являются такими множествами. Таким образом, аксиомы теории множеств Цермело – Френкеля относятся только к чистым множествам и не позволяют ее моделям содержать урэлементы (элементы множеств, которые сами не являются множествами). Кроме того, правильные классы (коллекции математических объектов, определенных свойством, общим для их членов, где коллекции слишком велики, чтобы их можно было установить) могут обрабатываться только косвенно. В частности, теория множеств Цермело – Френкеля не допускает ни существования универсального множества (множества, содержащего все множества), ни неограниченного понимания , тем самым избегая парадокса Рассела. Теория множеств фон Неймана – Бернейса – Гёделя (NBG) является широко используемым консервативным расширением теории множеств Цермело – Френкеля, которое позволяет явно рассматривать собственные классы.

Существует множество эквивалентных формулировок аксиом теории множеств Цермело – Френкеля. Большинство аксиом заявляют о существовании определенных наборов, определенных из других наборов. Так , например, аксиома спаривания говорит , что с учетом любых двух наборов и есть новый набор , содержащий ровно и . Другие аксиомы описывают свойства принадлежности к множеству. Цель аксиом состоит в том, что каждая аксиома должна быть истинной, если ее интерпретировать как утверждение о совокупности всех множеств во вселенной фон Неймана (также известной как кумулятивная иерархия). Формально ZFC - это односортированная теория в логике первого порядка . Подпись имеет равенство и единственный примитив бинарное отношение , установленное членство , которое обычно обозначаемое . В формуле означает , что множество является членом набора (который также читать, « является элемент » или « в »).

В метаматематика теории множеств Цермело-Френкеля была тщательно изучена. Знаменательные результаты в этой области установили логическую независимость аксиомы выбора от остальных аксиом Цермело-Френкеля (см. Аксиома выбора § Независимость ) и от гипотезы континуума от ZFC. Консистенция из теории, как ZFC не может быть доказано в рамках самой теории, как показано на второй теоремы Гёделя о неполноте .

История

Современное изучение теории множеств было начато Георгом Кантором и Ричардом Дедекиндом в 1870-х годах. Однако открытие парадоксов в наивной теории множеств , таких как парадокс Рассела , привело к стремлению к более строгой форме теории множеств, которая была бы свободна от этих парадоксов.

В 1908 году Цермело предложил первую аксиоматику теории множеств , Zermelo теории множеств . Однако, как впервые указал Абрахам Френкель в письме Цермело от 1921 года, эта теория была неспособна доказать существование определенных множеств и кардинальных чисел , существование которых считалось само собой разумеющимся большинством теоретиков множеств того времени, особенно кардинального числа и set, где - любое бесконечное множество, а - операция набора мощности . Более того, одна из аксиом Цермело ссылается на концепцию «определенного» свойства, операционный смысл которой не ясен. В 1922 году Френкель и Торальф Сколем независимо друг от друга предложили операционализировать «определенное» свойство как свойство, которое можно было бы сформулировать как хорошо сформированную формулу в логике первого порядка , атомарные формулы которой были ограничены заданием принадлежности и идентичности. Они также независимо друг от друга предложили заменить схему выделения с аксиомой схемой замещения . Добавление этой схемы, а также аксиомы регулярности (впервые предложенной Джоном фон Нейманом ) к теории множеств Цермело дает теорию, обозначенную ZF . Добавление к ZF либо аксиомы выбора (AC), либо эквивалентного ей утверждения дает ZFC.

Аксиомы

Есть много эквивалентных формулировок аксиом ZFC; обсуждение этого вопроса см. в Fraenkel, Bar-Hillel & Lévy 1973 . Следующий конкретный набор аксиом взят из Кунена (1980) . Сами по себе аксиомы выражены в символике логики первого порядка . Связанная с ним английская проза предназначена только для помощи интуиции.

Все формулировки ZFC подразумевают, что существует хотя бы один набор. Кунен включает аксиому, которая прямо утверждает существование множества, в дополнение к аксиомам, приведенным ниже (хотя он отмечает, что делает это только «для акцента»). Его упущение здесь можно оправдать двумя способами. Во-первых, в стандартной семантике логики первого порядка, в которой обычно формализуется ZFC, область дискурса должна быть непустой. Следовательно, логическая теорема логики первого порядка , что существует нечто - обычно выражается в утверждении , что что - то является тождественным самому себе, . Следовательно, любая теория первого порядка утверждает, что что-то существует. Однако, как отмечалось выше, поскольку в предполагаемой семантике ZFC есть только множества, интерпретация этой логической теоремы в контексте ZFC заключается в том, что некоторый набор существует. Следовательно, нет необходимости в отдельной аксиоме, утверждающей, что множество существует. Во-вторых, однако, даже если ZFC сформулирован в так называемой свободной логике , в которой на основе одной лишь логики нельзя доказать существование чего-либо, аксиома бесконечности (ниже) утверждает, что существует бесконечное множество. Это означает , что множество существует и так, еще раз, это является излишним включать аксиому , утверждающую , как много.

1. Аксиома протяженности

Два набора равны (являются одним и тем же набором), если они имеют одинаковые элементы.

Обратное к этой аксиоме следует из подстановочного свойства равенства . Если фоновая логика не включает равенство " ", может быть определено как сокращение для следующей формулы:

В этом случае аксиому протяженности можно переформулировать как

который говорит, что если и имеют одинаковые элементы, то они принадлежат одним и тем же множествам.

2. Аксиома регулярности (также называемая аксиомой основания)

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

или в современных обозначениях:

Это (вместе с Аксиомой спаривания) подразумевает, например, что ни один набор не является элементом самого себя и что каждое множество имеет порядковый ранг .

3. Схема аксиом спецификации (также называемая схемой аксиом разделения или ограниченного понимания)

Подмножества обычно создаются с использованием нотации построителя множеств . Например, четные целые числа могут быть построены как подмножество целых чисел, удовлетворяющих предикату сравнения по модулю :

В общем, подмножество набора, подчиняющееся формуле с одной свободной переменной, можно записать как:

Схема аксиом спецификации утверждает, что это подмножество существует всегда (это схема аксиом, потому что для каждой есть одна аксиома ). Формально, пусть будет любая формула на языке ZFC со всеми свободными переменными среди ( is not free in ). Потом:

Обратите внимание, что схема аксиом спецификации может создавать только подмножества и не позволяет создавать сущности более общей формы:

Это ограничение необходимо, чтобы избежать парадокса Рассела и его вариантов, которые сопровождают наивную теорию множеств неограниченным пониманием .

В некоторых других аксиоматизациях ZF эта аксиома избыточна, поскольку она следует из схемы аксиом замены и аксиомы пустого множества .

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

Таким образом, аксиома пустого множества подразумевается девятью аксиомами, представленными здесь. Аксиома протяженности подразумевает, что пустое множество единственно (не зависит от ). Обычно делают дефиниционное расширение, которое добавляет символ " " к языку ZFC.

4. Аксиома спаривания.

Если и наборы, то существует набор , который содержит и в качестве элементов.

Схема аксиомы спецификации должна использоваться, чтобы свести это к набору с этими двумя элементами. Аксиома спаривания является частью Z, но избыточна в ZF, потому что это следует из схемы аксиом замены, если нам дан набор, по крайней мере, из двух элементов. Существование набора по крайней мере с двумя элементами гарантируется либо аксиомой бесконечности , либо схемой аксиом спецификации и аксиомой набора мощности, дважды примененной к любому набору.

5. Аксиома единства

Объединение над элементами множества существует. Например, объединение по элементам множества равно

Аксиома объединения утверждает, что для любого набора наборов существует набор, содержащий каждый элемент, который является членом некоторого члена :

Хотя эта формула прямо не утверждает существование , набор может быть построен из приведенного выше, используя схему аксиомы спецификации:

6. Схема замены аксиом

Схема аксиом замены утверждает, что образ множества при любой определяемой функции также попадет внутрь множества.

Формально, пусть будет любая формула на языке ZFC, свободные переменные которой входят в число , в частности , не являются свободными . Потом:

Значение см. В разделе « Количественная оценка уникальности» .

Другими слова, если отношение представляет собой определимую функцию , представляет собой его домен , и представляет собой набор для каждого тогда диапазона от является подмножеством некоторого множества . Указанная здесь форма, которая может быть больше, чем это строго необходимо, иногда называется схемой аксиом сбора .

7. Аксиома бесконечности.

Первые несколько ординалов фон Неймана
0 знак равно = ∅
1 = {0} = {∅}
2 = {0, 1} = {∅, {∅}}
3 = {0, 1, 2} = {∅, {∅}, {∅, {∅}}}
4 = {0, 1, 2, 3} = {∅, {∅}, {∅, {∅}}, {∅, {∅}, {∅, {∅}}}}

Позвольте аббревиатуре где находится некоторый набор. (Мы можем видеть , что является допустимым множество, применяя аксиому Сопряжение с так , что множество г есть ). Тогда существует множество X таким образом, что пустое множество является членом X и, когда множество у является членом X , то это также является членом X .

Говоря проще, существует множество X, имеющее бесконечно много членов. (Однако необходимо установить, что все эти элементы различны, потому что, если два элемента совпадают, последовательность будет повторяться в конечном цикле множеств. Аксиома регулярности предотвращает это.) Минимальное множество X, удовлетворяющее аксиомой бесконечности является ординал фон Неймана ω, который также можно рассматривать как набор натуральных чисел

8. Аксиома силовой установки.

По определению набор является подмножеством набора тогда и только тогда, когда каждый элемент также является элементом :

Аксиома Power Set гласит, что для любого набора существует набор, который содержит каждое подмножество :

Схема аксиомы спецификации затем используется для определения набора мощности как подмножества такого, содержащего точно подмножества :

Аксиомы 1–8 определяют ZF. Часто встречаются альтернативные формы этих аксиом, некоторые из которых перечислены в Jech (2003) . Некоторые аксиоматизации ZF включают аксиому, утверждающую, что пустое множество существует . Аксиомы спаривания, объединения, замены и набора мощности часто формулируются так, что члены набора , существование которого утверждается, являются как раз теми наборами, которые, как утверждает аксиома, должны содержать.

Чтобы превратить ZF в ZFC, добавляется следующая аксиома:

9. Теорема о хорошем порядке.

Для любого набора существует бинарное отношение, которое хорошо упорядочивает . Это означает , что есть линейный порядок на таким образом, что каждое непустое подмножество из имеет элемент , который является минимальным под .

Учитывая аксиомы 1  -  8 , есть много заявлений доказуемо эквивалентно аксиоме 9 , самым известным из которых является аксиома (AC), который идет следующим образом . Позвольте быть набором, все члены которого непусты. Тогда существует функция от до объединения членов , называемая « функцией выбора », такая, что для всех есть . Поскольку существование функции выбора, когда - конечное множество , легко доказать из аксиом 1–8 , AC имеет значение только для некоторых бесконечных множеств . AC характеризуется как неконструктивный, потому что он утверждает существование набора выбора, но ничего не говорит о том, как набор выбора должен быть «сконструирован». Многие исследования пытались охарактеризовать определимость (или отсутствие таковой) определенных наборов, существование которых утверждает AC.

Мотивация через кумулятивную иерархию

Одним из мотивов аксиом ZFC является кумулятивная иерархия множеств, введенная Джоном фон Нейманом . С этой точки зрения вселенная теории множеств строится поэтапно, с одной стадией для каждого порядкового числа . На этапе 0 наборов еще нет. На каждом следующем этапе набор добавляется во вселенную, если все его элементы были добавлены на предыдущих этапах. Таким образом, пустой набор добавляется на этапе 1, а набор, содержащий пустой набор, добавляется на этапе 2. Набор всех наборов, полученных таким образом на всех этапах, известен как V. Наборы в V могут быть организованным в иерархию, назначив каждому набору первый этап, на котором этот набор был добавлен к V.

Доказуемо, что набор находится в V тогда и только тогда, когда набор является чистым и хорошо обоснованным ; и доказать, что V удовлетворяет всем аксиомам ZFC, если класс ординалов имеет соответствующие свойства отражения. Например, предположим, что набор x добавлен на этапе α, что означает, что каждый элемент x был добавлен на этапе раньше, чем α. Затем каждое подмножество x также добавляется на этапе α, потому что все элементы любого подмножества x также были добавлены до этапа α. Это означает, что любое подмножество x, которое может построить аксиома разделения, добавляется на этапе α, и что набор степеней x будет добавлен на следующем этапе после α. Полный аргумент в пользу того, что V удовлетворяет ZFC, см. В Shoenfield (1977) .

Картина вселенной множеств, стратифицированных в кумулятивную иерархию, характерна для ZFC и связанных аксиоматических теорий множеств, таких как теория множеств фон Неймана – Бернейса – Гёделя (часто называемая NBG) и теория множеств Морса – Келли . Кумулятивная иерархия несовместима с другими теориями множеств, такими как « Новые фонды» .

Можно изменить определение V так, чтобы на каждом этапе вместо добавления всех подмножеств объединения предыдущих этапов подмножества добавлялись только в том случае, если они определимы в определенном смысле. Это приводит к более «узкой» иерархии, которая дает конструктивную вселенную L , которая также удовлетворяет всем аксиомам ZFC, включая аксиому выбора. Он не зависит от ZFC аксиом ли V  =  L . Хотя структура L более регулярная и хорошо управляемая, чем структура  V , немногие математики утверждают, что  VL следует добавить к ZFC в качестве дополнительной « аксиомы конструктивности ».

Метаматематика

Виртуальные классы

Как отмечалось ранее, правильные классы (коллекции математических объектов, определенных свойством, общим для их членов, которые слишком велики, чтобы их можно было установить) могут обрабатываться только косвенно в ZF (и, следовательно, ZFC). Альтернативой собственным классам при нахождении внутри ZF и ZFC является нотационная конструкция виртуального класса, введенная Куайном (1969) , где вся конструкция y ∈ { x | F x } просто определяется как F y . Это обеспечивает простую нотацию для классов, которые могут содержать наборы, но не должны сами быть наборами, при этом не фиксируя онтологию классов (поскольку нотация может быть синтаксически преобразована в ту, которая использует только наборы). Подход Куайна основан на более раннем подходе Бернейса и Френкеля (1958) . Виртуальные классы также используются в Леви (2002) , Такеути & Zaring (1982) , и в Metamath реализации ZFC.

Теория множеств фон Неймана – Бернейса – Гёделя.

Каждая из схем аксиом замены и разделения содержит бесконечно много экземпляров. Монтегю (1961) включил результат, впервые доказанный в его докторской диссертации 1957 г. Тезис: если ZFC непротиворечив, невозможно аксиоматизировать ZFC, используя только конечное число аксиом. С другой стороны, теория множеств фон Неймана – Бернейса – Гёделя (NBG) может быть конечно аксиоматизирована. Онтология NBG включает как собственные классы, так и множества; набор - это любой класс, который может быть членом другого класса. NBG и ZFC являются эквивалентными теориями множеств в том смысле, что любая теорема, не упоминающая классы и доказуемая в одной теории, может быть доказана в другой.

Последовательность

Вторая теорема Гёделя о неполноте говорит, что рекурсивно аксиоматизируемая система, которая может интерпретировать арифметику Робинсона, может доказать свою непротиворечивость, только если она непоследовательна. Более того, арифметика Робинсона может быть интерпретирована в общей теории множеств , небольшом фрагменте ZFC. Следовательно, непротиворечивость ZFC не может быть доказана внутри самого ZFC (если только это не противоречит действительности). Таким образом, в той степени, в которой ZFC отождествляется с обычной математикой, непротиворечивость ZFC не может быть продемонстрирована в обычной математике. Согласованность ZFC действительно следует из существования слабо недоступного кардинала , что недоказуемо в ZFC, если ZFC согласован. Тем не менее, маловероятно, что ZFC таит в себе неожиданное противоречие; широко распространено мнение, что если бы ZFC противоречили друг другу, этот факт к настоящему времени был бы раскрыт. Это очень точно - ZFC невосприимчив к классическим парадоксов наивной теории множеств : парадокс Рассела , то парадокс Burali-Форти , и парадокс Кантора .

Abian и LaMacchia (1978) изучали подтеорию ZFC, состоящую из аксиом протяженности, объединения, мощности, замены и выбора. Используя модели , они доказали непротиворечивость этой субтеории и доказали, что каждая из аксиом экстенсиональности, замены и набора мощности не зависит от четырех оставшихся аксиом этой субтеории. Если эту подтеорию дополнить аксиомой бесконечности, каждая из аксиом объединения, выбора и бесконечности не зависит от пяти оставшихся аксиом. Поскольку существуют необоснованные модели, удовлетворяющие каждой аксиоме ZFC, кроме аксиомы регулярности, эта аксиома не зависит от других аксиом ZFC.

Если согласовано, ZFC не может доказать существование недоступных кардиналов , которых требует теория категорий . Возможны огромные множества такого рода, если ZF дополнить аксиомой Тарского . Предполагая , что аксиома превращает аксиому бесконечности , булеаны и выбора ( 7  -  9 выше) в теоремы.

Независимость

Многие важные операторы не зависят от ZFC (см. Список операторов, независимых от ZFC ). Независимость обычно доказывается форсированием , посредством чего показано, что каждая счетная транзитивная модель ZFC (иногда дополненная аксиомами с большими кардиналами ) может быть расширена, чтобы удовлетворить рассматриваемому утверждению. Затем показано другое расширение, удовлетворяющее отрицанию утверждения. Доказательство независимости путем принуждения автоматически доказывает независимость от арифметических утверждений, других конкретных утверждений и больших кардинальных аксиом. Можно доказать, что некоторые утверждения, независимые от ZFC, верны в конкретных внутренних моделях , например, в конструктивной вселенной . Однако некоторые утверждения о конструктивных наборах не согласуются с предполагаемыми аксиомами о больших кардиналах.

Форсирование доказывает, что следующие утверждения не зависят от ZFC:

Примечания:

Вариант метода принуждения также может быть использован для демонстрации непротиворечивости и недоказуемости выбранной аксиомы , т. Е. Того , что выбранная аксиома не зависит от ZF. Последовательность выбора можно (относительно) легко проверить, доказав, что внутренняя модель L удовлетворяет выбору. (Таким образом, каждая модель ZF содержит подмодель ZFC, так что Con (ZF) влечет Con (ZFC).) Поскольку принуждение сохраняет выбор, мы не можем напрямую создать модель, противоречащую выбору, из модели, удовлетворяющей выбору. Однако мы можем использовать форсирование для создания модели, которая содержит подходящую подмодель, а именно такую, которая удовлетворяет ZF, но не C.

Другой метод доказательства результатов независимости, не связанный с принуждением, основан на второй теореме Гёделя о неполноте . Этот подход использует утверждение, независимость которого исследуется, чтобы доказать существование заданной модели ZFC, и в этом случае Con (ZFC) истинно. Поскольку ZFC удовлетворяет условиям второй теоремы Гёделя, непротиворечивость ZFC недоказуема в ZFC (при условии, что ZFC фактически непротиворечива). Следовательно, никакое утверждение, позволяющее такое доказательство, не может быть доказано в ZFC. Этот метод может доказать, что существование больших кардиналов недоказуемо в ZFC, но не может доказать, что предположение таких кардиналов, заданное ZFC, не противоречит.

Предлагаемые дополнения

Проект по объединению теоретиков множеств, стоящих за дополнительными аксиомами для разрешения гипотезы континуума или других метаматематических двусмысленностей, иногда называют «программой Гёделя». Математики в настоящее время спорят, какие аксиомы являются наиболее правдоподобными или «самоочевидными», какие аксиомы являются наиболее полезными в различных областях и о том, в какой степени полезность должна уступать место правдоподобию; некоторые теоретики множеств " мультивселенной " утверждают, что полезность должна быть единственным окончательным критерием, в котором обычно принимаются аксиомы. Одна школа мысли опирается на расширение «итеративной» концепции множества для создания теоретико-множественной вселенной с интересной и сложной, но достаточно податливой структурой путем принятия аксиом принуждения; другая школа выступает за более аккуратную, менее загроможденную вселенную, возможно, сосредоточенную на «основной» внутренней модели.

Критика

Для критики теории множеств в целом см. Возражения против теории множеств.

ZFC критиковали как за чрезмерную силу, так и за чрезмерную слабость, а также за неспособность захватывать такие объекты, как правильные классы и универсальный набор .

Многие математические теоремы могут быть доказаны в гораздо более слабых системах , чем ZFC, таких как арифметика Пеано и арифметики второго порядка (как исследовали с помощью программы обратной математики ). Сондерс Мак Лейн и Соломон Феферман оба подчеркнули это. Некоторая часть «основной математики» (математика, не связанная напрямую с аксиоматической теорией множеств) выходит за рамки арифметики Пеано и арифметики второго порядка, но, тем не менее, вся такая математика может быть реализована в ZC ( теория множеств Цермело с выбором), другой теории, более слабой, чем ZFC. Большая часть возможностей ZFC, включая аксиому регулярности и схему аксиом замены, включена в первую очередь для облегчения изучения самой теории множеств.

С другой стороны, среди аксиоматических теорий множеств ZFC сравнительно слаба. В отличие от New Foundations , ZFC не допускает существования универсального набора. Следовательно, Вселенная множеств под ZFC не замкнут относительно элементарных операций алгебры множеств . В отличие от теории множеств фон Неймана – Бернейса – Гёделя (NBG) и теории множеств Морса – Келли (MK), ZFC не допускает существования собственных классов . Еще одна сравнительная слабость ZFC состоит в том, что аксиома выбора, включенная в ZFC, слабее, чем аксиома глобального выбора, включенная в NBG и MK.

Существует множество математических утверждений, не зависящих от ZFC . К ним относятся гипотеза континуума , проблема Уайтхеда и гипотеза нормального пространства Мура . Некоторые из этих гипотез можно доказать, добавив в ZFC такие аксиомы, как аксиома Мартина или аксиомы большого кардинала . Некоторые другие решаются в ZF + AD, где AD - аксиома определенности , сильное предположение, несовместимое с выбором. Одной из привлекательных сторон аксиом с большим кардиналом является то, что они позволяют установить многие результаты из ZF + AD в ZFC, к которым присоединяется некоторая аксиома с большим кардиналом (см. Проективную детерминированность ). Система Мицара и Metamath приняли теорию множеств Тарского – Гротендика , расширение ZFC, так что доказательства, включающие вселенные Гротендика (встречающиеся в теории категорий и алгебраической геометрии), могут быть формализованы.

Смотрите также

Связанные аксиоматические теории множеств :

Примечания

Процитированные работы

внешние ссылки