- •Формальная логика
- •Издательство Ленинградского университета Ленинград 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. Марксистская философия о мышлении —
- •Часть вторая
§ 2. Язык логики высказываний
Язык логики высказываний — это искусственный язык, предназначенный для анализа логической структуры сложных высказываний.
Алфавит языка логики высказываний содержит следующие три категории знаков.
1. Пропозициональные буквы (пропозициональные перемен- ные)2:
Р, q, г, s, /, ри qu гь su р2, q*
2. Логические знаки (логические союзы): ~—знак отрица- ния; Л—знак конъюнкции; V—знак дизъюнкции; -* — знак импликации, •*-»■ — знак эквивалентности, — знак строгой дизъюнкции.
3. Технические знаки: (—левая скобка;) — правая скобка. Никаких других знаков в языке логики высказываний нет. Роль структурных образований, аналогичных элементарным
и сложным высказываниям, играют в этом языке формулы. Формулы— это такие конечные последовательности знаков алфавита, которые построены по определенным правилам и образуют законченные выражения языка логики высказываний.
Определение формулы логики высказываний: I) пропозициональная переменная есть формула; 2) если А произвольная формула, то ~А [читается: «не А» или «неверно, что А»] — тоже формула; 3) если А и В — произвольные формулы, то (А Л В) [читается: «А и B»], (А V В) [читается: «А или В»1з (А—*В) [читается: «если А, то В»], (А В) [читается: «А тогда и только тогда, когда В»), (А В) [читается: «либо А, либо В»]—тоже формулы.
Никаких других формул, кроме указанных в пп. 1)—3), в языке логики высказываний нет.
Заглавные латинские буквы А и В, которые употребляются в определении формулы, принадлежат не языку логики высказываний, а его метаязыку, т. е. тому языку, на котором мы говорим о языке логики высказываний, и служат для обозначения произвольных формул, записанных на языке логики высказываний. В отличие от букв, которые являются пропозициональными переменными, их называют метапеременными, или метабуквами.
Содержащие метабуквы выражения ~ А, (АЛ В), (А V В), (А-*В), (А«->В) и (А В)— не формулы, а схемы формул определенного вида. Например, выражение (А Л В) есть схема формул (р Л q), {(р -*■ а) А (г •*-*■ s)), (р Л (р V q)), (р Л Р) и т. п., а выражение (А V А) — схема формул (р V р), (~ q V ~ q) и ((p-*r) V (р -*•''))• но не схема формулы (р V q)> В дальнейшем мы часто будем говорить «формула (А Л В)», подразумевая любую формулу логики высказываний соответствующего вида, а не саму запись (А Л В), которая является схемой формул.
Относительно любой последовательности знаков алфавита языка логики высказываний можно решить, является она фор-
1 От propositio (лат.) — высказывание: логику высказываний называют, также пропозициональной логикой.
ыулой или нет. Если эта последовательность может быть построена в соответствии с п.п. 1.—3. определения формулы, то она — формула, если нет, то не формула. Так, последовательность знаков
((((p->?)V ~r)A(r^p))->q)
является формулой потому, что она может быть построена в соответствии с этими пунктами. Действительно, на основании п. 1. пропозициональные переменные р >и q являются формулами. Тогда согласно п. 3. при условии, что в качестве А взята пропозициональная переменная р, а в качестве В — пропозициональная переменная q, выражение (p-*-q) является формулой. А так как пропозициональная переменная г в силу п. 1. есть формула, то выражение ~г согласно п. 2. и выражение ((р -*■ q) V ~ г) согласно п. 3. при условии, что в качестве А взята формула (p->q), а в качестве В — формула ~г, тоже есть формула. Поскольку согласно п. 3. при условии, что в качестве А взята пропозициональная переменная г, а в качестве В переменная р, выражение (г ■*-»/>) есть формула, постольку выражение (((p->q) V ~ г)А(г •*-*■ р)) в силу того же п. 3., но при условии, что А это ({p->q)V ~ г), а В это (г *-+р), тоже является формулой. И наконец, все анализируемое выражение согласно п. 3. при условии, что в качестве А взята формула (((р->q)V ~ г) А(г •*-*■ р)), а в качестве В пропозициональная переменная q, есть формула логики высказываний. Таким образом, анализируя последовательности знаков алфавита языка логики высказываний, мы проверяем, являются они формулами или, нет.
С
((((p-><7)V~r)A(r->p))-><7)
р |
я |
|
г |
|
|
|||||||
|
|
~ г |
|
г |
|
р |
||||||
|
1 |
|
|
|
|
|||||||
|
|
~г) |
|
(г->р) |
||||||||
|
|
|
|
|
|
|||||||
|
(((/>-> *)V~r)A(r |
->р)) |
|
|||||||||
хему процесса построения формулы удобно представлять в виде следующей древовидной фигуры, которую называют деревом формулы
Ясно, что последовательности знаков алфавита
р->); (р-><7(; ((Р -*-я)У, р-*<п (~г)
не являются формулами логики высказываний, так как ни одна из них не может быть построена в соответствии с п.п. 1—3 определения формулы. Четвертое из этих выражений, например, не является формулой, так как соединение формул знаком -> всегда сопровождается заключением в скобки.
Любая часть формулы, которая сама есть формула, называется подформулой данной формулы. Например, подформулами анализируемой выше формулы являются переменные р, q, г (каждая из которых дважды входит во всю формулу), формулы
~r, {p-+q)Aip->q)V ~г), (Г++Р), (((Р -> q) V ~ г) А (г**0) и, наконец, вся формула
ШР -> q) V ~ г) Л (г р)) -> q),
которая рассматривается как часть самой себя. Но, например, такие части рассматриваемой формулы как
(((р-> или (r++p))->q)
не являются ее подформулами, так как не являются формулами. Подформулы А и В в формуле (А Л В) называются ее конъюнктивными членами, или конъюнктами, а в формуле (АV В) — ее дизъюнктивными членами, или дизъюнктами. В формуле (А-> В) подформула А называется ее антецедентом, а подформула В — ее консеквен-т о м.
Логический знак, который при построении формулы приме-нязтся последним, называется главным логическим знаком данной формулы.
Каждая формула логики высказываний превращается в истинное или ложное высказывание, если все входящие в нее пропозициональные переменные заменить конкретными истинными или ложными высказываниями. Так, если в формуле
(/>-*• <7)
переменную р заменить высказыванием 12 делится на 6, переменную q — высказыванием 12 делится на 2 и 12 делится на 3, логический знак -> заменить словами, соответствующими его прочтению (они указаны в определении формулы), и отбросить скобки, то получим высказывание Если 12 делится на 6, то 12 делится на 2 и 12 делится на 3,
Если какая-нибудь переменная входит в формулу больше одного раза, то на всех местах, где она входит в данную формулу, ее нужно заменять счим и ?ем же высказыванием. Например, из формулы
((рАд)-*р)
можно получить высказывание Если 12 делится на 2 и 12 делится на 3, то 12 делится на 2, но нельзя получить ни высказывания Если 12 делится на 2 и 12 делится на 3, то 12 делится на 5, ни высказывания Если 12 делится на 2 и 12 делится на 3, то 12 делится на 6.
В дальнейшем, вместо того чтобы говорить, что формула в результате замены переменных истинными или ложными высказываниями превращается в истинное или ложное высказывание, мы будем говорить, что когда все переменные формулы принимают (получают) логическое значение «истина» или «ложь», то и формула принимает (получает) одно из этих значений. Рассматривая вместо высказываний их логические значения, мы подчеркиваем, что нас интересует не конкретное содержание отдельных высказываний, а только то, истинны они или ложны.
Кроме описанного выше логического языка, употребляются языки с другим алфавитом, В некоторых из них для обозначения пропозициональных переменных употребляются первые буквы латинского алфавита (заглавные или строчные), для обозначения отрицания используют знаки ~ и ~~|, для конъюнкции & и •, для импликации знак г>, для эквивалентности ~ и = , для строгой дизъюнкции Ф и другие. В качестве метабукв употребляют буквы готического и греческого алфавита. Существуют также языки, в которых вместо скобок в качестве разделительных знаков употребляют точки или квадратики.
Наконец, прибегают к следующему бесскобочному логическому языку, предложенному польским логиком Я. Лукасеви-
чем. Алфавит: пропозициональные переменные — p,q,r,s
логические знаки —N (отрицание), К (конъюнкция), А (дизъюнкция), С (импликация), Е (эквивалентность), / (строгая дизъюнкция).
Определение формулы: 1) пропозициональная переменная есть формула; 2) если а формула, то Na формула; 3) если а и В формулы, то /СаВ, Лав, СаВ, ЕаВ и /ав— формулы.
Таким образом, формула
((~ р *-> а) (р V (г A ~s)))
будет в этом языке иметь вид
