TOPICS
Search

Vinogradov's Theorem


Vinogradov's theorem, also called Vinogradov's three-primes theorem, states that every sufficiently large odd number is a sum of three primes (Vinogradov 1937). Its full statement estimates a weighted number of such representations. For odd N, let

 r(N)=sum_(k_1+k_2+k_3=N; k_1,k_2,k_3>=1)Lambda(k_1)Lambda(k_2)Lambda(k_3),

where Lambda is the Mangoldt function. For every fixed A>0,

 r(N)=1/2G(N)N^2+O((N^2)/((lnN)^A)),

where G(N) is a positive singular series. This asymptotic formula implies the existence of a representation for every sufficiently large odd N.

Hardy and Littlewood (1923) had obtained the conclusion conditionally on the generalized Riemann hypothesis. Vinogradov made it unconditional in 1937 using exponential-sum estimates and the circle method. Helfgott later proved that every odd integer greater than 5 is a sum of three primes (Helfgott 2014). This completed the ternary, or weak, Goldbach conjecture. Helfgott's theorem strengthens the existence conclusion from sufficiently large odd integers to all relevant odd integers, while Vinogradov's asymptotic formula remains a stronger counting result.

Vinogradov's theorem is distinct from the Bombieri-Vinogradov theorem. The latter concerns primes in arithmetic progressions and is named in part for A. I. Vinogradov, rather than I. M. Vinogradov. Vinogradov's theorem is also closely related to Waring's prime number conjecture.


See also

Bombieri-Vinogradov Theorem, Circle Method, Goldbach Conjecture, Schnirelmann's Theorem, Waring's Prime Number Conjecture

Explore with Wolfram|Alpha

References

Hardy, G. H. and Littlewood, J. E. "Some Problems of 'Partitio Numerorum.' III. On the Expression of a Number as a Sum of Primes." Acta Math. 44, 1-70, 1923.Helfgott, H. A. "The Ternary Goldbach Conjecture Is True." Jan. 17, 2014. https://arxiv.org/abs/1312.7748.Ramachandra, K. and Sankaranarayanan, A. "Vinogradov's Three Primes Theorem." Math. Student 66, 1-4 and 27-72, 1997.Vaughan, R. C. The Hardy-Littlewood Method. Cambridge, England: Cambridge University Press, 1981.Vinogradov, I. M. The Method of Trigonometrical Sums in the Theory of Numbers (Russian). Trav. Inst. Math. Stekloff 10, 1937.Vinogradov, I. M. The Method of Trigonometrical Sums in the Theory of Numbers (Russian). Trav. Inst. Math. Stekloff 23, 1947.Vinogradov, I. M. The Method of Trigonometrical Sums in the Theory of Numbers. New York: Dover, 2004.

Referenced on Wolfram|Alpha

Vinogradov's Theorem

Cite this as:

Weisstein, Eric W. "Vinogradov's Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/VinogradovsTheorem.html

Subject classifications