Порядковый определяемый набор - Ordinal definable set

В математический теория множеств, а набор S как говорят порядковый определимый если неформально его можно определить в терминах конечного числа порядковые по формула первого порядка. Порядковые определимые множества были введены Гёдель (1965).

Недостатком этого неформального определения является то, что требуется количественная оценка по всем формулам первого порядка, которые не могут быть формализованы на языке теории множеств. Однако есть другой способ сформулировать определение, которое можно формализовать. В этом подходе набор S формально определен как порядковый определимый, если есть некоторый набор порядковых α1, ..., αп такой, что и можно определить как элемент формулой первого порядка φ, считая α2, ..., αп как параметры. Здесь обозначает набор, индексированный порядковым номером α1 в иерархия фон Неймана. Другими словами, S - единственный объект такой, что φ (S, α2... αп) выполняется с кванторами в пределах .

В учебный класс всех порядковых определимых множеств обозначается OD; это не обязательно переходный, и не обязательно должна быть моделью ZFC, потому что она может не удовлетворять аксиома протяженности. Набор есть наследственно порядковый определимый если он является порядковым определимым и все элементы его переходное закрытие являются порядковыми определимыми. Класс наследственно порядковых определимых множеств обозначается HOD и представляет собой транзитивную модель ZFC с определимым хорошим порядком. Это согласуется с аксиомами теории множеств, что все множества ординально определимы, а значит, наследственно ординально определимы. Утверждение, что эта ситуация имеет место, обозначается как V = OD или V = HOD. Это следует из V = L, и эквивалентно существованию (определимого) хороший порядок Вселенной. Однако обратите внимание, что формула, выражающая V = HOD, не обязательно должна выполняться в пределах HOD, поскольку это не так. абсолютный для моделей теории множеств: в рамках HOD интерпретация формулы для HOD может привести к еще меньшей внутренней модели.

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

Рекомендации

  • Гёдель, Курт (1965) [1946], «Замечания перед Принстонской двухсотлетней конференцией по проблемам математики», в Дэвис, Мартин (ред.), Неразрешимое. Основные статьи о неразрешимых предложениях, неразрешимых задачах и вычислимых функциях, Raven Press, Hewlett, N.Y., стр. 84–88, ISBN  978-0-486-43228-1, МИСТЕР  0189996
  • Кунен, Кеннет (1980), Теория множеств: введение в доказательства независимости, Эльзевир, ISBN  978-0-444-86839-8