qedbot

Erdős·erdos:421

Erdős Problem 421

problem formal record: solved source: solved 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.

number theory·Source

AI activity

How grades work
GPT

21 Jul 2026·with Terence Tao, Przemek Chojecki

Answered yes: a sequence of density 1 all of whose products of consecutive terms are distinct.

full A1 V1
Reasoning and sources

Autonomy

The page says Tao sketched the approach and Chojecki fleshed it out before GPT gave the full proofs.

Details

attribution: The provenance of this construction is a little messy - following an approach sketched by Tao, and fleshed out by Chojecki, full proofs were claimed from GPT by several people independently (see the comments and proof claims).

Claimed on erdosproblems.com

2

Proof claims posted on erdosproblems.com, which says that listing a claim “is no guarantee of proof correctness”. The register records who claims what, with which systems, and links to each claim there. Nobody has examined them, and none counts in the register's totals.

Rob Sneiderman

a full proof claimed·21 Jul 2026·using GPT 5.6 Sol Ultra

Proof

candidateA? V0

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

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Something wrong or missing here? Request a correction or add a claim, with its sources.

Formal material

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

Cite this record

qed.bot, “Erdős Problem 421”, https://qed.bot/s/erdos-421, as of 20 Nov 2026.

This record as plain text, with each claim, its grades and its sources.