Abstract
Let us denote by d(n) the number of divisors of n, by \({{\,\mathrm{li}\,}}(t)\) the logarithmic integral of t, by \(\beta _2\) the number \(\frac{\log 3/2}{\log 2}=0.584\ldots \) and by R(t) the function \(t\mapsto \frac{2\sqrt{t} +\sum _\rho t^\rho /\rho ^2}{\log ^2 t}\), where \(\rho \) runs over the non-trivial zeros of the Riemann \(\zeta \) function. In his PHD thesis about highly composite numbers, Ramanujan proved, under the Riemann hypothesis, that
holds when n tends to infinity. The aim of this paper is to give an effective form to the above asymptotic result of Ramanujan.
Similar content being viewed by others
References
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, New York (1965)
Alaoglu, L., Erdős, P.: On highly composite and similar numbers. Trans. Am. Math. Soc. 56, 448–469 (1944)
Bessi, G., Nicolas, J.-L.: Nombres 2-hautement composés. J. Math. Pures Appl. 5, 307–326 (1977)
Büthe, J.: An analytic method for bounding \(\psi (x)\). Math. Comp. 87(312), 1991–2009 (2018)
Cohen, H.: Number Theory. Vol. II, Analytic and Modern Tools. Springer, Heidelberg (2007)
Deléglise, M., Nicolas, J.-L.: Le plus grand facteur premier de la fonction de Landau. The Ramanujan J. 27, 109–145 (2012)
Dusart, P.: Explicit estimates of some functions over primes. The Ramanujan J. 45, 227–251 (2018)
Edwards, H.M.: Riemann’s Zeta function. Academic Press, New-York-London (1974)
Ellison, W.J.: Les Nombres Premiers. En collaboration avec Michel Mendès France, Publications de l’Institut de Mathématique de l’Université de Nancago, No. IX, Actualités Scientifiques et Industrielles, No. 1366. Hermann, Paris (1985)
Ellison, W.J., Ellison, F.: Prime numbers. John Wiley & Sons Inc, New York, Hermann, Paris (1985)
Erdős, P.: On highly composite numbers. J. Lond. Math. Soc. 19, 130–133 (1944)
Erdős, P., Nicolas, J.-L., Sárközy, A.: On large values of the divisor function. The Ramanujan J. 2, 225–245 (1998)
Ingham A. E.: The distribution of prime numbers. Cambridge Mathematical Librairy. Reprint of the 1932 original, with a foreword by R.C. Vaughan. Cambridge University Press, Cambridge (1990)
Lang, S.: Introduction to transcendental numbers. Addison Wesley Series in Math. (1966)
Nicolas, J.-L.: Ordre maximum d’un élément du groupe de permutations et highly composite numbers. Bull. Soc. Math. France 97, 129–191 (1969)
Nicolas, J.-L.: Répartition des nombres hautement composés de Ramanujan. Can. J, Math. 23, 116–130 (1971)
Nicolas, J.-L.: Répartition des nombres largement composés. Acta Arithmetica 34, 379–390 (1979)
Nicolas, J.-L.: On highly composite numbers. In: Andrews, G.E., Askey, R.A., Berndt, B.C., Ramanathan, K.G., Rankin, R.A. (eds.) Ramanujan Revisited, Proceedings of the Centenary Conference, University of Illinois at Urbana-Champaign, 1987, pp. 215–244. Academic Press, New York (1988)
Nicolas, J.-L.: Nombres hautement composés. Acta Arithm. 49, 395–412 (1988)
Nicolas, J.-L.: Estimates of \(li(\theta (x))-\pi (x)\) and the Riemann hypothesis. In: Analytic Number Theory, Modular Forms and \(q\)-Hypergeometric Series. Springer Proceedings in Mathematics & Statistics, vol. 221, pp. 587–610. Springer, Heidelberg (2017)
Nicolas, J.-L., Robin, G.: Majorations explicites pour le nombre de diviseurs de \(n\). Bull. Can. Math. 26, 485–492 (1983)
Nielsen, N.: Theorie der Integrallogarithmus. Chelsea, New York (1906)
Platt, D.J., Trudgian, T.: On the first sign change of \(\theta (x)-x\). Math. Comput. 85(299), 1539–1547 (2016)
Ramanujan, S.: Highly composite numbers. Proc. Lond. Math. Soc. Ser. 2 14, 347–409 (1915). In: Collected Papers, pp. 78–128. Cambridge University Press, Cambridge (1927)
Ramanujan, S.: Highly composite numbers, annotated and with a foreword by J.-L. Nicolas and G. Robin. Ramanujan J. 1, 119–153 (1997)
Robin, G.: Méthodes d’optimisation pour un problème de théorie des nombres. RAIRO Inf. Téor. 17(3), 239–247 (1983)
Robin, G.: Sur la différence \(\text{ li }(\theta (x))-\pi (x)\). Ann. Fac. Sci. Toulouse Math. 6, 257–268 (1984)
Robin, G.: Grandes valeurs de fonctions arithmétiques et problèmes d’optimisation en nombres entiers. In: Thèse d’état, pp. 41–51. Université de Limoges, Limoges, France (1984)
Rosser, J., Schoenfeld L, B.: Approximate formulas for some functions of prime numbers. Illinois J. Math. 6, 64–94 (1962)
Schoenfeld, L.: Sharper bounds for the Chebyshev functions \(\theta (x)\) and \(\psi (x)\). II. Math. Comp. 30(134), 337–360 (1976)
Waldschmidt, M.: Diophantine Approximation on Linear Algebraic Groups. Grundlehren der mathematischen Wissenschaften 326. Springer, Heidelberg (2000)
http://math.univ-lyon1.fr/homes-www/~nicolas/calculhcnHR.html (2016). Accessed 4 Feb 2021
http://math.univ-lyon1.fr/homes-www/~deleglis/Calculs/tableThmin18.txt (2016). Accessed 4 Feb 2021
Acknowledgements
I am pleased to thank Marc Deléglise for his computations and for several discussions about this paper and the anonymous referee for her (or his) careful reading of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Research partially supported by CNRS, UMR 5208.
Rights and permissions
About this article
Cite this article
Nicolas, JL. Highly composite numbers and the Riemann hypothesis. Ramanujan J 57, 507–550 (2022). https://doi.org/10.1007/s11139-021-00392-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-021-00392-0