Concept

Twin primes

Pairs of primes differing by two. Nobody knows whether there are infinitely many, and the reciprocals of the ones there are add to a finite number — which rules out the argument that settles the primes themselves.

Named by 4 essays across one field — each of them below, with the objects they name alongside it.

Five families of primes, counted below 100,000. Five counting curves on logarithmic axes: every prime, the primes one more than a multiple of four, the twin pairs, the primes one more than a square, and the Mersenne primes. Two of the five families are known to be infinite and three are open questions.

Which infinitudes are proved

The primes never stop, and neither — apparently — do the twin pairs, the primes one more than a square, or the Mersenne primes. Three of those four statements are theorems and one is not, and counting the members of each family tells nobody which.

number · Infinitude of primes
Two sums of reciprocals: 2.89 and climbing against 1.71 and level. Two curves against the logarithm of the bound: the sum of reciprocals of all primes, rising steadily, and the sum over the twin primes, flattening towards a limit.

The sieve that cannot finish

Sifting out the composites is the oldest method in the subject and it has a ceiling nobody has raised. The reciprocals of the twin primes add to a finite number, so no argument that measures thickness can reach them — and the inclusion–exclusion every sieve truncates goes wildly wrong before it goes right.

number · Infinitude of primes
Selberg's parity example: the same sieve data, the primes on one side and nothing on the other. Horizontal bars for the numbers up to 100000 with an odd and an even count of prime factors, before sifting (50144 and 49855) and after sifting by the primes below √100000 (9527 and 0).

Two halves a sieve cannot tell apart

Split the whole numbers into those with an even number of prime factors and those with an odd number. To a sieve — which sees only how many numbers each small divisor divides — the two halves look almost exactly alike. Yet sifting out the small primes leaves every prime in one half and nothing at all in the other. That is Atle Selberg's parity example, and it is the reason no sieve can prove there are infinitely many twin primes.

number · Infinitude of primes
Prime pairs a fixed distance apart, counted, against Hardy and Littlewood's prediction. Bars for the number of prime pairs (p, p + d) up to 2000000 for even d from 2 to 60, jagged with peaks at multiples of 6 and 30, each with the Hardy–Littlewood prediction marked.

The patterns primes are allowed to make

Primes two apart are twin primes; primes six apart are about twice as common; three primes two apart happen exactly once, at 3, 5, 7. Which patterns of primes can recur for ever is decided by remainders alone — a pattern must leave some remainder free modulo every prime — and how often each one recurs is predicted, to within a few per cent, by a constant computed from nothing else.

number · Infinitude of primes

Named alongside it

The objects these essays reach for when they reach for this one.

SieveOpen problemPrimePrimesAlmost primeAsymptoticBounded gapsConjectureConvergenceCounting argumentDivergenceHardy littlewood conjecture

All concepts