Arithmetic and number theory
Goldbach's conjecture
The unproven claim that every even integer greater than 2 is the sum of two primes.
IntuitionEvery even number, split into two primes?
Try it by hand: , , , , . Every even number anyone has ever checked — trillions of them — splits into two primes, usually in several ways. The claim that this always works, for every even , is Goldbach's conjecture; nobody has ever found a counterexample, and nobody has ever proved there isn't one.
UndergraduatePrecise statement and variants
Definition: Goldbach representation count
For even , let count the unordered representations of as a sum of two primes. The strong (binary) Goldbach conjecture states that has a solution in primes for every even , i.e. .
A different, weaker statement is the ternary (or "weak") Goldbach conjecture: every odd is a sum of three primes, . Historically Goldbach's 1742 letter to Euler proposed a version of the ternary statement (counting as prime, as was then customary); Euler reformulated the now-standard binary statement. The two conjectures have very different status today, summarized in the table below.
| Criterion | Binary (strong) | Ternary (weak) |
|---|---|---|
| Statement | ||
| Status | Open | Proved (Helfgott, 2013) |
| Best unconditional partial result | Chen's theorem (1973): prime + semiprime | Fully resolved for all |
UndergraduateTwo proved theorems on the way to Goldbach
There is such that for every even , where is prime and 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
The proof is a weighted sieve argument. Fix large even and consider, for each prime , whether has few prime factors. A naive sieve (Selberg's upper-bound sieve) can show that the count of for which has at most two prime factors is not too small — but a plain sieve alone cannot distinguish " prime" from " has prime factors" strongly enough to conclude anything.
Chen's key device, the weighted (or "switching principle") sieve, assigns each candidate a weight built from two different sieve levels: an upper-bound sieve for the "bad" event that has three or more prime factors below a threshold , and a lower-bound sieve for the total count of with coprime to all primes below . Subtracting a suitably weighted multiple of the first from the second produces a combinatorial sum that is provably positive once is large — showing that some survives with having at most prime factors above the threshold, i.e. 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 ); this is the deepest analytic input, and it is why the theorem needs "sufficiently large" rather than holding for all 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.
Every odd satisfies for some primes . I.M. Vinogradov proved this in 1937 for all sufficiently large odd ; H. Helfgott completed the proof in 2013, removing the "sufficiently large" restriction and establishing it for every odd .
Why is it true?
This is the deepest unconditional success of the circle method applied directly to the primes, and it turns the binary Goldbach conjecture from a completely open problem into one where at least the odd-sum analogue is fully settled.
Proof
The proof follows the circle method exactly as sketched earlier in this branch of number theory, applied to the von Mangoldt-weighted exponential sum , with representation count weighted by .
On the major arcs (short intervals around rationals with small), the Siegel–Walfisz theorem on primes in arithmetic progressions — uniform for moduli up to any fixed power of — lets one evaluate the integral there explicitly, producing a main term where , the "singular series," is a product of local densities, one for each prime, measuring how often is solvable as modulo that prime. For odd , every local condition is solvable (there is no obstruction analogous to the parity obstruction that plagues the binary case), so is bounded away from , and the main term is genuinely positive and of size .
On the minor arcs, Vinogradov's exponential-sum estimate for primes — a highly nontrivial bound valid there — shows the contribution is , strictly smaller than the main term, so it cannot cancel the positive contribution from the major arcs. Combining the two gives a representation count that is positive once is large enough, which is Vinogradov's 1937 theorem.
Helfgott's 2013 completion made every step above fully explicit rather than merely "sufficiently large": sharper major-arc and minor-arc estimates (including explicit, computer-verified bounds on zeros of Dirichlet -functions up to a specific height) closed the gap between the explicit threshold where the analytic argument works and the range that had already been checked by direct computer search, yielding an unconditional proof for literally every odd .
UndergraduateReal-World Applications and Worked Examples
Goldbach-type prime-sum structures appear as sanity checks in cryptographic key generation (large numbers built from prime combinations should not accidentally simplify), and segmented-sieve algorithms developed to hunt for Goldbach representations feed directly into the same computational-number-theory toolbox used to search for large primes for RSA-style cryptosystems. The verification of the conjecture by computer for every even number up to is itself a landmark achievement in algorithm engineering and distributed computing, requiring carefully parallelized segmented sieves across many machines.
Example: Counting representations of 100
Find , the number of ways to write as an unordered sum of two primes.
Solution
Scan primes and check whether is also prime. : is prime. : is prime. : is prime. : is prime. : is prime. : is prime. Checking the remaining primes below () gives composite partners ( respectively).
Collecting the successes: .
Counting these unordered pairs gives = , matching the well-known value for .
Example: Chen's theorem in action
Illustrate Chen's theorem for : find a prime such that is prime or a semiprime, and identify which case occurs.
Solution
Try : , which is prime, so this already satisfies the stronger binary Goldbach statement (a bonus, since is small enough that both conjectures are verified directly by search, not just Chen's weaker guarantee).
To see the "prime or semiprime" alternative that Chen's theorem specifically guarantees in general, try : , a product of exactly two primes — a semiprime. So exhibits the semiprime branch of Chen's theorem: with a semiprime, not itself prime.
This distinction matters: Chen's theorem only guarantees that some such exists with prime or semiprime; it does not by itself guarantee the stronger "prime or prime" outcome. For we happen to find both a genuine Goldbach pair () and a genuine semiprime witness (), but Chen's proof method alone would only have delivered the latter kind of guarantee for astronomically large where direct search is infeasible.
Which statement is the strong (binary) Goldbach conjecture?
What is , the number of ways to write as an unordered sum of two primes?
Which of the following is what Chen's theorem actually proves?
What does the computer verification of Goldbach's conjecture for every even number up to illustrate in computer science?
References
- H. A. Helfgott (2013). The ternary Goldbach conjecture is true · arXiv:1312.7748
- 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
- T. Oliveira e Silva, S. Herzog, S. Pardi (2014). Empirical verification of the even Goldbach conjecture and computation of prime gaps up to · DOI:10.1090/S0025-5718-2013-02787-1