Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let and be some large integer. What is the size of the largest such that is not a sum of a subset of ? Does this depend on in an irregular way?
Source: erdosproblems.com/361
No claim settles this problem.
Open. Writing for the largest size, Alon's refereed Corollary 2.6 of 1987 gives along even (claim page (Alon, 1986)), and three partial claims of 2026 are pending: a proof claim filed as full by Principia Math (using GPT 5.6 and Opus 4.8, as the proof-claims tab names them) on 23 July 2026, whose theorem says that does not converge for and that for , and which its thread records, with the claimant's agreement, as answering the second question and not the first (claim page (Principia Math, 2026)); Beyer de Ryke's note of 25 July 2026 in the same thread, proving the same non-convergence with explicit limits along arithmetic subsequences (claim page (Beyer de Ryke, 2026)); and Principia Math's second result, announced in the thread on 8 August 2026, an inverse zero-sum theorem giving along the multiples of not divisible by the least non-divisor of , for , with its representation theorem for and stated in Lean (claim page (Principia Math, 2026)). The site's label is OPEN (page last edited 17 October 2025; thread and proof-claims tab accessed 2026-10-07).