Theorem 3: Vinogradov’s Three Primes Theorem

I very much doubt that when Christian Goldbach sat down in 1742 to write to Leonhard Euler he had any idea that the resulting correspondence would ensure him mathematical fame.  Goldbach’s conjecture is one of the famous unsolved problems in mathematics today.  I suspect that one of the main reasons for its fame is that it is easy to state, but apparently very hard.  Just in case you haven’t come across the conjecture, here’s a statement of it.  (This is not exactly how Goldbach phrased it; he thought of 1 as a prime number.  But this is a modern equivalent.)

Conjecture (Goldbach) Every even number greater than 2 can be written as the sum of two primes (a prime plus a prime).

For example, 18 = 11+7, and 92 = 89+3.

Perhaps less well known is that Goldbach made another conjecture about writing numbers as sums of primes.

Conjecture (Goldbach) Every odd number greater than 5 can be written as the sum of three primes.

For example, 7 = 2 + 2 + 3, and 91 = 3 + 5 + 83.

This brings me to this week’s theorem, which goes a long way towards proving this conjecture.  It is due to the Russian mathematician Ivan Vinogradov.

Theorem (Vinogradov) Every sufficiently large odd number can be written as the sum of three primes.

When I say “every sufficiently large odd number”, I mean that there is some fixed point beyond which every odd number works (but I’m avoiding telling you what that fixed point is!).

Does that come close to proving Goldbach’s conjecture?  Yes, I think so.  Goldbach’s conjecture is that there are no odd numbers greater than 5 that cannot be expressed as the sum of three primes.  Vinogradov’s theorem tells us that there are only finitely many bad numbers.

In principle, one could set a computer to check the odd numbers not covered by Vinogradov’s theorem (the ones up to the fixed point).  In practice, to do this requires one first to show that one can take the fixed point to be a number that isn’t too large (or it would take a computer too long to do the checking).  I believe that there are mathematicians currently working on this, so it may be that before too long we’ll know for sure that every odd number greater than 5 can be written as the sum of three primes.

Vinogradov was not the first person to make progress on this theorem.  The groundwork was done by G.H. Hardy and J.E. Littlewood in 1923, when they used their so-called circle method (now often called the Hardy-Littlewood circle method) to show that if the generalised Riemann Hypothesis is true, then every sufficiently large odd integer can be written as the sum of three primes.  (The generalised Riemann Hypothesis gave them some information that they required about the distribution of the primes.)  Then in 1937 Vinogradov came up with an approach that also used the circle method, but it didn’t require the assumption of the generalised Riemann Hypothesis (which remains unproved to this day).

The circle method has been used for many other problems.  Hardy and Srinivasa Ramanujan used it to study the number of ways to write a number N as a sum (the partition function), and Hardy and Littlewood  used it to give a new proof of Waring’s problem (first proved by David Hilbert), to give just two examples.

I’ll probably return to the circle method on this blog, since it’s very relevant to my research interests!  Unfortunately, it seems that the circle method can’t be used to prove the famous Goldbach conjecture (that every even number greater than 2 can be written as the sum of two primes) — although of course that doesn’t mean that the conjecture is false!

You might like to check your understanding by convincing yourself that the second conjecture I’ve stated above doesn’t imply the first.  That is, even if we know that odd numbers are sums of three primes, we don’t automatically know that even numbers are sums of two primes.

6 Responses to “Theorem 3: Vinogradov’s Three Primes Theorem”

  1. Theorem 23: Waring’s problem « Theorem of the week Says:

    […] Waring didn’t, as far as we know, offer any proof of his claim.  The first person to prove the result was Hilbert, in 1909.  A few years later, Hardy and Littlewood gave a new proof.  You might wonder why they bothered, given that the result had already been proved, but as I tried to convey in my last post, about Szemerédi’s theorem, there can be very interesting consequences of giving new proofs.  In this case, the technique developed by Hardy and Littlewood, now called the Hardy-Littlewood circle method, has turned out to have many other interesting consequences.  Moreover, Hardy and Littlewood actually proved a stronger result that gave more information about the structure of the th powers.  I’ll try to give you some idea of what they proved and the flavour of how they went about it (because it’s perhaps quite surprising!).  I should note that the version of the circle method usually used today is one developed by Vinogradov, who adapted what Hardy and Littlewood did when working on his three primes theorem. […]

  2. Theorem 12: there are infinitely many primes « Theorem of the week Says:

    […] of the integers (if one builds by multiplying).  And Goldbach’s conjecture (if true) and Vinogradov’s three primes theorem tell us interesting things about how the primes behave when we add them.  But this all leaves some […]

  3. Brian Says:

    Do you have a copy of Borozdkin’s 1956 paper on this subject? I would love to get this from you if you have. I can’t find it anywhere. Just let me know. Thanks.

  4. ian prado Says:

    If Conjecture Goldbach’s Conjecture- Every even number greater than 2 can be written as the sum of two primes (a prime plus a prime)- is true then Goldbach’s second conjecture must be true. My question is, If Goldach’s second conjecture is true does that mean his first one is too?

  5. theoremoftheweek Says:

    No, as I mentioned in the last paragraph of the post, the implication doesn’t go that way. Roughly speaking, the problem is that although we can write any sufficiently large odd number as a sum of three primes, we can’t pick which those primes are.

  6. Waring’s Problem: Lecture 12 « Theorem of the week Says:

    […] equations, and some involving primes, for example).  In particular, Vaughan’s book discusses Vinogradov’s three primes theorem, a spectacular success of the method, and both books discuss further techniques for improving the […]

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: