On a problem of Erdős and Szemerédi (Q1066189): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0022-314x(86)90012-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2003012675 / rank | |||
Normal rank |
Latest revision as of 10:15, 30 July 2024
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
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
estimates of exponential sums
0 references
infinite sequence of integers
0 references
non- divisibility
0 references
sequence of distinct positive integers
0 references