Skip to content

Erdős problem 323

Is it true that fk,k(x)≫ϵx1−ϵf_{k,k}(x) \gg_\epsilon x^{1-\epsilon} for all ϵ>0\epsilon>0?

Sources

The source's own material, retained exactly.

4 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

323.lean

Retained formal statement3 of 4

The case k=2k=2 was resolved by Landau, who showed f2,2(x)∼cxlog⁡xf_{2,2}(x) \sim \frac{cx}{\sqrt{\log x}} for some constant c>0c>0.

FormalConjectures/ErdosProblems/323.leanErdos323.erdos_323.variants.k_eq_21 lineExact file
∃ c > 0, Asymptotics.IsEquivalent Filter.atTop (fun x => ↑(Erdos323.f 2 2 x)) fun x => c * ↑x / √(Real.log ↑x)
SolvedStatement only, no proof