
数学において、超現実数体系は、実数だけでなく、絶対値が任意の正の実数よりも大きい無限数と小さい無限小数も含む、完全に順序付けられた適切なクラスです。ジョン・ホートン・コンウェイによる囲碁の終盤に関する研究が、超現実数の最初の定義と構成につながりました。コンウェイの構成は、ドナルド・クヌースの1974年の著書『超現実数:2人の元学生が純粋数学に転向し、完全な幸福を見つけた方法』で紹介されました。[ 1 ]
超現実数は、通常の算術演算(加算、減算、乗算、除算)を含む多くの性質を実数と共有しており、そのため順序体を形成します。[ a ]フォン・ノイマン・ベルネイス・ゲーデル集合論で定式化すると、超現実数は、有理数、実数、有理関数、レヴィ・チヴィタ体、超実数(超実数を含む)などの他のすべての順序体が超現実数の部分体として実現できるという意味で、普遍的な順序体です。[ 2 ]超現実数は、すべての超限順序数も含みます。超現実数上の算術は、自然演算によって与えられます。また、(フォン・ノイマン・ベルネイス・ゲーデル集合論において)最大クラス超実数体が最大クラス超現実体と同型であることも示されています。
ジョン・ホートン・コンウェイによる囲碁の終盤に関する研究は、超現実数の定義と構成の起源となった。[ 3 ] コンウェイの構成は、ドナルド・クヌースの1974年の著書『超現実数:二人の元学生が純粋数学に転向し、完全な幸福を見つけた方法』で紹介された。[ 1 ]対話形式をとったこの本の中で、クヌースはコンウェイが単に数と呼んでいたものを超現実数と名付けた。コンウェイは後にクヌースの用語を採用し、1976年の著書『数とゲームについて』でゲームを分析するために超現実数を使用した。
超現実を定義する別の道は、1907 年にハンス・ハーンが形式的冪級数の一般化としてハーン級数を導入し、フェリックス・ハウスドルフが順序数αに対してη α集合と呼ばれる特定の順序集合を導入し、互換性のある順序群または体構造を見つけることが可能かどうかを問うことから始まった。1962 年にノーマン・アリンは、ハーン級数の修正形式を使用して、特定の順序数αに関連付けられたそのような順序体を構築し、1987 年に、α を彼の構成におけるすべての順序数のクラスとすると、超現実数と同型な順序体であるクラスが得られることを示した。[ 4 ]
シュールリアルを「単なる」適切なクラスサイズの閉じた実数体とみなすならば、アリンの1962年の論文は、基数の1つ上の段階の宇宙の累積階層を切り離すことで自然に適切なクラスとみなせる、強くアクセス不可能な基数のケースを扱っており、この意味でシュールリアルの発見/発明に関してアリンは大いに評価されるべきである。しかし、この視点からは見えないシュールリアルに関する重要な追加的な場の構造、すなわち「誕生日」の概念と、コンウェイによって与えられた誕生日に沿ったカットフィルプロセスの結果としてのシュールリアルの対応する自然な記述がある。この追加的な構造は、シュールリアル数の現代的な理解の基礎となっており、したがって、今日私たちが知っているシュールリアルの発見者としてコンウェイが評価されている。アリン自身も、この主題に関する著書に先立つ1985年の論文でコンウェイに十分な評価を与えている。[ 5 ]
超現実数の文脈では、他の多くの数学的文脈では( L , R )と表記される超現実数の集合の順序対LとRは、各中括弧に隣接する余分なスペースを含めて{ L | R }と表記されます。LまたはR がその要素によって明示的に記述されている場合、超現実要素の集合を囲む中括弧のペアは省略されることがよくあります。LまたはRが空の場合、単に省略されることがよくあります。たとえば、他の文脈で一般的な表記である({0, 1, 2}, {})の代わりに、通常は{ 0, 1, 2 | } と表記します。ここで、0、1、2は超現実数です。
コンウェイの構成法では、[ 6 ]超現実数は段階的に構築され、任意の 2 つの超現実数 a と b に対してa ≤ bまたはb ≤ aとなるような順序≤ が付けられます。(両方とも成り立つ場合、aとbは等価であり、同じ数を表します。) 各数は、既に構築された数の部分集合の順序対から形成されます。数の部分集合LとRが与えられ、 Lのすべての要素がRのすべての要素よりも厳密に小さい場合、ペア{ L | R }は、 Lのすべての要素とRのすべての要素の間の値の中間の数を表します。コンウェイによれば、中間の値は彼の単純性の規則に従わなければなりません。つまり、連続する誕生日に生まれた数は、新しい日と前の日の間の最も単純な数でなければなりません。たとえば、1 日目には -1 と 1 が生まれます。2 日目には、1 と 0 の間の最も単純な数は 1/2 であり、0 と -1 の間の最も単純な数は -1/2 です。異なる部分集合が同じ数を定義する場合があります。L ≠ L ′かつR ≠ R ′であっても、 { L | R }と{ L ′ | R ′ }は同じ数を定義する可能性があります。 (有理数が整数の商として定義される 場合にも同様の現象が発生します。1 / 2と2 / 4は同じ有理数の異なる表現です。)各超現実数は、同じ数を指定する { L | R } の形式の表現の同値類であり、各同値類は集合ではなく真のクラスであることに注意してください。
構築の最初の段階では、既存の数値は存在しないため、唯一の表現方法は空集合{ | }を 使用する必要がある。LとR の両方が空であるこの表現は0 と呼ばれる。後続の段階では、次のような形式が得られる。
{ 1 | } = 2
{ 2 | } = 3そして
{ | −1 } = −2
{ | −2 } = −3したがって、整数は超現実数の中に含まれます。(上記の恒等式は定義であり、右辺は左辺の名称です。名称が実際に適切であることは、以下のセクションで超現実数に対する算術演算が定義されるときに明らかになります。)同様に、次のような表現は、
{ 0 | 1 / 2 } = 1 / 4
{ 1 / 2 | 1 } = 3 / 4二進有理数(分母が2のべき乗である有理数)が超現実数の中に含まれるように、二進有理数が生じる。
無限の段階を経て、無限の部分集合が利用可能となり、任意の実数a は{ L a | R a }で表すことができる。 ここで、 L aはaより小さいすべての二進有理数の集合であり、 R a はaより大きいすべての二進有理数の集合である(デデキント切断を彷彿とさせる)。したがって、実数も超現実の中に埋め込まれることになる。
次のような表現もあります
ここで、ωはすべての整数よりも大きい超限数であり、εは0より大きく、かつ任意の正の実数よりも小さい無限小数である。さらに、標準的な算術演算(加算、減算、乗算、除算)をこれらの非実数に拡張することで、超実数の集合を順序付き体に変換することができ、2ωやω - 1などについて議論することができる。
超現実数は、超現実数の集合のペアの同値類として帰納的に構成される。ただし、最初の集合の各要素は、2番目の集合の各要素よりも小さいという条件が課される。この構成は、構成規則、比較規則、同値規則という相互依存的な3つの部分から構成される。
形式とは、超現実数の集合のペアであり、それぞれ左集合と右集合と呼ばれます。左集合Lと右集合Rを持つ形式は、{ L | R }と表記されます。LとRが要素のリストとして与えられる場合、それらを囲む中括弧は省略されます。
形式の左集合と右集合のどちらか一方、または両方が空集合である場合があります。左集合と右集合の両方が空集合である形式{ { } | { } }は、 { | }とも表記されます。
建設規則
数値形式は同値類に分類され、それぞれの同値類は超現実数である。形式の左集合と右集合の要素は、超現実数(形式ではなく、その同値類)の集合から抽出される。
等価性ルール
順序関係は反対称でなければなりません。つまり、xとyが同じ対象である場合に限り、x = y (つまり、x ≤ yとy ≤ xの両方が真である) という性質を持たなければなりません。これは超現実数形式には当てはまりませんが、超現実数(同値類)については構成上真です。
{ | }を含む同値類は 0 とラベル付けされます。言い換えれば、{ | }は超現実数 0 の一種です。
超現実数の再帰的定義は、比較を定義することによって完了する。
数値形式x = { X L | X R }およびy = { Y L | Y R }が与えられたとき、x ≤ yとなるのは、以下の両方が成り立つ場合のみです。
超現実数は、それぞれの超現実数を表すために、その同値類から数値形式を選択することによって、互いに(または数値形式と)比較することができる。
この定義群は再帰的であり、それらに含まれる対象(形式と数)の宇宙を定義するには、何らかの数学的帰納法が必要となる。有限帰納法によって到達可能な超現実数は二進分数のみであり、超限帰納法を用いればより広い宇宙に到達できる。
基本ケースは実際には帰納法則の特殊なケースであり、0 を「最小順序数」のラベルとして用います。i < 0 となる S i が存在しないため、式はは空集合であり、空集合の唯一の部分集合は空集合であるため、S 0は単一の同値類 0 に属する単一の超現実形式{ | }から構成される。
任意の有限順序数nに対して、S n は超現実数に関する比較規則によって誘導される順序付けによって整列される。
帰納法の最初の反復では、3 つの数値形式{ | 0 } < { | } < { 0 | } が生成されます(形式{ 0 | 0 }は0 ≤ 0であるため、数値ではありません)。 { 0 | }を含む同値類は 1 とラベル付けされ、 { | 0 }を含む同値類は −1 とラベル付けされます。これらの 3 つのラベルは、環を定義する公理において特別な意味を持ちます。これらは、加法単位元 (0)、乗法単位元 (1)、および1 の加法逆元(−1) です。以下に定義する算術演算は、これらのラベルと一致しています。
i < nのすべてについて、 S iの有効な形式はすべてS nの有効な形式でもあるため、 S iのすべての数はS nにも現れます( S iでの表現のスーパーセットとして)。 (より単純な形式S n −1ではなく、集合の和集合式が構成規則に現れるため、nが極限順序数の場合にも定義が意味を持ちます。) S nの数がS iの何らかの数のスーパーセットである場合、それらは世代iから継承されたと言われます。与えられた超現実数がS αに現れる最小のαの値をその誕生日と呼びます。たとえば、0 の誕生日は 0 であり、−1 の誕生日は 1 です。
構成規則の2回目の反復により、同値類の順序は次のようになる。
< { | 0 } = { | 0, 1 } < { −1 | 0 } = { −1 | 0, 1 } < { | } = { −1 | } = { | 1 } = { −1 | 1 } < { 0 | 1 } = { −1, 0 | 1 } < { 0 | } = { −1, 0 | }
< { 1 | } = { 0, 1 | } = { −1, 1 | } = { −1, 0, 1 | }これらの同値類の比較は、形式の選択に関わらず一貫している。以下に3つの考察を示す。
{ 1 | }と{ | −1 }の非公式な解釈は、それぞれ「1 の直後の数」と「−1 の直前の数」であり、それらの同値類は 2 と −2 とラベル付けされています。{ 0 | 1 }と{ −1 | 0 }の非公式な解釈は、それぞれ「0 と 1 の間の最も単純な数」と「−1 と 0 の間の最も単純な数」であり、それらの同値類は 1 / 2 と − 1 / 2 とラベル付けされています。これらのラベルは、後述の超現実的な加算と乗算の規則によっても正当化されます。
帰納法の各段階nにおける同値類は、n完全形式(それぞれが、前の世代の要素を可能な限り多く左集合と右集合に含む)によって特徴付けられます。この完全形式は、前の世代のすべての数を左集合または右集合に含む場合、この数が初めて出現する世代となります。あるいは、前の世代のすべての数のうち 1 つを除く数を含む場合、この 1 つの数の新しい形式となります。これらの「古い」数には前の世代のラベルを保持し、上記の順序を古いラベルと新しいラベルを使用して記述します。
3つ目の観察は、有限の左集合と右集合を持つすべての超現実数に当てはまります。(無限の左集合または右集合の場合、無限集合には最大要素や最小要素が含まれない可能性があるため、このことは形を変えて有効です。)したがって、数{ 1, 2 | 5, 8 }は{ 2 | 5 }と同等です。上記の規則の帰結である誕生日性質を用いることで、これらが 3 の形式であることを証明できます。
世代nで出現する形式x = { L | R } は、S iの中にLのすべての要素より大きく、R のすべての要素より小さい数が存在する場合に限り、それより前の世代i < nから継承された数を表します。(言い換えれば、LとRが既に前の段階で作成された数によって分離されている場合、x は新しい数ではなく、既に構築された数を表します。)x がnより前の世代の数を表す場合、そのような最小の世代iが存在し、LとRの間には、この最小のiを誕生日とする数cがちょうど 1 つ存在します。xはこのcの形式です。言い換えれば、x は、世代iにおけるcの表現のスーパーセットであるS nの同値類に属します。
超現実数形式x = { X L | X R }およびy = { Y L | Y R }の加算、否定(加法逆元)、および乗算は、3 つの再帰式によって定義されます。
与えられた数x = { X L | X R }の否定は次のように定義される。 ここで、数の集合Sの否定は、 Sの否定された要素の集合によって与えられる。
この式は、 xの左集合と右集合に現れる超現実数の否定を含みます。これは、数の形式を選択し、その形式の否定を評価し、結果として得られる形式の同値類を取ることによって得られるものと理解されます。これは、オペランドの形式の選択に関係なく結果が同じである場合にのみ意味を持ちます。これは、XL と R に現れる数が、形式 x が最初に現れる世代よりも前の世代から抽出されているという事実と、次の特別なケースを観察することによって帰納的に証明できます。
加算の定義もまた、再帰式である。 どこ
この公式は、元のオペランドの一方と、もう一方のオペランドの左集合または右集合から抽出された超現実数の和を含む。以下の特殊な場合を用いて帰納的に証明できる。
例えば:
誕生日の性質により、これは 1 の一種である。これは前のセクションで使用したラベルを正当化する。
減算は加算と否定によって定義される。
乗法は、0、乗法単位元1、およびその加法逆元-1を 含む特殊な場合から始めて、再帰的に定義することもできます。 この式には、オペランドとその左集合および右集合を含む算術式が含まれています。例えば、次の式です。xとyの積の左側の集合に現れる。これは次のように理解される。、 の要素のすべての可能な組み合わせを選択することによって生成される数値の集合そしてそして、それらを式に代入します。
例えば、1/2 の二乗が 1/4 であることを示すには、次のようにします。
除算の定義は、逆数と乗算を用いて行われる。
正のyの場合。式では正のy Lのみが許容され、非正の項は無視されます ( y Rは常に正です)。この式は、 yの左集合と右集合の数値で割ることができるという点での再帰だけでなく、 1 / y自体の左集合と右集合の要素という点でも再帰を含んでいます。0は常に1 / yの左集合の要素であり、これを利用して再帰的にさらに多くの項を見つけることができます。たとえば、y = 3 = { 2 | } の場合、 1 / 3の左項は0 になることがわかります。これは、1 + (2 − 3)0 / 2 = 1/2が右項であることを意味します。 これは、 これは左派用語です。つまり、 適切な用語となるでしょう。続けて、これは
負のyの場合、1 / yは次のように与えられる 。
y = 0の場合、1 / yは定義されません。
否定、加算、乗算の定義は、以下の意味で一貫性があることが示される。
これらのルールを用いることで、最初の数世代で見つかった数字が正しくラベル付けされていたことを検証できる。構築ルールを繰り返して、さらに多くの世代の超現実数を得る。
各自然数(有限順序数) nに対して、 S nで生成されるすべての数は二進分数であり、つまり既約分数 a / 2 b として書くことができ、ここでaとbは整数であり、0 ≤ b < n です。
有限のnに対して、あるS nで生成されるすべての超現実数の集合は、次のように表される。3つのクラスを形成できる S ∗は それらの和集合である。個々のS nは加算と乗算に関して閉じていない(S 0を除く)が、S ∗は閉じている。S ∗ はすべての二進分数からなる有理数の部分環である。
誕生日がβより小さい超現実数の集合がさまざまな算術演算に関して閉じているような順序数βは無限に存在する。 [ 7 ]任意の順序数αに対して、誕生日がβ = ω α ( ωのべき乗を使用) より小さい超現実数の集合は加算に関して閉じており、群を形成する。誕生日がω ω αより小さい場合は乗算に関して閉じており、環を形成する。[ b ]また、誕生日が (順序) ε αより小さい場合は乗法逆元に関して閉じており、体を形成する。後者の集合は、Kruskal と Gonshor によって定義された指数関数に関しても閉じている。[ 7 ] [ 8 ] : ch. 10 [ 7 ]
しかし、超現実数の集合のどの要素よりも大きい超現実数を常に構成することが可能であり(構成子の左辺に集合を含めることによって)、したがって超現実数の集合は真のクラスである。超現実数は、その順序と代数演算によって順序体を構成するが、集合を形成しないという注意点がある。実際、それは非常に特別な順序体であり、すべての順序体が超現実数の部分体であるという点で最大の順序体である。[ 2 ]すべての超現実数のクラスは記号で表される。。
S ω を、 S ∗の部分集合から構成規則によって生成されるすべての超現実数の集合と定義する。(これは、順序数ωがすべての自然数よりも大きい最小の順序数であるため、以前と同じ帰納的ステップである。ただし、帰納的ステップに現れる集合の和集合は、有限集合の無限和集合であるため、このステップは、そのような和集合を許容する集合論でのみ実行できる。)S ωには、一意の無限大の正の数が存在する。 S ωには、有理数として識別できるオブジェクトも含まれています。たとえば、分数 1/3 の ω 完全形式は次のようになります 。この形式の1/3と任意の形式の3の 積は、左側の集合が 1 より小さい数のみを含み、右側の集合が 1 より大きい数のみを含む形式です。誕生日の性質から、この積は 1 の形式であることがわかります。
S ωには残りの有理数がすべて現れるだけでなく、残りの有限実数も現れます。例えば、
S ωに含まれる無限大はωと− ωだけですが、 S ωには実数の中に他の非実数も含まれています。S ωに含まれる最小の正の数を考えてみましょう。 この数はゼロより大きいが、すべての正の二進分数より小さい。したがって、これは無限小数であり、しばしばεと表記される。εのω完全形式(それぞれ− ε )は、0 が左 (それぞれ右) 集合に含まれる点を除いて、0 のω完全形式と同じである。S ωに含まれる唯一の「純粋な」無限小数はεとその加法逆数− εである。これらを任意の二進分数yに加えると、y ± εという数が得られ、これらもS ωに含まれる。
ωとεの関係は、それぞれの特定の形式を掛け合わせることで求めることができる。
この表現は、 S ω 2までの超限帰納法を許容する集合論においてのみ適切に定義されます。このようなシステムでは、 ωS ω · S ω ε の左集合のすべての要素が正の無限小であり、右集合のすべての要素が正の無限大であることを示すことができ、したがって ωS ω · Sω εは最も古い正の有限数1です。結果として、 1 / ε = ωとなります。一部の著者は、記号εの代わりにω −1 を体系的に使用しています。
Sω内の任意のx = { L | R }に対して、以下のうちちょうど1つだけが真である。
S ωは算術演算に関して閉じていないため、代数体ではありません。ω + 1 を考えてみましょう。その形式は S ω のどの数にも含まれません。S ωの算術演算(有限系列)に関して閉じている最大の部分集合は、無限大± ω、無限小± ε 、および各非ゼロ二進分数yの無限小近傍y ± εを除外して得られる実数体です。
この実数の構成は、一般的な有理数ではなく二進分数から出発し、S ωの各二進分数を前の世代の形式と自然に同一視するという点で、標準解析のデデキント切断とは異なります。( S ωの実数要素のω完全形式は、デデキント切断によって得られる実数と 1 対 1 で対応しますが、有理数に対応するデデキント実数は、左集合と右集合の両方から切断点が省略された形式で表されます。)有理数は、超現実構成の識別可能な段階ではありません。有理数は、 S ∗から抽出されたaとゼロでないbに対してx b = aとなるすべての要素xを含むS ωの部分集合Qにすぎません。Q が超現実算術演算の個々の繰り返しに関して閉じていることを示すことにより、 Q が体であることを示すことができます。そして、Qのすべての要素が乗法逆元を含む有限の系列 (実際には 2 つ以下) の算術演算によってS ∗から到達可能であることを示すことにより、Q は実数と同一視されるS ωの部分集合よりも厳密に小さいことを示すことができる。
集合S ωは実数Rと同じ濃度を持ちます。これは、 S ωからRの閉単位区間Iへの全射写像と逆の全射写像を示すことで証明できます。S ωをIに写像するのは簡単です。ε 以下の数(−ω を含む)を0 に、 1 − ε以上(ω を含む)の数を1 に、εと1 − εの間の数をIの対応する数に写像します (各二分数yの無限小の近傍y ± εとy自体をyに写像します)。I をS ωに写像するには、 Iの(開いた) 中央 3 分の 1 ( 1 / 3 , 2 / 3 )を{ | } = 0に写像し、上部 3 分の1の中央 3 分の 1 ( 7 / 9 , 8 / 9 )を{ 0 |に写像します。} = 1 ; など。これは、I の空でない開区間を S ∗ の各要素に単調に写像します。Iの剰余はカントール集合2 ωで構成され、その各点は、中央 3 分の 1 区間を左右の集合に分割することによって一意に識別され、S ωの形式{ L | R }に正確に対応します。これにより、カントール集合は誕生日ωの超現実数の集合と 1 対 1 で対応します。
S ωを超えて超限帰納法を続けると、さらに多くの順序数αが生成され、それぞれが誕生日αを持つ最大の超現実数として表されます。(これは本質的に超限帰納法から得られる順序数の定義です。)そのような最初の順序数はω + 1 = { ω | }です。生成ω + 1には、もう 1 つの正の無限数があります。
超現実数ω − 1は順序数ではありません。順序数ω はどの順序数の後継でもありません。これは誕生日ω + 1の超現実数であり、ω = { 0, 1 , 2, 3, 4, ... | }と−1 = { | 0 }の和と一致することからω − 1 とラベル付けされています。同様に、世代ω + 1には 2 つの新しい無限小数があります。
超限帰納法の後の段階では、すべての自然数kに対してω + kより大きい数が存在する。
この数は、その誕生日が ω + ω であること(後続演算によってω から到達できない最初の順序数)と、ω と ω の超現実的な和と一致することから、 ω + ωとラベル付けできます。また、ω = { 1, 2, 3, 4, ... | }と2 = { 1 | }の積と一致することから、2 ωとラベル付けすることもできます。これは 2 番目の極限順序数であり、構成ステップを介してωからこれに到達するには、超限帰納法が必要です。 これは無限集合の無限和集合を扱うものであり、以前に必要とされた超限帰納法よりも「強力な」集合論的演算である。
順序数の通常の加算と乗算は、超現実表現におけるこれらの演算と必ずしも一致するとは限らないことに注意してください。順序数の和1 + ωはωに等しくなりますが、超現実和は可換であり、1 + ω = ω + 1 > ωとなります。順序数に関連付けられた超現実数の加算と乗算は、順序数の自然和と自然積と一致します。
任意の自然数nに対して2ωがω + nより大きいのと同様に、任意の自然数 n に対してω − nより小さい無限大の超現実数ω / 2が存在する。すなわち、ω / 2は次のように定義される。
ここで、右辺の表記x − Yは{ x − y : y ∈ Y }を意味します。これはωと 1 / 2 の形式{ 0 | 1 }の積として識別できます。 ω / 2 の誕生日は極限順序数ω 2です。
無限および無限小の超現実数の「位数」(アルキメデス類とも呼ばれる)を分類するために、コンウェイは各超現実数xに超現実数を関連付けた。
ここで、 rとsは正の実数の範囲をとる。x < yの場合、ωyはωxよりも「無限に大きい」、つまり、すべての実数rに対してrωxよりも大きい。ωのべき乗も条件を満たす。
つまり、彼らは権力者として当然期待されるような振る舞いをするのだ。
ωの各べき乗は、そのアルキメデス類の中で最も単純な超現実数であるという利点も持ち合わせています。逆に、超現実数内の各アルキメデス類には、一意の最も単純なメンバーが含まれています。したがって、すべての正の超現実数xに対して、 x − rω yがxよりも「無限に小さい」ような正の実数rと超現実数yが必ず存在します。指数yは、正の超現実数上で定義されたxの「底ωの対数」です。log ωは正の超現実数を超現実数に写像し、
これは超限帰納法によって拡張され、すべての超現実数は順序数のカントール標準形に類似した「標準形」を持つ。これがコンウェイ標準形である。すべての超現実数x は一意に次のように表すことができる。
ここで、 r αはすべてゼロでない実数であり、y αは厳密に減少する超現実数列を形成します。ただし、この「和」は無限に多くの項を持つ可能性があり、一般に任意の順序数の長さを持ちます。(ゼロはもちろん空列の場合に対応し、先頭指数を持たない唯一の超現実数です。)
このように考えると、超現実数はべき級数体に似ているが、指数の減少列の長さは順序数によって制限されなければならず、順序数のクラスと同じ長さにはなり得ないという点が異なる。これが、超現実数をハーン級数として定式化する根拠となっている。
実数とは対照的に、超現実数の(真)部分集合は、最大(最小)要素を持たない限り、最小上界(または最小下界)を持たない。コンウェイは[ 6 ]ギャップを、 Lのすべての要素がRのすべての要素よりも小さい{ L | R }と定義し、これは数ではありません。なぜなら、少なくとも一方の辺は適切なクラスだからです。ギャップは似ていますが、デデキントカットとは全く同じではありません[ c ]が、それでも完備化について話すことはできます。超現実数と自然順序は、(適切なクラスサイズの)線形連続体である。[ 9 ]
例えば、最小正無限超現実は存在しないが、ギャップ
はすべての実数より大きく、すべての正の無限超現実数より小さいので、 の実数の最小上限です。同様にギャップはすべての超現実数よりも大きい。(これは難解な言葉遊びです。順序数の一般的な構成では、αはαより小さい順序数の集合であり、この等価性を使用して、超現実数でα = { α | }と書くことができます。は序数のクラスを表し、共同決勝我々は持っています(ひいては)
集合論的な注意を少し加えると、[ d ]開集合が開区間の和集合(適切な集合でインデックス付けされる)であり、連続関数を定義できるような位相を備えることができる。 [ 9 ]コーシー列と同等のものも定義できるが、順序数のクラスでインデックス付けする必要がある。これらは常に収束するが、極限は数またはギャップのいずれかであり、次のように表現できる。 α は減少し、下限はありません(このようなギャップはすべてコーシー列そのものとして理解できますが、 ∞やなどの極限ではない他のタイプのギャップもあります。[ 9 ]
Kruskalによる未発表の研究に基づき、Gonshorは(超限帰納法を用いて)実指数関数exp( x )(底e )を超現実に拡張する構成を行った。[ 8 ]:第10章
ω関数のべき乗も指数関数ですが、実数への拡張に必要な性質は持ち合わせていません。しかし、底e の指数関数の展開には必要となるため、以下でω xという表記を用いる場合は、常にこの関数を指しています。
yが二進分数の場合、べき関数x ↦ x y は、乗法、乗法逆元、平方根から構成され、これらはすべて帰納的に定義できます。その値は、基本関係x y + z = x y · x zによって完全に決定され、定義されている場合は、存在する可能性のある他のすべての指数と必ず一致します。
超現実指数関数の帰納手順は、実数指数関数の級数展開に基づいている。 より具体的には、基本的な代数によって正であることが示せるが、それ以降のすべての部分和よりも小さい部分和です。xが正の場合、これらは[ x ] nと表記され、すべての部分和を含みます。xが負だが有限の場合、[ x ] 2n +1は、正の実部を持つ最初のステップ(常に存在する)から始まる数列の奇数番目のステップを表します。xが負の無限の場合、奇数番目の部分和は厳密に減少し、[ x ] 2n + 1表記は空集合を表しますが、帰納法では対応する要素は必要ないことがわかります。
実数x < yに対して成り立つ関係式は次のようになる。
そして
そしてこれは、定義によってシュールレアリズムにも拡張できる。
これはすべての超現実的な引数に対して明確に定義されています(値は存在し、 z Lとz Rの選択に依存しません)。
この定義を用いると、以下が成り立つ:[ e ]
超現実的な指数関数は、本質的にωの正のべき乗におけるその振る舞いによって与えられる。すなわち、関数、有限数に関するよく知られた挙動と組み合わせる。前者の例のみを示す。さらに、 はその範囲の大部分で成り立ちます。たとえば、正の実部を持つ任意の有限数と、 ωの反復べき乗( ω ω · · ωの数のレベル)より小さい任意の無限数に対して成り立ちます
一般的な指数関数はx y = exp( y · log x )と定義でき、 2 ω = exp( ω · log 2)のような式に解釈を与えることができる。= ω log 2 · ω 。ここでも、特にω が底として現れる可能性がある場合は、「 ωのべき乗」関数
超複素数は、 a + b iの形の数であり、aとbは超実数、iは−1の平方根である。[ 10 ] [ 11 ] 超複素数は、代数的に閉じた体(真クラスであることを除く)を形成し、有理数を代数的に独立な超越元からなる真クラスで拡張することによって生成される体の代数的閉包と同型である。体の同型性を除いて、この事実は任意の固定された集合論における超複素数の体を特徴づける。[ 6 ] : Th.27
超現実数の定義には、Lの各要素がRの各要素より厳密に小さいという制約が一つ含まれていました。この制約を取り除くと、ゲームと呼ばれるより一般的なクラスを生成できます。すべてのゲームは次のルールに従って構築されます。
加算、否定、比較は、超現実数とゲームの両方において、すべて同じように定義されます。
すべての超現実数はゲームですが、すべてのゲームが超現実数であるとは限りません。たとえば、ゲーム{ 0 | 0 }は超現実数ではありません。ゲームのクラスは超現実数よりも一般的で、定義はより単純ですが、超現実数のより優れた性質のいくつかを欠いています。超現実数のクラスは体を形成しますが、ゲームのクラスは形成しません。超現実数は全順序を持ちます。任意の 2 つの超現実数が与えられた場合、それらは等しいか、一方が他方より大きいかのいずれかです。ゲームは部分順序のみを持ちます。等しくも、より大きくも、より小さくもないゲームのペアが存在します。各超現実数は、正、負、またはゼロのいずれかです。各ゲームは、正、負、ゼロ、またはファジー(ゼロと比較できない、たとえば{1 | −1} ) のいずれかです。
ゲームにおける一手とは、手番のプレイヤーがL(左プレイヤー)またはR(右プレイヤー)にある選択肢の中からゲームを選び、それを相手プレイヤーに渡すことを指します。選択肢が空集合にあるため手番を行えないプレイヤーは負けとなります。正のゲームは左プレイヤーの勝利、負のゲームは右プレイヤーの勝利、2番目のプレイヤーのゲームはゼロ、最初のプレイヤーのゲームは曖昧な結果となります。
x、y、zが超現実空間であり、x = yである場合、x z = y zが成り立ちます。しかし、x、y、zがゲームであり、x = yである場合、 x z = y zが常に成り立つとは限りません。ここで 「=」は等号を意味し、同一性を意味するものではないことに注意してください。
超現実数はもともと囲碁の研究から着想を得たものであり、 [ 3 ]人気のあるゲームと超現実数の間には数多くの関連性があります。このセクションでは、数学的対象{ L | R }には大文字のGame を、チェスや囲碁などの娯楽ゲームには小文字のgame を使用します。
私たちは、以下のような特性を持つゲームを検討します。
ほとんどのゲームでは、最初の盤面配置はどちらのプレイヤーにも大きな有利な点を与えません。ゲームが進み、一方のプレイヤーが勝ち始めると、そのプレイヤーが明らかに有利な盤面配置が現れます。ゲームを分析する際には、すべての盤面配置にゲームを関連付けることが有効です。特定の配置の値はゲーム{L|R}で表され、Lは左方向への一手の移動で到達できるすべての配置の値の集合です。同様に、R は右方向への一手の移動で到達できるすべての配置の値の集合です。
ゼロゲーム(0と呼ばれる)は、 LとR の両方が空であるゲームであり、次に動くプレイヤー(LまたはR)はすぐに負けます。2 つのゲームG = { L1 | R1 }とH = { L2 | R2 }の合計は、ゲームG + H = { L1 + H、G + L2 | R1 + H、G + R2 }ここで、手番のプレイヤーは各段階でどのゲームでプレイするかを選択し、敗者は依然として合法的な手番がなかったプレイヤーです。 2 人のプレイヤーの間に 2 つのチェス盤があり、プレイヤーが交互に手番を行うが、どちらの盤でプレイするかは完全に自由であると想像できます。Gがゲーム{L | R}である場合、−Gはゲーム{−R | −L}であり、つまり 2 人のプレイヤーの役割が逆転しています。すべてのゲームG ( G − HはG + (−H)と定義される) に対してG − G = 0 であることは簡単に示すことができます。
ゲームとゲームを関連付けるこのシンプルな方法は、非常に興味深い結果をもたらします。2人の完璧なプレイヤーが、関連付けられたゲームがxである特定の局面から始まるゲームをプレイするとします。すべてのゲームを次の4つのクラスに分類できます。
より一般的には、 G > H をG − H > 0と定義でき、同様に<、=および||についても定義できます。
表記G || Hは、 GとHが比較不可能であることを意味します。G || HはG − H || 0と同等であり、つまりG > H、G < H、G = Hはすべて偽です。比較不可能なゲームは、追加される要素によってプレイヤーがどちらかを好む可能性があるため、互いに混同されることがあります。ゼロと混同されるゲームは、正、負、またはゼロとは対照的に、ファジーであると言われます。ファジーゲームの例としては、スター (*)があります。
ゲームが終盤に近づくと、互いに干渉しない複数の小さなゲームに分解されることがあります。ただし、各プレイヤーのターンでは、そのうちの1つのゲームでのみ駒を動かすことができます。たとえば、囲碁では、盤面は徐々に駒で埋まっていき、プレイヤーが動かせる小さな空きスペースが数個だけ残ります。それぞれの空きスペースは、非常に小さな盤面で行われる独立した囲碁のゲームのようなものです。各サブゲームを個別に分析し、その結果を組み合わせてゲーム全体を分析できれば便利です。しかし、これは簡単にはできないようです。たとえば、最初に動いた方が勝つ2つのサブゲームが存在するかもしれませんが、それらを1つの大きなゲームに組み合わせると、最初に動いたプレイヤーが勝つとは限りません。幸いなことに、この分析を行う方法があります。次の定理を適用できます。
より小さなゲームから構成されるゲームは、それらの小さなゲームの選言和と呼ばれ、この定理は、我々が定義した加算方法が、加数の選言和を取ることと同等であることを述べている。
歴史的に見ると、コンウェイはここで紹介した順序とは逆の順序で超現実数の理論を発展させました。彼は囲碁のエンドゲームを分析していた際に、相互作用しない部分ゲームの分析をそれらの選言和の分析に統合する方法があれば便利だと気づきました。そこから彼はゲームの概念と、その加算演算子を考案しました。次に、否定と比較の定義を発展させました。そして、ある種のゲームが興味深い性質を持っていることに気づき、このクラスが超現実数となりました。最後に、彼は乗算演算子を開発し、超現実数が実際には体であり、実数と順序数の両方を含むことを証明しました。
超現実的な数字に対する別のアプローチは、ゲームという観点からコンウェイによる当初の説明を補完するものである。
現在では超現実数の符号展開または符号列と呼ばれるものにおいて、超現実数は定義域が順序数であり、終域が{−1, +1}である関数である。[ 8 ]:第2章この概念は、LR数列の同等の定式化においてコンウェイ自身によって導入された。[ 6 ]
数値に対する二項述語「より単純」を次のように定義します。xがyの真部分集合である場合、つまり dom( x ) <の場合、 xはyより単純です。すべてのα < dom( x )に対して、dom ( y )およびx ( α ) = y ( α )。
超現実数については、二項関係< を辞書式順序で定義します(ただし、「未定義値」は−1より大きく1より小さいものとします)。したがって、次のいずれかが成り立つ場合、x < y となります。
同様に、δ ( x , y ) = min({ dom( x ), dom( y )} ∪ { α : α < dom( x ) ∧ α < dom( y ) ∧ x ( α ) ≠ y ( α ) })なので、 x = yとなるのはδ ( x , y ) = dom( x ) = dom( y )の場合のみです。次に、数xとyについて、 x < yとなるのは、次のいずれかが成り立つ場合のみです。
数xとyについて、x ≤ y はx < y ∨ x = yの場合に限り成り立ち、x > yはy < xの場合に限り成り立ちます。また、x ≥ y はy ≤ xの場合に限り成り立ちます。
関係<は推移的であり、すべての数xとyに対して、x < y、x = y、x > yのいずれか 1 つだけが成り立つ(三分割法則)。これは、 <が線形順序であることを意味する(ただし、<は真クラスである)。
数の集合LとRに対して、∀ x ∈ L ∀ y ∈R ( x < y )において、一意の数zが存在し、
さらに、zはLとRから超限帰納法によって構成可能です。zはLとRの間の最も単純な数です。一意の数zをσ ( L , R )で表します。
数xに対して、その左集合L ( x )と右集合R ( x )を次のように定義する。
するとσ ( L ( x ), R ( x )) = xとなります。
この代替的な実現方法の利点の1つは、等号が帰納的に定義された関係ではなく、同一性である点です。しかし、コンウェイによる超現実数の本来の実現方法とは異なり、符号拡張では順序数の事前構築が必要となりますが、コンウェイの実現方法では、順序数は超現実数の特殊な場合として構築されます。
しかし、順序数の事前構築の必要性を排除する同様の定義も可能です。たとえば、超現実数を、推移律∀ g ∈ dom f (∀ h ∈ dom g ( h ∈ dom f ))を満たす超現実数の部分集合を定義域とする関数のクラス (再帰的に定義)とし、値域を{ −, + }とすることができます。「より単純」は、x ∈ dom yの場合、 xはyより単純です。全順序は、xとy を順序対の集合 (関数が通常定義されるように) とみなすことで定義されます。つまり、x = yであるか、超現実数z = x ∩ yがxの定義域またはyの定義域(または両方、ただしこの場合、符号は一致しない) のいずれかです。この場合、x ( z ) = −またはy ( z ) = + (または両方)の場合、 x < yとなります。これらの関数を符号列に変換するのは簡単な作業です。dom fの要素を単純さ (つまり、包含) の順に並べ、次にfがこれらの各要素に割り当てる符号を順番に書き出します。すると、順序数は、範囲が{ + }である超現実数として自然に現れます。
2 つの数xとyの和x + yは、 dom( x )とdom( y )に関する帰納法によって、 x + y = σ ( L , R )と定義される。
加法単位元は数0 = { }で与えられます。つまり、数0は順序数0を定義域とする唯一の関数であり、数xの加法逆元は数− xで、dom(− x ) = dom( x )で与えられます。また、α < dom( x )の場合、x ( α ) = +1のときは(− x )( α ) = −1であり、 x ( α ) = −1 のときは( − x )( α ) = +1です。
したがって、数xが正であるのは0 < dom( x )かつx (0) = +1の場合のみであり、xが負であるのは0 < dom( x )かつx (0) = −1の場合のみである。
2 つの数 xとyの積xyは、 dom( x )とdom( y )に関する帰納法によって、 xy = σ ( L , R )と定義される。
乗法単位元は数1 = { (0, +1) }で与えられます。つまり、数1 の定義域は順序数1と等しく、1(0) = +1 です。
コンウェイの実現から符号展開への写像はf ({ L | R }) = σ ( M , S )で与えられ、ここでM = { f ( x ) : x ∈ L }およびS = { f ( x ) : x ∈ R }である。
代替実現からコンウェイ実現への逆写像はg ( x ) = { L | R }で与えられ、ここでL = { g ( y ) : y ∈ L ( x ) }およびR = { g ( y ) : y ∈ R ( x ) }である。
アリン[ 11 ]が提示したシュールレアリスムへの別のアプローチでは、 明示的な構成は完全に省略されている。代わりに、シュールレアリスムへの特定のアプローチが満たさなければならない一連の公理が与えられている。実数への公理的アプローチとよく似て、これらの公理は同型を除いて一意性を保証する。
トリプルが超現実数体系であるのは、以下の条件が満たされる場合に限る。
コンウェイのオリジナルの構成とシュルレアリスムの記号拡張による構成は、いずれもこれらの公理を満たしている。
これらの公理に基づいて、Alling [ 11 ]は≤のコンウェイの元の定義を導き出し、超現実的な算術を展開します。
単純性(祖先)と順序関係を持つ最大二分擬似木としての超現実数の構成は、フィリップ・エーリッヒによるものである。[ 12 ]通常の木の定義との違いは、頂点の祖先の集合が整列しているが、最大要素(直前の先行要素)を持たない可能性があることである。言い換えれば、その集合の順序型は、自然数だけでなく、一般的な順序数である。この構成はアリンの公理も満たし、符号列表現に容易にマッピングできる。エーリッヒはさらに、コンウェイの最大超現実数体とフォン・ノイマン・ベルネイス・ゲーデル集合論の最大超実数との間の同型を構築した。[ 12 ]
Alling [ 11 ] : th. 6.55、p. 246では、超現実数の体は、超現実数自体の値群上の実係数ハーン級数の体と同型(順序体として)であることを証明しています(級数表現は、上で定義した超現実数の標準形に対応します)。これにより、超現実数と、より従来型の順序体理論への数学的アプローチとの間に繋がりが生まれます。
ハーン級数のサポートは、真クラスではなく集合でなければならないことに注意してください。たとえば、ハーン級数すべての順序数αについて合計すると、超現実的な対応物は存在しない。
この同型写像により、超現実数は、コンウェイ標準形の先頭項の指数の加法逆元である評価値を持つ体となる。例えば、 ν ( ω ) = −1 となる。評価環は、有限超現実数(実数部および/または無限小部分を持つ数)から構成される。符号反転の理由は、コンウェイ標準形の指数が逆順の整列集合を構成するのに対し、ハーン級数は値群の(逆順ではない)整列部分集合で定式化されるためである。
超現実数体系は最大の順序体である