Erdős problem 859
The density of the divisor sum set is asymptotically equivalent to .
Sources
FormalConjectures/ErdosProblems/
859.lean
Retained formal statement
A weaker version of the problem proved by Erdos: The density dₜ of DivisorSumSet (t : ℕ) is bounded from below by 1 / log (t) ^ c₃ and from above by 1 / log (t) ^ c₄ for some positive constants c₃ and c₄.
∃ c₃ > 0, ∃ c₄ > 0, ∃ t₀, ∀ᶠ (t : ℕ) in Filter.atTop, ∃ dₜ, (Erdos859.DivisorSumSet t).HasDensity dₜ ∧ 1 / Real.log ↑t ^ c₃ < dₜ ∧ dₜ < 1 / Real.log ↑t ^ c₄SolvedStatement only, no proof