MathsClub Problems, proofs & good company

← All problems

The Green–Tao Theorem

historic

Posed by question implicit in Euler's observation that primes show structure · 1770 · additive combinatorics / number theory · resolved 2004

The problem

Theorem: the set of prime numbers contains arithmetic progressions of length k for every positive integer k. Infinitely many such progressions exist for each k.

History & significance

Euler observed in 1770 that primes cluster in patterns. Lagrange, Waring and others studied special cases. The modern framework required two ingredients Szemerédi's 1975 theorem (dense sets contain arbitrary long APs) and a way to transfer that result from dense sets to the sparse primes. Tao and Green built the transference ('relative Szemerédi') machinery in their 2004 Annals paper, using pseudorandom majorants and Gowers uniformity norms.