All Questions
2 questions with no upvoted or accepted answers
7
votes
0
answers
274
views
Is decidability reducible to unique decidability (perhaps in multilinear polynomial situations)?
Given a Diophantine equation it is not decidable if it has integer solution.
I. Is there a Diophantine set $\mathcal D_{unique}$ satisfying the properties
every member in $\mathcal D_{unique}$ is a ...
4
votes
0
answers
225
views
Short Diophantine definition of the sum-of-divisors function (using less than 100 variables)?
Is there a short Diophantine definition of the sum-of-divisors function? Is there a polynomial $p$ such that
$$c = \sum_{d|n}d \ \leftrightarrow \ \exists x_1, \ldots x_{100}\ p(c,n,x_1, \ldots x_{...