Правила счета элементов бесконечного множества | страница 14



чисел представленного квадратного массива. Соответственно, каждой линии по вертикали так же может быть присвоен номер y, записанный инверсно, "задом наперед", то есть, и всё бесконечное множество горизонтальных линий квадрата будет пронумеровано всем рядом действительных чисел, меньших единицы. Теперь все точки квадрата в созданной матрице можно пересчитать диагональным процессом Кантора. Причем, отчетливо видно, что в представленной матрице первая строка номеров точек квадрата тождественна строке номеров точек линии (3) при = 0. А это означает, что количество точек на линии в бесконечное число раз меньше количества точек на квадрате.

Следует признать, что нумерация точек квадрата диагональным процессом менее удобна, чем способ конвертации номеров (6). При конвертации мы легко можем по натуральному порядковому номеру N точки p(x,y) определить её координаты xy и наоборот. Использование же в этих целях выражения (5) связано с заметными вычислительными трудностями.

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

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

Задача об "Отеле Гильберта"

Судя по всему, вопросы бесконечных множеств сложны не только для рядовых математиков. Иной раз в слабом их понимании можно заподозрить и величайших специалистов в этой области. Рассмотрим рассказ, который, как считается, предложил Гильберт где-то в третьем десятилетии 20 века [9, 8, 10; 3, с.70-71].

Представим себе гостиницу с бесконечным числом комнат. Комнаты пронумерованы натуральными числами от 1 до ∞. Однажды в гостиницу вошел человек и попросил снять комнату. К сожалению, для нового гостя не нашлось комнаты, так как отель был полностью заполнен бесконечным числом гостей, и не было ни одного свободного номера. Как предоставить новому гостю свободную комнату, не выселяя никого из постояльцев?

Несмотря на то, что по условиям задачи все номера заняты, утверждается, что, тем не менее, существует возможность выделить сколько угодно свободных комнат. Для этого необходимо переселить постояльца из первой комнату во вторую, постояльца из второй комнаты в третью и так далее. То есть, каждого постояльца из комнаты с номером n необходимо переселить в комнату с номером n+1, n→n+1. В результате этого освобождается комната с номером один, и в неё можно поселить нового гостя. Здесь неявно подразумевается, что переселение выселением не является.