Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
2 answers
335 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
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
3 votes
3 answers
2k views

"Interesting" properties of sets of natural numbers

On Wikipedia, there is a list of properties of sets of reals, which are in some sense "interesting": just have a look. I could not find a comparable list of properties of sets of natural numbers (...