Erdős problem 12

Let $A \subset \mathbb{N}$ be infinite with no distinct $a, b, c \in A$ such that $a \mid (b + c)$ with $b, c > a$ . Can $|A \cap [1, N]|/\sqrt{N}$ have positive lower limit? Must every such $A$ fall below $N^{1-c}$ infinitely often?

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

FormalConjectures/ErdosProblems/12.lean

Formal Conjectures

FormalConjectures/ErdosProblems/12.leanErdos12.erdos_12.parts.i1 lineExact file

1True ↔ ∃ A, Erdos12.IsGood A ∧ 0 < Filter.liminf (fun N => ↑(A ∩ Set.Icc 1 N).ncard / √↑N) Filter.atTop

SolvedProof has a holeformal conjecturesexternal proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.

Reported by these sources. Not reviewed here.

AI building on literature
Erdős AI contributions wiki · 7 Apr, 2026
Machine
DeepMind prover agent
Open the source record
AI collaborating with humans
Erdős AI contributions wiki · 7 Apr, 2026
Machine
GPT-5.4 Thinking
People
Nat Sothanaphan, Terence Tao
Open the source record
argument
VibeMathed
Machine
AlphaProof Nexus
Reported outcome
partial
Open the source record