Аксиома сводимости вводится для того, чтобы легитимировать огромную массу рассуждений, в которых, prima facie, мы имеем дело с такими понятиями, как «все свойства x» или «все φ-функции», и в которых, тем не менее, вряд ли возможно заподозрить какую-либо существенную ошибку. Чтобы сформулировать аксиому, мы должны сначала определить, что имеется в виду под «формальной эквивалентностью». Две функции φ, ψ называются «формально эквивалентными», когда для каждого возможного аргумента x φ(x) эквивалентно ψ(x), т.е. φ(x) и ψ(x) либо оба истинны, либо оба ложны. Таким образом, две функции формально эквивалентны, когда они удовлетворяются одним и тем же набором аргументов. Аксиома сводимости — это допущение, что для любой функции φ существует формально эквивалентная предикативная функция, т.е. существует предикативная функция, которая истинна, когда φ истинна, и ложна, когда φ ложна. В символах аксиома такова: (∃f!).(x).φ(x)≡f!x. Для двух переменных нам требуется аналогичная аксиома, а именно: для любой функции φ(x, y) существует формально эквивалентная предикативная функция, т.е. (∃f!).(x, y).φ(x, y)≡f!(x, y).
Чтобы объяснить цели аксиомы сводимости и природу оснований для предположения о ее истинности, мы сначала проиллюстрируем ее, применив к некоторым частным случаям.
Если мы назовем предикатом объекта предикативную функцию, которая истинна для этого объекта, то предикаты объекта — это лишь некоторые из его свойств. Возьмем, например, такое суждение, как «Наполеон обладал всеми качествами, которые делают великого полководца». Мы можем интерпретировать это как означающее «Наполеон обладал всеми предикатами, которые делают великого полководца». Здесь есть предикат, который является связанной переменной. Если мы подставим «f!» вместо «f! — предикат, требуемый для великого полководца», наше суждение есть (f!).(f! — предикат великого полководца ⊃ f!(Наполеон)). Поскольку это отсылает к совокупности предикатов, оно само по себе не является предикатом Наполеона. Однако из этого вовсе не следует, что не существует одного предиката, общего и специфичного для великих полководцев. На самом деле, несомненно, что такой предикат существует. Ибо число великих полководцев конечно, и каждый из них, безусловно, обладал некоторым предикатом, которым не обладал ни один другой человек — например, точный момент его рождения. Дизъюнкция таких предикатов будет составлять предикат, общий и специфичный для великих полководцев [20]. Если мы назовем этот предикат f!, утверждение, которое мы сделали о Наполеоне, было эквивалентно f!(Наполеон). И эта эквивалентность сохраняется в равной степени, если мы подставим любого другого индивида вместо Наполеона. Таким образом, мы пришли к предикату, который всегда эквивалентен свойству, которое мы приписали Наполеону, т.е. он принадлежит тем объектам, которые обладают этим свойством, и никаким другим. Аксиома сводимости утверждает, что такой предикат всегда существует, т.е. что любое свойство объекта принадлежит той же коллекции объектов, что и те, которые обладают некоторым предикатом.
Мы можем далее проиллюстрировать наш принцип его применением к тождеству. В этой связи он имеет определенное сходство с лейбницевским тождеством неразличимых. Ясно, что если x и y тождественны, и φ(x) истинно, то φ(y) истинно. Здесь не может иметь значения, какого рода функцией может быть φ: утверждение должно быть справедливо для любой функции. Но мы не можем сказать, наоборот: «Если для всех значений φ, φ(x) влечет φ(y), то x и y тождественны»; потому что «все значения φ» недопустимо. Если мы хотим говорить о «всех значениях φ», мы должны ограничиться функциями одного порядка. Мы можем ограничиться предикатами, или функциями второго порядка, или функциями любого порядка, какого пожелаем. Но мы должны обязательно исключить функции всех порядков, кроме одного. Таким образом, мы получим, так сказать, иерархию различных степеней тождества. Мы можем сказать «все предикаты x принадлежат y», «все свойства второго порядка x принадлежат y» и так далее. Каждое из этих утверждений влечет все свои предшествующие: например, если все свойства второго порядка x принадлежат y, то все предикаты x принадлежат y, ибо обладать всеми предикатами x есть свойство второго порядка, и это свойство принадлежит y. Но мы не можем, без помощи аксиомы, аргументировать наоборот, что если все предикаты x принадлежат y, то все свойства второго порядка x также должны принадлежать y. Таким образом, мы не можем, без помощи аксиомы, быть уверены, что x и y тождественны, если они имеют одни и те же предикаты. Лейбницевское тождество неразличимых предоставляло эту аксиому. Следует заметить, что под «неразличимыми» он не мог иметь в виду два объекта, которые согласуются во всех своих свойствах, ибо одно из свойств x есть быть тождественным x, и поэтому это свойство обязательно принадлежало бы y, если бы x и y согласовались во всех своих свойствах. Некоторое ограничение общих свойств, необходимых для того, чтобы сделать вещи неразличимыми, подразумевается, следовательно, необходимостью аксиомы. Для целей иллюстрации (а не интерпретации Лейбница) мы можем предположить, что общие свойства, требуемые для неразличимости, ограничены предикатами. Тогда тождество неразличимых будет утверждать, что если x и y согласуются во всех своих предикатах, они тождественны. Это может быть доказано, если мы примем аксиому сводимости. Ибо в этом случае каждое свойство принадлежит той же коллекции объектов, что определена некоторым предикатом. Следовательно, существует некоторый предикат, общий и специфичный для объектов, которые тождественны x. Этот предикат принадлежит y, так как x тождественен самому себе; следовательно, он принадлежит y, так как y имеет все предикаты x; следовательно, y тождественен x. Отсюда следует, что мы можем определить x и y как тождественные, когда все предикаты x принадлежат y, т.е. когда (f!).f!x≡f!y. Мы, следовательно, принимаем следующее определение тождества [21]:
Но помимо аксиомы сводимости или некоторой аксиомы, эквивалентной в этой связи, мы были бы вынуждены рассматривать тождество как неопределимое и признать (что кажется невозможным), что два объекта могут соглашаться во всех своих предикатах, не будучи тождественными.
Аксиома сводимости еще более существенна в теории классов. Следует заметить, во-первых, что если мы предположим существование классов, аксиома сводимости может быть доказана. Ибо в этом случае, для любой функции φ любого порядка, существует класс α, состоящий именно из тех объектов x, которые удовлетворяют φ. Следовательно, «φ(x)» эквивалентно «x принадлежит α». Но «x принадлежит α» есть утверждение, не содержащее связанной переменной, и является, следовательно, предикативной функцией от x. Отсюда, если мы предполагаем существование классов, аксиома сводимости становится ненужной. Допущение аксиомы сводимости является, следовательно, меньшим допущением, чем допущение о том, что существуют классы. Это последнее допущение до сих пор делалось без колебаний. Однако, как на основании противоречий, которые требуют более сложного рассмотрения, если классы предполагаются, так и на основании того, что всегда хорошо делать наименьшее допущение, требуемое для доказательства наших теорем, мы предпочитаем принять аксиому сводимости, а не существование классов. Но чтобы объяснить использование аксиомы при работе с классами, необходимо сначала объяснить теорию классов, которая является темой, относящейся к Главе III. Мы, следовательно, откладываем до этой Главы объяснение использования нашей аксиомы при работе с классами.
Стоит отметить, что все цели, которым служит аксиома сводимости, в равной степени хорошо достигаются, если мы предположим, что всегда существует функция n-го порядка (где n фиксировано), которая формально эквивалентна φ, каков бы ни был порядок φ. Здесь мы будем понимать под «функцией n-го порядка» функцию n-го порядка относительно аргументов x, y, ...; таким образом, если эти аргументы абсолютно n-го порядка, мы предполагаем существование функции, формально эквивалентной φ, чей абсолютный порядок есть n-й. Аксиома сводимости в форме, принятой выше, берет n=1, но это не является необходимым для использования аксиомы. Также не является необходимым, чтобы n было одним и тем же для различных значений φ; что необходимо, так это чтобы n было константой, пока φ является константой. Что нужно, так это чтобы, когда дело касается экстенсиональных функций функций, мы могли иметь дело с любой φ-функцией посредством некоторой формально эквивалентной функции данного типа, чтобы иметь возможность получить результаты, которые иначе потребовали бы нелегитимного понятия «всех φ-функций»; но не имеет значения, какой это данный тип. Однако не представляется, что аксиома сводимости становится заметно более правдоподобной от того, что она представлена в вышеприведенной более общей, но более сложной форме.
Аксиома сводимости эквивалентна допущению, что «любая комбинация или дизъюнкция предикатов [22] эквивалентна единому предикату», т.е. допущению, что если мы утверждаем, что x обладает всеми предикатами, которые удовлетворяют функции φ, то существует некоторый один предикат, который x будет иметь всякий раз, когда наше утверждение истинно, и не будет иметь всякий раз, когда оно ложно, и аналогично, если мы утверждаем, что x обладает некоторым одним из предикатов, которые удовлетворяют функции φ (т.е. (∃f!).f!x.φ(f!)). Ибо посредством этого допущения порядок не-предикативной функции может быть понижен на один; следовательно, после некоторого конечного числа шагов мы сможем перейти от любой не-предикативной функции к формально эквивалентной предикативной функции. Не представляется вероятным, что вышеприведенное допущение могло бы быть подставлено вместо аксиомы сводимости в символических дедукциях, так как его использование потребовало бы явного введения дальнейшего допущения, что конечным числом шагов вниз мы можем перейти от любой функции к предикативной функции, и это допущение не могло бы быть легко сделано без разработок, которые вряд ли возможны на ранней стадии. Но на вышеприведенных основаниях кажется ясным, что на самом деле, если вышеприведенная альтернативная аксиома истинна, то истинна и аксиома сводимости. Обратное, которое завершает доказательство эквивалентности, конечно, очевидно.
VII. Причины для принятия аксиомы сводимости.
То, что аксиома сводимости самоочевидна, — это суждение, которое вряд ли может быть поддержано. Но на самом деле самоочевидность никогда не является более чем частью причины для принятия аксиомы и никогда не является незаменимой. Причина для принятия аксиомы, как и для принятия любого другого суждения, всегда в значительной степени индуктивна, а именно: многие суждения, которые почти несомненны, могут быть выведены из нее, и не известно никакого столь же правдоподобного способа, которым эти суждения могли бы быть истинными, если бы аксиома была ложной, и из нее не может быть выведено ничего, что было бы вероятно ложным. Если аксиома кажется самоочевидной, это означает лишь, практически, что она почти несомненна; ибо вещи считались самоочевидными, но все же оказывались ложными. И если сама аксиома почти несомненна, это лишь добавляет к индуктивному свидетельству, полученному из того факта, что ее следствия почти несомненны: это не предоставляет новых свидетельств радикально иного рода. Непогрешимость никогда не достижима, и поэтому некоторый элемент сомнения должен всегда прилагаться к каждой аксиоме и ко всем ее следствиям. В формальной логике элемент сомнения меньше, чем в большинстве наук, но он не отсутствует, как видно из того факта, что парадоксы следовали из посылок, которые ранее не считались требующими ограничений. В случае аксиомы сводимости индуктивное свидетельство в ее пользу очень сильно, так как рассуждения, которые она позволяет, и результаты, к которым она ведет, — все таковы, что кажутся верными. Но хотя кажется очень маловероятным, что аксиома окажется ложной, отнюдь не маловероятно, что она может быть найдена выводимой из некоторой другой, более фундаментальной и более очевидной аксиомы. Возможно, что использование принципа порочного круга, как оно воплощено в вышеприведенной иерархии типов, является более радикальным, чем это необходимо, и что при менее радикальном использовании необходимость в аксиоме могла бы быть избегнута. Такие изменения, однако, не сделали бы ложным ничего, что было утверждено на основе принципов, объясненных выше: они лишь предоставили бы более легкие доказательства тех же теорем. Казалось бы, поэтому, что существуют лишь самые слабые основания для опасения, что использование аксиомы сводимости может привести нас к ошибке.
VIII. Противоречия.
Теперь мы в состоянии показать, как теория типов влияет на решение противоречий, которые осаждали математическую логику. Для этой цели мы начнем с перечисления некоторых из наиболее важных и иллюстративных из этих противоречий, а затем покажем, как все они воплощают ошибки порочного круга и, следовательно, все избегаются теорией типов. Будет замечено, что эти парадоксы не относятся исключительно к идеям числа и количества. Соответственно, никакое решение не может быть адекватным, если оно стремится объяснить их лишь как результат некоторого нелегитимного использования этих идей. Решение должно быть найдено в некотором таком критическом рассмотрении фундаментальных логических идей, какое было предпринято на предыдущих страницах.
(1) Старейшее противоречие такого рода — это Эпименид. Эпименид Критский сказал, что все критяне — лжецы, и все другие утверждения, сделанные критянами, были, безусловно, ложью. Была ли это ложь? Простейшая форма этого противоречия представлена человеком, который говорит: «Я лгу»; если он лжет, он говорит правду, и наоборот.
(2) Пусть w — класс всех тех классов, которые не являются членами самих себя. Тогда, каким бы классом ни был x, «x есть w» эквивалентно «x не есть член x». Следовательно, придавая x значение w, «w есть w» эквивалентно «w не есть член w».
(3) Пусть R — отношение, которое существует между двумя отношениями P и Q всякий раз, когда P не имеет отношения Q к Q. Тогда, какими бы отношениями P и Q ни были, «P имеет отношение R к Q» эквивалентно «P не имеет отношения Q к Q». Следовательно, придавая значение R обоим P и Q, «R имеет отношение R к R» эквивалентно «R не имеет отношения R к R».
(4) Противоречие Бурали-Форти [23] может быть сформулировано следующим образом: может быть показано, что каждый вполне упорядоченный ряд имеет порядковое число, что ряд порядковых чисел вплоть до и включая любое данное порядковое число превышает данное порядковое число на единицу, и (при некоторых очень естественных допущениях) что ряд всех порядковых чисел (в порядке величины) вполне упорядочен. Отсюда следует, что ряд всех порядковых чисел имеет порядковое число, скажем, Ω. Но в таком случае ряд всех порядковых чисел, включая Ω, имеет порядковое число Ω+1, которое должно быть больше Ω. Следовательно, Ω не является порядковым числом всех порядковых чисел.
(5) Число слогов в английских названиях конечных целых чисел имеет тенденцию возрастать по мере того, как целые числа становятся больше, и должно постепенно возрастать бесконечно, так как только конечное число названий может быть составлено из данного конечного числа слогов. Следовательно, названия некоторых целых чисел должны состоять по крайней мере из девятнадцати слогов, и среди них должно быть наименьшее. Следовательно, «наименьшее целое число, не называемое менее чем девятнадцатью слогами» должно обозначать определенное целое число; на самом деле, оно обозначает 111 777. Но «наименьшее целое число, не называемое менее чем девятнадцатью слогами» само по себе является названием, состоящим из восемнадцати слогов; следовательно, наименьшее целое число, не называемое менее чем девятнадцатью слогами, может быть названо восемнадцатью слогами, что является противоречием [24].
(6) Среди трансфинитных порядковых чисел некоторые могут быть определены, в то время как другие не могут; ибо общее число возможных определений есть ℵ0 [25], в то время как число трансфинитных порядковых чисел превышает ℵ0. Следовательно, должны существовать неопределимые порядковые числа, и среди них должно быть наименьшее. Но оно определено как «наименьшее неопределимое порядковое число», что является противоречием [26].
(7) Парадокс Ришара [27] сродни парадоксу наименьшего неопределимого порядкового числа. Он состоит в следующем: рассмотрим все десятичные дроби, которые могут быть определены посредством конечного числа слов; пусть E — класс таких десятичных дробей. Тогда E имеет ℵ0 членов; следовательно, его члены могут быть упорядочены как 1-я, 2-я, 3-я, .... Пусть n — число, определенное следующим образом. Если n-я цифра в n-й десятичной дроби есть d, пусть n-я цифра в n есть d+1 (или 0, если d=9). Тогда n отличается от всех членов E, так как, какое бы конечное значение n ни имело, n-я цифра в n отличается от n-й цифры в n-й из десятичных дробей, составляющих E, и, следовательно, n отличается от n-й десятичной дроби. Тем не менее, мы определили n конечным числом слов, и поэтому n должно быть членом E. Таким образом, n одновременно является и не является членом E.
Во всех вышеприведенных противоречиях (которые являются лишь выборками из бесконечного числа) есть общая характеристика, которую мы можем описать как самоотсылку или рефлексивность. Замечание Эпименида должно включать себя в свою собственную область действия. Если все классы, при условии, что они не являются членами самих себя, являются членами w, это должно также применяться к w; и аналогично для соответствующего реляционного противоречия. В случаях названий и определений парадоксы возникают из рассмотрения неназываемости и неопределимости как элементов в названиях и определениях. В случае парадокса Бурали-Форти ряд, чье порядковое число вызывает трудность, есть ряд всех порядковых чисел. В каждом противоречии что-то говорится обо всех случаях некоторого рода, и из того, что сказано, кажется, генерируется новый случай, который одновременно является и не является того же рода, что и случаи, о которых все говорилось в том, что было сказано. Но это характеристика нелегитимных совокупностей, как мы определили их при формулировке принципа порочного круга. Следовательно, все наши противоречия являются иллюстрациями ошибок порочного круга. Остается лишь показать, следовательно, что нелегитимные совокупности, вовлеченные в них, исключаются иерархией типов, которую мы построили.