On a problem of Erdős and Szemerédi (Q1066189)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a problem of Erdős and Szemerédi
scientific article

    Statements

    On a problem of Erdős and Szemerédi (English)
    0 references
    0 references
    0 references
    1986
    0 references
    \textit{P. Erdős} proved [Acta Arith. 12, 175-182 (1966; Zbl 0147.02601)] the following: Let \({\mathcal B}=\{b_ i\}^{\infty}_{i=1}\) be a sequence of distinct positive integers such that \((b_ i,b_ j)=1\) for \(i\neq j\) and the sum of \(1/b_ i\) converges. Then there exists \(\alpha\) such that \(0<\alpha <1\) and for \(x\geq x_ 0\) the interval \((x-x^{\alpha},x]\) contains integers divisible by no element of \textit{\({\mathcal B}\). E. Szemerédi} [ibid. 23, 359-361 (1973; Zbl 0266.10045)] showed that one can take \(\alpha =+\epsilon\). Now the authors make further progress in this interesting problem by showing that \(\alpha =9/20+\epsilon\) is permissible, estimating nontrivially certain exponential sums by using ideas due mainly to H. Iwaniec.
    0 references
    0 references
    0 references
    0 references
    0 references
    estimates of exponential sums
    0 references
    infinite sequence of integers
    0 references
    non- divisibility
    0 references
    sequence of distinct positive integers
    0 references