Борис Бирюков - Жар холодных числ и пафос бесстрастной логики

Обрисуем кратко пропозициональную (относящуюся к высказываниям) часть такого рода аксиоматически-дедуктивной системы. В качестве схем аксиом в ней выбирается конечный (как правило, небольшой) набор формул (схем формул). В системе Фреге, в которой из числа логических знаков фигурировали только знаки отрицания и импликации, постулатами были формулы (схемы формул):

1. (α → (β → α))

2. ((α → (β → γ)) → ((α → β) → (α → γ)))

3. ((α → (β → γ)) → (β → (α → γ)))

4. ((α → β) → (~α → ~β))

5. (α → ~~α)

6. (~~α → α).

объявляемые аксиомами (схемами аксиом), и правило вывода, называемое обычно модус поненс (лат. modus ponens):

«Если доказаны формулы вида (α → β) и α, то доказана формула β» (отметим, что это — постулаты его работы 1879 г.) [20].

Нетрудно проверить, что любая формула, имеющая структуру какой-либо схемы аксиом, является тождественно-истинной (проверку можно осуществить, построив для каждой схемы аксиом соответствующую ей таблицу истинности). Можно также убедиться, что правило модус поненс, как говорят, сохраняет тождественную истинность, то есть, что если формулы (α → β) и α тождественно-истинны, то тождественно-истинной будет и формула β (в самом деле, если формулы (α → β) и а принимают значение «истинно», то β, как это ясно из таблицы для импликации, может иметь только то же самое значение).

Это дает основание объявить любую формулу, подпадающую под какую-либо из схем 1 —6, верной, или доказанной (доказуемой), формулой и считать, что всякая формула, полученная из ранее доказанных формул по модусу поненсу, есть тоже доказанная (доказуемая) формула. Таким образов описанная система постулатов задает процесс порождение доказанных формул—теорем системы. Можно показав что если формула является тождественно-истинной в табличной интерпретации, она когда-либо неизбежно появится в качестве теоремы в упомянутом процессе (в этом состоит полнота исчисления высказываний) [21].

Построение логической теории высказываний в видь дедуктивной системы очерченного или родственного типа — как исчисления высказываний — ценно не само по себе (оно, как это сразу видно, не дает чего-либо принципиально нового по сравнению с булевой алгеброй, интерпретируемой на высказываниях), а как база для развертывания более богатой логическими средствами теории дедукции — исчисления предикатов. А для этой теории нельзя дать интерпретацию ее выражений с помощью конечных таблиц, и поэтому изучение свойств исчисления предикатов становится трудным делом. Между тем без этой логической теории нельзя и думать о формальном представлении большинства математических теорий и прежде всего арифметики.

Построение исчисления предикатов, в которое исчисление высказываний входит как часть, составляет выдающуюся заслугу Фреге в логике. Исчисление высказываний есть логическая теория, средствами которой анализ высказываний может доводиться только до элементарных высказываний (типа «Треугольник имеет три угла» или «Вода кипит при 50 градусах Цельсия»), истинностное значение которых можно установить непосредственно — исходя из определения понятий («треугольник», «угол») или путем обращения к наблюдению или эксперименту. Но уже такое простое рассуждение, как вывод: «Все люди смертны, Сократ —человек, следовательно, Сократ смертен», в котором индивидуальный объект подводится под общее положение, не укладывается в схемы этого исчисления.

Для формального анализа этой и подобных конструкций нужна более мощная логическая система, система, некоторые выражения которой можно было бы интерпретировать как предикаты — свойства предметов («быть смертным», «быть натуральным числом», «быть человеком» и т. п.) и отношения между предметами («любит», «больше», «лежит между» я т. п.) — и в которой имеются средства для «переработки» предикатов в высказывания (передаваемые в разговорном языке такими выражениями, как «всякий», «каждый», «все», «некоторые», «существует» или «существуют» и т. п.; так, присоединяя выражение «существуют» к предикату «натуральное число, большее пяти», мы получаем высказывание «Существуют натуральные числа, большие пяти»).

Книга Фреге «Запись в понятиях» открыла новую главу в истории логической формализации. В ней впервые было дано дедуктивное построение логики как системы, определяемой аксиомами и правилами вывода. В этой книге содержалось изложение разработанного автором искусственного логического языка. Впоследствии, внеся в него некоторые изменения, Фреге использовал его в своей главной работе «Основные законы арифметики».