erdős #489
Let be a set such that . LetIf then is it true thatexists (and is finite)?
Open — best to date is a honest null, not yet sealed.
number theory · open · formalized (Lean) · 1 attempt
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
honest null
needs verification
attempted via frontier 'sidon/B2' (transfer_strength=none) -> no_progress
No solve/partial on this pass. Transfer into the owned frontier was 'none'. Do not re-attack cold; needs a new idea or richer accumulated context.
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
In full generality, this is **not currently known**. It is recorded as an **open Erdős problem** (Erdős Problems #489): given (A\subseteq\mathbb N) with (|A\cap[1,x]|=o(x^{1/2})) and (B={n\ge1:\ a\nmid n\ \forall a\in A}), it is **open** whether the limit $ \lim_{x\to\infty}\frac1x\sum_{b_i<x}(b_{i+1}-b_i)^2 $ always e…
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 11 · open (literature)
theorem erdos_489 : answer(sorry) ↔
∀ (A : Set ℕ),
(fun x : ℕ => (((Finset.Icc 1 x).filter (· ∈ A)).card : ℝ)) =o[atTop]
(fun x : ℕ => (x : ℝ).sqrt) →
(sievedSet A).Infinite →
∃ L : ℝ, Tendsto (fun x : ℕ => GapSumSq A x / (x : ℝ)) atTop (𝓝 L)formal-conjectures/489.lean ↗status
open