RH implies for all large
ProvedLandauFunction.landau_of_riemannHypothesislandau-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 the Riemann hypothesis is true, then
for all sufficiently large .
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 landau_of_riemannHypothesis (hRH : RiemannHypothesis) :
∀ᶠ n : ℕ in Filter.atTop, Real.log (landau n) < Real.sqrt (logIntegralInv n) := 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".