Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be pairwise coprime and . For every real , every sufficiently large integer is a sum of distinct elements of for some depending on , which grows with . Elements of one such window cannot divide one another, so this gives the -completeness asked by Problem 123 with the extra information that the summands lie in a window of bounded ratio. For rational the claim is stronger: the subset sums of the window, with each element taken independently with probability one half, obey a local central limit theorem uniformly in the window. The claimant's summary names the main idea as a rigidity property of the triangular lattice of exponent triples, with the remaining Fourier analysis described as standard. This page records the claimant's summary only; the argument has not been reconstructed in this corpus.
Submission note. Posted to erdosproblems.com as a proof claim by Principia Math (account antonshakov) on 20 July 2026, giving "GPT 5.6, Opus 4.8" as the AI used:
Let . For every real , we show that every sufficiently large integer is a subset sum of for some , which grows with . For rational we prove the stronger statement that the Bernoulli subset sums satisfy a uniform local central limit theorem. The main idea is a rigidity argument on a triangular grid in exponent space, the remaining Fourier analysis appears to be standard. As a special case, our approach proves a conjecture of Erdos listed in the comments under this problem: (for , , and ) that, for any , all large integers can be written as the sum of distinct integers of the form where . Notes: Congrats to Colin Snyder and starfleetmath.com who recently solved this problem! A few days later our autonomous harness (principia-math.com) found a different solution, which we've written up and formalized in Lean. The reason we're posting our write-up and formalization, despite there already being an accepted proof, is that we believe our solution is interesting and gives distributional information that cannot easily be recovered from the Van der Waerden's Theorem approach, such as the number of representations using summands from a -interval, and the relative size of summands. We make no claim on the $250 prize. We would however be interested in working with others who have contributed, such as Star Fleet Math, on a joint arxiv preprint of the results since there seem to be some novel ideas and techniques that could potentially be transferable to other problems.
Also claimed. As the special case , , , the result gives the
stronger conjecture Erdős stated in [Er92b] (on the problem page): for every
, every large has a representation by
distinct numbers whose largest is below
times the smallest. The claimant's note Erdős 123+ (2026-07-22,
linked above) derives that conjecture from the representation theorem with
. The formal-conjectures statement file, at its
commit of 2026-09-18,
keeps that variant (erdos_123.variants.powers_2_3_5_snug) open.
Standing. The claimant is Principia Math, which posted the claim on the
site's proof-claims page on 2026-07-20 under the forum name principia_math; the
claim's entry names the systems GPT 5.6 and Opus 4.8, and the claimant's note
says its autonomous harness found the solution a few days after Snyder's
accepted proof. The written forms are a manuscript, "Antichain Subset Sums in
Rank-Three Multiplicative Semigroups", and a Lean 4 development whose repository
reports six theorems built on Mathlib with only the axioms propext,
Classical.choice and Quot.sound. The site shows no verdict for this claim,
and the claimant makes no claim on the prize. No one has reviewed or refereed
the result, and nothing has been built or audited in this corpus, so the claim
stays claimed. The problem is settled independently by
Snyder's accepted proof.