数学において、実閉体とは体である。実数体と同じ一階性質を持つ。(一階性質とは、論理記号で表現できる性質のことである。)算術記号ここで、すべての量化子の定義域は集合である。;したがって、自然数、部分集合を定量化することは許可されていません、配列関数(など)実閉体の例としては、実数体そのもの、実代数体、無限小を含む超実数体などがあります。代数学では、実数に関する定理のほとんどは、任意の実閉体に対して定式化しても成り立ちます。
実閉体とは、以下のいずれかの同値条件が成り立つ体Fのことである。
以下のフィールドは真の閉フィールドであり、これは上記のプロパティ2を検証することで示すことができます。
F が順序体である場合、アルティン・シュライアーの定理によれば、F は代数的拡大体、すなわちFの実閉包Kを持ち、 Kは実閉体であり、その順序はF上の与えられた順序の拡大体であり、F上で同一の体による一意の同型を除いて一意である[ 2 ] (実閉体間のすべての環準同型は自動的に順序保存的であることに注意。なぜなら、 x ≤ y は∃ z : y = x + z 2が存在する場合に限るからである)。例えば、有理数の順序体の実閉包は体である。 実代数的数の定理。この定理は、1926年にそれを証明したエミール・アルティンとオットー・シュライアーにちなんで名付けられました。
( F , P ) が順序体であり、EがFのガロア拡大である場合、ツォルンの補題により、 Fを含むEの部分体Mと、 Pを拡張するM の順序を持つ最大順序体拡大 ( M , Q )が存在する。このMとその順序Qは、 Eにおける ( F , P )の相対実閉包と呼ばれる。MがFそのものである場合、 ( F , P )はEに対して実閉包であると言う。E が F の代数的閉包である場合、EにおけるFの相対実閉包は、先に述べたFの実閉包に実際に一致する。[ 3 ]
Fが体 (順序付きでも順序付け可能でもない) である場合、 F は実閉包を持ち、それはもはや体ではなく、単なる実閉環となる可能性があります。例えば、体の実閉包は次のようになります。指輪は(2 つのコピーは、) 一方、は、真の閉鎖は再びフィールドである。
実際の閉鎖場の言語加算と乗算の演算、定数 0 と 1、順序関係≤ (論理記号とみなされない場合は等号も含む) の記号が含まれます。この言語では、実閉体の (一階) 理論、は、以下の公理から導かれるすべての文から構成される。
これらの公理はすべて一階述語論理で表現できます(つまり、量化は体の要素のみを対象とします)。これは、実数体に関して真であるすべての一階述語論理式の集合です。
タルスキは、は完全であり、つまり、上記の公理から、この文は真偽どちらとも証明できる。さらに、は決定可能である、つまり、そのような文の真偽を判定するアルゴリズムが存在する。これは量化子除去を示すことによって行われた。すなわち、任意の文が与えられた場合、-自由変数を含む可能性のある式は、同じ自由変数を持つ同等の量化子なし式を生成します。ここで同等とは、 2 つの式が変数のまったく同じ値に対して真であることを意味します。タルスキの証明は、シュトゥルムの定理の一般化を使用しています。自由変数のない量化子なし式の真偽は簡単にチェックできるため、これにより望ましい判定手順が得られます。これらの結果は1930年頃に得られ、1948 年に発表されました。[ 4 ]
タルスキー・ザイデンベルクの定理は、この結果を次の射影定理に拡張します。R が実閉体である場合、 n 個の自由変数を持つ式は、R nの部分集合、すなわちその式を満たす点の集合を定義します。このような部分集合は半代数集合と呼ばれます。k 個の変数からなる部分集合が与えられたとき、 R nからR kへの射影は、 n個のタプルを、その変数部分集合に対応するk個の成分のタプルに写像する関数です。射影定理は、半代数集合の射影は半代数集合であり、半代数集合を定義する量化子なしの式が与えられたときに、その射影の量化子なしの式を生成するアルゴリズムが存在すると主張します。
実際、射影定理は量化子消去と同等であり、式p ( x , y )で定義される半代数集合の射影は次のように定義される。
ここで、xとyはそれぞれ、削除された変数の集合と、保持された変数の集合を表す。
実数の一次理論の決定可能性は、考慮される基本演算と関数(ここでは加算と乗算)に大きく依存します。例えば、正弦関数や指数関数などの他の関数記号を追加すると、決定不可能な理論になる可能性があります。リチャードソンの定理と実数の一次理論の決定可能性を参照してください。
さらに、実数の1階理論(加算と乗算を使用)の完全性と決定可能性は、自然数の1階理論(加算と乗算を使用)の不完全性と決定不能性に関するゲーデルとチューリングの結果とは著しく対照的である。矛盾はない。なぜなら、「 xは整数である」という命題は、言語において1階論理式として定式化できないからである。。
Tarski の元の量化子消去アルゴリズムは非初等的な計算複雑性を持つため、タワーは
nが入力式のサイズである場合、アルゴリズムの実行時間を制限できます。ジョージ・E・コリンズによって導入された円筒代数分解は、より実用的な複雑性のアルゴリズムを提供します。
ここで、 nは変数の総数 (自由変数と束縛変数)、dは式に現れる多項式の次数の積、O ( n )はビッグ O 表記です。
DavenportとHeintz(1988)は、長さO ( n )の式族Φnを生成することにより、この最悪の場合の複雑さが量化子除去にとってほぼ最適であることを証明した。この式族にはn個の量化子があり、定数次数の多項式が含まれる。したがって、 Φnと同等の量化子を含まない式は、次数が一定でなければならない。長さどこは大きなオメガ表記です。これは、量化子消去の時間計算量と空間計算量の両方が本質的に二重指数関数的であることを示しています。
決定問題に関して、Ben-Or、Kozen、およびReif(1986)は、実閉体の理論は指数空間で決定可能であり、したがって二重指数時間で決定可能であることを証明したと主張したが、彼らの議論(複数の変数の場合)は一般的に欠陥があるとみなされている。議論についてはRenegar(1992)を参照のこと。
純粋に存在式、つまり次の形式の式の場合
ここで⋈ は<、>、または=のいずれかを表し、複雑さは低くなります。 Basu とRoy (1996) は、そのような存在式の真偽を判定するための、 s k +1 d O ( k )回の算術演算と多項式空間の複雑さを持つ、適切に動作するアルゴリズムを提供しました。
任意の実閉体は、ただ一つの方法で順序体に変換できる。それは、正の要素が非零要素の二乗と一致する場合である。
実数の極めて重要な性質の一つは、アルキメデス体であるということです。つまり、任意の実数に対して、絶対値がそれよりも大きい整数が存在するというアルキメデス性を持つということです。ただし、この性質は、順序体の1階言語では表現できません。なぜなら、その言語では整数を量化することができないからです。
非アルキメデス的な実閉体が存在する。例えば、超実数体はすべて実閉体であり、かつ非アルキメデス的である。これらの体には、無限大(任意の整数よりも大きい)および無限小(正の値であるが、任意の正の有理数よりも小さい)の要素が含まれる。
アルキメデス性は共終性の概念と関連しています。順序集合Fに含まれる集合Xは、 Fのすべてのyに対して、 y < xとなるようなXのxが存在する場合、 Fにおいて共終性を持つと言います。言い換えれば、XはFにおいて無限列です。F の共終性とは、最小の共終性集合の濃度、つまり無限列を与える最小の濃度の大きさです。例えば、自然数は実数において共終性を持つため、実数の共終性は。
したがって、実閉体Fの性質を定義する以下の不変量が得られます。
これに加えて、
これら3つの基数は、任意の実閉体の位数特性について多くのことを教えてくれますが、特に一般化連続体仮説を援用しない場合は、それらが何であるかを突き止めるのは難しいかもしれません。また、成り立つ場合と成り立たない場合がある特定の特性もあります。
一般化連続体仮説を仮定すれば、実閉体の特性ははるかに単純になる。連続体仮説が成り立つ場合、連続体の濃度を持ち、 η 1 の性質を持つすべての実閉体は順序同型である。この唯一の体Ϝ は、超冪を用いて次のように定義できる。ここで、Mは、に順序同型な体にならない極大イデアルである。これは非標準解析で最も一般的に使用される超実数体であり、その一意性は連続体仮説と同等である。(連続体仮説がなくても、連続体の濃度が すると、サイズのη β場が一意に定まります。)
さらに、 Ϝ を構成するために超冪は必要なく、可算個の非零項を持つ級数の部分体として、より構成的に構成することができる。完全順序アーベル可除群G上の形式的冪級数の、濃度η 1の群(アリン 1962 )。
しかし、 Ϝは完備体ではありません。完備化を行うと、より大きな濃度を持つ体Κが得られます。Ϝは連続体の濃度を持ち、仮定により、、Kの濃度は、そしてϜを稠密部分体として含む。これは超冪体ではないが、超実数体であり、したがって非標準解析の用途に適した体である。これは実数の高次元版と見なすことができ、濃度はである。の代わりに共終性の代わりに、そして重量の代わりにη 0 の性質の代わりにη 1 の性質が用いられています(これは単に、任意の 2 つの実数の間に別の実数が存在することを意味します)。
タルスキの公理は、ユークリッド幾何学の一次(「初等」)部分の公理系である。これらの公理を用いると、直線上の点が実閉体 R を形成すること、およびユークリッド平面が R 2と同一視されるような座標を導入できることが示される。タルスキは、実閉体の理論の決定可能性を利用して、ユークリッド幾何学の初等理論が完全かつ決定可能であることを証明した。[ 4 ]