WikiDer > Вселенная Гротендика
В математика, а Вселенная Гротендика это набор U со следующими свойствами:
- Если Икс является элементом U и если у является элементом Икс, тогда у также является элементом U. (U это переходный набор.)
- Если Икс и у оба элемента U, тогда является элементом U.
- Если Икс является элементом U, тогда п(Икс), набор мощности из Икс, также является элементом U.
- Если это семейство элементов 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п ∈ ... ∈ s0 ∈ S, |sп| < κ. (S соответствует пустой последовательности.) Тогда множество ты(κ) всех множеств строго типа κ является универсумом Гротендика мощности κ. Доказательство этого факта длинное, поэтому за подробностями мы снова ссылаемся на статью Бурбаки, указанную в списке литературы.
Чтобы показать, что из аксиомы большого кардинала (C) следует аксиома универсума (U), выберите набор Икс. Позволять Икс0 = Икс, и для каждого п, позволять Иксп+1 = Иксп быть объединением элементов Иксп. Позволять у = Иксп. Согласно (C) существует сильно недоступный кардинал κ такой, что | y | <κ. Позволять ты(κ) быть вселенной из предыдущего абзаца. Икс строго типа κ, поэтому Икс ∈ ты(κ). Чтобы показать, что из аксиомы вселенной (U) следует аксиома большого кардинала (C), выберите кардинал κ. κ - это множество, значит, это элемент вселенной Гротендика. U. Мощность U сильно недоступен и строго больше, чем у κ.
Фактически, любая вселенная Гротендика имеет форму ты(κ) для некоторого κ. Это дает другую форму эквивалентности вселенных Гротендика и сильно недоступных кардиналов:
- Для любой вселенной Гротендика U, |U| равно нулю, , или сильно недоступный кардинал. И если κ равно нулю, , или сильно недоступный кардинал, то существует универсум Гротендика u (κ). Более того, ты(|U|) = U, и |ты(κ)| = κ.
Поскольку существование сильно недоступных кардиналов не может быть доказано из аксиом Теория множеств Цермело – Френкеля (ZFC) существование вселенных, отличных от пустого множества и также не может быть доказано ZFC. Однако сильно недоступные кардиналы находятся на нижнем конце список крупных кардиналов; таким образом, большинство теорий множеств, которые используют большие кардиналы (например, "ZFC плюс есть измеримый кардинал"," ZFC plus бесконечно много Кардиналы Вудена") докажет, что вселенные Гротендика существуют.
Смотрите также
Примечания
- ^ Штрайхер, Томас (2006). «Вселенные в топосах» (PDF). От множеств и типов к топологии и анализу: к практическим основам конструктивной математики. Кларендон Пресс. С. 78–90. ISBN 9780198566519.
Рекомендации
- Бурбаки, Николас (1972). "Универс". В Майкл Артин; Александр Гротендик; Жан-Луи Вердье (ред.). Seminaire de Géométrie Algébrique du Bois Marie - 1963–64 - Théorie des topos et cohomologie étale des schémas - (SGA 4) - vol. 1 (Конспект лекций по математике 269) (На французском). Берлин; Нью-Йорк: Springer-Verlag. С. 185–217.