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 is undecidable. In this paper we obtain the following further result: There is no algorithm to decide whether an arbitrarily given polynomial equation (with integer coefficients) is solvable over . This improves the previous record involving 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