*170·68.
Док.
*170·69.
*171. ПРИНЦИП ПЕРВЫХ РАЗНОСТЕЙ (продолжение).
Сводка *171.
В этом номере мы рассмотрим более ограниченную форму принципа первых разностей, которая применима, когда существует определенный первый член одного класса, не принадлежащий другому классу. В этом случае, если есть первый различающийся член, часть , которая предшествует , должна быть такой же, как часть , которая предшествует . Если принадлежит и не принадлежит , мы ставим перед ; в обратном случае мы ставим перед . В случае , сам не должен считаться среди своих собственных предшественников; таким образом, предшественники должны быть . Следовательно, рассматриваемое отношение будет иметь место между двумя подклассами ( и ) , когда существует такой , что или, что сводится к тому же (благодаря ), . Это отношение между и мы обозначаем через «», где «» означает «разность».
Таким образом, наше определение имеет вид
По аналогии с , мы полагаем также
Когда вполне упорядочен, и совпадают соответственно с и . Их свойства тесно аналогичны свойствам и . Таким образом, например, следующие предложения остаются верными, когда подставляется вместо : *170·17 ·35 ·36 ·37 ·38 ·44 ·5 ·51 ·52 ·64 ·67 ·68 ·69.
Единственные новые предложения, которые следует отметить в этом номере, это
*171·2.
*171·21.
и следующие формулы, предлагающие индуктивную идентификацию и в случаях, к которым применима такая индукция:
*171·7.
*171·71.
Эти предложения, однако, заменяются (на более позднем этапе) доказательством того, что и совпадают, если вполне упорядочен (*251·37).
Главное свойство заключается в том, что его отношенческое число равно в степени . Это будет доказано в *177 и *186·4
*171·01.
*171·02.
*171·1.
*171·101.
*171·102.
*171*11.
*171·12.
*171·13.
*171·14.
Док.
*171·15.
Док.
*171·16.
Док.
*171·17.
Док.
*171·18.
Док.
*171·19.
Док.
*171·2.
Док.
*171·21.
Док.
*171·22.
*171·4.
*171·41.
*171·42.
*171·43.
*171·44.
*171·5.
Док.
*171·51.
Док.
*171·52.
*171·64.
Доказательство проходит те же стадии, что и доказательство *170·64.
*171·67.
*171·68.
*171·69.
*171·7.
*171·71.
*172. ПРОИЗВЕДЕНИЕ ОТНОШЕНИЙ ПОЛЯ.
Сводка *172.
В этом номере мы должны рассмотреть форму произведения, которая применима к любому отношению отношений, независимо от того, являются ли они взаимно исключающими или нет. Если бы наше отношение было , мы могли бы взять и упорядочить выбранные классы из по первым разностям. Это дало бы нам отношение, поле которого было бы . Но если какие-либо два поля перекрываются, этот метод терпит неудачу. Мы могли бы заменить на и упорядочить члены по первым разностям; но этот метод не даст того, что мы хотим, если два или более членов имеют одно и то же поле. Чтобы избежать какой-либо путаницы из-за повторения, мы должны, если и , рассмотреть в связи с , а не просто с . То есть, отношения в поле произведения должны быть такими, которые касаются упорядоченной пары , а не просто . Самый простой способ осуществления этого — рассмотреть . Член , скажем , — это отношение, которое выбирает представителя из поля каждого , который является членом ; то есть, всякий раз, когда , . Поскольку мы имеем , а не , два отношения могут иметь одно и то же поле, и все же мы можем различить вхождение данного члена как представителя одного от его вхождения как представителя другого. Таким образом, никакая степень перекрытия не вызовет путаницы.
Отношения, которые составляют , должны быть упорядочены по первым разностям, но чтобы различить разные вхождения данного члена, мы должны придать немного другую форму принципу первых разностей, чем та, что использовалась в *170 или *171. Новая форма принципа заключается в следующем: Рассмотрим два отношения и , которые являются членами . Пусть будет членом , в котором выбирает представителя, который предшествует представителю , т. е. в котором ; и пусть все более ранние отношения, чем , т. е. все отношения такие, что и , имеют . Тогда мы говорим, что предшествует . Этот принцип может быть также сформулирован следующим образом: Мы можем разделить члены на четыре класса, не являющихся в общем случае взаимно исключающими, а именно:
(1) те, в которых , т. е. в которых -представитель предшествует -представителю;
(2) те, в которых ;
(3) те, в которых ;
(4) те, в которых не встречается ни одно из вышеуказанных трех отношений и .
Тогда мы скажем, что предшествует , если существует член класса (1), чьи предшественники все принадлежат классу (3).
В случае, если все члены являются сериальными, четвертый из вышеуказанных классов является пустым, а остальные три являются взаимно исключающими. Если, далее, вполне упорядочен, любые два различных члена должны быть такими, что один предшествует другому в вышеопределенном порядке. Таким образом, в этом случае произведение ряда рядов является рядом (ср. *251).
Определение произведения имеет вид . Из-за сложности этого определения доказательства предложений настоящего номера могут быть длинными.
Могут быть приняты различные другие определения для , но мы сочли вышеуказанное определение в целом наилучшим.
Мы могли бы, например, отбросить условие в определении; тогда мы могли бы записать наше определение в более простой форме: , которое, с нашим определением, доступно только тогда, когда . Но если мы примем это упрощение, мы больше не имеем , что является очень полезным предложением, требуемым в доказательствах *183·13, *185·21 и других важных предложений.
С другой стороны, мы могли бы построить наше определение по аналогии с , а не, как выше, по аналогии с . Определение тогда было бы:
Это определение не предполагает, что существует первое отношение, для которого -представитель предшествует -представителю. Таким образом, можно было бы подумать, что оно дало бы лучшие результаты в случаях, где не вполне упорядочен. Но на самом деле это не так. Если не вполне упорядочен, может случиться так, что каждый , для которого , предшествует одному, для которого , и наоборот; в этом случае мы не будем иметь ни , ни . Таким образом, наше предложенное новое определение не гарантирует, что будет рядом всякий раз, когда и все члены являются рядами, и поэтому не имеет существенного преимущества перед более простым определением, которое мы приняли, и имеет недостаток большей сложности.
В настоящем номере мы сначала доказываем, что (*172·13) и что (*172·14), так что произведение является пустым, если любой из его множителей является пустым. Затем мы переходим к предложениям о , и т. д. Мы имеем
*172·162.
*172·17.
Отсюда мы выводим предложения о существовании . Мы имеем
*172·181.
Таким образом, предполагая мультипликативную аксиому, произведение, которое имеет множители, ни один из которых не является пустым, не является пустым.
Затем мы рассматриваем и , где . Мы имеем
*172·2.
которое является полезным предложением, и
*172·23.
которое связывает два определения умножения, показывая, что они приводят к эквивалентным результатам для любого конечного числа множителей, т. е. всякий раз, когда определение *166 применимо.
Затем мы рассматриваем и , доказывая
*172·32.
с аналогичным предложением для (*172·321), и
*172·35.
которое является формой ассоциативного закона, использующей оба вида умножения. Вид, который использует только , будет доказан в *174.
Далее у нас есть доказательство (с его непосредственными следствиями), что если и имеют двойное подобие, . Мы доказываем
*172·43.
Это предложение следует сравнить с *114·51, которое является его кардинальным аналогом. Будет видно, что коррелятор отличается только заменой на . Из *172·43 мы получаем
*172·44.
откуда
*172·45.
Другие предложения о будут даны в *174.
*172·01.
*172·1.
*172·11.
Док.
*172·12.
Док.
*172·13.
Док.
*172·14.
Док.
*172·141.
Следующие предложения касаются , и т. д. *172·15 ·151 ·16 ·161 являются леммами для *172·162 ·17.
*172·15.
Док.
*172·151.
*172·16.
Док.
*172·161.
Док.
Следующее предложение важно. Оно показывает, что если состоит из рядов, если какой-либо член не имеет первого члена, не имеет первого члена, но если каждый член имеет первый член, выбор всех этих первых членов является первым членом .
*172·162.
Док.
Следующее предложение часто используется.
*172·17.
Док.
*172·171.
*172·18.
*172·181.
Док.
*172·182.
*172·19.
Заметьте, что мы не можем перейти к , потому что бессмысленно, из-за того факта, что поле состоит из неоднородных отношений.
*172·191.
Док.
*172·192.
Док.
Следующее предложение иногда полезно. (Оно используется в *173·22. *182·2. *185·21.)
*172·2.
Док.
Следующие предложения касаются природы связи между и . Связь такова, как можно было бы желать, за исключением случаев, когда , в каком случае, как показано выше, подобен , и поэтому не подобен .
*172·21.
Док.
*172·22.
Док.
*172·23.
Следующие предложения являются леммами для *172·32.
*172·3.
Док.
*172·31.
Док.
*172·32.
Док.
*172·321.
Следующее предложение является леммой для *172·34, которое требуется при доказательстве *172·35 (а также *176·4).
*172·33.
Док.
*172·34.
Док.
*172·35.
Вышеуказанное предложение важно, являясь формой ассоциативного закона.
Следующие предложения являются расширениями *172·23. Очевидно, что они могут быть расширены до любого конечного числа множителей.
*172·36.
Док.
*172·361.
*172·37.
Док.
Следующие предложения касаются построения коррелятора между и , когда нам дан двойной коррелятор между и . Если двойной коррелятор есть или , то коррелятор между и есть
*172·4.
Док.
*172·401.
Док.
*172·402.
Док.
*172·403.
Док.
*172·404.
Док.
*172·41.
Док.
Следующее предложение важно, поскольку оно дает требуемый коррелятор между и .
*172·42.
Док.
Следующее предложение является леммой для *172·43.
*172·421.
Док.
*172·43.
*172·44.
*172·45.
Следующее предложение показывает, что если два отношения имеют одну и ту же область определения и если их части, содержащиеся в дивергенции, одинаковы, то они имеют одно и то же произведение. Таким образом, например, в силу *91·541.
*172·5.
Док.
Следующее предложение используется в *182·42.
*172·51.
*172·52.
Док.
Таким образом, мы всегда будем иметь , если только не существуют члены , которые не имеют никакого референта, кроме самих себя.
*173. ПРОИЗВЕДЕНИЕ ОТНОШЕНИЙ ОБЛАСТИ ОПРЕДЕЛЕНИЯ (продолжение).
Сводка *173.
В этом параграфе мы рассмотрим отношение между областями определений отношений, связанных посредством , т.е. мы рассмотрим . Это отношение имеет к отношение, аналогичное тому, которое имеет к . Мы обозначим его через «». Когда , подобно , и часто более удобно, чем . Когда , упорядочивает мультипликативный класс посредством первых различий, понимая под первыми различиями то, что самый ранний член , для которого имеет -член раньше, чем -член в -ряде.
Свойства всех вытекают непосредственно из свойств , и не представляют никакой сложности. Наиболее важными из них являются:
*173·14.
Т.е. если не пусто и никакие два члена не имеют одну и ту же область определения, то область определения есть произведение областей определений . Заметим, что если .
*173·16.
*173·2.
*173·22.
*173·23.
*173·3.
*173·31.
*173·01.
*173·1.
*173·11.
*173·12.
*173·121.
*173·13.
*173·14.
Док.
*173·15.
*173·151.
*173·16.
Док.
*173·161.
*173·17.
Док.
*173·2.
*173·21.
*173·22.
Док.
*173·23.
Док.
*173·24.
Док.
*173·25.
Док.
*173·26.
Док.
*173·27.
Док.
Следующее предложение дает коррелятор между и , когда нам дан двойной коррелятор между и .
*173·3.
Док.
*173·31.
*173·32.
Док.
*173·33.
Вышеприведенное предложение используется при доказательстве ассоциативного закона для «» (*174·401).
*174. АССОЦИАТИВНЫЙ ЗАКОН ОТНОШЕНЧЕСКОГО УМНОЖЕНИЯ.
Сводка *174.
В настоящем параграфе мы должны доказать ассоциативный закон для и для , т.е. мы должны доказать (при подходящей гипотезе) и .
Первое из них требует и либо , либо ; второе требует не только этого, но также . Когда и являются отношениями взаимно исключающих отношений, мы называем арифметическим отношением, которое мы обозначаем через «». Арифметические отношения служат точно аналогичным целям, что и арифметические классы в кардинальной арифметике.
Доказательство ассоциативного закона для состоит в том, чтобы показать, что при подходящей гипотезе (с ограниченной областью значений) является коррелятором между и (*174·221·23). Чтобы доказать это, мы сначала доказываем
*174·17.
и
*174·19.
Это дает то, что мы можем назвать кардинальной частью доказательства, т.е. это показывает, что является кардинальным коррелятором областей определений и . Затем мы доказываем, что если и принадлежат области определения , они имеют отношение , когда реляционные суммы их областей определений имеют отношение . Здесь, в дополнение к гипотезе , мы требуем, чтобы, если какое-либо отношение имеет отношение к самому себе, то не должно иметь более одного члена. Таким образом, мы имеем
*174·215.
Гипотеза подтверждается, если (*174·216); таким образом, для большинства целей удобнее подставить более простую гипотезу вместо . Мы, однако, будем иметь случай использовать гипотезу в *182·42·43·431, где наше есть отношение, область определения которого состоит целиком из отношений вида , области определений которых всегда являются единичными классами, так что наше удовлетворяет вышеуказанной гипотезе, даже если не содержится в .
Доказательство *174·215 (выше) осуществляется путем предварительного доказательства
*174·2.
Из *174·17·19·215 мы выводим
*174·221.
откуда мы получаем более удобное предложение
*174·23.
Таким образом, если гипотеза *174·221 или *174·23 выполняется, ассоциативный закон выполняется для (*174·241·25).
Чтобы доказать ассоциативный закон для , т.е. , мы замечаем, что, поскольку (*174·23), мы имеем (*174·41). Также , согласно *115·46. Следовательно, ассоциативный закон следует (*174·43). Будет замечено, что в этом случае коррелятор есть просто s с ограниченной областью значений (*174·42).
Как и в случае с , «» является более сильной гипотезой, чем нам действительно нужно: то, что нам нужно, есть .
*174·01.
*174·12.
Док.
*174·13.
*174·16.
Док.
*174·161.
Док.
*174·162.
Док.
*174·17.
Док.
*174·18.
Док.
*174·19.
Док.
*174·191.
Док.
*174·2.
Док.
*174·21.
Док.
*174·211.
Док.
*174·212.
*174·213.
Док.
*174·214.
Док.
*174·215.
Док.
*174·216.
Док.
*174·22.
*174·221.
Док.
*174·23.
*174·231.
Док.
*174·24.
*174·241.
*174·25.
Это предложение дает ассоциативный закон для . Остается доказать ассоциативный закон для .
Следующие предложения касаются различных свойств «арифметических» отношений, вплоть до *174·4, где начинается доказательство ассоциативного закона для .
*174·3.
*174·31.
*174·311.
*174·32.
*174·321.
*174·322.
Док.
*174·33.
Док.
*174·34.
Док.
*174·35.
Док.
*174·36.
Док.
*174·361.
Док.
*174·362.
Док.
*174·363.
Док.
*174·4.
Док.
*174·401.
Док.
*174·41.
*174·42.
Док.
*174·43.
Это ассоциативный закон для .
*174·44.
*174·45.
Док.
*174·46.
*174·461.
*174·462.
Два следующих предложения просто суммируют предыдущие результаты.
*174·47.
*174·48.
*176. ВОЗВЕДЕНИЕ В СТЕПЕНЬ.
Сводка *176.
Определение возведения в степень сформулировано по аналогии с определением в кардинальных числах, т.е. мы полагаем . Мы полагаем также, что часто является более удобной формой,
Отношение имеет своей областью определения (если не ) класс «Belegungen» Кантора, т.е. класс . Оно упорядочивает их посредством формы принципа первых различий, а именно следующим образом: предположим, что и являются двумя членами , и предположим, что в существует член , для которого -представитель предшествует -представителю , т.е. для которого , и предположим далее, что все члены в , которые раньше, чем , т.е. для которых , имеют своего -представителя и своего -представителя идентичными; в этом случае мы говорим, что имеет к отношение . Это может быть сформулировано следующим образом, при условии, что мы предполагаем, что и являются рядами: пусть и будут двумя однозначными функциями, чьи возможные аргументы суть все члены , в то время как их значения суть некоторые или все члены . Тогда мы говорим, что имеет к отношение , если первый аргумент, для которого две функции не имеют одинакового значения, дает более раннее значение для , чем для .
Так, например, пусть будет рядом , , , , , и пусть будет рядом , , , . Тогда и должны быть такими, что или определено тогда и только тогда, когда есть или или или , и значение или есть или или или или . Тогда если и , предшествует ; если , и , предшествует ; и так далее. Таким образом, в этом случае первый член ряда, порожденного , есть тот, для которого , когда имеет любое из значений , , , . Таким образом, первый член ряда есть , т.е. . Следующий член будет . Следующий есть , и так далее. Это делает очевидным, что наш ряд имеет структуру, требуемую от ряда, который должен представлять -ю степень .
Два отношения и порядково схожи, поскольку является взаимно однозначным, когда его область определения ограничена . Это следует из *116·131 вместе с
Если есть коррелятор между и , и есть коррелятор между и , то и , с их ограниченными областями значений, являются соответственно корреляторами между и и между и . Это показывает, что отношенческое число зависит только от тех, что у и , что, конечно, существенно, если должно давать определение возведения в степень.
Если предполагается мультипликативная аксиома, то если есть отношение, которое подобно , и чья область определения состоит из отношений, которые подобны , и , произведение есть подобно . То есть, если мы положим , так что состоит из членов, каждый из которых имеет членов, произведение имеет членов. Это дает связь умножения с возведением в степень.
Существуют два формальных закона возведения в степень, которые справедливы для отношенческих чисел, а именно: Они оба нуждаются в гипотезе: первый нуждается в , в то время как второй нуждается в , поскольку он доказывается посредством ассоциативного закона (*174·43).
Первый из вышеуказанных формальных законов может быть обобщен путем подстановки вместо и взятия произведения различных степеней , где , , ..., и произведения берутся в порядке, определяемом . Результирующее обобщение есть
Доказательство этого предложения вытекает непосредственно из *174·43 и *162·35.
Доказательство второго из формальных законов более трудно. Мы замечаем, для начала, что
Предполагая подходящие гипотезы, это, согласно *162·35, которое подобно , согласно *174·43. Но . Таким образом, наш результат последует, если мы сможем доказать . Теперь один член области определения будет
Это подобно , потому что . Следовательно, есть ряд членов, каждый из которых подобен , и весь ряд таких членов подобен . Если бы мы предположили мультипликативную аксиому, этого было бы достаточно, чтобы доказать результат. Но возможно получить наш результат без предположения мультипликативной аксиомы.