English

A new proof of Hal\'asz's Theorem, and its consequences

Number Theory 2019-02-20 v1

Abstract

Hal\'asz's Theorem gives an upper bound for the mean value of a multiplicative function ff. The bound is sharp for general such ff, and, in particular, it implies that a multiplicative function with f(n)1|f(n)|\le 1 has either mean value 00, or is "close to" nitn^{it} for some fixed tt. The proofs in the current literature have certain features that are difficult to motivate and which are not particularly flexible. In this article we supply a different, more flexible, proof, which indicates how one might obtain asymptotics, and can be modified to short intervals and to arithmetic progressions. We use these results to obtain new, arguably simpler, proofs that there are always primes in short intervals (Hoheisel's Theorem), and that there are always primes near to the start of an arithmetic progression (Linnik's Theorem).

Keywords

Cite

@article{arxiv.1706.03749,
  title  = {A new proof of Hal\'asz's Theorem, and its consequences},
  author = {Andrew Granville and Adam J Harper and K. Soundararajan},
  journal= {arXiv preprint arXiv:1706.03749},
  year   = {2019}
}