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

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

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

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

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

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