erdős #428
Is there a set such that, for infinitely many , all of are prime for all with and
Worked, still open.
number theory · open · formalized (Lean) · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
For $r=2$, your $F(n)$ is the classical **multiplicative Sidon** problem [[nomath]](in the “distinct elements” version: only $a<b$)[[/nomath]]. The set of primes (\le n) shows (F(n)\ge \pi(n)), and Erdős proved that you can add a “second-order” number of composites, but only up to the same order.
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_428 :
answer(sorry) ↔ ∃ A : Set ℕ,
(∃ᶠ n in atTop, ∀ a ∈ A, 0 < a → a < n → (n - a).Prime) ∧
liminf (fun n ↦ primeDensityRatio A n) atTop > 0formal-conjectures/428.lean ↗status
open