Skip to main content
edited tags
Link
Kaveh
  • 5.5k
  • 2
  • 37
  • 52
edited tags
Link
Kaveh
  • 5.5k
  • 2
  • 37
  • 52
added 8 characters in body
Source Link
Andrej Bauer
  • 48.8k
  • 11
  • 131
  • 239

I'm having difficulties to prove that the subset of even numbers is not first-order definable in $(\N,<)$$(\mathbb{N},<)$. Any hint is welcomed!

More generally, what are usual techniques in order to prove that a subset is not FO-definable. I know one using isomorphism.

What are other methods?

I'm having difficulties to prove that the subset of even numbers is not first-order definable in $(\N,<)$. Any hint is welcomed!

More generally, what are usual techniques in order to prove that a subset is not FO-definable. I know one using isomorphism.

What are other methods?

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 techniques in order to prove that a subset is not FO-definable. I know one using isomorphism.

What are other methods?

Source Link
Loading