невозможно ни доказать, ни опровергнуть.
2. Для любой непротиворечивой формальной системы S, в пределах которой можно вывести определенный объем элементарной арифметики, невозможно доказать непротиворечивость S в рамках самой S.
Казалось бы, в этих словах нет ничего особенно грозного, однако их значение для программы формалистов оказалось весьма существенным.
Говоря несколько упрощенно, теоремы неполноты доказали, что формалистская программа Гильберта, в сущности, была нежизнеспособна с самого начала. Гёдель показал, что всякая формальная система, достаточно масштабная, чтобы вызывать хоть какой-то интерес к себе, по сути своей либо неполна, либо противоречива. То есть в лучшем случае всегда будут какие-то утверждения, которые эта формальная система не сможет ни доказать, ни опровергнуть. В худшем же эта система приведет к противоречиям. Поскольку для любого утверждения T всегда должно быть верно либо T, либо не-T, то, что конечная формальная система не может ни доказать, ни опровергнуть некоторые утверждения, означает, что в рамках этой системы всегда существуют истинные суждения, которые невозможно доказать. Иначе говоря, Гёдель показал, что никакая формальная система, состоящая из конечного множества аксиом и правил, по которым делаются выводы, никогда не сможет охватить всю совокупность математических истин. Остается лишь уповать на то, что общепринятые системы аксиом всего лишь неполны, но не противоречивы.
Сам Гёдель полагал, что независимое платоновское представление о математической истине все же существует. В статье, опубликованной в 1947 году, он писал следующее (Gödel 1947).
Однако у нас все же есть нечто вроде восприятия объектов теории множеств, несмотря на то, как далеки они от чувственного опыта, что и видно из того обстоятельства, что аксиомы навязывают себя нам как истину. Не вижу причин, почему мы должны доверять такого рода восприятию, то есть математической интуиции, меньше, чем чувственному восприятию.
Судьба распорядилась так, что в тот самый момент, когда формалисты уже были готовы устраивать парад победы, пришел Курт Гёдель, ревностный платоник, и испортил им все веселье, обрушив ливень на парад формалистской программы.
Знаменитый математик Джон фон Нейман (1903–1957), читавший в то время курс лекций о работах Гильберта, отменил оставшиеся лекции и посвятил освободившиеся учебные часы изложению открытий Гёделя.
Сложность личности Гёделя ничем не уступает его теоремам[142]. В 1940 году они с женой Аделью бежали из захваченной фашистами Австрии, и Гёдель получил должность в Институте передовых исследований в Принстоне. Там он близко подружился с Эйнштейном, и они часто подолгу гуляли вместе. Когда в 1948 году Гёдель подал прошение на получение гражданства США, именно Эйнштейн вместе с математиком и экономистом из Принстонского университета Оскаром Моргенштерном (1902–1977) сопровождали его на собеседование в Службу иммиграции и натурализации. В целом обстоятельства этого собеседования довольно известны, однако они так красноречиво свидетельствуют об особенностях характера Гёделя, что я приведу их здесь полностью,