Hall's conjecture

In mathematics, Hall's conjecture is an open question, as of 2015, on the differences between perfect squares and perfect cubes. It asserts that a perfect square y2 and a perfect cube x3 that are not equal must lie a substantial distance apart. This question arose from consideration of the Mordell equation in the theory of integer points on elliptic curves.

The original version of Hall's conjecture, formulated by Marshall Hall, Jr. in 1970, says that there is a positive constant C such that for any integers x and y for which y2 x3,

Hall suggested that perhaps C could be taken as 1/5, which was consistent with all the data known at the time the conjecture was proposed. Danilov showed in 1982 that the exponent 1/2 on the right side (that is, the use of |x|1/2) cannot be replaced by any higher power: for no δ > 0 is there a constant C such that |y2 - x3| > C|x|1/2 + δ whenever y2 x3.

In 1965, Davenport proved an analogue of the above conjecture in the case of polynomials: if f(t) and g(t) are nonzero polynomials over C such that g(t)3 f(t)2 in C[t], then

The weak form of Hall's conjecture, stated by Stark and Trotter around 1980, replaces the square root on the right side of the inequality by any exponent less than 1/2: for any ε > 0, there is some constant c(ε) depending on ε such that for any integers x and y for which y2 x3,

The original, strong, form of the conjecture with exponent 1/2 has never been disproved, although it is no longer believed to be true and the term Hall's conjecture now generally means the version with the ε in it. For example, in 1998, Noam Elkies found the example

4478849284284020423079182 - 58538865167812233 = -1641843,

for which compatibility with Hall's conjecture would require C to be less than .0214 1/50, so roughly 10 times smaller than the original choice of 1/5 that Hall suggested.

The weak form of Hall's conjecture would follow from the ABC conjecture.[1] A generalization to other perfect powers is Pillai's conjecture, though it is also known that Pillai's conjecture would be true if Hall's conjecture held for any specific 0 < ε < 1/2.[2]

The table below displays the known cases with . Note that y can be computed as the nearest integer to x3/2.

#xr
121.41
252344.26[lower-alpha 1]
381583.76[lower-alpha 1]
4938441.03[lower-alpha 1]
53678062.93[lower-alpha 1]
64213511.05[lower-alpha 1]
77201143.77[lower-alpha 1]
89397873.16[lower-alpha 1]
9281873514.87[lower-alpha 1]
101107813861.23[lower-alpha 1]
111543192691.08[lower-alpha 1]
123842427661.34[lower-alpha 1]
133906200821.33[lower-alpha 1]
1437906892012.20[lower-alpha 1]
15655894283782.19[lower-alpha 2]
169527643894461.15[lower-alpha 2]
17124385172601051.27[lower-alpha 2]
18354956942274891.15[lower-alpha 2]
19531970869582901.66[lower-alpha 2]
20585388651678122346.60[lower-alpha 2]
21128136087661028061.30[lower-alpha 2]
22234155460671248921.46[lower-alpha 2]
23381159910678612716.50[lower-alpha 2]
243220012997963798441.04[lower-alpha 2]
254714770859993898821.38[lower-alpha 2]
268105747624039770644.66[lower-alpha 2]
2798708846171635187701.90[lower-alpha 3]
28425323745801899660733.47[lower-alpha 3]
29516988914324297063821.75[lower-alpha 3]
30446483294635179205351.79[lower-alpha 3]
312314116676272256506493.71[lower-alpha 3]
326017246822803103640651.88[lower-alpha 3]
3349967988232452997505332.17[lower-alpha 3]
3455929303781828488744041.38[lower-alpha 3]
35140387906742566912308471.27[lower-alpha 3]
367714803271396068026860410.18[lower-alpha 4]
371801790042951058496688185.65[lower-alpha 4]
383721933779672384749608831.33[lower-alpha 3]
3966494777981832420567813616.53[lower-alpha 3]
4020288713731858925006361551.14[lower-alpha 4]
41107478350834710812688258561.35[lower-alpha 3]
42372239000787342151819465871.38[lower-alpha 3]
43695869516104856333674914171.22[lower-alpha 5]
4436904453831732273063766347201.51[lower-alpha 3]
451335457635742620546171476413491.69[lower-alpha 5]
4616292129774381720734239614078710.65[lower-alpha 5]
473741926908962192108781216451712.97[lower-alpha 5]
484018447745008187811646238211771.29[lower-alpha 5]
495008592245886461064036690092911.06[lower-alpha 5]
5011145923086309958051235711518441.04[lower-alpha 6]
51397395909250547735077903633468133.75[lower-alpha 5]
528626111438107247636133661166438581.10[lower-alpha 5]
5310625217510247713765900622799758591.006[lower-alpha 5]
5460786730431260840650079021758469551.03[lower-alpha 3]
  1. J. Gebel, A. Pethö and H.G. Zimmer.
  2. Noam D. Elkies.
  3. I. Jiménez Calvo, J. Herranz and G. Sáez.
  4. Johan Bosman (using the software of JHS).
  5. S. Aanderaa, L. Kristiansen and H.K. Ruud.
  6. L.V. Danilov. Item 50 belongs to the infinite sequence found by Danilov.

References

  1. Schmidt, Wolfgang M. (1996). Diophantine approximations and Diophantine equations. Lecture Notes in Mathematics. Vol. 1467 (2nd ed.). Springer-Verlag. pp. 205–206. ISBN 3-540-54058-X. Zbl 0754.11020.
  2. Nair, M (1 December 1977). "A NOTE ON THE EQUATION x^3−y^2=k". The Quarterly Journal of Mathematics. 29 (4): 483–487.
  • Guy, Richard K. (2004). Unsolved problems in number theory (3rd ed.). Springer-Verlag. D9. ISBN 978-0-387-20860-2. Zbl 1058.11001.
  • Hall, Jr., Marshall (1971). "The Diophantine equation x3 - y2 = k". In Atkin, A.O.L.; Birch, B. J. (eds.). Computers in Number Theory. pp. 173–198. ISBN 0-12-065750-3. Zbl 0225.10012.
  • Elkies, N.D. "Rational points near curves and small nonzero | 'x3 - y2'| via lattice reduction", http://arxiv.org/abs/math/0005139
  • Danilov, L.V., "The Diophantine equation   'x3   -  y2 '  ' =  k  ' and Hall's conjecture", 'Math. Notes Acad. Sci. USSR' 32(1982), 617-618.
  • Gebel, J., Pethö, A., and Zimmer, H.G.: "On Mordell's equation", 'Compositio Math.' 110(1998), 335-367.
  • I. Jiménez Calvo, J. Herranz and G. Sáez Moreno, "A new algorithm to search for small nonzero |'x3 - y2'| values", 'Math. Comp.' 78 (2009), pp. 2435-2444.
  • S. Aanderaa, L. Kristiansen and H. K. Ruud, "Search for good examples of Hall's conjecture", 'Math. Comp.' 87 (2018), 2903-2914.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.