Twin Primes
Definition
Twin primes: pairs (p, p+2) both prime. Examples: (3,5),(5,7),(11,13),(17,19). Twin Prime Conjecture: infinitely many such pairs (unproven).
Examples
Example 1. Find twin primes between 20 and 40.
Solution. (29,31) and (41,43) — wait, (29,31) qualifies.
In Depth
Twin primes are pairs of primes differing by 2: (3,5), (5,7), (11,13), (17,19), (29,31), … The twin prime conjecture asserts there are infinitely many such pairs. Despite being one of the oldest open problems, it remains unproved.
Brun's theorem (1919): the sum of reciprocals of twin primes \(\sum(1/p+1/(p+2))\) converges to Brun's constant \(B_2\approx1.902\). This contrasts with the divergent sum of all prime reciprocals and was the first quantitative result on twin primes.
Zhang's breakthrough (2013): there are infinitely many prime pairs with gap at most 70,000,000. The Polymath project reduced this to 246. Under the Elliott–Halberstam conjecture, the bound reduces to 6. The goal is to reach 2 (twin primes).
The Hardy–Littlewood conjecture gives an asymptotic for the number of twin prime pairs up to \(x\): \(\pi_2(x)\sim 2C_2 x/(\ln x)^2\) where \(C_2=\prod_{p>2}\frac{p(p-2)}{(p-1)^2}\approx0.6601\) is the twin prime constant. This is consistent with numerical evidence but unproved.
Cousin primes differ by 4, sexy primes by 6. Prime constellations are patterns of primes with fixed differences; the admissibility condition (no prime divides all differences) is necessary for infinitely many occurrences. The Green–Tao theorem (2004) proves primes contain arbitrarily long arithmetic progressions.
Key Properties & Applications
The Elliott–Halberstam conjecture (EH) is a strong form of the Bombieri–Vinogradov theorem. Assuming EH, Goldston–Pintz–Yıldırım (2005) proved \(\liminf(p_{n+1}-p_n)/\ln p_n=0\) — prime gaps are infinitely often much smaller than average. Zhang's 2013 result built on their method.
Polignac's conjecture: for every even \(k\), there are infinitely many prime pairs \((p,p+k)\). Twin primes correspond to \(k=2\). The Polymath8 project, following Zhang, proved infinitely many pairs with gap \(\leq246\), which would follow from Polignac's conjecture for some \(k\leq246\).
The Green–Tao theorem (2004): the primes contain arithmetic progressions of arbitrary length. The proof uses Szemerédi's theorem (dense sets contain long APs) and a transference principle showing primes are 'pseudorandom' enough for Szemerédi to apply.
Further Reading & Context
The study of twin primes connects to many areas of mathematics and its applications. Understanding the foundational definitions and theorems provides the basis for advanced work in analysis, algebra, and applied mathematics.
Historical development: most mathematical concepts evolved over centuries, with contributions from mathematicians across many cultures. The modern axiomatic treatment provides rigor, while computational tools enable practical application.
In modern mathematics, this topic appears in graduate courses and research across pure and applied mathematics. Connections to computer science, physics, and engineering make it a versatile and important area of study. Mastery of the core results and techniques opens doors to research in number theory, analysis, geometry, and beyond.
Recommended next steps: work through the standard theorems with full proofs, explore the connections to related topics listed above, and practice with a variety of problems ranging from computational exercises to theoretical proofs. The interplay between different areas of mathematics is one of the subject's greatest rewards.