Preprint
Article

This version is not peer-reviewed.

A New Proof of Smoryński’s Theorem

Submitted:

26 September 2017

Posted:

26 September 2017

Read the latest preprint version here

Abstract
We prove: (1) the set of all Diophantine equations which have at most finitely many solutions in non-negative integers is not recursively enumerable, (2) the set of all Diophantine equations which have at most finitely many solutions in positive integers is not recursively enumerable, (3) the set of all Diophantine equations which have at most finitely many integer solutions is not recursively enumerable. Analogous theorems hold for Diophantine equations D(x1,…, xp) = 0, where p ∈ N \ {0} and for every i ∈ {1,…, p} the polynomial D(x1,…, xp) involves a monomial M with a non-zero coeffcient such that xi divides M.
Keywords: 
;  ;  ;  ;  ;  ;  
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2025 MDPI (Basel, Switzerland) unless otherwise stated