We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: Is there a computable upper bound for the height of a solution of a Diophantine equation with a unique solution in positive integers?

Abstract: Let B_n={x_i \cdot x_j=x_k, x_i+1=x_k: i,j,k \in {1,...,n}}. For a positive integer n, let \xi(n) denote the smallest positive integer b such that for each system S \subseteq B_n with a unique solution in positive integers x_1,...,x_n, this solution belongs to [1,b]^n. Let g(1)=1, and let g(n+1)=2^{2^{g(n)}} for every positive integer n. We conjecture that \xi(n) \leq g(2n) for every positive integer n. We prove: (1) the function \xi: N\{0}-->N\{0} is computable in the limit; (2) if a function f:N\{0}-->N\{0} has a single-fold Diophantine representation, then there exists a positive integer m such that f(n)<\xi(n) for every integer n>m; (3) the conjecture implies that there exists an algorithm which takes as input a Diophantine equation D(x_1,...,x_p)=0 and returns a positive integer d with the following property: for every positive integers a_1,...,a_p, if the tuple (a_1,...,a_p) solely solves the equation D(x_1,...,x_p)=0 in positive integers, then a_1,...,a_p \leq d; (4) the conjecture implies that if a set M \subseteq N has a single-fold Diophantine representation, then M is computable; (5) for every integer n>9, the inequality \xi(n)<(2^{2^{n-5}}-1)^{2^{n-5}}+1 implies that 2^{2^{n-5}}+1 is composite.
Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:1309.2682
Subjects: Logic (math.LO); Number Theory (math.NT)
MSC classes: 03D20, 11U05
Journal reference: Open Computer Science 7, no. 1, 17-23 (2017)
DOI: 10.1515/comp-2017-0003
Cite as: arXiv:1404.5975 [math.LO]
  (or arXiv:1404.5975v18 [math.LO] for this version)

Submission history

From: Apoloniusz Tyszka [view email]
[v1] Thu, 24 Apr 2014 00:59:43 GMT (4kb)
[v2] Fri, 25 Apr 2014 12:41:34 GMT (4kb)
[v3] Mon, 28 Apr 2014 23:35:38 GMT (4kb)
[v4] Mon, 5 May 2014 19:44:55 GMT (4kb)
[v5] Wed, 7 May 2014 17:47:20 GMT (4kb)
[v6] Thu, 8 May 2014 18:18:22 GMT (4kb)
[v7] Tue, 13 May 2014 18:08:59 GMT (4kb)
[v8] Mon, 26 May 2014 19:50:06 GMT (4kb)
[v9] Tue, 27 May 2014 18:53:28 GMT (4kb)
[v10] Mon, 2 Jun 2014 00:01:12 GMT (5kb)
[v11] Wed, 11 Jun 2014 01:21:58 GMT (5kb)
[v12] Tue, 8 Jul 2014 00:30:50 GMT (5kb)
[v13] Fri, 18 Jul 2014 00:00:09 GMT (5kb)
[v14] Thu, 24 Jul 2014 00:51:21 GMT (5kb)
[v15] Sun, 27 Jul 2014 04:49:14 GMT (5kb)
[v16] Thu, 7 Aug 2014 12:59:55 GMT (317kb,D)
[v17] Mon, 11 Aug 2014 22:35:14 GMT (746kb,D)
[v18] Thu, 6 Apr 2017 23:54:52 GMT (8kb)

Link back to: arXiv, form interface, contact.