[論文レビュー] Omega-inconsistency in Goedel's formal system: a constructive proof of the Entscheidungsproblem

Bhupinder Singh Anand|ArXiv.org|Jun 28, 2002

Logic, Reasoning, and Knowledge参考文献 3被引用数 4

ひとこと要約

この論文は、ゲーデルの算術の形式的体系が、彼の無決定性に関するメタ推論に拡張された帰納法のメタ定理を適用することによって、オメガ非一貫的であると主張している。普遍的量化の標準的解釈を、F(x) を検証する一般の、x に依存しない手続きとして再解釈することで、著者は構成的証明を用いて、この体系がヒルベルトの決定問題（Entscheidungsproblem）を否定することを示し、形式的算術における一貫性と決定可能性の古典的解釈に挑戦している。

ABSTRACT

If we apply an extension of the Deduction meta-Theorem to Goedel's meta-reasoning of "undecidability", we can conclude that Goedel's formal system of Arithmetic is not omega-consistent. If we then take the standard interpretation "(Ax)(F(x)" of the PA-formula [(Ax)F(x)] to mean "There is a general, x-independent, routine to establish that F(x) holds for all x", instead of "F(x) holds for all x", it follows that a constructively interpreted omega-inconsistent system proves Hilbert's Entscheidungsproblem negatively.

研究の動機と目的

• ゲーデルの形式的体系の標準的解釈に挑戦し、帰納法のメタ定理の拡張を用いて、その体系のオメガ非一貫性を示す。
• ペアノ算術における全称的量化の意味を再評価し、'F(x) がすべての x に対して成り立つ'という解釈から、'すべての x に対して F(x) を確立する一般の、x に依存しない手続きの存在'という解釈に移行する。
• オメガ非一貫的体系がすべての算術的文を決定できないことから、ヒルベルトの Entscheidungsproblem の構成的反証を提供する。
• 構成的解釈に基づく量化と一貫性の見直しによって、ゲーデルの不完全性定理の意味を再規定する。

提案手法

• 帰納法のメタ定理の拡張を、ゲーデルがその形式的体系において無決定性について行った元のメタ推論に適用する。
• 本論文は、PA式 [(Ax)F(x)] の標準的解釈を、任意の x に対して F(x) を検証する一般の、x に依存しないアルゴリズム的手続きの存在を主張するものとして再解釈する。
• この再解釈が、ゲーデルの体系のオメガ一貫性に与える影響を検討し、この解釈下では体系がオメガ一貫でないことが示される。
• 背理法による議論が採用される：もし新しい解釈下でも体系がオメガ一貫であれば、すべての算術的文に対する意思決定手順の存在を意味し、これは既知の結果と矛盾する。
• 証明は構成的であり、非構成的存在的主張に依拠するのではなく、文法的および解釈的シフトに依存する。
• 分析はペアノ算術の形式的構造と、1931年に発表されたゲーデルの元の不完全性証明に根ざしており、メタ理論的解釈に重点を置く。

実験結果

リサーチクエスチョン

• RQ1 ゲーデルの算術の形式的体系は、普遍的量化の構成的解釈の下でオメガ一貫的か？
• RQ2 全称的量化を一般の、x に依存しない意思決定手続きとして再解釈することは、ヒルベルトの Entscheidungsproblem の構成的反証を可能にするか？
• RQ3 拡張された帰納法のメタ定理を、ゲーデルの無決定性推論に適用することで、ゲーデルの体系に内在するオメガ非一貫性が明らかになるか？
• RQ4 オメガ非一貫性は、形式的体系における算術的文の決定可能性にどのような意味を持つのか？
• RQ5 量化の構成的解釈は、ゲーデルの不完全性定理の基礎的立場にどのような影響を与えるか？

主な発見

• 標準的解釈を[(Ax)F(x)] がすべての x に対して F(x) を検証する一般の、x に依存しない手続きの存在として再定義することで、ゲーデルの算術の形式的体系がオメガ非一貫的であることが示された。
• 全称的量化の再解釈により、体系がヒルベルトの Entscheidungsproblem が成立するために必要な条件を満たせないことが、構成的証明によって示された。
• 拡張された帰納法のメタ定理の適用により、ゲーデルのメタ推論に構造的欠陥が露呈し、オメガ一貫性の仮定が揺るがされた。
• 本論文は、提案された構成的解釈の下で、ゲーデルの体系内において Entscheidungsproblem は否定的に解決されたと結論づける。
• この結果は、一貫性と決定可能性の古典的見解に挑戦し、量化を構成的に解釈すると、自然にオメガ非一貫性が生じることを示唆している。
• 主張は、非構成的存在的原理への言及を一切せず、ペアノ算術の文法的および意味論的構造に正式に根ざしている。