NOTICE: Citizendium is still being set up on its newer server, treat as a beta for now; please see here for more.
Citizendium - a community developing a quality comprehensive compendium of knowledge, online and free. Click here to join and contribute—free
CZ thanks our previous donors. Donate here. Treasurer's Financial Report -- Thanks to our content contributors. --

Goldbach's conjecture

From Citizendium, the Citizens' Compendium
(Redirected from Goldbach conjecture)
Jump to: navigation, search
This article is developing and not approved.
Main Article
Talk
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and not meant to be cited; by editing it you can help to improve it towards a future approved, citable version. These unapproved articles are subject to a disclaimer.

Goldbach's conjecture is an unsolved problem in number theory. Simply put, it states that:

Every even number greater than 2 can be expressed as a sum of two (possibly equal) prime numbers

The conjecture was first posed (as far as is known) by Christian Goldbach in a letter to Leonhard Euler. The conjecture is still unsolved, though important partial progress has been made towards resolving it.

The Goldbach conjecture is characteristic of number theory problems, that are often simple to state, but amazingly difficult to solve. Other problems of this kind are the twin primes conjecture (still unsolved), Fermat's last theorem, and the Beals conjecture. It is often discussed in math popularlization books and columns. Unlike important problems like the Riemann hypothesis, the truth or falsity of Goldbach's conjecture is unlikely to have important consequences for mathematics.

A closely related conjecture is the odd Goldbach conjecture: this states that every odd integer greater than 5 can be expressed as a sum of three odd primes. Goldbach's conjecture implies the odd Goldbach conjecture. The odd Goldbach conjecture, along with the Riemann hypothesis, would imply Goldbach's conjecture.

Numerical evidence

Truth for small primes

With a little knowledge of arithmetic, one can set out to verify Goldbach's conjecture for small even numbers. For instance:

With the aid of computers, Goldbach's conjecture has been verified for even numbers up to (and probably more).

Estimates for number of solutions

Progress towards the conjecture

Vinogradov's work

The odd Goldbach conjecture states that every odd number greater than 5 equals to the sum of 3 primes. In 1937, Vinogradov proved that the odd Goldbach conjecture holds for all but finitely many odd integers. In particular, this implies that every sufficiently large even integer can be expressed as a sum of four primes. The work did not give an explicit bound on the size of exceptions. If such an explicit bound were obtained, we could verify the odd Goldbach conjecture by hand (or by computer) for numbers up to that point, thus proving the odd Goldbach conjecture.