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
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
0 references