Skip to main content

All Questions

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
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 ...
Turbo's user avatar
  • 13.9k
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_{...
user avatar