On the maximal length of two sequences of integers in arithmetic progressions with the same prime divisors (Q1915334)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the maximal length of two sequences of integers in arithmetic progressions with the same prime divisors
scientific article

    Statements

    On the maximal length of two sequences of integers in arithmetic progressions with the same prime divisors (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 April 1997
    0 references
    It was conjectured by Erdös and Woods [see \textit{R. Balasubramanian}, \textit{T. N. Shorey}, \textit{M. Waldschmidt}, Acta Math. Hung. 54, 225-236 (1989; Zbl 0689.10049)] that there exists a positive integer \(k\) with the property: if \(x,y\in \mathbb{Z}^+\) are such that for \(1\leq i\leq k\) the sets of prime divisors of \(x+i\) and \(y+i\) coincide, then \(x=y\). In the present paper an analogue of this problem for arithmetic progressions is considered. Let \(u(n)\) denote the greatest squarefree divisor of the positive integer \(n\). For each quadruple \((x,y,d,d')\) of positive integers satisfying \[ (x,d)\neq(y,d') \quad \text{and} \quad \text{gcd}(x,d) = \text{gcd}(y,d')=1, \tag{1} \] let \(K=K(x,y,d,d')\) be the largest positive integer \(K\) for which \(u(x+id) = u(y+id')\) for \(0\leq i\leq K-1\). The authors prove the following propositions, assuming the \(abc\)-conjecture of Masser and Oesterlé to be true: For each pair \((d,d')\) of two positive integers, the set of pairs \((x,y)\) satisfying (1) and \(K(x,y,d,d')\)\(>2\) is finite; and the set of quadruples \((x,y,d,d')\) satisfying (1) and \(K(x,y,d,d')>4\) is finite. Also some interesting partial, unconditional results are obtained.
    0 references
    maximal length of sequences
    0 references
    linear forms in logarithms
    0 references
    \(abc\)-conjecture
    0 references
    prime divisors
    0 references
    arithmetic progressions
    0 references
    greatest squarefree divisor
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references