betaFeedback

WorksMathematics

Regularity criteria and an effective bound for irregular extensions of Euler triples

Abstract

An Euler triple is a Diophantine triple {a,b,c}\{a,b,c\} with a<b<c=a+b+2ab+1a<b<c=a+b+2\sqrt{ab+1}. It extends to the regular Diophantine quadruple {a,b,c,d+}\{a,b,c,d_+\}, and it is conjectured that it has no other extension d>cd>c. We prove that an irregular extension forces c<4⋅1048c<4\cdot10^{48}, against c<1098c<10^{98} in recent work of He and Togbé. The proof squeezes the index mm of the extension, which locates a common term of two Pell sequences, between a floor from congruences, c<8m4c<8m^4, valid for every irregular extension, and ceilings from linear forms in logarithms. The same squeeze, with other bounds, gives three regularity criteria: by the size of b/ab/a, which confines irregular extensions to 1+11538<b/a<335521+\frac1{1538}<b/a<3355^2; by pair coordinates, through the hypergeometric method; and by coprime divisors of the index combinations, which settles every Euler triple with two elements in a ratio j:kj:k with jk≤300jk\le300. As applications, the three-parameter family of Cipu, Fujita and Mignotte extends only regularly when νA≥2\nu A\ge2 and K≥643K\ge643, and when K=1K=1, A∈{2,3}A\in\{2,3\} and ν≥2\nu\ge2; the latter contains the Hoggatt–Bergum triples, for which this recovers Dujella's theorem for extensions d>cd>c.

Introduction

A set of positive integers is a Diophantine tuple if the product of any two of its elements, increased by 1, is a perfect square. Every Diophantine triple {a,b,c}\{a,b,c\} with a<b<ca < b < c, where ab+1=r2ab+1=r^2, ac+1=s2ac+1=s^2 and bc+1=t2bc+1=t^2, extends to the Diophantine quadruple {a,b,c,d+}\{a,b,c,d_+\}, where

d+=d+(a,b,c)=a+b+c+2abc+2rst,d_+ = d_+(a,b,c) = a+b+c+2abc+2rst,

as observed by Arkin, Hoggatt and Straus [3] and, independently, by Gibbs (see [15]). An integer d>cd>c such that {a,b,c,d}\{a,b,c,d\} is a Diophantine quadruple is an extension of the triple; it is regular if d=d+(a,b,c)d=d_+(a,b,c) and irregular otherwise. The regularity conjecture, which goes back to the same authors, asserts that every Diophantine quadruple is regular, that is, that every extension of a Diophantine triple is regular (see [18]). It implies that there is no Diophantine quintuple: Dujella proved that there are only finitely many [14], and He, Togbé and Ziegler that there are none [19]. For a fixed triple, Fujita and Miyazaki [18] showed that there are at most eleven extensions, and Cipu, Fujita and Miyazaki [11] that there are at most eight. In a recent preprint He and Togbé [20] give a proof that there are only finitely many irregular Diophantine quadruples. The conjecture itself is open.

This paper is about the extensions of Euler triples, the Diophantine triples {a,b,c}\{a,b,c\} with a<b<ca<b<c and

c=a+b+2r,r=ab+1c=a+b+2r,\qquad r=\sqrt{ab+1}

(Definition 2.3). The name is that of He, Togbé and Ziegler [19]; Cipu, Fujita and Mignotte [7] and Dujella [15] call these triples regular, a word that in this paper qualifies only extensions. By a lemma of Jones [21] (see [19]), a Diophantine triple with a<b<ca<b<c either is an Euler triple or satisfies c>4abc>4ab. So each Diophantine pair {a,b}\{a,b\} with a<ba<b lies in exactly one Euler triple with third element larger than bb, and among the Diophantine triples that contain the pair as their two smallest elements it has the least third element. For an Euler triple, s=a+rs=a+r, t=b+rt=b+r and d+(a,b,c)=4rstd_+(a,b,c)=4rst (Lemma 2.4), and we write

α=r+ab,β=s+ac,γ=t+bc\alpha=r+\sqrt{ab},\qquad\beta=s+\sqrt{ac},\qquad\gamma=t+\sqrt{bc}

for its units. Cipu, Fujita and Miyazaki [11] showed that an Euler triple has at most three extensions d>d+(a,b,c)d>d_+(a,b,c).

Index systems and the main results

Let dd be an irregular extension of an Euler triple {a,b,c}\{a,b,c\}, that is, an integer d>cd>c with d≠d+(a,b,c)d\ne d_+(a,b,c) such that {a,b,c,d}\{a,b,c,d\} is a Diophantine quadruple, and write ad+1=x2ad+1=x^2, bd+1=y2bd+1=y^2 and cd+1=z2cd+1=z^2 with x,y,z>0x,y,z>0. An index system of dd (Definition 2.5) is a quadruple (λ,l,m,n)(\lambda,l,m,n), with λ∈{−1,1}\lambda\in\{-1,1\} and integers l,m,n≥0l,m,n\geq0, such that

ya+xb=(a+b)α2l,za+xc=(λa+c)β2m,y\sqrt{a}+x\sqrt{b}=(\sqrt{a}+\sqrt{b})\alpha^{2l},\qquad z\sqrt{a}+x\sqrt{c}=(\lambda\sqrt{a}+\sqrt{c})\beta^{2m},
zb+yc=(λb+c)γ2n.z\sqrt{b}+y\sqrt{c}=(\lambda\sqrt{b}+\sqrt{c})\gamma^{2n}.

By Proposition 2.11, every extension has exactly one index system, and by Lemma 2.14 the index system of an irregular extension satisfies 3≤n<m<l<2n3\leq n<m<l<2n; we call mm the index of the extension. It locates zz as a common term of the Pell sequences of the pairs {a,c}\{a,c\} and {b,c}\{b,c\}, at the positions mm and nn (Lemma 2.8). Each of our results compares a lower bound for the index, coming from the arithmetic of the three representations, with an upper bound coming from Diophantine approximation. The first result is a universal lower bound.

Index floor (Theorem 3.6). Let (λ,l,m,n)(\lambda,l,m,n) be the index system of an irregular extension dd of an Euler triple {a,b,c}\{a,b,c\}. Then c<4m2(m+λ)2<8m4c < 4m^2(m+\lambda)^2 < 8m^4.

Equivalently, m>(c/8)1/4m > (c/8)^{1/4}: the index grows at least like the fourth root of cc. The previous lower bound for the index of an Euler triple, 32m5>clog⁡c32m^5 > c\log c for c≥107c \ge10^7 [20], gives m>(clog⁡c/32)1/5m > (c\log c/32)^{1/5}, a fifth root; Theorem 3.6 raises the exponent of cc from 1/51/5 to 1/41/4 and needs no condition on cc. We do not know whether the exponent 1/41/4 is optimal. The index floor is the heart of the paper: it is the lower bound behind the pair-coordinate criterion, the effective bound and the three-parameter family below.

Two of the units α,β,γ\alpha,\beta,\gamma are close when b/ab/a is large, and when b−ab-a is small compared with ac\sqrt{ac}. In both cases the three representations force regularity.

Close Pell units (Theorem 4.5). Let {a,b,c}\{a,b,c\} be an Euler triple with b≥33552ab \ge3355^2a or ac≥3075(b−a)\sqrt{ac} \ge3075(b-a). Then {a,b,c}\{a,b,c\} has no irregular extension.

Consequently an Euler triple with an irregular extension satisfies 1+11538<b/a<335521+\frac{1}{1538}<b/a<3355^2 (Corollary 4.6). The second condition holds whenever b−a≤a/1538b-a \le a/1538; for Euler triples with a>3.8⋅107a>3.8\cdot10^7 this range contains the range b<a+4ab<a+4\sqrt{a} of the close-pair theorem of Filipin, Fujita and Togbé [17]. The constants come from one numerical inequality in Laurent’s bound for linear forms in two logarithms [22], which they satisfy with a margin below one half of one percent. In their concluding remarks Cipu, Fujita and Mignotte [7] explain that their two-parameter families became tractable through sharp bounds for the difference of the integer coefficients of the logarithms, and write that “it remains for future works to obtain similar bounds for general triples, not necessarily given parametrically”. For Euler triples such bounds are the gap inequalities

m>(l−m)Rx,n>(m−n)Rz,whereRx=balog⁡α,Rz=acb−alog⁡βm>(l-m)R_x,\qquad n>(m-n)R_z,\qquad\text{where}\quad R_x=\sqrt{\frac{b}{a}}\log\alpha,\qquad R_z=\frac{\sqrt{ac}}{b-a}\log\beta

(Lemma 2.18), and Theorem 4.5 follows from them and Laurent’s theorem.

The third criterion uses coordinates adapted to the hypergeometric method. A pair representation of sign σ∈{−1,1}\sigma\in\{-1,1\} of an Euler triple {a,b,c}\{a,b,c\} is a quadruple (p1,q1,p2,q2)(p_1,q_1,p_2,q_2) of positive integers with a=p1q1a=p_1q_1, b=p2q2b=p_2q_2 and p1q2−p2q1=2σp_1q_2-p_2q_1=2\sigma (Definition 5.8). Every Euler triple has one, and its pair coordinates (p1,q1)(p_1,q_1), (p2,q2)(p_2,q_2) and (p3,q3)=(p1+p2,q1+q2)(p_3,q_3)=(p_1+p_2,q_1+q_2) satisfy c=p3q3c=p_3q_3 (Lemma 5.10).

Pair coordinates (Theorem 5.19). Let {a,b,c}\{a,b,c\} be an Euler triple with a pair representation such that p1q3≥800p32p_1q_3\ge800p_3^2, or such that p1q3≥42p32p_1q_3\ge42p_3^2 and c≥4.5⋅1012c\ge4.5\cdot10^{12}. Then {a,b,c}\{a,b,c\} has no irregular extension.

Cipu, Fujita and Mignotte [10] proved the regularity of a three-parameter family of Euler triples by the simultaneous approximations of Rickert [26] and the criterion of Bennett [6], under a growth condition on the parameters. Their approximation measure extends to every pair representation with p1q3≥168p_1q_3\ge168 (Theorem 5.14). Together with the index floor, which takes the place of their congruence lower bound for the index, it gives Theorem 5.19; on their family it removes the growth condition.

The fourth criterion is arithmetic. For an Euler triple put

Δab=gcd⁡(a,b)gcd⁡(a,b,4),Δbc=gcd⁡(b,c)gcd⁡(b,c,4),Δac=gcd⁡(a,c)gcd⁡(a,c,4),\Delta_{ab}=\frac{\gcd(a,b)}{\gcd(a,b,4)},\qquad\Delta_{bc}=\frac{\gcd(b,c)}{\gcd(b,c,4)},\qquad\Delta_{ac}=\frac{\gcd(a,c)}{\gcd(a,c,4)},

References

  1. [1]K. Adédji, M. Trebjesanin, A. Filipin et al., On the D(4)-pairs {a, ka} with k ∈ {2, 3, 6}, Glas. Mat., III. Ser. 58 (2023), 35-57.DOI
  2. [2]K. N. Adédji, A. Filipin and A. Togbé, On the family of Diophantine pairs {P₂k, 2P₂k+2}, Fibonacci Quart. 60 (2022), no. 1.
  3. [3]J. Arkin, V. E. Hoggatt and E. G. Straus, On Euler’s solution of a problem of Diophantus, Fibonacci Quart. 17 (1979), 333–339.DOI
  4. [4]A. Baker and H. Davenport, The equations 3x^2-2=y^2 and 8x^2-7=z^2, Q. J. Math. Oxford Ser. (2) 20 (1969), 129–137.
  5. [5]M. Bennett, Simultaneous rational approximation to binomial functions, Trans. Am. Math. Soc. 348 (1996), 1717-1738.DOI
  6. [6]M. A. Bennett, On the number of solutions of simultaneous Pell equations, J. Reine Angew. Math. 498 (1998), 173–199.DOI
  7. [7]M. Cipu, Y. Fujita and M. Mignotte, Two-parameter families of uniquely extendable Diophantine triples, Sci. China Math. 61 (2018), 421–438.arxiv.org/abs/1611.08646
  8. [8]M. Cipu, A. Filipin and Y. Fujita, Bounds for Diophantine Quintuples II, Publicationes Mathematicae Debrecen 88 (2016), 59–78.DOI
  9. [9]M. Cipu and Y. Fujita, Bounds for Diophantine quintuples, Glas. Mat. Ser. III 50(70) (2015), 25–34.DOI
  10. [10]M. Cipu, Y. Fujita, and M. Mignotte, Diophantine triples with three parameters, Res. Number Theory 10 (2024), Paper No. 44, 23 p..DOI
  11. [11]M. Cipu, Y. Fujita and T. Miyazaki, On the Number of Extensions of a Diophantine Triple, International Journal of Number Theory 14 (2018), 899–917.DOI
  12. [12]A. Dujella, A proof of the Hoggatt-Bergum conjecture, Proc. Amer. Math. Soc. 127 (1999), 1999–2005.DOI
  13. [13]A. Dujella, An absolute bound for the size of Diophantine m-tuples, J. Number Theory 89 (2001), 126–150.DOI
  14. [14]A. Dujella, There are only finitely many Diophantine quintuples, J. Reine Angew. Math. 566 (2004), 183–214.DOI
  15. [15]A. Dujella, Diophantine m-tuples and Elliptic Curves, Developments in Mathematics 79, Springer, Cham, 2024.
  16. [16]A. Dujella and A. Pethő, A generalization of a theorem of Baker and Davenport, Q. J. Math. Oxford Ser. (2) 49 (1998), 291–306.DOI
  17. [17]A. Filipin, Y. Fujita and A. Togbé, The extendibility of Diophantine pairs. II: Examples, Journal of Number Theory 145 (2014), 604–631.DOI
  18. [18]Y. Fujita and T. Miyazaki, The regularity of Diophantine quadruples, Transactions of the American Mathematical Society 370 (2018), 3803–3831.
  19. [19]B. He, A. Togbé and V. Ziegler, There is no Diophantine quintuple, Trans. Amer. Math. Soc. 371 (2019), 6665–6709.
  20. [20]B. He and A. Togbé, There are only finitely many irregular Diophantine quadruples, preprint, arXiv:2610.18912, 2026.arxiv.org/abs/2610.18912
  21. [21]B. W. Jones, A second variation on a problem of Diophantus and Davenport, Fibonacci Quart. 16 (1978), 155–165.DOI
  22. [22]M. Laurent, Linear forms in two logarithms and interpolation determinants II, Acta Arith. 133 (2008), 325–348.DOI
  23. [23]E. M. Mateev, An explicit lower bound for a homogeneous rational linear form in logarithms of algebraic numbers. II, Izvestiya: Mathematics 64 (2000), 1217–1269.
  24. [24]M. Mignotte and P. Voutier, A kit for linear forms in three logarithms, with an appendix by M. Laurent, Math. Comp. 93 (2024), 1903–1951.
  25. [25]J. Park and J. Lee, Some family of Diophantine pairs with Fibonacci numbers, Indian J. Pure Appl. Math. 50 (2019), 367–384.DOI
  26. [26]J. H. Rickert, Simultaneous rational approximation and related Diophantine equations, Math. Proc. Cambridge Philos. Soc. 113 (1993), 461–472.

Paper details

vlnc:W_jxgaaw64
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 5

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents