Книга: Веревка вокруг Земли и другие сюрпризы науки
Назад: «Крибле, крабле, гугл!», или Как работают поисковые системы Интернета
Дальше: Ползай с пользой!

Моя бесконечность больше твоей!

Многим из нас не так-то просто свыкнуться с понятием бесконечности и особенно с мыслью о том, что бесконечности бывают разных размеров. Но факт остается фактом: математики имеют дело с бесконечностями нескольких размеров, каждая из которых «бесконечно» больше, чем предыдущая. Многим «бесконечность» представляется в виде числа, к которому стремишься, когда считаешь от единицы и дальше, — и так вечно. В таком ракурсе идея о существовании чисел, превышающих эту бесконечность, кажется абсурдной (разве что считать придется больше, чем вечно). Пытаясь продемонстрировать, что такие числа все-таки есть, математики использовали так называемую биекцию, то есть взаимно-однозначное соответствие.

Предположим, вы выстроили все числа в ряд (1,2,3…) и так до «бесконечности» (в дальнейшем я не буду пользоваться кавычками, но имейте в виду: даже если из моих слов покажется, что бесконечность являет собой некое конкретное число, на самом деле это не так). Если бы у вас был другой ряд чисел, скажем дробей, и вы бы могли соотнести эти два ряда так, чтобы каждому числу соответствовала парная ему дробь, а у каждой дроби была пара в виде целого числа, и так до бесконечности, то можно было бы сказать, что оба ряда содержат одинаковое количество чисел, следовательно, их бесконечности равны.

И напротив, если бы у вас был ряд чисел, которые нельзя попарно соотнести с целыми числами так, чтобы не осталось неохваченных, лишенных пары чисел, вы могли бы сказать, что бесконечность данного ряда чисел больше бесконечности целых чисел.

Рассмотрим для начала дроби. На первый взгляд не похоже, чтобы дробей существовало столько же, сколько целых чисел, а не больше. Ведь между каждыми двумя соседними целыми числами — скажем, 1 и 2 — окажется куча дробей: 3/2, 4/3, 6/5 и т. п. Но если можно расставить все дроби в единственно возможном порядке, создав из них бесконечно долгую последовательность, то что мешает, к примеру, поставить целое число 817 в пару к дроби с 817-м порядковым номером в списке дробей? Итак, у каждой дроби окажется единственно возможное парное ей целое число, и наоборот. (Причем целые числа окажутся и в списке дробей, ведь 4 можно выразить как 4/1.)

Теперь о том, как выстроить этот список. Сложите числитель и знаменатель каждой дроби и расположите их в порядке возрастания результата сложения, который мы обозначим как 5. (Если у дроби в числителе отрицательное число, просто не обращайте на знак «минус» внимания.) Итак, у дроби 1/2 s равняется 3; у 1/3 s равен 4; у 11/17 — 28 и так далее. У некоторых дробей будут одинаковые значения s, но поскольку наша единственная цель — выстроить длинную упорядоченную последовательность, мы можем ввести какое-нибудь правило, позволяющее однозначно определить, какая дробь должна стоять первой. Правило может быть таким: если несколько дробей дают одно и то же значение в, мы будем располагать их в порядке возрастания знаменателя. Так, у семи дробей: −4/1,1/4,2/3,3/2,4/1,-3/2,-2/3 — s равняется 5. Расположим их в порядке возрастания знаменателя: 4/1, -4/1, 3/2, -3/2, 2/3, -2/3, 1/4. А теперь пронумеруем каждый элемент этого длинного списка дробей так, чтобы каждая дробь попарно соотносилась с одним из ряда целых чисел, и так до бесконечности.

Итак, каждая дробь будет представлена в списке только один раз, и ей будет соответствовать целое число, равное номеру этой дроби в списке. Ни одна дробь не останется неохваченной, и ни одно целое число не окажется без соотнесенной с ним дроби, так что в обоих рядах будет одинаковое количество чисел.

Отлично! Так, может быть, признаем, что все бесконечные множества предметов имеют равное количество составляющих их элементов, даже если кажется, что это маловероятно, как в случае с дробями? Но как тогда могут возникнуть бесконечно большие множества предметов, которые больше, чем бесконечность порядковых номеров?

Немецкий математик Георг Кантор (1845–1918) обнаружил два ряда чисел, которые нельзя взаимно-одназначно соотнести друг с другом, как мы только что проделали с порядковыми номерами и дробями. Он оттолкнулся от посылки, что соотнести их можно, и нашел противоречие. Помните? — если вы придерживаетесь гипотезы, будто все лебеди белые, достаточно найти одного черного, и вся гипотеза пойдет насмарку (см. главу «Есть ли в космосе черные лебеди?»).

В одном из рядов чисел, рассматривавшихся Кантором, были натуральные, или целые, числа — такие же, как использованные нами. Другой совокупностью были так называемые вещественные (или действительные) числа. Вещественные числа эквивалентны точкам на линии от 0 до бесконечности, таким образом, их множество включает в себя целые числа и дроби, но также оно включает и иррациональные числа, которые не могут быть выражены в виде дробей с целыми числителями и знаменателями (см. главу «π = 3»), а могут выражаться лишь в виде десятичной дроби с длинным рядом знаков после запятой. Простые дроби тоже можно перевести в десятичные, но у них через несколько знаков после запятой начнутся сплошные нули. Так, 5/8 — это то же самое, что 0,62 500 000 000, тогда как в иррациональном числе 17,38279462900962835687648… знаки после запятой можно перечислять вечно.

Чтобы доказать, что вещественные числа нельзя взаимно-однозначно соотнести с целыми числами, Кантор продемонстрировал: как бы вы ни пытались выстроить вещественные числа в организованную последовательность, как мы проделывали с дробями, всегда есть шанс, что всплывет какое-нибудь вещественное число, которого в этой последовательности нет.

И вот как он это обосновал. Допустим, у нас есть совокупность всех вещественных чисел (которых бесконечное количество), и мы ввели некое правило, позволяющее выстроить их по порядку. Полученная нами в результате последовательность может выглядеть, например, так:

Целое число Вещественное число
1 7,2728654901088…
2 2,0709903829756…
3 18,696243576675…
4 0,8717454638892…
5 3,8342020203020…
6 0,6766682920082…
7 3,1416269873562…

Какова бы ни была закономерность расположения чисел, она не очевидна, но речь сейчас не об этом. До тех пор, пока мы пребываем в уверенности, что можем соотнести любое вещественное число с привычным и милым нашему сердцу миром целых чисел, мы неизменно будем получать такую вот странноватую последовательность.

Итак, вы можете сунуть мне под нос этот список и похвастаться использованным правилом расположения чисел, благодаря которому любое взятое с потолка вещественное число вплоть до бесконечности обязательно где-нибудь в этом списке да найдется, а значит, бесконечность вещественных чисел равна бесконечности соответствующих им порядковых номеров, то есть целых чисел. Но как бы ни выглядел ваш список, я могу придумать вещественное число, которого там не будет.

Для простоты сосредоточимся только на знаках после запятой.

Я могу составить число, чей первый знак после запятой будет отличаться от первого знака в первом числе списка. Второй знак в моем числе не совпадает со вторым знаком второго числа. Третий знак моего числа будет отличаться от третьего знака после запятой в третьем числе списка, и так далее.

Взяв в качестве образца приведенный выше список, я могу составить число 0,3942501… Многоточие означает, что количество знаков после запятой бесконечно, как и у большинства вещественных чисел. А теперь я могу доказать, что, каким бы правилом при расположении чисел вы ни руководствовались, моего числа в вашем списке нет. Его не может там быть из-за самого метода, каким я его создавал, ведь от каждого вещественного числа в вашем списке оно отличается хотя бы на одну цифру. Это и есть тот «черный лебедь», доказывающий, что изначальное допущение, будто вы установили взаимно-однозначное соответствие между всеми вещественными и всеми целыми числами, неверно. Эти две бесконечности — бесконечность вещественных чисел и бесконечность целых чисел — существенно разнятся, на этой разнице Кантор основал целое новое направление теории чисел. Теперь, быть может, вас не удивит, что математики полагают, будто «размеров» бесконечностей не два, а гораздо больше. В действительности их бесконечно много, и, в довершение картины, данная бесконечность больше любой из бесконечностей, входящих в это количество.

Назад: «Крибле, крабле, гугл!», или Как работают поисковые системы Интернета
Дальше: Ползай с пользой!