Twin Prime Conjecture : A Brief History of the Present

In summary, there have been several major improvements in the history of twin primes, starting with V. Brun's result in 1915 and leading up to Y. Zhang's groundbreaking discovery in 2013. These improvements have been achieved through the use of various sieve methods and theorems. The current best known result is 300, achieved by Clark & Jarvis, and there are ongoing efforts to further improve this number through projects such as Polymath.
  • #1
mathbalarka
456
0
I don't know if such thread has been created, all I can find out is one mentioning Zhang's initial bound of $7 \times 10^7$. This has been greatly improved by now so I thought it is worthwhile to post it here as well as the resources which I somehow collected from here and there.

History; a glance through the past

(1915) V. Brun showed that the sum of reciprocals of twin primes converges[1], quite the opposite of primes. This was a major result in twin prime history. The rough implication of the result was that there are not too many twin primes there up to some $N$. Indeed, a consequence of the result was that there are $k N/\log^2 N$ twin primes for some constant $k > 0$. The method uses some basic sieve theoretic (combinatorial) methods which at present is named upon him, i.e., Brun sieve.

(1940) Erdos showed[11] that $\frac{p_{n+1} - p_n}{\log p_n} \leq k$ for some constant $k \leq 1$ and it was improved greatly by Goldston-Pintz-Yildirim by showing that $k \approx 0.08578$.

(2004-2005) Goldston-Pintz-Yildirim showed that the constant can be assumed to be arbitrarily small, i.e., $\lim \inf \frac{p_{n+1} - p_n}{\log p_n} = 0$ and further that there are infinitely many prime pairs with gap 16, assuming Elliot-Halberstam conjecture.[2],[3]

I might be missing something, but these are the most major improvements I can recall.

Present; to be written in mathematical history

(2013) Y. Zhang showed that that there are infinitely many prime pairs with some gap smaller than $7 \times 10^7$.[4] This was the smallest unconditional ever obtained. In a similar fashion, although much explicit, Tao proves a more general result[9] tightening the bound to 57554086.

After some explicit reduction on the bound by Tao and Morrison, Tao announced a proposal of polymath project[5],[6]. The best unconditional result, upto July 5, was 5414 which was greatly improved by Maynard's works[7].

The current best known trustworthy result is 300 by Clark & Jarvis[8], which is a consequence of Nielson's upper bound of 59[10].

References

  1. http://www.math.uga.edu/~lyall/Analysis/brunsieve.pdf
  2. D.A. Goldston, Y. Motohashi, J. Pintz, & C.Y. Yıldırım, Small Gaps between Primes Exist
  3. D. A. Goldston, S.W. Graham, J. Pintz, & C. Y. Yildirim, Small gaps between primes or almost primes
  4. Yitang Zhang, Bounded gaps between primes
  5. Terence Tao, Polymath proposal : bounded gaps between primes
  6. Polymath project, Bounded gaps between primes
  7. James Maynard, Small gaps between primes
  8. David A. Clark, Norman C, Jarvis, Dense admissible sequences
  9. Terence Tao, The prime tuples conjecture, sieve theory, and the work of ... and Zhang
  10. Pace Nielsen, Comment : Polymath8b, III: Numerical optimization of the ... search for new sieves
  11. Jerri Li, Erdos and twin prime conjecture
 
Last edited:
Mathematics news on Phys.org
  • #2
I wanted to keep everyone informed about this. Current improvements :

  • (Dec 20) Nielson made it to $55$, without Deligne. That implies the bound of $272$, which is the tightest possible.
  • (Dec 22) Sutherland pushes the 3-tuple bound to $395122$ unconditionally.
  • (Dec 23) Sutherland gives $k_0 = 530000$ for 6-tuples, unconditionally and without Deligne's theorem. A major improvement.
  • (Dec 24) Sutherland again. 5-tuple assuming Elliot Halberstam is now at $474320$.
 

What is the Twin Prime Conjecture?

The Twin Prime Conjecture is a mathematical conjecture that states there are infinitely many pairs of prime numbers that are two numbers apart, such as 41 and 43.

Who first proposed the Twin Prime Conjecture?

The Twin Prime Conjecture was first proposed by the Greek mathematician Euclid in his Elements around 300 BC.

Has the Twin Prime Conjecture been proven?

No, the Twin Prime Conjecture has not been proven yet. It remains an unsolved problem in mathematics.

What progress has been made towards proving the Twin Prime Conjecture?

In 2013, mathematicians Yitang Zhang and James Maynard independently made significant progress towards the Twin Prime Conjecture by proving that there are infinitely many pairs of primes that are less than 70 million numbers apart.

Why is the Twin Prime Conjecture important?

The Twin Prime Conjecture is important because it has connections to other unsolved problems in mathematics, such as the Goldbach Conjecture and the Riemann Hypothesis. It also has practical applications in cryptography and number theory.

Similar threads

  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
11
Views
2K
  • Linear and Abstract Algebra
Replies
14
Views
5K
  • Linear and Abstract Algebra
Replies
1
Views
3K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
7
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
7
Views
3K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
2K
Back
Top