Mathematics Atlas

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

Goodstein's Theorem

Logic and Foundations

In mathematical logic, Goodstein's theorem is a statement about the natural numbers, proved by Reuben Goodstein in 1944, which states that every Goodstein sequence eventually terminates at 0. Laurence Kirby and Jeff Paris showed in 1982 that Goodstein's theorem is unprovable in Peano arithmetic, making it the third known example of a true statement about natural numbers that Peano arithmetic cannot prove, after Godel's incompleteness theorem and Gerhard Gentzen's 1943 proof of the unprovability of epsilon-zero induction; the Paris-Harrington theorem gave another example. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Classification
Statement Form
Existence Theorem 1
Proof Year
1944 1
Sources
1. Goodstein's theorem (Wikipedia)
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.