English

Undecidability on Diophantine equations over $\mathbb Z[i]$ with $20$ unknowns

Number Theory 2025-10-22 v1 Logic

Abstract

It is known that Hilbert's Tenth Problem over the Gaussian ring Z[i]={a+bi: a,bZ}\mathbb Z[i]=\{a+bi:\ a,b\in\mathbb Z\} is undecidable. In this paper we obtain the following further result: There is no algorithm to decide whether an arbitrarily given polynomial equation P(z1,,z20)=0P(z_1,\ldots,z_{20})=0 (with integer coefficients) is solvable over Z[i]\mathbb Z[i]. This improves the previous record involving 5252 variables.

Cite

@article{arxiv.2510.18794,
  title  = {Undecidability on Diophantine equations over $\mathbb Z[i]$ with $20$ unknowns},
  author = {Yuri Matiyasevich and Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:2510.18794},
  year   = {2025}
}

Comments

9 pages

R2 v1 2026-07-01T06:58:12.462Z