Читать «Teopeмa Гёделя» онлайн - страница 26
Джеймс Рой Ньюмен
6
Идея кодирования и ее использование в математике
Исчисление высказываний представляет собой пример математической системы, по отношению к которой задачи, выдвигаемые гильбертовской теорией доказательства, оказались, как мы видели, полностью реализованными. Конечно, это исчисление формализует лишь некоторый фрагмент формальной логики, язык и дедуктивный аппарат которого недостаточны даже для формального построения элементарной арифметики. Но возможности гильбертовской программы отнюдь не ограничиваются доказательством непротиворечивости исчисления высказываний. Можно привести примеры гораздо более богатых теорий, для которых оказалось возможным дать строго метаматематические доказательства непротиворечивости и полноты. Примером может служить арифметическая система с операцией
Что же, собственно, доказал Гёдель и как именно доказал? В работе Гёделя имеются два основных результата. Прежде всего (мы здесь не имеем в виду тот порядок, в каком эти результаты излагаются в самой работе Гёделя) он доказывает невозможность метаматематического доказательства непротиворечивости любой системы, достаточно обширной, чтобы включать в себя всю арифметику, которое (доказательство) не использовало бы каких-либо существенно иных правил вывода, кроме тех, что используются для вывода теорем в самой рассматриваемой системе. Конечно, и такое (пользующееся более сильными в некотором смысле правилами вывода) доказательство может быть очень важным и полезным. Но все же если доказательство строится на основе правил вывода, значительно более мощных, нежели логические средства арифметического исчисления, так что уверенность в непротиворечивости используемых в доказательстве допущений будет ничуть не больше, чем расчеты на непротиворечивость арифметики, то ценность такого доказательства будет довольно-таки специфической: мы убьем одно чудовище ценой рождения другого. Во всяком случае, если это доказательство будет не финитистским, то основной пункт гильбертовской программы останется, конечно, невыполненным. Гёделевское рассуждение как раз и показывает всю беспочвенность расчетов на нахождение финитистского доказательства непротиворечивости арифметики.