По следам бесконечности

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

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

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

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

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

Но к какому из двух подмножеств отнести самого парикмахера?

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

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

Но парадокс Рассела — Цермелло произвел неизмеримо более сильное впечатление. Ведь он затрагивал не только теорию множеств и даже не только математику, но и логику вообще, — вспомним историю с брадобреем.

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

Но если запретить множество всех множеств, мы придем к противоречию с канторовским определением множества.

«Чтобы вообще иметь теорию множеств, — пишет известный математик С. К. Клини в своей книге „Введение в математику“, — надо иметь теоремы, справедливые для всех множеств, а все множества, по канторовскому определению, образуют множество. Если это не так, то мы должны указать, каким определением множества мы будем пользоваться взамен…»

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

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

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

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

События, развернувшиеся после того, как стал известен парадокс Рассела — Цермелло, Жорж Адамар назвал землетрясением в математике. И очень многие исследователи сразу же отшатнулись от теории множеств, а вместе с ней снова от операций с бесконечностью.

Даже немецкий математик Рихард Дедекинд (1831–1916), который начал работать в области теории множеств еще до Кантора и одновременно с Кантором развивал основные идеи в этой области, теперь пытался в своих работах обходиться без теоретико-множественных представлений.

А уже известный нам Давид Гильберт предпочитал воздерживаться от утверждений, что прямые и плоскости есть множества точек.

— Опубликование парадокса Рассела — Цермелло, — говорил он, — оказало на математический мир прямо-таки катастрофическое действие.

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

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