Гипотетические силлогизмы бывают двух типов: смешанные и чистые. Смешанный гипотетический силлогизм имеет две посылки: одно условное утверждение и одно утверждение, которое либо утверждает, либо отрицает антецедент или консеквент этого условного утверждения. Например,
Если П, то Q.
П.
∴ В.
В этом примере первая посылка является условным утверждением, в котором "P" является антецедентом, а "Q" - консеквентом. Вторая посылка "утверждает" антецедент. Вывод о том, что консеквент должен быть истинным, является дедуктивно верным .
Смешанный гипотетический силлогизм имеет четыре возможные формы, две из которых действительны, а две другие недействительны. Действительный смешанный гипотетический силлогизм либо утверждает антецедент ( modus ponens ), либо отрицает консеквент ( modus tollens ). [3] Недействительный гипотетический силлогизм либо утверждает консеквент (ошибка обратного ) , либо отрицает антецедент (ошибка обратного ) .
Чистый гипотетический силлогизм — это силлогизм, в котором и посылки, и заключение являются условными утверждениями . Антецедент одной посылки должен соответствовать консеквенту другой, чтобы условное утверждение было действительным. Следовательно, условные утверждения содержат оставшийся антецедент как антецедент и оставшийся консеквент как консеквент .
Если П, то Q.
Если Q, то R.
∴ Если P, то R.
Пример на английском:
Если я не проснусь, то не смогу пойти на работу.
Если я не смогу ходить на работу, мне не заплатят.
Поэтому, если я не проснусь, то мне не заплатят.
Логика высказываний
В пропозициональной логике гипотетический силлогизм — это название допустимого правила вывода (часто сокращенно HS , а иногда также называемого цепным аргументом , цепным правилом или принципом транзитивности импликации ). Правило может быть сформулировано следующим образом:
Другими словами, всякий раз, когда в строках доказательства встречаются символы « » и « » , « » можно поместить на следующую строку.
Если Джонс победит на выборах, Смит уйдет в отставку после выборов.
Если Смит умрет до выборов, выборы победит Джонс.
Если Смит умрет до выборов, он уйдет в отставку после выборов.
Очевидно, (3) не следует из (1) и (2). (1) верно по умолчанию, но не выполняется в исключительных обстоятельствах смерти Смита. На практике условные предложения реального мира всегда имеют тенденцию включать в себя предположения по умолчанию или контексты, и может быть невыполнимо или даже невозможно указать все исключительные обстоятельства, в которых они могут оказаться неверными. По аналогичным причинам правило гипотетического силлогизма не выполняется для контрфактуальных условных предложений .
Формальная запись
Правило вывода гипотетического силлогизма может быть записано в секвенциальной нотации, что представляет собой специализацию правила сечения:
Альтернативная форма гипотетического силлогизма, более полезная для классических систем исчисления высказываний с импликацией и отрицанием (т.е. без символа конъюнкции), выглядит следующим образом:
(ГС1)
Еще одна форма:
(ГС2)
Доказательство
Пример доказательств этих теорем в таких системах приведен ниже. Мы используем две из трех аксиом, используемых в одной из популярных систем, описанных Яном Лукасевичем . Доказательства опираются на две из трех аксиом этой системы: