Теорема Акса-Гротендика и ультрафильтры.
1/2
Гриша Папаянов мне тут интересную тему рассказал. Есть такая теорема
Акса-Гротендика, которая говорит, что любое инъективное полиномиальное отображение из n-мерного комплексного пространства в себя
ℂ^n → ℂ^n
сюръективно.
Интересна мне эта теорема не сама по себе, а методом доказательства, который рассказал мне Гриша, и которое можно найти по
ссылке. Это абсолютно прозрачное доказательство, в котором используются конечные поля и ультрафильтры.
В доказательстве используется понятие фильтра, ультрафильтра, ультрапроизведения и предложения первого порядка, которые я напомню в следующих скрытых кусочках и гиперссылки сделаю (если знаете, можно не читать).
Фильтры.Фильтр на множестве X — это такое множество F подмножеств X, что выполняются следующие аксиомы:
1) пустое множество не является элементом F;
2) F замкнуто относительно конечных пересечений;
3) F замкнуто относительно взятия надмножеств,
то есть если A ∈ F и A⊆B⊆X, то B ∈ F.
Например, окрестности какой-то точки в топологическом пространстве образуют фильтр. А ещё, если X бесконечно, то дополнения конечных множеств образуют фильтр.
Ультрафильтры. Фильтры образуют упорядоченное множество по включению. Ультрафильтр — это максимальный по включению фильтр. Эквивалентно можно определить ультрафильтр как фильтр F, у которого для любого подмножества A⊆X, либо A∈F, либо X\A∈F.
Например, для любого x_0 ∈ X, все подмножества содержащие x_0, образуют ультрафильтр. Такие ультрафильтры называются главными. Если X конечно, то все ультрафильтры главные. Все остальные ультрафильтры явно не строятся, а строятся при помощи следующего утверждения, которое доказывается при помощи леммы Цорна: для любого фильтра существует ультрафильтр, который его содержит. В частности, для фильтра дополнений конечных множеств есть ультрафильтр, который его содержит, и он не главный.
Ультрапроизведение. Если есть семейство множеств (X_i)_{i∈I}, проиндексированное множеством I, и задан ультрафильтр F на I, то можно взять произведение этого семейства и профакторизовать по такому отношению эквивалентности: два элемента произведения x,y эквивалентны, если
{ i : x_i = y_i } ∈ F.
Фактор произведения по этому отношению эквивалентности называется ультрапроизведением этого семейства.
Когда все X_i равны, то это называется ультрастепенью. Например,
гипервещественные числа из нестандартного анализа — это ультрастепень поля вещественных чисел относительно не главного ультрафильтра.
Предложения первого порядка. Предложение первого порядка для колец — это, грубо говоря, утверждение про кольцо, записанное в кванторах в терминах элементов этого кольца и их произведений, сумм, с использованием единицы и нуля в качестве выделенных элементов. Без использования вспомогательных множеств типа натуральных чисел, без использования подмножеств, или функций. Все переменные только из кольца. Строгое определение можно почитать в
википедии. Например, свойство кольца быть коммутативным можно выразить при помощи предложения первого порядка. И свойство быть полем тоже. И свойство о том, что любой многочлен данной степени n имеет корень тоже. Но, например, свойство иметь счётную мощность, или какое-то фиксированное число порождающих, нельзя выразить как предложение первого порядка. Предложения первого порядка могут быть определены для любой
сигнатуры. Это всё из
теории моделей. Фундаментальная теорема об ультрапроизведениях (Теорема
Łoś'a) говорит, что если у вас есть семейство моделей X_i над какой-то сигнатурой, и какое-то предложение первого порядка, то оно выполняется для их ультрапроизведения относительно ультрафильтра F тогда и только тогда, когда множество индексов i, что оно выполняется для X_i, лежит в F.
В частности, если какое-то предложение первого порядка верно для всех X_i, то оно верно и для их ультрапроизведения.
Отсюда получаем, что ультрапроизведение полей — это поле. И ультрапроизведение алгебраически замкнутых полей — это алгебраически замкнутое поле.