Erdős Problem #839
Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: open (not automatically the live result).
Subject areas: number theory.
Read this status correctly
The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.
The question in plain language
A new term in an increasing integer sequence cannot equal the sum of ANY block of consecutive earlier terms. The old half-density prediction was false, but the original growth and weighted reciprocal sum questions remain unresolved.
Let a_1<a_2<... be positive integers with NO later a_i equal to the sum of any consecutive block of earlier terms a_j+...+a_l (1<=j<=l<i). Original asks if limsup a_n/n=infinity or stronger weighted reciprocal-sum limit zero. An ancillary suspicion that the upper density cannot exceed 1/2 is FALSE. Do not substitute this ancillary disproval for the still OPEN main claims.
A small example
Sequence 1,2,4,8,16,... is admissible: each new term exceeds sum of all earlier terms. Sequence 1,3,5,7,9 is INVALID: its fifth element 9 equals 1+3+5, a consecutive block of first three earlier elements, even though that block does not end immediately before the fifth element.
This finite calculation is not an asymptotic or all-parameter proof.
What is known
Maintained /latex/839 read 2026-10-14: Erdős states liminf a_n/n finite is possible, and reciprocal sum can be Omega(loglog x). R. Freud [Fr93], Adding numbers - on a problem of P. Erdős (1993), 6199–6202, constructs sequence of upper density 19/36>1/2, disproving only suggested upper density <=1/2. Main limsup and reciprocal sum upper remain OPEN. Full Freud paper not independently inspected.
The forbidden representation is any consecutive block of EARLIER terms, not necessarily a block ending immediately before a later term. The prefix 1,3,5,7,9 fails because 9=1+3+5, although these are not the three immediately prior terms. Powers of two give a simple admissible sequence because each term exceeds the sum of all previous terms. Freud's upper-density 19/36 construction refutes only the side conjecture that density cannot exceed one half.
GCL's current state
The original authenticated RESULT/1 source return has historical disposition STATUS_CONFLICT. This status and the original research exceptions are preserved, not silently converted into a theorem verdict. The maintained Erdős source and source-specific mathematical definitions were reviewed, and this article is editorially reviewed as a source-exception-annotated explanation under EC-BULK-005-R10, effective only after the exact-hash protected admission merges.
Source interpretation and unresolved mathematical qualification: Freud's 19/36 upper-density example defeats only a side density bound, not the main limsup sequence-growth or reciprocal-sum questions.
The explanation is accepted for publication of established background, examples, and explicitly attributed current claims. It does not establish or formally certify the disputed original theorem, external model-assisted proof, historical interpretation, or any unreplayed Lean kernel file. Original source-fidelity and proof-review research holds remain.
What remains
Implement block-sum validator searching all earlier consecutive subintervals (not only suffix), check powers of two versus 1,3,5,7,9, and source lock 1993 construction scope. Do not claim upper-density >1/2 disproves limsup ratio.
The original primary mathematical proofs, quantified status, finite definitions and deployed rendering must be independently checked before protected admission. The source draft is already protected published; this source review does not certify Freud's full construction or grant V2 admission.
Sources and claim boundaries
- Maintained Erdős problem #839, LaTeX/bibliography and authenticated issue source return, checked 14 October 2026.
- Pinned teorth/erdosproblems revision 536408716724a2402bdfa7c1d764bf83d64a8c89, data/problems.yaml. Original papers and unresolved proof obligations are identified in the source comment.
- Critical review: PENDING. Protected publication: NONE. Deployed MathJax: NOT VERIFIED. GCL theorem certification: NONE.
Qualified editorial critical review: R10 source-exception dossier. The source-semantic exception is visible and its original research hold remains. Publication classification: REVIEWED EXPLANATORY ARTICLE WITH UNRESOLVED SOURCE/PROOF QUALIFICATIONS. Independent theorem proof or Lean certification: NOT CLAIMED.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #2110 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: FORMAL_SOURCE_REFRESH_REQUIRED.
- Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider snapshot. Presence does not mean the statement or proof has been checked.
- External mathematical status: consult current problem page and its dated bibliography.