自己検証理論
自己検証理論 () は、無矛盾で、ペアノ算術よりはるかに弱く、自身の無矛盾性を証明できる算術の一階の体系である。ダン・ウィラードが初めてこの特性を調べ始め、そのような体系の一族を記述した。ゲーデルの不完全性定理によるとこれらの体系はペアノ算術の理論を含むことができないが、それにもかかわらず強い理論を含むことができる。たとえばペアノ算術の無矛盾性を証明できる自己検証体系が存在する。

概略を示すと、ウィラードによる体系の構成の鍵は、ゲーデルの機構が体系内の証明可能性について議論できる程度の形式化を行うが、対角線論法を形式化できるようにしないことであった。対角線論法は乗法が (そして以前の版の成果では加法も) 全域関数であることを証明可能であることに依存している。加法と乗法はウィラードの言語においては関数記号ではない。代わりに、減法と除法が関数記号であり、これらから加法と乗法の述語を定義する。このとき、乗法の全域性を表現する以下のformula_1文は証明できない:

:formula_2

ここで formula_3 は formula_4 を意味する三項述語である。
演算がこの方法で表現されるとき、与えられた文の証明可能性は解析的タブロー (en) を記述する算術の文としてコード化可能である。それから、無矛盾性の証明可能性は単に公理として追加可能である。結果として得られる体系は、通常の算術についての相対的無矛盾性の議論によって無矛盾性を証明できる。

この理論にはいかなる真のformula_5文を追加しても、なお無矛盾であるようにできる。
Q842755
ペアノ算術
Concept
Q1319773
無矛盾性
Concept
Q11205
算術
Concept
Q4055684
一階
Concept
None
ダン・ウィラード
UNK
Q200787
ゲーデルの不完全性定理
EVE
Q41390
ゲーデル
PER
None
証明可能性
UNK
Q729471
対角線論法
ORG
Q669094
formula_1文
Concept
None
解析的タブロー
UNK
en
UNK
None
相対的無矛盾性
UNK
Q669094
formula_5文
Concept
Q7448234
自己検証理論
UNK
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
2020-04-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
4
DATE
2020-05-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
5
DATE
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
named after
notable work