An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Gentzen's consistency proof is a result of proof theory in mathematical logic, published by Gerhard Gentzen in 1936. It shows that the Peano axioms of first-order arithmetic do not contain a contradiction (i.e. are "consistent"), as long as a certain other system used in the proof does not contain any contradictions either. This other system, today called "primitive recursive arithmetic with the additional principle of quantifier-free transfinite induction up to the ordinal ε0", is neither weaker nor stronger than the system of Peano axioms. Gentzen argued that it avoids the questionable modes of inference contained in Peano arithmetic and that its consistency is therefore less controversial.

Property Value
dbo:abstract
  • Gentzen's consistency proof is a result of proof theory in mathematical logic, published by Gerhard Gentzen in 1936. It shows that the Peano axioms of first-order arithmetic do not contain a contradiction (i.e. are "consistent"), as long as a certain other system used in the proof does not contain any contradictions either. This other system, today called "primitive recursive arithmetic with the additional principle of quantifier-free transfinite induction up to the ordinal ε0", is neither weaker nor stronger than the system of Peano axioms. Gentzen argued that it avoids the questionable modes of inference contained in Peano arithmetic and that its consistency is therefore less controversial. (en)
  • 겐첸의 일관성 증명 또는 겐첸의 무모순성 증명은 1936년 게르하르트 겐첸이 발표한 수리 논리학의 갈래인 증명 이론의 결과이다. 이는 1차 산술의 페아노 공리가 증명에 사용된 어떤 다른 체계도 모순을 포함하지 않는 한 모순을 포함하지 않는다는 것을 보인다(즉, '무모순적'이다). 오늘날 "서수 ε0까지의 양화사-자유 초한귀납법의 추가 원리를 가진 원시적 재귀 산술"이라고 불리는 이 다른 체계는 페아노 공리 체계보다 약하지도 강하지도 않다. 겐첸은 페아노 산술에 포함된 의심스러운 추론 방식을 피하고 따라서 그 일관성은 논란의 여지가 적다고 주장했다. (ko)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4076831 (xsd:integer)
dbo:wikiPageLength
  • 15859 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1116327824 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdfs:comment
  • Gentzen's consistency proof is a result of proof theory in mathematical logic, published by Gerhard Gentzen in 1936. It shows that the Peano axioms of first-order arithmetic do not contain a contradiction (i.e. are "consistent"), as long as a certain other system used in the proof does not contain any contradictions either. This other system, today called "primitive recursive arithmetic with the additional principle of quantifier-free transfinite induction up to the ordinal ε0", is neither weaker nor stronger than the system of Peano axioms. Gentzen argued that it avoids the questionable modes of inference contained in Peano arithmetic and that its consistency is therefore less controversial. (en)
  • 겐첸의 일관성 증명 또는 겐첸의 무모순성 증명은 1936년 게르하르트 겐첸이 발표한 수리 논리학의 갈래인 증명 이론의 결과이다. 이는 1차 산술의 페아노 공리가 증명에 사용된 어떤 다른 체계도 모순을 포함하지 않는 한 모순을 포함하지 않는다는 것을 보인다(즉, '무모순적'이다). 오늘날 "서수 ε0까지의 양화사-자유 초한귀납법의 추가 원리를 가진 원시적 재귀 산술"이라고 불리는 이 다른 체계는 페아노 공리 체계보다 약하지도 강하지도 않다. 겐첸은 페아노 산술에 포함된 의심스러운 추론 방식을 피하고 따라서 그 일관성은 논란의 여지가 적다고 주장했다. (ko)
rdfs:label
  • Gentzen's consistency proof (en)
  • 겐첸의 일관성 증명 (ko)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License