Erdős problem 442
Let , , and Is it true that if is such that then as ?
Sources
FormalConjectures/ErdosProblems/
442.lean
Retained formal statement
Tao resolved erdos_442 in the negative in Theorem 1 of https://arxiv.org/pdf/2407.04226. The following is a formalisation of that theorem with .
Let , , and There exists a set of natural numbers such that and
∃ A f C, ∃ (_ : 0 < C) (_ : f =o[Filter.atTop] 1), ∀ᶠ (x : ℝ) in Filter.atTop, ∑ n ∈ (A ∩ Set.Icc 1 ⌊x⌋₊).toFinset, 1 / ↑n = Real.exp ((1 / 2 + f x) * √(Erdos442.Real.maxLogOne (Erdos442.Real.maxLogOne x)) * Erdos442.Real.maxLogOne (Erdos442.Real.maxLogOne (Erdos442.Real.maxLogOne x))) ∧ |∑ nm ∈ ((A ∩ Set.Icc 1 ⌊x⌋₊) ×ˢ (A ∩ Set.Icc 1 ⌊x⌋₊)).toFinset, 1 / ↑(nm.1.lcm nm.2)| ≤ C * (∑ n ∈ (A ∩ Set.Icc 1 ⌊x⌋₊).toFinset, 1 / ↑n) ^ 2SolvedStatement only, no proof