Правила счета элементов бесконечного множества | страница 14
Следует признать, что нумерация точек квадрата диагональным процессом менее удобна, чем способ конвертации номеров (6). При конвертации мы легко можем по натуральному порядковому номеру N точки p(x,y) определить её координаты x, y и наоборот. Использование же в этих целях выражения (5) связано с заметными вычислительными трудностями.
Таким образом, приведенные рассуждения позволяют подвести итог и сделать однозначный вывод:
Вся бесконечная последовательность действительных чисел, континуум любого числа измерений являются счётными, все они могут быть пронумерованы натуральными числами.
Задача об "Отеле Гильберта"
Судя по всему, вопросы бесконечных множеств сложны не только для рядовых математиков. Иной раз в слабом их понимании можно заподозрить и величайших специалистов в этой области. Рассмотрим рассказ, который, как считается, предложил Гильберт где-то в третьем десятилетии 20 века [9, 8, 10; 3, с.70-71].
Представим себе гостиницу с бесконечным числом комнат. Комнаты пронумерованы натуральными числами от 1 до ∞. Однажды в гостиницу вошел человек и попросил снять комнату. К сожалению, для нового гостя не нашлось комнаты, так как отель был полностью заполнен бесконечным числом гостей, и не было ни одного свободного номера. Как предоставить новому гостю свободную комнату, не выселяя никого из постояльцев?
Несмотря на то, что по условиям задачи все номера заняты, утверждается, что, тем не менее, существует возможность выделить сколько угодно свободных комнат. Для этого необходимо переселить постояльца из первой комнату во вторую, постояльца из второй комнаты в третью и так далее. То есть, каждого постояльца из комнаты с номером n необходимо переселить в комнату с номером n+1, n→n+1. В результате этого освобождается комната с номером один, и в неё можно поселить нового гостя. Здесь неявно подразумевается, что переселение выселением не является.