qedbot

Erdős·erdos:521

Erdős Problem 521

problem formal record: solved source: openno F2 declared

No independent check recorded yet. A formal artifact, declaration or published object is attached, but no rebuild of it is recorded here.

Fidelity F2: The statement corpus cites this proof against its own statement.

analysis, polynomials, probability·Source

AI activity

How grades work
GPT-5.5 Pro

2026-04-25·with Vjekoslav Kovač

Solution to variant problem

partial A1 collaborative V1 write-up F2 declared
Reasoning and sources

Autonomy

AI collaborating with humans

GPT-5.5 Pro

2026-04-30·with Vjekoslav Kovač

Candidate full solution

candidate A1 collaborative V0 claimed F2 declared
Reasoning and sources

Autonomy

AI collaborating with humans

Does the formal statement say what was claimed?

F2 declared The statement corpus cites this proof against its own statement.

Computed from what the project declares and what the register holds, never from reading the mathematics. How fidelity is graded.

Declared by the projects

1

Read from each project's formalization.yaml. A declaration is what the authors say about their own work, recorded so that a check can confirm or contradict it.

lean-proofs: formal Lean 4 proofs of solved Erdős problemswilliamjblair/lean-proofs · joined by artifact · Palomar · a project holding several results

Read formalization.yaml

authors
Will Blair
method
agent
review
self-assessed
axioms
Classical.choice, Quot.sound, propext
sorry
0 unproved goals declared
results
3 main results named, checked with Comparator, with an alignment table
sources
Erdős Problem #730 (erdosproblems.com), after P. Erdős, R. L. Graham, I. Z. Ruzsa and E. G. Straus, 'On the prime factors of C(2n, n)', Math. Comp. 29 (1975) — background, authors n/a; Comment on Erdős Problem #730 asserting, with a one-paragraph gist, that GPT Pro proves infinitely many consecutive pairs (n, n+1) — formalizes, authors not-contacted; Closing derivation ('Proof Route Mapping') linked as a follow-up, reproducing the algebraic skeleton of the argument; the analytic sections exist only in a private document and are reconstructed in this formalisation — adapts, authors not-contacted; Bernt Lindström, 'Well distribution of Sidon sets in residue classes', J. Number Theory 69 (1998), 197–200 — adapts, authors n/a
related
Woett/Lean-files/blob/main/ErdosProblem154.lean — builds-on; AlexKontorovich/PrimeNumberTheoremAnd — builds-on; google-deepmind/formal-conjectures/pull/664 — other
divergences
#730: none in the statement — the Challenge inlines the Formal Conjectures set verbatim; the proof establishes the stronger consecutive-pair statement, available in the development as Erdos730.FullDensityCore.GoodParameter and the density theorems around it. #154: the Challenge states the sumset form Formal Conjectures records, which is the consequence proved here of Lindström's theorem for A itself, with IsSidon in the Formal Conjectures shape (two representations agree up to order). #94: an elementary bounded identity only; it does not prove the cubic distance-multiplicity theorem or the regular-polygon conjecture of that problem.
checked by
Palomar

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Formal material

Formal statements · 1
Cited proofs · 1
Also known as · 3
  • https://www.erdosproblems.com/521
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/521.lean
  • FormalConjectures/ErdosProblems/521.lean