Skip to main content
edited tags
Link
user44143
user44143
edited tags
Link
GH from MO
  • 105.4k
  • 8
  • 293
  • 398
specified the language
Source Link
Todd Trimble
  • 53.3k
  • 6
  • 205
  • 322

It was proved by Poonen that $\mathbb{Z}$ is definable in the structure $\mathbb{Q}$$(\mathbb{Q}, +, \cdot, 0, 1)$ using $\forall \exists$ formula. Koenigsmann has shown that $\mathbb{Z}$ is in fact definable by universal formula. What is the simplest geometric interpretation of these results?

EDIT: It is important to note, as Joel says, that the first result in this direction was that of Julia Robinson in 1948 (Definability and decision problems in arithmetic). The references for the latest results are: Defining $\mathbb{Z}$ in $\mathbb{Q}$ (Koenigsmann's paper, arXiv version), and Characterizing integers among rational numbers with a universal-existential formula (Poonen's paper, arXiv version).

Thank you

It was proved by Poonen that $\mathbb{Z}$ is definable in $\mathbb{Q}$ using $\forall \exists$ formula. Koenigsmann has shown that $\mathbb{Z}$ is in fact definable by universal formula. What is the simplest geometric interpretation of these results?

EDIT: It is important to note, as Joel says, that the first result in this direction was that of Julia Robinson in 1948 (Definability and decision problems in arithmetic). The references for the latest results are: Defining $\mathbb{Z}$ in $\mathbb{Q}$ (Koenigsmann's paper, arXiv version), and Characterizing integers among rational numbers with a universal-existential formula (Poonen's paper, arXiv version).

Thank you

It was proved by Poonen that $\mathbb{Z}$ is definable in the structure $(\mathbb{Q}, +, \cdot, 0, 1)$ using $\forall \exists$ formula. Koenigsmann has shown that $\mathbb{Z}$ is in fact definable by universal formula. What is the simplest geometric interpretation of these results?

EDIT: It is important to note, as Joel says, that the first result in this direction was that of Julia Robinson in 1948 (Definability and decision problems in arithmetic). The references for the latest results are: Defining $\mathbb{Z}$ in $\mathbb{Q}$ (Koenigsmann's paper, arXiv version), and Characterizing integers among rational numbers with a universal-existential formula (Poonen's paper, arXiv version).

Thank you

Updated links and gave titles of papers
Source Link
David Roberts
  • 35.5k
  • 11
  • 124
  • 349
Loading
added 302 characters in body; added 2 characters in body; added 2 characters in body
Source Link
user16974
user16974
Loading
Source Link
user16974
user16974
Loading