- •Формальная логика
- •Издательство Ленинградского университета Ленинград 1977 Печатается по постановлению Редакционно-издательского совета Ленинградского университета
- •Рецензенты: рроф. А. В. Дроздов и кафедра философии Ленинградского педагогического института имени а. И. Герцена
- •§ 1. Марксистская философия о мышлении
- •§ 2. Мышление и язык
- •§ 3. Определение формальной логики
- •1 Слово «некоторые» употребляется в логике не в смысле «только некоторые», а в смысле «некоторые, а может быть и все».
- •2 Слово «предмет» употребляется в логике в том смысле, что вообще может служить объектом нашего рассуждения, размышления,
- •2) Все материалисты в философии суть атеисты. Все марксисты суть материалисты в философии.
- •8 В изучении логических структур очень важно приобретение навыков в решении логических задач. С этой целью рекомендуется' книга проф. А.. И. Уемова «Упражнения и задачи по логике», м., 1961,
- •1) Все цветы суть растения. Все тюльпаны суть цветы.
- •§ 4. Логика и психология
- •§ 5. Из истории логики
- •6 Маркс к. Н Энгельс ф. Соч., т. 20, с. 138.
- •§ 6. Практическое значение формальной логики
- •§ 7. Структура формальной логики
- •Основные логические формы и методы мышления
- •Глава I понятие § 8. Об определении и структуре понятия
- •1 Есть мысленное отражение в форме непосредственного единства общих существенных признаков предметов.
- •7 Слово «понятие» многозначно, мы его будем употреблять лишь в указанном смысле.
- •§ 9. Основные методы образования понятий
- •§ 10. Соотношение между содержанием и объемом понятия
- •§ 11. Виды понятии
- •§ 12. Формально-логические отношения между понятиями по содержанию и по объему
- •§ 13. Обобщение и ограничение понятий
- •Суждение
- •§ 14. Сущность суждения и его строение
- •§ 15. Суждение и предложение
- •§ 16. Суждение и вопрос
- •13 В риторических вопросах по существу иет места неопределённости; они имеют смысл в качестве категорических суждений.
- •§ 17. Деление суждений по качеству и количеству
- •14 В таких эпистемических требованиях фиксируется неполнота знания о некотором предмете и содержится команда дополнить знания недостающими сведениями о нем.
- •§ 18. Объединенная классификация суждений по качеству и количеству
- •§ 19. Распределенность терминов в категорических суждениях
- •§ 20. Отношения между суждениями
- •§ 21. Деление суждений по модальности
- •§ 22. Сложные суждения
- •Глава III
- •§ 23. Общие замечания
- •§ 24. Закон тождества
- •17 Л е н и н в. И. Поли. Собр. Соч., т. 29, с. 233.
- •18 Маркс к. ИЭнгельс ф. Соч., т. 20, с. 530.
- •§ 25» Закон противоречия
- •§ 26. .Закон исключенного третьего '
- •21 Л е н и н в. И. Поли. Собр. Соч., т. 11, с. 246,
- •§ 27. Закон достаточного основания
- •Глава IV
- •§ 28. Определение умозаключения
- •Б) 1. Стекло прозрачно. 2. Алмаз не стекло.
- •3. Алмаз непрозрачен.
- •1) Без нагревания металла нет его трения.
- •2) Всякий нагревающийся металл есть расширяющийся. Всякий металл, подвергающийся трению, есть нагревающийся.
- •3) Если металл нагревается, то он расширяется.
- •§ 29. Непосредственные умозаключения
- •2) Если сужение е истинно, то суждение о той же материи —
- •3) Если суждение о ложно, то суждение е той же материи—ложно. Суждение о «Некоторые приматы ие млекопитающие» — ложно.
- •4) Если суждение / ложно, то суждение а той же материи тоже
- •2) Если дано суждение s е р, то дано неявно суждение не-р t s Дано суждение s е р «Ни одна птица не есть млекопитающее»
- •§ 30. Простой категорический силлогизм
- •3) Если дано суждение s о р, то неявно дано суждение не-р I s Дано суждение s о р «Некоторые рыбы не летают».
- •§ 31. Сокращенные, сложные и сложносокращенные категорические силлогизмы
- •§ 32. Условные, разделительные и условно-разделительные силлогизмы
- •1) Если а, то в. 2) Если а, то в.
- •§ 33. Индуктивные умозаключения
- •5„ Есть р
- •См.: л е н и н в. И. Поли. Собр. Соч., т. 29, с. 162.
- •24 П а в л о в и. П. Поли. Собр. Соч., т. 11. М., 1946, с. 357.
- •§ 34. Аналогия
- •31 См.: Леви-Брюль л. Сверхъестественное в первобытном мышлении. М., 1937, с. 44—45.
- •32 См.: Жданов ю. А. Очерки методологии органической химии. М., 1960, с. 227.
- •33 Крупская н. К. Как Ленин работал над Марксом. М., 1933, с. 8,
- •Глава V
- •§ 35. Методы классификации объектов исследования
- •40 Л е н и н в. И. Поли. Собр. Соч., т. 4, с. 76.
- •42 Маркс к. И Энгельс ф. Соч. Т. 20, с. 13—14. V
- •§ 37. Доказательство
- •§ 38. Доказательство (продолжение: паралогизмы, софизмы и парадоксы)
- •43 Карийский м. И. Отрывок из литографированного издания «Ло- гика», 1884—1885 г. — в кн.: Избр. Труды русских логиков XIX в. М., 1956, с. 183.
- •44 Аристотель. Аналнтнкн. М., 1952, с. 180.
- •§ 39. Аксиоматический метод
- •§ 40. Индуктивные методы установления причинной связи явлений
- •45 Маркс к. ИЭнгельс ф. Соч., т. 20, с. 544.
- •46 Об этом см., например; Маркс к. И Энгельс ф. Соч., т, 20, с 544.
- •47 Л е н и н в. И. Поли. Собр. Соч., т. 10, с. 165.
- •48 Л е н и н в. И. Поли. Собр. Соч., т. 18, с. 160.
- •Наблюдаемые случаи Предшествующие обстоятельства, при которых наступает интересующее явление Исследуемое явление
- •§ 41. Гипотеза
- •49 Маркс к- иЭнгельсФ. Соч., т. 20, с. 555.
- •60 Л е н и н в. И. Поли. Собр. Соч., т, 29, с, 195.
- •§ 42. Вероятностные методы в логике
- •62 Л е н и н в. И. Поли. Собр. Соч., т. 1, с. 136.
- •Часть вторая символическая логика
- •Глава 1
- •§ 1. Высказывания и формы высказываний
- •§ 2. Язык логики высказываний
- •1 От propositio (лат.) — высказывание: логику высказываний называют, также пропозициональной логикой.
- •CeNpqApKrNs
- •§ 3. Семантика логических знаков
- •Отрицание
- •Дизъюнкция
- •Импликация
- •Эквивалентность
- •Исключающая дизъюнкция
- •§ 4. Таблицы формул логики высказываний
- •§ 5. Равносильные формулы
- •I. Установить частным случаем какой из равносильностей (I)—(22) являются следующие пары формул:
- •II. С помощью таблиц обосновать следующие равносильности:
- •III. Проверить, являются ли равносильными следующие формулы:
- •§ 6. Правило равносильной замены
- •I. Пользуясь одним только свойством транзитивности отношения равносильности с помощью (1)—(22), доказать равносильность следующих формул:
- •II. Используя (1)—(27) и правило замены, доказать следующие равносильности:
- •§ 7. Полные системы логических знаков
- •III. Показать, что знака | достаточно для построения формулы, опреде- ляющей произвольную логическую функцию.
- •I. Построить, если возможно, формулы, двойственные следующим:
- •§ 9. Тождественно-истинные и тождествеиио-ложиые формулы
- •Глава II
- •§11. Проблема разрешения
- •§ 12, Конъюнктивная нормальная форма и совершенная конъюнктивная нормальная форма
- •II. Привести к скнф следующие формулы:
- •§ 15. Логическое следование и логические следствия
- •3 См.: Гильберт д. И Аккерман в. Основы теоретической логики. М., 1947, с. 47,
- •I. Выяснить верно ли, что
- •§ 14. Сокращенная конъюнктивная нормальная форма
- •II. Используя условия из примера 2 (с. 257), узнать, кто совершил по- ступок, если известно, что только одно из этих утверждений ложно.
- •III. Методом приведения к совершеииой кнф решить следующую задачу.
- •§ 15. Дизъюнктивные нормальные формы
- •Глава III
- •§ 16. Понятие логического вывода
- •6 Ленин в, и, Поли, собр. Соч., т. 29, с, 172.
- •K делит m или п.
- •§ 17. Производные правила
- •§ 18. Чисто прямое доказательство
- •§19. Слабое косвенное доказательство
- •§ 20. Квазисильное косвенное доказательство
- •17 Mclus tollendo ponens (лат.) — способ утверждения посредством отрицания.
- •§ 21. Сильное (классическое) косвенное доказательство
- •19 Они рассматриваются ниже в § 21.
- •§ 22. Полнота классического исчисления высказываний
- •28 См. Выше, с. 289.
- •§ 23. Аксиоматическое представление логики высказываний
- •Глава IV
- •42 Полужирные прямые буквы s, р, м здесь и в дальнейшем используются в качестве метапеременных для силлогистических переменных.
- •Глава V
- •46 Отсюда и название этих переменных. В дальнейшем мы обычно опу- скаем прилагательное «предметная» («индивидная») перед существительным «переменная», если не возникает недоразумений.
- •47 Формулы логики высказываний называют также пропозициональными формулами.
- •48 Ниже в определении в дальнейшем мы обычно опускаем прилагатель- ное «предикатная» перед существительным «формула», когда из контекста ясно, о каких формулах идет речь.
- •Р, Fx, Gx, Rxy, Sxx, Uxyz.
- •Часть II. Зх —a-*—VxA
- •Глава VI
- •I. Показать, что в системе м° (или ее натуральном варианте) доказуема формула вида
- •II. Доказать в системе м (или ее натуральном варианте) следующие формулы:
- •III. Показать, что системы м° и Af' дополняют друг друга до Ма в сле- дующем смысле: присоединив к системе м в качестве аксиом формул вида
- •§ 1. Марксистская философия о мышлении —
- •Часть вторая
§ 5. Равносильные формулы
Иногда различные по своей структуре формулы таковы, что одинаковым наборам логических значений переменных во входных столбцах таблиц этих формул отвечают одинаковые логические значения в соответствующих строках заключительных
столбцов.
Например, в таблицах формул (р-> ~q) и ~(pVq)
р |
Я |
~ Я |
(р -> ~ q) |
р |
я |
iPAq) |
~ (рАя) |
и |
и |
л |
-л |
и |
и |
и |
л |
л |
и |
л |
и |
л |
и |
л |
и |
и |
л |
и |
и |
и |
л |
л |
и |
л |
л |
и |
и |
л |
л |
|
is |
одинаковым набором логических знаний переменных р и q во входных столбцах отвечают одинаковые логические значения в соответствующих строках заключительных столбцов. О подобных формулах говорят, что они равносильны.
Определение. Пусть А и В — формулы, Е[, Ег, Е„ список всех пропозициональных переменных, входящих по крайней мере в одну из них. Будем говорить, что А и В — равносильные формулы (и писать: А равносильно В), если при любых логических значениях Еь Ег, Е„ логические значения А и В совпадают.
Равносильными, следовательно, могут быть не только такие формулы, в которые входят одни и те же пропозициональные переменные, но и такие, в которые входят разные переменные. Рассмотрим, например, формулы
(~Р A(p-*q)) и (р-»(~рЛг)).
Построим для каждой из них таблицу с перечнем переменных р, q, г, т. е. с перечнем всех переменных, входящих по крайней мере в одну из этих формул:
р |
я |
г |
~ р |
(р-*ч) |
(~/>Л (р-*■</)) |
и |
и |
, |
л. |
и |
я |
л |
н |
и |
и |
и |
и |
и |
л |
и |
л |
л |
л |
л |
л |
и |
и |
и |
и |
и |
и |
л |
л |
и |
л |
л |
и |
л |
и |
и |
и |
и |
л |
л |
л |
л |
л |
л |
л |
' |
! " |
и |
и |
р |
<г |
г |
~р |
(~рЛг) |
(р-*(~ рЛг)) |
и |
и |
и |
л |
л |
л |
л |
и |
и |
и |
и |
и |
и |
л |
и |
л |
л |
л |
л |
л |
и |
и |
и |
и |
и |
и |
л |
л |
л |
л |
л |
и |
л |
■ |
л |
и |
и |
л |
л |
л |
л |
л |
л |
л |
л |
и |
л |
и |
Из таблиц видно, что данные формулы равносильны.
Говорят, что логические значения формулы А не зависят от пропозициональной переменной Е,-, если для любого набора логических значений остальных пропозициональных переменных в таблице формулы А логическое значение А одно и то же, когда Е4 истинно и когда Е< ложно. Видно, что логические значения обеих формул не зависят ни от переменной г, ни от пере* менной <7,
Отношение равносильности, во-первых, рефлексивно, т. е. А равносильно А; во-вторых, симметрично, т. е. если А равносильно В, то В равносильно А, и, в-третьих, транзитивно, т. е. если А равносильно В и В равносильно С, то А равносильно С.
Два высказывания называются равнозначными, если они могут быть получены из равносильных формул А и В в результате замены всех входящих в них переменных конкретными высказываниями.
Например, высказывание Если студент плохо знает предмет, то он не сдаст экзамен равнозначно высказыванию Неверно, что студент плохо знает предмет и он сдаст экзамен, так как их можно получить из формул (р-> ~<7) и ~ (р Aq), придавая переменным р и q значения Студент плохо знает предмет и Он сдаст экзамен.
Рассмотрим некоторые равносильные формулы, условившись в дальнейшем во всех формулах для упрощения записи опускать внешние скобки.
Пусть А любая формула, тогда
~ ~ А равносильно А. (О
Эта равносильность означает, что двойное отрицание любой формулы равносильно самой этой формуле: формула ~~А истинна, когда истинна формула А, и ложна, когда А ложна. В этом легко убедиться, построив таблицу, во входном столбце которой выписаны логические значения формулы А, а в заключительном — формулы ~ ~ А.
А |
~А |
~ ~ А |
и |
л |
и |
л |
и |
л |
Равносильность всех приводимых ниже схем формул также может быть обоснована построением соответствующих таблиц. Таблицы для схем формул строятся аналогично таблицам для формул, с той лишь разницей, что везде вместо пропозициональных переменных р, q, г, s, ... стоят буквы А, В, С, D, ... Фактическое построение таких таблиц предоставляется читателю.
Пусть А, В, С любые формулы, тогда
АЛВ равносильно В Л А; (2)
А Л (В Л С) равносильно (А Л В) Л С. (3)
Равносильности (2) и (3) свидетельствуют о коммутативности и ассоциативности конъюнкции. Учитывая равносильность
(3), условимся в дальнейшем употреблять бесскобочную запись А Л В Л С. Равносильности
А V В равносильно В V А; (4)
А V (В V С) равносильно (А V В) V С (5)
свидетельствуют о коммутативности и ассоциативности дизъюнкции. Учитывая (5), условимся в дальнейшем употреблять бес-
скобочную запись А V В V С. Следующие равносильности:
AV(BAC) равносильно (А V В) Л (А V С); (6)
(В Л С) V А равносильно (А V В) Л (А V С); (6')
AA(BVC) равносильно (А Л В) V (А Л С); (7)
(BVC)AA равносильно (А Л В) V (А Л С) (7')
свидетельствуют о дистрибутивности дизъюнкции относительно конъюнкции и дистрибутивности конъюнкции относительно дизъюнкции.
Проиллюстрируем равносильность (7). Высказывание о погоде за какой-то период Стояли морозные дни, и в то же время был сильный снегопад или дул резкий ветер, которое имеет вид АЛ(ВЛ^С), равнозначно высказыванию Стояли морозные дни, и был сильный снегопад, или же стояли морозные дни, и дул резкий ветер, которое имеет вид (АЛ В) V (А Л С).
Следующие две равносильности:
АЛА равносильно А; (8)
А V А равносильно А (9)
называются законами идемпотентности конъюнкции и дизъюнкции. Равносильности
~(АЛВ) равносильно ~А V ~В; (10)
~ (А V В) равносильно ~ А Л ~В (11)
называются законами п.е Моргана.
Примером (10) является равнозначность высказывания Неверно, что данный треугольник прямоугольный и что он в то же время равнобедренный высказыванию Или этот треугольник не прямоугольный, или он не равнобедренный. Заметим, что так как дизъюнкция здесь не исключающая, то может быть, что этот треугольник и не прямоугольный, и не равнобедренный.
Примером (11) может служить равнозначность высказывания Неверно, что или он изучал логику в школе, или он прослушал курс логики в вузе высказыванию Он не изучал логику в школе и он не слушал курса логики в вузе.
Рассмотрим еще ряд равносильностей.
АДВ равносильно ~(А-*~В) (12)
Например, высказывание Летом он поедет в Ленинград и посетит «Эрмитаж-» равнозначно высказыванию Неверно, что если летом он поедет в Ленинград, то не посетит «Эрмитаж-».
А-*В равносильно ~А VB. (13)
Например, высказывание Если взялся за дело, то доведи его до конца равнозначно высказыванию Или не берись за дело, или доведи его до конца.
АДВ равносильно ~(~А V ~В). (14)
Например, высказывание У квадрата стороны равны и углы прямые равнозначно высказыванию Неверно, что у квадрата стороны не равны или углы не прямые.
A VB равносильно ~(~АД ~В). (15)
Например, высказывание Данный треугольник или равносторонний или равнобедренный равнозначно высказыванию Неверно, что данный треугольник не равносторонний и не равнобедренный.
Нам понадобятся в дальнейшем также равносильности
А-*-*В равносильно (~ А V В) Л (~ В V А); (16) А<*В равносильно (А V В) Л (~ А V ~ В); (17) (А V В)ЧЛ (~ А V В) равносильно В; (18)
А Л (А V В) равносильно А; (19)
А V (А Л В) равносильно А; (20)
(AVC)A(BV~C) равносильно (AVC)A(BV~C)A(AVB); (21) (AAC)V(BA~C) равносильно (AAC)V(BA~C)V(AAB). (22)
Равносильность (18) называется законом исключения, равносильности (19) и (20) — законами поглощения, а равносильности (21) и (22) — законами выявления.
Каждое из соотношений (1) — (22) содержит схемы формул и относится к бесконечному множеству равносильных друг другу формул логики высказываний соответствующего вида.
Например, равносильность (13) относится к следующим парам конкретных формул:
p-*q и ~ рУ q; ~p->~q и ~ ~ р V ~
р—>-р и ~pVp; ~ q —> ~ q и ~ ~ ? V ~ ?;
(~Р Л q)-*(r V ~s) и ~(~р Aq)V(r V ~s);
({p->q)^r)-*s и ~{{p->q)->r) Vs и т. д.
Упражнения.
