
- •Введение
- •1. Основные сведения из формальной логики
- •1.1. Введение в формальную логику
- •1.2. Формы познания человеком окружающего мира
- •1.3. Формы абстрактного мышления
- •«Все s есть p»,
- •«Если s есть p, то s есть p1».
- •1.4. Содержательное описание основных законов классической формальной логики и границы их применимости
- •1.5. Способы правильных умозаключений, обусловленных основными законами формальной логики.
- •1.6. Правильные способы рассуждений, основанные на теории силлогизмов
- •Вопросы для самоконтроля
- •2. Элементы теории множеств
- •2.1. Понятие множества. Способы задания множеств
- •Упражнения
- •2.2. Части множеств
- •2.2.1. Понятие подмножества
- •2.2.2. Множество-степень
- •2.2.3. Понятие о верхней и нижней гранях множеств
- •2.3. Операции над множествами.
- •2.4. Основные свойства операций над множествами
- •2.5. Отношения на множествах
- •2.5.1. Операции над отношениями
- •2.5.2. Основные свойства отношений
- •2.6. Функции как отношения на множествах
- •2.7. Отношения эквивалентности
- •2.8. Отношения порядка
- •Упражнения
- •Парадоксы теории множеств
- •Вопросы для самоконтроля
- •1. Алгебра логики
- •Понятие о простом и сложном высказывании
- •Упражнения
- •Логические операции над высказываниями
- •Упражнения
- •Упражнения
- •1.4. Аксиомы и законы алгебры логики
- •1.4.1. Правила склеивания для элементарных конъюнкций и дизъюнкций
- •Дизъюнкций
- •1.4.3. Правило развёртывания
- •Все ке для двух высказываний
- •Развёртывание элементарной дизъюнкции
- •Упражнения
- •1.5. Функции алгебры логики. Нормальные формы логических функций
- •Общая запись любой логической функции в сндф имеет вид
- •Пример. По заданной таблице истинности составить сндф функций
- •Снкф для выше приведенной таблицы истинности будут иметь вид
- •Упражнения
- •1.6.Минимизация логических функций
- •1.6.1. Расчетный метод минимизации
- •1.6.2. Табличный метод минимизации
- •1.6.3. Расчетно-табличный метод минимизации (метод Квайна)
- •Упражнения
- •1.7. Некоторые применения алгебры логики
- •Упражнения
- •Вопросы для самоконтроля
- •2. Исчисление высказываний
- •2.1. Понятие формулы исчисления высказываний
- •Упражнения
- •2.2. Аксиомы и простейшие правила вывода
- •Система аксиом исчисления высказываний
- •Тогда правило подстановка схематически запишется так
- •2.3. Определение доказуемой формулы
- •Рассмотрим примеры получения доказуемых формул.
- •2.4. Производные правила вывода
- •Упражнения
- •2.5. Определение формулы, выводимой из совокупности формул н
- •2.6. Понятие вывода
- •2.7. Основные правила выводимости
- •2.8. Доказательство некоторых законов логики
- •2.9. Проблемы аксиоматического исчисления высказываний
- •Вопросы для самоконтроля
- •3. Логика предикатов
- •3.1. Понятие предиката
- •3.2. Логические операции над предикатами
- •Упражнения
- •Кванторные операции
- •Упражнения
- •Определение формулы логики предикатов
- •3.5. Равносильные формулы логики предикатов
- •Упражнения
- •3.6. Предварённая нормальная форма
- •Выполнимость и общезначимость формул
- •Упражнения
- •Применение языка логики предикатов в математике и технике
- •Вопросы для самоконтроля
- •4. Основные положения теории алгоритмов
- •4.1. Интуитивное понятие алгоритма
- •4.2. Уточнение понятия алгоритма
- •4.3. Частично-рекурсивные и общерекурсивные функции
- •Упражнения
- •4.4. Машины Тьюринга
- •Упражнения
- •4.5. Понятие о нормальных алгоритмах Маркова
- •4.6. Алгоритмически неразрешимые проблемы
- •4.7. Сложность алгоритмов
- •Вопросы для самоконтроля
- •Ответы и решения
- •Раздел 1
- •Подраздел 1.3
- •Раздел 2
- •Раздел 3.
- •Раздел 4
- •Библиографический список
- •Список сокращений
- •Содержание
1.5. Способы правильных умозаключений, обусловленных основными законами формальной логики.
Приведем две формулы правильных умозаключений, наиболее употребительных в практике аргументации. Предварительно заметим, что в формальной логике в различных случаях часто используется термин «категорический». Он происходит от греческого categoria, что на русский язык можно перевести как «не подлежащий сомнению».
1. Первой формой
правильного умозаключения являются
условно
категорические умозаключения.
Это двухпосылочные умозаключения,
которые содержат импликативную посылку
А → B.
Другая же посылка, а также заключение
могут быть либо антецедентом (А), либо
консеквентом (B)
первой посылки, либо отрицанием того
или другого (
или
)
Примечание. В импликации А→B иногда посылку А называют антецедентом, а заключение (следствие) B – консеквентом.
К числу правильных условно – категорических умозаключений относятся, например, умозаключения, описываемые схемой
.
Такой способ рассуждения получил в средневековой логике название modus ponens , что означает утверждающий способ рассуждения, поскольку мы переходим от утверждения антецедента А импликативной посылки А→B к утверждению её консеквента B.
Примером применения modus ponens является следующее умозаключение:
«Если отмечается спад производства, то растет число безработных. Спад производства отмечается. Следовательно, число безработных растет».
Другим типом правильных условно - категорических умозаключений является так называемый modus tollens – отрицающий способ рассуждения, описываемый схемой
В умозаключениях, соответствующих данной схеме, осуществляется переход от отрицания консеквента B импликативной посылки А→B к отрицанию её антецедента . Примером рассуждения по такой схеме является умозаключение:
«Если благородная цель оправдывает любые средства, то можно лишить человека жизни в случае его смертельной болезни, а вы хотите укоротить его страдания. Но нельзя лишать человека жизни даже в случае его смертельной болезни и вашего желания укоротить его страдания. Поэтому неверно, что благородная цель оправдывает любые средства».
Следует отметить, что не все условно-категорические рассуждения, описываемые приведенной схемой, являются правильными. Так, рассуждения, описываемые схемами
,
не являются правильными.
Действительно, при ложном А и истинном В обе посылки в умозаключениях этих типов оказывается одновременно истинными, а заключения – ложными, что противоречит основному принципу логики –истинные посылки не могут давать ложные заключения. Поэтому в общем случае переход от утверждения консеквента к утверждению антецедента и переход от отрицания антецедента к отрицанию консеквента не являются логически корректными.
2. Второй формой
правильных рассуждений являются
разделительно
- категорические умозаключения.
Они также являются двухпосылочными,
причем одна посылка – дизъюнктивная
.
Другая же посылка и заключение представляют
собой один из дизъюнктивных членов (А
или В)
или отрицание какого-либо из дизъюнктивных
членов (
или
).
Одним из типов правильных разделительно - категорических умозаключений, соответствует следующим схемам рассуждений
Эти способы рассуждений получили название modus tollendo ponens, что означает отрицающе-утверждающий способ рассуждения. Действительно, в умозаключениях по данным схемам осуществляется переход от отрицания одного из членов дизъюнктивной посылки к утверждению другого её члена.
Рассмотрим примеры использования modus tollendo ponens в естественных рассуждениях:
«Этот человек заблуждается сам или сознательно вводит в заблуждение других. Но сам этот человек не заблуждается. Значит, он сознательно вводит в заблуждение других».
Однако разделительно-категорические умозаключения, осуществляемые по следующим схемам
не относятся к числу корректных (правильных), поскольку при истинных А и В посылки, данных умозаключений одновременно истинны, а заключение – ложны.