Hall's conjecture
In mathematics, Hall's conjecture is an open question on the differences between perfect squares and perfect cubes.
≈ 6 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, Hall's conjecture is an open question on the differences between perfect squares and perfect cubes. It asserts that a perfect square y^2 and a perfect cube x^3 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 y^2 \neq x^3 , : |y^2 - x^3| > C|x|^{1/2} . 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.
In 1982, Danilov proved that |y^2-x^3| is less than 433\sqrt{2}\times|x|^{1/2} infinitely often, thus providing an upper bound on C and proving that the exponent 1/2 (that is, the use of |x|^{1/2} ) is optimal and cannot be replaced by any higher power: for no \delta > 0 is there a constant C such that |y^2 - x^3| > C|x|^{1/2+\delta} whenever y^2 \neq x^3 . 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 the complex numbers \mathbb{C} such that g(t)^3\neq f(t)^2 in \mathbb{C}[t] , then : \deg(g(t)^2 - f(t)^3) \geq \frac{1}{2}\deg f(t) + 1.…
In mathematics, Hall's conjecture is an open question on the differences between perfect squares and perfect cubes. It asserts that a perfect square y^2 and a perfect cube x^3 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 y^2 \neq x^3 , |y^2 - x^3| > C|x|^{1/2} . 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.
In 1982, Danilov proved that |y^2-x^3| is less than 433\sqrt{2}\times|x|^{1/2} infinitely often, thus providing an upper bound on C and proving that the exponent 1/2 (that is, the use of |x|^{1/2} ) is optimal and cannot be replaced by any higher power: for no \delta > 0 is there a constant C such that |y^2 - x^3| > C|x|^{1/2+\delta} whenever y^2 \neq x^3 . 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 the complex numbers \mathbb{C} such that g(t)^3\neq f(t)^2 in \mathbb{C}[t] , then \deg(g(t)^2 - f(t)^3) \geq \frac{1}{2}\deg f(t) + 1.
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 \varepsilon > 0 , there is some constant c(\varepsilon) depending on \varepsilon such that for any integers x and y for which y^2 \neq x^3 , |y^2 - x^3| > c(\varepsilon) |x|^{1/2 - \varepsilon} . 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 \varepsilon in it.
For example, in 1998, Noam Elkies found the example 447884928428402042307918^2 - 5853886516781223^3 = -1641843 , for which compatibility with Hall's conjecture would require C to be less than 0.0214\approx1/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.
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 . The table below displays the known cases with r = \sqrt{x}/|y^2-x^3| > 1 . Note that y can be computed as the nearest integer to x 3/2 .
This list is known to contain all examples with x \le 10^{29} (the first 44 entries in the table) but may be incomplete past that point.
References
Elkies, N.D. "Rational points near curves and small nonzero | 'x 3 - y 2 '| via lattice reduction", http://arxiv.org/abs/math/0005139 Danilov, L.V., "The Diophantine equation 'x 3 - y 2 ' ' = 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.
External links
a page on the problem by Noam Elkies
Text derived from https://en.wikipedia.org/w/index.php?oldid=1368629833 under CC BY-SA 4.0; modifications have been made.