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

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

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

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

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

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

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