Additive indecomposability of finite modifications of the primes
Status OpenLLM status Open unverified
Top Open Problems unknownunknown Not reported cataloguedOpenOpenStatement
Definitions and mathematical statement
Statement recorded in the supplied source.
For any two subsets A,B of the nonnegative integers, each containing at least two elements, must their sumset differ from the prime set at infinitely many integers?Short English statement
For any two subsets A,B of the nonnegative integers, each containing at least two elements, must their sumset differ from the prime set at infinitely many integers?Sources
- S1 Original question source or mathematical context. http://www.openproblemgarden.org/op/the_erdos_turan_conjecture_on_additive_bases.
- S2 Original question source or mathematical context. http://www.ams.org/mcom/2006-75-253/S0025-5718-05-01777-1/S0025-5718-05-01777-1.pdf.
- S3 Original question source or mathematical context. http://www.ams.org/mathscinet-getitem?mr=0570317.
- S4 Original question source or mathematical context. http://www.ams.org/mathscinet-getitem?mr=0006197.
- S5 Original question source or mathematical context. http://front.math.ucdavis.edu/math.NT/0302091.
- S6 Original question source or mathematical context. http://www.ams.org/mathscinet-getitem?mr=1971077.
- S7 Original question source or mathematical context. http://www.openproblemgarden.org/op/goldbach_conjecture.
- S8 Original question source or mathematical context. http://en.wikipedia.org/wiki/goldbach's.
- S9 Original question source or mathematical context. http://arxiv.org/abs/1205.5252.
- S10 Original question source or mathematical context. http://arxiv.org/abs/1305.2897.
- S11 Original question source or mathematical context. http://home.iae.nl/users/benschop/ngb0203.pdf.
- S12 Original question source or mathematical context. http://home.iae.nl/users/benschop/ng-abstr.htm.
- S13 OpenAI, manuscript citation page. Source of the formulation motivating this local problem. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/the-additive-indecomposability-of-the-primes-September-24-2026/README.md.
Statement licence: CC-BY-4.0 · Source file
Contributions 1
OpenAI claim summary for Math-2790
The result supplies the conclusion in this problem with its displayed hypotheses and quantifiers. The broader statements and applications in the manuscript are kept separate from the particular question above. The supporting result is manuscript 1 (family 013; 2026-09-24).
Additive indecomposability of finite modifications of the primes
OpenAI's claim
OpenAI presents the following claims relevant to this question, with manuscript numbers following paper order in Sources. In manuscript 1 (family 013; 2026-09-24), the asserted result is that a set that agrees with the primes apart from finitely many elements cannot be a sumset of two nonnegative-integer sets each having at least two members.Mathematical statement of the claimed result
Manuscript 1.
Let $\mathcal P$ be the set of primes, and let $A,B\subseteq\mathbb Z_{\ge0}$ with $|A|,|B|\ge2$. For their ordinary sumset $A+B=\{a+b:a\in A,b\in B\}$, the manuscript claims \[ |(A+B)\mathbin{\triangle}\mathcal P|=\infty. \] Consequently even a finite modification of the prime set cannot be expressed as a sum of two nontrivial sets of nonnegative integers; the symmetric difference condition allows finitely many additions or deletions of primes.Outline of the argument
For manuscript 1 (family 013; 2026-09-24), finite summands are eliminated by shifted-prime sieving. For two infinite summands, complementary residue supports produce character restrictions at separated prime scales; a transfer comparison contracts their possible coverage until it conflicts with coverage of all sufficiently large primes.Formal verification
For manuscript 1 (family 013; 2026-09-24), OpenAI lists Lean statements for this assertion: a set that agrees with the primes apart from finitely many elements cannot be a sumset of two nonnegative-integer sets each having at least two members.The central assertion is within the documented formal scope; the additional applications retain their own scope limits.
The linked family Comparator checks are OstmannComplete.lean, OstmannPrimes.lean.
Their named declarations include OAI.Ostmann.inverseGoldbach, OAI.Ostmann.main, OAI.Ostmann.twoInfiniteSummandsImpossible.
This site has not executed the Lean code. Described statement coverage is not an independent proof check.
Status caveat
The manuscripts were produced by an internal OpenAI model. OpenAI cautions that results without formalization can contain mistakes. This site has not independently checked the proofs; the label records the scope of OpenAI's claim.Sources
- OpenAI, The additive indecomposability of the primes, 2026-09-24; citation key
OAI:the-additive-indecomposability-of-the-primes-September-24-2026. PDF (GitHub); PDF (direct); Manuscript page and citation; Latest version; Statement source: cor:ostmann. - Family 013: Lean scope.
- Comparator OstmannComplete.json.
- Comparator OstmannComplete.lean.
- Comparator OstmannPrimes.json.
- Comparator OstmannPrimes.lean.
- OpenAI catalogue entry.