Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
2 answers
340 views

Heuristic interpretations of the PA-unprovability of Goodstein's Theorem

I've relatively recently learned about Goodstein's Theorem and its unprovability in Peano arithmetic (the Kirby-Paris Theorem). I do not have any real knowledge of formal logic; but I think I've seen ...
Julian Newman's user avatar
7 votes
1 answer
334 views

Why include $0$ and $1$ in the signature of Presburger arithmetic?

I recently became interested in some problems concerning decidability of extensions of Presburger arithmetic. However, being a number-theorist rather than a logician, I am confused by some notational ...
Jakub Konieczny's user avatar
8 votes
0 answers
1k views

What's Reeb's take on naive integers?

Georges Reeb's "claim Q" is the statement that "naive integers don't fill up $\mathbb{N}$". To anyone familiar with model theory this could easily be interpreted as the existence of nonstandard models ...
Mikhail Katz's user avatar
  • 16.6k