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 statement2 of 3

Erdős and Selfridge prove in [Er82c] that h(n)(nlogn)1/2h(n) \asymp \left(\frac{n}{\log n}\right)^{1/2}.

FormalConjectures/ErdosProblems/912.leanErdos912.erdos_912.variants.selfridge1 lineExact file
(fun n => ↑(Erdos912.h n)) =Θ[Filter.atTop] fun n => (↑n / Real.logn) ^ (1 / 2)
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page