Abstract
This paper investigates the relationship between the Riemann hypothesis and the statement \(\forall n, ~g(n) \le e^{\sqrt{p_n}}\), where g(n) is the maximum order of an element of \(S_n\), the symmetric group on n elements, and \(p_n\) is the n-th prime. We show this inequality holds under the Riemann Hypothesis. We also make progress towards establishing the converse by proving \(\exists n,~g(n)>e^{\sqrt{p_n}}\) if the Riemann Hypothesis is false and the supremum of the set of the real parts of the Riemann zeta function’s zeros \(\sup \{\Re (\rho )~|~\zeta (\rho ) = 0\}\) is not equal to 1.
Similar content being viewed by others
References
Büthe, J.: An analytic method for bounding \(\psi (x)\). Math. Comput. 87, 1991–2009 (2018)
de la Vallée-Poussin, C.J.: Recherches analytiques sur la théorie des nombres premiers. Ann. Soc. Sci. Bruxelles 20, 183–256 (1899)
Deleglise, M., Nicolas, J.-L.: The Landau function and the Riemann Hypothesis. J. Comb. Number Theory 11(2), 45–95 (2019)
Ingham, A.E.: The Distribution of Prime Numbers. Cambridge Tracts in Mathematics and Mathematical Physics, No. 30 Stechert-Hafner, Inc., New York (1990)
Kotnik, T.: The prime-counting function and its analytic approximations. Adv. Comput. Math. 29, 55–70 (2008)
Massias, J.-P., Nicolas, J.-L., Robin, G.: Évaluation asymptotique de l’ordre maximum d’un élément du groupe symétrique. Acta Arith. 50, 221–242 (1988)
Nicolas, J.-L.: Sur l’ordre maximum d’un élément dans le groupe \(S_n\) des permutations. Acta Arith. 14, 315–332 (1968)
Rosser, J.B.: The n-th prime is greater than \(n \log n\). Proc. Lond. Math. Soc. 45, 21–44 (1939)
Rosser, J.B., Schoenfeld, L.: Approximate formulas for some functions of prime numbers. Ill. J. Math. 6, 64–94 (1962)
Schoenfeld, L.: Sharper bounds for the Chebyshev functions \(\theta (x)\) and \(\psi (x)\) II". Math. Comput. 30(134), 337–360 (1976)
Acknowledgements
We are grateful to Jean-Louis Nicolas for his encouragement and helpful correspondence. We are also grateful to the referees for their feedback on earlier drafts of this paper.
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.
Will Cavendish is unaffiliated at the moment with a university.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Cavendish, W., Tsimerman, J. Towards an elementary formulation of the Riemann hypothesis in terms of permutation groups. Ramanujan J (2024). https://doi.org/10.1007/s11139-024-00829-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11139-024-00829-2