Are there ever three perfect powers between consecutive squares? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T01:04:05Z http://mathoverflow.net/feeds/question/62444 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/62444/are-there-ever-three-perfect-powers-between-consecutive-squares Are there ever three perfect powers between consecutive squares? tdnoe 2011-04-20T18:20:41Z 2012-12-11T05:04:00Z <p>I have not seen this question treated in the literature. Does anyone have more information? There are several OEIS sequences (<a href="http://oeis.org/A097056" rel="nofollow">A097056</a>, <a href="http://oeis.org/A117896" rel="nofollow">A117896</a>, <a href="http://oeis.org/A117934" rel="nofollow">A117934</a>) dealing with this question, but no answers.</p> http://mathoverflow.net/questions/62444/are-there-ever-three-perfect-powers-between-consecutive-squares/62447#62447 Answer by André Henriques for Are there ever three perfect powers between consecutive squares? André Henriques 2011-04-20T18:41:46Z 2011-04-20T18:41:46Z <p>From <a href="http://oeis.org/A097056/internal" rel="nofollow">http://oeis.org/A097056/internal</a>:<br> <i>"Empirically, there seem to be no intervals between consecutive squares containing more than two nonsquare perfect powers."</i></p> <p>is probably the closest you'll ever get to an answer.</p> http://mathoverflow.net/questions/62444/are-there-ever-three-perfect-powers-between-consecutive-squares/62479#62479 Answer by Gjergji Zaimi for Are there ever three perfect powers between consecutive squares? Gjergji Zaimi 2011-04-21T01:26:02Z 2011-04-21T01:26:02Z <p>If you let $a_1,a_2,\dots$ represent the sequence $1,4,8,9,\dots$ of perfect powers, it is a conjecture of Erdos that $$a_{n+1}-a_n >c'n^c.$$ The weaker conjecture $$\liminf a_{n+1}-a_n =\infty$$ is known as Pillai's conjecture. This seems to be much beyond the reach of the strongest methods available today. Note, however, that your conjecture in the OP implies $$a_{n+2}-a_n>cn^{1/2}$$ which is a very strong, related result. To give an idea of how hard it is to prove that consecutive powers tend to space out more and more, consider how hard it was to prove Catalan's conjecture (consecutive powers can not be 1 apart, except for 8 and 9) or even the still open Hall's conjecture which asserts that if $k=x^3-y^2\neq 0$ then $$k>\max\{x^3,y^2\}^{1/6}-o(1)$$ which is related to some abc type conjectures.</p> <p>Now on the specific problem you mention, there is some work done on powers in relatively short intervals. Start with </p> <blockquote> <p>J. H. Loxton, Some problems involving powers of integers, Acta Arith., 46 (1986), pp. 113–123</p> </blockquote> <p>where it is proved that the interval $[N,N+\sqrt{N}]$ contains at most $$\exp(40(\log\log N \log\log\log N)^{1/2})$$ integer powers. This is far from the bound of $3$ but it is a nice result. There was a gap in the paper above, but it was corrected by two different authors, see</p> <blockquote> <p>D. J. Bernstein, Detecting perfect powers in essentially linear time, Math. Comput., 67 (1998), pp. 1253–1283</p> </blockquote> <p>and </p> <blockquote> <p>C. L. Stewart, On heights of multiplicatively dependent algebraic numbers, Acta Arith., 133 (2008), pp. 97–108</p> <p>C. L. Stewart, On sets of integers whose shifted products are powers, J. Comb. Theory, Ser. A, 115 (2008), pp. 662–673</p> </blockquote> <p>In the first paper by Stewart above, it is conjectured that there are infinitely many integers $N$ for which the interval $[N,N +\sqrt{N}]$ contains three integers one of which is a square, one a cube and one a fifth power. He also conjectures that for sufficiently large $N$ this interval does not contain four distinct powers and if it contains three distinct powers then one of is a square, one is a cube and the third is a fifth power, which is a refined version of your conjecture.</p> <p>For more references and a longer survey see Waldschmidt's <a href="http://www.math.jussieu.fr/~miw/articles/pdf/PerfectPowers.pdf" rel="nofollow">"Perfect Powers: Pillai’s works and their developments"</a>.</p> http://mathoverflow.net/questions/62444/are-there-ever-three-perfect-powers-between-consecutive-squares/62480#62480 Answer by Felipe Voloch for Are there ever three perfect powers between consecutive squares? Felipe Voloch 2011-04-21T01:33:21Z 2011-04-21T01:33:21Z <p>It follows from the ABC conjecture that there are only finitely many. First, show (unconditionally) that for all but finitely many such triples of perfect powers, at most one of them is a cube. So, the others are fifth or higher powers, say <code>$n^2&lt;A&lt;B&lt;(n+1)^2$</code>. Now, apply ABC to $B-A=C$. Then $B>n^2, C = O(n)$ and the radicals of $A$ and $B$ are $O(n^{2/5})$, so the ABC conjecture bounds $n$.</p>