Питер Эткинз - Десять великих идей науки. Как устроен наш мир.
Пока, возможно, все хорошо. Но как насчет рациональных чисел, чисел, получаемых делением одного натурального числа на другое: сколько их существует? «Очевидным» ответом является то, что рациональных чисел больше, чем натуральных, потому что их ужасно много между 0 и 1 (например, 1/4, 1/2, 53/57 и многие другие), столь же много между 1 и 2 (например, 3/2, 5/3, 79/47 и многие другие) и так далее. Забавно, что правильным ответом, однако, будет такой: количество рациональных чисел таково же, как и количество натуральных чисел. Их число бесконечно, столь же бесконечно, как и число натуральных чисел.
Чтобы убедиться в том, что это так, взгляните на рис. 10.6, где я нарисовал таблицу всех рациональных чисел (но показал только малую часть из них). Поверху вправо идут натуральные числа, указывающие числитель дроби, которую мы намереваемся построить, а слева вниз идут натуральные числа, указывающие ее знаменатель. Внутренняя часть таблицы содержит все возможные дроби, получаемые делением одного натурального числа на другое. Здесь будет много повторений, таких как 3/6 и 4/8 оба равны 1/2, но это не имеет значения. Теперь мы можем провести линию, которая пробегает от первой цифры таблицы через все остальные, как показано на рис. 10.6. Затем, продвигаясь вдоль этой линии, будем вести счет 1, 2, … каждой встречающейся дроби. Таким способом все дроби — все рациональные числа — оказываются поставленными во взаимно однозначное соответствие с натуральными числами. Мы никогда не выйдем за пределы натуральных чисел, поэтому количество рациональных чисел таково же, как и количество натуральных чисел, несмотря на то, что они расположены плотнее, чем натуральные числа. Существует бесконечное число рациональных чисел между 0 и 1 и между 1 и 2, но их бесконечное число между 1 и 2 такое же! Короче говоря, мы всегда можем пересчитать рациональные числа — мы говорим, что они счетны — и получить ответ «бесконечность» безотносительно к интервалу чисел, на котором производится счет. Возможно, вы начинаете понимать, что бесконечность является расплывающимся и ускользающим понятием.
Рис. 10.6. Рациональные числа можно поставить в соответствие с натуральными числами, поэтому они являются счетными. В верхнем ряду находятся натуральные числа, указывающие числитель дроби p/q, а слева вниз идут натуральные числа, указывающие ее знаменатель. Продвигаясь по извилистой диагональной линии, мы можем пересчитать рациональные числа (включая их многочисленные повторения).
Алгебраические числа — числа, являющиеся решениями алгебраических уравнений — тоже являются счетными. Вы можете ухватить идею доказательства этого утверждения, заметив, что каждое алгебраическое уравнение состоит из степеней x (выражений, подобных x3), умноженных на целое число (как в 4x3 + 2x − 1 = 0). Поэтому существует взаимно однозначное соответствие между решениями уравнений — алгебраическими числами — и целыми числами, определяющими уравнения. Мы можем заключить, что алгебраические числа являются счетными и, хотя их число бесконечно, мощность их такая же, как у натуральных чисел.
А сколько же иррациональных чисел, чисел, которые не могут быть выражены как отношения натуральных чисел? Возможно, вы думаете, что их тоже бесконечное число. Вы, вероятно, правы. Но то, чего вы, вероятно, не знаете (если вы, конечно, не знали ответ заранее), это то, что иррациональные числа более бесконечны, чем натуральные. То есть иррациональные числа имеют большую мощность, чем натуральные числа: их количество более бесконечно. Красивую аргументацию, впервые выявившую эту странную черту, предложил космополит от рождения Георг Фердинанд Людвиг Филлип Кантор (1845-1918), рожденный от датчанина и русской в Санкт-Петербурге, но проживший большую часть жизни в Германии. Его жизнь была полна разочарований, главным образом потому, что он работал на переднем крае современной ему математики и внес в поле рассмотрения бесконечность. Отчасти в результате стресса, создаваемого неприятием его работы со стороны консервативной части математического истеблишмента, в частности, влиятельного Леопольда Кронекера (1823-91), который был предубежден против всех разновидностей чисел, кроме рациональных, Кантор начал страдать серьезным умственным расстройством, все более обращаясь к религии, ибо он считал, что бесконечные множества объектов, которые он рассматривает, существуют как реализованные сущности разума Бога, и что он, Кантор, есть сосуд, избранный для того, чтобы явить их, некто вроде математического Иоанна Крестителя. Между приступами своей навязчивой идеи о том, что автором Шекспира был Бэкон, Кантор проводил все более длительные периоды в психиатрических клиниках, исследуя пограничные области религии, такие как масонство, теософия и учение розенкрейцеров, в точности так же, как он исследовал пограничные области математики, но с меньшим результатом. Определенно рискуют стать безумными те, кто всматривается в бездну бесконечности, что, возможно, начнете понимать и вы по мере развертывания этой главы.
В 1874 г. Кантор обнаружил простой аргумент, показывающий, что иррациональные числа более многочисленны, чем рациональные. Мы будем использовать этот аргумент и его видоизменения в других контекстах, поэтому стоит на нем задержаться. Начнем выписывать список случайно выбранных чисел, лежащих между 0 и 1, и последовательно их пронумеровывать (в левой колонке):
1 0,198 402 957 820… 2 0,438 291 057 381… 3 0,684 930 175 839… 4 0,782 948 261 859… 5 0,500 000 000 000… 6 0,483 913 562 785… …Теперь покажем, что каким бы длинным ни был список, включая бесконечную длину, существуют числа, которых в нем нет. Чтобы проделать это, построим новое число, выбирая первую цифру после десятичной точки в первом числе списка, вторую во втором числе и так далее и записывая в новом числе на соответствующем месте другую цифру, замена жирных цифр, например, даст нам новое число 0,134 903…. Этого числа определенно нет в списке, поскольку оно отличается от первого числа, оно отличается от второго числа и так далее. Отсюда следует, что количество действительных чисел (рациональные вместе с иррациональными) больше, чем количество натуральных чисел, потому что, как бы ни был длинен список, мы всегда можем построить число, которого в нем нет. Мы говорим, что действительные числа несчетны.
Давайте посмотрим на это заключение немного более пристально. Мы только что видели, что действительные числа (натуральные числа плюс рациональные числа и иррациональные числа) являются несчетными. Однако мы видели, что натуральные числа, рациональные числа и алгебраические числа все счетны. Мы можем сделать вывод, что числа, которые делают действительные числа несчетными, все являются трансцендентными (такими, как π и e).
Сделаем паузу, чтобы осознать значение этого необычного вывода. Он означает, что огромное большинство чисел — на самом деле, бесконечно преобладающее большинство — являются трансцендентными. Это весьма удивительно, особенно потому, что трансцендентные числа гораздо менее нам знакомы, чем «обычные» числа, и вы даже могли никогда о них раньше не слышать. Тот факт, что трансцендентные числа в преобладающей степени более многочисленны, чем другие виды чисел, явился основанием для моего замечания в начале главы, что удивительным является то, что мы вообще можем считать: натуральные числа крайне редко распределены среди действительных чисел, и каждое из них окружено бесконечностью трансцендентных чисел. Эдвард Темпл Белл выразил это графически, когда написал
Алгебраические числа [включающие натуральные числа] разбросаны по плоскости как звезды по черному небу; плотная чернота является небом трансцендентности.
Кантор обозначил мощность — полное количество — натуральных чисел буквой древнееврейского алфавита N0 (алеф-ноль), первым из ряда трансфинитных чисел N0, N1, N2, … расположенных в порядке возрастания. Мы можем представлять себе N0 как наименьшую версию бесконечности, N1 как следующую, большую версию, и так далее. Вопрос, с которым столкнулся Кантор, заключается в том, является ли мощность действительных чисел, которая, как мы видели, больше, чем мощность натуральных чисел, равной N1, или она равна более высокому трансфинитному числу. Знаменитая континуум-гипотеза состоит в том, что мощность действительных чисел — число точек на прямой — равна N1 первому после N0 количественному числу, а не N5, например, или какому-нибудь другому трансфинитному числу. Как рассказывают, Кантор почти сошел с ума от своих непрерывных, но разочаровывающих попыток доказать континуум-гипотезу. Доживи он до 1963 г., он понял бы причину своего разочарования или, по крайней мере, ему бы ее продемонстрировали, так как в этом году американский логик Пауль Коэн (р. 1934) показал, что эта задача неразрешима: невозможно доказать истинность или ложность континуум-гипотезы, и мощность действительных чисел может быть любой из величин N1, N2, …, а возможно, и всеми ими.
