Gentzen's consistency proof is a result in proof theory, published by Gerhard Gentzen in 1936, showing that the Peano axioms of first-order arithmetic contain no contradiction, provided that a separate system used in the argument is itself free of contradictions. That auxiliary system, primitive recursive arithmetic extended with quantifier-free transfinite induction up to the ordinal epsilon-naught, is neither weaker nor stronger than the Peano axioms, but Gentzen argued it avoids certain questionable modes of inference and so its own consistency is less controversial.
Facts
StatementIt 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. 1 Sources
1. Gentzen's consistency proof - Wikipedia
Lead section, opening sentence
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.
Lead section, closing sentence
published by Gerhard Gentzen in 1936.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.