| http://dbpedia.org/ontology/abstract
|
Self-verifying theories are consistent fir … Self-verifying theories are consistent first-order systems of arithmetic, much weaker than Peano arithmetic, that are capable of proving their own consistency. Dan Willard was the first to investigate their properties, and he has described a family of such systems. According to Gödel's incompleteness theorem, these systems cannot contain the theory of Peano arithmetic nor its weak fragment Robinson arithmetic; nonetheless, they can contain strong theorems. In outline, the key to Willard's construction of his system is to formalise enough of the Gödel machinery to talk about provability internally without being able to formalise diagonalisation. Diagonalisation depends upon being able to prove that multiplication is a total function (and in the earlier versions of the result, addition also). Addition and multiplication are not function symbols of Willard's language; instead, subtraction and division are, with the addition and multiplication predicates being defined in terms of these. Here, one cannot prove the sentence expressing totality of multiplication: where is the three-place predicate which stands for When the operations are expressed in this way, provability of a given sentence can be encoded as an arithmetic sentence describing termination of an analytic tableau. Provability of consistency can then simply be added as an axiom. The resulting system can be proven consistent by means of a relative consistency argument with respect to ordinary arithmetic. One can further add any true sentence of arithmetic to the theory while still retaining consistency of the theory.still retaining consistency of the theory.
, 自己検証理論 (英語: Self-verifying theories) は、無矛盾 … 自己検証理論 (英語: Self-verifying theories) は、無矛盾で、ペアノ算術よりはるかに弱く、自身の無矛盾性を証明できる算術の一階の体系である。が初めてこの特性を調べ始め、そのような体系の一族を記述した。ゲーデルの不完全性定理によるとこれらの体系はペアノ算術の理論を含むことができないが、それにもかかわらず強い理論を含むことができる。たとえばペアノ算術の無矛盾性を証明できる自己検証体系が存在する。 概略を示すと、ウィラードによる体系の構成の鍵は、ゲーデルの機構が体系内のについて議論できる程度の形式化を行うが、対角線論法を形式化できるようにしないことであった。対角線論法は乗法が (そして以前の版の成果では加法も) 全域関数であることを証明可能であることに依存している。加法と乗法はウィラードの言語においては関数記号ではない。代わりに、減法と除法が関数記号であり、これらから加法と乗法の述語を定義する。このとき、乗法の全域性を表現する以下の文は証明できない: ここで は を意味する三項述語である。演算がこの方法で表現されるとき、与えられた文の証明可能性は (en) を記述する算術の文としてコード化可能である。それから、無矛盾性の証明可能性は単に公理として追加可能である。結果として得られる体系は、通常の算術についてのの議論によって無矛盾性を証明できる。 この理論にはいかなる真の文を追加しても、なお無矛盾であるようにできる。証明できる。 この理論にはいかなる真の文を追加しても、なお無矛盾であるようにできる。
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://www.sciencedirect.com/science/article/pii/0168007289900481%7Cdoi-access=free +
, https://www.jstor.org/stable/2695021 +
, https://www.jstor.org/stable/2695030 +
, https://web.archive.org/web/20180818020436/https:/www.albany.edu/ceas/dan-willard.php +
, https://www.albany.edu/ceas/dan-willard.php +
|
| http://dbpedia.org/ontology/wikiPageID
|
1007660
|
| http://dbpedia.org/ontology/wikiPageLength
|
3303
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1106497947
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Relative_consistency +
, http://dbpedia.org/resource/Peano_arithmetic +
, http://dbpedia.org/resource/Diagonal_lemma +
, http://dbpedia.org/resource/Arithmetical_hierarchy +
, http://dbpedia.org/resource/Consistency_proof +
, http://dbpedia.org/resource/Robinson_arithmetic +
, http://dbpedia.org/resource/Analytic_tableau +
, http://dbpedia.org/resource/G%C3%B6del +
, http://dbpedia.org/resource/G%C3%B6del%27s_incompleteness_theorem +
, http://dbpedia.org/resource/Category:Proof_theory +
, http://dbpedia.org/resource/Category:Theories_of_deduction +
, http://dbpedia.org/resource/Proof_theory +
, http://dbpedia.org/resource/Dan_Willard +
, http://dbpedia.org/resource/Arithmetic +
, http://dbpedia.org/resource/First-order_logic +
|
| http://dbpedia.org/property/date
|
"2018-08-18"^^xsd:date
|
| http://dbpedia.org/property/url
|
https://web.archive.org/web/20180818020436/https:/www.albany.edu/ceas/dan-willard.php +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Mathematical_logic +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Webarchive +
, http://dbpedia.org/resource/Template:Logic-stub +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Theories_of_deduction +
, http://dbpedia.org/resource/Category:Proof_theory +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Self-verifying_theories?oldid=1106497947&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Self-verifying_theories +
|
| owl:sameAs |
http://www.wikidata.org/entity/Q7448234 +
, http://ja.dbpedia.org/resource/%E8%87%AA%E5%B7%B1%E6%A4%9C%E8%A8%BC%E7%90%86%E8%AB%96 +
, http://dbpedia.org/resource/Self-verifying_theories +
, http://rdf.freebase.com/ns/m.03yqqw +
, https://global.dbpedia.org/id/4urgY +
, http://yago-knowledge.org/resource/Self-verifying_theories +
|
| rdf:type |
http://dbpedia.org/class/yago/Process105701363 +
, http://dbpedia.org/class/yago/Theory105989479 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Thinking105770926 +
, http://dbpedia.org/class/yago/HigherCognitiveProcess105770664 +
, http://dbpedia.org/class/yago/WikicatTheoriesOfDeduction +
, http://dbpedia.org/class/yago/Cognition100023271 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Explanation105793000 +
|
| rdfs:comment |
Self-verifying theories are consistent fir … Self-verifying theories are consistent first-order systems of arithmetic, much weaker than Peano arithmetic, that are capable of proving their own consistency. Dan Willard was the first to investigate their properties, and he has described a family of such systems. According to Gödel's incompleteness theorem, these systems cannot contain the theory of Peano arithmetic nor its weak fragment Robinson arithmetic; nonetheless, they can contain strong theorems. One can further add any true sentence of arithmetic to the theory while still retaining consistency of the theory.still retaining consistency of the theory.
, 自己検証理論 (英語: Self-verifying theories) は、無矛盾 … 自己検証理論 (英語: Self-verifying theories) は、無矛盾で、ペアノ算術よりはるかに弱く、自身の無矛盾性を証明できる算術の一階の体系である。が初めてこの特性を調べ始め、そのような体系の一族を記述した。ゲーデルの不完全性定理によるとこれらの体系はペアノ算術の理論を含むことができないが、それにもかかわらず強い理論を含むことができる。たとえばペアノ算術の無矛盾性を証明できる自己検証体系が存在する。 概略を示すと、ウィラードによる体系の構成の鍵は、ゲーデルの機構が体系内のについて議論できる程度の形式化を行うが、対角線論法を形式化できるようにしないことであった。対角線論法は乗法が (そして以前の版の成果では加法も) 全域関数であることを証明可能であることに依存している。加法と乗法はウィラードの言語においては関数記号ではない。代わりに、減法と除法が関数記号であり、これらから加法と乗法の述語を定義する。このとき、乗法の全域性を表現する以下の文は証明できない: ここで は を意味する三項述語である。演算がこの方法で表現されるとき、与えられた文の証明可能性は (en) を記述する算術の文としてコード化可能である。それから、無矛盾性の証明可能性は単に公理として追加可能である。結果として得られる体系は、通常の算術についてのの議論によって無矛盾性を証明できる。。結果として得られる体系は、通常の算術についてのの議論によって無矛盾性を証明できる。
|
| rdfs:label |
自己検証理論
, Self-verifying theories
|
