Следующие предложения дают доказательство *124·56, которое отождествляет два определения конечного, при допущении, что ℵ₀ является мультипликативным кардинальным числом. (Однако *124·513 используется только при доказательстве *124·514, а *124·514 не используется в доказательстве. Оно сохраняется как отмечающее этап в аргументации, хотя фактические предложения, впоследствии используемые, — это не оно, а леммы, которые ведут к нему.)
*124·51.
здесь R имеет значение, определенное в *123·02.
Док.
*124·511.
*124·512.
Док.
*124·513.
*124·514.
Следующие предложения посвящены доказательству того, что если μ является мультипликативным кардинальным числом, то класс, такой как κ в *124·512, должен быть таким, что прогрессия содержится в κ. Характеристики κ, которые используются в доказательстве, — это κ ∈ Cls_hom. Поскольку κ ∈ Cls_hom, мы имеем κ ∈ Cls_hom. Следовательно, гипотеза, с которой связана следующая серия предложений, — это κ ∈ Cls_hom, но более ранние предложения не нуждаются в полной гипотезе.
В том, что следует, заметьте, что если κ_α — класс тех членов, которые встречаются в κ_α и никогда не встречались ранее ни в одном более раннем члене κ. Мы доказываем, что при нашей гипотезе члены κ, для которых этот класс новых членов не пуст, образуют класс, который не имеет последнего члена, и поэтому образуют прогрессию.
*124·52.
Док.
*124·521.
Док.
*124·53.
*124·531.
Док.
*124·532.
*124·533.
Док.
*124·534.
Док.
*124·535.
*124·536.
Док.
*124·54.
Док.
*124·541.
Док.
*124·55.
Док.
*124·56.
Док.
Вышеприведенное предложение отождествляет два определения конечного при гипотезе ℵ₀ ∈ Mult.
*124·57.
*124·58.
Док.
Вышеприведенное предложение дает другую гипотезу, которая позволила бы нам отождествить два определения конечного, если бы ее можно было доказать, а именно ℵ₀ ∈ Mult или, что сводится к тому же, ℵ₀ ∈ Mult.
*124·6.
Док.
*124·61.
Док.
Следующие свойства кардинальных чисел, которые не являются ни индуктивными, ни рефлексивными (предполагая, что таковые существуют), легко доказываются. Давайте положим Med = Card - (Induct ∪ Refl_num)
где «Med» означает «промежуточный». Тогда Med ⊂ Card. Следовательно, промежуточные кардинальные числа не имеют максимума или минимума. откуда μ ∈ Med ⊃ μ+1 ∈ Med, поскольку мы имеем либо μ ∈ Induct, либо μ ∈ Refl_num.
*125. АКСИОМА БЕСКОНЕЧНОСТИ.
Резюме *125.
Настоящий номер касается лишь приведения нескольких эквивалентных форм аксиомы бесконечности и родственного допущения существования ℵ₀.
В силу *125·24·25 ниже, если аксиома бесконечности выполняется в каком-либо одном типе, то она выполняется в любом другом типе, который может быть получен из этого, или из любого типа, из которого может быть получен этот. Следовательно, если мы предположим, как кажется естественным, что все экстенсиональные типы получены из первого типа, а именно типа индивидов, то аксиома бесконечности в любом таком типе эквивалентна допущению, что число индивидов не является индуктивным.
Мы рассматриваем в этом номере сначала эквивалентные формы ℵ₀ ∈ Exists, затем эквивалентные формы ℵ₀ ∈ Exists, затем эквивалентные формы ℵ₀ ∈ Exists или ℵ₀ ∈ Exists. Когда «ℵ₀» или «ℵ₀» встречается в этом номере без типического определения, он и все другие типически неоднозначные символы должны быть взяты в самых низких логически возможных типах или с теми же относительными типами, как если бы это было сделано. На предложения этого номера часто не ссылаются в дальнейшем, но они собраны здесь из-за их внутреннего интереса.
*125·1.
*125·11.
*125·12.
Док.
*125·13.
*125·14.
Док.
*125·15.
Док.
*125·16.
Док.
*125·2.
*125·21.
Док.
*125·22.
*125·23.
*125·24.
Док.
*125·25.
*125·3.
Док.
*125·31.
*125·32.
Док.
*125·33.
Док.
*125·34.
Док.
*125·35.
Док.
*125·36.
Док.
*126. О ТИПИЧЕСКИ НЕОПРЕДЕЛЕННЫХ ИНДУКТИВНЫХ КАРДИНАЛЬНЫХ ЧИСЛАХ.
Рекапитуляция соглашений и резюме *126.
Мы подошли к этапу, когда можем принять точку зрения обычной арифметики и в будущем при арифметических операциях с кардинальными числами игнорировать различия типов. Чтобы понять, как это происходит, необходимо кратко вспомнить ход мысли некоторых предыдущих номеров и соглашения, на которых основан символизм.
Символизм *102, хотя и совершенно точен в отношении типических связей различных символов, на самом деле слишком сложен для использования, за исключением случаев абсолютной необходимости. Лучше использовать типически неоднозначные символы ℵ₀ и n, в сочетании с некоторыми простыми правилами интерпретации символизма, чтобы обеспечить, чтобы различные вхождения одних и тех же символов находились в своих надлежащих отношениях типа. Это курс, которому следуют в *100, *101 и в каждом номере, начиная с *110.
Важные символы, которые включают явное или неявное использование ℵ₀ или n, называются «формальными числами», и необходимо только применять к ним правила интерпретации.
Постоянное формальное число — это любой символ, представляющий типически неоднозначную константу, такой что существует константа n, такая что, как бы ни определялись неоднозначности типа, первая константа идентична n. Переменные формальные числа определяются перечислением. Они делятся на три набора: первичный набор, аргументальный набор и арифметический набор.
Первичный набор состоит из ℵ₀, n, m, где n — переменная любого типа, а m — переменная любого типа. Также ℵ₀ и n могут сами быть сложными символами, которые каким-то образом включают переменные.
Аргументальный набор имеет только один член n, где n — переменная любого типа. В своем качестве формального числа n интересен только тогда, когда n является ℵ₀; тогда n дает соответствующее ℵ₀ в другом типе, при условии, что n не является ℵ₀. Также n может быть сложным символом, который каким-то образом включает переменную, например, n+1 является формальным числом аргументального набора: n называется аргументом n+1.
Арифметический набор состоит из n+m, n×m, n^m, n-m. Эти формальные числа интересны только тогда, когда n и m также являются членами ℵ₀. Также n и m могут быть сложными символами, при условии, что по крайней мере один из них включает переменную. Например, n+1 является формальным числом, и n×m тоже.
Первичный, аргументальный и арифметический наборы формальных чисел получены из соответствующих наборов переменных формальных чисел путем добавления к ним постоянных формальных чисел, полученных путем подстановки констант вместо переменных, встречающихся в выражениях для членов рассматриваемого переменного набора.
В формальных числах арифметического набора, как написано выше, n и m называются первыми компонентами. Таким образом, каждое формальное число этого набора имеет два первых компонента. Первые компоненты (если таковые имеются) первых компонентов также называются компонентами исходного формального числа, и так далее; так что компоненты компонентов являются компонентами исходного символа.
Формальное число арифметического набора, компоненты которого являются формальными числами, либо постоянными, либо переменными, но не принадлежащими к аргументальному набору, называется чистым арифметическим формальным числом. Это те формальные числа, которые важно в арифметике обезопасить от принятия значения 0 из-за низкого типа.
Логическое исследование *100 и *101, где используются типически неоднозначные формальные числа, непосредственно связано с исследованием предпосылок, необходимых для обеспечения различных предложений от колеблющихся истинностных значений из-за вторжения нулевых значений среди кардинальных чисел. Соглашение, необходимое для избежания определений типа, которые мы никогда не хотим рассматривать, заключается в следующем, где используемые термины полностью объяснены в предисловии:
Аргументальные вхождения привязаны к логическим и атрибутивным вхождениям; и, если нет аргументальных вхождений, эквациональные вхождения привязаны к логическим вхождениям. Это правило применяется только в той мере, в какой позволяет смысл после назначения типов реальным переменным.
В *110, *113, *116, *119 мы рассматриваем арифметические операции сложения, умножения, возведения в степень и вычитания. Также в *117 мы рассматриваем сравнение кардинальных чисел в отношении отношения больше и меньше.
Нет интереса усложнять наши теоремы, допуская случаи, когда чистое арифметическое формальное число, компоненты которого неоднозначны по типу, становится равным 0 из-за низкого типа одного из его компонентов. Также в теории большего и меньшего возможность нулевых значений в низких типах не имеет реального интереса. Соответственно, они исключаются из любого рассмотрения определениями
*110·03·04, *113·04·05, *116·03·116·04, *117·02·03, насколько это касается членов первичного набора формальных чисел; и для других формальных чисел следующим соглашением:
Всякий раз, когда встречается формальное число n, так что, если бы оно было заменено на 0, доминирующий тип n по определению должен был бы быть адекватным, то доминирующий тип n также должен быть адекватным.
Когда n является чистым арифметическим формальным числом, это соглашение обеспечивает, что тип каждого компонента является адекватным.
Но в арифметике мы также хотим избежать вторжения нулевых значений в рассмотрение уравнений, насколько это избегание может быть достигнуто использованием высоких типов. Соответственно, когда мы имеем дело с чисто арифметической точки зрения, мы добавляем также следующее определение и соглашение (см. ниже).
Определение. Арифметическое уравнение — это уравнение между чистыми арифметическими формальными числами, доминирующие типы которых определены адекватно.
Все уравнения, включающие чистые арифметические формальные числа, должны быть арифметическими.
Это соглашение используется в *117 и в некоторых более ранних предложениях, которые отмечены в предисловии.
Его эффект заключается в том, чтобы сделать формулировку гипотез часто ненужной. Примеры его применения к номерам, где оно не используется в символизме, также рассматриваются в предисловии.
В случае индуктивных чисел мы не можем логически доказать, помимо *126·12, что существует один тип, который является адекватным для всех формальных чисел 0, 1, 2, 3 и т.д. Но мы можем доказать, что для любого конкретного индуктивного числа, скажем 521, существует тип, для которого 521 не равно 0. Соответственно, для данной символической формы, в которой символизм обязательно имеет только конечную сложность, когда типы переменных, которые по гипотезе представляют индуктивные классы или индуктивные числа, не равные 0, были установлены, всегда возможно зафиксировать тип, который будет адекватным для всех чистых арифметических формальных чисел, произведенных символизмом формы, а также в то же время (и здесь вступают в силу специфические свойства индуктивных чисел) выбрать исходные типы переменных так, чтобы любая из переменных могла принимать значение любого назначенного постоянного индуктивного числа, скажем 521, не будучи нулевой.
Результат состоит в том, что мы можем предположить, что символы, представляющие индуктивные числа, никогда не являются нулевыми, и тем самым получить стабильные истинностные значения предложений о них.
Соответственно, мы действуем следующим образом: мы полагаем
*126·01.
Мы принимаем правило, что когда появляется n, соглашение *126·01 всегда применяется. Результат состоит в том, что когда формальное число является индуктивным, нам никогда не нужно думать о его типе, и соответственно все соглашения исчезают из ума, насколько это касается чисто арифметических неопределенных индуктивных кардинальных чисел. Мы заменяем все другие соглашения единственным: если было доказано или принято, что формальное число представляет индуктивное кардинальное число, типы упорядочены так, что это формальное число не равно 0. Доказательства предложений в этом номере состоят в значительной степени из получения определенного типа, в котором достигается этот результат.
Важными предложениями являются
*126·12.
*126·121.
*126·13·14·15.
*126·141.
*126·151.
Также *126·4·42·43 дают фундаментальные предложения для вычитания, деления и «обратного возведения в степень»; и *126·5·51·52·53 фундаментальные предложения для отношений больше и меньше.
*126·01.
Всякий раз, когда используется символ n, соблюдается Правило неопределенных чисел, так что все рассмотрение различий в типе среди индуктивных кардинальных чисел может быть отложено (ср. Предисловие, а также Резюме этого номера).
*126·011.
*126·1.
Док.
*126·101.
*126·11.
*126·12.
Док.
*126·121.
Это предложение, взятое в связи с *120·4232, воплощает соглашение, названное Правилом неопределенных чисел, и его обоснование. Соглашение состоит в том, что 1, 2, 3, ... всегда в будущем должны использоваться в экзистенциальных типах. Иными словами, всякий раз, когда используется любое конкретное индуктивное число, оно определяется в типе, в котором оно не равно 0. Обоснование состоит в том, что согласно *126·11·12 такой тип всегда может быть найден для каждого конкретного индуктивного числа.
Соглашение также применяется к арифметическим формальным числам в *126·13·14·15.
Для всех арифметических и эквациональных вхождений это соглашение является результатом *126·11, *126·12 и *126·121.
*126·13.
*126·14.
*126·141.
*126·15.
*126·151.
*126·23.
Док.
*126·31.
Заметьте, что спецификация типа n опущена в соответствии с соглашением. Ссылка на *126·12 показывает, что всегда возможно применить соглашение.
*126·32.
*126·33.
*126·4.
*126·41.
*126·42.
*126·43.
*126·5.
Док.
*126·51.
Доказательство продолжается как в *126·5.
*126·52.
*126·53.
ЧАСТЬ IV. ОТНОШЕНЧЕСКАЯ АРИФМЕТИКА.
СВОДКА ЧАСТИ IV.
Предметом рассмотрения в этой части является общий вид арифметики, частным применением которой служит порядковая арифметика. Форма арифметики, рассматриваемая в этой части, применима ко всем отношениям, хотя ее главное значение относится к таким отношениям, которые порождают ряды. Аналогия с кардинальной арифметикой очень близка, и читатель обнаружит, что понимание последующего материала значительно облегчается, если держать эту аналогию в уме.
Основные положения отношенческой арифметики состоят в следующем. Мы сначала определяем отношение между отношениями, которое мы будем называть порядковой схожестью или подобием и которое играет для отношений ту же роль, что схожесть для классов. Подобие между P и Q состоит в том факте, что области P и Q могут быть соотнесены взаимно-однозначным отношением таким образом, что если любые два члена находятся в отношении P, то их корреляты находятся в отношении Q, и наоборот. Если P и Q порождают ряды, мы можем выразить это, сказав, что P и Q подобны, если их области могут быть соотнесены без изменения порядка. Определив подобие, мы следующим шагом определяем отношенческое число отношения P как класс отношений, которые подобны P, точно так же, как кардинальное число класса есть класс классов, которые схожи с ним. Затем мы переходим к сложению. Порядковая сумма двух отношений P и Q определяется как отношение, которое имеет место между x и y, когда x и y находятся в отношении P или в отношении Q, или когда x является членом области P, а y — членом области Q. Если P и Q порождают ряды, будет видно, что это определяет сумму P и Q как ряд, возникающий в результате добавления Q-ряда после конца P-ряда. Таким образом, сумма не является коммутативной. Сумма отношенческих чисел P и Q есть, конечно, отношенческое число их суммы, при условии, что P и Q не имеют общих членов.
Порядковое произведение двух отношений P и Q есть отношение между двумя парами (x, z) и (x', z'), когда x, x' принадлежат области P, а z, z' принадлежат области Q, и либо xPx', либо x=x' и zQz'. Так, например, если область P состоит из x, x', x'', а область Q состоит из z, z', то отношение P×Q будет иметь место от любого более раннего к любому более позднему члену следующего ряда: (x, z), (x, z'), (x', z), (x', z'), (x'', z), (x'', z'). Ясно, что, обозначая порядковое произведение P и Q через P×Q, мы имеем P×Q = P×Q, где второе «×», стоящее между классами, имеет значение, определенное в *113·01.
Бесконечные порядковые суммы и произведения также будут определены, но определения несколько сложны.
Арифметика, которая вытекает из вышеприведенных определений, удовлетворяет всем тем формальным законам, которые удовлетворяются в порядковой арифметике, когда она не ограничивается конечными ординалами; то есть отношенческие числа удовлетворяют ассоциативному закону для сложения и умножения [10], они удовлетворяют дистрибутивному закону в форме P×(Q+R) = P×Q + P×R (где + и × являются теми, что подходят для отношенческих чисел), и они удовлетворяют экспоненциальным законам P^(Q+R) = P^Q × P^R, (P×Q)^R = P^R × Q^R, P^(Q×R) = (P^Q)^R. Они в общем случае не удовлетворяют коммутативному закону ни при сложении, ни при умножении, и не удовлетворяют дистрибутивному закону в форме (Q+R)×P = Q×P + R×P, ни экспоненциальному закону P^(Q×R) = (P^Q)^R. Но в частном случае, когда рассматриваемые отношения являются конечными сериальными отношениями, соответствующие отношенческие числа удовлетворяют этим дополнительным формальным законам; следовательно, арифметика конечных ординалов точно аналогична арифметике индуктивных кардинальных чисел (ср. Часть V, Раздел E).
Если рассматриваемые отношения ограничены вполне упорядоченными отношениями, отношенческая арифметика становится порядковой арифметикой, как она была развита Кантором; но многие предложения Кантора, как мы увидим в этой части, не требуют ограничения вполне упорядоченными отношениями.
СНОСКИ:
[10] Для ассоциативного закона умножения требуется гипотеза относительно вида рассматриваемого отношения. Ср. *174·241 ·25.
РАЗДЕЛ A. ПОРЯДКОВАЯ СХОЖЕСТЬ И ОТНОШЕНЧЕСКИЕ ЧИСЛА.
Сводка Раздела A.
Два ряда, порожденные отношениями P и Q соответственно, называются порядково схожими, когда их члены могут быть соотнесены в том виде, в каком они есть, без изменения порядка. На прилагаемом рисунке отношение S соотносит члены P и Q таким образом, что если xPy, то x'Qy', где x' = S'x и y' = S'y. Очевидно, что путь от x' к y' (где x'Qy') может в таком случае быть пройден путем перехода сначала к x, затем к y, и затем обратно к y', так что Q = S;P, т.е. P = S;Q;S. Следовательно, сказать, что P и Q порядково схожи, равносильно тому, чтобы сказать, что существует взаимно-однозначное отношение S, которое имеет P в качестве своей области, а Q в качестве своей обратной области и дает P = S;Q;S. В этом случае мы называем S коррелятором P и Q.