Division by zero
Logic
2016-10-11 v3 Logic in Computer Science
Abstract
For any sufficiently strong theory of arithmetic, the set of Diophantine equations provably unsolvable in the theory is algorithmically undecidable, as a consequence of the MRDP theorem. In contrast, we show decidability of Diophantine equations provably unsolvable in Robinson's arithmetic Q. The argument hinges on an analysis of a particular class of equations, hitherto unexplored in Diophantine literature. We also axiomatize the universal fragment of Q in the process.
Cite
@article{arxiv.1604.07309,
title = {Division by zero},
author = {Emil Jeřábek},
journal= {arXiv preprint arXiv:1604.07309},
year = {2016}
}
Comments
15 pages; fixed typos