Дублирование строк со знаком минус добавит в таблицу и все отрицательные действительные числа. Если теперь записать матрицу координат его точек по выражению (5) для их подсчета диагональным процессом Кантора [3, с.70], то полученная запись будет иметь вид:
Нетрудно заметить, что такая запись содержит весь бесконечный ряд действительных чисел, причем слева (столбцом) и справа от запятой записаны независимые ряды в диапазонах значений от 0 до 1. Понятно, что ряд слева от запятой нужно читать справа налево, добавив в начале него 0 и запятую.
Такая трактовка этих последовательных числовых рядов позволяет присвоить значения их членов координатам точек квадрата, присвоить каждую пару этих чисел x,yкаждой из точек квадрата со стороной 1 без взаимных пропусков, то есть, обеспечить их полное биективное соответствие. Действительно, каждая точка квадрата на его некоторой, например, горизонтальной линии может быть пронумерована, как и точки линии, дробной частью x чисел представленного квадратного массива. Соответственно, каждой линии по вертикали так же может быть присвоен номер y, записанный инверсно, "задом наперед", то есть, и всё бесконечное множество горизонтальных линий квадрата будет пронумеровано всем рядом действительных чисел, меньших единицы. Теперь все точки квадрата в созданной матрице можно пересчитать диагональным процессом Кантора. Причем, отчетливо видно, что в представленной матрице первая строка номеров точек квадрата тождественна строке номеров точек линии (3) при y = 0. А это означает, что количество точек на линии в бесконечное число раз меньше количества точек на квадрате.
Следует признать, что нумерация точек квадрата диагональным процессом менее удобна, чем способ конвертации номеров (6). При конвертации мы легко можем по натуральному порядковому номеру N точки p(x,y) определить её координаты x, y и наоборот. Использование же в этих целях выражения (5) связано с заметными вычислительными трудностями.
Таким образом, приведенные рассуждения позволяют подвести итог и сделать однозначный вывод:
Вся бесконечная последовательность действительных чисел, континуум любого числа измерений являются счётными, все они могут быть пронумерованы натуральными числами.
Задача об "Отеле Гильберта"
Судя по всему, вопросы бесконечных множеств сложны не только для рядовых математиков. Иной раз в слабом их понимании можно заподозрить и величайших специалистов в этой области. Рассмотрим рассказ, который, как считается, предложил Гильберт где-то в третьем десятилетии 20 века [9, 8, 10; 3, с.70-71].
Представим себе гостиницу с бесконечным числом комнат. Комнаты пронумерованы натуральными числами от 1 до . Однажды в гостиницу вошел человек и попросил снять комнату. К сожалению, для нового гостя не нашлось комнаты, так как отель был полностью заполнен бесконечным числом гостей, и не было ни одного свободного номера. Как предоставить новому гостю свободную комнату, не выселяя никого из постояльцев?
Несмотря на то, что по условиям задачи все номера заняты, утверждается, что, тем не менее, существует возможность выделить сколько угодно свободных комнат. Для этого необходимо переселить постояльца из первой комнату во вторую, постояльца из второй комнаты в третью и так далее. То есть, каждого постояльца из комнаты с номером n необходимо переселить в комнату с номером n+1, nn+1. В результате этого освобождается комната с номером один, и в неё можно поселить нового гостя. Здесь неявно подразумевается, что переселение выселением не является.
Но это решение ошибочно. По условиям задачи определённо сказано, что свободных номеров нет! Следовательно, данный «парадокс» Гильберта является псевдо парадоксом [9], поскольку вместо подселения производится выселение. В предложенном решении производится подмена понятий. Состояние, стационарное, неизменное заполненность всех номеров жильцами подменяется процессом, динамическим, движением переселением постояльцев из одного номера в другой.
Во-первых, этот процесс будет длиться вечно, во-вторых, в случае даже одного нового гостя, на всём протяжении процесса переселений один из постояльцев всегда будет без гостиничного номера, то есть, будет сидеть в коридоре, что является нарушением условий решения задачи. Иначе говоря, все постояльцы просто поделились своим временем проживания с новым жильцом как в пословице "с миру по нитке".
Собственно математическая ошибка состоит в том, что за большим числом постояльцев как-то незаметно прячется суть задачи. Математической процедурой, манипуляцией с бесконечностями подменяется само содержание исходного тезиса: подселение в заполненный отель дополнительных постояльцев. Показать эту подмену можно, если взять противоположный предельный вариант: в отеле всего один номер, и он занят. Для того чтобы поселить нового, прежнего постояльца временно выселяют буквально в коридор под предлогом переселения. Здесь, как видим, и обнаруживается скрытая подмена понятий переселения и выселения. Вновь пришедшего гостя селят в освободившийся номер. Но прежнего постояльца тоже надо куда-то поместить. Поэтому вновь заселенного гостя опять выселяют, а на его место селят прежнего постояльца. И так по кругу. В конечном счете, каждый из них в номере проживает только половину времени, а вторую на стуле в коридоре.
В таком варианте задача принципиально ничем не отличается от задачи с бесконечным числом комнат. Добавим ещё одну комнату и будем по кругу переселять теперь уже троих постояльцев. Можно добавить и четверную комнату и производить всё ту же процедуру "переселения-выселения". Дойдя до бесконечности, мы и получим парадокс отеля в исходном варианте. Однако в его минимальной конфигурации мы явно обнаруживаем: постояльцы, по сути, часть времени проводят на стуле возле комнаты. При бесконечном числе комнат и конечном числе новых постояльцев это время стремится к нулю. Отличие только в этом. Если же число постояльцев растет, как предлагается в расширенных версиях парадокса, то и время "на стуле около комнаты" также будет расти вплоть до той же исходной величины половины времени проживания. Рассмотренные решения «парадоксов» нарушают главный принцип отелей: постоялец должен вселиться и жить в нем, пока сам не решит его покинуть.
Вместе с тем, обнаруженное нарушение можно отнести к слабому опровержению решения задачи. Более важным выводом из неё является заявленное доказательство несчетности всех действительных чисел. Но ошибочно и это доказательство.
Несостоявшаяся перепись
Парадокс отеля оказался настолько интересным и показательным, что он получил дальнейшее развитие, которое описано, например, в виде шутливого научно-фантастического рассказа от имени вымышленного персонажа:
"Из треста космических гостиниц пришел приказ составить заранее все возможные варианты заполнения номеров. Эти варианты потребовали представить в виде таблицы, каждая строка которой изображала бы один из вариантов. При этом заполненные номера должны были изображаться единицами, а пустые нулями. Например, вариант 101010101010 означал, что все нечетные номера заняты, а все четные пустые, вариант 11111111111 означал заполнение всей гостиницы, а вариант 000000000000 означал полный финансовый крах все номера пустовали" [9, с.70-71].
Этот фрагмент, цитата является продолжением рассказа об "Отеле Гильберта", для случая бесконечного числа отелей с бесконечным числом номеров и бесконечным множеством гостей. В продолжении рассмотрен еще один из вероятных парадоксов, возникающих в таком тресте отелей. Итак, форма отчета определена. Далее определяется способ его составления:
"Директор был перегружен работой и поэтому придумал простой выход из положения. Каждой дежурной по этажу было поручено составить столько вариантов заполнения, сколько номеров было в ее ведении. При этом были приняты меры, чтобы варианты не повторялись. Через несколько дней списки были представлены директору, и он объединил их в один список" [там же]
К сожалению, способ описан недостаточно четко, например, что представляют собой "принятые меры", поэтому с учетом предыдущей информации из книги проясним некоторые детали. Фраза определённо противоречива. Изначально под вариантом подразумевалось одно единственное двоичное число, каждый разряд которого относится только к одной комнате. Если же дежурный составляет много вариантов, то неясно, чем они могут отличаться друг от друга? Вернее, ясно, что все они это один и тот же вариант, одно и то же число с битами признаками занятости номеров. В дальнейшем же под вариантом явно подразумевается номер той или иной комнаты на этаже.
На каждом этаже у дежурной по определению должно быть бесконечное, счетное количество номеров. В противном случае вариантов в смысле номеров комнат у неё будет конечное количество, то есть, каждое двоичное число будет иметь вполне определенное число знаков. Например, 10165 нулей и единиц. В этом случае задача имеет однозначное решение при бесконечном количестве гостиниц и этажей, поскольку любая счетная (потенциальная) бесконечность перекрывает любое конечное число вариантов.