
集合論において、順序数、または順序とは、無限集合への列挙を拡張することを目的とした順序数(1番目、2番目、n番目など)の一般化である。[ 1 ]通常、順序数変数にはギリシャ文字が使用され、自然数変数と区別しやすくなる。
有限集合は、各要素にこれまで使用されていない最小の自然数を順にラベル付けすることで列挙できます。このプロセスをさまざまな無限集合に拡張するために、順序数は、自然数を含む線形順序付けされた数のクラスとしてより一般的に定義され、空でない順序数の集合(集合または真のクラス)には最小の要素が存在するという性質を持ちます(これは「最も使用されていない最小の要素」に意味を与えるために必要です)。このより一般的な定義により、順序数を定義することができます。(オメガ)あらゆる自然数よりも大きい最小の要素、および序数、 など、さらに大きい .
ツェルメロ=フレンケル集合論は、任意の順序数の集合に対して、それらすべての順序数よりも大きい別の順序数が存在すると主張する。「もしその集合がすべての順序数の集合だったらどうなるか?」という問い(ブラリ=フォルティのパラドックス)に対する答えは、すべての順序数の集合は集合ではなく、真のクラスであるということである。
空でないすべての部分集合に最小要素が存在するような線形順序を整列順序と呼びます。選択公理によれば、すべての集合は整列順序を持つことができます。整列順序を持つ2つの集合が与えられた場合、一方は他方の初期セグメントと同型であり、その同型性は一意です。これにより、各整列順序を持つ集合に一意の順序数(順序型と呼ばれる)を関連付けることができます。
順序数は、集合の大きさを表す基数とは異なります。有限集合では順序数と基数の区別はそれほど明確ではありませんが(ラベルを数えるだけで一方から他方へ移行できます)、無限集合では両者は大きく異なり、異なる無限順序数が同じ基数を持つ集合に対応することがあります。他の種類の数と同様に、順序数も加算、乗算、べき乗が可能ですが、これらの演算はいずれも可換ではありません。
順序数は、無限数列に対応し、派生集合を分類するために、 1883年にゲオルク・カントールによって導入されました[ 2 ]。彼はそれ以前の1872年に三角級数の一意性を研究している際に、派生集合を導入していました[ 3 ]。
自然数(この文脈では0も含む)は、集合の大きさを表す場合と、数列における要素の位置を表す場合の2つの目的で使用できます。無限集合に一般化すると、大きさの概念は基数につながり、位置の概念はここで説明する順序数につながります。
より広い数学的な意味では、数えることは数学的帰納法の具体例と見なすことができる。整列集合を列挙することは、その要素についてある性質を順次検証することに等しい。自然数の場合、これは標準的な帰納法である。ある性質が 0 に対して成り立ち、その性質がに対して真であるならば、は、その真実性を意味する。、するとこれはすべての自然数に対して成り立つ。このプロセスは最初の無限順序数に対応する。 .

数学的な文脈では、単一の無限限界を超えて反復する必要があることがよくあります。順序数(図に示されている)は、入れ子帰納法の概念を例示しています。これは、自然数の異なるコピーの列が順番に並べられたものです。 より小さいすべての順序数に対して性質を検証するには、、内部帰納法(数えながら)を実行する。 ) は、制限を に設定します。そして次のシーケンスに進みます(この構造は、コンピュータプログラミングにおける入れ子ループ(例えば、自然数のペアを反復処理するループ)に類似しています。(辞書式順序)。順序数によって、次のような任意の複雑さのプロセスを定義することができます。(三重入れ子構造)または(入れ子になった帰納法の深さに関する帰納法)。
帰納的計数の妥当性は、整礎性という性質、具体的には、すべてのプロセスが「基礎となる」要素に遡ることができるという要件に基づいています。この整礎性を示す線形順序は、整列順序と呼ばれます。整列集合の空でない部分集合すべてに「最小」要素が存在することは、超限帰納法の原理の基礎となります。超限帰納法は、ある性質が成り立たない場合に、特定の最小反例が存在することを保証することで、標準的な帰納法を一般化します。
順序数は、これらの整列構造の標準的な抽象化として機能します。[ 4 ]集合論の基本定理により、任意の2つの整列集合は比較可能であることが確立されています。つまり、2つの整列が与えられた場合、それらは同型であるか、一方が他方の適切な初期セグメントと同型であるかのいずれかです。この一意性は、整列が特定の表現とは無関係に、その構造のみによって分類できることを意味します。したがって、順序数は、これらの同型クラスの代表形式として定義されます。
有限集合は、各要素にこれまで使用されていない最小の自然数を順にラベル付けすることで列挙できます。このプロセスをさまざまな無限集合に拡張するために、順序数は、自然数を含む線形順序付けされた数のクラスとしてより一般的に定義され、空でない順序数の集合(集合または真のクラス)には最小の要素が存在するという性質を持ちます(これは「最も使用されていない最小の要素」に意味を与えるために必要です)。このより一般的な定義により、順序数を定義することができます。(オメガ)あらゆる自然数よりも大きい最小の要素、および序数、 など、さらに大きい .
超限数列の構成手順は、その要素にラベルを付けるために使用される順序数が整列していることを意味する。[ 5 ]これは次のことを意味する。
直感的に、最小の順序はは、のすべての序数よりも厳密に小さいすべての序数の後に導入される「次の」序数です。が使用されてきた。対照的に、最大要素を持つ必要はない、例えば、は、すべての自然数の集合です。
整列していることは、単に線形に並んでいるよりも強い意味を持つ。例えば、実数は自然に線形に並んでいるが、任意の開区間には最小元が存在しない。
整列の重要性は、超限帰納法を可能にする点にある。もしある命題が順序数についてすべてに当てはまるわけではないつまり、反例が存在するならば、最小反例が存在するはずです。逆に、 が証明できるならば、 は、次の場合に真となります。すべてに当てはまる、そうであれば、最小反例を持つことはなく、したがって、反例を全く持つこともない、つまり、それは確かに普遍的に真である。 [ 6 ]
集合論の一般的なツェルメロ・フレンケル(ZF)形式化では、整列集合は全順序集合である。空でないすべての部分集合 には最小要素があります。ここで「セット」とは、適切なクラスではなく、ZF のオブジェクトであるコレクションを意味します。
整列集合は、順序を尊重する形で要素に順序ラベルを割り当てることにより、超限数列として表すことができる。の場合に限り(このような2つの順序集合間の1対1対応を順序同型と呼びます。)このような列挙で使用されるラベルは、順序数の初期セグメントを形成します。つまり、あるラベルが使用される場合、それより小さいすべての順序数ラベルも使用されます。整列性により、ラベルとして使用されない最小の順序数が一意に存在します。この順序数はシーケンスの「長さ」を決定し、整列の順序タイプと呼ばれます。0ベースのインデックス付けのおかげで、順序タイプは、空集合を含む有限集合の濃度と一致します。 [ 1 ]ただし、無限集合の場合、異なる整列関係が存在します。異なる注文タイプを持つことができます。
順序型は、順序数の概念を事前に必要とせずに、一般的な整列集合間の順序同型性を直接扱うことで定義できます。これは、一般的な(順序のない)集合間の全単射によって濃度を定義できるのと同様です。全単射と同様に、順序同型性は整列集合上の同値関係であり、その同値類は順序型(順序数)に対応します。
Principia Mathematicaのアプローチでは、整列集合の順序型はは、その同型類、すなわちすべての整列集合の集合と同一視される。順序同型。要素がは何でもあり得るが、この定義は「すべての集合の集合」というニュアンスを持ち、ZFではそのような集合は一般的に大きすぎて集合とは言えない。この定義は型理論やクワインの公理的集合論「新基礎論」および関連システム依然として使用できる。 [ a ]
ZFおよび関連する公理的集合論体系では、これらの同値類は一般的に大きすぎて集合を形成できません。したがって、各同値類から一意の標準的な代表、つまり整列構造を体現する単一の集合を選択する必要があります。集合論における基本的な関係は集合のメンバーシップ()理想的な表現は、抽象的な順序関係がはメンバーシップ関係に直接変換されます .
フォン・ノイマン表現[ 7 ]はこの標準形を提供する。これは、特定の性質を満たす任意の整礎関係は、その関係が集合のメンバーシップとなる特定の集合にマッピングできるという観察に基づいている。このマッピングはモストフスキーの崩壊補題として知られている。
整列順序に適用すると、モストフスキー崩壊は特定の集合を生成する。順序関係はは、以下の場合に限り真である。結果として得られる集合は推移的であるという性質を持ちます。つまり、のすべての要素はです。はのサブセットでもある(つまり、集合の和集合が集合内に含まれる)。この表現では、各序数は、それより前のすべての序数の集合と同一視される。
したがって、有限フォンノイマン順序数は次のように再帰的に定義される。、 、 、など。最初の無限順序数は、すべての有限順序数の集合、すなわちフォン・ノイマン自然数の集合によって表される。 . それからなどなど。
非公式には、順序数を再帰的に、順序数の下方閉集合として定義することができる。このような再帰的な定義は通常、推移閉包によって正当化される。しかし、フォン・ノイマン順序数は既に推移集合であるため、簡潔な記述によって形式的に定義することができる。
セットは通常、最小の帰納的集合 ( を含むとして定義されますそして後継者の下で閉じられる)。「最小」制約は、各要素がであることを保証する。はゼロか、別の要素の後継です。、これにより帰納法によって次のことを証明できます。確かに、上記の順序数の正式な定義を満たしています。
厳密な順序関係を定義するメンバーシップ関係としてすべての順序数のクラスに限定された再帰的特徴付けは、以下の文に要約されます。
非厳密な順序関係別の特徴付けもある:の場合に限り順序数の場合。「if」方向は、の推移性から導かれる。そして、「~の場合のみ」という方向は以下から導かれる。
これは次のことを意味します。は半順序です。実際には全順序であり、整列順序です。
つまり、すべての序数は整列したクラスを形成する。したがって、空でない順序数の集合には、は整然とした集合です。
以下の原則に基づいて、特定の順序数を明示的に構築することができる。
明示的な形式そしては、任意の順序数の集合に対して、それらすべてよりも大きい別の順序数が存在することを意味します。言い換えれば、
整然としたセットは、その順序型と呼ばれるただ一つの順序数と順序同型である。整列集合はそれ自身の適切な初期セグメントと同型になることができず、2つの異なる順序数との同型化を防ぐため、一意性が保証される。この順序数の存在は、各要素をペアリングするマップを定義することによって証明される。序数は、最初のセグメントの順序タイプを表します。置換の公理スキーマによれば、このマップの範囲は順序数の集合です。この範囲は下方閉包であるため(セグメントのセグメントの順序型はより小さい順序数であるため)、範囲自体が順序数になります。同型写像の定義域は、それ以外の場合は、最小要素ドメイン外では、これには実質的にその領域では、矛盾が生じる。したがって、[ 11 ]
序数はすべて、次の3つのタイプのいずれかに分類されます。すなわち、序数ゼロ、後続序数、または限界序数です。
零を含むかどうかに関して、極限順序数の定義にはばらつきがあります。Holzらによる『Introduction to Cardinal Arithmetic』などのテキストでは、極限順序数を後継数ではない零でない順序数として定義しています。 [ 12 ]対照的に、Jech の『Set Theory』や Just と Weese の『Discovering Modern Set Theory』などの他の標準的な集合論のテキストでは、極限順序数を単に後継数ではない任意の順序数として定義しており、これは 0 が極限順序数であることを意味します。[ 13 ] [ 14 ]位相的定義 (順序位相に基づく) を使用する場合、0 はより小さい順序数の集合 (空集合) の極限点ではないため、極限順序数ではありません。Rosenstein の『Linear Orderings』はこの定義を使用しています。[ 15 ] 0 が限界として含まれる場合、厳密に 0 より大きく、かつ後継ではない順序数は通常「非ゼロ限界順序数」と呼ばれます。
非ゼロ極限順序数には、以下の性質が特徴づけられます。
これは、ゼロでない極限順序数が、それより厳密に小さいすべての順序数の上限に等しいことを意味する。
例えば、は、任意の自然数がより小さいので、極限順序数です。 、また任意の自然数の次の数も自然数である(したがってより小さい ) これは最小の制限順序数です。なぜなら、各自然数ははゼロか後継値のいずれかです。
順序数の任意の厳密に減少する列は有限でなければならない。これは、順序数の自然順序が整列順序であることから直接導かれる。そのような無限減少列が存在するならば、集合は である。は最小元を持たない順序数の集合となる。同様の議論により、整列集合には無限の厳密に下降する連鎖は存在しない。実際、依存選択公理を仮定すると、この条件を満たす任意の全順序は整列順序であり、整列集合の別の特徴付けとなる。 [ 16 ]これが自然数に対して真であるという事実は、フェルマーの無限降下法の基礎であり、これは順序数や他の整列クラスにも一般化でき、任意の の証明が超限帰納法の特殊な場合となる。必要なのは最大で1つの特定の .
初期値が無限順序数である場合、この性質は意外に思えるかもしれません。実際、自然数から始まる数列の場合、、最長のシーケンスは常にステップごとに 1 ずつ減少するシーケンスであり、 のシーケンスになります。ステップ(要素)。直前の要素まで降りるこの戦略は、後続順序数にも有効です。ただし、制限順序数には直近の先行項がないため、次の項は必ず にジャンプしなければならない、厳密に間の無限に多くの序数をスキップしますそして。例えば、から降りるときは、、有限の自然数を選択し、残りの最大ステップ数を「決定」する必要があります。 から降下します。そのような約束をすることを可能にする回、そしてから下降する有限の値にコミットすることを可能にする順序数が大きいほど、より複雑な決定構造が可能になるが、降下ステップの数は無限ではなく有限のままである。 [ 17 ]
この性質は、あらゆる手続きの終了性を証明するのに役立ちます。計算(コンピュータプログラムやゲーム)の状態が、各ステップの後に必ず「より低い」ステップが続くように整列されている場合、その計算は終了します。
もしは任意の順序数であり、集合であり、-インデックス付き要素シーケンスは関数ですにこの概念は、超限数列(もし(無限)または順序インデックス付きシーケンスは、シーケンスの概念の一般化です。通常のシーケンスは、の場合に対応します。有限なタプル、つまり文字列に対応します。
特定の序数でインデックス付けされたシーケンスは集合であり、すべての順序数のクラスによってインデックス付けされたシーケンスは適切なクラスである。置換の公理図式は、そのようなクラスシーケンスの任意の初期セグメント(関数を特定の順序数に制限すること)が正しいことを保証する。) は集合です。
いつは、極限順序数によってインデックス付けされた順序数の超限列である。そして数列は増加している(つまり)、その限界は集合の最小上限として定義される。。
超限数列順序数を順序数に写像することは、すべての極限順序数に対して、(順序トポロジーにおいて)連続であると言われる。その領域では、
数列が厳密に増加かつ連続である場合、その数列は正規数列と呼ばれます。数列fが増加(厳密に増加である必要はない)かつ連続であり、λが極限順序数である場合、。
超限帰納法は任意の整列集合において成り立つが、順序数との関連において非常に重要であるため、ここで改めて述べておく価値がある。
つまり、すべてのβ < αに対してP (β) が真であるとき、P (α) も真であるならば、すべてのα に対してP (α) も真である。あるいは、より実際的に言えば、すべての順序数 α に対して性質Pを証明するために、すべてのより小さいβ < αに対してそれが既に知られていると仮定することができる。[ 6 ]
超限帰納法は、定理の証明だけでなく、順序数上の関数の定義にも使用できます。これは超限再帰として知られています。
形式的には、関数Fは、すべての順序数αに対して、値 が順序数上の超限再帰によって定義される。は値のセットを使用して指定されます。
多くの場合、すべての順序数に対して超限再帰によって関数Fを定義する場合、定義は順序数の型に基づいていくつかのケースに分けられます。
定義の中で興味深いステップは通常、後続ステップです。制限順序数の場合は、の上限として定義される。のためにそして順序値を取り、非減少関数である上記で定義したとおり、連続関数となります。順序加算、乗算、べき乗は、第2引数の関数として連続関数です。
このような関数の存在と一意性は、それを部分近似の和集合として構成することによって証明される。証明は3つのステップで進む。
局所存在の厳密な正当化は、再帰セグメントを集合にまとめるために、極限順序数のステップに対する置換の公理図式に依拠している。
この構造により、順序加算、乗算、べき乗などの定義を厳密にすることができます。たとえば、べき乗ははβ上で再帰的に定義される。
超限再帰の原理は、再帰が特定の順序数まで実行できることも意味する。(適切なクラスではなく集合を定義する)。これは、長さのシーケンスを定義するためによく使用されます。例えば、正規関数を証明するには任意の大きな固定点を持つため、任意の序数から始まる数列を構築します。定義する再帰によりすると極限値は固定点である継続性によって。
整列集合は、一意の順序数と相似(順序同型)である。言い換えれば、その要素は、より小さい序数によって昇順にインデックス付けすることができる。これは特に、任意の順序数の集合に当てはまります。任意の順序数の集合は、ある数より小さい順序数によって自然にインデックス付けされます。。少し修正すれば、順序数のクラス(何らかの性質によって定義される、集合を形成するには大きすぎる可能性のある順序数の集合)についても同じことが言えます。任意の順序数のクラスは順序数によってインデックス付けできます(そして、そのクラスがすべての順序数のクラスで無制限である場合、これはすべての順序数のクラスとクラス一対一の関係になります)。したがって、クラスの 番目の要素 (慣例として「0 番目の」が最小、「1 番目の」が次に小さい、といった具合) は自由に言及できます。形式的には、定義は超限帰納法によって行われます。クラスの 番目の要素が定義されています(すべての要素に対して既に定義されている場合)。)より小さい要素としてすべての要素の 番目の要素 .
これは、例えば極限順序数のクラスに適用できる。限界値またはゼロである-番目の順序数は(順序数の乗算の定義については、順序数の算術を参照)。同様に、加法的に分解不可能な順序数(厳密に小さい 2 つの順序数の和ではない非ゼロの順序数)を考えることができます。番目の加法的に分解不可能な順序数は次のようにインデックス付けされます。順序数のクラスをインデックス付けする手法は、固定点の文脈でしばしば役立ちます。たとえば、-番目の序数そのため書かれているこれらは「イプシロン数」と呼ばれます。
順序数には、加算、乗算、べき乗という 3 つの一般的な演算があります。それぞれは、演算を表す明示的な整列集合を構築するか、超限再帰を使用するかの 2 つの方法で定義できます。カントール標準形は、順序数を記述する標準的な方法を提供します。これは、各順序数を ω の順序数の有限和として一意に表現します。しかし、ε 0 = ω ε 0のような自己参照表現があるため、これは普遍的な順序数表記の基礎を形成することはできません。
順序数は超現実数のクラスのサブクラスであり、超現実数に対するいわゆる「自然」な算術演算は、順序数を算術的に組み合わせる別の方法である。これらは連続性を犠牲にして可換性を保持する。
ゲーム理論における数の変形である「ニンバー」として解釈される順序数は、ニンバー算術演算によって組み合わせることもできます。これらの演算は可換ですが、自然数に限定されているため、一般的に自然数の通常の加算とは異なります。
各順序数は、その基数である基数と対応します。2 つの順序数の間に全単射が存在する場合 (例えばω = 1 + ωかつω + 1 > ω )、それらは同じ基数と対応します。順序タイプとして順序数を持つ整列集合は、その順序数と同じ基数を持ちます。与えられた基数に対応する最小の順序数は、その基数の初期順序数と呼ばれます。すべての有限順序数 (自然数) は初期であり、他の順序数はその基数と対応しません。しかし、多くの無限順序数は同じ基数と対応するため、ほとんどの無限順序数は初期ではありません。選択公理は、すべての集合が整列可能であること、つまりすべての基数が初期順序数を持つことと同等です。選択公理を持つ理論では、任意の集合の基数は初期順序数を持ち、基数の表現としてフォン・ノイマン基数割り当てを使用できます。 (ただし、基数演算と順序演算を区別するように注意する必要があります。)選択公理のない集合論では、基数は、その基数を持つ集合の最小ランクの集合によって表されることがあります(スコットのトリックを参照)。
スコットのトリックの問題点は、基数を特定してしまうことだ。と共に、これは一部の定式化では序数である。有限個の集合にはフォン・ノイマンの基数割り当てを適用し、無限個の集合や整列を許容しない集合にはスコットのトリックを用いる方が分かりやすいかもしれません。有限個の集合については、基数演算と順序数演算が一致することに注意してください。
α番目の無限序数詞は次のように表記されます。、これは常に極限順序数です。その濃度は次のように表記されます。例えば、ω 0 = ωの濃度は です。 は、ω 2または ε 0の濃度でもあります(すべて可算順序数です)。したがって、ω はと同一視できますただし、表記法はは基数を書くときに使用され、ω は序数を書くときに使用されます (これは、たとえば、=一方)。 また、は最小の非可算順序数です(それが存在することを確認するには、自然数の整列順序の同値類の集合を考えます。そのような整列順序はそれぞれ可算順序数を定義します。(これはそのセットの順序タイプです)は、濃度がより大きい最小の順序数です。などなど限界は自然数nの場合(任意の基数の極限は基数なので、この極限は確かにすべての後の最初の基数です))
順序数の共終性最小の序数それは、 の共終部分集合の順序タイプです。。多くの著者がコフィナリティを定義したり、極限順序数にのみ使用したりしていることに注意してください。順序数の集合、またはその他の整列集合のコフィナリティは、その集合の順序型のコフィナリティです。
したがって、極限順序数には、-制限付き厳密に増加するインデックス付き数列例えば、ω 2の共終性はωです。なぜなら、数列 ω· m ( mは自然数の範囲) は ω 2に収束するからです。しかし、より一般的には、任意の可算極限順序数は共終性 ω を持ちます。非可算極限順序数は、ω または ω のいずれかの共終性を持つ可能性があります。あるいは、数えきれない共終性。
0 の共終数は 0 です。また、任意の後続順序数の共終数は 1 です。任意の極限順序数の共終数は少なくとも です。 .
共終点に等しい順序数は正規順序数と呼ばれ、常に始点順序数である。正規順序数の任意の極限は始点順序数の極限であり、正規順序数でなくても(通常は正規順序数ではないが)、始点順序数でもある。選択公理が成り立つ場合、各αに対して正則である。この場合、順序数 0、1 、、 、そしては規則的であるが、2、3 、、ω ω·2は、正規ではない初期順序数です。
任意の順序数αの共終数は正則順序数である。つまり、 αの共終数の共終数はαの共終数と同じである。したがって、共終数演算は冪等である。
閉集合と非閉集合の概念は、通常、正則基数の部分集合に対して定式化される。それは数えられない。部分集合は、すべての序数に対していくつか存在するそのため閉じているという性質を定義するには、まず限界点、つまりゼロでない順序数を定義する。限界点もしセット閉鎖中以下のすべての限界点が含まれている場合閉じていてかつ境界のない集合は、一般的にクラブ集合と呼ばれます。
クラブ集合の例は集合論の基礎となる。これはクラブ集合であり、常にそれより小さい任意の順序数よりも大きい限界順序数が存在する。、そして極限順序数の極限はそれ自体が極限順序数である。は限界基数であり、以下のすべての基数の集合です。は非有界であり、その極限点の集合(極限基数)は閉じた非有界集合を形成する。さらに、もしは強い極限基数(到達不可能な基数など)であり、以下の強い極限基数の集合はもクラブセットです。もう 1 つの重要な例は、通常の関数(関数厳密に増加かつ連続である関数)は、。
クラブセットは、フィルターを生成することを可能にする構造的特性を備えています。が規則的で不可算である場合、任意の 2 つのクラブ集合の共通部分もクラブ集合になります。より一般的には、より少ない数の共通部分もクラブ集合になります。クラブ集合はクラブ集合です。したがって、すべての部分集合の集合はクラブセットを含むものは-完全な非主フィルタであり、閉じた非有界フィルタ(またはクラブフィルタ)として知られています。
サブセットが、 のすべての閉じた非有界集合と空でない共通部分を持つ場合、は定常であると呼ばれる。直感的に言えば、定常集合は、どのクラブ集合からも回避できないほど「大きい」集合です。フィルターの表記法を用いると、集合が定常であるのは、それがクラブフィルターの双対イデアル(非定常集合のイデアル)に属さない場合に限ります。すべてのクラブ集合は定常ですが、すべての定常集合がクラブ集合であるとは限りません。例えば、定常集合は閉じられない場合がある。さらに、静止集合とクラブ集合の共通部分は静止集合であるが、2つの静止集合の共通部分は空集合となる可能性がある。
クラブ集合と静止集合の区別は、特定の大きな基数の定義の中心となる。は最小の到達不可能な基数であり、以下の特異な強限界基数の集合である。閉じた非有界集合を形成する。このクラブ集合には正則基数が含まれないため、最初の到達不能基数より下の正則基数の集合は定常ではない。これは、はある人にとっての - 番目の到達不可能な基数;その下の通常の基数は静止集合を形成しません。基数は、それより下位の正則基数の集合が定常である場合に限り、マフロ基数として定義される。極限基数に関する条件を緩和することで、弱到達不能であり、かつそれより下位の正則基数の集合が定常である場合に、基数を弱マフロ基数と定義することができる。
閉じた非有界フィルタは、選択公理を伴う標準的なツェルメロ・フレンケル集合論(ZFC)の下では超フィルタではありません。これは、互いに素な2つの定常集合を見つけることができ、フィルタがすべての部分集合のメンバーシップを決定することができないためです。任意の正則基数に対して共終点を持つ順序数の集合そして共終点を持つ順序数の集合は互いに素な定常部分集合である特定のケースでは超フィルターの非存在は選択公理に依存する。ZFC の下では、極限順序数の集合は分割可能互いに素な定常集合(フォダーの補題に関連する結果)。しかし、決定性公理を満たすような選択公理のない集合論のモデルでは、クラブフィルターは超フィルター、関連プロパティそうした文脈においては、測定可能な基数である。
これらの定義は、順序数の適切なクラスに一般化されます。順序数の列は、任意の大きな順序数を含む場合、非有界であり、任意の順序数の列の極限がもこの位相的定義は、インデックスクラス関数を仮定することと同等である。は連続である。閉じた非有界クラスの注目すべき例としては、すべての無限基数のクラス、極限基数のクラス、およびの不動点のクラスなどがある。関数。対照的に、正則基数のクラスは非有界であるが、閉じていない。クラスがすべての閉じた非有界クラスと交差する場合、そのクラスは静止している。
前述の通り(カントール標準形を参照)、順序数ε₀は、次の式を満たす最小値である。、したがって、数列 0、1、 の極限です。、 、 など。多くの順序数は、特定の順序関数の固定点として定義できます(となるような 番目の序数と呼ばれる、そうすれば、次の順序数、"など" ですが、微妙な点はすべて "など" にあります。これを体系的に行おうとすることもできますが、順序数を定義し構築するためにどのようなシステムを使用しても、そのシステムによって構築されたすべての順序数のすぐ上に位置する順序数が常に存在します。おそらく、このように構築システムを制限する最も重要な順序数は、チャーチ-クリーネ順序数です。(にもかかわらず)名前にあるように、この順序数は可算です)。これは、計算可能な順序数ではない最小の順序数です(つまり、整列順序の順序タイプ)。述語となるような自然数のは計算可能です)。かなり大きな順序数は以下で定義できます。しかしながら、特定の形式体系の証明論的強度を測定するもの(例えば、ペアノ算術の強さを測定する)。チャーチ・クリーネ順序数を超える大きな可算順序数、例えば可算許容順序数なども定義でき、これらは論理学のさまざまな分野で関心を集めている。
任意の順序数は、順序位相を与えることで位相空間にすることができる。この位相は、ω以下である場合に限り離散的である。一方、ω + 1 の部分集合が順序位相において開集合となるのは、それが有限集合であるか、または要素として ω を含まない場合に限る。
「順序トポロジー」の記事の「トポロジーと順序数」のセクションを参照してください。
1883 年に初めて登場した超限順序数[ 18 ]は、カントールの導出集合に関する研究に端を発している。Pが実数の集合である場合、導出集合P ′はPの極限点の集合である。1872 年にカントールは、導出集合演算をPにn回適用して集合P ( n )を生成した。1880 年に、彼はこれらの集合がP' ⊇ ··· ⊇ P ( n ) ⊇ P ( n + 1) ⊇ ··· という数列を形成することを指摘し、これらの集合の共通部分をP (∞)と定義することで導出プロセスを続けた。次に、導出された集合演算と交差を繰り返して、集合のシーケンスを無限に拡張しました。P (∞) ⊇ P ( ∞ + 1) ⊇ P (∞ + 2) ⊇ ··· ⊇ P (2∞) ⊇ ··· ⊇ P (∞ 2 ) ⊇ ···。[ 19 ] ∞ を含む上付き文字は、導出プロセスによって定義されたインデックスです。[ 20 ]
カントールはこれらの集合を定理の中で使用した。
これらの定理は、 P ′ を互いに素な集合に分割することによって証明されます。P ′ = ( P ′ \ P ( 2 ) ) ∪ ( P ( 2 ) \ P ( 3 ) ) ∪ ··· ∪ ( P ( ∞) \ P (∞ + 1) ) ∪ ··· ∪ P ( α )。β < αの場合: P ( β + 1)はP ( β )の極限点を含むため、集合P ( β ) \ P ( β + 1)には極限点がありません。したがって、これらは離散集合であり、可算です。 最初の定理の証明:あるインデックスαに対してP ( α ) = ∅ である場合、P ′は可算集合の可算和集合です。したがって、P ′は可算です。[ 21 ]
第二定理では、 P ( α ) = ∅となるようなαの存在を証明する必要がある。これを証明するために、カントールは可算個の先行数を持つすべてのαの集合を考えた。この集合を定義するために、彼は超限順序数を定義し、無限の添え字を最初の超限順序数であるωで ∞ を置き換えることによって順序数に変換した。カントールは有限順序数の集合を第一数クラスと呼んだ。第二数クラスは、先行数が可算無限集合を形成する順序数の集合である。可算個の先行数を持つすべてのαの集合、すなわち可算順序数の集合は、これら 2 つの数クラスの和集合である。カントールは、第二数クラスの濃度が第一非可算濃度であることを証明した。[ 22 ]
カントールの第2定理は次のようになります。P ′ が可算集合ならば、P ( α ) = ∅ となる可算順序数 α が存在する。その証明は背理法を用いる。P ′が可算集合であると仮定し、そのような α が存在しないと仮定する。この仮定により、2 つのケースが生じる。
どちらの場合も、P ′は非可算集合であり、これはP ′が可算集合であることと矛盾する。したがって、 P ( α ) = ∅となる可算順序数αが存在する。カントールの導来集合と順序数に関する研究は、カントール・ベンディクソン定理につながった。[ 24 ]
カントールは、後継者、極限、濃度を用いて、無限の順序数と数クラスの列を生成した。[ 25 ] ( α + 1)番目の数クラスは、先行する順序数がα番目の数クラスと同じ濃度の集合を形成する順序数の集合である。 ( α + 1)番目の数クラスの濃度は、α番目の数クラスの濃度の直後の濃度である。 [ 26 ]極限順序数αの場合、α番目の数クラスは、 β < αのβ番目の数クラスの和集合である。[ 27 ]その濃度は、これらの数クラスの濃度の極限である。
nが有限の場合、n番目の数クラスの濃度は 。α ≥ ωの場合、 α番目の数クラスの濃度は . [ c ]したがって、数クラスの濃度はアレフ数と1対1で対応します。また、 α番目の数クラスは、 αが非極限順序数である場合に限り、前の数クラスの順序数とは異なる順序数で構成されます。したがって、非極限数クラスは順序数を互いに素な集合に分割します。
{{cite book}}: CS1 maint: ref duplicates default ( link )。