Закон де моргана

Законы де Мо́ргана (правила де Мо́ргана) — логические правила, связывающие пары дуальных логических операторов при помощи логического отрицания.

Огастес де Морган первоначально заметил, что в классической пропозициональной логике справедливы следующие соотношения:

not (P and Q) = (not P) or (not Q)

not (P or Q) = (not P) and (not Q)

Обычная запись этих законов в формальной логике:

или

в теории множеств:

или:

Если существует операция логического умножения двух и более элементов, операция «и» — (A&B), то для того, чтобы найти обратное от всего суждения ~(A&B), необходимо найти обратное от каждого элемента и объединить их операцией логического сложения, операцией «или» — (~A + ~B). Закон работает аналогично в обратном направлении: ~(A+B) = (~A & ~B)

Закон дунса скотта 3. Д. С. выражается формулой: ~p->(p->q), если неверно, что p, то если р, то q; или эквивалентной ей в класси­ческой логике формулой: (p&~p)->q, если р и не-р, то q. Если принимаются высказывание и его отрицание, то, исполь­зуя данные формулы в качестве схем вывода, можно получить лю­бое высказывание.

Закон клавия Одну из своих теорем Евклид доказал из допуще­ния, что она является ложной. С использованием символики логической (р — некоторое выска­зывание; -> - условная связь, «если, то»; ~ - отрицание, «невер­но, что») 3. К. представляется формулой: (~р->р)->р, если не-р имплицирует р, то верно р. 3. К. лежит в основе рекомендации, касающейся доказательства: если хочешь доказать А, выводи A из допущения, что верным яв­ляется не-А. Напр., нужно доказать утверждение «Трапеция имеет четыре стороны». Отрицание этого утверждения: «Неверно, что трапеция имеет четыре стороны». Если из этого отрицания удает­ся вывести утверждение, то последнее будет истинно

Приведение К Абсурду
или: Редукция к абсурду, приведение к нелепости (лат. reductio ad absurdum), — рас­суждение, показывающее ошибочность какого-то положения путем выведения из него абсурда, т. е. противоречия. Если из высказывания А выводится как высказывание B, так и его отрицание, то верным является отрицание A. Напр., из высказывания «Треугольник — это окружность» вытекает как то, что треугольник имеет углы (так как быть треугольником значит иметь три угла), так и то, что у него нет углов (поскольку он окружность); следовательно, верным явля­ется не исходное высказывание, а его отрицание «Треугольник не является окружностью». Закон П. к а. с применением символики логической (р, q — некото­рые высказывания; —> импликация, «если, то»; ~ отрицание, «не­верно, что») представляется формулой: (р -> q) -> ((р -> ~ q) -> ~ р), если (если р, то q), то (если (если р, то не-q), то не-р). представля­ется формулой: (р -> р) -> ~ р, если (если р, то не-р), то не-р. Напр., из положения «Всякое правило имеет исключения», которое само является правилом, вытекает выс­казывание «Есть правила, не имеющие исключений»; значит, после­днее высказывание истинно. В романе И. С. Тургенева «Рудин» име­ется такой диалог: «— Стало быть, по-вашему, убеждений нет? - Нет и не существует. — Это ваше убеждение? — Да. — Как же вы говори­те, что их нет? Вот вам уже одно на первый случай». Ошибочному мнению, что никаких убеждений нет, противопоставляется его отри­цание: есть по крайней мере одно убеждение, а именно — что убеж­дений нет. Коль скоро утверждение «Убеждения существуют» выте­кает из своего собственного отрицания, это утверждение, а не его отрицание, является истинным.

20. Логическое следование – это отношение, существующее между посылками и обоснованно выводимыми из них заключениями. Логическое следование относится к числу фундаментальных, исходных понятий логики, которую нередко характеризуют как науку о том, «что из чего следует».

Будучи исходным, понятие логического следования не допускает точного определения. В частности, описание его с помощью слов «видимо», «вытекает» и т.п. содержит неявный круг, поскольку последние являются синонимами слова «следует». Понятие следования обычно характеризуется путём указания его связей с другими логическими понятиями, и прежде всего с понятиями логического закона и модели.

Из высказывания А логически следует высказывание В, когда импликация «если А, то В» является частным случаем закона логики.

Например, из высказывания «Если натрий металл, он пластичен» логически вытекает высказывание «Если натрий не пластичен, он не металл», поскольку импликация, основанием которой является первое высказывание, а следствием второе, представляет собой частный случай логического закона контрапозиции.

Отличительной чертой логического следования является таким образом, то, что оно ведёт от истинных высказываний только к истинным. Предъявление к нему требования не позволять получать ложные заключения из истинных посылок объясняется теоретико-познавательными соображениями. Если бы выводы, относимые к обоснованным, давали возможность переходить от истины ко лжи, то установление между высказываниями отношения логического следования потеряло бы смысл, и логический вывод превратился бы из формы разворачивания и конкретизации знания в средство, стирающее грань между истиной и заблуждением.

Теории логического следования не содержат правил, позволяющих перейти от истинных посылок к ложному заключению. Они удовлетворяют, кроме того, ряду дополнительных условий. Выдвижение этих условий объясняется стремлением дать такое описание логического следования, при котором существование между высказываниями этого отношения зависело бы не только от истинностного значения высказываний, но и от их смысловой связи. Поскольку «связь по смыслу» понимается по-разному, существуют различные теории логического следования. Ими решена задача исключения нежелательных, или парадоксальных, правил следования, подобных закону Дунса Скотта, и показано, что нет привилегированной логической системы, являющейся единственно правильным описанием логического следования.