On a problem of Erdős and Alladi (Q788031)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3841985
Language Label Description Also known as
default for all languages
No label defined
    English
    On a problem of Erdős and Alladi
    scientific article; zbMATH DE number 3841985

      Statements

      On a problem of Erdős and Alladi (English)
      0 references
      0 references
      1984
      0 references
      Let p(n) denote the largest prime factor of n and set, for an arithmetic function f, \(\psi_ f(x,y)=\sum_{n\leq x,p(n)\leq y}f(n),\quad M_ f(x)=\sum_{n\leq x}f(n).\) It is shown that if f is completely multiplicative or ''squarefree multiplicative'' (i.e. multiplicative and supported by squarefree numbers) and satisfies \(| f| \leq 1\), then \[ | \psi_ f(x,y)| \ll \psi_ 1(x,y)\{\sup(| M_ f(t)| t^{-1}\quad:\quad \sqrt{y}\leq t\leq \min(x,y^ 2))+\log^{- 1}x\int^{y}_{1}| M_ f(t)| t^{-2}dt\} \] holds for all \(x\geq y\geq 2\), the implied constant being absolute. For the Möbius function \(\mu\), this implies \[ \sup_{y\geq 2}| \psi_{\mu}(x,y)| /\psi_ 1(x,y)\quad \ll \quad 1/\log \log x \] and thus proves a conjecture of Erdős.
      0 references
      multiplicative function
      0 references
      asymptotic estimates
      0 references
      Möbius function
      0 references
      largest prime factor
      0 references
      Dickman-de Bruijn function
      0 references

      Identifiers