Skip to content

Erdős problem 942

Let h(n)h(n) count powerful integers in [n2,(n+1)2)[n^2, (n+1)^2). What is the extremal order of h(n)h(n)?

Sources

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

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

942.lean

Retained formal statement1 of 3

Is there some constant c>0c > 0 such that h(n)<(logn)c+o(1)h(n) < (\log n)^{c + o(1)} and, for infinitely many nn, h(n)>(logn)co(1)h(n) > (\log n)^{c - o(1)}.

FormalConjectures/ErdosProblems/942.leanErdos942.erdos_9426 linesExact file
Truec > 0,o,      o =o[Filter.atTop] 1 ∧        (∀ᶠ (n : ℕ) in Filter.atTop, ↑(Erdos942.erdos_942.h n) < Real.logn ^ (c + o n)) ∧          {n | ↑(Erdos942.erdos_942.h n) > Real.logn ^ (c - o n)}.Infinite
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page