- •Формальная логика
- •Издательство Ленинградского университета Ленинград 1977 Печатается по постановлению Редакционно-издательского совета Ленинградского университета
- •Рецензенты: рроф. А. В. Дроздов и кафедра философии Ленинградского педагогического института имени а. И. Герцена
- •§ 1. Марксистская философия о мышлении
- •§ 2. Мышление и язык
- •§ 3. Определение формальной логики
- •1 Слово «некоторые» употребляется в логике не в смысле «только некоторые», а в смысле «некоторые, а может быть и все».
- •2 Слово «предмет» употребляется в логике в том смысле, что вообще может служить объектом нашего рассуждения, размышления,
- •1) Все цветы суть растения. Все тюльпаны суть цветы.
- •2) Все материалисты в философии суть атеисты. Все марксисты суть материалисты в философии.
- •8 В изучении логических структур очень важно приобретение навыков в решении логических задач. С этой целью рекомендуется' книга проф. А.. И. Уемова «Упражнения и задачи по логике», м., 1961,
- •§ 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. Марксистская философия о мышлении —
- •Часть вторая
42 Полужирные прямые буквы s, р, м здесь и в дальнейшем используются в качестве метапеременных для силлогистических переменных.
Описываемая ниже система S дает представление силлогистики в виде логического исчисления естественного вывода. Система S содержит:
I. Аксиомы и правила следования.
Аксиомами в системе являются формулы следующих видов:
МаР -*■ (SaM -> SaP);
МаР -> (MiS -> SiP);
SaS — первый закон тождества;
SiS — второй закон тождества.
Схемы правил следования в системе S совпадают с соответствующими схемами в системе N, описанной в § 16 гл. III.
И. Правила построения доказательства в системе S дословно переносятся из описания системы N; при этом п. 1) этих правил дополняется упоминанием об аксиомах в S, т. е. формулируется следующим образом:
1) Одну из формул Аь А2 А„ в качестве допущения
или одну из аксиом: SI, S2, S3, S4.
Формула называется доказуемой формулой системы S, или теоремой силлогистики, если в системе S можно построить доказательство данной формулы.
Из определения силлогистической формулы и правил построения доказательства в системе S следует, что любое выражение, которое может быть получено (одновременной), подстановкой в доказуемую формулу логики высказываний вместо всех вхождений пропозициональных букв произвольных силло' гистических формул, есть теорема силлогистики. Поэтому установленные в предыдущем параграфе теоремы и производные правила можно некоторым очевидным образом перенести в силлогистику.
Число теорем и производных правил описанной выше системы обобщенной силлогистики ничем не ограничено. Рассмотрим некоторые из них.
Легко понять, что относительно S1 и S2 производны правила, называемые в традиционной логике модусами Barbara и Datisi соответственно:
МаР SaM
Barbara ,
SaP
МаР MiS
Datisi .
SiP
55. SaPSiP— первый закон подчинения. Доказательство.
SaP допущ.;
SiS аксиома; S4 SiP Datisi (1, 2).
Относительно S5 производно первое правило подчинен и я:
SaP
: ^ (аЛ)-подч. «.
S6. SiP -^PiS закон Ьо б р а щ-ен и я. '-,
Доказательство.
SiP допущ. г
SaS аксиома, S3 PiS Datisi (2, 1).
Относительно S6 производно правило 1-обращения:
SiP
i-обращ. . ,
F PiS
S7-. SaP-> PiS з а кон а-обращения. Доказательство.
SaP-> SiP p. д. ф., S5;
SiP ->PiS p. д. ф., S6; SaP -> PiS Сил (1, 2).
Относительно S7 производно_п p а в и л о а-обращбния:
SaP
а-обращ. .
PiS
58. SeP-»-SoP второй закон подчинения. Доказательство/
1. (SaP -> SiP) -> (~ SiP -> ~ SaP) р. д. ф., Т17 г 2. SaP -> SiP р. Д. ф., S7
• 3. ~SiP->~SaP МП (1,2)
SeP->SoP'~ Df (3)
Относительно S8 производно второе пр'авило подчинения.
SeP
(е/о)-подч. ——.
SoP
59. SeP->PeS закон е-обращения Относительно S9 производно* правило е-обращения
SeP
е-обращ.
PeS
S10. SeP-<r-».~SiP
SU. SoP-<^~SaP' '
SaP«<^~SoP
SiP-«-*~SeP
MaP-»(SiM->SiP)
Доказательство
МаР )
SiM ) Д0ПУЩ';
MiS i-обращ. (2); SiP Datisi (1,3).
Относительно S14 производно правило, традиционное название которого — модус
МаР SiM
Darii —; .
SiP
515. MeP-»(SaM-»SeP).- Доказательство.
MeP )
SaM j. ДОпущ' ,
~ SeP допущ. косв. док.
~~SiP Df (3)
SiP ДО (4) ,
MiP Datisi (5, 2)
-MiP Df (1) Пртврч: 6, 7
Относительно SI4 произведен модус
' MeP SaM
Celarent .
SeP >
516. MeP -*- (SiM SoP). Доказательство.
1. MeP )
1 SiM J допущ-
3. —SoP допущ. косв. док. 4. SaP Df (3)
SaP ДО (4)
MiP Datisi (5, 2)
- MiP Df (1) Пртврч; 6,7
Относительно S15. произволен модус
MeP SiM
Feno .
SoP
MaP-»(SaM-»SiP).
MeP (SaM SoP).
Относительно S16, S17 производны правила
МаР SaM
Barbari ; ''
SiP
МеР SaM
Celaront ,
SoP
которые относятся к числу так называемых «слабых» модусов.
Обоснованные выше модусы, кроме Datisi, относятся к так называемой первой фигуре.-Эти модусы имеют общую структуру в том смысле, что могут быть построены по следующей схеме (схемы первой фигуры):
МаР SpM SyP '
где метапеременные а, р, у стоят вместо констант а; е, i, о. Замещая в этой схеме буквы а, В, у всевозможными трехчленными наборами из букв а, е, 1, о, т. е. наборами ааа, аае, aai, аао ... (всего их 64), мы получим 64 модуса первой фигуры, из которых правильными являются только шесть обоснованных выше модусов.
Остальные 58 модусов являются неправильными в том смысле, что схемы их не являются схемами логически корректного правила (кратные импликации, отвечающие этим неправильным модусам, недоказуемы в системе S).
Кроме модусов первой фигуры, можно рассмотреть модусы второй, третьей и четвертой фигу.р, которые строятся соответственно по следующим схемам:
2 фиг. 3 фиг. 4 фиг.
РаМ SBM ' МаР MpS РаМ MBS -
SyP SyP SyP
В каждой из фигур имеется ровно 6 правильных модусов. Таким образом, из 256 модусов, построенных по схемам всех четырех фигур, только 24 модуса являются правильными.
Мы приводим их мнемотехнические названия, по которым читатель без труда сможет построить схемы этих модусов, замещая надлежащим образом в схемах соответствующих фигур буквы а, 6, у гласными, входящими в названия модусов. Как мы уже знаем, к правильным модусам первой фигуры относятся: Barbara, Celarent, - Darii, Ferio, fBabari, Celaront].33 Правильными модусами второй группы являются: Cesare, Came-stres, Festino, Baroco, [CesarO, Cameostro]; далее правильнымимодусами третьей фигуры будет; DaraoiP Felapton, Disamis, Datisi, Bocardo, Ferison, из которых четвертый мы уже устано-вили;-наконец, к правильным модусам четвертой фигуры относятся': Bramantip, Camenes, Dimaris, Fesapo, Fresison, [Cameno].
Задача обоснования правильных модусов, построенных по схемам четырех фигур, сводится, таким образом, к нахождению доказательств всех силлогистических теорем, представимых .в виде
E-KF-G),
где Е, F—посылки, a G — заключение соответствующего модуса. 34
. Предоставляем читателю завершить решение сформулиро- ванной выше задачи. .
Известно, что в системе S можно построить доказательство всех истинных формул силлогистики, т. е., грубо говоря, всех тех формул, которые . становятся истинными высказываниями при любой подстановке конкретных (общих и непустых) терминов вместо силлогистических переменных. Но в системе S нет. правил^ с помощью которых можно было бы устанавливать недоказуемость (в данной системе) силлогистических формул.
Аристотель, устанавливая «неправильность» соответствующих модусов, пользуется обычным приемом нахождения контрпримера. Этот прием сострит в указании таких конкретных терминов, подстановка которых вместо силлогистических пере-, менных в соответствующую формулу вида
E-KF->G)
дает ложное высказывание. .Но у Аристотеля имеется одно замечание, в котором можно видеть идею формальной процедуры установления недоказуемости, иди отбрасывания ложных формул силлогистики, (т. е. тех формул силлогистики, для которых можно найти контрпример). Эта идея была развита Я- Лукасе-вичем в концепцию правил отбрасывания.
Как показал Я. Лукасевич, если к логической системе силлогистики добавить правило (а) отбрасывания через подстановку, 35 правило (в) отбрасывания через' отделение, а в качестве аксиом отбрасывания принять следующие две-формулы:
Чс) PaM-*(SaM-*SiP);
(d) PeM-*-(SeM-*SiP), -
то можно отбросить все 232 неправильных модуса силлогизма.
Но для отбрасывания всех ложных формул силлогистики, правил (а), (в) вместе с аксиомами отбрасывания (с), (d) недостаточно. Тем не менее, как показал Е. Слупецкий, ученик Я. Лукасевича, если к правилам (а), (в) добавить еще одно, которое будет сформулировано ниже, и принять (с) в качестве единственной аксиомы отбрасывания, то с помощью данной системы правил отбрасывания можно отбросить все недоказуемые формулы силлогистики.
Упомянутое дополнительное правило, называемое правилом Слупецкого, можно сформулировать так.
Пусть Ei, Е2 суть элементарные отрицательные формулы силлогистики, т. е. формулы, представимые в одном из следующих видов:
SeP; SoP,
a F — силлогистическая формула вида
G,-*(G2-> ... (Gn_i->G„) ...),
где Gj(t=l, 2, п)—произвольная элементарная формула силлогистики. Тогда, если формулы
E,->F, E2->F
отбрасываются, то отбрасывается и формула
Е|-*(ЕЯ-*Р).
