Цермело — Френкеля аксиома выбора и гипотеза континуума неразрешимы. В частности, для гипотезы континуума результат Коэна означает, что может существовать трансфинитное число, заключенное между N0 и 2N0 (или c), хотя такое трансфинитное число не соответствует ни одному известному множеству.
В принципе метод Коэна, получивший название метода форсинга, не отличался от других доказательств независимости.{143} Напомним, что для доказательства независимости аксиомы Евклида о параллельных на основе остальных аксиом евклидовой геометрии требуется найти интерпретацию, или модель, которая удовлетворяла бы всем остальным аксиомам, кроме аксиомы о параллельных.{144} Такая модель должна быть непротиворечивой, так как в противном случае она может также удовлетворять аксиоме, независимость которой нас интересует. В своем доказательстве Коэн усовершенствовал более ранние работы Френкеля, Гёделя и других авторов, использовав без каких-либо вспомогательных условий только аксиомы Цермело — Френкеля. Доказательства независимости аксиомы выбора, хотя и менее удовлетворительные, были известны до Коэна, но вопрос о независимости гипотезы континуума до появления его работы оставался открытым.
Приступая к построению математики на основе теории множеств (или даже на логистической или формалистской основе), можно выбрать ту или иную из возможных исходных позиций. Можно запретить себе использовать аксиому выбора и гипотезу континуума. Приняв такое решение, мы ограничим круг теорем, доказываемых в рамках системы. «Основания математики» не включают аксиому выбора в число основных логических принципов, но при доказательстве теорем используют ее, формулируя в явном виде. В современной математике это главное. Можно поступить иначе и включить в число аксиом системы либо аксиому выбора, либо гипотезу континуума, либо оба утверждения вместе. Можно заменить отрицаниями либо одно утверждение, либо другое, либо оба. Отрицая аксиому выбора, можно отказаться от процедуры явного выбора представителей даже для счетной совокупности множеств. Отрицая гипотезу континуума, можно предположить, что 2N0 = N2 или что 2N0 = N3. Именно так, по существу, и поступил Коэн при построении своей модели.
Сказанное означает, что существует не одна, а много математик. Теория множеств (рассматриваемая отдельно от остальных оснований математики) может развиваться во многих направлениях (ср. [17]*). Кроме того, аксиому выбора можно использовать либо лишь для конечного числа множеств, либо для конечной, или счетной, совокупности множеств, либо для любой совокупности множеств. Все эти возможные варианты были реализованы разными математиками.
С появлением коэновских доказательств независимости математика оказалась в еще более затруднительном положении, чем это было при создании неевклидовой геометрии. Как мы уже говорили (гл. VIII), осознав независимость аксиомы Евклида о параллельных от остальных аксиом евклидовой геометрии, математики сумели построить несколько неевклидовых геометрий. Результаты Коэна поставили математиков перед проблемой выбора: какому из многочисленных вариантов двух аксиом (аксиомы выбора и гипотезы континуума) следует отдать предпочтение перед другими? Даже если ограничиться теоретико-множественным подходом к математике, число возможных вариантов оказывается ошеломляюще большим.
Остановить свой выбор на одном из многих вариантов нелегко, так как в любом случае принятие определенной редакции аксиом имеет свои и положительные, и отрицательные стороны. Отказ от любого использования аксиомы выбора и гипотезы континуума, т.е. как от самих аксиом, так и от их отрицаний, как мы уже отмечали, резко сужает круг утверждений, которые могут быть доказаны в рамках определенной формальной системы, и вынуждает отказаться от многих фундаментальных результатов современной математики. Аксиома выбора необходима даже для доказательства того, что любое бесконечное множество S содержит счетное или несчетное бесконечное собственное подмножество. Теоремы, доказательства которых требуют использования аксиомы выбора, играют важную роль в современном математическом анализе, топологии, абстрактной алгебре, теории трансфинитных чисел и в других областях математики. Отказ от аксиомы выбора связал бы математику по рукам и ногам.
С другой стороны, принятие аксиомы выбора позволяет доказывать теоремы, мягко говоря, противоречащие интуиции. Одна из таких теорем известна под названием парадокса Банаха — Тарского. В нестрогой формулировке эта удивительная теорема звучит следующим образом. Пусть даны два шара — один размером с футбольный мяч, другой — размером с Землю. Оба шара можно разбить на конечное число неперекрывающихся частей так, что каждая часть одного шара будет конгруэнтна одной, и только одной, части другого шара. Иначе говоря, теорема Банаха — Тарского означает, что, разрезав земной шар на мелкие кусочки и пересложив их в другом порядке, мы можем получить футбольный мяч. Ранее, в 1914 г., был получен еще один парадоксальный результат (составляющий на самом деле частный случай парадокса Банаха — Тарского): было доказано, что, разбив шар на четыре части, мы можем переложить эти части так, что получатся два шара того же радиуса, что и исходный шар. В отличие от парадоксов, с которыми столкнулась в начале XX в. теория множеств, парадокс Банаха — Тарского и его ранее известный частный случай не являются противоречиями. Это логические следствия из аксиом теории множеств и аксиомы выбора.
Отказ от общей аксиомы выбора приводит к странным следствиям. Один узкоспециальный результат, говорящий математикам несравненно больше, чем нематематикам, состоит в том, что каждое линейное множество измеримо. Иными словами, поскольку из аксиомы выбора следует существование неизмеримых множеств, аксиому выбора можно отрицать, предполагая, что каждое линейное множество измеримо. Для трансфинитных кардинальных чисел отрицание аксиомы выбора порождает другие странные следствия. Что же касается гипотезы континуума, то тут совершенно неизвестно, к каким важным следствиям может привести как принятие, так и отрицание аксиомы выбора. Но если предположить, что 2N0 = N2, то каждое множество вещественных чисел становится измеримым. Можно вывести много других новых следствий, но ни одно из них не имеет решающего значения.
Подобно тому как работа над аксиомой о параллельных привела к расчленению единого потока развития геометрии на множество рукавов, доказанная Коэном независимость аксиомы выбора и гипотезы континуума сделала реальной возможность раздробления математики — (прежде всего теоретико-множественной, хотя результаты Козна затронули и другие направления в основаниях математики) на множество различных направлений. Каждое из таких направлений вполне приемлемо, и не существует видимых причин для того, чтобы отдать предпочтение одному направлению перед другим. После выхода в свет работы Коэна (1963) было обнаружено немало новых утверждений, неразрешимых в системе Цермело — Френкеля; поэтому число способов, которыми можно выбирать аксиомы теории множеств, комбинируя аксиоматику Цермело — Френкеля с тем или иным (либо несколькими) неразрешимым утверждением, поистине безгранично. Доказательство независимости аксиомы выбора и гипотезы континуума буквально потрясло математиков: их изумление можно разве лишь сравнить с тем чувством, которое испытал бы современный архитектор, если бы его убедили, что, внеся небольшие изменения в чертежи, по которым он строит учреждение, он может соорудить по ним средневековый рыцарский замок.
Ныне математики, работающие в области теории множеств, надеются, что, модифицировав разумным образом аксиоматику этой части математики, они смогут выяснить, выводимы ли из общепринятого варианта аксиом теории множеств аксиома выбора и гипотеза континуума — каждая в отдельности или обе вместе. По мнению Гёделя, их надежды отнюдь не безосновательны. В этом направлении было предпринято немало усилий, однако пока они не увенчались успехом. Возможно, что когда-нибудь математики все же придут к единому мнению относительно того, какими аксиомами надлежит здесь пользоваться.
Математический мир был потрясен не только работами Гёделя, Черча и Коэна. Последующие годы умножили заботы математиков. Исследования, начатые в 1915 г. Леопольдом Левенгеймом (1878-1940), а затем усовершенствованные и завершенные Торальфом Сколемом (1887-1963) в серии работ, осуществленных в 1920-1933 гг., выявили новые изъяны в математике. Суть теоремы, получившей название теоремы Левенгейма — Сколема, сводится к следующему. Предположим, что составлена система аксиом (логических и математических) для какой-то области математики или теории множеств, которая рассматривается как основа всей математики. Наиболее подходящим примером, пожалуй, может служить система аксиом для целых чисел. Составляя ее, математики стремились к тому, чтобы эти аксиомы полностью описывали положительные целые числа, и только целые числа, но, к своему удивлению, обнаружили совершенно иные интерпретации, или модели, тем не менее удовлетворяющие всем аксиомам. Например, в то время как множество целых чисел счетно, т.е. — если воспользоваться обозначениями Кантора — существует N0 целых чисел, в других интерпретациях возникают множества, содержащие столько же элементов, сколько их содержит множество всех вещественных чисел, и множества, отвечающие еще большим трансфинитным числам. Происходит и обратное. Так, предположим, что некий математик составил систему аксиом для теории множеств таким образом, что они позволяют описывать и описывали несчетные совокупности множеств. Нередко он обнаруживает счетную (перечислимую) совокупность множеств, удовлетворяющую всем аксиомам, и другие трансфинитные интерпретации, совершенно отличные от тех, которые он имел в виду, составляя свою систему аксиом. Более того, выяснилось, что