- •Формальная логика
- •Издательство Ленинградского университета Ленинград 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. Марксистская философия о мышлении —
- •Часть вторая
II. Привести к скнф следующие формулы:
(р->?) V~(~<7Vr);
((~ (р 9) V ~ <?) V(P Л г).
§ 15. Логическое следование и логические следствия
Пусть А», Аг. ., An и В — формулы, а Еь Е2, .Ет совокупность всех пропозициональных переменных, входящих по крайней мере в одну из них. Будем говорить, что формула В логически следует из формул А], А2, ..., А„, если при всех тех логических значениях Ei, Е2, ..., Em, при которых формулы Аь А2, Ап истинны, она тоже истинна.
Для того чтобы проверить, выполняется ли это условие, нужно выяснить, может ли формула
(AVA А2Д ... Л А„) -> В,
хотя бы при одном наборе логических значений переменных Еь Е2. Ет, быть ложной. Если эта формула тождественно-истинна, то не существует такого набора логических значений ее переменных, при котором подформулы At, А2. А„ истинны, а подформула В ложна. Таким образом, формула В логически следует из формул Аь А2, ..., А„, если тождественно-истинна формула
(Ai Л А2 Л ... Л А„)-> В.
Формула В называется в этом случае логическим следствием (заключением) формул Аь А2, Ап, а формулы Аь А2, An называются посылками формулы В.
Используя в качестве разрешающей процедуры процесс приведения формул к КНФ, можно для любой формулы В и любого списка формул Аь Аг, А„ решить логическую задачу: является В логическим следствием совокупности посылок Аь А2, ..., А„ или нет?
Проверим, например, следует ли формула г из формул р V 9, р-+г и q-*г? С этой целью строим формулу
((р Vq)A(p-*r)A(q-*r))-*r и приводим ее к КНФ:
~ ((р V а) Л (~ Р V г) Л (~ q V г)) V г; ~(pVq) V~(~p У г) V ~(~<7Vr) Vr; (~рЛ ~q) V(pA~r)V(?A ~r) V г; ((p V ~p) Л (P V ~q) Л(~ г V ~P) Л (~г V ~?)> V
V(?A~f)Vr; ((?V]5V~p)A(?VpV~<?)A(?V~rV~p)A
A(<7V~rV~<7)A(~rVpV~p)A(~rVpV~<7>A
Af~fV~rV~p)A(~rV~fV~?))Vf; (г V q V P V ~p) Л (г V q V P V~q) Л (г V q V ~r V ~p) A A(/-V<7V~rV~<7)A(rV~/-VpV~p)A A(rV~rVpV~9)A(rV~rV~rV~p)A
A(fV~rV ~rV~?).
'Так как в каждом из конъюнктов КНФ данной формулы содержится по крайней мере одна переменная со знаком отрицания и без него, то данная формула тождественно-истинная и г логически следует из (pVq), (р-*г) и (q-+r).
Рассмотрим другой пример. Три цеха договорились, что при утверждении проектов должны соблюдаться следующие уело* вия: а) если второй цех не участвует в утверждении проекта, то в этом утверждении не участвует и первый цех; б) если второй цех принимает участие в утверждении проекта, то в нем принимают участие первый и третий цеха. Обязан ли при этих условиях третий цех принимать участие в утверждении проекта, когда в нем принимает участие первый цех7
Переведем условия задачи на язык логики высказываний. Пусть высказыванию Первый цех участвует в утверждении проекта соответствует переменная р, высказыванию Второй цех участвует в утверждении проекта — переменная q, а высказыванию Третий цех участвует в утверждении проекта — переменная г. Тогда условиям а) и б) соответствуют формулы ~ q -* ~ р и q -* (р Л г).
Требуется решить, следует ли из этих условий формула р-+-г? Для этого строим формулу
((~ q ~* ~ Р) Л (q -*■ (р Л г))) -* {р.-»► г)
и приводим ее к КНФ:
~((<7 V ~р) Л (~<7 V (р А г))) V (~р V г);
(~(<7 V ~Р) V ~(~q V (Р Л г))) V ~р V г;
Л р) V {q Л~(Р Л г))) V ~р V г,
((~Я Ар) V (q Л (~р V - г))) V ~р V г;
((<7 V ~q) A (q V р) Л (~Р V ~r V ~q) А
A{~р V ~г Vр)) V ~р у г,
(~ р V г V q V ~ q) А (~ р V г V <? V р) Л
A(~pVrV~pV~rV~<7)A(~pVrV~pV~rVp).
Так как получившаяся формула тождественно-истинная, то из условий задачи следует, что третий цех обязан принимать участие в утверждении проекта, когда в нем принимает участие первый цех.
Процедуру приведения формулы к СКНФ используют для решения задачи отыскания логических следствий данных посылок. Можно указать следующий метод систематического обзора следствий из любого числа посылок.
Связываем посылки знаком конъюнкции, и получившуюся формулу приводим к СКНФ. Каждый конъюнктивный член СКНФ, а также любая конъюнкция конъюнктивных членов являются следствием конъюнкции посылок.
Например, пусть даны посылки р и р -> q. Конъюнкцию посылок приводим к СКНФ:
pA(p->q);
Р Л (~Р V q)\
(р Л (9 Л ~ q)) Л (~ Р V <7>".
(PV<7)A(P V~<7)A(~p'V<7).
С помощью этой СКНФ мы можем теперь получить обзор всех таких следствий из конъюнкции данных посылок, каждое из которых само имеет СКНФ:
1) pVq; 2) pV~q; 3) ~pV<7;
4) (pV<7)A(pV ~q); 5) (p V <7) Л (~P V
6) (pV ~<7)Л(~Р V<7); 7) (pV?)A(pV ~<7)A(~pV<?).
Затем, используя, например, равносильность (18), можно упрощать полученные следствия: из следствия 4) получить следствие р, которое является одной из посылок (вторая посылка есть 3)), а из 5) получить следствие q.
Рассмотрим следующий пример3. Если теорема о сложении скоростей верна и в системе неподвижных звезд свет распространяется по всем направлениям с одинаковой скоростью, то на Земле скорость распространения света не по всем направлениям одинакова. Из опыта известно, что свет в системе неподвижных звезд распространяется по всем направлениям с одинаковой скоростью, и что на Земле скорость распространения света по всем направлениям одинакова. Что отсюда следует?
Пусть высказыванию Теорема о сложении скоростей верна соответствует переменная р; высказыванию В системе неподвижных звезд свет распространяется по всем направлениям с-одинаковой скоростью — переменная q, а высказыванию На Земле свет распространяется по всем направлениям с одинаковой скоростью — переменная г. Тогда условия задачи выражаются в посылках: 1) (рЛ<7)-> ~г и 2) q Ал
Находим СКНФ конъюнкции этих посылок:
((Р Л q) -* ~ г) A q Л г; (~ (р А Я) V ~ г) A q Л П :- (~ р v ~q V ~ г) A q Л П (~р V ~<7 V ~r) Л (q V (Р Л ~Р)) Л (г V (р Л ~Р)); (~р V ~qV~r)A(qV p)A(qV ~р) Л (г V р) Л (г V ~р); (~р V ~q V -г) Л (<7 V р V (г Л ~/0) Л to V ~р V(r Л -г)) Л Л (г УР V (д А ~<7)) Л (г V ~р V (g Л ~?));
