Хаим Шапира - Восемь этюдов о бесконечности. Математическое приключение

Законы математики, имеющие отношение к реальности, не несомненны; если же они несомненны, они не имеют отношения к реальности. Математика, описывающая реальность, не несомненна, а когда математика несомненна, она не описывает реальности.

Вернемся, однако, к канторовой теории множеств.

Сколько элементов содержится в множестве всех четных чисел, которые не могут быть выражены в виде суммы двух простых чисел? Я надеюсь, что вы помните гипотезу Гольдбаха, которая утверждает, что таких чисел не существует. Другими словами, в этом множестве нет ни одного элемента. Множество, не содержащее ни одного элемента, называется пустым множеством и обозначается вот так: Ø.

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

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

Однако в мире математики нет почти ничего действительно простого и самоочевидного – есть только кажущееся таковым на первый взгляд.

«Очевидно» – самое опасное слово в математике.

Оказывается, в таком интуитивном определении множества – как некоего набора элементов – есть несколько скрытых проблем. В качестве примера я расскажу о неприятности, которая случилась с немецким математиком, логиком и философом Готлобом Фреге (1848–1925).

В 1902 г. Фреге собирался опубликовать второй том своей монументальной работы под названием «Основные законы арифметики» (Grundgesetze der Arithmetik), в которой он показывал, как можно воссоздать правильную арифметику исходя из заложенного Кантором основания теории множеств и используя только наивное определение множества по Кантору. Но 16 июня Фреге почувствовал, что весь его труд грозит развалиться на части: он получил от Бертрана Рассела письмо, в котором тот изложил сформулированный им парадокс, ставший с тех пор чрезвычайно знаменитым. Он известен как «парадокс Рассела» или «антиномия Рассела».

Парадокс Рассела существует во многих вариантах, но наиболее известен в формулировке так называемого «парадокса брадобрея».

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

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

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

Тщательно обдумайте то, что тут происходит. Если он побреется, то нарушит свое собственное правило, потому что тем самым побреет человека, который бреется самостоятельно; но, если он не побреется, то станет жителем деревни, не бреющимся самостоятельно, а такого человека он должен побрить.

Парадокс Рассела порождается принципом так называемого «порочного круга». Из этого принципа следует, что множеству лучше не содержать элементов, которые могут быть описаны при помощи определения самого этого множества (если только вы не хотите попасть в такую парадоксальную ситуацию).

Интереснейший анализ этого парадокса приводится в книге Рэймонда Смаллиана «Алиса в стране смекалки» (1982) [43] Нам известны два перевода этой книги на русский язык: «Алиса в стране смекалки» (Пер. Ю. А. Данилова. М.: Мир, 1987) и «Приключения Алисы в стране головоломок» (Пер. Е. А. Трофимовой. М.: Просвещение, 2008). . Там этот парадокс объясняет Алисе Шалтай-Болтай. Смаллиан приходит к следующему выводу: парадокс брадобрея эквивалентен утверждению «Я знаю человека низкорослого и в то же время высокого».