Русская Энциклопедия

Предпочтительная аксиома

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

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

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

Заявление

Функция выбора - функция f, определенный на коллекции X из непустых наборов, таких, что для каждого набора в X, f (A) - элемент A. С этим понятием может быть заявлена аксиома:

:For любой набор X из непустых наборов, там существует функция выбора f определенный на X.

Формально, это может быть выражено следующим образом:

:

Таким образом отрицание аксиомы состояний выбора, там существует ряд непустых наборов, у которого нет функции выбора.

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

:Given любая семья непустых наборов, их Декартовский продукт - непустой набор.

ZF номенклатуры, AC и ZFC

В этой статье и других обсуждениях предпочтительной Аксиомы следующие сокращения распространены:

Варианты

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

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

:Given любой набор, X из попарных несвязных непустых наборов, там существует по крайней мере один набор C, который содержит точно один элемент вместе с каждым из наборов в X.

Это гарантирует для любого разделения набора X существование подмножества C X содержащий точно один элемент от каждой части разделения.

Другая эквивалентная аксиома только рассматривает коллекции X, которые являются по существу powersets других наборов:

У

:For любой набор A, набор власти (с пустым удаленным набором) есть функция выбора.

Авторы, которые используют эту формулировку часто, говорят о функции выбора на A, но советоваться это это - немного отличающееся понятие функции выбора. Его область - powerset (с пустым удаленным набором), и так имеет смысл для любого набора A, тогда как с определением, используемым в другом месте в этой статье, область функции выбора на коллекции наборов - то, что коллекция, и поэтому только имеет смысл для наборов наборов. С этим дополнительным понятием функции выбора предпочтительная аксиома может быть сжато заявлена как

У

набора:Every есть функция выбора.

который эквивалентен

:For любой набор есть функция f таким образом, что для любого непустого подмножества B A, f (B) находится в B.

Отрицание аксиомы может таким образом быть выражено как:

:There - набор таким образом что для всех функций f (на наборе непустых подмножеств A), есть B, таким образом, что f (B) не лежит в B.

Ограничение на конечные множества

Заявление предпочтительной аксиомы не определяет, конечна ли коллекция непустых наборов или бесконечна, и таким образом подразумевает, что у каждой конечной коллекции непустых наборов есть функция выбора. Однако тот особый случай - теорема теории множеств Цермело-Френкеля без аксиомы выбора (ZF); это легко доказано математической индукцией. В еще более простом случае коллекции одного набора функция выбора просто соответствует элементу, таким образом, этот случай предпочтительной аксиомы говорит, что у каждого непустого набора есть элемент; это держится тривиально. Предпочтительная аксиома может быть замечена как утверждение обобщения этой собственности, уже очевидной для конечных коллекций, к произвольным коллекциям.

Использование

До конца 19-го века предпочтительная аксиома часто использовалась неявно, хотя это еще не было формально заявлено. Например, установив, что набор X содержит только непустые наборы, математик, возможно, сказал, «позволяют F (s) быть одним из членов s для всего s в X.» В целом, невозможно доказать, что F существует без предпочтительной аксиомы, но это, кажется, осталось незамеченным до Цермело.

Не каждая ситуация требует предпочтительной аксиомы. Для конечных множеств X, предпочтительная аксиома следует от других аксиом теории множеств. В этом случае это эквивалентно высказыванию, что, если у нас есть несколько (конечное число) коробки, каждый содержащий по крайней мере один пункт, тогда мы можем выбрать точно один пункт из каждой коробки. Ясно мы можем сделать это: Мы начинаем в первой коробке, выбираем пункт; пойдите во вторую коробку, выберите пункт; и так далее. Число коробок конечно, поэтому в конечном счете, наша процедура выбора заканчивается. Результат - явная функция выбора: функция, которая берет первую коробку к первому элементу, который мы выбрали, вторая коробка к второму элементу, который мы выбрали и так далее. (Формальное доказательство для всех конечных множеств использовало бы принцип математической индукции, чтобы доказать «для каждого натурального числа k, у каждой семьи k непустых наборов есть функция выбора».) Этот метод не может, однако, использоваться, чтобы показать, что у каждой исчисляемой семьи непустых наборов есть функция выбора, как утверждается аксиомой исчисляемого выбора. Если метод применен к бесконечной последовательности (X: я ∈ω) непустых наборов функция получена на каждой конечной стадии, но нет никакой стадии, на которой построена функция выбора для всей семьи, и никакая «ограничивающая» функция выбора не может быть построена, в целом, в ZF без предпочтительной аксиомы.

Примеры

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

Трудность появляется, когда нет никакого естественного выбора элементов от каждого набора. Если мы не можем сделать явный выбор, как мы знаем, что наш набор существует? Например, предположите, что X набор всех непустых подмножеств действительных чисел. Сначала мы могли бы попытаться продолжить двигаться, как будто X были конечны. Если мы попытаемся выбрать элемент из каждого набора, то, потому что X бесконечно, наша процедура выбора никогда не будет заканчиваться, и следовательно, мы никогда не будем в состоянии произвести функцию выбора для всех из X. Затем мы могли бы попытаться определить наименьшее количество элемента от каждого набора. Но у некоторых подмножеств действительных чисел нет наименьшего количества элементов. Например, у открытого интервала (0,1) нет наименьшего количества элемента: если x находится в (0,1), то так x/2, и x/2 всегда строго меньше, чем x. Таким образом, эта попытка также терпит неудачу.

Кроме того, рассмотрите, например, круг единицы S и действие на S группой G, состоящей из всех рациональных вращений. А именно, это вращения углами, которые являются рациональной сетью магазинов π. Здесь G исчисляем, в то время как S неисчислим. Следовательно S разбивается на неисчислимо много орбит под G. Используя предпочтительную аксиому, мы могли выбрать единственный пункт с каждой орбиты, получая неисчислимое подмножество X из S с собственностью, которую весь переводит G, несвязные от X. Набор тех переводит разделение круг на исчисляемую коллекцию несвязных наборов, которые являются все попарные подходящий. С тех пор X не измеримо ни для какого инварианта вращения исчисляемо совокупная конечная мера на S, находя, что алгоритм, чтобы выбрать пункт в каждой орбите требует предпочтительной аксиомы. Дополнительную информацию см. в неизмеримом множестве.

Причиной, что мы в состоянии выбрать наименьшее количество элементов из подмножеств натуральных чисел, является факт, что натуральные числа упорядочены: у каждого непустого подмножества натуральных чисел есть уникальное наименьшее количество элемента под естественным заказом. Можно было бы сказать, «Даже при том, что обычный заказ действительных чисел не работает, может быть возможно найти различный заказ действительных чисел, который является хорошо заказывающим. Тогда наша функция выбора может выбрать наименьшее количество элемента каждого набора под нашим необычным заказом». Проблема тогда становится проблемой строительства хорошо заказывающего, который, оказывается, требует предпочтительной аксиомы для ее существования; каждый набор может быть упорядочен если и только если аксиома предпочтительные захваты.

Критика и принятие

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

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

Другой аргумент против предпочтительной аксиомы - то, что она подразумевает существование объектов, которые могут казаться парадоксальными. Один пример - Банаховый-Tarski парадокс, который говорит, что возможно анализировать 3-мерный твердый шар единицы в конечно много частей и, используя только вращения и переводы, повторно собрать части в два твердых шара каждый с тем же самым объемом как оригинал. Части в этом разложении, построенное использование предпочтительной аксиомы, являются неизмеримыми множествами.

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

Возможно доказать много теорем, не используя ни предпочтительной аксиомы, ни ее отрицания; такие заявления будут верны в любой модели теории множеств Цермело-Френкеля (ZF), независимо от правды или ошибочности предпочтительной аксиомы в той особой модели. Ограничение на ZF отдает любое требование, которое полагается или на предпочтительную аксиому или на ее недоказуемое отрицание. Например, Банаховый-Tarski парадокс не доказуем и не опровержим от одного только ZF: невозможно построить необходимое разложение шара единицы в ZF, но также и невозможный доказать, что нет такого разложения. Точно так же все заявления, упомянутые ниже, которые требуют выбора или некоторой более слабой версии этого для их доказательства, недоказуемые в ZF, но так как каждый доказуем в ZF плюс предпочтительная аксиома, есть модели ZF, в котором каждое заявление верно. Заявления, такие как Банаховый-Tarski парадокс могут быть перефразированы как условные заявления, например, «Если AC держится, то разложение в Банаховом-Tarski парадоксе существует». Такие условные заявления доказуемы в ZF, когда оригинальные заявления доказуемы от ZF и предпочтительной аксиомы.

В конструктивной математике

Как обсуждено выше, в ZFC, предпочтительная аксиома в состоянии предоставить «неконструктивные доказательства», в которых доказано существование объекта, хотя никакой явный пример не построен. ZFC, однако, все еще формализован в классической логике. Предпочтительная аксиома была также полностью изучена в контексте конструктивной математики, где неклассическая логика используется. Статус предпочтительной аксиомы варьируется между различными вариантами конструктивной математики.

В теории типа Мартина-Лефа и арифметике Гейтинга высшего порядка, соответствующее заявление предпочтительной аксиомы (в зависимости от подхода) включено как аксиома или доказуемо как теорема. Эрретт Бишоп утверждал, что предпочтительная аксиома была конструктивно приемлема, говоря

: «Функция выбора существует в конструктивной математике, потому что выбор подразумевается самым значением существования».

В конструктивной теории множеств, однако, теорема Диэконеску показывает, что предпочтительная аксиома подразумевает Закон исключенной середины (в отличие от этого в теории типа Мартина-Лефа, где это не делает). Таким образом предпочтительная аксиома не общедоступна в конструктивной теории множеств. Причина для этого различия состоит в том, что у предпочтительной аксиомы в теории типа нет extensionality свойств, которые делает предпочтительная аксиома в конструктивной теории множеств.

Некоторые результаты в конструктивной теории множеств используют аксиому исчисляемого выбора или аксиому зависимого выбора, которые не подразумевают закон исключенной середины в конструктивной теории множеств. Хотя аксиома исчисляемого выбора в особенности обычно используется в конструктивной математике, ее использование было также подвергнуто сомнению.

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

Принятие ZF последовательно, Курт Гёдель показал, что отрицание предпочтительной аксиомы не теорема ZF, строя внутреннюю модель (конструируемая вселенная), который удовлетворяет ZFC и таким образом показывающий, что ZFC последователен. Принятие ZF последовательно, Пол Коэн использовал метод принуждения, развитого с этой целью, чтобы показать, что сама предпочтительная аксиома не теорема ZF, строя намного более сложную модель, которая удовлетворяет ZF¬C (ZF с отрицанием AC, добавленного как аксиома) и таким образом показывающий, что ZF¬C последователен. Вместе эти результаты устанавливают, что предпочтительная аксиома логически независима от ZF. Предположение, что ZF последователен, безопасно, потому что добавление другой аксиомы к уже непоследовательной системе не может сделать ситуацию хуже. Из-за независимости решение, использовать ли предпочтительную аксиому (или ее отрицание) в доказательстве, не может быть принято обращением к другим аксиомам теории множеств. Решение должно быть принято о другой территории.

Один аргумент, данный в пользу использования предпочтительной аксиомы, - то, что удобно использовать его, потому что это позволяет доказывать некоторые суждения упрощения, которые иначе не могли быть доказаны. Много теорем, которые являются доказуемым выбором использования, имеют изящный общий характер: каждый идеал в кольце содержится в максимальном идеале, у каждого векторного пространства есть основание, и каждый продукт компактных мест компактен. Без предпочтительной аксиомы эти теоремы могут не держаться для математических объектов большого количества элементов.

Доказательство результата независимости также показывает, что широкий класс математических заявлений, включая все заявления, которые могут быть выражены на языке арифметики Пеано, доказуем в ZF, если и только если они доказуемы в ZFC. Заявления в этом классе включают заявление что P = NP, гипотеза Риманна и много других нерешенных математических проблем. Когда каждый пытается решить проблемы в этом классе, это не имеет никакого значения или ZF, или ZFC используется, если единственный вопрос - существование доказательства. Возможно, однако, что есть более короткое доказательство теоремы от ZFC, чем от ZF

Предпочтительная аксиома не единственное значительное заявление, которое независимо от ZF. Например, обобщенная гипотеза континуума (GCH) не только независима от ZF, но также и независима от ZFC. Однако ZF плюс GCH подразумевает AC, делая GCH строго более сильным требованием, чем AC, даже при том, что они оба независимы от ZF

Более сильные аксиомы

Аксиома constructibility и обобщенной гипотезы континуума, каждый подразумевает предпочтительную аксиому и так строго более силен, чем она. В теориях класса, таких как теория множеств Фон Неймана-Бернайса-Гёделя и теория множеств Азбуки-Морзе-Kelley, есть возможная аксиома, названная аксиомой глобального выбора, который более силен, чем предпочтительная аксиома для наборов, потому что это также относится к надлежащим классам. И аксиома глобального выбора следует из аксиомы ограничения размера.

Эквиваленты

Есть важные заявления, которые, принимая аксиомы ZF, но ни AC, ни ¬AC, эквивалентны предпочтительной аксиоме. Самой важной среди них является аннотация Зорна и хорошо заказывающая теорема. Фактически, Цермело первоначально ввел предпочтительную аксиому, чтобы формализовать его доказательство хорошо заказывающей теоремы.

  • Теория множеств
  • Хорошо заказывающая теорема: Каждый набор может быть упорядочен. Следовательно, у каждого кардинала есть начальный ординал.
  • Теорема Тарского о выборе: Для каждого бесконечного набора A, есть карта bijective между наборами A и A×A.
  • Trichotomy: Если два набора даны, то у или их есть то же самое количество элементов, или у каждого есть меньшее количество элементов, чем другой.
  • Декартовский продукт любой семьи непустых наборов непуст.
  • Теорема Кёнига: В разговорной речи сумма последовательности кардиналов - строго меньше, чем продукт последовательности более крупных кардиналов. (Причина термина «в разговорной речи» состоит в том, что сумма или продукт «последовательности» кардиналов не могут быть определены без некоторого аспекта предпочтительной аксиомы.)
У
  • Теория заказа
  • Аннотация Зорна: Каждый непустой частично заказанный набор, в котором у каждой цепи (т.е. полностью заказанное подмножество) есть верхняя граница, содержит по крайней мере один максимальный элемент.
  • Гаусдорф максимальный принцип: В любом частично заказанном наборе каждое полностью заказанное подмножество содержится в максимальном полностью заказанном подмножестве. У ограниченного принципа «Каждый частично заказанный набор есть максимальное полностью заказанное подмножество», также эквивалентно AC по ZF
  • Аннотация Туки: у Каждой непустой коллекции конечного характера есть максимальный элемент относительно включения.
  • Принцип антицепи: у Каждого частично заказанного набора есть максимальная антицепь.
  • Абстрактная алгебра
У
  • каждого векторного пространства есть основание.
  • Каждое кольцо unital кроме тривиального кольца содержит максимальный идеал.
  • Для каждого непустого набора S есть операция над двоичными числами, определенная на S, который дает ему структуру группы. (cancellative операция над двоичными числами достаточно, посмотрите структуру группы и предпочтительную аксиому.)
  • Функциональный анализ
У
  • закрытого шара единицы двойного из normed векторного пространства по реалам есть крайняя точка.
  • Установленная в пункт топология
  • Теорема Тичонофф: Каждый продукт компактных топологических мест компактен.
  • В топологии продукта закрытие продукта подмножеств равно продукту закрытий.
  • Математическая логика
  • Если S - ряд предложений логики первого порядка, и B - последовательное подмножество S, то B включен в набор, который максимален среди последовательных подмножеств S. Особый случай, где S - набор всех предложений первого порядка в данной подписи, более слаб, эквивалентен Булевой главной идеальной теореме; посмотрите секцию «Более слабые формы» ниже.
  • Теория графов
У
  • каждого связанного графа есть дерево охвата.

Теория категории

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

Примеры теоретических категорией заявлений, которые требуют выбора, включают:

У
  • каждой маленькой категории есть скелет.
  • Если две маленьких категории слабо эквивалентны, то они эквивалентны.
У
  • каждого непрерывного функтора на маленько-полной категории, которая удовлетворяет установленное условие соответствующего решения, есть лево-примыкающее (Freyd примыкающая теорема функтора).

Более слабые формы

Есть несколько более слабых заявлений, которые не эквивалентны предпочтительной аксиоме, но тесно связаны. Один пример - аксиома зависимого выбора (DC). Еще более слабый пример - аксиома исчисляемого выбора (AC или CC), который заявляет, что функция выбора существует для любого исчисляемого набора непустых наборов. Эти аксиомы достаточны для многих доказательств в элементарном математическом анализе и совместимы с некоторыми принципами, таковы как измеримость Лебега всех наборов реалов, которые опровержимы от полной предпочтительной аксиомы.

Другие аксиомы выбора, более слабые, чем предпочтительная аксиома, включают Булеву главную идеальную теорему и аксиому uniformization. Прежний эквивалентен в ZF существованию ультрафильтра, содержащего каждый данный фильтр, доказанный Тарским в 1930.

Результаты, требующие AC (или более слабые формы), но более слабый, чем он

Один из самых интересных аспектов предпочтительной аксиомы - большое количество мест в математике, которую это разоблачает. Вот некоторые заявления, которые требуют предпочтительной аксиомы в том смысле, что они не доказуемы от ZF, но доказуемы от ZFC (ZF плюс AC). Эквивалентно, эти заявления верные во всех моделях ZFC, но ложные в некоторых моделях ZF

  • Теория множеств
  • Любой союз исчисляемо многих исчисляемых наборов самостоятельно исчисляем (потому что необходимо выбрать особый заказ для каждого из исчисляемо многих наборов).
  • Если набор A бесконечен, то там существует инъекция от натуральных чисел N к (см. бесконечный Dedekind).
  • Восемь определений конечного множества эквивалентны.
  • Каждая бесконечная игра, в которой подмножество Бореля пространства Бера, определена.
  • Теория меры
  • Алгебра
У
  • каждой области есть алгебраическое закрытие.
У
  • Функциональный анализ
  • Общая топология
  • Однородное пространство компактно, если и только если это полно и полностью ограничено.
У
  • Математическая логика
  • Теорема полноты Гёделя для логики первого порядка: у каждого непротиворечивого множества предложений первого порядка есть завершение. Таким образом, каждое непротиворечивое множество предложений первого порядка может быть расширено на максимальное непротиворечивое множество.

Более сильные формы отрицания AC

Теперь, рассмотрите более сильные формы отрицания AC. Например, если мы сокращаем BP требование, что у каждого набора действительных чисел есть собственность Бера, тогда BP более сильна, чем ¬AC, который утверждает небытие любой функции выбора на, возможно, только единственном наборе непустых наборов. Обратите внимание на то, что усиленное отрицание может быть совместимо с ослабленными формами AC. Например, ZF + DC + BP последовательна, если ZF.

Это также совместимо с ZF + DC, что каждый набор реалов - измеримый Лебег; однако, этот результат последовательности, из-за Роберта М. Соловея, не может быть доказан в самом ZFC, но требует умеренного большого кардинального предположения (существование недоступного кардинала). Намного более сильная аксиома определенности, или н. э., подразумевает, что каждый набор реалов - измеримый Лебег, имеет собственность Бера и имеет прекрасную собственность набора (все три из этих результатов опровергнуты самим AC). ZF + DC + н. э. последователен при условии, что достаточно сильная большая кардинальная аксиома последовательна (существование бесконечно многих кардиналов Woodin).

Заявления, совместимые с отрицанием AC

Есть модели теории множеств Цермело-Френкеля, в которой предпочтительная аксиома ложная. Мы сократим «теорию множеств Цермело-Френкеля плюс отрицание предпочтительной аксиомы» ZF¬C. Для определенных моделей ZF¬C возможно доказать отрицание некоторых стандартных фактов.

Обратите внимание на то, что любая модель ZF¬C - также модель ZF, таким образом, для каждого из следующих заявлений, там существует модель ZF, в котором то заявление верно.

  • Там существует модель ZF¬C, в котором есть функция f от действительных чисел до действительных чисел, таким образом, что f не непрерывен в a, но f последовательно непрерывен в a, т.е., для любой последовательности {x} сходящийся к a, lim f (x) =f (a).
  • Там существует модель ZF¬C, у которого есть бесконечный набор действительных чисел без исчисляемо бесконечного подмножества.
  • Там существует модель ZF¬C, в котором действительные числа - исчисляемый союз исчисляемых наборов.
  • Там существует модель ZF¬C, в котором есть область без алгебраического закрытия.
  • Во всех моделях ZF¬C есть векторное пространство без основания.
  • Там существует модель ZF¬C, в котором есть векторное пространство с двумя основаниями различных количеств элементов.
  • Там существует модель ZF¬C, в котором есть свободная полная булева алгебра на исчисляемо многих генераторах.

Для доказательств посмотрите Томаса Джеча, Аксиома предпочтительный, американский паб Elsevier. Ко., Нью-Йорк, 1973.

  • Там существует модель ZF¬C, в котором каждый набор в R измерим. Таким образом возможно исключить парадоксальные результаты как Банаховый-Tarski парадокс, которые доказуемы в ZFC. Кроме того, это возможно, принимая Аксиому зависимого выбора, который более слаб, чем AC, но достаточен, чтобы развить большую часть реального анализа.
  • Во всех моделях ZF¬C не держится обобщенная гипотеза континуума.

Кавычки

«Предпочтительная Аксиома очевидно верна, хорошо заказывающий очевидно ложный принцип, и кто может сказать об аннотации Зорна?» — Джерри Бона

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

«Предпочтительная Аксиома необходима, чтобы выбрать набор из бесконечного числа носков, но не бесконечного числа обуви». — Бертран Рассел

Наблюдение:The здесь состоит в том, что можно определить функцию, чтобы выбрать из бесконечного числа пар обуви, заявив, например, выбрать левый ботинок. Без предпочтительной аксиомы нельзя утверждать, что такая функция существует для пар носков, потому что левые и правые носки (по-видимому) неразличимы друг от друга.

«Тарский попытался издать свою теорему [у эквивалентности между AC и 'каждым бесконечным набором A есть то же самое количество элементов как AxA, посмотрите выше] в Comptes Rendus, но Фречет и Лебег отказались представлять его. Фречет написал, что значение между двумя известными [истинными] суждениями не новый результат, и Лебег написал, что значение между двумя ложными суждениями неинтересно».

:Polish-американский математик Ян Мыциельский связывает этот анекдот в статье 2006 года в Уведомлениях о AMS.

«Аксиома получает свое имя, не потому что математики предпочитают его другим аксиомам». — А. К. Дьюдни

Цитата:This прибывает из известной статьи April Fools' Day в компьютерной колонке отдыха Научного американца, апрель 1989.

Примечания

  • Томас Джеч, «О предпочтительной Аксиоме». Руководство Математической Логики, Джона Барвиза, редактора, 1977.
  • За Мартина-Лефа, «100 лет предпочтительной аксиомы Цермело: Какова была проблема с ним?», в Logicism, Интуитивизме и Формализме: Что Случилось с Ними?, пулемет системы Стена Lindström, Эрик Пэлмгрен, Кристер Седжерберг, и Вигго Столтенберг-Хансен, редакторы (2008). ISBN 1-4020-8925-2
  • Грегори Х Мур, «предпочтительная аксиома Цермело, Ее происхождение, развитие и влияние», Спрингер; 1982. ISBN 0-387-90670-3, доступный как Дувр Публикации переиздают, 2013, ISBN 0-486-48841-1.
  • Херман Рубин, Джин Э. Рубин: Эквиваленты предпочтительной аксиомы. Северная Голландия, 1963. Переизданный Elsevier, апрель 1970. ISBN 0-7204-2225-6.
  • Херман Рубин, Джин Э. Рубин: Эквиваленты предпочтительной Аксиомы II. Северный Holland/Elsevier, июль 1985, ISBN 0-444-87708-8.
  • Джордж Тоерлакис, лекции в логике и теории множеств. Издание II: теория множеств, издательство Кембриджского университета, 2003. ISBN 0-511-06659-7
  • Эрнст Цермело, «Untersuchungen über умирают Grundlagen der Mengenlehre I», Mathematische Annalen 65: (1908) стр 261-81. Загрузка PDF через digizeitschriften.de

:: Переведенный в: Джин ван Хейдженурт, 2002. От Frege до Гёделя: Исходная Книга в Математической Логике, 1879-1931. Новый выпуск. Издательство Гарвардского университета. ISBN 0-674-32449-8

::*1904. «Доказательство, что каждый набор может быть упорядочен», 139-41.

::*1908. «Расследования в фондах теории множеств I», 199-215.

Количество элементов
Индекс статей философии (A–C)
Теорема Лагранжа (теория группы)
Wacław Sierpiński
Аннотация Зорна
AC
AOC
Теория множеств Цермело
Конструируемая вселенная
Список математических логических тем
Кардинальное назначение
Список аксиом
Трансверсальный (комбинаторика)
Еврейская культура
Выбор (разрешение неоднозначности)
Банаховый предел
Аксиома выбора (разрешение неоднозначности)
Андреас Бласс
Карманная теория множеств
Интерпретация Dialectica