絶対性 (数理論理学)とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 絶対性 (数理論理学)の意味・解説 

絶対性 (数理論理学)

(Absoluteness (logic) から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/02/28 18:42 UTC 版)

数理論理学において、論理式がある構造(モデルとも呼ばれる)のクラスについて絶対的であるとは、そのクラスに属する各構造において同じ真理値を持つことをいう。また、式が2つの構造を含むクラスに対して絶対的であれば、2つの構造ので絶対的であると言うこともある[要説明]。絶対性に関する定理は通常、数式の絶対性とその統語論的形式との関係を確立する。

部分的な絶対性には2つの形式がある。ある構造 M の各部分構造 N においてある式が真であることが、M においてその式が真であることから導かれる場合、その式は下向き絶対的であるという。構造 N においてある式が真であることが、N を拡張する各構造 M においてその式が真であることを含意する場合、その式は上向き絶対的であるという。

絶対性についての問題は集合論モデル理論といった複数の構造を同時に考える分野で特に重要である。モデル理論では、いくつかの基本的な結果や定義が絶対性によって動機づけられている。集合論においては、集合のどんな性質が絶対であるかという問題がよく研究されている。Joseph Shoenfield (1961)によるシェーンフィールドの絶対性定理では、集合論のモデルとその構成可能宇宙との間で式の大きなクラスについての絶対性を確立し、重要な方法論的帰結がもたらされた。また、巨大基数公理の絶対性も研究されており、いくつか肯定的な結果と否定的な結果が知られている。

モデル理論において

モデル理論では絶対性に関連するいくつかの一般的な結果と定義がある。下向き絶対性の基本的な例として、ある構造において真である全称文(全称量化子のみを持つ文)は、元の構造のすべての部分構造においても真であるというものがある。逆に、存在文はある構造からそれを含むあらゆる構造へと上向きの絶対性を持つ。

二つの構造が初等的同値であると定義されるのは、それらが共有する言語におけるすべての文の真理値について一致する場合、つまり、それらの言語におけるすべての文が二つの構造の間で絶対的である場合である。MN が理論のモデルであり、MN の部分構造であるときに、いつでも MN初等部分構造になるのであれば、その理論はモデル完全であると定義される。

集合論において

現代の集合論の主要な部分は、ZFとZFCのさまざまなモデルの研究を含む。このようなモデルの研究にとって、集合のどの性質が異なるモデルに対して絶対的であるかを知ることは非常に重要である。一般的な方法としては、集合論のモデルを固定して、それと同じ順序数を持つ推移的モデルに限定して検討する。

いくつかの性質は集合論の全ての推移的モデルについて絶対的である。以下のような例がある。(Jech (2003 sec. I.12) や Kunen (1980 sec. IV.3) を参照).

  • x空集合である.
  • x は順序数である.
  • x は有限順序数である.
  • x は後続順序数である.
  • x は極限順序数である.
  • x = ω.
  • x関数(のグラフ)である.

絶対的でない性質の例:

可算性が絶対的でないことについて

スコーレムのパラドックスとは実数全体の集合は不可算 (これはZFC、あるいはZFCの小さな有限部分系ZFC'からも証明可能)であるが、その一方でZFC' の可算推移モデルが存在し (これはZFCで証明可能)、このモデルの実数全体の集合は(外から見れば)可算集合であるという、一見矛盾した状況を指す。このパラドックスは、可算性がZFCの特定のモデルの部分モデルに対して絶対的なものではないことに注意することで解決できる。集合 X はある集合論のモデルでは可算であるが、その部分モデルでは可算でないということがありうる。というのも、X の可算性を定義するのに必要な X と ω の間の全単射が部分モデルには存在していないかもしれないからである。ZFCに適用されるレーヴェンハイム-スコーレムの定理は、このような状況が起こることを示している。

シェーンフィールドの絶対性定理

シェーンフィールドの絶対性定理解析的階層




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  
  •  絶対性 (数理論理学)のページへのリンク

辞書ショートカット

すべての辞書の索引

「絶対性 (数理論理学)」の関連用語

1
2% |||||

絶対性 (数理論理学)のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



絶対性 (数理論理学)のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの絶対性 (数理論理学) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS