- •Формальная логика
- •Издательство Ленинградского университета Ленинград 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. Марксистская философия о мышлении —
- •Часть вторая
I. Установить частным случаем какой из равносильностей (I)—(22) являются следующие пары формул:
(p->q)A(~r Vs) и ((р ->?) Л ~ г) V ((р ->?) Л s);
(р V (<7 •*-»• г)) Л (~ Я V ~(Р •*-»• /■))
и (р v (<?•*-»•/■)) Л (~ Я V ~ (р *->•/■)) Л (р V ~ <7);
3. ~ р V (<7 Л г) и р -> (<7 Л /■);
4- (~р Л ~ <?) и ~(~~р V ~ ~
5. р V <7 V /■ и ~ (р V <7) -> /■;
6. р V <7 V (г Л «) и (р V <7 V г) Л (р V <7 V s); 7- (р Л (<7 V /■)) Л s и ~ ((р Л (<7 V г)) -> ~s); 8. (р Л <7) V (р Л ~ <7) н р Л (<7 V ~ <?)■
II. С помощью таблиц обосновать следующие равносильности:
а -> в равносильно ~ в -> ~ а; (23)
а •*->-в равносильно ~a-*-»-~b; (24)
а в равносильно ~ (а ■*->■ в); (25)
а -«-*• в равносильно (а -> в) Л (в -> а); (26)
а •*->• в равносильно (а Л в) V (~ а Л ~ в). (27)
III. Проверить, являются ли равносильными следующие формулы:
~р V? и р -> ~
р->(я->г) и (р Л <7)-»■/■;
3- ~ ((р Л <7) V г) и (р -> ~ <7) Л ~ /■;
~ р ->((/->/■) и <7 -> (~ р -> /■);
рЛ<7 и <7ЛП
р -> ? и /■->«;
р -><7 и ~pVir,
~ (р Л ?) и ~ г V ~ а.
§ 6. Правило равносильной замены
Используя транзитивность отношения равносильности мы, зная о равносильности одних формул, можем судить о равносильности других. Например согласно (13) формула
Р -* q (а)
равносильна формуле
~pVq. (б)
Последняя же согласно (15) равносильна формуле
~ ( р Л ~ ?)• (в)
В силу транзитивности отношения равносильности отсюда следует, что формулы (а) и (в) равносильны,
Поскольку же формула (в) согласно (10) равносильна формуле . .
r>sr>sr>sp\fr*'~q) (г)
устанавливаем, что формулы (а) и (г) также равносильны.
Аналогичным образом, используя транзитивность и симметричность отношения равносильности, на оснований соотношений (1), (19), (14), можно установить, например, равносильность формул р и ~p-v(~ ~р Л q) ит. п.
Далее, подобно тому как в элементарной алгебре заменой «равного равным» осуществляют тождественные преобразования алгебраических выражений, в логике также пользуются правилом замены, позволяющим осуществлять равносильные преобразования и от одних формул переходить к другим, равносильным им формулам. Имеет место следующая теорема.
Теорема. Пусть Ав обозначает формулу А с выделенным вхождением подформулы В, а АВ' формулу, которая получается из А заменой выделенного вхождения о в К на формулу В'. Тогда, если В равносильно В', то Ав равносильно Ав'.
Доказательство. Докажем это утверждение методом математической индукции. Для формулы Ав построим ее таблицу Т с перечнем пропозициональных переменных Еь Е2, ... .... Е„, содержащим все переменные формул А и В', а для формулы АВ'—ее таблицу Т' с таким же перечнем пропозициональных переменных.
Рассмотрим случай, когда Ав — пропозициональная переменная. В этом случае Ав совпадает с В, а Ав' — с В'. Поэтому очевидно, что Ав равносильно Ав'.
Рассмотрим, далее, случаи, когда Ав не является пропозициональной переменной.
Случай 1. Пусть главным логическим знаком формулы Ав является ~. Тогда Ав имеет вид ~ Св, а Ав' имеет вид ~ Св'. Предположим, что теорема верна для формулы Св, т. е. Св равносильно Св'. Построим для формул Св и СВ' соответственно таблицу,- Ti с перечнями пропозициональных переменных Е,, Е2 ... Е„ и таблицу Т{ с тем же перечнем переменных. Можно видеть, что таблица Т[ содержится в таблице Т, а таблица Т| в таблице Т'. Так как по индуктивному предположению Св равносильно Св', заключительные столбцы логических значений в Ti и Т' совпадают. На основании таблицы для ~ заключаем, что в этом случае совпадают и заключительные столбцы таблиц Т и Т'. Отсюда следует, что ~ Св равносильно ~ Св', т. е. Ав равносильно АВ'.
Случай 2. Пусть главным логическим знаком формулы Ав является Л- Тогда Ав можно представить в одном из следующих видов:
a) CbAD; b) С Л DB,
так как выделенное вхождение подформулы В может содержаться только в одном из конъюнктов.
Рассмотрим подслучай а). Предположим, что теорема верна для формулы Св, т. е. Св равносильно СВ'. Построим для формул Св, Св' и D соответственно таблицы Ti, Та и Тг, каждую с перечнем пропозициональных переменных Ei, Е2, ..., Е„. Можно видеть, что Ti содержится в Т, Т[-в Т', а Тг в Т и Т'. Так как по индуктивному предположению Св равносильно Св'. заключительные столбцы логических значений в Ti и Т' совпадают. Но тогда на основании таблицы для Л заключительные столбцы логических значений для Св Л D в Т и для Св' Л D в Т' тоже совпадают. Отсюда следует, что Св Л D равносильно Св'Л D, т. е. Ав равносильно АВ'.
Подслучай Ь) рассматривается аналогично.
В остальных четырех случаях, когда Ав содержит в качестве главного логического знака V, ->, •*-*■ и -ф- доказательство того, что если В равносильно В', то Ав равносильно АВ', протекает сходным образом на основании таблиц для соответствующих логических знаков.
Правило, разрешающее в формуле А выделенное вхождение подформулы В заменять равносильной формулой В', называется правилом равносильной замены.
Это правило позволяет, опираясь на равносильность одних формул (В и В'), устанавливать равносильность других (А и А'). Равносильности (1) — (22) были обоснованы с помощью таблиц. Теперь с помощью этих равносильностей, пользуясь правилом замены, мы можем устанавливать равносильность формул уже без обращения к таблицам.
Пусть, например, дана формула
~(рЛ?)-*г. (а)
Заменяем, согласно равносильности (10) подформулу этой формулы ~(рЛ<7) равносильной ей формулой (~pV~<7), В результате получаем формулу
(~pV ~q)-»r. (б)
Далее, так как каждая формула рассматривается в качестве подформулы самой себя, то заменяем согласно равносильности (13) формулу (б) формулой
~(~pV ~q)V г. (в)
Затем, подформулу этой формулы ~(~р V ~<7) заменяем согласно равносильности (11) формулой (~~рЛ~~<7) и по? лучаем формулу
( Р Л ~ ~ <?) V г, (г)
Заменив теперь согласно равносильности (1) подформулу ~ ~р и подформулу ~~q соответственно формулами р и q, получаем формулу
(Р Л q) V г. (д)
Согласно прагилу замены формула (а) равносильна формуле (б); формула (б)—формуле (в); формула (в) — формуле (г) и формула (г) — формуле (д), откуда в силу транзитивности отношения равносильности следует, что формула (а) равносильна формуле (g).
Упражнения:
