Chen's theorem ("1 + 2")
Statement
Every sufficiently large even integer can be written as , where is prime and is either prime or the product of exactly two primes (, a semiprime, often written ).
Why is it true?
Goldbach's conjecture wants as a sum of two primes; classical sieve methods cannot detect primes directly because of the 'parity problem' — plain sieves cannot distinguish numbers with an odd number of prime factors from those with an even number. Chen's insight was to relax the target just enough — allowing the second summand to have at most two prime factors instead of exactly one — that a cleverly weighted sieve, combined with a technique for 'switching' between two different sieve problems, can push all the way to a positive count. The result is the closest unconditional approach to Goldbach's conjecture known, off by only one prime factor.
Proof sketch
Sieve the sequence to detect elements with at most two prime factors, using a weighted combination of sieve sums (a Jurkat–Richert-type linear sieve) rather than a plain lower-bound sieve, since plain sieves are blocked by the parity problem. The key technical device is the 'switching principle': terms where has three or more prime factors are bounded above by fixing a middle-sized prime factor and switching to an upper-bound sieve on the primes , which can be controlled using the Bombieri–Vinogradov theorem on primes in arithmetic progressions. Combining the resulting lower bound on the weighted count of representations with the upper bound on the unwanted contributions shows the total is positive for all large . Chen announced the result in 1966 and published full details in 1973; P. M. Ross gave a simplified proof in 1975.
Stated by
Proved by
Topics that use this theorem
Related theorems
Step-by-step proofs
References
- Jing-Run Chen (1973). On the representation of a larger even integer as the sum of a prime and the product of at most two primes
- Heini Halberstam, Hans-Egon Richert (1974). Sieve Methods