Мыслительный эксперимент
Парадокс отеля Гильберта
Отель с бесконечным числом номеров полностью заполнен постояльцами. Выберите сценарий прибытия новых гостей и посмотрите, как работает счётная бесконечность.
Любое целое число ≥ 1
Принцип: Каждому текущему жителю из комнаты k предлагается переехать в комнату k + N. При этом первые N номеров освобождаются для новоприбывших.
Принцип: К отелю подъехал автобус со счётным количеством пассажиров (места 1, 2, 3, ...). Каждый текущий постоялец комнаты k переезжает в 2k (чётные номера). Все нечётные номера (1, 3, 5, 7, ...) освобождаются для пассажиров автобуса.
Принцип: Прибыла бесконечная колонна автобусов (№ 1, 2, 3, ...), и в каждом сидит бесконечное количество пассажиров. Решение без пустых комнат (биекция через степени двойки): текущий гость комнаты k перемещается в комнату 2k - 1 (нечётные), а пассажир с местом j из автобуса i заселяется в номер 2i × (2j - 1).
Было занято
∞ номеров
Прибыло гостей
-
Освобождено комнат
-
Итого занято
∞ номеров
Наглядная карта комнат отеля (Номера 1 – 8)
Новые
Переселённые
Персональный навигатор постояльца
Введите номер для расчёта маршрута.
Приказ по отелю (Инструкция портье)
В чём подвох и почему это работает в реальности математики?
В обычной жизни отель на 100 мест при 100 постояльцах полон абсолютно: 100 + 1 = 101, и свободных мест нет. Но бесконечность — это не колоссально большое число, а непрерывный процесс и особое свойство множества.
Множество номеров отеля — счётно-бесконечно (ℵ₀). Добавление к нему любого конечного числа N или счётного множества ℵ₀ не меняет общую мощность: ℵ₀ + N = ℵ₀ и ℵ₀ + ℵ₀ = ℵ₀. Поскольку у натуральных чисел нет «последнего номера», ни один переселяемый гость не останется на улице — для каждого найдётся уникальный номер.
Скопировано в буфер обмена
SAS инструменты Сайт с 1000 ми полезных инструментов и калькуляторов SAS