In
number theory
Number theory is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic functions. Number theorists study prime numbers as well as the properties of mathematical objects constructed from integers (for example ...
, Vinogradov's theorem is a result which implies that any
sufficiently large
In the mathematical areas of number theory and analysis, an infinite sequence or a function is said to eventually have a certain property, if it does not have the said property across all its ordered instances, but will after some instances have ...
odd
integer
An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
can be written as a sum of three
prime number
A prime number (or a prime) is a natural number greater than 1 that is not a Product (mathematics), product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime ...
s. It is a weaker form of
Goldbach's weak conjecture
In number theory, Goldbach's weak conjecture, also known as the odd Goldbach conjecture, the ternary Goldbach problem, or the 3-primes problem, states that
: Every odd number greater than 5 can be expressed as the sum of three prime number, prime ...
, which would imply the existence of such a representation for all odd integers greater than five. It is named after
Ivan Matveyevich Vinogradov
Ivan Matveevich Vinogradov ( rus, Ива́н Матве́евич Виногра́дов, p=ɪˈvan mɐtˈvʲejɪvʲɪtɕ vʲɪnɐˈɡradəf, a=Ru-Ivan_Matveyevich_Vinogradov.ogg; 14 September 1891 – 20 March 1983) was a Soviet mathematician ...
, who proved it in the 1930s. Hardy and Littlewood had shown earlier that this result followed from the
generalized Riemann hypothesis
The Riemann hypothesis is one of the most important conjectures in mathematics. It is a statement about the zeros of the Riemann zeta function. Various geometrical and arithmetical objects can be described by so-called global ''L''-functions, whi ...
, and Vinogradov was able to remove this assumption. The full statement of Vinogradov's theorem gives
asymptotic bounds on the number of representations of an odd integer as a sum of three primes. The notion of "sufficiently large" was ill-defined in Vinogradov's original work, but in 2002 it was shown that 10
1346 is sufficiently large. Additionally numbers up to 10
20 had been checked via brute force methods,
thus only a finite number of cases to check remained before the odd Goldbach conjecture would be proven or disproven. In 2013,
Harald Helfgott proved Goldbach's weak conjecture for all cases.
Statement of Vinogradov's theorem
Let ''A'' be a positive real number. Then
:
where
:
using the
von Mangoldt function
In mathematics, the von Mangoldt function is an arithmetic function named after German mathematician Hans von Mangoldt. It is an example of an important arithmetic function that is neither multiplicative nor additive.
Definition
The von Mang ...
, and
:
A consequence
If ''N'' is odd, then ''G''(''N'') is roughly 1, hence
for all sufficiently large ''N''. By showing that the contribution made to ''r''(''N'') by proper prime powers is
, one sees that
:
This means in particular that any sufficiently large odd integer can be written as a sum of three primes, thus showing
Goldbach's weak conjecture
In number theory, Goldbach's weak conjecture, also known as the odd Goldbach conjecture, the ternary Goldbach problem, or the 3-primes problem, states that
: Every odd number greater than 5 can be expressed as the sum of three prime number, prime ...
for all but finitely many cases.
Strategy of proof
The proof of the theorem follows the
Hardy–Littlewood circle method. Define the
exponential sum
:
.
Then we have
:
,
where
denotes the number of representations restricted to prime powers
. Hence
:
.
If
is a rational number
, then
can be given by the distribution of prime numbers in residue classes modulo
. Hence, using the
Siegel–Walfisz theorem we can compute the contribution of the above integral in small neighbourhoods of rational points with small denominator. The set of real numbers close to such rational points is usually referred to as the major arcs, the complement forms the minor arcs. It turns out that these intervals dominate the integral, hence to prove the theorem one has to give an upper bound for
for
contained in the minor arcs. This estimate is the most difficult part of the proof.
If we assume the
Generalized Riemann Hypothesis
The Riemann hypothesis is one of the most important conjectures in mathematics. It is a statement about the zeros of the Riemann zeta function. Various geometrical and arithmetical objects can be described by so-called global ''L''-functions, whi ...
, the argument used for the major arcs can be extended to the minor arcs. This was done by Hardy and Littlewood in 1923. In 1937 Vinogradov gave an unconditional upper bound for
. His argument began with a simple sieve identity, the resulting terms were then rearranged in a complicated way to obtain some cancellation. In 1977
R. C. Vaughan found a much simpler argument, based on what later became known as
Vaughan's identity. He proved that if
, then
:
.
Using the Siegel–Walfisz theorem we can deal with
up to arbitrary powers of
, using
Dirichlet's approximation theorem
In number theory, Dirichlet's theorem on Diophantine approximation, also called Dirichlet's approximation theorem, states that for any real numbers \alpha and N , with 1 \leq N , there exist integers p and q such that 1 \leq q \leq N and
...
we obtain
on the minor arcs. Hence the integral over the minor arcs can be bounded above by
:
,
which gives the error term in the theorem.
References
*
* Chapter 8.
External links
*{{MathWorld, urlname=VinogradovsTheorem, title=Vinogradov's Theorem
Theorems about prime numbers