Math 2.0

Number theory Additive number theory and partitions Theorem

Vinogradov's theorem

Builds on Prime numberHardy–Littlewood circle methodSiegel–Walfisz theoremChen's theorem

Statement

There is an integer N0N_0 such that every odd integer N>N0N > N_0 is a sum of three prime numbers.

Remarks

Vinogradov proved the theorem in 1937 by the Hardy–Littlewood circle method. The proof gives an asymptotic formula: for every A>0A > 0, ∑p1+p2+p3=Nlog⁡p1log⁡p2log⁡p3=12𝔖(N)N2+O ⁣(N2(log⁡N)A),\sum_{p_1 + p_2 + p_3 = N} \log p_1 \log p_2 \log p_3 = \tfrac12 \mathfrak{S}(N) N^2 + O\!\left(\frac{N^2}{(\log N)^{A}}\right), where 𝔖(N)=∏p∣N(1−1(p−1)2)∏p∤N(1+1(p−1)3).\mathfrak{S}(N) = \prod_{p \mid N} \left(1 - \frac{1}{(p-1)^2}\right) \prod_{p \nmid N} \left(1 + \frac{1}{(p-1)^3}\right). For odd NN the singular series satisfies 𝔖(N)>0.6\mathfrak{S}(N) > 0.6, so the main term dominates for large NN; for even NN the factor at p=2p = 2 is 00. The major arcs are handled by the Siegel–Walfisz theorem, and the new step was Vinogradov's bound for the exponential sum ∑p≤Nlog⁡p  e(pα)\sum_{p \le N} \log p \; e(p\alpha) on the minor arcs. The first proof gave no explicit N0N_0, because the Siegel–Walfisz constants are ineffective; later proofs made N0N_0 explicit. In 2013 Harald Helfgott proved that every odd integer greater than 55 is a sum of three primes.

Going deeper

For a student

The theorem is the model application of the circle method to primes. The case of three primes works because the minor arcs can be bounded with one factor estimated pointwise and the other two in mean square, using Parseval's identity. For two primes, which is Goldbach's conjecture, this argument fails: the mean square alone is as large as the expected main term. The strongest results towards Goldbach's conjecture by other means are sieve results such as Chen's theorem.

Reading path

To understand this page from the ground up, read these 24 pages in order. The foundations come first.

Show the path as a graph
Algebraic number field, concept, no evidence levelAlgebraic number fieldconceptBig O notation, concept, no evidence levelBig O notationconceptBrun sieve, concept, no evidence levelBrun sieveconceptChebyshev functions, concept, no evidence levelChebyshev functionsconceptDedekind zeta function, concept, no evidence levelDedekind zeta functionconceptDirichlet L-function, concept, no evidence levelDirichlet L-functionconceptDirichlet character, concept, no evidence levelDirichlet characterconceptDivisibility, definition, no evidence levelDivisibilitydefinitionEuler's totient function, concept, no evidence levelEuler's totient funct…conceptHardy–Littlewood circle method, concept, no evidence levelHardy–Littlewood circ…conceptLarge sieve, concept, no evidence levelLarge sieveconceptNumber of prime factors counted with multiplicity, concept, no evidence levelNumber of prime facto…conceptPrime number, concept, no evidence levelPrime numberconceptSiegel zero, concept, no evidence levelSiegel zeroconceptZero of a holomorphic function, concept, no evidence levelZero of a holomorphic…conceptvon Mangoldt function, concept, no evidence levelvon Mangoldt functionconceptGeneralized Riemann hypothesis, conjecture, no evidence levelGeneralized Riemann h…conjecturePrime number, definition, no evidence levelPrime numberdefinitionPrime-counting function, definition, no evidence levelPrime-counting functi…definitionPrime number theorem, statement, no evidence levelPrime number theoremstatementSiegel–Walfisz theorem, statement, no evidence levelSiegel–Walfisz theoremstatementBombieri–Vinogradov theorem, statement, no evidence levelBombieri–Vinogradov t…statementChen's theorem, statement, no evidence levelChen's theoremstatementVinogradov's theorem, statement, no evidence levelVinogradov's theoremstatement
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Algebraic number field concept
  2. Big O notation concept
  3. Brun sieve concept
  4. Chebyshev functions concept
  5. Dedekind zeta function concept
  6. Dirichlet L-function concept
  7. Dirichlet character concept
  8. Divisibility definition
  9. Euler's totient function concept
  10. Hardy–Littlewood circle method concept
  11. Large sieve concept
  12. Number of prime factors counted with multiplicity concept
  13. Prime number concept
  14. Siegel zero concept
  15. Zero of a holomorphic function concept
  16. von Mangoldt function concept
  17. Generalized Riemann hypothesis conjecture
  18. Prime number definition
  19. Prime-counting function definition
  20. Prime number theorem statement
  21. Siegel–Walfisz theorem statement
  22. Bombieri–Vinogradov theorem statement
  23. Chen's theorem statement
  24. Vinogradov's theorem statement

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Vinogradov's_theorem
About this page
TagC01Z9QRGZY
URIm2://C01Z9QRGZY
Kindstatement, theorem
WritingW0 stub
MSC11P32, 11P55
StatusThis copy of the site has no build data. Run m2 status C01Z9QRGZY.
AboutGoldbach's conjecture
UsesPrime number, Hardy–Littlewood circle method, Siegel–Walfisz theorem, Chen's theorem
Same as
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by