Sums and products with smooth numbers (Q531834)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      sumset
      0 references
      productset
      0 references
      smooth numbers
      0 references
      Erdos-Szemeredi conjecture
      0 references

      Identifiers