Решить задачу формулировки прямого правила удаления квантора существования можно с помощью e -символа. Примем правило $ хА(х) ? А( e хА(х)), где А( e хА(х)) есть результат замены каждого свободного вхождения переменной х в формуле А(х) на выражение e хА(х). Такое правило, учитывая сказанное выше о семантике выражений с e -символом, воспроизводит отношение логического следования. Истинность посылки $ хА(х) гарантирует истинность заключения А( e хА(х)) [13. C . 139-140]. В. А. Смирнов построил и исследовал различные классические и интуиционистские варианты натурального e -исчисления с прямыми правилами введения и удаления логических знаков. При этом более ранний интуиционистский вариант основывался на требовании, чтобы e -термы не входили в устраняемые допущения и в заключение вывода [16, гл. 7]. Впоследствии он применил иной, более элегантный подход, использующий введение в систему предиката существования [17]. Таким образом, удалось рассмотреть с единых позиций и классическую, и интуиционистскую логики предикатов, представив их в виде e -исчислений натурального вывода второго типа.
В данной работе будет показано, что трудности, связанные с принятием прямого правила удаления квантора существования, появляются вновь, если попытаться распространить его на область существенно неконструктивных рассуждений. Прежде всего поясним на примерах, что имеется в виду под неконструктивными рассуждениями. Всем известна загадочная история человека по имени Каспар Гаузер. Тайна его происхождения так и осталась нераскрытой. Кто были его родители? Несомненно, что таковые существовали, поскольку каждый человек имеет родителей. Зафиксируем это в символической форме: " у $ хР(х,у), где Р(х,у) читается “х родитель у”. Представим себе, однако, что следы существования родителей Каспара Гаузера начисто исчезли, что их нет в сам o м существующем в настоящее время универсуме. Заметим, что мы не утверждаем, что следы действительно исчезли. Предположим , что они исчезли. В таком предположении нет ничего невероятного. Более того, в трудах историков нередко можно встретить аналогичные утверждения о безвозвратной утрате источников и следов некоторых исторических событий. В рассматриваемой ситуации мы располагаем конечным множеством людей, которые могли бы быть родителями Каспара Гаузера. Претенденты на эту роль известны. Так, в одной из версий родителями Каспара Гаузера были герцог Баденский Карл и его жена Стефания де Богарне, удочеренная в свое время Наполеоном. Согласно еще одной гипотезе, Каспар Гаузер родился в семье простолюдинов Блохманнов [6, C . 334-340]. Но при отсутствии следов ни одно из утверждений вида Р( b , КГ), где b – имя конкретного претендента и КГ – имя Каспар Гаузер, не может быть верифицировано в принципе. Хотя, конечно, многие люди (например, наши современники или далекие предки) заведомо не могли быть родителями Каспара Гаузера, так что если “а” – имя такого человека, то истинно O Р(а, КГ).
Не имея возможности приписать таким утверждениям, как Р( b , КГ), значение “истинно” или “ложно”, будем оценивать их при помощи третьего истинностного значения “неопределенно”. Предшествующие рассуждения позволяют заключить, что " х(нР(х, КГ) U O Р(х, КГ)). Вместе с тем, несомненно " у $ хР(х,у). Снимая квантор общности в последнем предложении на имя “Каспар Гаузер”, получаем: $ хР(х, КГ). Попытавшись применить правило прямого удаления квантора существования, приходим к Р( e хР(х, КГ), КГ). Теперь в предложении " х(нР(х, КГ) U O Р(х, КГ)) снимем квантор общности на e -терм e хР(х, КГ): нР( e хР(х, КГ), КГ) U O Р( e хР(х, КГ), КГ). Поскольку некоторый человек, являющийся родителем Каспара Гаузера, не может не быть его родителем, последний дизъюнктивный член должен быть оценен как ложный. Следовательно, истинно нР( e хР(х, КГ), КГ). Но предложения Р( e хР(х, КГ), КГ) и нР( e хР(х, КГ), КГ) не могут быть вместе истинными!
Возникшая коллизия является результатом принятия правила прямого удаления квантора существования. Ситуация в действительности носит не частный характер, а имеет отношение к целому пласту реальных рассуждений в обыденной жизни и науке. Что касается науки, то речь идет о дисциплинах, которые (следуя терминологии В. Виндельбанда) можно назвать идиографическими в противоположность номотетическим. Идеалом науки является стремление к точности. Но как эту точность понимать? Не всякие представления о точности оправданы с теоретической и практической точек зрения. Например, представление о том, что любой феномен допускает строгое описание на языке чисел, в настоящее время уже не находит столько приверженцев, как это было раньше. В логике стремление к достижению большей строгости нашло выражение в требовании конструктивности рассуждений. Даже их формализация здесь не является решающим моментом.
Конструктивность в интересующем нас аспекте связана с особой трактовкой утверждений с квантором существования и дизъюнкцией [2] . Классического доказательства формул вида $ хА(х) и (А U В) здесь недостаточно. Неконструктивность классической логики легче всего продемонстрировать на примере закона исключенного третьего. В классической логике принимается, что формула А U O А истинна при любом суждении А , причем А либо истинно (тогда O А ложно), либо ложно (тогда истинно O А). Однако классическая логика далеко не всегда позволяет получить ответ на вопрос, какое именно суждение истинно – само А или его отрицание. Несмотря на то, что имеются существенные разногласия в подходах к анализу понятия конструктивности, нашедшие выражение в создании различных систем конструктивных логик, общим остается требование считать дизъюнкцию А U В доказанной лишь в том случае, если предъявлено доказательство по крайней мере одного из членов дизъюнкции. Еще один источник неконструктивности классической логики связан с квантором существования. Доказательство высказывания $ хА(х) с использованием классической логики может содержать неопределенность в отношении того объекта, существование которого утверждается. Речь идет о так называемых “чистых теоремах существования”, из доказательства которых невозможно извлечь информацию о способах эффективного построения искомого объекта.
В конструктивных рассуждениях (например, в интуиционистской логике) наличие доказательства формулы вида (А U В) означает, что мы располагаем доказательством по крайней мере одного из ее членов (свойство дизъюнктивности), а утверждение вида $ хА(х) считается доказанным лишь при условии, что имеется терм t , для которого доказано суждение А( t ) (свойство экзистенциальности) [10]. Хотя классическая логика не удовлетворяет названным свойствам, любую основанную на ней теорию Т всегда можно пополнить таким образом, чтобы расширенная теория Т ? была дизъюнктивной и экзистенциальной. Правда, само такое расширение осуществляется неконструктивным образом и потому интуиционистски неприемлемо. В существенно неконструктивных рассуждениях в условиях неопределенности указанное расширение в общем случае осуществить невозможно в принципе. Здесь мы сталкиваемся с ситуацией, когда неконструктивная со стандартной точки зрения классическая логика оказывается слишком конструктивной!
Как было показано выше, доказательство (в рассмотренном примере со ссылкой на эмпирический закон) утверждений о существовании некоторых объектов не означает, что у нас имеется возможность предъявить эти объекты, даже если область рассуждений охватывает только конечное число индивидов. Последнее замечание также демонстрирует необычность ситуации, поскольку считается несомненным, что коль скоро задано конечное множество объектов K , то тем самым заданы и все подмножества множества K и его декартова произведения K ? K , представляющие соответственно всевозможные свойства и бинарные отношения на K . Ясно, в частности, что свойство “Родитель(х, КГ)” является подмножеством конечного множества людей, обстоятельства и время жизни которых не исключали возможности оказаться в роли одного из родителей Каспара Гаузера. Однако, как мы убедились, свойство “Родитель(х, КГ)” нельзя задать предъявлением двух его элементов. Поэтому стремление к строгости, выраженное идеалом конструктивности, оказывается нереализуемым. Представление о реальности как о вполне определенном образовании наталкивается на ограничения, поставленные самой природой вещей. Тем не менее, это не означает, что не следует стремиться к точности и строгости рассуждений в существенно неконструктивном случае. Просто идеал строгости не должен быть связан только с конструктивностью. Требуемая строгость, на наш взгляд, может быть достигнута за счет применения формальных методов анализа.
В условиях неопределенности свойство “Родитель(х, КГ)” не может быть представлено одним подмножеством универсума людей Л. Есть два сходных подмножества этого универсума Р и Р*, в одно из которых попадут аристократы герцог Карл и его жена, а в другое – простолюдины Блохманны. Все остальные претенденты также должны быть разведены по Р и Р*. Если бы остались реальные следы единственной пары родителей { a , b }, то необходимо было бы положить Р = Р* = { a , b }. Если бы следы оставил один из родителей, но не другой (допустим, рассматриваемому свойству удовлетворяет b ), то отсюда вытекало бы, что Р ? Р*, но Р C Р* = { b }. В анализируемом примере, по предположению, нет ни того, ни другого. Остается утверждать, что Р ? ? , Р* ? ? , но при этом Р C Р* = ? .