English

On the multiplicative Erd\H{o}s discrepancy problem

Number Theory 2011-08-26 v4

Abstract

As early as the 1930s, P\'al Erd\H{o}s conjectured that: {\em for any multiplicative function f:N{1,1}f:\mathbb{N}\to\{-1,1\}, the partial sums nxf(n)\sum_{n\leq x}f(n) are unbounded.} Considering this conjecture, in this paper we consider multiplicative functions ff satisfying pxf(p)=cxlogx(1+o(1)).\sum_{p\leq x}f(p)=c\cdot\frac{x}{\log x}(1+o(1)). We prove that if c>0c>0 then the partial sums of ff are unbounded, and if c<0c<0 then the partial sums of μf\mu f are unbounded. Extensions of this result are also discussed.

Keywords

Cite

@article{arxiv.1003.5388,
  title  = {On the multiplicative Erd\H{o}s discrepancy problem},
  author = {Michael Coons},
  journal= {arXiv preprint arXiv:1003.5388},
  year   = {2011}
}

Comments

10 pages, newest version contains references

R2 v1 2026-06-21T15:03:34.901Z