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

2017 ◽  
Vol 7 (1) ◽  
pp. 17-23
Author(s):  
Apoloniusz Tyszka

Abstract Let Bn = {xi · xj = xk : i, j, k ∈ {1, . . . , n}} ∪ {xi + 1 = xk : i, k ∈ {1, . . . , n}} denote the system of equations in the variables x1, . . . , xn. For a positive integer n, let _(n) denote the smallest positive integer b such that for each system of equations S ⊆ Bn with a unique solution in positive integers x1, . . . , xn, this solution belongs to [1, b]n. Let g(1) = 1, and let g(n + 1) = 22g(n) for every positive integer n. We conjecture that ξ (n) 6 g(2n) for every positive integer n. We prove: (1) the function ξ : 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) < ξ (n) for every integer n > m; (3) the conjecture implies that there exists an algorithm which takes as input a Diophantine equation D(x1, . . . , xp) = 0 and returns a positive integer d with the following property: for every positive integers a1, . . . , ap, if the tuple (a1, . . . , ap) solely solves the equation D(x1, . . . , xp) = 0 in positive integers, then a1, . . . , ap 6 d; (4) the conjecture implies that if a set M ⊆ N has a single-fold Diophantine representation, then M is computable; (5) for every integer n > 9, the inequality ξ (n) < (22n−5 − 1)2n−5 + 1 implies that 22n−5 + 1 is composite.

Mathematics ◽  
2021 ◽  
Vol 9 (15) ◽  
pp. 1813
Author(s):  
S. Subburam ◽  
Lewis Nkenyereye ◽  
N. Anbazhagan ◽  
S. Amutha ◽  
M. Kameswari ◽  
...  

Consider the Diophantine equation yn=x+x(x+1)+⋯+x(x+1)⋯(x+k), where x, y, n, and k are integers. In 2016, a research article, entitled – ’power values of sums of products of consecutive integers’, primarily proved the inequality n= 19,736 to obtain all solutions (x,y,n) of the equation for the fixed positive integers k≤10. In this paper, we improve the bound as n≤ 10,000 for the same case k≤10, and for any fixed general positive integer k, we give an upper bound depending only on k for n.


2018 ◽  
Vol 8 (1) ◽  
pp. 109-114
Author(s):  
Apoloniusz Tyszka

Abstract We define a computable function f from positive integers to positive integers. We formulate a hypothesis which states that if a system S of equations of the forms xi· xj = xk and xi + 1 = xi has only finitely many solutions in non-negative integers x1, . . . , xi, then the solutions of S are bounded from above by f (2n). We prove the following: (1) the hypothesis implies that there exists an algorithm which takes as input a Diophantine equation, returns an integer, and this integer is greater than the heights of integer (non-negative integer, positive integer, rational) solutions, if the solution set is finite; (2) the hypothesis implies that the question of whether or not a given Diophantine equation has only finitely many rational solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has a rational solution; (3) the hypothesis implies that the question of whether or not a given Diophantine equation has only finitely many integer solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has an integer solution; (4) the hypothesis implies that if a set M ⊆ N has a finite-fold Diophantine representation, thenMis computable.


2020 ◽  
Vol 55 (2) ◽  
pp. 195-201
Author(s):  
Maohua Le ◽  
◽  
Gökhan Soydan ◽  

Let A, B be positive integers such that min{A,B}>1, gcd(A,B) = 1 and 2|B. In this paper, using an upper bound for solutions of ternary purely exponential Diophantine equations due to R. Scott and R. Styer, we prove that, for any positive integer n, if A >B3/8, then the equation (A2 n)x + (B2 n)y = ((A2 + B2)n)z has no positive integer solutions (x,y,z) with x > z > y; if B>A3/6, then it has no solutions (x,y,z) with y>z>x. Thus, combining the above conclusion with some existing results, we can deduce that, for any positive integer n, if B ≡ 2 (mod 4) and A >B3/8, then this equation has only the positive integer solution (x,y,z)=(1,1,1).


2013 ◽  
Vol 89 (2) ◽  
pp. 316-321 ◽  
Author(s):  
MOU JIE DENG

AbstractLet $(a, b, c)$ be a primitive Pythagorean triple satisfying ${a}^{2} + {b}^{2} = {c}^{2} . $ In 1956, Jeśmanowicz conjectured that for any given positive integer $n$ the only solution of $\mathop{(an)}\nolimits ^{x} + \mathop{(bn)}\nolimits ^{y} = \mathop{(cn)}\nolimits ^{z} $ in positive integers is $x= y= z= 2. $ In this paper, for the primitive Pythagorean triple $(a, b, c)= (4{k}^{2} - 1, 4k, 4{k}^{2} + 1)$ with $k= {2}^{s} $ for some positive integer $s\geq 0$, we prove the conjecture when $n\gt 1$ and certain divisibility conditions are satisfied.


2010 ◽  
Vol 81 (2) ◽  
pp. 177-185 ◽  
Author(s):  
BO HE ◽  
ALAIN TOGBÉ

AbstractLet a, b, c, x and y be positive integers. In this paper we sharpen a result of Le by showing that the Diophantine equation has at most two positive integer solutions (m,n) satisfying min (m,n)>1.


Author(s):  
Apoloniusz Tyszka

Let f ( 1 ) = 1 , and let f ( n + 1 ) = 2 2 f ( n ) for every positive integer n. We consider the following hypothesis: if a system S &sube; {xi &middot; xj = xk : i, j, k &isin; {1, . . . , n}} &cup; {xi + 1 = xk : i, k &isin;{1, . . . , n}} has only finitely many solutions in non-negative integers x1, . . . , xn, then each such solution (x1, . . . , xn) satisfies x1, . . . , xn &le; f (2n). We prove:&nbsp;&nbsp; (1) the hypothesisimplies that there exists an algorithm which takes as input a Diophantine equation, returns an integer, and this integer is greater than the heights of integer (non-negative integer, positive integer, rational) solutions, if the solution set is finite; (2) the hypothesis implies that there exists an algorithm for listing the Diophantine equations with infinitely many solutions in non-negative integers; (3) the hypothesis implies that the question whether or not a given Diophantine equation has only finitely many rational solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has a rational solution; (4) the hypothesis implies that the question whether or not a given Diophantine equation has only finitely many integer solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has an integer solution; (5) the hypothesis implies that if a set M &sube; N has a finite-fold Diophantine representation, then M is computable.


2012 ◽  
Vol 08 (03) ◽  
pp. 813-821 ◽  
Author(s):  
ZHONGFENG ZHANG ◽  
PINGZHI YUAN

Let a, b, c be integers. In this paper, we prove the integer solutions of the equation axy + byz + czx = 0 satisfy max {|x|, |y|, |z|} ≤ 2 max {a, b, c} when a, b, c are odd positive integers, and when a = b = 1, c = -1, the positive integer solutions of the equation satisfy max {x, y, z} < exp ( exp ( exp (5))).


2014 ◽  
Vol 90 (1) ◽  
pp. 9-19 ◽  
Author(s):  
TAKAFUMI MIYAZAKI ◽  
NOBUHIRO TERAI

AbstractLet $m$, $a$, $c$ be positive integers with $a\equiv 3, 5~({\rm mod} \hspace{0.334em} 8)$. We show that when $1+ c= {a}^{2} $, the exponential Diophantine equation $\mathop{({m}^{2} + 1)}\nolimits ^{x} + \mathop{(c{m}^{2} - 1)}\nolimits ^{y} = \mathop{(am)}\nolimits ^{z} $ has only the positive integer solution $(x, y, z)= (1, 1, 2)$ under the condition $m\equiv \pm 1~({\rm mod} \hspace{0.334em} a)$, except for the case $(m, a, c)= (1, 3, 8)$, where there are only two solutions: $(x, y, z)= (1, 1, 2), ~(5, 2, 4). $ In particular, when $a= 3$, the equation $\mathop{({m}^{2} + 1)}\nolimits ^{x} + \mathop{(8{m}^{2} - 1)}\nolimits ^{y} = \mathop{(3m)}\nolimits ^{z} $ has only the positive integer solution $(x, y, z)= (1, 1, 2)$, except if $m= 1$. The proof is based on elementary methods and Baker’s method.


2013 ◽  
Vol 94 (1) ◽  
pp. 50-105 ◽  
Author(s):  
CHRISTIAN ELSHOLTZ ◽  
TERENCE TAO

AbstractFor any positive integer $n$, let $f(n)$ denote the number of solutions to the Diophantine equation $$\begin{eqnarray*}\frac{4}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}\end{eqnarray*}$$ with $x, y, z$ positive integers. The Erdős–Straus conjecture asserts that $f(n)\gt 0$ for every $n\geq 2$. In this paper we obtain a number of upper and lower bounds for $f(n)$ or $f(p)$ for typical values of natural numbers $n$ and primes $p$. For instance, we establish that $$\begin{eqnarray*}N\hspace{0.167em} {\mathop{\log }\nolimits }^{2} N\ll \displaystyle \sum _{p\leq N}f(p)\ll N\hspace{0.167em} {\mathop{\log }\nolimits }^{2} N\log \log N.\end{eqnarray*}$$ These upper and lower bounds show that a typical prime has a small number of solutions to the Erdős–Straus Diophantine equation; small, when compared with other additive problems, like Waring’s problem.


2009 ◽  
Vol 05 (06) ◽  
pp. 1117-1128 ◽  
Author(s):  
FADWA S. ABU MURIEFAH ◽  
FLORIAN LUCA ◽  
SAMIR SIKSEK ◽  
SZABOLCS TENGELY

In this paper, we study the Diophantine equation x2 + C = 2yn in positive integers x,y with gcd (x,y) = 1, where n ≥ 3 and C is a positive integer. If C ≡ 1 (mod 4), we give a very sharp bound for prime values of the exponent n; our main tool here is the result on existence of primitive divisors in Lehmer sequences due to Bilu, Hanrot and Voutier. We illustrate our approach by solving completely the equations x2 + 17a1 = 2yn, x2 + 5a113a2 = 2yn and x2 + 3a111a2 = 2yn.


Sign in / Sign up

Export Citation Format

Share Document