Erdős problem 489 · problems.science

If $A$ is a forbidden-divisor set with $|A \cap [1,x]| = o(\sqrt{x})$ and $B = \{b_1 < b_2 < \cdots\}$ the sifted set, must $x^{-1} \sum_{b_i < x} (b_{i+1} - b_i)^2$ converge to a finite limit?

Sources

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

3 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

489.lean

Retained formal statement2 of 2

When $A = \{p^2 : p \textrm{ prime}\}$ , $B$ is the set of squarefree numbers, and the existence of this limit was proved by Erdős. This is the $\alpha = 2$ case of Erdős Problem 145.

FormalConjectures/ErdosProblems/489.leanErdos489.erdos_489.variants.squarefree1 lineExact file

1∃ L, Filter.Tendsto (fun x => Erdos489.GapSumSq {n | ∃ p, Nat.Prime p ∧ n = p ^ 2} x / ↑x) Filter.atTop (nhds L)

SolvedStatement only, no proof

Sources

Search problems.science