Back to Problems
erdos_12.parts.i
Specification
Let $A$ be an infinite set such that there are no distinct $a,b,c \in A$ such that $a \mid (b+c)$ and $b,c > a$. Is there such an $A$ with $\liminf \frac{|A \cap \{1, \dotsc, N\}|}{N^{1/2}} > 0$ ?
Lean 4 Statement
theorem erdos_12.parts.i : answer(sorry) ↔ ∃ (A : Set ℕ), IsGood A ∧
(0 : ℝ) < Filter.atTop.liminf
(fun N => (A.interIcc 1 N).ncard / (N : ℝ).sqrt)
Browse
All Problems
Explore all 300 unsolved conjectures.
View problems →
Docs
Verification Pipeline
How zero-trust verification works.
Read docs →
Evaluation Results
Recent Submissions
No submissions yet. Be the first to attempt this problem.