Парадоксы теории множеств
В письме Готтлобу Фреге от 16 июня 1902 г. Бертран Рассел сообщил о том, что он обнаружил парадокс множества всех нормальных множеств (нормальным множеством называется множество, не содержащее себя в качестве элемента).
Примерами таких парадоксов являются «каталог всех нормальных каталогов», «мэр города», «генерал и брадобрей» и др.
Парадокс «мэр города» состоит в следующем: каждый мэр города живет или в своем городе, или вне его. Был издан приказ о выделении одного специального города, где бы жили только эти мэры, не живущие в своем городе. Где должен жить мэр этого специального города? Если он хочет жить в своем городе, то он не может этого сделать, так как там могут жить только мэры, не живущие в своем городе; если же он не хочет жить в своем городе, то, как и все мэры, не живущие в своих городах, он должен жить в отведенном городе, т. е. в своем. Итак, он не может жить ни в своем городе, ни вне его.
Парадокс «генерал и брадобрей» состоит в следующем: каждый солдат может сам себя брить или бриться у другого солдата. Генерал издал приказ о выделении одного специального солдата-брадобрея, у которого брились бы только те содаты, которые себя не бреют. У кого должен бриться этот специально выделенный солдат-брадобрей? Если он хочет сам себя брить, то он не может этого сделать, так как он может брить только тех солдат, которые себя не бреют; если же он не будет себя брить, то, как и все солдаты, не бреющие себя, он должен бриться только у одного специального солдата-брадобрея, т. е. у себя. Итак, он не может ни брить себя, ни не брить себя.
Этот парадокс аналогичен парадоксу «мэр города».
Рассмотрим парадокс Рассела о нормальных множествах в виде парадокса о «каталоге всех нормальных каталогов».
Парадокс этот получается так: каталоги подразделяются на два рода: 1) такие, которые в числе перечисленных каталогов не упоминают себя (нормальные), и 2) такие, которые сами входят в число перечисляемых каталогов (ненормальные).
Библиотекарю дается задание составить каталог всех нормальных и только нормальных каталогов. Должен ли он при составлении своего каталога упомянуть и составленный им? Если он упомянет его, то составленный им каталог окажется ненормальным, т. е. он не имел права упоминать его. Если же библиотекарь не упомянет его, то один из нормальных каталогов — тот, который он составил, — окажется не упомянутым, хотя он должен был упомянуть все нормальные каталоги. Итак, он не может ни упомянуть, ни не упомянуть составляемый им каталог. Как же тут быть? На этом же примере видно, как могут быть разрешены соответствующие парадоксы. В самом деле, естественно заметить, что понятие «нормальный каталог» не имеет фиксированного объема, пока не установлено, какие каталоги следует рассматривать: в какой, например, библиотеке и в какое время они находятся. Если будет дано задание составить каталог всех нормальных каталогов на 10 мая 1985 г., то объем понятия «каталог всех нормальных каталогов» будет фиксирован и при составлении своего каталога библиотекарь не должен будет упоминать его же. Но если перед ним поставят снова аналогичное задание после того, как его прежний каталог уже будет составлен, то ему придется учесть и этот каталог. Так будет разрешен парадокс.
Таким образом, в логику входит категория времени, категория изменения: приходится рассматривать изменяющиеся объемы понятий. А рассмотрение объема в процессе его изменения — это уже аспект диалектической логики. Трактовка парадоксов математической логики и теории множеств, связанных с нарушением требований диалектической логики, принадлежит профессору С. А. Яновской.
Имеются и другие способы избежать противоречий такого рода.
Дата добавления: 2014-12-08; просмотров: 836;