- •Формальная логика
- •Издательство Ленинградского университета Ленинград 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. Марксистская философия о мышлении —
- •Часть вторая
Если простое число k делит m-n, то k делит m или п, следует, что
K делит m или п.
В то же время из (1) следует, что
(5) k не делит т.
Наконец, на основании (4) и (5) устанавливаем
(6) k делит п.
Рассматривая приведенное доказательство, нетрудно заметить, что оно представляет собой цепочку (последовательность) предложений, связанных отношением логического следования, и развертывается по следующей схеме:
доказательство начинается введением в рассмотрение условия доказываемого предложения в качестве допущения (доказательства);
в дальнейшем из уже имеющихся предложений, к которым всегда можно присоединить ранее установленные истины (аксиомы, ранее доказанные положения и т. п.), выводятся следствия;
доказательство заканчивается получением заключения доказываемого предложения.
Таким образом, можно обнаружить, что в данном доказа-, тельстве применяются два рода правил: а) правила, определяющие (более или менее подробную) схему или структуру доказательства, б) правила, по которым из уже имеющихся предложений получаются в качестве следствий новые предложения.
Правила первого рода в дальнейшем мы будем называть правилами построения доказательства. Назначение их — очерчивать, образно говоря, более или менее ясные контуры строящегося доказательства, подсказывать «идею» доказательства. Мы еще не располагаем точными в терминах логических исчислений формулировками этих правил. Ограничимся пока лишь ссылкой на то, что описательная характеристика одного из них содержится в объяснении схемы, по которой построено доказательство в приведенном примере.
Такой способ построения доказательства часто называют правилом построения прямого доказательства (путем введения допущений). Очевидно, что под его схему в качестве частного случая попадают и те доказательства, при построении которых не вводятся допущения, так что доказываемое предложение «непосредственно» выводится из ранее установленных истин.
Что касается правил второго рода, то к ним относятся уже известные нам правила логического следования. Заметим, что выше в пр'имере можно обнаружить применение некоторых правил, схемы которых были приведены paHeet
Действительно, строка "(2) получена по правилу УК (первая схема) из строки (1); строка (4)—из строк (3) и (2) по правилу МП, строка (5)—из строки (1) по правилу УК (вторая схема). Наконец, на заключительном шаге доказательства применяется правило УД/О.
Рассмотрим еще один пример конкретного доказательства, в котором применяется так называемое правило построения кос-венного (апагогического) доказательства, или доказательства от противногог
Пример. Здесь доказывается предложение:
Если простое число к делит пг-пг, то к делит т.
Доказательство.s Допустим, что
простое число к делит пг-пг и в то же время 5
k не делит т. Известно,6 что
(3) Если простое число k делит пг-пг и к не делит ш, то к делит пг.
Далее, из (1) и (2) следует (по правилу ВК)., что
(4) к делит пг-пг и к не делит пг.
Наконец, из (3) и (4) следует (по правилу МП), что
(5) к делит т.
Однако последнее противоречит (2).
Как и в предыдущем примере, данное доказательство начинается введением (в качестве допущения) условия доказываемого предложения, но с тем отличием, что здесь вводится еще одно допущение, — отрицание заключения доказываемого предложения. В дальнейшем, как и в прямом доказательстве, из допущений и ранее установленных истин выводятся следствия, но в отличие от прямого доказательства косвенное доказательство заканчивается обнаружением противоречия в выводе, а не выведением заключения доказываемого предложения.
Тот факт, что последняя строка во втором примере доказательства совпадает с заключением доказываемого предложения, вызван некоторыми особенностями данного конкретного доказательства и не типичен для косвенного доказательства. Вообще говоря, предложение, которым оно заканчивается, может противоречить или допущениям, или ранее установленным истинам, или следствиям из допущений и ранее установлеиных истин и т. п.
Сделанные выше' разъяснения по поводу дедуктивных правил первого и второготюдов можно кратко выразить так: еслис помощью правил построения доказательства определяется схема (структура) возможного доказательства, то с помощью правил следования осуществляется заполнение свободных строк (пустых мест) в данной схеме с целью нахождения действительного доказательства.
Придадим некоторый точный смысл описательной характеристике логической структуры обычных рассуждений, которая была дана в предыдущем параграфе, ограничиваясь пока рамками логики высказываний.
С этой целью мы опишем одну логическую систему (или логическое исчисление). Средствами ее можно строить формальные доказательства, структура которых возможно точно передает логическое строение обычных рассуждений. Логические исчисления такого типа получили название систем естественного вывода, или натуральных исчислений. Впервые натуральные исчисления были изобретены независимо друг от друга польским логиком С. Яськовским и немецким логиком Г. Генценом в тридцатых годах нашего столетия.
Описываемая ниже система естественного вывода, которую мы обозначаем буквой Nt является модификацаией логической системы, предложенной польскими логиками Б. Слупецким и Л. Борковским.7
Основные правила системы N содержат: [I] Правила логического следования:
А А-»В
МП
В
А В АДВ АДВ
ВК ; УК ——, ■
АЛВ А В
А В А V В А->С В ВД , —--; УД
А V В А V В
[II] Правила построения доказательства. [II. 1] Правило построения прямого доказательства.
Прямое доказательство формулы (кратной импликации) вида
Ai-*>(A2-»> ... (А„-»>С) ...) (*)
строится согласно следующему предписанию. На любом шаге построения можно написать:
1) одну из формул At, Аа, ..., An в качестве допущения;
2) формулу, следующую из ранее написанных формул по одному из правил логического следования,
3) ранее доказанную формулу.
Прямое доказательство формулы (*) считается построенным, если в соответствии с пп. 1)—3) получена последовательность формул, оканчивающаяся формулой С.
Пока еще у читателя свежо в памяти правило [II. 1], мы, не заканчивая описания всех правил системы, приведем в качестве примера несколько доказательств.
Пример. Ниже построено прямое доказательство формулы
Док аз атель ств о.
1- (Р~*-Ф A {q-*r) допущ.
2. p-*q УК (I);
(I) 3. р допущ.;
A. q МП (3, 2);
б. q-*r УК <1);
г МП (4, 5).
Мы не случайно не пронумеровали последнюю строку, обозначая тем самым, что доказательство закончено. Этот прием систематически используется и в дальнейшем.
Как можно видеть из приведенного доказательства, для анализа доказываемой формулы мы выбрали схему кратной импликации, имеющую вид
А,-*(А2->С),
поставив в соответствие букве Ai формулу (p-*q)A(q-*r), букве А2 — формулу р, и наконец, букве С — формулу г. В доказательстве строка 1 заполнена согласно п. 1) правила [II. 1] формулой
(p-+q) A(q-*r).
Далее, применив первую схему правила УК, мы написали в строке 2 формулу
P~*q
согласно п. 2) данного правила после этого, написав формулу
Р
согласно п. 1), мы заполнили согласно п. 2) строку 4 формулой
Я,
следующей из формул, написанных в строках 2, 3 по правилу МП. Затем, в соответствии с п. 2) в строке 5 мы написали формулу
q-+r,следующую по второй схеме правила УК из формулы в строке 1. Наконец, заключительный шаг состоит в заполнении согласно п. 2) последней строки формулой
г,
следующей по правилу МП из формул, написанных в строках 5, 4.
Таким образом построена последовательность из шести формул, которая согласно критерию, сформулированному во второй части правила [II. 1], есть прямое доказательство формулы
((Р~*q) Л (q->-r))-*(p-*r).
Ниже приводится прямое доказательство формулы
q-*q.
Доказательство.
q допущ.
На первый взгляд оно кажется странным, поскольку состоит всего из одной строчки. Но так и должно быть. Введя в качестве допущения формулу, совпадающую с антецедентом доказываемой импликации, мы сразу же заканчиваем доказательство, потому что консеквент доказываемой импликации совпадает с ее антецедентом, а, как мы помним, прямое доказательство заканчивается получением последовательности формул, оканчивающейся формулой, совпадающей с консеквентом доказываемой формулы. (Последовательность здесь состоит всего из одной формулы.)
Данное доказательство, естественно, тривиально, и странным оно показалось потому, что в обычной речи мы стремимся избегать банальностей. Но тем не менее, если бы мы не располагали доказательством, на которое только что потратили столько слов, то не смогли бы построить приводимое ниже доказательство, которое уже не кажется столь тривиальным.
ipVq)-+{(p -*q)-*q)-Доказательство.
3. q-*q р.д. ф.8
q УД (1, 2, 3).
Предоставляем читателю самостоятельно разобраться, по какой схеме анализируется доказываемая формула, почему здесь при построении доказательства было выбрано правило УД и как возникла идея использовать q-*- q в качестве ранее доказанной формулы?
Нетрудно видеть, что прямое доказательство кратной импликации осуществляется через построение вывода консеквента доказываемой формулы из ее антецедентов, вписываемых в качестве допущений путем применения правил следования с использованием, возможно, ранее доказанных формул.
Естественно, что при построении доказательства нулькратной импликации, п. 1) правила [II. 1] не применяется и доказываемая формула выводится «непосредственно» из ранее доказанных формул,, возможность использования которых предусматривается п. 2) правила [II. 1].
Для формулировки еще одного правила построения доказательства потребуется следующее понятие. Назовем две формулы противоречащими, если одна из них может быть получена из другой приписыванием слева знака ~.
[II. 2] Правило построения косвенного (апагогического) доказательства.
Косвенное доказательство формулы (*) строится согласно следующему предписанию.
На любом шаге построения можно написать:
1) одну из формул А], А2, .... Ап в качестве допущения; 1а) формулу, противоречащую формуле С;
2) формулу, следующую из ранее написанных форм по од- ному из правил логического следования;
3) ранее доказанную формулу.
Косвенное доказательство формулы (*) считается построенным, если в соответствии с пп. 1)—3), включая и п. 1а), получена последовательность формул, содержащая пару противоречащих формул и оканчивающаяся одной из них.
Данное правило отличается от правила [II. 1] наличием дополнительного п. 1а) и критерием окончания доказательства. Таким образом, косвенное доказательство кратной импликации осуществляется путем выведения из антецедентов и формулы, противоречащей консеквенту доказываемой формулы, противоречия, т. е. некоторой формулы В и ее отрицания ~В (не обязательно в таком порядке) с помощью правил следования и с использованием, быть может, ранее доказанных формул.
Пример. Рассмотрим несколько косвенных доказательств.
((р-м) Л~<?)->
~ р.
Доказательство.
допущ. косв. док.;
УК (1); МП (2, 3); УК (1);
(Ш)
q допущ.;
{p-»q)A~q
р
p-*q
q
~q
Пртврч.: 4, б.
«Пртврч» — сокращение слова «противоречие». Написанием этого сокращения с указанием строк, где написаны формулы, образующие пару противоречащих формул, здесь и в дальнейшем мы отмечаем, что косвенное доказательство закончено,
~р-*(р->-<7).
Доказательство. 1. ~ р
(IV) 2. р допущу
Пртврч.: 1, 2.
Это — тривиальное косвенное доказательство. Введя допущения, мы сразу же получаем противоречие; поэтому нет никакой необходимости вводить в него еще ~?в качестве допущения косвенного доказательства, хотя ничто этому не препятствует. Как мы увидим ниже, данное доказательство играет существенную роль в построении дальнейших (нетривиальных); доказательств.
((p-»q)-+p)-»p. Доказательство.
1. (р-*а)~*р допущ.
2, ~р допущ. косв. док.
(V) 3. ~p-+(p-+q) р. Д. ф.
p-*q МП (2, 3)
р МП (4, 1) •> Пртврч.: 5, 2.
Построив это доказательство, мы проанализировали доказываемую формулу по схеме однократной импликации, т. е. рассматривали ее как формулу вида Ai —*■ С. Но ее нельзя представить т виде Ai ->(А2 С).
Далее, в доказательстве (III) допущение косвенного доказательства мы образовали, стерев знак ~ (т. е. знак отрицания) перед консеквентом доказываемой кратной импликации. Здесь же допущение косвенного доказательства образуется путем приписывания знака ~ к консеквенту доказываемой формулы.
В заключение рассмотрим еще одно доказательство
((Р V<7)A~P)-»-<7. Доказательство.
(р V q) Л~Р допущ.
р V q УК (1)
~ р УК (1);
(VI) 4. ~p-*(p-+q) р. д. ф.;
p-*q МП (3, 4);
q-*q р. Д. ф.;
q УД (2, 5, 6)
Заметим, что хотя данное доказательство "(по форме)' является прямым, но оно отличается от приведенных выше прямых доказательств тем, что доказательство формулы, вписанной4 в его четвертую етроку в качестве ранее доказанной, является косвенным.
Вообще говоря, доказательство в системе N связано с конечной системой, или совокупностью доказательств, упорядоченных некоторым естественным образом. Именно доказательству непосредственно предшествуют ранее построенные доказательства тех (и только тех) формул, которые вписаны в данное доказательство согласно п. 3) правил построения доказательства; в свою очередь каждому из ранее построенных доказательств могут предшествовать свои, ранее построенные доказательства и так до тех доказательств, которые уже не имеют предшествующих доказательств. Их мы будем называть элементарными доказательствами.
Среди прямых доказательства имеет смысл выделить такие, которые не имеют и косвенных доказательств в числе предшествующих (не обязательно непосредственно). Доказательство этого рода мы будем называть чисто прямыми. Все прямые доказательства, рассмотренные в примерах, за исключением J (VI) являются чисто прямыми. В дальнейшем формулу, доказательство которой построено, будем называть тезисом данного доказательства, а доказательства, тезисы которых совпадают, будем называть одноименными.
Завершая описание системы N, мы введем следующее определение доказуемой формулы. Формула называется доказуемой формулой, или логической теоремой ;(системы AJ), если можно построить доказательство данной формулы (по правилам системы N).
Кроме того, мы принимаем следующее определение знака эквивалентности:
A<->BW(A->B)A(B-»A).
Оно означает, что выражение, стоящее слева от знака ^ (зна** ка равенства по определению), рассматривается как сокращенная запись выражения, стоящего справа от этого знака. Согласно данному определению, если в формуле имеется вхождение выражения из правой части данного определения, то его можно за-< менять на вхождение выражения из его левой части (и наоборот).
Из определения знака .**-*■. непосредственно следует, что правила
А-+В В-*"А А-<-*-В А-<->В
ВЭ , УЭ , ,
А В А-*В В -+ А
называемые соответственно введением и удалением эквивалентности представляют собой частные случаи правил ВК и УК.
Пример рассуждения по правилу ВЭ.
Если данное число делится на 6, то оно делится на 2 и на 3. Если данное число делится на 2 и на 3, то оно делится на 6. Следовательно, данное число делится на 6 тогда и только тогда, когда оно делится на 2 и на 3.
Осуществляя поиск логических доказательств, мы руководствуемся догадками, идеями и т. п. относительно плана возможного доказательства какого-либо тезиса и способов превращения этого плана в действительное доказательство. Иными словами, поиск логического доказательства направляется эвристическими принципами мышления, или эвристиками.
В зависимости от роли, которую играют эвристические принципы в поиске доказательства, их можно подразделить на две группы. К первой группе относятся принципы, посредством которых, на основании анализа тезиса искомого доказательства, выбирается план (схема) доказательства, иными словами формируется «идея доказательства», подыскиваются ранее доказанные предложения или выявляются вспомогательные предложения (леммы), в свою очередь нуждающиеся в доказательствах. Эвристические принципы этой группы мы называем принципами анализа.
Ко второй группе относятся принципы, посредством которых план искомого доказательства превращается в конкретное доказательство. Этот процесс протекает в форме некоторого синтеза, основанного на результатах предшествующего анализа. Эвристические принципы этой группы естественно назвать принципами синтеза.
Нетрудно понять, что описанные выше логические правила «работают» в поиске доказательства как эвристики, иначе говоря, выполняют функции эвристических принципов мышления; при этом принципам анализа более или менее соответствуют правила построения доказательства, а принципам синтеза — правила логического следования.
Таким образом, эвристический поиск логических доказательств представляет собой аналитико-синтетическую процедуру, которая, как мы видели, имеет логическую природу. Заметим, что поиск логического доказательства практически не обязательно связан с точной формулировкой тезиса искомого доказательства. Часто мы располагаем лишь приближенной характеристикой — «смутной идеей тезиса». В этом случае логические правила могут быть использованы для исправления или уточнения первоначальной формулировки тезиса.
