Логические парадоксы
В 30-е годы ответы на эти вопросы представлялись несомненно утвердительными. Однако сейчас былого единодушия уже нет, хотя традиция устранять парадоксы данного типа путем «расслаивания» языка остается господствующей.
В последнее время все больше внимания привлекают эгоцентрические выражения. В них встречаются слова, подобные «я», «это», «здесь», «теперь», и их истинность зависит от того, когда, кем, где они употребляются. В утверждении «Это высказывание является ложным» встречается слово «это». К какому именно объекту оно относится? «Лжец» может говорить о том, что слово «это» не относится к смыслу данного утверждения. Но тогда к чему оно относится, что обозначает? И почему данный смысл не может быть все-таки обозначен словом «это»?
Не вдаваясь в детали, стоит отметить только, что в контексте анализа эгоцентрических выражений «Лжец» наполняется совершенно иным содержанием, чем ранее. Оказывается, он уже не предостерегает от смешения языка и метаязыка, а указывает на опасности, связанные с неправильным употреблением слова «это» и подобных ему эгоцентрических слов.
Проблемы, связывавшие на протяжении веков с «Лжецом», радикально менялись в зависимости от того, рассматривался ли он как пример двусмысленности, или же как выражение, внешне представляющееся как образец смешения языка и метаязыка, или же, наконец, как типичный пример неверного употребления эгоцентрических выражений. И нет уверенности в том, что с этим парадоксом не окажутся связанными в будущем и другие проблемы.
Известный современный финский логик и философ Г. фон Вригт писал в своей работе, посвященной «Лжецу», что данный парадокс ни в коем случае не должен пониматься как локальное, изолированное препятствие, устранимое одним изобретательным движением мысли. «Лжец» затрагивает многие наиболее важные темы логики и семантики. Это и определение истины, и истолкование противоречия и доказательства, и целая серия важных различий: между предложением и выражаемой им мыслью, между употреблением выражения и его упоминанием, между смыслом имени и обозначаемым им объектом.
"Парадокс лжеца" (как это ни удивительно), крайне близок по своей логической форме и характеру логической ошибки многим другим "парадоксам", которые принято считать вполне самостоятельными. К их числу относится и знаменитый "парадокс Рассела".
III. Парадокс Рассела
Самым знаменитым из открытых уже в прошлом веке парадоксов является антиномия, обнаруженная Б. Расселом и сообщенная им в письме к Г. Ферге. Рассел открыл свой парадокс, относящийся к области логики и математики, в 1902г. Эту же антиномию обсуждали одновременно в Геттингене немецкие математики 3. Цермело (1871— 1953) и Д. Гильберт. Идея носилась в воздухе, и ее опубликование произвело впечатление разорвавшейся бомбы. Этот парадокс вызвал в математике, по мнению Гильберта, эффект полной катастрофы. Нависла угроза над самыми простыми и важными логическими методами, самыми обыкновенными и полезными понятиями. Оказалось, что в теории множеств Кантора, которая с восторгом была принята большинством математиков, имеются странные противоречия, от которых невозможно, или, по крайней мере, очень трудно, избавиться. Парадокс Рассела (точнее, Рассела — Цермело) особенно ярко выявил эти противоречия. Над его разрешением, так же, как и над разрешением других найденных парадоксов канторовской теории множеств, трудились самые выдающиеся математики тех лет.
Сразу же стало очевидным, что ни в логике, ни в математике за всю долгую историю их существования не было выработано решительно ничего, что могло бы послужить основой для устранения антиномии. Явно оказался необходимым отход от привычных способов мышления. Но из какого места и в каком направлении? Насколько радикальным должен был стать отказ от устоявшихся способов теоретизирования? С дальнейшим исследованием антиномии убеждение в необходимости принципиально нового подхода неуклонно росло. Спустя полвека после ее открытия специалисты по основаниям логики и математики Л. Френкель и И.Бар-Хиллел уже без всяких оговорок утверждали: «Мы полагаем, что любые попытки выйти из положения с помощью традиционных (то есть имевших хождение до XX столетия) способов мышления, до сих пор неизменно проваливавшихся, заведомо недостаточны для этой цели». Современный американский логик X. Карри писал немного позднее об этом парадоксе: «В терминах логики, известной в XIX в., положение просто не поддавалось объяснению, хотя, конечно, в наш образованный век могут найтись люди, которые увидят (или подумают, что увидят), в чем же состоит ошибка».
Парадокс Рассела в первоначальной его форме связан с понятием множества, или класса. Можно говорить о множествах различных объектов, например, о множестве всех людей или о множестве натуральных чисел. Элементом первого множества будет всякий отдельный человек, элементом второго — каждое натуральное число. Допустимо также сами множества рассматривать как некоторые объекты и говорить о множествах множеств. Можно ввести даже такие понятия, как множество всех множеств или множество всех понятий. Относительно любого произвольно взятого множества представляется осмысленным спросить, является оно своим собственным элементом или нет. Множества, не содержащие себя в качестве элемента, назовем обычными. Например, множество всех людей не является человеком, так же как множество атомов — это не атом. Необычными будут множества, являющиеся собственными элементами. Например, множество, объединяющее все множества, представляет собой множество и, значит, содержит само себя в качестве элемента.
Рассмотрим теперь множество всех обычных множеств. Поскольку оно множество, о нем тоже можно спрашивать, обычное оно или необычное. Ответ, однако, оказывается обескураживающим. Если оно обычное, то, согласно своему определению, должно содержать само себя в качестве элемента, поскольку содержит все обычные множества. Но это означает, что оно является необычным множеством. Допущение, что наше множество представляет собой обычное множество, приводит, таким образом, к противоречию. Значит, оно не может быть обычным. С другой стороны, оно не может быть также необычным: необычное множество содержит само себя в качестве элемента, а элементами нашего множества являются только обычные множества. В итоге приходим к заключению, что множество всех обычных множеств не может быть ни обычным, ни необычным множеством.
Итак, множество всех множеств, не являющихся собственными элементами, есть свой элемент в том и только том случае, когда оно не является таким элементом. Это явное противоречие. И получено оно на основе самых правдоподобных предположений и с помощью бесспорных как будто шагов. Противоречие говорит о том, что такого множества просто не существует. Но почему оно не может существовать? Ведь оно состоит из объектов, удовлетворяющих четко определенному условию, причем само условие не кажется каким-то исключительным или неясным. Если столь просто и ясно заданное множество не может существовать, то в чем, собственно, заключается различие между возможными и невозможными множествами? Вывод о не существовании рассматриваемого множества звучит неожиданно и внушает беспокойство. Он делает наше общее понятие множества аморфным и хаотичным, и нет гарантии, что оно не способно породить какие-то новые парадоксы.
Парадокс Рассела замечателен своей крайней общностью. Для его построения не нужны какие-либо сложные технические понятия, как в случае некоторых других парадоксов, достаточно понятий «множество» и «элемент множества». Но эта простота как раз и говорит о его фундаментальности: он затрагивает самые глубокие основания наших рассуждений о множествах, поскольку говорит не о каких-то специальных случаях, а о множествах вообще.
Другие варианты парадокса Парадокс Рассела не имеет специфически математического характера. В нем используется понятие множества, но не затрагиваются какие-то особые, связанные именно с математикой его свойства.
Это становится очевидным, если переформулировать парадокс в чисто логических терминах. О каждом свойстве можно, по всей вероятности, спрашивать, приложимо оно к самому себе или нет. Свойство быть горячим, например, неприложимо к самому себе, поскольку само не является горячим; свойство быть конкретным тоже не относится к самому себе, ибо это абстрактное свойство. Но вот свойство быть абстрактным, являясь абстрактным, приложимо к самому себе. Назовем эти неприменимые к самим себе свойства неприложимыми. Применимо ли свойство быть неприложимым к самому себе? Оказывается, не приложимость является неприложимой только в том случае, если она не является таковой. Это, конечно, парадоксально. Логическая, касающаяся свойств разновидность антиномии Рассела, столь же парадоксальна, как и математическая, относящаяся к множествам, ее разновидность.
Рассел предложил также следующий популярный вариант открытого им парадокса. Представим, что совет одной деревни так определил обязанности брадобрея: брить всех мужчин деревни, которые не бреются сами, и только этих мужчин. Должен ли он брить самого себя? Если да, то он будет относиться к тем, кто бреется сам, а тех, кто бреется сам, он не должен брить. Если нет, он будет принадлежать к тем, кто не бреется сам, и, значит, он должен будет брить себя. Мы приходим, таким образом, к заключению, что этот брадобрей бреет себя в том и только том случае, когда он не бреет себя. Это, разумеется, невозможно.
Рассуждение о брадобрее опирается на допущение, что такой брадобрей существует. Полученное противоречие означает, что это допущение ложно, и нет такого жителя деревни, который брил бы всех тех и только тех ее жителей, которые не бреются сами. Обязанности брадобрея не кажутся на первый взгляд противоречивыми, поэтому вывод, что его не может быть, звучит несколько неожиданно. Но этот вывод не является все-таки парадоксальным. Условие, которому должен удовлетворять деревенский брадобрей, на самом деле внутренне противоречиво и, следовательно, невыполнимо. Подобного парикмахера не может быть в деревне по той же причине, по какой в ней нет человека, который был бы старше самого себя или который родился бы до своего рождения.
Рассуждение о брадобрее может быть названо псевдопарадоксом. По своему ходу оно строго аналогично парадоксу Рассела и этим интересно. Но оно все-таки не является подлинным парадоксом.
Другой пример такого же псевдопарадокса представляет собой известное рассуждение о каталоге. Некая библиотека решила составить библиографический каталог, в который входили бы все те и только те библиографические каталоги, которые не содержат ссылки на самих себя. Должен ли такой каталог включать ссылку на себя? Нетрудно показать, что идея создания такого каталога неосуществима; он просто не может существовать, поскольку должен одновременно и включать ссылку на себя и не включать.
Интересно отметить, что составление каталога всех каталогов, не содержащих ссылки на самих себя, можно представить как бесконечный, никогда не завершающийся процесс. Допустим, что в какой-то момент был составлен каталог, скажем К1, включающий, все отличные от него каталоги, не содержащие ссылки на себя. С созданием К1 появился еще один каталог, не содержащий ссылки на себя. Так как задача заключается в том, чтобы составить полный каталог всех каталогов, не упоминающих себя, то очевидно, что К1 не является ее решением. Он не упоминает один из таких каталогов — самого себя. Включив в К1 это упоминание о нем самом, получим каталог К2. В нем упоминается К1, но не сам К2. Добавив к К2 такое упоминание, получим КЗ, который опять-таки не полон из-за того, что не упоминает самого себя. И далее без конца.
Можно упомянуть еще один логический парадокс — "парадокс голландских мэров", сходный с парадоксом брадобрея. Каждый муниципалитет в Голландии должен иметь мэра, и два разных муниципалитета не могут иметь одного и того же мэра. Иногда оказывается, что мэр не проживает в своем муниципалитете. Допустим, что издан закон, согласно которому некоторая территория S выделяется исключительно для таких мэров, которые не живут в своих муниципалитетах, и предписывающий всем этим мэрам поселиться на этой территории. Допустим, далее, что этих мэров оказалось столько, что территория S сама образует отдельный муниципалитет. Где должен проживать мэр этого Особого Муниципалитета S? Простое рассуждение показывает, что если мэр Особого Муниципалитета проживает на территории S, то он не должен проживать там, и наоборот, если он не проживает на территории, то он как раз и должен жить на этой территории. То, что этот парадокс аналогичен парадоксу брадобрея, совершенно очевидно.
Рассел одним из первых предложил вариант решения “своего” парадокса. Предложенное им решение, получило название "теории типов": множество (класс) и его элементы относятся к различным логическим типам, тип множества выше типа его элементов, что устраняет парадокс Рассела (теория типов был использована Расселом и для решения знаменитого парадокса "Лжец"). Многие математики, однако, не приняли расселовское решение, считая, что оно накладывает слишком жесткие ограничения на математические утверждения.
Аналогично обстоит дело и с другими логическими парадоксами. «Антиномии логики, — пишет фон Вригг, — озадачили с момента своего открытия и, вероятно, будут озадачивать нас всегда. Мы должны, я думаю, рассматривать их не столько как проблемы, ожидающие решения, сколько как неисчерпаемый сырой материал для размышления. Они важны, поскольку размышление о них затрагивает наиболее фундаментальные вопросы всей логики, а значит, и всего мышления».
Список используемой литературы:
1 Френкель А.А., Бар-Хиллел И. “Основания теории множеств”
2. B.Russell. “Introduction to mathematical philosophy”.
3. Russell B. “The principles of mathematics”.
4. Задоя А.И. “Введение в логику”
5. Гильберт Д. - Аккерман В., “Основы теоретической логики”.
6. Лакофф Дж. “Прагматика в естественной логике. Новое в лингвистике”.
7. Якобсон Р. “Взгляды Боаса на грамматическое значение.”