Skip to main content
1 of 5
Post Made Community Wiki
Qiaochu Yuan
  • 118.2k
  • 40
  • 447
  • 741

As I mentioned in the other thread, Matiyasevich's theorem implies that it is undecidable whether a system of Diophantine equations over $\mathbb{Z}$ has a solution (Hilbert's 10th Problem). I have to mention some related results here: if $\mathbb{Z}$ is replaced by $\mathbb{F}_p[t]$ then the problem is still not decidable, if replaced by $\mathbb{R}, \mathbb{C}, \mathbb{Q}_p$ then the problem is decidable, and if replaced by $\mathbb{Q}$ the answer is not known! (Reference.) I believe it is not even known whether the answer is yes for some number fields but no for others (which would be truly bizarre).

Qiaochu Yuan
  • 118.2k
  • 40
  • 447
  • 741