CC BY
72
Вестник Томского государственного университета Философия. Социология. Политология. 2018. № 45
УДК 164
DOI: 10.17223/1998863Х/45/11
К.А. Родин
КОНСТРУКТИВИЗМ В ЛОГИКЕ И МАТЕМАТИКЕ (ВИТГЕНШТЕЙН ПРОТИВ ГЁДЕЛЯ: НЕКОТОРЫЕ СОВРЕМЕННЫЕ ПРОЧТЕНИЯ)1
Рассматриваются некоторые современные интерпретации заметок Л. Витгенштейна о Гёделе (о первой теореме о неполноте) в контексте решающего для Витгенштейна в философии математики различия между алгоритмическим и конструктивным (метаматематическим) типом доказательства. В рамках недавнего прочтения Т. Ламперта демонстрируется возможность соотнести соответствующие заметки Витгенштейна непосредственно с доказательством первой теоремы о неполноте.
Ключевые слова: Витгенштейн, первая теорема о неполноте, алгоритмическое доказательство, конструктивное доказательство, теория моделей, семантика.
В последние годы вокруг заметок Л. Витгенштейна о Гёделе ведутся многочисленные споры. Дискуссия вышла за рамки историко-философского исследования и непосредственно затрагивает целый ряд проблем - смежных с доказательством первой теоремы о неполноте. После публикации в 1956 г. «Заметок по основаниям математики» (ЗОМ) [1] (Гёделю посвящены фрагменты RFM App. III и RFM Part 5, § 18-22) Крайзель и Бернайс приписали Витгенштейну тотальное непонимание Гёделя [2, 3]. Были и апологетические прочтения (см. работу Гудстейна [4]). На сегодняшний день почти все дружественные или враждебные интерпретации рассматривают заметки Витгенштейна безотносительно к математическому (чисто синтаксическому) доказательству первой теоремы о неполноте (заметки Витгенштейна якобы следует понимать в контексте семантических и философских следствий теоремы). Среди таких интерпретаций можно выделить историко-философские изыскания Флойд (доказательство недоказуемости рассматривается в контексте общей позиции Витгенштейна относительно доказательства невозможности определенных геометрических построений) [5]. Встречаются и попытки записать Витгенштейна в пионеры паранепротиворечивой логики (см.: [6-8]). Несомненно, семантические и общефилософские следствия теоремы имеют сегодня огромное значение (см.: [9]) и в контексте заметок Витгенштейна могут быть лучше поняты. В статье мы рассматриваем дружественное прочтение Витгенштейна Патнэмом и Флойд [10] (с учетом критических замечаний Т. Бейса [11]) (этому посвящены I и II части статьи) и новаторское прочтение Т. Ламперта [12] (III часть). Ламперт примечателен тем, что он первым предложил апологетическое прочтение Витгенштейна при условии соотнесения заметок непосредственно с доказательством первой теоремы о неполноте (здесь учитывается и подход Витгенштейна к алгоритмическому и метаматематическому (конструктивному) доказательству). В заключительной
1 Работа выполнена при поддержке Российского научного фонда (проект N° 16-18-359).
части мы коротко останавливаемся на различии двух избранных прочтений Витгенштейна и на общем контексте прохладного отношения Витгенштейна к Гёделю.
I. Дружественная интерпретация Х. Патнема и Д. Флойд основана на достаточно экстравагантном понимании небольшого отрывка из восьмого параграфа III приложения ЗОМ. Там Витгенштейн утверждает: если допустить (или пусть такой результат фактически получен) доказуемость -р (Р - Гёде-лево предложение G: —i3yPi*oof(y, [G] )), тогда придется отказаться от прочтения P через предложение русского языка «Р недоказуемо». Х. Патнем и Д. Флойд понимают идею Витгенштейна так:
пусть доказательство —P фактически найдено,
предположим непротиворечивость системы PM, тогда согласно первой теореме Гёделя о неполноте система PM оказывается ю-противоречивой. Следовательно, для системы PM не существует такой модели, где бы расширение для предиката, который мы прочитываем как «х -натуральное число», было бы изоморфно натуральным числам.
И действительно, запишем гёделево предложение G через: — (NaturalNo. (x). Proof (x, t)) (где значением t оказывается гёделев номер всего предложения G). Выражение может быть прочитано: «не существует такого х (х - натуральное число), которое оказывается гёделевым номером доказательства предложения с гёделевым номером t. Proof (n, m) есть, соответственно, сокращение для предиката, который задает алгоритмически вычислимое отношение между двумя натуральными числами n и m (при этом обязательно n есть гёделев номер доказательства, последней строкой в котором записано предложение с гёделевым номером m). И тогда приходим к двум положениям:
1. NaturalNo. (x) нельзя интерпретировать как «х - натуральное число». Во всех допустимых интерпретациях PM будут встречаться элементы - не натуральные числа (если х может не быть натуральным числом, х может не быть и гёделевым номером доказательства).
2. (Бесконечные) расширения для предикатов в системе PM (Proof (x, t)) неизбежно содержат в качестве элементов нечто помимо подмножества натуральных чисел.
И поэтому прочтение (интерпретация) P через «P недоказуемо в системе PM» невозможно.
Интерпретацию Патнема и Флойд подверг серьезной критике Т. Бейс. Сначала он кратко воспроизводит аргумент Гёделя.
Гёдель определяет формулы (Proof (x, y) и Subst (x, y, z)) - они обладают следующим свойством:
Нумерическая выразимость: пусть m кодирует предложение ф и n -натуральное число. Тогда:
1. Если n кодирует доказательство ф, тогда (Бейс использует систему Пе-ано РА. Но это никак не влияет на его аргументацию: аналогичные рассуждения могут быть приведены и для системы PM) PA I- Proof (й, ш).
2. Если n не кодирует доказательство ф, тогда PA I- -, Proof (й, ш).
Аналогично пусть ф(и0) - формула с одной свободной переменной и
пусть р кодирует ф, а п и m - натуральные числа. Тогда получаем:
1. Если in кодирует ф(й), тогда PA I- Subst (р, й, ш).
2. Если m не кодирует ф(п ), тогда PA I—i Subst (р, а, Six).
С использованием данных формул Гёдель и определил предложение, которое Л. Витгенштейн называет P (и которое мы обозначаем через G). Сначала конструируется следующая формула:
ф(г)0) = 3 у [Subst (г)0, и0, у) & —<3 z Proof (z, у)].
Пусть е0 кодирует v|/(u0).
G = у(ев) = э y [Subst (е0, еЕ, у) & ->з z Proof (z, y)].
При допущении обоснованности (soundness) PA - при допущении N 1= PA (логический символ 1= означает «семантически влечет») - нумериче-ская выразимость вышеопределенных формул Proof (x, y) и Subst (x, y, z) приводит к другому свойству:
Арифметическая выразимость: для любых двух чисел п и m N 1= Proof (n, m) если и только если m кодирует предложение ф, а п кодирует доказательство предложения ф. Аналогично: для любых трех чисел n, m и г N = Subst (n, т, г) если и только если п кодирует формулу ф(г)0), а г кодирует предложение ф(т).
G = У|/(ёЕ) прочитывается следующим образом: {элемент ёЕ кодирует у(и0)} подставим в у(и0) вместо и0 и получим, что, согласно определению Subst (х, у, z) и определением самой функции v|/(u0) при замене ёЕ на у (теперь у кодирует У|/(ёЕ)) одновременно не существует значения z, которое кодировало бы закодированное через y предложение. Арифметическая выразимость позволяет говорить, что G «принадлежит» теории чисел (а использованная кодировка или нумерация изоморфна подмножеству натуральных чисел). Приходим к прочтению:
z Proof (z, y) говорит: предложение с гёделевым номером y недоказуемо.
Subst (ёЕ ,ёЕ, у) говорит: у - гёделев номер предложения G.
Поэтому и можно интерпретировать G через «G недоказуемо».
Нетрудно объяснить и семантическое прочтение первой теоремы о неполноте «G истинно и недоказуемо» (мы продолжаем следовать за статьей Т. Бейса). С учетом арифметической выразимости N 1= G, если и только если существует п, что N 1= Subst (ёЕ, ёЕ, В) и N 1= —13 zProof (z, п), если и только если существует п, который кодирует G, и N 1= —13 z Proof (z, n), если и только если не существует m, который кодирует доказательство G, если и только если PA I G.
Подобная эквивалентность диктует выбор: N = G и PA / G или N ^ G и PA I G. Вторая альтернатива противоречит обоснованности (soundness) PA (N ^ G и, следовательно, N ^ PA). Поэтому мы вынуждены предпочесть первую. Поэтому «G истинно и недоказуемо».
Вернемся к интерпретации Патнема и Флойд (ПиФ). Предположим непротиворечивость РА и одновременно предположим PA I--1 G. Это влечет
N & PA. (N 1= РА ё N 1= -1 GcNt^GcPAhGcPA противоречива). Отсюда следует, что только нестандартные (неизоморфные натуральным числам) модели теории чисел удовлетворяют системе PA. И поэтому PA ю-противоречива (хотя требование ю-противоречивости и более сильное в сравнении с утверждением о существовании для PA только нестандартных моделей). Действительно, ю-противоречивость подразумевает существование
некоторой определенной формулы ф(х), такой что для любого n PA I—1 ф(п)
и одновременно PA I 3 х ф(х). Для PA I--1 G для любого n PA I--1 Proof
(n, fGl) и одновременно PA Ь э x Proof (x, fGl).
Теперь аргумент ПиФ можно продолжить. Рассмотрим специфическую модель PA - M. Поскольку PA I -i G, справедливо М = э х Proof (x, (f G] j"). А значит, существует элемент m £ M, такой что M 1= Proof (m, TGI). Однако согласно нумерической выразимости М 1= -i Proof (n, fGl) для любого натурального числа n. Отсюда соответствующий элемент m не является обычным натуральным числом (m один из «нестандартных» элементов М). Но тогда непонятно, в каком смысле m все еще кодирует доказательство G (и вообще кодирует что угодно). И поэтому нет оснований полагать, что (при интерпретации в рамках модели М) формула Proof (x, y) отображает понятие «у кодирует предложение - х кодирует доказательство данного предложения».
Интерпретация G через «G недоказуемо» на интуитивном уровне предполагает интерпретацию G на множестве натуральных чисел. «+» понимается как сложение. эх определяется на множестве натуральных чисел и т.д. Но если предположить, что доказано —G, такая интерпретация становится несовместимой с PA (PA в данном случае имеет только нестандартные модели). Аналогично интерпретация G через «G недоказуемо» обязана интерпретации Proof (x, y) в рамках свойства арифметической выразимости. Но интерпретация Proof (х, у) через нестандартные модели несовместима с арифметической выразимостью. Таким образом, при допущении PA I--1 G необходимо отказаться от исходной интерпретации G и одновременно от исходного понимания Proof (x, y). Однако в подобном заключении нет ничего необычного: синтаксическое доказательство Гёделя и показывает (посредством нумерической выразимости), что при ю-непротиворечивости системы PA: PA Ц G (что с учетом арифметической выразимости соответствует первому из двух возможных обозначенных выше вариантов). Здесь вообще (поскольку доказательство чисто синтаксическое) возможно не принимать никакую интерпретацию.
Интерпретация ПиФ Витгенштейна на деле оказывается малоинтересной и бесперспективной (даже если согласиться с возможным прозрением Л. Витгенштейна в теории моделей). Представленный Т. Бейс теоретико-модельный аргумент вместе с экспликацией интерпретации ПиФ неизбежно ставит перед выбором: следует либо модифицировать интуитивную стандартную интерпретацию и, стало быть, перестать рассматривать N в качестве подходящей модели для нашего формального языка PA (в таком случае придется отказаться от интерпретации G через «G недоказуемо»), либо считать неудовлетворительной аксиоматизацию арифметики в формальной системе PA и сохранить при этом «релевантность» стандартной интерпретации. Патнем и Флойд автоматически предпочли первый вариант. Но при РА Ь "" G сообщество математиков предпочло бы второй вариант и занялось бы поиском более подходящей для аксиоматизации арифметики системы (или принялось бы за модификацию существующей). По справедливому замечанию Бейса, математики предпочли бы пересмотр PA и исключение приведших к подобному доказательству принципов аксиоматизации (хотя подобное и может привести к отказу от стандартной интерпретации G). В любом случае никто не станет
принимать нестандартные модели с целью сохранить ю-непротиворечивость PA. И если доказательство —G будет фактически найдено, предпочтительным станет не отказ от стандартной интерпретации G и признание существования только нестандартных моделей для PA. Наоборот, стандартная модель скорее будет сохранена путем поиска более подходящей аксиоматизации для натуральных чисел.
II. Допустим - несмотря на соображения Т. Бейс - релевантность интерпретации ПиФ. Интерпретация имеет смысл только благодаря известной асимметрии в доказательстве Гёделя «между» G и —G. Гёдель доказал недоказуемость G при условии непротиворечивости системы PM и недоказуемость —G при условии ю-непротиворечивости PM (более сильное допущение). Поэтому стало возможным при условии непротиворечивости PM предположить доказуемость —G и прийти к ю-противоречивости. Однако в 1936 г. Дж. Баркли Россер продемонстрировал необязательность подобной асимметрии в доказательстве неполноты системы PM. Так называемая уловка Россера демонстрирует: если доказуемо R (предложение Россера отличается от G), тогда за меньшее число шагов доказуемо и —R. Таким образом, интерпретация ПиФ (и позиция Витгенштейна - совпадай она с данной интерпретацией) перестают иметь какое бы то ни было существенное значение. Предположение PM h -1 G остается возможным, однако не имеет никаких последствий для общего результата ввиду своей экстравагантности и фактической невероятности.
Патнем и Флойд рассматривают только первую часть «аргумента» Витгенштейна: если допустить (или пусть такой результат фактически получен) доказуемость —G, тогда придется отказаться от прочтения G через «G недоказуемо». Однако Витгенштейн (так кажется при первом прочтении) сразу же распространяет подобное соображение и на доказуемость G: «If you assume that the proposition is provable in Russell's system, that means it is true in the Russell sense, and the interpretation «P is not provable» again has to be given up». Если под «the proposition» Витгенштейн продолжает подразумевать G, тогда интерпретация ПиФ оказывается несостоятельной (потому что нельзя предположить по аналогии непротиворечивость PM и одновременно PM h G). Поэтому есть основания не только отвергнуть интерпретацию ПиФ изнутри (что сделал Бейс), но и продемонстрировать безынтересность вообще и нерелевантность подобной интерпретации относительно текста Витгенштейна «извне».
III. Теперь обратимся к интерпретации Т. Ламперта. Ламперт в 2017 г. первым предложил подойти к заметкам Витгенштейна о Гёделе как если бы заметки имели отношение к математическому доказательству 1-й теоремы о неполноте непосредственно. Предложенные ранее дружественные или враждебные прочтения Витгенштейна, напротив, почти всегда заранее исключали такой подход и опирались на семантический (не оригинальный) вариант теоремы. Так, при воспроизведении интерпретации ПиФ мы должны были обращаться к семантическому свойству арифметической выразимости и использовать понятие обоснованности системы PA (все аксиомы PA истинны в стандартной интерпретации N: N |= PA). На деле никакое понятие истины в доказательстве 1 -й теоремы о неполноте не фигурирует. Доказательство не требует полной формальной интерпретации символов избранного языка и не привле-
кает понятие истины. Однако доказательство Гёделя нуждается в корреляции между натуральными числами и формальными выражениями (между натуральными числами и терминами избранного формального языка). В противном случае невозможно было бы доказать свойство нумерической выразимости.
Тим Ламперт отталкивается от такой формулировки:
При допущении доказуемости G ("С) вместо признания некорректности или противоречивости (ю-противоречивости) РМ (РА) возможно отказаться от метаматематической интерпретации G {ничто не мешает принять данную формулировку за оригинальный тезис Витгенштейна}.
Под метаматематическим прочтением можно понимать одновременно недоказуемо» и истинно и недоказуемо» (в интерпретации ПиФ признание ю-противоречивости вследствие допущения РМ I- —G, напротив, и приводило к отказу от прочтения G через недоказуемо»). Данная формулировка кажется на первый взгляд не связанной непосредственно с доказательством Гёделя.
Ламперт проводит ключевое для Витгенштейна различие между алгоритмическим и метаматематическим доказательством. Последнее (в случае доказательства недоказуемости) основано на представлении понятия «доказуемости» внутри языка избранной аксиоматической системы. Алгоритмическое же доказательство не требует никакой метаматематической интерпретации. В рамках доказательства геометрической невозможности (частые примеры Витгенштейна: невозможность трисекции угла с помощью циркуля и линейки, невозможность построения семиугольника) проблема некоторого геометрического построения редуцируется к проблеме разрешимости определенного алгебраического уравнения. И одними синтаксическими средствами демонстрируется неразрешимость уравнения при таких-то числах. Витгенштейн признает только алгоритмическое (чисто синтаксическое) доказательство невозможности (или недоказуемости). Нетрудно видеть, что доказательство Гёделя не является алгоритмическим доказательством: негде не демонстрируется невозможность с помощью определенных «синтаксических средств» прийти к G или —G. Доказательство Гёделя основано на метаматематическом представлении в рамках языка избранной системы (метаматематического) понятия «доказуемости». Здесь ключевым в различении алгоритмического и метаматематического доказательства оказывается критерий недоказуемости: для Витгенштейна критерием должен быть синтаксический аргумент вне какой бы то ни было зависимости от метаматематической интерпретации формул (и наоборот, только на основании синтаксического аргумента мы можем перейти к метаматематическому утверждению о «невозможности построения...» или «недоказуемости...»). Тогда как (повторим) вывод Гёделя о противоречивости (или ю-противоречивости) РМ при допущении доказуемости G (—G) основывается на представлении «доказуемости» внутри формального языка системы РМ. Уже после принятия такого допущения приводится вывод о неразрешимости G при условии непротиворечивости (ю-непротиворечивости) РМ. Доказательство основано на полностью гипотетическом предположении доказуемости G. И «доказуемость» G не связана ни с какими конкретными способами доказательства определенных формул внутри системы РМ. В рамках аргументации Ламперта учитывается также специфическое отношение Витгенштейна к доказательству от противного
(через противоречие). Пусть некоторое неявно ошибочное утверждение противоречит алгоритмически доказанному математическому положению. Далее утверждение просто редуцируется к абсурду. И такой способ доказательства от противного Витгенштейн принимает. Однако противоречие между доказуемостью формулы и интерпретацией формулы в качестве основы для доказательства от противного отбрасывается.
Перейдем непосредственно к дружественному прочтению Витгенштейна Лампертом (Л).
Пусть:
ЗА (ф) - стандартная арифметическая интерпретация некоторой формулы РМ ф.
ЗМ (ф) - метаматематическая интерпретация формулы ф.
Метаматематическая интерпретация - только частный случай (способ) сокращения формулы ф. Здесь не предполагается (в отличие от стандартной арифметической интерпретации ЗА (ф)) парафраз логических и арифметических констант (при подстановке значений такая интерпретация не затрагивает элементов предложения ф). Соответствующее метаматематическое предложение просто должно быть представимо внутри языка системы РМ):
ЗМ (ф) = Т, если и только если ЗА (ф) = Т. (1)
Метаматематическую интерпретацию G недоказуемо» (точнее: «не существует такого у, который был бы гёделевым номером формулы с номером ») как частный случай —1ЭуРгооГ(у, [6] )) можно допустить только при соблюдении условия (1).
Витгенштейн не отвергает ЗА (допускается корректность РМ). Но Витгенштейн отвергает ЗМ (по словам Витгенштейна, ведь только номер (код) G, а не формула G фигурирует в G). Витгенштейн в действительности отрицает определимость понятия доказуемости внутри системы РМ и, соответственно, отрицает:
ЗМ^) = Т, если и только если ЗА^) = Т. (2)
Грубо говоря, условия (2) самого по себе недостаточно (или оно требует доказательства).
Для доказательства 1-й теоремы о неполноте (при условии корректности РМ) необходимо только:
ЗА^) = Т, если и только если I G. (3)
Данное равенство нужно доказать. Возникает вопрос, возможно ли доказательство без условия (2). Гёдель изначально предполагает определимость понятия доказуемости внутри РМ и поэтому допускает условие (2) (разница между семантической и синтаксической версией доказательства исчерпывается в данном случае заменой условия корректности на условие непротиворечивости).
Итак, определение доказуемости играет ключевую роль. Однако нам потребуется различать рекурсивно определенные функции (отношения) и репрезентацию данных функций (отношений) внутри языка РМ. Рекурсивные функции (и отношения) (заданы чисто синтаксически и поэтому) связаны с цифрами - не с числами. Привычная теоретико-числовая (арифметическая)
интерпретация рекурсивных функций выходит за пределы машинального (компьютерного) выполнения рекурсивно заданных определений. Автоматически приравнивать компьютерные операции с цифрами и оперирование с числами в арифметике не обязательно. В гёделевом рекурсивном определении доказательства гёделев номер (цифра) исходно присваивается заданным формулам или последовательности формул. Пусть характеристическая функция рекурсивного отношения В* (т, п) определяет для номера т некоторой последовательности формул и для номера п некоторой формулы, является ли т номером доказательства формулы с номером п. Тогда метаматематическая интерпретация рекурсивного отношения В* (т, п) (ЗМ(В*)) может быть задана предложением «последовательность формул с номером т есть доказательство формулы с номером п». Определимость «х есть доказательство у» в рамках языка избранной системы требует доказательства следующего утверждения: метаматематическую интерпретацию рекурсивного отношения В* (т, п) внутри РМ можно представить с помощью предиката В (т, п). Или: для всех т и п должно выполняться
ЗМ(В*(т, п)) = Т, если и только если ЗА(В (т, п)) = Т. (4)
Фактически Гёдель доказал, что любая рекурсивная функция представи-ма в рамках языка РМ. Однако доказательство относится к арифметической, а не к метаматематической интерпретации рекурсивных функций. Гёдель доказал для любых т и п
ЗА(В*(т, п)) = Т, если и только если ЗА(В (т, п)) = Т. (5)
Чтобы из (5) вывести (4), необходимо соотнести ЗМ(В*(т, п)) и ЗА(В*(т, п)). Необходимо предположить, что любые случайные номера т и п отсылают не только к формулам и последовательностям формул, но также и к числам в В*(т, п) (предположение П). Тогда, принимая (4) и, соответственно, П, возможно доказать эквивалентность (2) и (3). Если не принять (4), придется отказаться и от (2). Тогда безосновательным станет и (3). Соответствия между ЗА^) = Т и Ч G не будет.
Совершенно упрощая аргументацию Ламперта: рекурсивная функция В*(т, п) определяет (вычисляет). Метаматематическая же интерпретация ЗМ(В*(т, п)) нечто утверждает. Так, на основании компьютерного вычисления результата сложения некоторых (символов) цифр мы можем утверждать, что «сумма ... и ... чисел равняется ...». Любые случайные символы (гёделе-вы номера) отсылают к формулам и последовательностям формул в рамках рекурсивно заданного отношения В*(т, п). Подобное отношение вычисляется (имеет место интерпретация ЗА). Согласно арифметической интерпретаций получается: в В*( , ) (представим, что каракули суть гёделевы номера) первые каракули отсылают к некоторой последовательности формул, вторые - к формуле. А при метаматематической интерпретации каракули должны будут отсылать одновременно и к числам, которые мы видим на месте каракулей. Подобная метаматематическая интерпретация необязательна, необязательно и (4). Отсюда Гёдель не доказал (2) - не доказал 1-ю теорему о неполноте (остается недоказанным: истинно, если и только если недоказуемо»). Корректность РМ влечет только взаимосвязь доказуемости G и ЗА^) (и не влечет взаимосвязь доказуемости G и ЗМ^)).
Синтаксический вариант доказательства 1-й теоремы о неполноте предполагает более слабое (взамен корректности) допущение непротиворечивости. Последнее влечет кроме определимости рекурсивных функций внутри PM еще и следующее положение (6):
Для любых n и m:
если 3A(B*(m, n)) = Т, тогда I- В (т, п);
если 3A(B*(m, n)) = F, тогда I B (m, n).
Доказательство положения (6) основывается на доказательстве (5). И поэтому критика Витгенштейна применима также и к синтаксической версии доказательства. Доказательство Гёделя считается конструктивным, что предполагает возможность перевести рекурсивные отношения в предикаты PM чисто механическим способом. Однако доказательство переводимости исходно предполагает эквивалентность 5M(B*) и 5А(В*) во всех случаях.
Вернемся к семантической версии доказательства. Из возражения Витгенштейна в интерпретации (Л) получается: из предположения I G при допущении корректности PM (3A(G) = T) возможно заключить 3M(G) = F (вместо заключения о некорректности PM из гипотетического предположения I G возможно прийти к заключению: в системе PM гёделев номер fGl формулы G отсылает не к формуле PM G, к числу, тогда как рекурсивное отношение B*(k, fGl), напротив, отсылает к формуле и не отсылает к числу).
IV. В интерпретации (JI) доказательство G влечет выполнение В*(k, fGl) и, следовательно, B(k, fGl), но из 3A(B(k, fGl)) = T не следует доказуемость B(k, fGl) (не следует 3M(B(k, fGl)) = T). А если из доказательства не следует доказуемость, при доказательстве G (как и говорит Витгенштейн) необходимо отказаться от (метаматематической) интерпретации G через «G недоказуемо» (стало быть, доказательство G не будет в противоречии с метаматематической интерпретацией G). Нетрудно видеть, что (Л) и ПиФ по-разному понимают «интерпретацию». Во втором случае (абсолютно вне контекста Витгенштейна) «интерпретация» понимается в современном теоретико-модельном смысле: ю-противоречивость PM как следствие допущения доказуемости —G влечет существование только нестандартных моделей для рассматриваемой аксиоматизации арифметики. В прочтении (Л) интерпретация (метаматематическая интерпретация) увязывается с «концепцией» доказательства Витгенштейна. Прочтение (Л) хорошо согласуется и с представлением Витгенштейна о непредставимости понятия «доказуемости» внутри избранной системы («метаматематики не существует»). Для Витгенштейна результат Гёделя изначально опирается на двусмысленность между арифметической и метаматематической интерпретацией и поэтому не является в строгом смысле математической теоремой.
Литература
1. Wittgenstein L. Remarks on the Foundations of Mathematics. Oxford: Blackwell, 1978.
2. Kreisel G. Wittgenstein's Remarks on the Foundations of Mathematics // British Journal for the philosophy of Science. 1958. № 9. Р. 135-137.
3. BernaysP. Comments on Ludwig Wittgenstein's Remarks on the Foundations of Mathematics // Ratio. 1959. Vol. 2, № 1. Р. 1-22.
4. Goodstein R.L. Wittgenstein's philosophy of mathematics // Ludwig Wittgenstein: Philosophe and Language. London : Allen&Unwin, 1972. Р. 271-286.
5. Floyd J. On Saying What You Really Want to Say: Wittgenstein, Godel, and the Trisection of the Angle // Essays on the Development on the Foundations of Mathematics. 1995. Р. 373-425.
6. Priest G. Wittgenstein's Remarks on Godel's Theorem // Wittgenstein's Lasting Significance. London, 2010. Р. 206-225.
7. Berto F. The Godel Paradox and Wittgenstein's Reasons// Philosophia Mathematica. 2009. № 3 (17). Р. 208-219.
8. Berto F. There's Something About Godel: The Complete Guide to The Incompleteness Theorem. New Jersey: Blackwell, 2009.
9. Целищев В.В. Об интуитивной интерпретации оснований доказательства первой теоремы Гёделя о неполноте // Сибирский философский журнал. 2017. № 2. С. 5-17.
10. Floyd J., Putnam H. A Note on Wittgenstein's 'Notorious Paragraph' about the Godel Theorem // The Journal of Philosophy. 2000. № 97 (11). Р. 624-632.
11. Bays T. On Floyd and Putnam on Wittgenstein on Godel // Journal of Philosophy. 2004. № 4. Р. 197-210.
12. Lampert T. Wittgenstein and Godel: An Attempt to Make "Wittgenstein's Objection" Reasonable // Philosophia Mathematica. 2017. August.
Kirill A. Rodin, Institute of Philosophy and Law of the Siberian Branch of the Russian Academy of Sciences (Novosibirsk, Russian Federation).
E-mail: [email protected]
Vestnik Tomskogo gosudarstvennogo universiteta. Filosofiya. Sotsiologiya. Politologiya - Tomsk State University Journal of Philosophy, Sociology and Political Science. 2018. 45. pp. 103-113.
DOI: 10.17223/1998863Х/45/11
CONSTRUCTIVISM IN LOGIC AND MATHEMATICS (WITTGENSTEIN V. GODEL: SOME SELECTED CONTEMPORARY READINGS)
Keywords: Wittgenstein; first incompleteness theorem; algorithmic proof; constructive proof; model theory; semantics.
In recent years, Wittgenstein's remarks on Godel have produced many disputes and publications. The discussion overcame the framework of historical and philosophical research, and directly touches upon series of problems adjacent to the proof of the first incompleteness theorem. After the publication in 1956 of Remarks on the Foundations of Mathematics, Kraisel and Bernays attributed a total misunderstanding of Godel to Wittgenstein. There were also apologetic readings. To date, almost all friendly or hostile interpretations consider Wittgenstein's remarks irrespective of the mathematical (purely syntactic) proof of the first incompleteness theorem (Wittgenstein's notes must allegedly be understood in the context of the semantic and philosophical implications of the theorem). Among such interpretations it is important to point out the historical and philosophical studies of Floyd (proofs of un-provability are considered here in the context of Wittgenstein's general position regarding the proof of the impossibility of certain geometric constructions). Or there are attempts to see Wittgenstein as the pioneer of paraconsistent logic. Undoubtedly, the semantic and general philosophical consequences of the theorem are of great importance today, and can be better understood in the context of Wittgenstein's remarks. In the article, the author considers the friendly reading of Wittgenstein by Putnam and Floyd (also considering Bays' criticism) (Parts I and II of the article) and the ground-breaking reading by Lampert (Part III). Lampert is notable for the following: he was the first to propose an apologetic reading of Wittgenstein under the condition of correlating the remarks directly with the proof of the first incompleteness theorem (Wittgenstein's approach to algorithmic and metamathematical (constructive) kinds of proof is also considered). In the final part, the author briefly dwells on the difference between two selected interpretations of Wittgenstein's remarks and on the general context of Wittgenstein's attitude toward Godel.
References
1. Wittgenstein, L. (1978) Remarks on the Foundations of Mathematics. Oxford: Blackwell.
2. Kreisel, G. (1958) Wittgenstein's Remarks on the Foundations of Mathematics. British Journal for the Philosophy of Science. 9. pp. 135-137. DOI: 10.1093/bjps/IX.34.135
3. Bernays, P. (1959) Comments on Ludwig Wittgenstein's Remarks on the Foundations of Mathematics. Ratio. 2(1). pp. 1-22.
4. Goodstein, R.L. (1972) Wittgenstein's philosophy of mathematics. In: Ludwig Wittgenstein: Philosophe andLanguage. London: Allen&Unwin. pp. 271-286.
5. Floyd, J. (1995) On Saying What You Really Want to Say: Wittgenstein, Godel, and the Trisection of the Angle. In: Hintikka, Ja. (ed.) Essays on the Development on the Foundations of Mathematics. Springer Netherlands. pp. 373-425.
6. Priest, G. (2010) Wittgenstein's Remarks on Godel's Theorem. In: Kolbel, M. & Weiss, B. (eds) Wittgenstein's Lasting Significance. London: Routledge. pp. 206-225.
7. Berto, F. (2009) The Godel Paradox and Wittgenstein's Reasons. Philosophia Mathematica. 3(17). pp. 208-219. DOI: 10.1093/philmat/nkp001
8. Berto, F. (2009) There's Something About Godel: The Complete Guide to The Incompleteness Theorem. New Jersey: Blackwell.
9. Tselishchev, V.V. (2017) Ob intuitivnoy interpretatsii osnovaniy dokazatel'stva pervoy teore-my Godelya o nepolnote [On the intuitive interpretation of the grounds of the proof of Goedel's first incompleteness theorem]. Sibirskiy filosofskiy zhurnal - The Siberian Journal of Philosophy. 2.
pp. 5-17.
10. Floyd, J. & Putnam, H. (2000) A Note on Wittgenstein's 'Notorious Paragraph' about the Godel Theorem. The Journal of Philosophy. 97(11). pp. 624-632. DOI: 10.2307/2678455
11. Bays, T. (2004) On Floyd and Putnam on Wittgenstein on Godel. Journal of Philosophy. 4. pp. 197-210. DOI: 10.5840/jphil2004101422
12. Lampert, T. (2017) Wittgenstein and Godel: An Attempt to Make "Wittgenstein's Objection" Reasonable. Philosophia Mathematica. August. DOI: 10.1093/philmat/nkx017
