Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Equation (1.1) and its hypotheses are as on Theorem 1: positive integers n,d,y,bn,d,y,b, integers l,k≥2l,k\ge2, gcd⁡(n,d)=1\gcd(n,d)=1, P(b)≤kP(b)\le k and bb free of llth powers, with Π=n(n+d)⋯(n+(k−1)d)\Pi=n(n+d)\cdots(n+(k-1)d) (p. 373). Write 2a∥Π2^a\parallel\Pi when 2a2^a divides Π\Pi and 2a+12^{a+1} does not.

Theorem 2 (p. 374).

  • (i) Let k=4k=4. If (1.1) holds with l≥3l\ge3 and P(b)≤2P(b)\le2, then ll has a prime factor greater than 33 and 8∥Π8\parallel\Pi.
  • (ii) Let k=5k=5. If (1.1) holds with l≥3l\ge3 and P(b)≤2P(b)\le2, then ll has a prime factor greater than 33, and either 8∥Π8\parallel\Pi or 16∥Π16\parallel\Pi.

The paper introduces it (p. 374) as showing more than Theorem 1 for l≥3l\ge3.

Source. K. Győry, L. Hajdu and N. Saradha, On the Diophantine equation n(n+d)⋯(n+(k−1)d)=byln(n+d)\cdots(n+(k-1)d)=by^l, Canad. Math. Bull. 47 (2004), no. 3, 373--388, doi:10.4153/CMB-2004-037-1; Theorem 2 on p. 374, its proof on p. 384. The edition is recorded on the source card.

Read depth. Claims checked: the statement was read clause by clause against the published print, and the proof on p. 384 for its structure only. A second reader checked the statement, hypotheses, label and page against the print.

Proof pointer

Section 5, p. 384. For k=4k=4, Theorem 8(ii) gives 8∥Π8\parallel\Pi whenever ll has a prime factor greater than 33, and Theorem 9 rules out l=3,4l=3,4 with P(b)≤2P(b)\le2. For k=5k=5, Theorem 8(iii) for l≥5l\ge5 and Theorem 9 for l=3,4l=3,4. The case l=3l=3 goes through Theorem 9(i), whose proof uses Lemma 6 (pp. 378, 382); Bennett, Bruin, Győry and Hajdu (Proc. London Math. Soc. (3) 92 (2006), p. 292) say the proofs of Theorems 8 and 9 depend on that lemma, which they call incorrect, and correct the case l=3l=3 in their Section 5.

Dependencies

Theorems 8 and 9 (p. 376) of the same paper.

Bears on

No problem page of this corpus. The case b=1b=1 that Problem 672 concerns is settled for k=4,5k=4,5 by Theorem 1.