(3) «Никакие два числа не имеют одного и того же преемника». Это означает лишь то, что отношение является одно-многозначным, каковым оно и является по определению (будучи взаимно однозначным).
(4) «0 не является преемником никакого числа» становится: «Первый член не является членом области значений», что опять же является непосредственным результатом определения.
(5) Это математическая индукция, и она становится: «Каждый член области определения принадлежит потомству первого члена», что было частью нашего определения.
Таким образом, прогрессии, как мы их определили, обладают пятью формальными свойствами, из которых Пеано выводит арифметику. Легко показать, что две прогрессии «подобны» в смысле, определенном для подобия отношений в главе VI. Мы можем, конечно, вывести отношение, которое является серийным, из взаимно однозначного отношения, которым мы определяем прогрессию: используемый метод — это тот, который объяснен в главе IV, и отношение — это отношение члена к члену его собственного потомства относительно исходного взаимно однозначного отношения.
Два транзитивных асимметричных отношения, которые порождают прогрессии, подобны по тем же причинам, по которым подобны соответствующие взаимно однозначные отношения. Класс всех таких транзитивных генераторов прогрессий является «серийным числом» в смысле главы VI; это, по сути, наименьшее из бесконечных серийных чисел, число, которому Кантор дал имя , которым он сделал его знаменитым.
Но мы заняты, на данный момент, кардинальными числами. Поскольку две прогрессии являются подобными отношениями, из этого следует, что их области определения (или их поля, которые те же, что и их области определения) являются подобными классами. Области определения прогрессий образуют кардинальное число, поскольку каждый класс, который подобен области определения прогрессии, легко показать, сам является областью определения прогрессии. Это кардинальное число — наименьшее из бесконечных кардинальных чисел; это то, которому Кантор присвоил еврейскую букву Алеф с суффиксом 0, чтобы отличить его от больших бесконечных кардиналов, которые имеют другие суффиксы. Таким образом, имя наименьшего из бесконечных кардиналов — .
Сказать, что класс имеет членов, — это то же самое, что сказать, что он является членом , и это то же самое, что сказать, что члены класса могут быть расположены в прогрессию. Очевидно, что любая прогрессия остается прогрессией, если мы опустим конечное число членов из нее, или каждый второй член, или все, кроме каждого десятого или каждого сотого члена. Эти методы прореживания прогрессии не делают ее перестающей быть прогрессией и поэтому не уменьшают число ее членов, которое остается . На самом деле, любая выборка из прогрессии является прогрессией, если у нее нет последнего члена, как бы редко она ни была распределена. Возьмем (скажем) индуктивные числа вида или . Такие числа становятся очень редкими в высших частях числового ряда, и все же их ровно столько же, сколько индуктивных чисел в целом, а именно .
Наоборот, мы можем добавлять члены к индуктивным числам, не увеличивая их число. Возьмем, например, отношения. Можно было бы склониться к мысли, что отношений должно быть гораздо больше, чем целых чисел, поскольку отношения, знаменатель которых равен 1, соответствуют целым числам и кажутся лишь бесконечно малой долей отношений. Но на самом деле число отношений (или дробей) в точности равно числу индуктивных чисел, а именно . Это легко увидеть, расположив отношения в ряд по следующему плану: если сумма числителя и знаменателя в одном меньше, чем в другом, поставьте первое перед вторым; если сумма равна в обоих, поставьте первым то, у которого меньше числитель. Это дает нам ряд . Этот ряд — прогрессия, и все отношения встречаются в нем рано или поздно. Следовательно, мы можем расположить все отношения в прогрессию, и их число, таким образом, равно .
Однако не все бесконечные совокупности имеют членов. Число действительных чисел, например, больше ; оно, по сути, равно , и нетрудно доказать, что больше , даже когда бесконечно. Самый простой способ доказать это — доказать сначала, что если класс имеет членов, он содержит подклассов — иными словами, что существуют способы выбора некоторых из его членов (включая крайние случаи, когда мы выбираем все или ни одного); и во-вторых, что число подклассов, содержащихся в классе, всегда больше числа членов класса. Из этих двух предложений первое знакомо в случае конечных чисел, и его нетрудно распространить на бесконечные числа. Доказательство второго настолько просто и настолько поучительно, что мы приведем его:
Во-первых, ясно, что число подклассов данного класса (скажем, ) по крайней мере так же велико, как число членов, поскольку каждый член составляет подкласс, и мы, таким образом, имеем корреляцию всех членов с некоторыми из подклассов. Следовательно, из этого следует, что если число подклассов не равно числу членов, оно должно быть больше. Теперь легко доказать, что число не равно, показав, что, учитывая любое взаимно однозначное отношение, область определения которого — члены, а область значений содержится среди множества подклассов, должен существовать по крайней мере один подкласс, не принадлежащий области значений. Доказательство следующее: [21] Когда устанавливается взаимно однозначная корреляция между всеми членами и некоторыми из подклассов, может случиться, что данный член коррелирует с подклассом, членом которого он является; или, опять же, может случиться, что коррелирует с подклассом, членом которого он не является. Сформируем весь класс, скажем, тех членов, которые коррелируют с подклассами, членами которых они не являются. Это подкласс , и он не коррелирует ни с одним членом . Ибо, беря сначала членов , каждый из них (по определению ) коррелирует с некоторым подклассом, членом которого он не является, и поэтому не коррелирует с . Беря затем члены, которые не являются членами , каждый из них (по определению ) коррелирует с некоторым подклассом, членом которого он является, и поэтому опять же не коррелирует с . Таким образом, ни один член не коррелирует с . Поскольку была любой взаимно однозначной корреляцией всех членов с некоторыми подклассами, из этого следует, что нет корреляции всех членов со всеми подклассами. Для доказательства не имеет значения, если не имеет членов: все, что происходит в этом случае, — это то, что подкласс, который, как показано, опущен, является нулевым классом. Следовательно, в любом случае число подклассов не равно числу членов, и поэтому, согласно тому, что было сказано ранее, оно больше. Объединяя это с предложением, что если — число членов, то — число подклассов, мы получаем теорему, что всегда больше , даже когда бесконечно.
[21] Это доказательство взято у Кантора с некоторыми упрощениями: см. Jahresbericht der deutschen Mathematiker-Vereinigung, I. (1892), стр. 77.
Из этого предложения следует, что нет максимума для бесконечных кардинальных чисел. Каким бы большим ни было бесконечное число , будет еще больше. Арифметика бесконечных чисел несколько удивительна, пока к ней не привыкнешь. Мы имеем, например, (Это следует из случая отношений, ибо, поскольку отношение определяется парой индуктивных чисел, легко видеть, что число отношений — это квадрат числа индуктивных чисел, то есть оно равно ; но мы видели, что оно также равно .) Но . На самом деле, как мы увидим позже, — это очень важное число, а именно число членов в ряду, который имеет «непрерывность» в том смысле, в котором это слово используется Кантором. Предполагая пространство и время непрерывными в этом смысле (как мы обычно делаем в аналитической геометрии и кинематике), это будет число точек в пространстве или моментов во времени; это будет также число точек в любой конечной части пространства, будь то линия, площадь или объем. После , — самое важное и интересное из бесконечных кардинальных чисел.
Хотя сложение и умножение всегда возможны с бесконечными кардиналами, вычитание и деление больше не дают определенных результатов и поэтому не могут быть использованы так, как они используются в элементарной арифметике. Возьмем для начала вычитание: пока вычитаемое число конечно, все идет хорошо; если другое число рефлексивно, оно остается неизменным. Таким образом, , если конечно; пока что вычитание дает вполне определенный результат. Но иначе обстоит дело, когда мы вычитаем из самого ; мы можем тогда получить любой результат, от 0 до . Это легко увидеть на примерах. Из индуктивных чисел заберите следующие совокупности членов:—
(1) Все индуктивные числа — остаток, ноль.
(2) Все индуктивные числа от до конца — остаток, числа от 0 до , насчитывающие членов всего.
(3) Все нечетные числа — остаток, все четные числа, насчитывающие членов.
Все это разные способы вычитания из , и все они дают разные результаты.
Что касается деления, очень похожие результаты следуют из того факта, что не меняется при умножении на 2, 3 или любое конечное число , или на . Из этого следует, что деленное на может иметь любое значение от 1 до .
Из неоднозначности вычитания и деления следует, что отрицательные числа и отношения не могут быть распространены на бесконечные числа. Сложение, умножение и возведение в степень проходят вполне удовлетворительно, но обратные операции — вычитание, деление и извлечение корней — неоднозначны, и понятия, которые от них зависят, терпят неудачу, когда речь идет о бесконечных числах.
Характеристикой, по которой мы определили конечность, была математическая индукция, т.е. мы определили число как конечное, когда оно подчиняется математической индукции, начиная с 0, а класс как конечный, когда его число конечно. Это определение дает тот результат, который и должно давать определение, а именно: конечные числа — это те, которые встречаются в обычном числовом ряду 0, 1, 2, 3, ... Но в настоящей главе бесконечные числа, которые мы обсуждали, были не просто неиндуктивными: они также были рефлексивными. Кантор использовал рефлексивность в качестве определения бесконечного и полагает, что оно эквивалентно неиндуктивности; иными словами, он считает, что каждый класс и каждое кардинальное число являются либо индуктивными, либо рефлексивными. Это может быть правдой и, весьма вероятно, может быть доказано; но доказательства, предложенные до сих пор Кантором и другими (включая автора настоящей книги в прежние времена), ошибочны по причинам, которые будут объяснены, когда мы перейдем к рассмотрению «мультипликативной аксиомы». В настоящее время неизвестно, существуют ли классы и кардинальные числа, которые не являются ни рефлексивными, ни индуктивными. Если бы существовало такое кардинальное число, у нас не было бы , но не было бы одним из «натуральных чисел» и ему недоставало бы некоторых индуктивных свойств. Все известные бесконечные классы и кардинальные числа являются рефлексивными; но пока что целесообразно сохранять непредвзятость относительно того, существуют ли доселе неизвестные примеры классов и кардинальных чисел, которые не являются ни рефлексивными, ни индуктивными. Тем временем мы принимаем следующие определения:—
Конечный класс или кардинальное число — это такой класс или число, который является индуктивным.
Бесконечный класс или кардинальное число — это такой класс или число, который не является индуктивным. Все рефлексивные классы и кардинальные числа являются бесконечными; но в настоящее время неизвестно, являются ли все бесконечные классы и кардинальные числа рефлексивными. Мы вернемся к этой теме в главе XII.
ГЛАВА IX БЕСКОНЕЧНЫЕ РЯДЫ И ОРДИНАЛЬНЫЕ ЧИСЛА
«Бесконечный ряд» можно определить как ряд, полем которого является бесконечный класс. У нас уже была возможность рассмотреть один вид бесконечного ряда, а именно прогрессии. В этой главе мы рассмотрим данный предмет более обобщенно.
Наиболее примечательной характеристикой бесконечного ряда является то, что его порядковое число может быть изменено простым переупорядочиванием его членов. В этом отношении существует определенная противоположность между кардинальными и порядковыми числами. Можно сохранить кардинальное число рефлексивного класса неизменным, несмотря на добавление к нему членов; с другой стороны, можно изменить порядковое число ряда, не добавляя и не убавляя никаких членов, а лишь путем переупорядочивания. В то же время в случае любого бесконечного ряда также возможно, как и с кардинальными числами, добавлять члены, не изменяя порядкового числа: все зависит от того, каким образом они добавляются.
Чтобы прояснить ситуацию, лучше всего начать с примеров. Давайте сначала рассмотрим различные виды рядов, которые можно составить из индуктивных чисел, расположенных по разным планам. Мы начинаем с ряда , который, как мы уже видели, представляет собой наименьшее из бесконечных порядковых чисел, того рода, который Кантор называет . Давайте продолжим прореживать этот ряд, неоднократно выполняя операцию переноса в конец первого четного числа, которое встречается. Таким образом, мы последовательно получаем различные ряды: и так далее. Если мы представим, что этот процесс продолжается как можно дольше, мы в конечном итоге придем к ряду , в котором у нас сначала идут все нечетные числа, а затем все четные числа.
Порядковыми числами этих различных рядов являются . Каждое из этих чисел «больше», чем любое из его предшественников, в следующем смысле:—
Одно порядковое число называется «большим», чем другое, если любой ряд, имеющий первое число, содержит часть, имеющую второе число, но ни один ряд, имеющий второе число, не содержит части, имеющей первое число.
Если мы сравним два ряда , мы увидим, что первый подобен части второго, которая опускает последний член, а именно число 2, но второй не подобен никакой части первого. (Это очевидно, но легко доказывается.) Таким образом, второй ряд имеет большее порядковое число, чем первый, согласно определению — т.е. больше, чем . Но если мы добавим член в начало прогрессии, а не в конец, мы все равно получим прогрессию. Таким образом, . Следовательно, не равно . Это характерно для арифметики отношений в целом: если и — два числа отношений, общее правило состоит в том, что не равно . Случай конечных ординальных чисел, в котором имеет место равенство, является совершенно исключительным.
Ряд, к которому мы только что пришли, состоял сначала из всех нечетных чисел, а затем из всех четных чисел, и его порядковое число равно . Это число больше, чем или , где — конечное число. Следует заметить, что в соответствии с общим определением порядка каждое из этих расположений целых чисел должно рассматриваться как результат некоторого определенного отношения. Например, то, которое просто переносит 2 в конец, будет определяться следующим отношением: « и — конечные целые числа, и либо — это 2, а — не 2, либо ни одно из них не является 2, и меньше, чем .» То, которое ставит сначала все нечетные числа, а затем все четные, будет определяться так: « и — конечные целые числа, и либо — нечетное, а — четное, либо меньше, чем , и оба являются нечетными или оба являются четными». Мы не будем, как правило, утруждать себя приведением этих формул в будущем; но тот факт, что они могли бы быть приведены, является существенным.
Число, которое мы назвали , а именно число ряда, состоящего из двух прогрессий, иногда называют . Умножение, как и сложение, зависит от порядка множителей: прогрессия пар дает ряд, такой как , который сам по себе является прогрессией; но пара прогрессий дает ряд, который в два раза длиннее прогрессии. Поэтому необходимо различать и . Употребление варьируется; мы будем использовать для пары прогрессий и для прогрессии пар, и это решение, конечно, определяет нашу общую интерпретацию «», когда и — числа отношений: «» должно будет означать подходящим образом сконструированную сумму отношений, каждое из которых имеет членов.
Мы можем бесконечно продолжать процесс прореживания индуктивных чисел. Например, мы можем поместить сначала нечетные числа, затем их удвоенные значения, затем удвоенные значения этих последних и так далее. Таким образом, мы получаем ряд , число которого равно , поскольку это прогрессия прогрессий. Любую из прогрессий в этом новом ряду, конечно, можно проредить так же, как мы проредили нашу исходную прогрессию. Мы можем перейти к , , ..., и так далее; как бы далеко мы ни зашли, мы всегда можем пойти дальше.
Ряд всех ординальных чисел, которые могут быть получены таким образом, т.е. всех, которые могут быть получены путем прореживания прогрессии, сам по себе длиннее любого ряда, который может быть получен путем переупорядочивания членов прогрессии. (Это несложно доказать.) Можно показать, что кардинальное число класса таких ординальных чисел больше, чем ; это число, которое Кантор называет . Ординальное число ряда всех ординальных чисел, которые могут быть составлены из , взятых в порядке возрастания, называется . Таким образом, ряд, порядковое число которого равно , имеет поле, кардинальное число которого равно .
Мы можем перейти от и к и с помощью процесса, в точности аналогичного тому, с помощью которого мы продвинулись от и к и . И нет ничего, что помешало бы нам бесконечно продвигаться таким образом к новым кардинальным и ординальным числам. Неизвестно, равно ли какому-либо из кардинальных чисел в ряду Алефов. Неизвестно даже, сравнимо ли оно с ними по величине; насколько нам известно, оно может быть ни равным, ни большим, ни меньшим, чем любое из Алефов. Этот вопрос связан с мультипликативной аксиомой, о которой мы будем говорить позже.
Все ряды, которые мы рассматривали до сих пор в этой главе, были так называемыми «вполне упорядоченными». Вполне упорядоченный ряд — это ряд, который имеет начало, имеет последовательные члены и имеет член, следующий непосредственно за любой выборкой его членов, при условии, что после этой выборки есть какие-либо члены. Это исключает, с одной стороны, компактные ряды, в которых между любыми двумя членами есть другие, а с другой стороны — ряды, которые не имеют начала или в которых есть подчиненные части, не имеющие начала. Ряд отрицательных целых чисел в порядке возрастания, не имеющий начала, но заканчивающийся на -1, не является вполне упорядоченным; но если взять его в обратном порядке, начиная с -1, он становится вполне упорядоченным, будучи, по сути, прогрессией. Определение таково: