Skip to content

Erdős problem 170

The problem is to determine the limit of the sequence F(N)N\frac{F(N)}{\sqrt{N}} 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/

170.lean

Retained formal statement2 of 3

The existence of the limit has been proved by Erdős and Gál [ErGa48]. The lower bound has been proven by Leech [Le56], who refined an argument of Rédei and Rényi. The upper bound is due to Wichmann [Wi63].

FormalConjectures/ErdosProblems/170.leanErdos170.erdos170.existing_bounds2 linesExact file
xSet.Icc Erdos170.lower_bound Erdos170.upper_bound,  Filter.Tendsto (fun N => ↑(Erdos170.F N) / √↑N) Filter.atTop (nhds x)
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page