Erdős·erdos:494
Erdős Problem 494
No independent check recorded yet. A formal artifact, declaration or published object is attached, but no rebuild of it is recorded here.
A Palomar registration names this problem. It is shown below but not counted as a check of the claim.
Fidelity F2: The statement corpus cites this proof against its own statement.
analysis, additive combinatorics·Source
AI activity
How grades workFull solution found
Reasoning and sources
Autonomy
Secondary contribution: literature search
Sources
Fidelity
How fidelity is gradedF2 declared. The statement corpus cites this proof against its own statement.
Checks
1-
verified·Palomar
Registered by Palomar at d19e7fcb: Comparator confirmed 2 theorems prove the recorded statement within Palomar's axiom policy, replayed through Lean's kernel and the independent nanoda kernel. The project names this problem, which does not establish that it proves the result claimed here, so it is not counted as a check of it
Follow and discuss
All discussionFollow this problem
An email when it has a new claim, check, bounty or discussion. You confirm once and can stop with one click.
Discussion and bounties for this problem load here.
Seen recently
What the monitors picked up in the last thirty days, not yet graded.
Something wrong or missing here? Request a correction or add a claim, with its sources.
Claims and corrections from readers
All of themFormal material
Formal statements · 1
Cited proofs · 5
- hjyuh/formal-conjectures/blob/e0da6ec78953b17618895a093d4bee90fd3f6f67/FormalConjectures/ErdosProblems/494.lean#L533
- hjyuh/formal-conjectures/blob/e0da6ec78953b17618895a093d4bee90fd3f6f67/FormalConjectures/ErdosProblems/494.lean#L592
- hjyuh/formal-conjectures/blob/e0da6ec78953b17618895a093d4bee90fd3f6f67/FormalConjectures/ErdosProblems/494.lean#L916
- linrock/math-proofs/blob/a2d6dcb99d4f11469cbb40c18959357031786c4c/erdos-494/Solution.lean#L26
- linrock/math-proofs/blob/a2d6dcb99d4f11469cbb40c18959357031786c4c/erdos-494/Solution.lean#L30
Recorded elsewhere
Compare the registries- palomar — Erdős Problem 494: Selfridge–Straus, A is determined by its k-sums when |A| has a prime factor p > k, and when k = 4, |A| > 12
Also known as · 3
- https://www.erdosproblems.com/494
- https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/494.lean
- FormalConjectures/ErdosProblems/494.lean
Cite this record
qed.bot, “Erdős Problem 494”, https://qed.bot/s/erdos-494, as of 20 Nov 2026.