WikiDer > Вселенная Гротендика

Grothendieck universe

В математика, а Вселенная Гротендика это набор U со следующими свойствами:

  1. Если Икс является элементом U и если у является элементом Икс, тогда у также является элементом U. (U это переходный набор.)
  2. Если Икс и у оба элемента U, тогда является элементом U.
  3. Если Икс является элементом U, тогда п(Икс), набор мощности из Икс, также является элементом U.
  4. Если это семейство элементов U, и если я является элементом U, то союз является элементом U.

Вселенная Гротендика предназначена для предоставления набора, в котором могут быть выполнены все математические операции. (На самом деле, бесчисленные вселенные Гротендика предоставляют модели теории множеств с естественным ∈-отношением, операции естественного степенного множества и т. д.). Элементы вселенной Гротендика иногда называют маленькие наборы. Идея вселенных связана с Александр Гротендик, которые использовали их, чтобы избежать правильные классы в алгебраическая геометрия.

Существование нетривиальной вселенной Гротендика выходит за рамки обычных аксиом Теория множеств Цермело – Френкеля; в частности, это будет означать наличие сильно труднодоступные кардиналы.Теория множеств Тарского – Гротендика аксиоматическая трактовка теории множеств, используемая в некоторых автоматических системах доказательства, в которых каждое множество принадлежит вселенной Гротендика. Понятие вселенной Гротендика также может быть определено в топос.[1]

Характеристики

В качестве примера докажем простое предложение.

Предложение. Если и , тогда .
Доказательство. потому что . потому что , так .

Точно так же легко доказать, что любая вселенная Гротендика U содержит:

  • Все синглтоны каждого из его элементов,
  • Все изделия всех семейств элементов U проиндексировано элементом U,
  • Все непересекающиеся объединения всех семейств элементов U проиндексировано элементом U,
  • Все пересечения всех семейств элементов U проиндексировано элементом U,
  • Все функции между любыми двумя элементами U, и
  • Все подмножества U чей кардинал является элементом U.

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

Вселенные Гротендика и недоступные кардиналы

Вот два простых примера вселенных Гротендика:

Другие примеры построить сложнее. Грубо говоря, это потому, что вселенные Гротендика эквивалентны сильно труднодоступные кардиналы. Более формально следующие две аксиомы эквивалентны:

(U) Для каждого набора Икссуществует вселенная Гротендика U такой, что ИксU.
(C) Для каждого кардинала κ существует сильно недоступный кардинал λ, который строго больше κ.

Чтобы доказать этот факт, введем функцию c(U). Определять:

где по |Икс| мы имеем в виду мощность Икс. Тогда для любой вселенной U, c(U) либо нулевая, либо сильно недоступна. Предполагая, что он не равен нулю, это сильный предельный кардинал, потому что набор мощности любого элемента U является элементом U и каждый элемент U это подмножество U. Чтобы убедиться, что это регулярно, предположим, что cλ представляет собой собрание кардиналов, проиндексированных я, где мощность я и каждого cλ меньше чем c(U). Тогда по определению c(U), я и каждый cλ можно заменить элементом U. Объединение элементов U проиндексировано элементом U является элементом U, поэтому сумма cλ имеет мощность элемента U, следовательно, меньше чем c(U). Применяя аксиому об основании, что никакое множество не содержится в себе, можно показать, что c(U) равно |U|; когда аксиома основания не предполагается, существуют контрпримеры (мы можем взять, например, U как множество всех конечных множеств конечных множеств и т. д. множеств xα где индекс α - любое действительное число, а Иксα = {Иксα} для каждого α. потом U имеет мощность континуума, но все его члены имеют конечную мощность и поэтому ; подробнее см. статью Бурбаки).

Пусть κ - сильно недоступный кардинал. Скажите, что набор S строго типа κ, если для любой последовательности sп ∈ ... ∈ s0S, |sп| < κ. (S соответствует пустой последовательности.) Тогда множество ты(κ) всех множеств строго типа κ является универсумом Гротендика мощности κ. Доказательство этого факта длинное, поэтому за подробностями мы снова ссылаемся на статью Бурбаки, указанную в списке литературы.

Чтобы показать, что из аксиомы большого кардинала (C) следует аксиома универсума (U), выберите набор Икс. Позволять Икс0 = Икс, и для каждого п, позволять Иксп+1 = Иксп быть объединением элементов Иксп. Позволять у = Иксп. Согласно (C) существует сильно недоступный кардинал κ такой, что | y | <κ. Позволять ты(κ) быть вселенной из предыдущего абзаца. Икс строго типа κ, поэтому Иксты(κ). Чтобы показать, что из аксиомы вселенной (U) следует аксиома большого кардинала (C), выберите кардинал κ. κ - это множество, значит, это элемент вселенной Гротендика. U. Мощность U сильно недоступен и строго больше, чем у κ.

Фактически, любая вселенная Гротендика имеет форму ты(κ) для некоторого κ. Это дает другую форму эквивалентности вселенных Гротендика и сильно недоступных кардиналов:

Для любой вселенной Гротендика U, |U| равно нулю, , или сильно недоступный кардинал. И если κ равно нулю, , или сильно недоступный кардинал, то существует универсум Гротендика u (κ). Более того, ты(|U|) = U, и |ты(κ)| = κ.

Поскольку существование сильно недоступных кардиналов не может быть доказано из аксиом Теория множеств Цермело – Френкеля (ZFC) существование вселенных, отличных от пустого множества и также не может быть доказано ZFC. Однако сильно недоступные кардиналы находятся на нижнем конце список крупных кардиналов; таким образом, большинство теорий множеств, которые используют большие кардиналы (например, "ZFC плюс есть измеримый кардинал"," ZFC plus бесконечно много Кардиналы Вудена") докажет, что вселенные Гротендика существуют.

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

Примечания

  1. ^ Штрайхер, Томас (2006). «Вселенные в топосах» (PDF). От множеств и типов к топологии и анализу: к практическим основам конструктивной математики. Кларендон Пресс. С. 78–90. ISBN 9780198566519.

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