Бесконечный регресс и основания математики, Лакатос Имре

Бесконечный регресс и основания математики

на обложку

Лакатос Имре

Шрифт:

На второй сбой, который может дать формальная теория, указывает первая теорема Гёделя: если формальная теория имеет модель, то она имеет больше моделей, чем подразумевается (intended). В непротиворечивой формальной теории мы можем доказывать те и только те высказывания, которые истинны во всех моделях, так что мы не можем формально доказать высказывания, которые истинны в подразумеваемой модели и ложны в неподразумеваемой модели. Первая теорема Гёделя показывает, что селективность формальных систем, включающих арифметику, хронически плохая, ибо никакая непротиворечивая формализация арифметики не позволяет "отстроиться" от неподразумеваемых моделей, существенно отличных от подразумеваемой модели. [26] Следовательно, в любой непротиворечивой формализации найдутся формально недоказуемые арифметические истины. Если предположение Гольдбаха истинно в его подразумеваемой интерпретации, но ложно в неподразумеваемой интерпретации, то в какой-либо формализации

не будет формального доказательства, ведущего к нему.

Мы использовали здесь терминологию Кемени: "Две модели существенно различны, если существуют предложения, истинные в одной, но ложные в другой" (Kemeny, 1958, р. 164).

Открытие Гёделем – противоречивых систем сделало положение еще хуже. Оказалось, что "непротиворечивость системы не исключает возможности структурной ложности". Формализованная арифметика может быть непротиворечивой, т.е. иметь модели, но ни одна из этих моделей не будет подразумеваемой моделью, каждая модель, коль скоро она содержит все числа, может содержать другие чужеродные элементы, которые способны обеспечить контрпримеры высказываниям, истинным в узкой области подразумеваемой интерпретации. В непротиворечивой, но -противоречивой системе мы могли бы доказать отрицание предположения Гольдбаха, даже если это предположение является истинным. В формализации, дающей сбой такого извращенного рода, истина и доказуемость раздельны. Если противоречивая система арифметики или логики не имеет модели, т.е. близка к тому, чтобы быть ничем, то -противоречивая система арифметики или логики не имеет подразумеваемой модели, т.е. даже близко не подходит к арифметике или логике.

Открытие -противоречивости и связанных с ней явлений положило конец гильбертовской формализации, центральной идеей которой была та, что формализация "устраняет всякую неопределенность в отношении того, что такое предложение теории или что такое доказательство в ней… Формализация теории имеет целью дать явное определение понятия доказательства. После того как это сделано, нет надобности обращаться каждый раз прямо к интуиции" (Kleene, 1952, р. 63, 86; Клини, 1957, с. 62, 81). То, что это предположение было опровергнуто, выражают обычно эвфемизмом: "синтаксическое понятие доказательства уступило дорогу семантической идее доказательства", эвфемизмом, прячущим поражение главной догматической идеи - спасти математику от скептицизма.

Таким образом, гильбертовская программа тривиализации на метауровне коллапсировала. Но вскоре началась мощная кампания, направленная на заполнение пробелов. Генцен внес вклад в это заполнение пробелов, предложив свое остроумное доказательство непротиворечивости, за что и бились гильбертианцы, доказательство, находящееся в согласии с минимальными стандартами гёделевской утонченности и еще не переступившие границ тривиальности.* [27] Некоторые результаты Тарского обозначили путь, позволявший заполнить пробелы в проблематике полноты теории (Tarski, 1956, р. 276-277):

*Касаясь первоначальной программы Гильберта, С. Клини пишет: "В метатеории мы будем применять только те методы, которые формалисты называют финитными и которые используют только интуитивно представляемые предметы и осуществимые процессы" (Клини, 1957, с. 61). Касаясь генценовского доказательства непротиворечивости, Клини отмечает: "В первоначальных предложениях формалистов - спасти классическую математику посредством доказательства непротиворечивости… - не предусматривалось, что придется пользоваться таким методом, как трансфинитная индукция до 0. В какой мере генценовское доказательство может быть воспринято как спасение классической арифметики в смысле этой постановки проблемы, это при современном положении вещей зависит от индивидуального мнения, а именно, от готовности рассматривать индукцию до 0 как финитный метод" (там же, с. 423).

"Определение истины и, более широко, установление семантики позволяет нам блокировать некоторые негативные результаты, которые были получены в методологии дедуктивных наук, параллельными позитивными результатами и таким образом заполнить до некоторой степени [курсив мой - И.Л.] пробелы, обнаруженные в дедуктивном методе и в конструкции самого дедуктивного знания".

К сожалению, некоторые логики склонны игнорировать эту осторожную квалификацию Тарского. В недавно изданном учебнике мы читаем, что гёделевский "негативный" (sic) результат был блокирован позитивным результатом Тарского (Stegm"uller, 1957, S. 253). Автор прав, оставив слово "позитивный" без кавычек, в которые заключил бы его скептик, но зачем слово "негативный" заключать в кавычки?

Итак, резиновый евклидианизм вышел снова на авансцену, вышел в наше время, обнаруживая себя в качестве новой партийной линии постгильбертианцев. Забавно, какой утонченной может быть тривиальность. Самоочевидность, коль скоро она принята, оказывается, разумеется, растяжимой, и проверить высказывание на самоочевидную истину

то же самое, что проверить его на истину - показать, что оно внутренне противоречиво или ложно. Если мы отказываемся растягивать интуицию до бесконечности, нам придется признать, что метаматематика не останавливает бесконечный регресс в доказательстве, который возникает теперь в виде бесконечной иерархии все более богатых метатеорий (первая теорема Гёделя представляет собой по своей сути принцип сохранения утонченности или принцип сохранения погрешимости). Но это не обязывает нас впадать в математический скептицизм: мы только признаем погрешимость смелых спекуляций. Доказательство непротиворечивости Генценом, как и семантические результаты Тарского, действительные, а не пирровы (как называл их Вейль) (Weyl, 1949, р. 222) победы, они являются таковыми, даже если принимается не только "существенно более низкий стандарт очевидности" (ibid), но и определенно предположительный характер новых методов. Поскольку метаматематика растет, ее утонченная тривиальность становится все более утонченной и менее тривиальной. Тривиальность и достоверность суть Kinderkrankheiten* [28] знания.

*Детские болезни, прорезывание зубов (нем.).

Подчеркнем еще раз, что евклидианец и после любого поражения может всегда прибегнуть к своему оружию: либо обнадеживая найти выше действительные первые принципы, либо совершив некоторое логическое или эпистемологическое сальто-мортале, оглупляя верой в то, что то, что на деле оказывается погрешимой спекуляцией, есть очевидная истина. В логицистской программе любимым сальто-мортале была индукция. Гильбертовское сальто-мортале - мольба обреченного о вере в новое снисхождение и неожиданное и поистине удивительное воцарение метаматематической резиновой интуиции, которая сначала была финитной брауэрианской, затем трансфинитной генценианской и даже семантической тарскианской. Мы читаем в одной из самых компетентных книг, написанных на эту тему, что "окончательным (sic) критерием допустимости некоторого метода в метаматематике должна быть, конечно (sic), его интуитивная убедительность" (Kleene, 1952, р. 63; Клини, 1957, с. 62). Но почему тогда мы не остановились шагом раньше, почему не заявили, что окончательным критерием определения того, приемлем ли метод в арифметике, должна, конечно, быть интуитивная убедительность, и не отбросили вообще метаматематику, как это сделал Бурбаки (Bourbaki, 1949, р. 8). Метаматематика, как и расселовская логика, происходит из критики интуиции; теперь метаматематики, как раньше логицисты, просят нас принять их интуицию как "окончательный" критерий, следовательно, отбрасывают нас к тому же субъективному психологизму, который они раньше критиковали. Но почему на Земле появились "окончательные" критерии и "высшие" авторитеты? Зачем нам основания, если мы сознаем их субъективность? Почему не принять честно математическую погрешимость и не постараться защитить достоинство погрешимого знания от циничного скептицизма, а обманываться относительно того, что мы могли бы незаметно заделать новую дыру в машине "окончательных" интуиций?

ЦИТИРОВАННАЯ ЛИТЕРАТУРА

Вейль Г. Избранные труды. М.: Наука, 1984.

Гильберт Д. Основания геометрии. М.: Гостехиздат, 1948.

Гюйгенс X. Трактат о свете// Пер. с англ. Н. Фредерикса, 1935.

Клини С. Введение в метаматематику. М.: Изд-во иностр. лит., 1957.

Лейбниц Г.В. Сочинения. В 4 т. М.: Мысль, 1984. Т. 3.

Рассел Б. Новейшие работы о началах математики // Новые идеи в математике. / Под ред. А.В. Васильева. 1913. № 1. С. 82-105.

Рассел Б. Проблемы философии. СПб., 1914.

Рассел Б. Человеческое познание. Его сферы и границы. М.: Изд-во иностр. лит., 1957.

Abel N.H. Letter to Hansteen // S. Lie and L. Sylow (eds.): Oeuvres Completes. 1826. Vol. 2. P. 263-5. Christiana: Grondahl, 1881.

Bourbaki N. The Foundations of Mathematics for the Working Scientist // Journal of Symbolic Logic. 1949. VoL 14. P. 1-8.

Braithwaite R.B. Scientific Explanation. Cambridge: University Press, 1953.