MathLabs
TheoremProved

Chen's theorem (1973)

Statement

There is N0N_0 such that for every even n>N0n>N_0, n=p+mn = p + m where pp is prime and mm is either prime or a product of exactly two primes (a semiprime).

Why is it true?

This is the closest anyone has come to proving binary Goldbach with a fully rigorous, unconditional argument: it relaxes 'prime' to 'prime or semiprime' on one side, which sieve methods can handle even though they cannot isolate primes exactly.

Proof sketch

The proof is a weighted sieve argument. Fix large even nn and consider, for each prime p≤np\le n, whether n−pn-p has few prime factors. A naive sieve (Selberg's upper-bound sieve) can show that the count of p≤np\le n for which n−pn-p has at most two prime factors is not too small — but a plain sieve alone cannot distinguish "n−pn-p prime" from "n−pn-p has 3,4,…3,4,\dots prime factors" strongly enough to conclude anything.

Chen's key device, the weighted (or "switching principle") sieve, assigns each candidate pp a weight built from two different sieve levels: an upper-bound sieve for the "bad" event that n−pn-p has three or more prime factors below a threshold z≈n1/3z\approx n^{1/3}, and a lower-bound sieve for the total count of p≤np\le n with n−pn-p coprime to all primes below zz. Subtracting a suitably weighted multiple of the first from the second produces a combinatorial sum that is provably positive once nn is large — showing that some pp survives with n−pn-p having at most 22 prime factors above the threshold, i.e. n−pn-p is prime or a semiprime.

Making "provably positive" work requires estimating a bilinear form coming from the sieve remainder terms, using results of Bombieri–Vinogradov type on the distribution of primes in arithmetic progressions to large moduli (on average over moduli up to about n1/2−εn^{1/2-\varepsilon}); this is the deepest analytic input, and it is why the theorem needs nn "sufficiently large" rather than holding for all nn from the start.

The theorem stops at "prime or semiprime" and not "prime or prime" because sieve methods suffer from the parity problem: standard sieve weights cannot, by their construction, tell numbers with an even number of prime factors apart from numbers with an odd number, so they can never sieve down to primes alone from this kind of argument — semiprime is the sharpest target sieve theory can currently reach.

Topics that use this theorem

Step-by-step proofs

No step-by-step proof yet for this theorem.

References

  1. H. A. Helfgott (2013). The ternary Goldbach conjecture is true · arXiv:1312.7748
  2. J. R. Chen (1973). On the representation of a larger even integer as the sum of a prime and the product of at most two primes · DOI:10.1360/ya1973-16-2-157
  3. T. Oliveira e Silva, S. Herzog, S. Pardi (2014). Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4×10184\times10^{18} · DOI:10.1090/S0025-5718-2013-02787-1