Все еще обдумывая эту ужасную мысль, она вспомнила, что через две недели в гостинице должна пройти важная конференция под названием «Положительная рациональность в эпоху рациональной положительности», и все ее участники – то есть все положительные рациональные числа – должны будут провести в гостинице три положительно рациональных дня.
«Мы без труда найдем место для всех, – сказала себе Омега. – Гостиница стоит полупустой, и в ней имеется бесконечное количество свободных номеров».
Однако спокойствие Омеги было недолгим. Внезапно на нее нахлынули тревожные мысли. Омега осознала, что рациональные числа со знаменателем 2 могут полностью занять гостиницу, если дробь 1/2 поселится в номере 1, дробь 2/2 – в номере 2, дробь 3/2 – в номере 3 и так далее. Но в то же время точно таким же образом могут занять всю гостиницу и рациональные числа со знаменателями, равными 3, 4 или любым другим числам: 1/3 – в номере 1, 2/3 – в номере 2, 3/3 – в номере 3… Другими словами, на конференцию приедет бесконечное количество бесконечных множеств, и любое из них может занять всю гостиницу целиком. Не говоря уже о том, что даже до их прибытия гостиницу уже занимает бесконечное количество натуральных чисел (1, 2, 3, 4…).
Администратор попыталась рассмотреть другие возможные варианты: например поселить 1 в номере 1, 2 – в номере 1001, 3 – в номере 2001…, а затем предоставить числу 1/2 номер 2, числу 2/2 – номер 1002, числу 3/2 – номер 2003 и так далее. Однако она быстро поняла, что и этот план не дает решения проблемы (объясните, почему этот вариант не работает).
Поскольку Омеге было неловко еще раз беспокоить Лямбду и Сигму – в их профессиональные обязанности входила уборка номеров, а не советы по стратегическим вопросам, – она решила (поскольку у нее не было особого выбора) обратиться за помощью к главному математику системы Апейрон (в которой находится планета Проксима-Инфинитас) профессору Финкельштейну-Островскому-Канторовичу.
Пожилой, но энергичный профессор заявил, что проблема только кажется сложной, но на самом деле это не так:
– Благодаря человеку по имени Евклид, который жил когда-то на очень отдаленной маленькой голубой планете под названием Земля, эту задачу можно решить сравнительно легко, – сказал профессор с тройной фамилией.
– Что же сделал этот Евклид? – спросила администратор гостиницы.
– Он доказал, что количество простых чисел бесконечно, – ответил профессор.
– И как это поможет нам найти номера для всех постояльцев? – спросила Омега, явно сомневавшаяся в наличии какой бы то ни было связи между бесконечной природой простых чисел и возможностью организовать размещение всех участников конференции.
– Я объясню как можно проще, – пообещал Финкельштейн-Островский-Канторович. – Тот факт, что простых чисел существует бесконечно много, позволяет нам получить весьма простое решение задачи размещения всех рациональных чисел. Вот план наших действий. Мы будем распределять их по номерам, соответствующим простым числам, возведенным в последовательные степени, а именно:
Первое простое число – 2. Мы поселим число 1 в номере 2, а число 2 – в номере 2², число 3 получит номер 2³, число 4 будет жить в номере 24… и так далее. Следующее простое число – 3, – продолжал профессор. – Поэтому дробь 1/2 поселится в номере 3, 2/2 – в номере 3², 3/2 – в номере 3³, 4/2 – в номере 34 и так далее.
– Но ведь 2/2 равно 1, а число 1 уже живет в номере 1, – задумалась администратор гостиницы.
– В этом нет никакой проблемы, даже наоборот. Числу 1 достанется множество номеров, и оно выберет, в каком из них жить, – ответил профессор.
Теперь мы подходим к третьему простому числу, которое равно 5. Значит, числу 1/3 достанется номер 5. – Именно в этот момент администратор поняла, почему простые числа непременно нужно возводить в степени: дело в том, что номер 4 уже занят числом 2.
– 2/3 поселится в номере 5², – продолжал профессор, – дроби 3/3 будет выделен номер 5³… вы ведь уже поняли логику моего метода. Затем мы переходим к 7, четвертому простому числу. Идея остается той же. 1/4 получает номер 7, 2/4 – номер 7², 3/4 сможет вселиться в номер 7³ и так далее и так далее – снова и снова и снова. Эта схема расселения очень интересна, – добавил профессор. – Хотя имеется бесконечное число бесконечных групп постояльцев, и каждая из этих групп сама по себе способна целиком заполнить гостиницу, мы сумели разместить всех их. Причем… у нас по-прежнему остается бесконечное количество свободных номеров!
– Что?! – Администратор гостиницы не поверила своим ушам.
– Все номера, не соответствующие простым числам или степеням простых чисел, – например 1, 6, 10, 12, 14, 15, 18… – остаются совершенно пустыми.
Администратор, лишь мгновением раньше бывшая в восторге от того блестящего метода, который предложил для решения проблемы расселения профессор, снова впала в полнейшее отчаяние. Перед ней снова возникла проблема уровня заполненности гостиницы. Хороший администратор гостиницы просто не может позволить себе иметь бесконечно много (!) незанятых номеров. Что подумают хозяева гостиницы?
– Послушайте, – сказала Омега профессору, – одни только натуральные числа могут заполнить всю гостиницу, и так оно раньше и было. А теперь вы предлагаете какую-то безумную схему, по которой натуральные числа вместе с бесконечным количеством других бесконечных множеств, каждое из которых тоже могло бы заселить всю гостиницу, создают мне уровень заполненности гораздо ниже 100 процентов. По-моему, в этом нет никакой логики. Я, конечно, не специалист, но нет ли какого-нибудь способа, который позволил бы мне отчитаться начальству о значительно более высокой заполненности гостиницы?
– Что же, я думал, что решение будет гораздо более эффектным, если останется бесконечное число незанятых номеров. Но если вас интересует только уровень заполненности, я могу предложить другой вариант, в котором все номера будут заполнены на 100 процентов.
– Пожалуйста, расскажите мне о нем! – взмолилась Омега.
– Прежде чем я объясню это решение, нам нужно провести небольшую подготовку. Поставим в соответствие каждому рациональному числу пару чисел. Первым из них будет его числитель, а вторым – знаменатель. Например, числу 3/4 будет соответствовать пара чисел (3, 4). Каждое натуральное число n мы будем записывать в виде дроби n/1; тогда ему будет соответствовать пара (n, 1). Например, числу 7 соответствует пара (7, 1). Теперь расположим все эти числа следующим образом:
Отмечу для любителей алгебры, что в общем случае мы выделяем числу n/m номер n² – m + 1, если n ≥ m, и номер (m – 1)² + n, если n<m.
Например, у числа 3/2 числитель больше знаменателя; следовательно, ему должен быть предоставлен номер 3² – 2 + 1, то есть номер 8. Можете убедиться сами: если начать с пары (1, 1) и следовать по стрелкам (см. приведенный выше чертеж), то клетка с парой (3, 2) будет восьмой на этом пути.
Администратор была вне себя от счастья. Она даже запустила новую рекламную кампанию под лозунгом «Мы бесконечно рады всем!».
Профессор Финкельштейн-Островский-Канторович отметил, что существует огромное количество разных способов расселения в гостинице рациональных чисел:
– Вот один из этих способов. Определим для каждой дроби n/m «высоту», равную сумме числителя и знаменателя этой дроби. Другими словами, пусть высота h дроби n/m равна n + m. Наименьшая такая высота равна 2, причем есть только одна дробь с такой высотой – а именно 1/1. Есть два рациональных числа, высота которых равна 3; это числа 1/2 и 2/1. У чисел 1/3, 2/2 и 3/1 высота h = 4, а таких чисел, для которых h = 5, существует четыре: 1/4, 2/3, 2/3, 4/1. Таким образом, все рациональные числа можно расположить в порядке возрастания их высоты{28}.
Докажите, что по предложенной выше схеме расселения число n/m будет жить в номере, соответствующем выражению ½ · (n + m – 2) (n + m – 1) + n.
Например, число 2/3 (n = 2, m = 3) окажется в номере ½ · (2 + 3 – 2) (2 + 3 – 1) + 2 = 8.
Подсказка:
Слава о гостинице, которая способна разместить любую группу постояльцев, широко разошлась. Не имело значения, какая приезжала группа, конечная или бесконечная; не имело значения, были ли уже в гостинице другие жильцы; даже не имело значения, были ли все номера в гостинице уже забронированы. Как только приезжала новая группа постояльцев, им всем можно было найти место.
Но однажды случилось нечто, чего Омега совершенно не ожидала. Утром этого дня по электронной почте пришло сообщение с дальней планеты Дельта-Континуум: в гостиницу собирались приехать все числа, расположенные между 0 и 1. Администратор гостиницы, разумеется, знала, что между 0 и 1 заключено «довольно много» чисел, например³√3/2, е6 – π – π5, 1/2, 3/156, е/47, (5 + 13√2)/213… Тем не менее она не предполагала, что расселение всех их вызовет какие-либо затруднения. Разве в гостинице уже не жило бесконечное количество бесконечных множеств? Что же может быть трудного в размещении всего одной-единственной бесконечной группы?
Но затруднения возникли, и все ее попытки их устранить не дали никакого результата. Ей ничего не оставалось, как снова обратиться за помощью к профессору Финкельштейну-Островскому-Канторовичу или Сигме и Лямбде. Омега решила позвонить профессору. К ее удивлению и разочарованию, заслуженный профессор не только не смог предложить решения, но и установил, что решения у этой задачи попросту нет.
– А если выселить из гостиницы все натуральные числа? Не поможет ли это? – все же не сдавалась Омега.
– Ничуть не поможет, – уверенно отвечал профессор.