Skip to main content Accessibility help

A new proof of Halász’s theorem, and its consequences

  • Andrew Granville (a1) (a2), Adam J. Harper (a3) and K. Soundararajan (a4)


Halász’s theorem gives an upper bound for the mean value of a multiplicative function $f$ . The bound is sharp for general such $f$ , and, in particular, it implies that a multiplicative function with $|f(n)|\leqslant 1$ has either mean value $0$ , or is ‘close to’ $n^{it}$ for some fixed $t$ . 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 treat short intervals and 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).



Hide All

A.G. has received funding in aid of this research from the European Research Council grant agreement no 670239, and from NSERC Canada under the CRC program. A.H. was supported, for parts of the research, by a postdoctoral fellowship from the Centre de recherches mathématiques in Montréal, and by a research fellowship at Jesus College, Cambridge. K.S. was partially supported by NSF grant DMS 1500237, and a Simons Investigator grant from the Simons Foundation. In addition, part of this work was carried out at MSRI, Berkeley during the Spring semester of 2017, supported in part by NSF grant DMS 1440140.



Hide All
[Dav00] Davenport, H., Multiplicative number theory, Graduate Texts in Mathematics, vol. 74 (Springer, 2000).
[Ell89] Elliott, P. D. T. A., Extrapolating the mean-values of multiplicative functions , Nederl. Akad. Wetensch. Indag. Math. 51 (1989), 409420.
[Ell02a] Elliott, P. D. T. A., Multiplicative functions on arithmetic progressions. VII. Large moduli , J. Lond. Math. Soc. (2) 66 (2002), 1428.
[Ell02b] Elliott, P. D. T. A., The least prime primitive root and Linnik’s theorem , inNumber theory for the millennium, I (Urbana, IL, 2000), 393418. (A. K. Peters, Natick, MA, 2002).
[FI10] Friedlander, J. B. and Iwaniec, H., Opera de Cribro, Colloquium Publications, vol. 57 (American Mathematical Society, Providence, MA, 2010).
[GHS15] Granville, A., Harper, A. J. and Soundararajan, K., Mean values of multiplicative functions over function fields , Res. Number Theory 1 (2015), 25; doi:10.1007/s40993-015-0023-5.
[GHS18] Granville, A., Harper, A. J. and Soundararajan, K., A more intuitive proof of a sharp version of Halász’s theorem , Proc. Amer. Math. Soc. 146 (2018), 40994104.
[GS03] Granville, A. and Soundararajan, K., Decay of mean values of multiplicative functions , Canad. J. Math. 55 (2003), 11911230.
[Hal68] Halász, G., Über die Mittelwerte multiplikativer zahlentheoretischer Funktionen , Acta Math. Acad. Sci. Hungar. 19 (1968), 365403.
[Hal71] Halász, G., On the distribution of additive and the mean values of multiplicative arithmetic functions , Studia Sci. Math. Hungar. 6 (1971), 211233.
[Kou13] Koukoulopoulos, D., Pretentious multiplicative functions and the prime number theorem for arithmetic progressions , Compos. Math. 149 (2013), 11291149.
[Mon] Montgomery, H. L., A note on the mean values of multiplicative functions, Inst. Mittag-Leffler, (Report #17).
[MV01] Montgomery, H. L. and Vaughan, R. C., Mean values of multiplicative functions , Period. Math. Hungar. 43 (2001), 199214.
[Shi80] Shiu, P., A Brun-Titchmarsh theorem for multiplicative functions , J. Reine Angew. Math. 313 (1980), 161170.
[Sou10] Soundararajan, K., Weak subconvexity for central values of L-functions , Ann. of Math. (2) 172 (2010), 14691498.
[Ten95] Tenenbaum, G., Introduction to analytic and probabilistic number theory (Cambridge University Press, Cambridge, 1995).
MathJax is a JavaScript display engine for mathematics. For more information see


MSC classification


Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed