Феномен науки. Кибернетический подход к эволюции

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

12.10. Метаматематика

Формализация логики была начата (если не считать первых попыток Лейбница) в середине XIX в. работами Дж. Буля (1815–1864) и закончена к началу XX в. главным образом благодаря работам Шредера, К. С. Пирса, Фреге и Пеано. В фундаментальном труде Рассела и Уайтхеда «Principia Mathematica» (вышел в 1910 г.) уже используется формализованный язык, который, если не считать несущественных вариаций, является общепринятым по настоящее время. Этот язык мы описали в главе 6, теперь мы дадим краткий набросок формализации логического вывода.

Существует несколько эквивалентных друг другу формальных систем логического вывода. Мы остановимся на самой компактной. Она использует всего одну логическую связку — импликацию и один квантор — квантор общности . Зато она включает логическую константу, которая изображается символом 0 и обозначает тождественно ложное высказывание. Используя эту константу, можно описать отрицание высказывания p как p 0, а из отрицания и импликации легко построить и остальные логические связки. Квантор существования выражается через отрицание и квантор общности, таким образом, наш сжатый язык эквивалентен полному языку, рассмотренному в главе 6.

Формальная система (языковая машина) содержит пять схем аксиом и два правила вывода. Схемы аксиом таковы:

A1.p (q p).

A2. [p (q r)] [(p q) (p r)].

A3. [(p 0) 0] p.

A4. (x)[p q(x)] [p (x)q(x)].

A5. (x)q(x) q(t).

Здесь р, q, r — произвольные высказывания: в схемах А4 и А5 запись q(x) означает, что выделена одна из свободных переменных, от которых зависит высказывание q; запись q(t) означает, что вместо этой переменной подставлен произвольный терм t; наконец, в схеме А4 предполагается, что переменная х не входит свободно в высказывание р.

Выражение «схема аксиом» означает, что высказывание, имеющее вид одной из формул А1 — А5, рассматривается как логическая аксиома. Легко убедиться, что эти аксиомы соответствуют нашей интуиции. Схемы А1 — A3 затрагивают только исчисление высказываний, и их истинность можно проверить по таблицам истинности логических связок. Оказывается, что они истинны всегда независимо от того, какие истинностные значения принимают высказывания р, q и r. Схема А4 гласит, что если q(x) следует при любом х из высказывания р, которое от х не зависит, то из р следует справедливость q(x) при любом х. Схема А5 — это фактически определение квантора общности: если q(x) верно для всех х, то оно верно и для любого t.

Правила вывода можно кратко записать следующим образом:

МР.p | p qqGN.p(x)p

Здесь над чертой стоят посылки, а под чертой — заключения. Первое правило (носящее по традиции латинское название modus ponens) гласит, что если есть две посылки: высказывание p и высказывание, утверждающее, что из p следует q, то в качестве заключения мы выводим высказывание q. Второе правило — правило обобщения (generalization) основано на том, что если удалось доказать некое высказывание p(x), содержащее свободную переменную х, то можно заключить, что это высказывание будет верно при любом значении этой переменной.

Логическим выводом формулы q из множества формул Х (посылок) называется конечная последовательность формул

D = (d₁, d₂, ..., d_n)

такая, что d_n совпадает с q и каждая формула d_i, есть либо формула из множества посылок X, либо логическая аксиома, либо заключение, полученное по правилам вывода из предыдущих формул d_j. Когда мы рассматриваем аксиоматическую теорию, то в качестве множества Х фигурирует совокупность всех аксиом данной теории, а логический вывод некоторой формулы есть ее доказательство.