Date: Tue, 31 Jan 2012 19:37:03 GMT (31kb) Title: Every odd number greater than 1 is the sum of at most five primes Authors: Terence Tao Comments: 44 pages, no figures, submitted, Mathematics of Computation \\ We prove that every odd number $N$ greater than 1 is the sum of at most five primes, improving the result of Ramar\'e that every even natural number is the sum of at most six primes. We follow the circle method of Hardy-Littlewood and Vinogradov, together with Vaughan's identity; our innovations, which may be of interest for other Goldbach-type problems, include the use of smoothed exponential sums and optimisation of the Vaughan identity parameters to save or reduce some logarithmic losses, the use of multiple scales following some ideas of Bourgain, and the use of Montgomery's uncertainty principle and the large sieve to improve the $L^2$ estimates on major arcs. Our argument relies on some previous numerical work, namely the verification of Richstein of the even Goldbach conjecture up to $4 \times 10^{14}$, and the verification of van de Lune and (independently) of Wedeniwski of the Riemann hypothesis up to height $3.29 \times 10^9$. \\ ( http://arxiv.org/abs/1201.6656 , 31kb)