И все же никто не мог предугадать, какой вот-вот грянет гром. Двадцатичетырехлетний Курт Гёдель одним ударом вбил кол в самое сердце формализма.
Курт Гёдель (рис. 53) родился 28 апреля 1906 года в моравском городе, который сейчас известен под чешским названием Брно
[140]. В то время город назывался Брюнн, находился в Австро-Венгерской империи, и Гёдель рос в семье, где говорили по-немецки. Его отец Рудольф Гёдель управлял текстильной фабрикой, а мать Марианна Гёдель следила, чтобы юный Курт получил должное широкое образование – изучал математику, историю, языки и теологию. Подростком Гёдель почувствовал особый интерес к математике и философии и в восемнадцать лет поступил в Венский университет, где его внимание привлекала в основном математическая логика. Особенно его восхищали «Principia Mathematica» Рассела и Уайтхеда и программа Гильберта, поэтому темой диссертации он выбрал задачу о полноте. Целью этого исследования было, вообще говоря, определить, достаточно ли формального подхода, за который ратовал Гильберт, чтобы вывести все истинные утверждения математики. В 1930 году Гёдель получил докторскую степень, а всего через год опубликовал свои теоремы о неполноте, от которых по философскому и математическому миру прокатилось настоящее цунами
[141].
На чисто математическом языке эти теоремы звучали непонятно для непосвященных и не особенно интересно.
1. Любая непротиворечивая формальная система S, в пределах которой можно вывести определенный объем элементарной арифметики, может считаться неполной по отношению к утверждениям элементарной арифметики: существуют утверждения, которые в рамках S невозможно ни доказать, ни опровергнуть.
2. Для любой непротиворечивой формальной системы S, в пределах которой можно вывести определенный объем элементарной арифметики, невозможно доказать непротиворечивость S в рамках самой S.
Казалось бы, в этих словах нет ничего особенно грозного, однако их значение для программы формалистов оказалось весьма существенным.
Говоря несколько упрощенно, теоремы неполноты доказали, что формалистская программа Гильберта, в сущности, была нежизнеспособна с самого начала. Гёдель показал, что всякая формальная система, достаточно масштабная, чтобы вызывать хоть какой-то интерес к себе, по сути своей либо неполна, либо противоречива. То есть в лучшем случае всегда будут какие-то утверждения, которые эта формальная система не сможет ни доказать, ни опровергнуть. В худшем же эта система приведет к противоречиям. Поскольку для любого утверждения T всегда должно быть верно либо T, либо не-T, то, что конечная формальная система не может ни доказать, ни опровергнуть некоторые утверждения, означает, что в рамках этой системы всегда существуют истинные суждения, которые невозможно доказать. Иначе говоря, Гёдель показал, что никакая формальная система, состоящая из конечного множества аксиом и правил, по которым делаются выводы, никогда не сможет охватить всю совокупность математических истин. Остается лишь уповать на то, что общепринятые системы аксиом всего лишь неполны, но не противоречивы.
Сам Гёдель полагал, что независимое платоновское представление о математической истине все же существует. В статье, опубликованной в 1947 году, он писал следующее (Gödel 1947).
Однако у нас все же есть нечто вроде восприятия объектов теории множеств, несмотря на то, как далеки они от чувственного опыта, что и видно из того обстоятельства, что аксиомы навязывают себя нам как истину. Не вижу причин, почему мы должны доверять такого рода восприятию, то есть математической интуиции, меньше, чем чувственному восприятию.
Судьба распорядилась так, что в тот самый момент, когда формалисты уже были готовы устраивать парад победы, пришел Курт Гёдель, ревностный платоник, и испортил им все веселье, обрушив ливень на парад формалистской программы.
Знаменитый математик Джон фон Нейман (1903–1957), читавший в то время курс лекций о работах Гильберта, отменил оставшиеся лекции и посвятил освободившиеся учебные часы изложению открытий Гёделя.
Сложность личности Гёделя ничем не уступает его теоремам
[142]. В 1940 году они с женой Аделью бежали из захваченной фашистами Австрии, и Гёдель получил должность в Институте передовых исследований в Принстоне. Там он близко подружился с Эйнштейном, и они часто подолгу гуляли вместе. Когда в 1948 году Гёдель подал прошение на получение гражданства США, именно Эйнштейн вместе с математиком и экономистом из Принстонского университета Оскаром Моргенштерном (1902–1977) сопровождали его на собеседование в Службу иммиграции и натурализации. В целом обстоятельства этого собеседования довольно известны, однако они так красноречиво свидетельствуют об особенностях характера Гёделя, что я приведу их здесь полностью, в точности в том виде, в каком их описал по памяти Оскар Моргенштерн 13 сентября 1971 года. Я глубоко признателен миссис Дороти Моргенштерн Томас, вдове Моргенштерна, и Институту передовых исследований за предоставленную копию этого документа (Morgenstern 1971).
Гёдель должен был получить американское гражданство в 1948 году. Он попросил меня быть свидетелем, а в качестве другого свидетеля пригласил Альберта Эйнштейна, который с радостью согласился. Мы с Эйнштейном иногда встречались и были полны предчувствий по поводу того, что же будет в оставшийся до натурализации промежуток времени и особенно во время самой процедуры.
Гёдель, с которым я, разумеется, довольно часто виделся в месяцы, предшествовавшие этому событию, начал основательно и дотошно к нему готовиться. Поскольку он был человек весьма дотошный, то приступил к знакомству с историей США еще со времен заселения Северной Америки человеческими существами. Это постепенно привело его к изучению истории американских индейцев, различных их племен и т. д. Гёдель много раз звонил мне и просил посоветовать литературу, которую затем прилежно штудировал. По ходу дела возникало множество вопросов и, разумеется, высказывались сомнения, так ли уж точны и правдивы эти истории со всеми изложенными в них подробностями. Затем Гёдель постепенно, через несколько недель, перешел к изучению собственно американской истории, особенно сосредоточившись на вопросах конституционного законодательства. Это также натолкнуло его на изучение истории Принстона, и он пожелал узнать от меня, в частности, где проходила граница между городом и округом. Я, разумеется, пытался объяснить ему, что во всем этом нет совершенно никакой необходимости, но напрасно. Гёдель упорно желал выяснить все факты, которые хотел изучить к экзамену, и я снабжал его соответствующими сведениями, в том числе и о Принстоне. Затем он пожелал узнать, как избирался Городской совет, а как – Совет округа, и кто был мэром, и как функционировал Городской совет. Он считал, что его могут о таком спросить. А если он покажет, что не знает город, в котором живет, это произведет дурное впечатление.
