Алекс Беллос - Алекс в стране чисел. Необычайное путешествие в волшебный мир математики

Вот как это делается. Вообразим себе, что первый из прибывших одет в футболку с разложением 0,6429657, второй — 0,0196012 и администратор отводит им номера 1 и 2. И пусть он так и продолжает назначать номера следующим, кто прибывает, в результате у него получается бесконечный список, начало которого выглядит следующим образом (не будем забывать еще, что разложения продолжаются до бесконечности):

Наша цель, как было сказано, состоит в том, чтобы предъявить десятичное разложение, лежащее между 0 и 1, которого нет в этом списке. Мы этого добьемся, используя следующий метод. Сначала построим число, первая десятичная цифра которого совпадает с первой десятичной цифрой из номера 1, вторая десятичная цифра — со второй из номера 2, третья — с третьей из номера 3 и т. д. Другими словами, мы выберем цифры, стоящие на диагонали. Для удобства мы их подчеркнем:

Полученное число такое: 0,6182811….

Мы почти у цели. Теперь, в качестве последнего действия, построим число, которого нет в списке администратора: изменим каждую цифру в только что полученном числе, прибавляя 1 к каждой цифре, так что 6 станет 7, 1 станет 2, 8 станет 9 и т. д.; в результате получится число

0,7293922….

Это оно и есть! Это то самое десятичное разложение, не включенное в список, которое мы искали. Оно не может быть в списке администратора, потому что мы искусственно построили его таким, чтобы оно там не содержалось. Это не число из номера 1, потому что его первая цифра отлична от первой цифры числа из номера 1. Наше число — не из номера 2, потому что его вторая цифра отлична от второй цифры числа из номера 2, и т. д. — откуда видно, что наше число не может относиться ни к какому номеру n, потому что его n -я цифра непременно отлична от n -й цифры в разложении из номера n. Поэтому наше хитрое разложение 0,7293922… не может быть равным никакому из разложений, написанных на футболках путешественников, расселенных по номерам отеля, ведь всегда по крайней мере одна цифра из этого десятичного разложения будет отличаться от десятичного разложения, приписанного данному номеру. В списке вполне может оказаться число, первые семь десятичных цифр которого равны 0,7293922, и, однако же, оно будет отличаться от нашего специального числа по крайней мере одной цифрой где-то дальше в разложении. Другими словами, даже если администратор все дальше и дальше будет продолжать раздавать номера, он не сможет найти номер для путешественника, на котором надета футболка с придуманным нами числом, которое начинается как 0,7293922….

Я взял список, начинающийся с произвольных чисел 0,6429657… и 0,0196012…, но равным образом я мог бы рассмотреть список, начинающийся с любых других чисел. Для каждого списка, который можно создать, всегда удастся выписать, используя предложенный выше «диагональный» метод, такое число, которое в данном списке не присутствует. Пусть в Гильбертовом отеле бесконечное число номеров, но в нем нельзя расселить такое бесконечное число людей, которое определяется десятичными разложениями всех чисел между 0 и 1. Всегда кто-то останется на улице. Отель для этого просто недостаточно вместительный [72] В применении «диагонального метода» имеются тонкости, связанные с тем, что одно и то же число можно записать двумя способами, как это обсуждалось в гл. 3, где мы видели, что 0,9999… = 1. Но связанные с этим сложности преодолимы, и диагональный метод действительно работает во всей строгости. ( Примеч. перев. ) .

Сделанное Кантором открытие того, что имеется бесконечность большая, чем бесконечность натуральных чисел, было одним из величайших математических прорывов XIX столетия. Это сногсшибательный результат, и сила его не в последнюю очередь определяется тем, что его совсем несложно объяснить: некоторые бесконечности — счетные, и их размер равен ℵ 0, а некоторые бесконечности — не счетные, а потому большие. И эти несчетные бесконечности тоже могут иметь различные размеры.

Самая простая для понимания несчетная бесконечность называется с, она выражает число людей, прибывших в Гильбертов отель одетыми в футболки со всеми десятичными разложениями между 0 и 1. Подобно тому, что мы делали выше, поучительно интерпретировать с, глядя на числовую прямую. Каждый персонаж с десятичным разложением между 0 и 1 на футболке можно также понимать как точку на прямой, лежащую между 0 и 1. Символ с был исходно выбран потому, что он напоминает о слове «континуум» — непрерывном множестве точек на числовой прямой.