2000 character limit reached
Does there exist an algorithm which to each Diophantine equation assigns an integer which is greater than the number (heights) of integer solutions, if these solutions form a finite set?
Published 29 May 2011 in math.LO and math.NT | (1105.5747v27)
Abstract: Let E_n={x_i=1, x_i+x_j=x_k, x_i \cdot x_j=x_k: i,j,k \in {1,...,n}}. If Matiyasevich's conjecture on finite-fold Diophantine representations is true, then for every computable function f:N->N there is a positive integer m(f) such that for each integer n>=m(f) there exists a system S \subseteq E_n which has at least f(n) and at most finitely many solutions in integers x_1,...,x_n. This conclusion contradicts to the author's conjecture on integer arithmetic, which implies that the heights of integer solutions to a Diophantine equation are computably bounded, if these solutions form a finite set.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.