Sums and products with smooth numbers (Q531834)

From MaRDI portal
Revision as of 03:27, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Sums and products with smooth numbers
scientific article

    Statements

    Sums and products with smooth numbers (English)
    0 references
    0 references
    0 references
    20 April 2011
    0 references
    For \(A\subseteq \mathbb{Z}\), let \[ A+A=\{ a_1+a_2 \mid a_1, a_2\in A\}, \quad AA=\{ a_1a_2 \mid a_1, a_2\in A\} . \] A famous conjecture of Erdős and Szemerédi says that, for any fixed \(\delta >0\), there exists a positive constant \(c(\delta )\) such that \(\max \{ |A+A|, |AA|\} \geq c(\delta ) |A|^{2-\delta } \) for any finite set \(A\) of \(\mathbb{Z}\). Up to now, the best known result is due to \textit{J. Solymosi} [Adv. Math. 222, No. 2, 402--408 (2009; Zbl 1254.11016)] replacing \(2-\delta \) by \(4/3-\delta\). Let \[ S(x,y)=\{ 1\leq n\leq x \mid n\in \mathbb{Z}, P^+(n)\leq y\} \;(2\leq y\leq x), \] where \(P^+(n)\) is the largest prime factor of \(n\). In this paper, the authors obtain many interesting results on \(|S(x,y)+S(x,y)|\) and \(|S(x,y)\cdot S(x,y)|\). In particular, they prove that (1) there exists a constant \(c>0\) such that \[ |S(x,y)+S(x,y)|\sim \frac 12 |S(x,y)|^2, \quad x\to +\infty \] holds uniformly for \(2\leq y\leq c\log x\); \[ |S(x,y)\cdot S(x,y)|=|S(x,y)|^{2+o(1)}\qquad\text{as}\;y/\log x\to +\infty,\quad x\to +\infty.\tag{2} \]
    0 references
    0 references
    0 references
    sumset
    0 references
    productset
    0 references
    smooth numbers
    0 references
    Erdos-Szemeredi conjecture
    0 references
    0 references