Martin Davis's conjecture on simple sets and Hilbert's tenth problem over the rationals

About 8 years old · traced to

Let S⊆NS\subseteq\mathbb{N} be a simple set, meaning that N∖S\mathbb{N}\setminus S is infinite and contains no infinite recursively enumerable subset. Let U⊆QU\subseteq\mathbb{Q} be the set used in the preceding construction, and define

Sp={a∈N:∃x∈Qm such that p(ya,x)=0}.S_p=\{a\in\mathbb{N}:\exists x\in\mathbb{Q}^m\text{ such that }p(y_a,x)=0\}.

Here pp is the polynomial associated with a Diophantine definition of SS and the map a↦yaa\mapsto y_a from the preceding construction. Martin Davis's conjecture. There is a Diophantine definition of a simple set SS for which N∖Sp\mathbb{N}\setminus S_p is infinite. If true, this would imply that Hilbert's tenth problem is unsolvable over Q\mathbb{Q}; the source provides no resolution status.

References

Primary source

Tarek Sayed Ahmed, “Hilbert's tenth problem, Gödel's incompleteness, Halting problem, a unifying perspective”, arXiv:1812.00990 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.