ГЕДЕЛЬ, ЭШЕР, БАХ: эта бесконечная гирлянда.

Последовательность, полнота, и программа Гильберта.

Такая кодификация являлась основной идеей системы «Оснований математики» («ОМ»), авторы которой задались целью вывести всю математику из логики, причем без малейших противоречий! Многие восхищались их грандиозным трудом, но никто не был уверен в том, что 1) методы Рассела и Уайтхеда действительно описывают всю математику и 2) эти методы достаточно последовательны и корректны. Действительно ли при следовании этим методам никогда и не при каких условиях не могло возникнуть парадоксов?

Этот вопрос особенно тревожил знаменитого немецкого математика (и метаматематика) Дэвида Гильберта, кто поставил перед математиками (и метаматематиками) всего мира следующую задачу: со всей строгостью доказать, возможно, при помощи самих методов Рассела и Уайтхеда, что эти методы, во-первых, непротиворечивы и во-вторых, полны (иными словами, что в системе «ОМ» может быть выведено любое истинное высказывание). Эта задача весьма непростая, и ее можно критиковать за некоторую «порочную кругообразность», как можно пытаться доказать какие-либо методы рассуждения, пользуясь этими же методами? Это все равно, что пытаться поднять самого себя на воздух за шнурки от собственных ботинок. (Кажется, нам-таки никуда не деться от этих Странных Петель).

Гильберт, разумеется, полностью отдавал себе отчет в этой дилемме; однако он надеялся, что доказательство полноты и непротиворечивости удастся найти с помощью только небольшой группы так называемых «финитных» методов рассуждения, признаваемых большинством математиков. В этом смысле Гильберт надеялся, что математикам все же удастся «поднять самих себя на воздух за шнурки ботинок», доказав правильность всех математических методов путем использования лишь нескольких из них. Эта цель может показаться слишком эзотерической, однако именно она занимала умы многих великих математиков в первые тридцать лет двадцатого столетия.

Однако в тридцать первом году Гёдель опубликовал работу, подорвавшую основы Гильбертовой программы. Эта работа показала не только наличие незаполнимых «дыр» в аксиоматической системе, предложенной Расселом и Уайтхедом, но и то, что ни одна аксиоматическая система не может породить все истинные высказывания теории чисел, если она не является противоречивой! Наконец, Гёдель показал, насколько тщетна надежда доказать непротиворечивость системы «ОМ» если бы такое доказательство было найдено только при помощи методов, используемых в «ОМ» — и это одно из самых удивительных следствий Гёделевской работы — сами «ОМ» оказались бы противоречивы!

Последний иронический штрих для доказательства теоремы Гёделя о неполноте потребовалось внедрить парадокс Эпименида прямо в сердце «Оснований математики» — бастиона, считавшегося недоступным для Странных Петель. Хотя Гёделева Странная Петля и не разрушила «Оснований математики», она сделала их гораздо менее интересными для математиков, доказав иллюзорность цели, первоначально поставленной Расселом и Уайтхедом.