Skip to content

Erdős problem 912

Prove that there exists some c>0c>0 such that h(n)c(nlogn)1/2h(n) \sim c \left(\frac{n}{\log n}\right)^{1/2} as nn\to \infty.

Sources

Browse retained paths and inspect the exact material available for this Problem.

3 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

912.lean

Retained formal statement3 of 3

A heuristic of Tao using the Cramér model for the primes suggests this is true with c=2πc=\sqrt{2\pi}.

FormalConjectures/ErdosProblems/912.leanErdos912.erdos_912.variants.tao1 lineExact file
Asymptotics.IsEquivalent Filter.atTop (fun n => ↑(Erdos912.h n)) fun n => √(2 * Real.pi) * (↑n / Real.logn) ^ (1 / 2)
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page