Порядковая арифметика - Ordinal arithmetic

в математический поле теория множеств, порядковая арифметика описывает три обычные операции над порядковые номера: сложение, умножение и возведение в степень. Каждый может быть определен двумя разными способами: либо путем построения явного упорядоченный набор который представляет операцию или с помощью трансфинитная рекурсия. Нормальная форма Кантора обеспечивает стандартизированный способ записи порядковых чисел. Помимо этих обычных порядковых операций, есть также "естественная" арифметика порядковых чисел и ловкие операции.

Добавление

В союз двух непересекающихся упорядоченных множеств S и Т можно хорошо заказать. В тип заказа этого объединения является порядковым номером, который получается в результате добавления типов порядка S и Т. Если два хорошо упорядоченных множества еще не являются непересекающимися, то их можно заменить на изоморфные по порядку непересекающиеся множества, например заменять S автор: {0} × S и Т автор: {1} × Т. Таким образом, упорядоченный набор S пишется "слева" от упорядоченного множества Т, что означает определение порядка на S ${\displaystyle \cup }$ Т в котором каждый элемент S меньше, чем каждый элемент Т. В наборы S и Т сами сохраняют порядок, который у них уже есть. Это добавление типов заказов ассоциативный и обобщает добавление натуральные числа.

Первый трансфинитный ординал - это ω, множество всех натуральных чисел. Например, порядковый номер ω + ω получается двумя копиями натуральных чисел, упорядоченными обычным образом, и второй копией полностью правее первого. Записывая 0 '<1' <2 '<... для второй копии, ω + ω выглядит как

0 < 1 < 2 < 3 < ... < 0' < 1' < 2' < ...

Это отличается от ω, потому что в ω только 0 не имеет прямого предшественника, в то время как в ω + ω два элемента 0 и 0 'не имеют прямых предшественников. В качестве другого примера, здесь 3 + ω и ω + 3:

0 < 1 < 2 < 0' < 1' < 2' < ...

0 < 1 < 2 < ... < 0' < 1' < 2'

После изменения метки первое выглядит как само ω, то есть 3 + ω = ω, а второе - нет: ω + 3 не равно ω, поскольку ω + 3 имеет наибольший элемент (а именно 2 '), а ω нет (даже если ω и ω + 3 равносильны, они не изоморфны). Следовательно, это дополнение не коммутативный. На самом деле, α + β довольно редко бывает равным β + α: это происходит тогда и только тогда, когда α = γм, β = γп для некоторых порядковых γ и натуральных чисел м и п. Отсюда следует, что «α коммутирует с β» - отношение эквивалентности на учебный класс ненулевых ординалов, и все классы эквивалентности счетно бесконечны.

Однако сложение по-прежнему ассоциативно; можно увидеть, например, что (ω + 4) + ω = ω + (4 + ω) = ω + ω.

Также можно дать определение сложения индуктивно (следующая индукция проводится по β):

• α + 0 = α,
• α + (β + 1) = (α + β) + 1 (здесь "+1" обозначает преемник порядкового номера),
• и если β это предельный порядковый номер тогда α + β это предел α + δ для всех δ < β.

Используя это определение, можно увидеть, что ω + 3 является порядковый номер преемника (это преемник ω + 2), тогда как 3 + ω является предельный порядковый номер, а именно, предел 3 + 0 = 3, 3 + 1 = 4, 3 + 2 = 5 и т. д., что и есть просто ω.

Ноль - аддитивная идентичность α + 0 = 0 + α = α.

Сложение ассоциативное (α + β) + γ = α + (β + γ).

В правом аргументе сложение строго возрастает и непрерывно:

${\displaystyle \alpha <\beta \Rightarrow \gamma +\alpha <\gamma +\beta }$

но аналогичное соотношение не выполняется для левого аргумента; вместо этого у нас есть только:

${\displaystyle \alpha <\beta \Rightarrow \alpha +\gamma \leq \beta +\gamma }$

Порядковое сложение лево-отменяющий: если α + β = α + γ, тогда β = γ. Кроме того, можно определить левое вычитание для ординалов β ≤ α: есть уникальный γ такой, что α = β + γС другой стороны, правильная отмена не работает:

${\displaystyle 3+\omega =0+\omega =\omega }$ но ${\displaystyle 3\neq 0}$

Не может быть и правильного вычитания, даже если β ≤ α: например, не существует γ такой, что γ + 42 = ω.

Если ординалы меньше α замкнуты относительно сложения и содержат 0, то α иногда называют γ-числом (см. аддитивно неразложимый порядковый ). Это в точности ординалы вида ω^β.

Умножение

В Декартово произведение, S × T, из двух упорядоченных наборов S и Т можно хорошо заказать по варианту лексикографический порядок это ставит наименее значимую позицию на первое место. Фактически, каждый элемент Т заменяется непересекающейся копией S. Порядковый-тип декартова произведения - это порядковый номер, который получается в результате умножения порядковых типов S и Т. Опять же, эта операция ассоциативна и обобщает умножение натуральных чисел.

Вот ω · 2:

0₀ < 1₀ < 2₀ < 3₀ < ... < 0₁ < 1₁ < 2₁ < 3₁ < ...

который имеет тот же тип порядка, что и ω + ω. Напротив, 2 · ω выглядит так:

0₀ < 1₀ < 0₁ < 1₁ < 0₂ < 1₂ < 0₃ < 1₃ < ...

и после переименования это выглядит так же, как ω. Таким образом, ω · 2 = ω + ω ≠ ω = 2 · ω, показывая, что умножение ординалов не коммутативно. В более общем смысле, натуральное число больше 1 никогда не коммутирует ни с одним бесконечным ординалом, а два бесконечных ординала α, β коммутируют тогда и только тогда, когда α^м = β^п для некоторых натуральных положительных чисел м и п. Отношение «α коммутирует с β» является отношением эквивалентности на ординалах больше 1, и все классы эквивалентности счетно бесконечны.

Распределительность частично выполняется для порядковой арифметики: р(S+Т) = RS+RT. Однако другой закон распределения (Т+U)р = TR+UR является нет в целом верно: (1 + 1) · ω = 2 · ω = ω, а 1 · ω + 1 · ω = ω + ω, что отличается. Следовательно, порядковые номера образуют левую почти полукольцо, но делать нет сформировать звенеть.

Определение умножения также можно дать индуктивно (следующая индукция проводится по β):

• α·0 = 0,
• α·(β+1) = (α·β)+α,
• и если β является предельным ординалом, то α·β это предел α·δ за δ < β.

Основные свойства продукта:

• α·0 = 0·α = 0.
• One (1) - это мультипликативное тождество α·1 = 1·α = α.
• Умножение ассоциативное (α·β)·γ = α·(β·γ).
• Умножение строго возрастает и непрерывно в правом аргументе: (α < β и γ > 0) ${\displaystyle \Rightarrow }$ γ·α < γ·β
• Умножение нет строго возрастающий по левому аргументу, например, 1 <2, но 1 · ω = 2 · ω = ω. Однако он (нестрого) увеличивается, т.е. α ≤ β ${\displaystyle \Rightarrow }$ α·γ ≤ β·γ.
• Существует оставил отмену закон: Если α > 0 и α·β = α·γ, тогда β = γ.
• Правильная отмена не работает, например 1 · ω = 2 · ω = ω, но 1 и 2 разные.
• α·β = 0 ${\displaystyle \Rightarrow }$ α = 0 или β = 0.
• Распределительный закон слева: α·(β+γ) = α·β+α·γ
• Нет закона о распределении по праву: например, (ω + 1) · 2 = ω + 1 + ω + 1 = ω + ω + 1 = ω · 2 + 1, что не является ω · 2 + 2.
• Левое деление с остаток: для всех α и β, если β > 0, то есть единственные γ и δ такой, что α = β·γ+δ и δ < β. (Это, однако, не означает, что порядковые номера Евклидова область, поскольку они даже не являются кольцом, а евклидова «норма» порядковая.)
• Правое деление не работает: нет α такой, что α· Ω ≤ ω^ω ≤ (α+1) · ω.

Δ-число (см. аддитивно неразложимый порядковый номер # Мультипликативно неразложимый ) - ординал больше 1 такой, что αδ = δ, если 0 <α <δ. Они состоят из ординала 2 и ординалов формы ω^ωβ.

Возведение в степень

Определение порядкового возведение в степень для конечных показателей несложно. Если показатель степени является конечным числом, степень является результатом повторного умножения. Например, ω² = ω · ω с помощью операции порядкового умножения. Обратите внимание, что ω · ω может быть определено с помощью набора функций от 2 = {0,1} до ω = {0,1,2, ...}, упорядоченных лексикографически с наименее значимой позицией первой:

(0,0) < (1,0) < (2,0) < (3,0) < ... < (0,1) < (1,1) < (2,1) < (3,1) < ... < (0,2) < (1,2) < (2,2) < ...

Здесь для краткости мы заменили функцию {(0,k), (1,м)} посредством упорядоченная пара (k, м).

Аналогично для любого конечного показателя п, ${\displaystyle \omega ^{n}}$ можно определить с помощью набора функций из п (домен) в натуральные числа (домен). Эти функции могут быть сокращены как п- пары натуральных чисел.

Но для бесконечных показателей определение может быть неочевидным. Предельный ординал, например ω^ω, является супремумом всех меньших ординалов. Может показаться естественным определить ω^ω используя набор всех бесконечных последовательностей натуральных чисел. Однако мы находим, что любой абсолютно определенный порядок в этом наборе не является хорошо упорядоченным.^{[нужна цитата ]} Чтобы решить эту проблему, мы снова можем использовать вариант лексикографического упорядочения. Мы ограничиваем набор последовательностями, которые не равны нулю только для конечного числа аргументов. Это естественно мотивировано как предел конечных степеней основания (аналогично концепции сопродукт по алгебре). Это также можно рассматривать как бесконечный союз ${\displaystyle \bigcup _{n<\omega }\omega ^{n}}$.

Каждая из этих последовательностей соответствует порядковому номеру меньше, чем ${\displaystyle \omega ^{\omega }}$ Такие как ${\displaystyle \omega ^{n_{1}}c_{1}+\omega ^{n_{2}}c_{2}+\cdots +\omega ^{n_{k}}c_{k}}$ и ${\displaystyle \omega ^{\omega }}$ это верхняя грань всех этих меньших порядковых чисел.

Лексикографический порядок в этом наборе - это хороший порядок, который напоминает порядок натуральных чисел, записанных в десятичной системе счисления, за исключением того, что позиции цифр перевернуты, и с произвольными натуральными числами вместо цифр 0–9:

(0,0,0,...) < (1,0,0,0,...) < (2,0,0,0,...) < ... <

(0,1,0,0,0,...) < (1,1,0,0,0,...) < (2,1,0,0,0,...) < ... <

(0,2,0,0,0,...) < (1,2,0,0,0,...) < (2,2,0,0,0,...)

< ... <

(0,0,1,0,0,0,...) < (1,0,1,0,0,0,...) < (2,0,1,0,0,0,...)

< ...

В общем, любой порядковый α может быть возведен в степень другого порядкового номера β таким же образом получить α^β.

Это проще всего объяснить, используя Определение фон Неймана ординала как множества всех меньших ординалов. Затем для построения набора типа заказа α^β рассматривать все функции из β к α такое, что только конечное число элементов области β отображение в ненулевой элемент α (по сути, мы рассматриваем функции с конечным поддерживать ). Порядок лексикографический, начиная с наименее значимой позиции. Мы нашли

• 1^ω = 1,
• 2^ω = ω,
• 2^{ω + 1} = ω · 2 = ω + ω.

Определение возведения в степень можно также дать индуктивно (следующая индукция проводится по β, показатель степени):

• α⁰ = 1,
• α^β+1 = (α^β)·α, и
• если β предельный ординал, то α^β это предел α^δ для всех δ < β.

Свойства порядкового возведения в степень:

• α⁰ = 1.
• Если 0 < α, то 0^α = 0.
• 1^α = 1.
• α¹ = α.
• α^β·α^γ = α^{β + γ}.
• (α^β)^γ = α^β·γ.
• Есть α, β, и γ для которого (α·β)^γ ≠ α^γ·β^γ. Например, (ω · 2)² = ω · 2 · ω · 2 = ω²· 2 ≠ ω²·4.
• Порядковое возведение в степень строго возрастает и непрерывно в правом аргументе: если γ > 1 и α < β, тогда γ^α < γ^β.
• Если α < β, тогда α^γ ≤ β^γ. Обратите внимание, например, что 2 <3 и все же 2^ω = 3^ω = ω.
• Если α > 1 и α^β = α^γ, тогда β = γ. Если α = 1 или α = 0 это не так.
• Для всех α и β, если β > 1 и α > 0, то существуют единственные γ, δ, и ρ такой, что α = β^γ·δ + ρ такое, что 0 < δ < β и ρ < β^γ.

Хотя те же обозначения используются для порядкового возведения в степень и кардинальное возведение в степень, порядковое возведение в степень сильно отличается от кардинального возведения в степень. Например, с порядковым возведением в степень ${\displaystyle 2^{\omega }=\omega }$, но для ${\displaystyle \aleph _{0}}$(алеф ничего, то мощность из ${\displaystyle \omega }$), ${\displaystyle 2^{\aleph _{0}}>\aleph _{0}}$. Здесь, ${\displaystyle 2^{\aleph _{0}}}$ - мощность множества всех функций от множества всех натуральных чисел до множества с двумя элементами. (Это мощность набор мощности множества всех натуральных чисел и равна ${\displaystyle {\mathfrak {c}}}$, то мощность континуума.) Чтобы не путать порядковое возведение в степень с кардинальным возведением в степень, можно использовать символы для порядковых чисел (например, ω) в первом и символы для кардинальных чисел (например, ${\displaystyle \aleph _{0}}$) в последнем.

Якобсталь показал, что единственные решения α^β = β^α с α ≤ β задаются формулами α = β, или α = 2 и β = 4, или α - любой предельный ординал, а β = εα, где ε - ε-число больше, чем α.^[1]

Нормальная форма Кантора

Каждый порядковый номер α можно однозначно записать как ${\displaystyle \omega ^{\beta _{1}}c_{1}+\omega ^{\beta _{2}}c_{2}+\cdots +\omega ^{\beta _{k}}c_{k}}$, куда k натуральное число, ${\displaystyle c_{1},c_{2},\ldots ,c_{k}}$ положительные целые числа, и ${\displaystyle \beta _{1}>\beta _{2}>\ldots >\beta _{k}\geq 0}$ - порядковые номера. Это разложение α называется Нормальная форма Кантора из α, и может считаться базой-ω позиционная система счисления. Наивысший показатель ${\displaystyle \beta _{1}}$ называется степенью ${\displaystyle \alpha }$, и удовлетворяет ${\displaystyle \beta _{1}\leq \alpha }$. Равенство ${\displaystyle \beta _{1}=\alpha }$ применяется тогда и только тогда, когда ${\displaystyle \alpha =\omega ^{\alpha }}$. В этом случае нормальная форма Кантора не выражает порядковый номер через меньшие; это может произойти, как описано ниже.

Незначительный вариант нормальной формы Кантора, с которым обычно немного легче работать, - это установка всех чисел c_я равны 1 и позволяют равным степеням. Другими словами, каждое порядковое число α можно однозначно записать как ${\displaystyle \omega ^{\beta _{1}}+\omega ^{\beta _{2}}+\cdots +\omega ^{\beta _{k}}}$, куда k натуральное число, и ${\displaystyle \beta _{1}\geq \beta _{2}\geq \ldots \geq \beta _{k}\geq 0}$ - порядковые номера.

Другой вариант нормальной формы Кантора - это «разложение по основанию δ», где ω заменяется любым порядковым номером δ> 1, а числа c_я положительные ординалы меньше δ.

Нормальная форма Кантора позволяет однозначно выразить - и упорядочить - порядковые числа α которые построены из натуральных чисел конечным числом арифметических операций сложения, умножения и возведения в степень.${\displaystyle \omega }$: другими словами, предполагая ${\displaystyle \beta _{1}<\alpha }$ в нормальной форме Кантора можно также выразить показатели ${\displaystyle \beta _{i}}$ в нормальной форме Кантора и сделав то же предположение для ${\displaystyle \beta _{i}}$ что касается α и т. д. рекурсивно, мы получаем систему обозначений для этих ординалов (например,

${\displaystyle \omega ^{\left(\omega ^{\left(\omega ^{7}\cdot 6+\omega +42\right)}\cdot 1729+\omega ^{9}+88\right)}\cdot 3+\omega ^{\left(\omega ^{\omega }\right)}\cdot 5+65537}$

обозначает порядковый номер).

Ординал ε₀ (эпсилон ноль ) - это множество порядковых значений α арифметических выражений конечной длины нормальной формы Кантора, которые наследственно нетривиальны, где нетривиальные средние β₁<α, когда 0 <α. Это наименьший ординал, не имеющий конечного арифметического выражения через ω, и наименьший ординал, такой что ${\displaystyle \varepsilon _{0}=\omega ^{\varepsilon _{0}}}$, т.е. в нормальной форме Кантора показатель степени не меньше самого ординала. Это предел последовательности

${\displaystyle 0,\,1=\omega ^{0},\,\omega =\omega ^{1},\,\omega ^{\omega },\,\omega ^{\omega ^{\omega }},\,\ldots \,.}$

Порядковый номер ε₀ важен по разным причинам в арифметике (в основном потому, что он измеряет теоретико-доказательная сила из первый заказ Арифметика Пеано: то есть аксиомы Пеано могут показать трансфинитную индукцию до любого ординала меньше ε₀ но не до ε₀ сам).

Нормальная форма Кантора также позволяет нам вычислять суммы и произведения порядковых чисел: например, чтобы вычислить сумму, нужно просто знать, что^{[требуется дальнейшее объяснение ]}

${\displaystyle \omega ^{\beta }c+\omega ^{\beta '}c'=\omega ^{\beta '}c'\,,}$

если ${\displaystyle \beta '>\beta }$ (если ${\displaystyle \beta '=\beta }$ можно применить закон распределения слева и переписать это как ${\displaystyle \omega ^{\beta }(c+c')}$, и если ${\displaystyle \beta '<\beta }$ выражение уже в нормальной форме Кантора); а для вычисления продуктов важно то, что когда ${\displaystyle 0<\alpha =\omega ^{\beta _{1}}c_{1}+\cdots +\omega ^{\beta _{k}}c_{k}}$ находится в нормальной форме Кантора и ${\displaystyle 0<\beta '}$, тогда

${\displaystyle \alpha \omega ^{\beta '}=\omega ^{\beta _{1}+\beta '}\,}$

и

${\displaystyle \alpha n=\omega ^{\beta _{1}}c_{1}n+\omega ^{\beta _{2}}c_{2}+\cdots +\omega ^{\beta _{k}}c_{k}\,,}$

если n ненулевое натуральное число.

Чтобы сравнить два ординала, записанные в нормальной форме Кантора, сначала сравните ${\displaystyle \beta _{1}}$, тогда ${\displaystyle c_{1}}$, тогда ${\displaystyle \beta _{2}}$, тогда ${\displaystyle c_{2}}$и т. д. При первом различии порядковый номер, у которого есть больший компонент, является большим порядковым номером. Если они одинаковы, пока один не завершится раньше другого, то тот, который завершится первым, будет меньше.

Факторизация в простые числа

Эрнст Якобсталь показал, что ординалы удовлетворяют одной из форм теоремы единственной факторизации: каждый ненулевой ординал может быть записан как произведение конечного числа простых ординалов. Эта факторизация в простые ординалы, как правило, не уникальна, но существует «минимальная» факторизация в простые числа, которая уникальна с точностью до изменения порядка конечных простых множителей (Серпинский 1958 ).

Первичный порядковый номер - это порядковый номер больше 1, который нельзя записать как произведение двух меньших порядковых чисел. Некоторые из первых простых чисел - 2, 3, 5, ..., ω, ω + 1, ω²+1, ω³+1, ..., ω^ω, ω^ω+1, ω^{ω + 1}+1, ... Есть три вида простых ординалов:

• Конечные простые числа 2, 3, 5, ...
• Ординалы формы ω^ωα для любого ординала α. Это простые порядковые числа, которые являются пределами и являются дельта-числа.
• Ординалы формы ω^α+1 для любого ординала α> 0. Это бесконечные простые числа-преемники и являются преемниками гамма-числа, аддитивно неразложимые ординалы.

Факторизация на простые числа не уникальна: например, 2 × 3 = 3 × 2, 2 × ω = ω, (ω + 1) × ω = ω × ω и ω × ω^ω = ω^ω. Однако существует уникальная факторизация на простые числа, удовлетворяющие следующим дополнительным условиям:

• Каждое предельное простое число встречается перед каждым последующим простым числом
• Если два последовательных простых числа факторизации на простые множители являются предельными или конечными, то второе число является не более чем первым.

Это разложение на простые множители можно легко прочитать с помощью нормальной формы Кантора следующим образом:

• Сначала запишите порядковый номер как произведение αβ, где α - наименьшая степень ω в нормальной форме Кантора, а β - последователь.
• Если α = ω^γ тогда запись γ в нормальной форме Кантора дает разложение α как произведение предельных простых чисел.
• Теперь посмотрим на нормальную форму Кантора β. Если β = ω^λт + со^μп + меньшие члены, то β = (ω^μп + меньшие члены) (ω^{λ − μ} + 1)м является произведением меньшего порядкового номера, простого и целого числа м. Повторение этого и разложение целых чисел на простые дает факторизацию β на простые множители.

Итак, факторизация ординала нормальной формы Кантора

${\displaystyle \omega ^{\alpha _{1}}n_{1}+\cdots +\omega ^{\alpha _{k}}n_{k}}$ (с ${\displaystyle \alpha _{1}>\cdots >\alpha _{k}}$)

в минимальное произведение бесконечных простых и целых чисел равно

${\displaystyle \omega ^{\omega ^{\beta _{1}}}\cdots \omega ^{\omega ^{\beta _{m}}}n_{k}(\omega ^{\alpha _{k-1}-\alpha _{k}}+1)n_{k-1}\cdots n_{2}(\omega ^{\alpha _{1}-\alpha _{2}}+1)n_{1}}$

где каждый п_я следует заменить его факторизацией в невозрастающую последовательность конечных простых чисел и

${\displaystyle \alpha _{k}=\omega ^{\beta _{1}}+\cdots +\omega ^{\beta _{m}}}$ с ${\displaystyle \beta _{1}\geq \cdots \geq \beta _{m}}$.

Большие счетные ординалы

Как обсуждалось выше, нижеприведенная нормальная форма ординалов Кантора ${\displaystyle \varepsilon _{0}}$ может быть выражено в алфавите, содержащем только функциональные символы для сложения, умножения и возведения в степень, а также постоянные символы для каждого натурального числа и для ${\displaystyle \omega }$. Мы можем избавиться от бесконечного числа цифр, используя только постоянный символ 0 и операцию преемника, ${\displaystyle S}$ (например, целое число 4 может быть выражено как ${\displaystyle S(S(S(S(0))))}$). Это описывает порядковая запись: система именования ординалов над конечным алфавитом. Эта конкретная система порядковых обозначений называется набором арифметический порядковые выражения и могут выражать все порядковые числа ниже ${\displaystyle \varepsilon _{0}}$, но не могу выразить ${\displaystyle \varepsilon _{0}}$. Существуют и другие порядковые обозначения, способные фиксировать порядковые номера, давно прошедшие ${\displaystyle \varepsilon _{0}}$, но поскольку в любом конечном алфавите существует только счетное количество строк, для любой данной порядковой записи будут порядковые номера ниже ${\displaystyle \omega _{1}}$ (в первый несчетный порядковый номер ), которые невыразимы.Такие ординалы известны как большие счетные порядковые числа.

Операции сложения, умножения и возведения в степень являются примерами примитивные рекурсивные порядковые функции, и более общие примитивные рекурсивные порядковые функции могут использоваться для описания больших порядковых чисел.

Естественные операции

В натуральная сумма и натуральный продукт операции с ординалами были определены в 1906 г. Герхард Хессенберг, и иногда их называют Сумма Хессенберга (или продукт) (Серпинский 1958 ) ошибка harv: цель отсутствует: CITEREFSierpinski1958 (помощь). Это то же самое, что сложение и умножение (ограниченное порядковыми числами) Джона Конвея поле из сюрреалистические числа. У них есть то преимущество, что они ассоциативны и коммутативны, и натуральный продукт распределяется по натуральной сумме. Цена превращения этих операций в коммутативность состоит в том, что они теряют непрерывность в правом аргументе, что является свойством обычных суммы и произведения. Натуральная сумма α и β часто обозначается α⊕β или α # β, а натуральный продукт - α⊗β или α⨳β.

Естественные операции возникают в теории ну частичные заказы; дан два хорошо частичных заказа S и Т, типов (максимальные линеаризации) о(S) и о(Т) тип дизъюнктного объединения о(S)⊕о(Т), а тип прямого произведения - о(S)⊗о(Т).^[2] Это соотношение можно принять как определение естественных операций, выбрав S и Т быть ординалами α и β; таким образом, α⊕β - тип максимального порядка полного порядка, продолжающий несвязное объединение (как частичный порядок) α и β; а α⊗β - тип максимального порядка полного порядка, расширяющий прямое произведение (как частичный порядок) α и β.^[3] Полезное применение этого - когда α и β оба являются подмножествами некоторого большего полного порядка; то их объединение имеет порядковый тип не выше α⊕β. Если они оба являются подмножествами некоторой упорядоченной абелевой группы, то их сумма имеет порядковый тип не выше α⊗β.

Мы также можем определить натуральную сумму α и β индуктивно (одновременной индукцией по α и β) как наименьший порядковый номер больше натуральной суммы α и γ для всех γ < β и из γ и β для всех γ < α. Существует также индуктивное определение натурального продукта (путем взаимной индукции), но записывать его довольно утомительно, и мы не будем этого делать (см. Статью о сюрреалистические числа для определения в этом контексте, которое, однако, использует сюрреалистическое вычитание, что, очевидно, не может быть определено на ординалах).

Натуральная сумма ассоциативна и коммутативна. Она всегда больше или равна обычной сумме, но может быть больше. Например, натуральная сумма ω и 1 равна ω + 1 (обычная сумма), но это также натуральная сумма 1 и ω. Натуральный продукт ассоциативен и коммутативен и распределяется по натуральной сумме. Он всегда больше или равен обычному продукту, но может быть и больше. Например, натуральное произведение ω и 2 - это ω · 2 (обычный продукт), но это также натуральное произведение 2 и ω.

Еще один способ определить натуральную сумму и произведение двух ординалов α и β - использовать нормальную форму Кантора: можно найти последовательность ординалов γ₁ >…> Γ_п и две последовательности (k₁, …, k_п) и (j₁, …, j_п) натуральных чисел (включая ноль, но удовлетворяющие k_я + j_я > 0 для всех я) такие, что

${\displaystyle \alpha =\omega ^{\gamma _{1}}\cdot k_{1}+\cdots +\omega ^{\gamma _{n}}\cdot k_{n}}$

${\displaystyle \beta =\omega ^{\gamma _{1}}\cdot j_{1}+\cdots +\omega ^{\gamma _{n}}\cdot j_{n}}$

и определяет

${\displaystyle \alpha \#\beta =\omega ^{\gamma _{1}}\cdot (k_{1}+j_{1})+\cdots +\omega ^{\gamma _{n}}\cdot (k_{n}+j_{n}).}$

При естественном сложении ординалы можно отождествить с элементами свободной абелевой группы с базисом гамма-числа ω^α с неотрицательными целыми коэффициентами. При естественном сложении и умножении ординалы можно отождествить с элементами (коммутативного) кольца многочленов, порожденного дельта-числами ω^ωα с неотрицательными целыми коэффициентами. Порядковые числа не имеют уникальной факторизации в простые числа под натуральным произведением. В то время как полное кольцо многочленов действительно имеет уникальную факторизацию, подмножество многочленов с неотрицательными коэффициентами не имеет: например, если Икс - любое дельта-число, тогда

${\displaystyle x^{5}+x^{4}+x^{3}+x^{2}+x+1=(x+1)(x^{4}+x^{2}+1)=(x^{2}+x+1)(x^{3}+1)}$

имеет два несовместимых выражения как натуральное произведение многочленов с неотрицательными коэффициентами, которые не могут быть разложены дальше.

Нимбер арифметика

Основная статья: Нимбер

Существуют арифметические операции с ординалами в силу взаимно однозначного соответствия между ординалами и ловцы. Три распространенные операции над нимберами - это сложение ловкости, умножение ловкости и минимальное исключение (мекс). Добавление Нимбера является обобщением побитовое исключающее или операция с натуральными числами. В Мексика набора ординалов - наименьший порядковый нет присутствует в комплекте.

Примечания

1. Эрнст Якобсталь, Vertauschbarkeit transfiniter Ordnungszahlen, Mathematische Annalen, Bd 64 (1907), 475-488. Имеется в наличии Вот
2. Д. Х. Дж. Де Джонг и Р. Парик, Ну-частичные упорядочения и иерархии, Indag. Математика. 39 (1977), 195–206. Имеется в наличии Вот
3. Филип В. Каррут, Арифметика ординалов с приложениями к теории упорядоченных абелевых групп, Бюлл. Амер. Математика. Soc. 48 (1942), 262–271. См. Теорему 1. Доступен Вот

Рекомендации

• Томас Йех (21 марта 2006 г.). Set Theory: The Third Millennium Edition, исправленное и дополненное. Springer Science & Business Media. ISBN  978-3-540-44085-7.
• Кунен, Кеннет, 1980. Теория множеств: введение в доказательства независимости. Эльзевир. ISBN  0-444-86839-9.
• Серпинский, Вацлав (1958), Кардинальные и порядковые числа, Polska Akademia Nauk Monografie Matematyczne, 34, Варшава: Państwowe Wydawnictwo Naukowe, МИСТЕР  0095787

внешняя ссылка

• ordCalc порядковый калькулятор