A Diophantine set
of positive integers is a set
for which there exists a polynomial
with integral coefficients in
indeterminates such that
It has been proved that the set of prime numbers is a Diophantine set.
More generally, a subset is Diophantine over
iff there is a polynomial
with rational
number coefficients such that
exactly when
for some finite tuple
of rational numbers. Clearing
denominators permits integer coefficients.
Burungale (2026) reports that every recursively enumerable set in
is Diophantine over
, with the converse following
by enumerating rational witnesses. The reported forward implication uses the claimed
Diophantine definition of
in
and therefore carries the same arithmetic dependencies as
that claim. The paper also reports that the rational
numbers whose reduced denominators are squares
form a Diophantine subset of
.