Логика чудес. Осмысление событий редких, очень редких и редких до невозможности - Ласло Мерё

Мастерский ход Гёделя заключался в выражении этой странной, логически закольцованной формулы математически точным образом. Затем он доказал, что утверждение G не может быть доказано (то есть в его перечне доказательств нет доказательства G). Не может быть доказано и обратное ему утверждение (потому что, как мы увидим дальше, оно на самом деле ложно). Если бы утверждение G было одним из нумерованных анекдотов, которые рассказывают пассажиры поезда, пассажиры могли спорить до скончания времен, следует ли смеяться над анекдотом G или возмущаться, услышав его, потому что обосновать ту или другую точку зрения было бы невозможно.

Следует иметь в виду, что G — очевидно, «хороший» анекдот в том смысле, что это утверждение истинно: если бы оно не было истинным, то истинным должно было бы быть утверждение, опровергающее его. В этом случае существовало бы натуральное число х, такое, что доказательство с номером x доказывало бы утверждение G. Но поскольку само G утверждает, что такого числа не существует, это означало бы, что доказательство x доказывает собственное небытие. Значит, утверждение G должно быть истинным — но если это так, тогда возможно представить вот этот самый абзац в виде конечного набора математических символов и тем обеспечить его включение в перечень доказательств, а из этого следует, что утверждение G должно быть ложным. Так кто же бреет брадобрея?

В отличие от рассказчиков анекдотов математики не запутались в этих рассуждениях и не пустились в бесконечные споры. Они смогли принять тот факт, что математика устроена именно так. Более того, многие задачи, остававшиеся нерешенными на протяжении многих лет, оказались утверждениями, которые невозможно ни доказать, ни опровергнуть, и в том, что никто не смог их решить, не было ничего удивительного[34].

Прошли десятки лет, и американскому математику Абрахаму Робинсону пришло в голову, что было бы интересно добавить отрицание G к классической системе математики в качестве новой аксиомы[35]. В конце концов, рассуждал он, в результате все равно получится математическая система, и если классическая математика непротиворечива — то есть в ней нет такого утверждения, которое можно и доказать, и опровергнуть, — то математика, полученная путем добавления одной этой аксиомы, тоже должна быть непротиворечивой. Если бы новая система оказалась противоречивой, в ней существовала бы возможность и доказать G, и опровергнуть G. Но поскольку единственное различие между старой и новой системами сводится к добавлению аксиомы об отрицании G, которую нельзя использовать для доказательства G, из этого следует, что доказательство G может быть возможно в новой системе, только если оно возможно и в старой, для которой Гёдель доказал его невозможность. Если бы новая система получилась противоречивой, в ней можно было бы получить как доказательство G, так и его опровержение, но, поскольку при помощи G невозможно получить опровержение G, из этого следует, что в исходной системе доказать G было невозможно. Следовательно, добавление отрицания G к классической математике дает непротиворечивую математическую систему — разумеется, если предположить, что классическая математика исходно непротиворечива.

Однако непротиворечивость классической математики — вещь далеко не очевидная. Хотя большинство математиков верит в истинность этой идеи, доказать ее не удалось никому. Тем не менее математики знают, что математика не может быть лишь немножко противоречивой. Сотни лет назад было доказано, что если бы в классической математике было одно-единственное противоречие, то для любого утверждения, которое может быть доказано, могло бы быть доказано и обратное утверждение. Таким образом, математика может быть либо абсолютно непротиворечивой, либо полной противоречий. Этого соображения математикам вполне достаточно, чтобы верить в ее непротиворечивость. Гёдель шокировал их и в этом отношении, потому что из его теоремы следует, что доказать непротиворечивость любой достаточно сложной системы математики внутри самой этой системы невозможно. Непротиворечивость всегда будет оставаться в некотором роде вопросом веры.

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

Оказывается, что при работе в новой системе придется переосмыслить сущность номеров доказательств в смысле гёделевской нумерации. Добавление опровержения G требует добавления некоего «обобщенного» натурального числа. Хофштадтер называет его «супернатуральным числом»[36], потому что в нем есть нечто почти чудесное. Чтобы дать этому супернатуральному числу имя, обозначим его буквой I, так как число это — плод нашего воображения, или, если обратиться к латыни, imaginatio. Вся традиционная математика по-прежнему прекрасно работает без I, а вся математика, использующая отрицание G, должна использовать I. Если вычисление, в котором используется I, дает результат, принадлежащий к области традиционной математики, то I из него исчезает — так же, как в некоторых вычислениях исчезает другой математический объект, который обозначают буквой i — мнимая единица: (1 + i) × (1 — i) = 2.

Страстные поклонники Гарри Поттера должны помнить, что платформа № 9 3/4, от которой отходят поезда в Хогвартс, — это тоже воображаемая платформа, но начинающийся от нее путь тем не менее куда-то ведет.

Робинсон обобщил концепцию супернатуральных чисел на все множество чисел вещественных и назвал их «гипервещественными числами». Супернатуральное число I не может быть ни одним из традиционных натуральных чисел, так как это привело бы к существованию доказательства G в классической математике. Поэтому I не может быть равно 0, 1, 2, 3 или какому-нибудь другому натуральному числу. Однако можно допустить, что I больше любого натурального числа, но тем не менее остается именно числом, не превращаясь в какую-либо бесконечно большую величину. Оно может быть удвоено или возведено в квадрат, и результатом этих операций также будут гипервещественные числа. Два гипервещественных числа можно сложить друг с другом или вычесть друг из друга; гипервещественные числа вообще можно сочетать друг с другом, а также с натуральными числами всеми обычными способами. Например, 2I и I + 3 представляют собой числа, допустимые в этой новой математической системе.