Закон двойного отрицания
Зако́н двойно́го отрица́ния — положенный в основу классической логики принцип, согласно которому «если неверно, что неверно А, то А верно». Есть 3 формулировки закона двойного отрицания. В формализованном языке логики высказываний они выражаются формулами:
- — закон введения двойного отрицания;
- — закон снятия двойного отрицания;
- — полный закон двойного отрицания.
В интуиционистской логике выводится лишь закон введения двойного отрицания, закон снятия же не выводится.
В традиционной содержательной математике закон двойного отрицания служит логическим основанием для проведения так называемых доказательств от противного по следующей схеме: из предположения, что суждение А данной математической теории неверно, выводится противоречие в этой теории, затем на основании непротиворечивости теории делается вывод, что неверно «не А», и тогда по закону снятия двойного отрицания заключают, что верно А. В рамках конструктивных рассмотрений, когда действует требование алгоритмической реализуемости обоснования математических суждений, закон снятия двойного отрицания оказывается, вообще говоря, неприемлемым.
Типичным тому примером служит всякое доказательство от противного суждения А, имеющего вид «при всяком х существует у такой, что верно В(х, у)», когда последний шаг, состоящий в применении закона снятия двойного отрицания, оказывается невозможным из-за того, что конструктивное понимание суждения требует для его обоснования построения алгоритма, который по каждому х давал бы конструкцию у такого, что верно В(х, у). Между тем рассуждение с применением закона снятия двойного отрицания не приводит к построению какого бы то ни было алгоритма; более того, искомого в этом случае алгоритма может вообще не существовать (см. также принцип конструктивного подбора).
Другие формулировки
[править | править код]Закон снятия двойного отрицания тесно связан с законом исключённого третьего, а также с так называемым законом Пирса. В определённом смысле все три закона эквивалентны. Так, в интуиционистском исчислении высказываний, где эти законы не являются тавтологиями, каждый из этих двух законов выводим из другого, а добавление любого из них в аксиоматику сразу приводит к классической логике. При этом однако, существуют логики, в которых все три закона неэквивалентны[1].
Для интуиционистской логики есть более слабая форма для закона снятия — закон снятия тройного отрицания:
- .
Примечания
[править | править код]- ↑ Zena M. Ariola and Hugo Herbelin. Minimal classical logic and control operators. In Thirtieth International Colloquium on Automata, Languages and Programming , ICALP’03, Eindhoven, The Netherlands, June 30 — July 4, 2003, volume 2719 of Lecture Notes in Computer Science, pages 871—885. Springer-Verlag, 2003.[1] Архивная копия от 18 июля 2008 на Wayback Machine