Perfect powers from products of consecutive terms in arithmetic progression

K. Gyory, L. Hajdu, Á Pintér

Research output: Contribution to journalArticle

23 Citations (Scopus)


Abstract We prove that for any positive integers x,d and k with gcd (x,d)=1 and 3<k<35, the product x(x+d)(x+(k1)d) cannot be a perfect power. This yields a considerable extension of previous results of Gyry et al. and Bennett et al., which covered the cases where k11. We also establish more general theorems for the case where x can also be a negative integer and where the product yields an almost perfect power. As in the proofs of the earlier theorems, for fixed k we reduce the problem to systems of ternary equations. However, our results do not follow as a mere computational sharpening of the approach utilized previously; instead, they require the introduction of fundamentally new ideas. For k>11, a large number of new ternary equations arise, which we solve by combining the Frey curve and Galois representation approach with local and cyclotomic considerations. Furthermore, the number of systems of equations grows so rapidly with k that, in contrast with the previous proofs, it is practically impossible to handle the various cases in the usual manner. The main novelty of this paper lies in the development of an algorithm for our proofs, which enables us to use a computer. We apply an efficient, iterated combination of our procedure for solving the new ternary equations that arise with several sieves based on the ternary equations already solved. In this way, we are able to exclude the solvability of the enormous number of systems of equations under consideration. Our general algorithm seems to work for larger values of k as well, although there is, of course, a computational time constraint.

Original languageEnglish
Pages (from-to)845-864
Number of pages20
JournalCompositio Mathematica
Issue number4
Publication statusPublished - Jul 1 2009


  • arithmetic progression
  • modular forms
  • perfect powers
  • ternary diophantine equations

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint Dive into the research topics of 'Perfect powers from products of consecutive terms in arithmetic progression'. Together they form a unique fingerprint.

  • Cite this