The inverse goldbach problem

Christian Elsholtz*

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review


    Improved upper and lower bounds of the counting functions of the conceivable additive decomposition sets of the set of primes are established. Suppose that A + B - script J ′, where script J ′ differs from the set of primes in finitely many elements only and |A|,|B|≥2. It is shown that the counting functions A(x) of A and B(x) of B, for sufficiently large x, satisfy x1/2(log x)-5≪A(x)≪x1/2(log x)4. The same bounds hold for B(x). This immediately solves the ternary inverse Goldbach problem: there is no ternary additive decomposition A + B + ℓ = script J ′, where script J ′ is as above and |A|,|B|,ℓ|≥ 2. This considerably improves upon the previously known bounds: for any r≥2, there exist positive constants C1 and c2 such that, for sufficiently large x, the following bounds hold: exp (c1 log x/logr x) ≪ A(x)≪ x/exp (c2 log x/logr x). (Here logr x denotes the rth iterated logarithm.) The proof makes use of a combination of Montgomery's large sieve method and of Gallagher's larger sieve. This combined large sieve method may be of interest in its own right.

    Original languageEnglish
    Pages (from-to)151-158
    Number of pages8
    Issue number1-2
    Publication statusPublished - 2001

    ASJC Scopus subject areas

    • Mathematics(all)


    Dive into the research topics of 'The inverse goldbach problem'. Together they form a unique fingerprint.

    Cite this