Логика
Шрифт:
ЗАКОН КЛАВИЯ
Закон Клавия характеризует связь импликации и отрицания. Он читается так: если из отрицания некоторого высказывания вытекает само это высказывание, то оно является истинным. Или, короче: высказывание, вытекающее из своего собственного отрицания, истинно. Или иначе: если необходимым условием ложности некоторого высказывания является его истинность, то это высказывание истинно. Например, если условием того, чтобы машина не работала, является её работа, то машина работает.
Закон назван именем Клавия — учёного-иезуита, жившего в XVI в., одного из изобретателей григорианского календаря. Клавий первым обратил
Символически закон Клавия представляется формулой:
(~ А → А) → А,
если не-А имплицирует А, то верно А.
Из закона Клавия вытекает следующий совет, касающийся доказательства: если хочешь доказать А, выводи А из допущения, что верным является не-А Например, нужно доказать утверждение «У трапеции четыре стороны». Отрицание этого утверждения: «Неверно, что у трапеции четыре стороны». Если из этого отрицания удаётся вывести само утверждение, это будет означать, что оно истинно.
Эту схему рассуждения использовал однажды древнегреческий философ Демокрит в споре с софистом Протагором. Последний утверждал, что истинно все то, что кому-либо приходит в голову. На это Демокрит ответил, что из положения «Каждое высказывание истинно» вытекает истинность и его отрицания: «Не все высказывания истинны». И значит, это отрицание, а не положение Протагора, на самом деле истинно.
Закон Клавия — один из случаев общей схемы косвенного доказательства: из отрицания утверждения выводится само это утверждение, оно составляет вместе с отрицанием логическое противоречие; это означает, что отрицание ложно, а верным является само утверждение.
К закону Клавия близок по своей структуре уже упоминавшийся логический закон, отвечающий этой же общей схеме: если из утверждения вытекает его отрицание, то последнее истинно. Например, если условием того, что поезд прибудет вовремя, будет его опоздание, то поезд опоздает. Иначе говоря: если необходимым условием истинности некоторого утверждения является его ложность, то утверждение ложно. Данный закон представляет собой схему рассуждения, идущего от некоторого утверждения к его отрицанию. Можно сказать, что он в некотором смысле слабее, чем закон Клавия, представляющий рассуждение, идущее от отрицания утверждения к самому утверждению.
ЗАКОН ТРАНЗИТИВНОСТИ
Закон транзитивности в обычном языке можно передать так: когда верно, что если первое, то второе, и если второе, то третье, то верно также, что если первое, то третье. Например: «Если дело обстоит так, что с развитием медицины появляется больше возможностей защитить человека от болезней и с увеличением этих возможностей растёт средняя продолжительность его жизни, то верно, что с развитием медицины растёт средняя продолжительность жизни человека». Иначе говоря, если условием истинности первого является истинность второго и условием истинности второго — истинность третьего, то истинность последнего есть также условие истинности первого.
Символически данный закон представляется формулой:
((А → В) & (В → C) → (А → С),
если (если А,
ЗАКОНЫ АССОЦИАТИВНОСТИ И КОММУТАТИВНОСТИ
Законами ассоциативности называются логические законы, позволяющие по-разному группировать высказывания, соединяемые с помощью «и», «или» и др.
Операции сложения и умножения чисел в математике ассоциативны:
(а + в) + с = а + (в + с),
(а × в) × с = а × (в × с).
Ассоциативностью обладают также логическое сложение (дизъюнкция) и логическое умножение (конъюнкция). Символически соответствующие законы представляются так:
(A v B) v C ↔ A v (B v C),
(A & B) & C ↔ A & (B & C).
В силу законов ассоциативности в формулах, представляющих конъюнкцию более чем двух высказываний или их дизъюнкцию, можно опускать скобки.
Законами коммутативности называют логические законы, позволяющие менять местами высказывания, связанные «и», «или», «если и только если» и др. Эти законы аналогичны алгебраическим законам коммутативности для умножения, сложения и др.,
по которым результат умножения не зависит от порядка множителей, сложения — от порядка слагаемых и т.д.
Символически законы коммутативности для конъюнкции и дизъюнкции записываются так:
(А & В) ↔ (В & А),
А и В тогда и только тогда, когда В и А;
(A v В) ↔ (В v А),
А или В, если и только если В или A.
Данные эквивалентности можно проиллюстрировать примерами: «Волга — самая длинная река в Европе и Волга впадает в Каспийское море в том и только том случае, если Волга впадает в Каспийское море и Волга является самой длинной рекой в Европе»» «Завтра будет дождь или будет снег, если и только если завтра будет снег или завтра будет дождь».
Существуют важные различия между употреблением слов «и» и «или» в повседневном языке и языке логики. В обычном языке этими словами соединяются два высказывания, связанные по содержанию. Нередко обычное «и» употребляется при перечислении, а обычное «или» предполагает, что мы не знаем, какое именно из соединяемых им двух высказываний истинно. В логике значения «и» и «или» упрощаются и делаются более независимыми от временной последовательности, от психологических факторов и т.п. «И» и «или» в логике коммутативны. Но «и» обычного языка, как правило, коммутативным не является. Скажем, утверждение «Он сломал ногу и попал в больницу» очевидно не равносильно высказыванию «Он попал в больницу и сломал ногу».