Действительно, «множественный» подход пронизывал теорию Дедекинда. Теория сечений становится убедительным определением действительных чисел, если идея множества — неважно, конечного, бесконечного, построенного фактически или только обрисованного самыми общими словами, представляется чем-то абсолютно ясных, конкретно данным и существующим в той же мере, в какой существует написанная на бумаге буква; ибо она сводит действительные числа к двум классам сечения, а классы — это множества, мыслимые как некие единичные «вещи».
Эта идейная установка естественным образом вырастала из практики самой теоретической математики того времени. В анализе постоянно встречались множества — множества первообразных, множества решений уравнения, множества интегралов, множества дифференциальных уравнений данного типа, множества самосопряженных операторов, множества квадратичных форм от n переменных и т.д. Этот список можно было бы продолжать сколько угодно долго, и не удивительно, что в сознании математиков оформилась идея множества вообще. Завершающий шаг в сторону математического платонизма состоял в том, что эта идея стала казаться понятием самым ясным и доступным среди всех понятий, которыми оперирует матемагическое мышление.(опечатку исправлять не буду. w_cat)
Но коль скоро возникла «множественная» установка, то должен был прийти человек, который постарался бы связать с идеей множества детально разработанную теоретическую конструкцию. Такой человек в урочный час и появился на математической сцене. Это был Георг Кантор (1845—1916).[14]
Кантор исследовал свойства абстрактных множеств расклассифицировал множества в зависимости не от конкретной природы элементов, их составляющих, а от «количества» элементов множества. Поскольку речь идет в основном о бесконечных множествах, то проблема «величины» множества является далеко не тривиальной. Кантор разработал изящные способы сравнения множеств по величине и упорядочения множеств, введя центральное понятие своей теории — понятие мощности множества, которое есть некий аналог понятия количества элементов конечного множества.
В наши задачи не входит изложение знаменитого Mengenlehre — учения о множествах, или, как принято говорить в русской традиции, теории множеств. Зарождение, расцвет, почти безраздельное господство и начало критики этой конструкции человеческого интеллекта могли бы послужить темой не одной книги. Но один из результатов Кантора понадобится нам в дальнейшем, и поэтому мы именно на его примере продемонстрируем тот тип рассуждений, который в конце концов привел к трудностям, явившись причиной «кризиса оснований математики», разразившегося на пороге нашего столетия.
Рассмотрим множество целых положительных чисел 1, 2, 3, ... Оно, очевидно, бесконечно. Рассмотрим теперь множество (бесконечное) a1, a2, a3,... каких-то элементов неизвестной природы. Интуитивно ясно, что второе множество имеет «столько же» элементов, сколько первое (слова «столько же» мы берем все же в кавычки, поскольку перед нами два бесконечных множества, дальние элементы которых мы никогда не сможем выписать), так как с каждым элементом аi можно взаимно-однозначно сопоставить целое положительное число. Этим числом будет i — его номер. Всякое множество, элементы которого можно мыслить нумеруемыми натуральными числами, носит название счетного множества. Ясно, однако, что процесс этой нумерации (пересчета) не имеет конца.
Поставим теперь проблему: всякое ли бесконечное множество счетно? «Здравый смысл» склоняет к положительному ответу: ведь каким бы ни было бесконечное множество, можно брать его элементы по одному и присваивать каждому из них определенный номер; так мы, как будто, можем дойти, до любого элемента; условие счетности выполняется. Однако Кантор доказал, что - интуиция в этом волосе подводит. Он указал на множество действительных чисел как на пример множества, не являющегося счетным.
Приведем доказательство несчетности множества всех положительных действительных чисел, не превосходящих единицу. Представим каждое из этих чисел в виде правильной бесконечной десятичной дроби, то есть дроби, начинающейся нулем перед запятой и такой, что в ней бесконечно много цифр, отличных от нуля. Тогда между числами рассматриваемого множества и дробями указанного вида установится взаимно однозначное соответствие (см. примечание 3; число 1 представляется как 0.999...).
Доказательство ведется от противного. Предположим, что нам удалось произвести нумерацию всего множества этих чисел буквами с индексами, указывающими их порядковый номер: a1, a2, a3... - Пусть, скажем, начало нумерации имеет вид (десятичные дроби мы записываем одну под другой):
Наше допущение означает, что рассматриваемое множество чисел счетно. Однако легко построить число, принадлежащее рассматриваемому множеству, но никакого номера в нашей системе нумерации не имеющее. Напишем нуль и поставим после него запятую. Для определений первой цифры после запятой поступим следующим образом. Рассмотрим первую после запятой цифру в первой числе а1 и, если эта цифра выражает четное число, то в новое число впишем цифру 5, в противном случае впишет цифру 6. Чтобы определить вторую цифру после запятой нового числа, возьмем вторую цифру после запятой числа a2 и поступим по точно такому же правилу. Продолжая эту процедуру, то есть беря третью цифру после запятой, третьего числа, четвертую цифру после запятой четвертого числа и т. д., мы будем строить по указанному. правилу десятичные знаки некоторого числа A (в нашем примере его «начало» выглядит так: 0,5665 ...). Число a, очевидно, принадлежит к рассматриваемому множеству, ибо оно заключено между нулем и единицей. С другой стороны, оно не охвачено нашей нумерацией, так как отличается от любого из занумерованных чисел хотя бы в одном десятичном знаке, а именно — оно имеет другую цифру в том разряде, который «изготовлялся» по данному числу. Но выше предполагалось, что нашей нумерацией охвачены рее действительные числа. Мы пришли к противоречию. Значит, наше допущение неверно: множество всех положительных действительных чисел, не превосходящих единицу, не является счетным (такое множество называется несчетным), и, следовательно, несчетным является и все рожество действительных чисел (строгое доказательство последнего утверждения, интуитивно очевидного, можно осуществить с помощью того же самого «диагонального» метода, которым мы воспользовались для установления более частного результата[15]).
Итак, действительных чисел в каком-то смысле больше, чем натуральных: по какому бы закону мы ни нумеровали натуральными числами множество всех действительных чисел, всегда найдется хотя бы одно действительное число (на самом деле даже бесчисленное множество чисел), которое будет «забыто», оно не только не получит индекса достаточно быстро, но даже не будет поставлено «на очередь». Конечно, можно изменить весь принцип нумерации и включить это число в систему раздачи индексов, но тогда обязательно будет «обижено» какое-нибудь другое число.
Установив поразительный факт неодинаковой «мощности» бесконечных множеств. Кантор открыл для математики новый мир. Вскоре выяснилось, что множество действительных чисел (континуум) — далеко не самое мощное: его превосходит по мощности, например, множество всех действительных функций одной переменной, заданных на единичном отрезке. Вообще, Кантор показал, что по множеству данной мощности всегда можно построить еще более мощное множество—для этого достаточно взять множество всех подмножеств данного множества[16].
В письмах и статьях Кантора, в комментариях к его математическим работам не раз встречаются фразы, из которых можно заключить, что Кантор возводил свое Mengenlehre как бы вопреки собственной воле, на каждом этапе работы изумляясь полученному результату, как будто противоречащему интуиции и здравому смыслу. Действительно мышление в терминах множеств, обретя дарованный ему Кантором четкий аппарат, стало «теоретико-множественным» мышлением и отныне должно было развиваться уже независимо от психологических факторов, как развивается всякая математическая теория. Хотели этого иди не хотели математики, но в новой теории сами собой возникали уходящие в неоглядную даль вереницы множеств множеств множеств, множеств множеств множеств...
72
14. С основными идеями Г. Кантора можно ознакомиться по трем его работам, имеющимся в русском переводе (опубликованы в издании:
Новые идеи в математике. Вып. 6. Спб, 1914).
74
16. Этот результат был в определенном смысле обобщением следующего свойства конечных множеств. Пусть дано, скажем, множество из трех элементов М = {а, b, с}. Помимо пустого множества, по определению входящего во всякое множество, и самого множества M, входящего в самое себя, в нем содержатся следующие подмножества: {а}, {b}, {с} {а, b}, {а, с}, {b, с}; таким образом, множество всех подмножеств множества из трех элементов содержит 8, или 23 элементов. Легко доказать, что если исходное множество содержит n элементов, то множество всех его подмножеств будет содержать 2n элементов. Поэтому в случае конечных множеств количественное превосходство производного множества над исходным очевидно. Но когда речь идет о бесконечных множествах, вопрос становится не таким просты»: Кантор доказал, что и в этом случае производное множество превзойдет исходное; правда, здесь уже нельзя будет сказать, что в нем окажется больше элементов — и там и там их бесконечно много, а следует говорить, что оно обладает большей мощностью. Термин «мощность» Кантор определил математически строго. См. гл. I книги С. К. Клини, указанной в примечании 15.