Так ли бесконечна бесконечность? Потенциальная и актуальная бесконечность. Как мы вообще приходим к понятию бесконечности

  • 10.08.2019

Бесконечность как понятие - верх абстракции. В этом отношении с ней может соперничать разве что скорость света или черная дыра. Чтобы приручить идею бесконечности, математики веками придумывали знаки, образы и истории, которые примиряют наш разум с тем, что невозможно себе представить.

1. Знак бесконечность

У бесконечности есть свой собственный символ: ∞. Этот знак иногда называют лемнискатой. Его в 1655 году придумал протестантский пастор и математик Джон Валлис. Слово «лемниската» происходит от латинского lemniscus, что значит «лента».

Возможно, придумывая знак бесконечности, Валлис взял за основу символ числа 1000, записанного римскими цифрами (CIƆ или CƆ), который римляне часто использовали для обозначения бесчисленности предметов. По другой версии, символ бесконечности отсылает к омеге (Ω или ω) - последней букве греческого алфавита.

Концепция бесконечности была предложена задолго до того, как Валлис придумал для нее символ. Например, древнегреческий философ Анаксимандр ввел понятие «апейрон», означавшее некое беспредельное первовещество.

2. Апории Зенона

Одна из самых известных апорий древнегреческого философа Зенона называется «Ахиллес и черепаха»: черепаха предлагает Ахиллесу бежать наперегонки, с тем условием, что она начнет движение немного раньше.

Черепаха уверена в своей победе, потому что в тот момент, как Ахиллес достигнет точки старта черепахи, она уже проползет чуть дальше, вновь увеличивая расстояние между ними.

Таким образом, несмотря на то, что расстояние будет сокращаться, Ахиллес никогда не догонит черепаху. Этот парадокс можно объяснить иначе. Представьте, что вы пересекаете комнату, с каждым шагом преодолевая половину оставшегося расстояния. Сначала ваш шаг будет равен половине общего расстояния, затем четверти, затем 1/8-й, 1/16-й и т.д. Хотя с каждым следующим шагом вы будете все ближе к противоположной стене комнаты, дойти до конца невозможно: вам нужно будет совершить бесконечное количество шагов.

3. Число Пи

Еще один пример бесконечности - число π: математики используют для него специальный символ, поскольку оно состоит из бесконечного количества цифр. Чаще всего его сокращают до 3,14 или 3,14159, но сколько бы знаков ни стояло после запятой, записать это число полностью невозможно.

4. Теорема о бесконечных обезьянах

Эта теорема утверждает, что если абстрактная обезьяна будет бесконечно долго бить по клавишам пишущей машинки, рано или поздно она напечатает шекспировского «Гамлета». Хотя некоторые видят в этой теореме подтверждение того, что все возможно, математики обычно используют ее в качестве примера события с очень низкой вероятностью.

5. Фракталы

Фрактал - это абстрактный математический объект, используемый в том числе для изображения феноменов, имеющих природное происхождение. В математике это множество, обладающее свойством самоподобия: его части подобны целому. Визуально такой объект представляет собой фигуру, где один и тот же мотив повторяется в последовательно уменьшающемся масштабе. Поэтому изображение фрактала можно бесконечно приближать: при увеличении масштаба проступают все новые детали.

Записанные в виде математического уравнения, большинство фракталов представляют собой недифференцируемые функции.

6. Размеры бесконечности

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

Подобным образом можно рассмотреть четные числа: это также бесконечный набор, однако он в два раза меньше набора всех положительных чисел.

Кроме того, можно попробовать прибавить к бесконечности единицу и убедиться в том, что число ∞ + 1 всегда будет больше ∞.

7. Космология и бесконечность

Космологи продолжают изучать Вселенную и размышлять над концепцией бесконечности. Бесконечен ли космос? На этот вопрос по-прежнему нет ответа. Даже если наша физическая Вселенная конечна, есть вероятность, что она является лишь одной Вселенной из многих!

8. Деление на ноль

Мы знаем со школы, что деление на ноль - арифметически запрещенный прием. Число 1, поделенное на 0, не может быть определено: любой калькулятор выдаст код ошибки. Однако согласно другой теории, 1/0 есть вполне допустимая форма бесконечности.

Бесконечност ь недостижима, следовательно, ее невозможно измерить. У нее отсутствует то, что древние греки именовали метрон , поэтому она принадлежит к категории хаоса. По этой причине Платон и Пифагор называли бесконечность апейрон . Позднее Анаксимандр придал этому слову смысл, схожий с тем, что подразумеваем под этим понятием мы, - «беспредельный».

Однако наиболее смело и систематично с проблемой работал Аристотель, определив в своем труде « Физика» два разных типа бесконечности: потенциальную бесконечность - неостановимый процесс роста, и актуальную бесконечность - реально существующую величину, не имеющую конечной меры. Математики долго спорили об этих определениях, пока Кантор не доказал математически существование бесконечного числа актуальных бесконечностей с помощью инструмента, который создал сам - теории множеств.

Слова, обозначающие два различных типа бесконечности, не совсем удачны или по меньшей мере неинтуитивны.
Возможно, более уместно (но тоже не совсем удобно) было бы называть актуальную бесконечность теоретической , а потенциальную бесконечность - истинной бесконечностью .

Рассмотрим разницу между этими понятиями на примере. Последовательность натуральных чисел 1, 2, 3, 4,… бесконечна. Изначально никто не подвергает это сомнению, поскольку для любого сколь угодно большого числа n мы всегда можем получить следующее число, n+1. Но одно дело - иметь возможность выполнить подобное действие, и совсем другое - сделать это в реальности и получить результат. Это очень тонкое различие. «Иметь возможность выполнить действие» определяет потенциальную бесконечность, полученный результат такого действия - актуальную бесконечность.

Покинем на время мир математики, чтобы в более свободной форме объяснить разницу между этими понятиями. Предположим, что я нарисовал перед собой на полу прямую. Если я сделаю шаг вперед, то перешагну ее. Это потенциально возможное действие . Когда я выполнил это действие и оказался по другую сторону прямой, я актуализировал этот потенциал. Существует четкая разница между потенциально возможным действием и совершенным в действительности. Например, может случиться так, что я соберусь начать действие, но произойдет землетрясение и в полу образуется огромный разлом, который не даст мне перешагнуть прямую.

То, что никто не может записать все целые числа, - неоспоримый факт. Также верно, что никто никогда не видел двух параллельных прямых, поскольку прямые бесконечны и мы можем видеть лишь отрезки этих прямых. Значит ли это, что параллельные прямые не существуют? Они существуют настолько же, насколько существуют прямые вообще, но есть ли на самом деле бесконечная прямая? Евклид в своей знаменитой книге «Начала» пытался рассматривать эту тему: упоминая прямые, он говорил об «отрезках, длина которых может быть произвольно большой». Это весьма явная параллель с потенциальной бесконечностью.

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

Потенциальная и актуальная бесконечность

Когда говорят, что некоторая величина потенциально бесконечны , то подразумевается, что она может быть неограниченно увеличена. Альтернативой является понятие актуальной бесконечности , которая означает величину, которая не имеет конечной меры. Пример: второй постулат Евклида утверждает не бесконечность длины прямой линии, а всего лишь то, что «прямую можно непрерывно продолжать». Это потенциальная бесконечность. Если же рассмотреть всю бесконечную прямую, то она дает пример актуальной бесконечности.

Античные философы и математики признавали, как правило, только потенциальную бесконечность, решительно отвергая возможность оперировать с актуально бесконечными атрибутами. Согласно этой доктрине формулировались научные утверждения. Например, теорема о бесконечности множества простых чисел в античных математиков формулировалась так: «Каково бы ни было простое число P , существует простое число, большее, чем P ».

Аристотель писал:

Всегда можно придумать большее число, потому что количество частей, на которые можно разделить отрезок, не имеет границ. Поэтому бесконечность потенциальная, никогда не действительна; которое бы число делений ни задали, всегда потенциально можно поделить на большее число.

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

  • Время;
  • Разделение величин;
  • Неисчерпаемость творений природы;
  • Само понятие границы, выталкивает за ее пределы;
  • Мышления, которое является неудержимым.

Бесконечность в культуре и философии

Бесконечность в большинстве культур появилась как абстрактное количественное обозначение чего необозримо большого в применении к сущностям без пространственных или временных границ.

Математическом происхождению символа бесконечности предшествовал религиозный аспект.

Понятие бесконечности развивалось в философии и теологии наряду с точными науками и естествознанием. Например, в теологии бесконечность Бога не столько дает количественное определение, сколько означает неограниченность и непостижимость. В философии бесконечность долгое время рассматривалась как атрибут пространства и времени; в наши дни это дискуссионный вопрос космологии. Например, древним символом бесконечности, что встречается в совершенно разных культурах, есть змей Уроборос, которого иногда изображают таким, что сворачивается в виде перевернутой восьмерки.

Бесконечность в естествознании

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

В современной физической космологии доминирует теория Большого взрыва, по которой Вселенная, в той форме, в которой мы можем его себе представить, зародился примерно 13,8 млрд лет назад. Вопрос о том, что предшествовало, и то вообще предшествовало, Большом взрыве, остается неразрешимым. Остается невыясненной судьба Вселенной в далеком будущем - ограничением здесь является недостаточность данных о его физических параметрах.

По современным уявленннямы естествознания о форме Вселенной он является замкнутым, т.е. имеет конечный объем, хотя и ограничен. Космологический параметр плотности, который определяет форму Вселенной несколько больше единицы. Пространственных границ Вселенной физическая космология не устанавливает, но одновременно существуют пределы удаленности небесных тел, которые человек может наблюдать, связанные с конечностью скорости света и возрастом Вселенной.

Вопрос о бесконечной делимости вещества решилось в пользу существования атомов - мельчайших ее частиц. Атомы имеют сложное строение, но на субатомном уровне речь уже не идет о той же вещество.

Физические теории оперируют с абстракциями, которые связаны с понятием бесконечности. Например, физики часто рассматривают бесконечное сплошную среду, в котором распространяются монохроматические плоские волны. Хотя экспериментальных возможностей воспроизвести такую среду и такую волну нет, эти абстракции оказались плодотворными в смысле физических процессов.

Бесконечность в математике

В математике не существует одного понятия бесконечности, она наделяется особыми свойствами в каждом разделе. Более того, эти различные «бесконечности» не являются взаимозаменяемыми. Например, теория множеств рассматривает различные бесконечности, причем одна может быть больше другого. Скажем, количество целых чисел бесконечно велика (она называется счисления ). Чтобы обобщить понятие количества элементов для бесконечных множеств, в математике вводится понятие мощности множества. При этом не существует одной «бесконечной» мощности. Например, мощность множества действительных чисел больше мощность множества целых чисел, так как между этими множествами можно построить взаимно-однозначное соответствие (биекцию), а целые числа включенных в действительные. Таким образом, в этом случае « число элементов » (мощность) одного множества более «бесконечное» «числа элементов» (мощности) другого. Основоположником этих понятий был немецкий математик Георг Кантор.

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

Символ бесконечности

Джон Волис ввел символ бесконечности в научной литературе.

Точное происхождение символа бесконечности ? неизвестно.

Наиболее вероятное объяснение состоит в том, что символ бесконечности происходит от формы ленты Мебиуса. Опять же, можно представить бесконечное путешествие по ее поверхности.

Ввод символа бесконечности? часто приписывают Джону Волису в 1655 в его сочинении De sectionibus conicis . Одно из мнений о том, почему он выбрал этот символ является то, что он происходит из римского записи числа 1000 происходивший от этрусского записи числа1000, который выглядел вроде этого CI0 и иногда использовался для обозначения понятия "много". Другим мнением является то, что он происходит от греческой буквы? омега, последней буквы в греческом алфавите. Или еще, так как вся верстка проводилась вручную, ? легко верстались как 8 возвращена на 90°.

В кодировке Unicode бесконечность обозначена символом? (U +221 E).

Мы с вами поговорили о том, как расти, какие сроки для этого понадобятся, и теперь самое время поговорить об очень непростом слове — БЕЗКОНЕЧНОСТЬ .

Начнем с того, что это слово обозначает . Как мы видим из названия — это то, что не имеет конца, ни с одной стороны, со стороны начала, ни с другой стороны, со стороны конца. И как это всё правильно понимать, спросите вы.

Я, со своей стороны, предлагаю следующий вариант. Значение этого слова и понятия безусловно существует. Что-то надо узнать и понять, для осознания всей глубины этого процесса.

Можно, конечно, потратить на этот поиск много сил и времени, так или иначе приблизиться к пониманию, но,есть ли в этом смысл? Надо просто, один раз ответить себе на вопрос — это вам надо? Если надо — вперед на поиски. Если не надо — то рекомендую универсальный способ правильного отношения к подобным понятиям.

ЕСЛИ, ПО ТЕМ ИЛИ ИНЫМ ПРИЧИНАМ, ВЫ СЕГОДНЯ НЕ МОЖЕТЕ ЧТО-ТО ПОНЯТЬ, НЕ НАДО НАПРЯГАТЬСЯ И СУДОРОЖНО ИСКАТЬ ОТВЕТА, ОТПУСТИТЕ СИТУАЦИЮ И ПРОСТО ПРИМИТЕ ЕЁ ТАКОЙ, КАКАЯ ОНА ЕСТЬ.

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

Так вот к вопросу о беЗконечности. Для себя я его решил следующим образом. Ну нет у меня инструмента, чтобы измерить когда все началось, и когда закончится. Не сформировался пока. Кто знает, может завтра сформируется, может лет через сто.

А пока эту самую беЗконечность измерить нечем. Значит, что надо делать? Правильно — принять её такую, какая она есть . И, что из этого следует?

А вывод следующий. Нам не дано увидеть и осознать то, как всё в этом мире началось. Теорий много, толку — сами знаете. Значит, пока принимаем то, что всё началось очень давно, и по, пока неизвестным причинам. Есть определённый процесс, частью которого мы являемся. И, самое важное, качественно сделать этот свой незначительный, с точки зрения беЗконечности, участок работы, а там и видно будет.

И вот тут я и предлагаю сделать акцент именно на своём участке, т. е. на СВОЕЙ ЖИЗНИ . Если этот процесс запущен, и мы в нем непосредственные участники, значит надо приложить максимум усилий, чтобы привнести в это дело максимум гармонии и правильности, а все дальнейшие действия будут зависеть именно от этого нашего качественного изменения самого себя. Если оно происходит, то есть шанс перейти куда-то выше, если нет, то придется повторять ещё раз и ещё раз. И так до тех пор, пока изменения не произойдут.

То есть, это своего рода неизбежность, которую надо осознать, и спокойненько заниматься этой самой трансформацией самого себя.

P.S. Вы можете получать информацию о новых статьях на электронную почту:

Обнаружили опечатку или ошибку в тексте? Пожалуйста, выделите это слово и нажмите Ctrl+Enter

Если вы хотите выразить свою БЛАГОДАРНОСТЬ Автору в материальной форме, укажите сумму, выберите способ оплаты и нажмите на кнопочку ПЕРЕВЕСТИ :

Наша молодая пара отсутствовала более двух месяцев. Вернувшись на остров, они сразу отправились к Волшебнику.

— С возвращением! — сказал Волшебник.

— Так вы хотите узнать что-нибудь о бесконечности?

— У вас хорошая память, — ответила Аннабел.

— Ну и хорошо, — не стал возражать Волшебник. — Первое, что нам нужно сделать, — это тщательно определить наши термины. Что именно вы понимаете под словом «бесконечное»?

— Для меня оно означает отсутствие конца, — сказал Александр.

— Я бы сказала то же самое, — подтвердила Аннабел.

— Это не вполне удовлетворительно, — сказал Волшебник. — У круга нет ни начала, ни конца, и все же вы не сказали бы, что он бесконечен: он имеет лишь конечную длину, хотя и содержит бесконечное множество точек. Я хочу говорить о бесконечности в точном смысле, используемом математиками. Конечно, этому слову есть и другие применения. Например, теологи часто ссылаются на бесконечность Бога, хотя некоторые из них достаточно честны, чтобы признать, что по отношению к Богу это слово применяется не в таком смысле, как к чему-то другому. Я не хочу третировать теологическое или любое другое нематематическое применение этого слова, но я хочу ясно дать понять, что предмет нашего обсуждения — бесконечность в чисто математическом смысле этого термина. И для него нам необходимо точное определение.

Очевидно, что слово «бесконечное» является прилагательным, и прежде всего мы должны договориться о том, к какому сорту объектов оно применимо. Какого рода объекты можно считать конечными или бесконечными? При математическом применении термина такими объектами являются множества, или совокупности объектов, которые могут быть конечными или бесконечными. Мы говорим, что множество объектов имеет конечное или бесконечное число членов, и теперь нужно сделать эти понятия точными.

Ключевую роль здесь играет понятие однооднозначного соответствия между двумя множествами. Например, два множества — стадо из семи овец и роща из семи деревьев — связаны между собой так, как ни одно из них не связано с грудой из пяти камней, потому что множество из семи овец и множество из семи деревьев можно соединить по парам (например, привязав к каждому дереву по овце) так, что каждая овца и каждое дерево будут принадлежать в точности одной паре. В математической терминологии это значит, что множество из семи овец можно поставить в 1-1-значное соответствие с множеством из семи деревьев. Другой пример. Допустим, что, попав в театральный зал, вы видите, что все места заняты, никто не стоит и никто не сидит ни у кого на коленях, на каждом месте сидит один и только один человек. Тогда, не считая число людей или число мест, вы знаете, что эти числа равны, так как множество людей находится в 1-1-значном соответствии с множеством мест: каждый человек соответствует месту, которое он занимает.

Я знаю, что вы знакомы с множеством натуральных чисел, хотя можете и не знать, что оно так называется. Натуральные числа — это числа 0, 1, 2, 3, 4... То есть натуральное число — это ноль или любое целое положительное число.

— А ненатуральное число существует? — спросила Аннабел.

— Нет, о таком я никогда не слышал, — усмехнулся Волшебник, — и, должен признаться, нахожу твой вопрос очень забавным. Как бы то ни было, с этого момента я буду использовать слово число в смысле натуральное число, если не оговаривается что-то обратное. Если дано натуральное число n, то что значит утверждение, что определенное множество имеет в точности n элементов? Например, что значит утверждение о том, что на моей
правой руке в точности пять пальцев? Это значит, что я могу установить 1-1-значное соответствие между множеством пальцев моей правой руки с множеством целых положительных чисел от 1 до 5, считая, что большой палец соответствует 1, указательный — 2, средний — 3, безымянный — 4 и мизинец — 5. В общем случае для любого целого положительного числа n множество содержит (в точности) n элементов, если можно установить 1-1-значное соответствие между этим множеством и множеством целых положительных чисел от 1 до n.

Множество, содержащее n элементов, называ-ют также п-элементным множеством. Процесс установления 1-1-значного соответствия между n-элементным множеством и множеством целых положительных чисел имеет общераспространенное название — счет. Да, именно в этом и заключается сущность счета. Итак, я объяснил вам, что означает для множества иметь n элементов, где n — целое положительное число. А что, если n = 0? Что
означает для множества иметь 0 элементов? Очевидно, что это значит, что множество вообще не имеет элементов.

— Такие множества существуют? — спросил Александр.

— Есть только одно такое множество, — ответил Волшебник. — Оно называется пустым множеством и является в высшей степени полезным для математиков. Без него постоянно пришлось бы делать исключения, и все стало бы очень громоздким. Например, мы хотим говорить о множестве людей в театре в данный момент. Может случиться, что в этот момент времени в театре вообще нет людей, и в таком случае мы говорим, что множество находящихся в театре людей пусто — точно так же, как говорим о пустом театре. Его нельзя путать с театром вообще! Театр продолжает существовать как театр; просто в нем может не быть ни одного человека. Точно так же, пустое множество существует как множество, но у него нет элементов.

Я вспоминаю чудесный случай. Много лет назад я рассказал о пустом множестве милой леди-музыканту. Она удивилась и спросила: «Математики действительно применяют это понятие?» Я ответил: «Конечно применяют».
Она спросила: «Где?» «Везде», — ответил я. Она задумалась ненадолго и сказала: «О, да. Я полагаю, это похоже на музыкальные паузы». Я думаю, это была очень хорошая аналогия! Один забавный случай связан со Смаллианом. Когда он был студентом Принстонского университета, один из известных математиков во время лекции сказал, что ненавидит пустое множество. В следующей своей лекции он использовал пустое множество. Смаллиан поднял руку и сказал: «Я думал, вы сказали, что не любите пустое множество». «Я сказал, что не люблю пустое множество, — ответил профессор. — Я никогда не говорил, что не использую пустое множество!»

— Вы еще не сказали нам, что вы понимаете под «конечным» и «бесконечным», — сказала Аннабел. — Вы собираетесь объяснять?

— Именно к этому я и подхожу, — ответил Волшебник. — Все, что я сказал вам прежде, ведет к определению этих терминов. Множество конечно, если существует такое натуральное число n, что данное множество содержит в точности n элементов, а это, как мы помним, значит, что данное множество можно поставить в 1-1-значное соответствие с целыми положительными числами от 1 до n. Если такого натурального числа n не существует, то множество называется бесконечным. Это очень просто. Таким образом, 0-элементное множество конечно, 1-элементное множество конечно, 2-элементное множество конечно... и n-элементное
множество конечно, где n — любое натуральное число. Но если для любого натурального числа n ложно, что множество содержит в точности n элементов, то это множество бесконечно. Значит, если множество бесконечно, то для любого натурального числа n, если удалить из данного множества n элементов, в нем еще останутся элементы — фактически еще останется бесконечное число элементов.

— Вы понимаете, почему сказанное верно? Давайте сначала рассмотрим простую задачу. Допустим, я удалил один элемент из бесконечного множества. То, что осталось, обязательно будет бесконечным?

— Кажется, что так! — сказала Аннабел.

— Именно так! — подтвердил Александр.

— Хорошо, вы правы, но можете ли вы это доказать?

Молодые люди задумались, но доказательство вышло трудным для них. Все казалось слишком очевидным, чтобы требовать доказательства. Однако это легко доказать из самих определений терминов «конечное» и «бесконечное». Данные определения необходимо применить для этого. Как же это доказать?

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

— Бесконечные множества, — сказал Волшебник, — обладают некоторыми странными свойствами, которые иногда называют парадоксальными. На самом деле они не парадоксальны, просто слегка поражают при первом
знакомстве с ними. Это хорошо иллюстрирует известный рассказ об отеле Гильберта. Возьмем обычный отель, в котором конечное число номеров, скажем, сто. Допустим, что все номера заняты и в каждом из них один жилец. Приезжает новый человек и хочет снять номер на ночь, но ни он, ни один из жильцов отеля не желает делить свой номер с другим человеком. Тогда невозможно разместить в отеле нового приезжего, так как невозможно установить 1-1-значное соответствие между 101 человеком и 100 комнатами. Однако с бесконечным отелем (если вы можете представить себе такой) ситуация другая. В отеле Гильберта бесконечное число комнат: по одной на каждое целое положительное число. Комнаты пронумерованы последовательно: номер 1, номер 2, номер 3... номер n... и так далее. Можно представить себе, что номера отеля расположены в линейном порядке: они начинаются в определенной точке и продолжаются вправо до бесконечности. Есть первый номер, но нет последнего! Важно помнить, что нет именно последнего номера, точно так же, как нет последнего натурального числа. Далее опять предполагается, что все номера заняты: в каждом номере по одному человеку. Появляется новый приезжий и хочет снять номер. Интересно, что теперь его можно разместить в отеле. Ни он, ни один из жильцов отеля не желает делить свой номер с другим человеком, но каждый жилец отеля согласен поменять свой номер на другой, если его об этом попросят.

— Теперь перейдем к другой задаче, — продолжил Волшебник после обсуждения решения предыдущей задачи. — Рассмотрим тот же отель. Однако теперь вместо одного человека приезжает бесконечное число новых гостей: по одному на каждое целое положительное число n. Назовем старых жильцов отеля P1, Р2... Рn... а новых приезжих Q1 , Q2... Qn... Все Q-персоны желают, чтобы их разместили в отеле. Необычно то, что это возможно!

Как это сделать?

А теперь рассмотрим еще более интересную задачу. Возьмем бесконечное число отелей: по одному на каждое целое положительное число. Отели расположены на прямоугольной площади:

Вся цепь отелей управляется одной администрацией. Все номера во всех отелях заняты. Однажды в целях экономии энергии администрация решает закрыть все отели, кроме одного. Однако для этого нужно разместить всех жильцов всех отелей в единственном отеле — по одному жильцу в одном номере.

Возможно ли это?

— Вы видите, что открывают нам эти за-дачи, — продолжал Волшебник. — Они показывают, что бесконечное множество имеет странное свойство: его можно поставить в 1-1-значное соответствие с его собственной частью. Давайте определим это более точно.

Множество А называется подмножеством множества В, если каждый элемент А является элементом В. Например, если А — множество чисел от 1 до 100, В — множество чисел от 1 до 200, то А есть подмножество В. Если Е — множество четных чисел, а N — множество всех чисел, то Е есть подмножество N. Подмножество А множества В называется собственным подмножеством В, если А есть подмножество В, но не содержит все элементы В. Другими словами, А есть собственное подмножество В, если А есть подмножество В, но В не является подмножеством А. Пусть Р — это множество всех целых положительных чисел {1, 2, 3... n...}, Р- — это множество всех целых положительных чисел без единицы {2, 3... n...}. В первой задаче про отель Гильберта мы видели, что между Р и Р- можно установить 1-1-значное соответствие, и все же Р- является собственным подмножеством Р! Да, бесконечное множество может иметь странное свойство: его можно поставить в 1-1-значное соответствие со своим собственным подмножеством! Это было известно давно. В 1638 г. Галилей показал, что квадраты целых положительных чисел можно поставить в 1-1-значное соответствие с самими этими числами.

Казалось, это противоречит древней аксиоме о том, что целое больше любой из его частей.

— А разве нет? — спросил Александр.

— На самом деле противоречия нет, — ответил Волшебник. — Допустим, что А есть собственное подмножество В. Тогда в одном из смыслов слова «больше»— В больше А, а именно в том смысле, что В содержит все элементы А и еще те элементы, которых нет в А. Однако это не значит, что В численно превосходит А.

— Кажется, я не поняла, — сказала Аннабел. — Что вы имеете в виду под термином «численно превосходит»?

Хороший вопрос! — сказал Волшебник. — Прежде всего, что, по вашему мнению, я имею в виду говоря, что А имеет ту же самую величину, что и В?

— Я полагаю, это значит, что между А и В можно установить 1-1-значное соответствие, — ответила Аннабел.

— Правильно! А что, по вашему мнению, я имею в виду, говоря, что А по величине меньше В, или что число элементов А меньше числа элементов В?

— Я полагаю, это значит, что можно установить 1-1-значное соответствие между А и собственным подмножеством В.

— Неплохая попытка, — одобрил Волшебник, — но эта версия не подходит. Такое определение прекрасно подошло бы для конечных множеств. Беда в том, что в некоторых случаях можно установить 1-1-значное соответствие между А и собственным подмножеством В, а также можно установить 1-1-значное соответствие между В и собственным подмножеством А. В таком случае вы сможете сказать, что каждое из этих множеств меньше другого? Например, пусть О — множество нечетных чисел, а Е — множество четных чисел. Очевидно, что между О и Е можно установить 1-1-значное соответствие.

Однако можно также установить 1-1-значное соответствие между О и собственным подмножеством Е.

Можно также установить 1-1-значное соответствие между Е и собственным подмножеством О.

Теперь вы, конечно, не скажете, что О и Е имеют одну и ту же величину, и все же О меньше, чем Е, а Е меньше, чем О! Нет, такое определение не работает.

— Тогда какое же определение отношения «...меньше, чем...» подходит для множеств? — спросила Аннабел.

Корректное определение формулируется так. А меньше, чем В, или В больше, чем А, если выполняются следующие условия: (1) можно установить 1-1-значное соответствие между А и собственным подмножеством В; (2) невозможно установить 1-1-значное соответствие между А и всем множеством В.

Чтобы правильно сказать, что А меньше В, необходимо, чтобы выполнялись оба эти условия. Утверждение о том, что А меньше В, означает прежде всего что можно установить 1-1-значное соответствие между А и подмножеством В, а также, что любое 1-1-значное соответствие между А и подмножеством В не исчерпывает всех элементов В.

А сейчас возникает фундаментальный вопрос. Любые два бесконечных множества имеют одну и ту же величину, или есть бесконечные множества разной величины? Это первый вопрос, на который нужно ответить при построении теории бесконечности, и, к счастью, на него ответил Георг Кантор в конце позапрошлого века. Ответ вызвал бурю и породил целое новое направление в математике, ветви которого просто фантастичны!

Я сообщу вам ответ Кантора при следующей встрече. Пока что подумайте сами, в чем состоял этот ответ. Одинаковы ли по величине все бесконечные множества, или среди них есть разные?

Решения

1. Сначала покажем, что при добавлении одного элемента к конечному множеству получается конечное множество. Допустим, что множество А конечно. По определению это значит, что для некоторого натурального числа n множество А имеет n элементов. Если добавить к А еще один элемент, получится множество, имеющее n+1 элементов, которое по определению конечно.

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

2. Администрации отеля нужно всего лишь попросить каждого из постояльцев переместиться на один номер вправо. Другими словами, обитатель номера 1 переходит в номер 2, обитатель номера 2 переходит в номер 3...
обитатель номера n переходит в номер n+1. Поскольку в этом отеле нет последней комнаты (в отличие от более нормальных конечных отелей), ни один из постояльцев не окажется на улице. (В конечном отеле обитатель последнего номера оказался бы без места.) После такого перемещения номер 1 освобождается, и вновь прибывший может занять его.

Математически в данном случае нужно установить 1-1-значное соответствие между множеством всех целых положительных чисел с множеством целых положительных чисел, начинающимся с 2. Конечно, менеджер отеля мог бы поступить так же с сотней миллионов новых гостей, если бы они прибыли одновременно. Он просто попросил бы каждого постояльца переместиться на сто миллионов и одну комнату вправо (жилец номера 1 перешел бы в номер 100000001, жилец номера 2 — в номер 100000002 и так далее). Для любого натурального числа n отель мог принять n новых постояльцев, переместив обитателя каждого номера на n номеров вправо и тем самым освободив n первых номеров для новых гостей.

3. Если приезжает бесконечное множество новых гостей Q1 , Q2... Qn... нужно действовать немного иначе. Одно из ложных решений состоит в следующем. Менеджер просит каждого из старых постояльцев переместиться на один номер вправо и вселяет одного из приезжих в пустой номер 1. Затем он опять просит каждого переместиться на один номер вправо и вселяет второго гостя в свободный номер 2. Затем эта процедура повторяется снова и снова бесконечное число раз, и раньше или позже все новые гости вселяются в отель.

Ох, какое же хлопотное это решение!

Ни один человек не занимает номер постоянно, и всех гостей невозможно разместить ни за какой конечный отрезок времени: требуется бесконечное число перемещений. Нет, все можно уладить с помощью единственного перемещения. Можете сказать какого?

Это перемещение состоит в том, что каждый из старых постояльцев удваивает номер своей комнаты, то есть обитатель номера 1 переходит в номер 2, обитатель номера 2 переходит в номер 4, обитатель номера 3 переходит
в номер 6... обитатель номера n переходит в номер 2n. Разумеется, все это делается одновременно, и после такого перемещения все четные номера заняты, а бесконечное число нечетных номеров свободно. Итак, первый новый гость Q1 идет в номер 1, Q2 идет в номер 3, Q3 — в номер 5 и так далее (Qn идет в номер 2n-1).

4. Сначала «пронумеруем» всех постояльцев всех номеров во всех отелях в соответствии со следующим планом:

Итак, каждый постоялец «помечен» целым положительным числом. Затем всех просят выйти из номеров и немного подождать на улице. После этого администрация закрывает все отели, кроме одного, и просит каждого из гостей занять тот номер отеля, который был ему предназначен: постоялец с номером n идет в номер n.