- •Формальная логика
- •Издательство Ленинградского университета Ленинград 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. Марксистская философия о мышлении —
- •Часть вторая
Эквивалентность
А |
В |
(Ач-с В) |
и |
и |
и |
л |
и |
л |
и |
л |
л |
л |
л |
и |
Формула (А -*-> В) истинна либо когда формулы А и В обе истинны, либо когда они обе ложны. Например, сложное высказывание Данный прямоугольник — квадрат тогда и только тогда, когда все стороны данного прямоугольника равны истинно потому, что когда истинно высказывание Данный прямоугольник— квадрат истинно и высказывание Все стороны данного прямоугольника равны, а когда ложно высказывание Данный прямоугольник — квадрат, то ложно и высказывание Все стороны данного прямоугольника равны. И сложное высказывание было бы ложным, если нашелся бы прямоугольник, относительно которого истинно высказывание Данной прямоугольник—■ квадрат, но ложно высказывание Все стороны данного прямоугольника равны или если бы нашелся прямоугольник, относительно которого ложно высказывание Данный прямоугольник — квадрат, но истинно высказывание Все стороны данного прямоугольника равны.
Исключающая дизъюнкция
А |
В |
(А^В) |
и |
и |
л |
л |
и |
и |
и |
л |
и |
л |
л |
л |
Формула (А-«л>В) истинна, когда А ложно, но В истинно, или когда А истинно, но В — ложно. В остальных случаях она ложна.
Например, высказывание Либо данное дерево лиственное, либо данное дерево хвойное истинно потому, что относительно одного и того же дерева высказывания Данное дерево лиственное и Данное дерево хвойное не могут быть ни одновременно истинными, ни одновременно ложными.
Построив искусственный логический язык, постоянным которого придан точный смысл, мы можем теперь переводить на него выражения естественного языка. Перевод с обычного разговорного языка на язык логики высказываний осуществляется в результате содержательного анализа смысла предложений. Отсутствие формальной процедуры перехода от высказываний к формулам объясняется тем, что в естественных языках нет однозначного соответствия между смыслом и способами его выражения. В них обычно имеется несколько различных способов выражения одной и той же мысли (явление синонимии), а одно и то же предложение может выражать разные мысли (явление омонимии).
Перевод с естественного языка на язык логики высказываний затрудняется, в частности, синонимией и омонимией, которые связаны со словами естественного языка, выражающими логические постоянные. Например, знаку ->, точный смысл которого в языке логики высказываний определяется таблицей, соответствуют в естественном языке не только слова если то, но иногда также слова когдатогда (когда число делится на 6, тогда оно делится на 3); то, чтовлечет (то, что число делится на 6, влечет то, что оно делится на 3) и другие. В то же время слова еслито могут иметь смысл знака конъюнкции А (например, в высказывании Если в планиметрии изучают плоские геометрические фигуры, то в стереометрии изучают трехмерные геометрические тела), а слову или может соответствовать по смыслу не только знак дизъюнкции V, но и знак строгой дизъюнкции •*/*■ (п — четное число или п — нечетное число).
Рассмотрим на примере, каким образом осуществляется такой перевод. Для того чтобы сложное высказывание Он молчит, а Варенька поет ему *Виют витрыч» или глядит на него задум* чиво своими темными глазами, ила вдруг зальется: «Ха-ха-ха!» (Чехов) перевести на язык логики высказываний, требуется решить ряд вопросов.
Во-первых, нужно выявить все элементарные высказывания, которые входят в состав данного сложного, и различным элементарным высказываниям поставить в соответствие различные пропозициональные переменные. Будем в данном случае считать элементарными высказывания Он молчит; Варенька поет ему «Виют витры»; (Варенька) глядит на него задумчиво своими темными глазами; (Варенька) вдруг зальется: «Ха-ха-ха\*. Поставим этим высказываниям в соответствие пропозициональные переменные р, q, г, s.
Во-вторых, нужно^определить логические постоянные, с помощью которых построено данное сложное высказывание. Союз о имеет здесь, очевидно, тот же смысл, какой имеет союз и, поэтому переведем его знаком конъюнкции Л. Первое или можно перевести знаком дизъюнкции V, так как песня грустная и, по-видимому, можно одновременно петь ее и глядеть задумчиво. Второе или скорее всего имеет смысл строгой дизъюнкции, так как исключается возможность одновременно смеяться и петь или задумчиво глядеть.
И наконец, в-третьих, анализируя порядок, в котором данное сложное высказывание строится из элементарных, нужно написать соответствующую ему формулу. Таким образом, в результате нашего, в известной степени произвольного, анализа текста мы можем, в конце концов, написать формулу
(M((?Vr)^4
Осуществив настоящий перевод с естественного языка на язык логики высказываний, мы достигли того, что избавились от всей информации, которая не относится к логике, выявили логическую структуру сложного высказывания, сделали ее недвусмысленной и доступной прямому наблюдению.
Упр а ж н ен и 5П
I. Перевести на язык логики высказываний следующие предложения:
Андрей идет в кино только в том случае, когда там показывают комедию.
Для того чтобы л было нечетным, достаточно, чтобы я было простым. ■ 3. Если в следующее воскресенье не будет дождя и я буду здоров, то я пойду в лес и буду собирать грибы.
4. Параллелограмм является квадратом, если и только если он прямо- угольник и все его стороны равны.
5. Если Петр любит ходить в гости, то Павел домосед;
Если кто из товарищей опаздывал на молебен, или доходили слухи, о какой-нибудь проказе гимназистов, или видели классную даму поздно вечером с офицером, то он очень волновался и все говорил, как бы чего ие вышло (Чехов).
Если я долго не приезжал в гсрод, то значит, я был болен или что-нибудь случилось со мной, и они оба сильно беспокоились (Чехов).
II. Перевести иа язык логики высказываний предостережение, которое было сделано одной из жительниц древних Афин своему честолюбивому сыну, собиравшемуся прославиться с помощью ораторского искусства, и ответ сына.
Если ты будешь говорить правду, то тебя возненавидят богатые я знатные. Если ты будешь лгать, то тебя возненавидит простой народ. Но гы должен или говорить правду, или лгать. Значит, тебя возненавидят богатые и знатные или тебя возненавидит простой народ.
Если я буду говорить правду, то меня прославит простой народ. Если я буду лгать, то меня прославят богатые' и знатные. Но я должен говорить правду или лгать. Значит, меня прославит простой народ или прославят богатые и знатные.
