1
vote
3answers
240 views
Methods for proving non FO definability
I'm having difficulties to prove that the subset of even numbers is not first-order definable in $(\mathbb{N},<)$. Any hint is welcomed!
More generally, what are usual techniqu …
4
votes
3answers
121 views
What ordinals are definable relations in Peano Arithmetic?
I am not asking which order types PA proves are well ordered. That would be all up to $\epsilon_0$. Rather I mean, assuming a stronger ambient theory such as Zermelo set theory, …

