qedbot

Erdős·erdos:123

Erdős Problem 123

conjecture formal record: mixed source: proved (Lean)$250 F2 declared

Machine-checked by qed.bot.

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

number theory·Source

AI activity

How grades work
GPT-5.6

15 Jul 2026·with Colin Snyder

Resolved the main problem in the affirmative.

full A? V1
Reasoning and sources

Autonomy

The page says GPT 5.6 was prompted by Snyder, but not how much of the mathematics the system did.

Details

attribution: The main problem was resolved in the affirmative by GPT 5.6 (prompted by Snyder) - see the proof claim for more details (a summary of the proof is available here ).

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.

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

Checks

1
  • verified·qed.bot

    96 theorems on the standard axioms only

    proof rebuilt and axioms inspected·2026-08-21

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

Recorded elsewhere

Compare the registries
  • vibemathed — Erdős Problem #123

    checked·machine-led·their labels: lean-verified, ai-discovered

Also known as · 3
  • https://www.erdosproblems.com/123
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/123.lean
  • FormalConjectures/ErdosProblems/123.lean

Cite this record

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

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