If for all large , then RH holds
ProvedLandauFunction.riemannHypothesis_of_landaulandau-functionriemann-hypothesis
Let be Landau's function, the largest order of an element of the symmetric group , and let be the inverse of the offset logarithmic integral . If
holds for all sufficiently large , then the Riemann hypothesis is true.
This is one of the two directions of the Massias–Nicolas–Robin criterion, which states that the displayed inequality holds for all sufficiently large if and only if the Riemann hypothesis holds.
Formalization Note is LandauFunction.landau and is LandauFunction.logIntegralInv, as in the full criterion LandauFunction.landau_riemann_hypothesis_iff.
Preamble
import Mathlib import Definitions.Def_LandauFunction_landau import Definitions.Def_LandauFunction_logIntegral
Formal statement
namespace LandauFunction
theorem riemannHypothesis_of_landau
(h : ∀ᶠ n : ℕ in Filter.atTop, Real.log (landau n) < Real.sqrt (logIntegralInv n)) :
RiemannHypothesis := by sorry
end LandauFunction
Source
One direction of the criterion of J.-P. Massias, J.-L. Nicolas, G. Robin, "Évaluation asymptotique de l'ordre maximum d'un élément du groupe symétrique", Acta Arith. 50 (1988), 221–242; as quoted in Wikipedia, "Landau's function", revision oldid=1303222269 (https://en.wikipedia.org/w/index.php?title=Landau%27s_function&oldid=1303222269), sentence "The statement that ln g(n) < sqrt(Li^{-1}(n)) for all sufficiently large n is equivalent to the Riemann hypothesis".