Аксиоматическая теория множеств

АКСИОМАТИЧЕСКАЯ ТЕОРИЯ МНОЖЕСТВ, формулировка множеств теории в виде формальной (аксиоматической) системы (см. Аксиоматический метод). Основным побудительным стимулом для построения аксиоматической теории множеств явилось открытие в "наивной" теории множеств Г. Кантора, предназначенной для обоснования классической математики, парадоксов (антиномий), т. е. противоречий. Все эти парадоксы (например, парадокс Кантора, связанный с рассмотрением "множества всех множеств", или парадокс Рассела, в котором рассматривается "множество всех множеств, не содержащих самих себя в качестве элемента") обусловлены неограниченным применением в канторовой теории множеств т. н. принципа свёртывания (или абстракции), согласно которому для всякого свойства существует множество, состоящее из всех предметов, обладающих этим свойством (этот принцип фактически содержится уже в первой фразе всех традиционных изложений теории множеств: "мы будем рассматривать произвольные множества элементов произвольной природы" и т. п.).

В первой из известных систем аксиоматической теории множеств - системе Цермело-Френкеля, или ZF (сформулирована в 1908 году Э. Цермело, пополнена в 1921-1922 годы и позже А. Френкелем), принцип свёртывания заменяется несколькими его частными случаями: аксиомой существования пары {х,у} любых (данных) множеств х та. у, аксиомой существования объединения всех элементов произвольного множества x в новое множество S (x), аксиомой существования множества P(x) всех частей произвольного множества х, аксиомой существования бесконечного множества и т. н. схемами аксиом выделения (согласно которой для всякого множества х и свойства ф существует множество элементов х, обладающих свойством ф) и подстановки (утверждающей, что для любого взаимно однозначного отображения элементов множества x, описываемого на языке системы ZF, существует множество таких z, на которые отображаются эти элементы x). Не подпадает под схему принципа свёртывания т. н. аксиома выбора (о существовании "множества представителей", т. е. множества содержащего в точности по одному элементу из каждого из данных непустых попарно непересекающихся множеств). Как и во всякой другой системе А. т. м., в ZF постулируется также аксиома объёмности (экстенсиональности), согласно которой множества, состоящие из одних и тех же элементов, совпадают. Иногда к ZF присоединяют и некоторые другие аксиомы более специального назначения. Формулы ZF получаются из "элементарных формул" вида x е у ("x принадлежит у") средствами исчисления предикатов.

Позднее были построены многочисленные видоизменения ZF и систем, отличающихся от ZF тем, что "плохие" (приводящие к парадоксам) совокупности элементов не вовсе исключаются из рассмотрения, а признаются "собственно классами", т. е. множествами, не могущими принадлежать в качестве элемента другим множествам (эта идея, идущая от Дж. Неймана, была затем развита швейц. математиком П. Бернайсом, К. Гёделем и др.). Системы эти, в отличие от ZF, могут быть заданы посредством конечного числа аксиом.

Другой подход к аксиоматической теории множеств воплощён в теории типов Б. Рассела и А. Н. Уайтхеда (Англия, 1910-1913) и её различных модификациях, в которых на аксиому свёртывания не накладывают типичных для ZF и другие систем ограничений, но реформируют сам язык теории: вместо одного алфавита переменных x, у, z.... вводится бесконечна последовательность алфавитов x1 y1, z1,..; x2, у2, z2...;...; хn, уn, zn,...;... различных "типов" п, а элементарные формулы имеют вид xn € yn+1 или xn =уп. Теории типов строятся на основе исчисления предикатов с различными видами переменных [а при естественной замене символики хп € yп+1 на уn+1 (хп) и xn = уn на х„ ~ у„ сами могут рассматриваться как системы расширенного исчисления предикатов, а не теории множеств]. В системе NF (New Foundation), введённой в 1937 году американским математиком У. В. О. Куайном, комбинируются оба упомянутых подхода: язык NF - тот же, что в ZF, а аксиомы свёртывания должны получаться из аксиом теории типов удалением индексов при переменных.

Для различных систем аксиоматической теории множеств и отдельных их аксиом рассматривался вопрос об их (относительной) непротиворечивости. В 1940 году К. Гёдель доказал относительную непротиворечивость аксиомы выбора и континуум-гипотезы (см. Континуума проблема) для описанной им системы Z и ZF; в дальнейшем этот результат был перенесён на теорию типов (самую слабую из перечисленных систем), а затем и на NF (в соответствующей форме). В 1963 году американский математик П. Дж. Коэн доказал для ZF (а тем самым и для Z) относит, непротиворечивость отрицания континуум-гипотезы, в т. ч. и в случае, если к ZF присоединена аксиома выбора. Он же доказал, что к, ZF можно присоединить без возникновения противоречия аксиому о том, что континуум не может быть вполне упорядочен (из этой аксиомы сразу следует отрицание аксиомы выбора).

Упомянутых ограничений на принцип свёртывания (или на язык системы) достаточно, чтобы в аксиоматической теории множеств не возникал ни один из известных парадоксов. Однако проблема абсолютной непротиворечивости, ввиду теоремы Гёделя о неполноте (см. Метатеория), требует привлечения существенно новых идей. В частности, полученное в 1960 году доказательство непротиворечивости ZF (и теории типов, но не NF) потребовало привлечения средств так называемого ультра-интуиционизма.

Ю. А. Гостев, А. С. Есенин-Вольпин.

Использованы материалы Большой советской энциклопедии в 30 т. Гл. ред. А.М. Прохоров. Изд. 3-е. Т. 1. А – Ангоб. – М., Советская энциклопедия. – 1969. – 608 с.

Литература:

Гёдель К., Совместимость аксиомы выбора и обобщённой континуум-гипотезы с аксиомами теории множеств, пер. с англ., "Успехи математических наук", 1948, т. 3, в. 1; Есенин -Вольпин А. С., К обоснованию теории множеств, в сб.: Применение логики в науке и технике, [М., 1960], с. 22-118; Френкель А. А. и Бар-Хиллел И., Основания теории множеств, пер. с англ., М., 1966 (библ.); Коэн П. Дж., Теория множеств и континуум-гипотеза, пер. с англ., М., 1969; Quine W. О. Van. Set theory and its logic, Camb., 1963.