Skip to main content
2 of 2
deleted 4 characters in body
pathway
  • 117
  • 7

According to Wikipedia, Goodstein's Theorem is provable from second order arithmetic, and since it implies Con(PA), PA can't prove it, assuming that PA is consistent. "Kirby and Paris showed that [Goodstein's Theorem] is unprovable in Peano arithmetic (but it can be proven in stronger systems, such as second-order arithmetic)."

pathway
  • 117
  • 7