Worked solution: Chen's weighted sieve and switching principle: every large even number is (1966/1973)
Goldbach's conjecture asks for with both prime. A natural attack sieves the sequence to find elements with no small prime factors, hoping to isolate primes among the . But every known sieve — Selberg's, Brun's, the general combinatorial sieve — suffers from the 'parity problem': a plain sieve's lower bound cannot distinguish a number with exactly one prime factor from one with, say, exactly three, because the sieve only 'sees' divisibility, not the parity of the number of factors. Chen's way around this obstacle was not to fight the parity problem head-on, but to relax the target: prove the weaker but still highly nontrivial statement that has at most two prime factors, for at least one prime .
The additive representation , where is prime and or has at most two prime factors (denoted ), is the deepest known unconditional approximation to Goldbach's conjecture. The standard sieve approach examines . Standard combinatorial sieves assign weights to divisors , where , to sift out multiples of small primes below . However, Selberg's parity phenomenon presents a fundamental barrier: sieve weights based solely on Möbius truncations cannot distinguish integers with an odd number of prime factors from those with an even number. For a linear sieve of dimension 1 with level of distribution , the optimal lower-bound function , where , vanishes identically for . Setting to isolate primes among forces when , causing the sieve lower bound to vanish completely.
Because of this obstacle, mathematicians pursued almost-prime approximations . Alfréd Rényi (1947) first established for some large constant using early large sieve ideas. Theodor Estermann proved under GRH in 1932, and Wang Yuan proved in 1956 and in 1962 under GRH using Kuhn's weighted sieve. The breakthrough came with the Bombieri–Vinogradov theorem (1965), which unconditionally established the average level of distribution for primes in progressions, allowing A. I. Vinogradov, M. B. Barban, and Pan Chengdong to make unconditional.
Reaching seemed blocked by parity, because linear sieves could not eliminate candidates with three prime factors without destroying the lower bound. Chen Jingrun circumvented this obstacle not by attempting to break the parity barrier directly, but by constructing a weighted detector for . Instead of relying solely on a lower-bound sieve, Chen combined a lower-bound linear sieve with an ingenious upper-bound count on unwanted three-factor exceptions, completely bypassing the parity obstruction.
- Parity problem (sieve theory)
- A fundamental obstruction, identified by Selberg, that prevents combinatorial sieve methods alone from ever proving a sequence contains infinitely many primes (numbers with exactly one prime factor), as opposed to numbers with an unspecified but small number of prime factors.