Erdős problem 955
If has density then must also have density .
Sources
FormalConjectures/ErdosProblems/
955.lean
Retained formal statement
Pollack, Pomerance, and Thompson [PPT18] prove that if and has size at most then as . It follows that (using ) if grows like then has density .
∀ (A : Set ℕ) (ε : ℕ → ℝ), Filter.Tendsto ε Filter.atTop (nhds 0) → (∀ᶠ (n : ℕ) in Filter.atTop, ↑(Nat.count A n) ≤ ↑n ^ (1 / 2 + ε n)) → {x | Erdos955.s x ∈ A}.HasDensity 0SolvedStatement only, no proof