Goldbach's conjecture: Difference between revisions
imported>Andrey Khalyavin |
imported>Meg Taylor m (spelling: upto -> up to) |
||
| Line 18: | Line 18: | ||
<math>4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7, 12 = 5+ 7, 14 = 7 + 7 = 3 + 11</math> | <math>4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7, 12 = 5+ 7, 14 = 7 + 7 = 3 + 11</math> | ||
With the aid of computers, Goldbach's conjecture has been verified for even numbers | With the aid of computers, Goldbach's conjecture has been verified for even numbers up to <math>10^{14}</math> (and probably more). | ||
===Estimates for number of solutions=== | ===Estimates for number of solutions=== | ||
| Line 26: | Line 26: | ||
===Vinogradov's work=== | ===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 | 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. | ||
Revision as of 22:24, 14 February 2010
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.