Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Theorem

Gentzen's Consistency Proof

Logic and Foundations

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
Statement
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. 1
Proof Year
1936 1
Classification
Statement Form
Impossibility Theorem 1
Connections

Has Statement Form

Entity-backed identity for the statement-form enum value this theorem already carries, resolved to a mathematics concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The statement-form fact itself stays on the theorem unchanged.

In Branch

Source Gentzen's consistency proof - Wikipedia

Proved By

Source Gentzen's consistency proof - Wikipedia
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.
  • In Branch: Proof Theory, Lead sentence
    Gentzen's consistency proof is a result of proof theory in mathematical logic, published by Gerhard Gentzen in 1936.
  • Proved By: Gerhard Gentzen, Lead paragraph
    Gentzen's consistency proof is a result of proof theory in mathematical logic, published by Gerhard Gentzen in 1936. It shows that
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.