Please support me with a tiny
DONATION
via Paypal. Thanks a lot !
At this site I have collected together all the largest known examples of certain types of dense clusters of prime numbers.
The idea is to generalise the notion of prime twins − pairs of prime numbers {p, p + 2} − to groups of three or more.
Prepared by Tony Forbes (1997- Aug 2021); anthony.d.forbes@gmail.com.
Recent additions
History of additions →
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
Prime numbers are the building blocks of arithmetic. They are a special type of number because they cannot be broken down into smaller factors.
13 is prime because 13 is 1 times 13 (or 13 times 1), and that's it. There's no other way of expressing 13 as something times something.
On the other hand, 12 is not prime because it splits into 2 times 6, or 3 times 4. The first prime is 2. The next is 3. Then 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113 and so on.
If you look at the first 10000 primes, you will see a list of numbers with no obvious pattern. There is even an air of mystery about them; if you didn't know they were prime numbers, you would probably have no idea how to continue the
sequence. Indeed, if you do manage discover a simple pattern, you will have succeeded where some of the finest brains of all time have failed.
For this is an area where mathematicians are well and truly baffled.
If you look down the list of primes, you will quite often see two consecutive odd numbers, like 3 and 5, 5 and 7, 11 and 13, 17 and 19, or 29 and 31. We call these pairs of prime numbers {p, p + 2} prime twins.
The evidence suggests that, however far along the list of primes you care to look, you will always eventually find more examples of twins.
If you search the list for triples of primes {p, p + 2, p + 4}, you will not find very many. In fact there is only one, {3, 5, 7}, right at the beginning.
And it's easy to see why. As G. H. Hardy & J. E. Littlewood observed [HL22], at least one of the three is divisible by 3.
Similar considerations apply to groups of four, where this time we require each of {p, p + 2, p + 6, p + 8} to be prime.
Once again, it looks as if they go on indefinitely. The smallest is {5, 7, 11, 13}. We don't count {2, 3, 5, 7} even though it is a denser grouping.
It is an isolated example which doesn't fit into the scheme of things. Nor, for more technical reasons, do we count {3, 5, 7, 11}.
We can go on to define prime quintuplets, sextuplets, septuplets, octuplets, nonuplets, and so on.
I had to go to the full Oxford English Dictionary for the last one − the Concise Oxford jumps from 'octuplets' to 'decuplets'. The OED also defines 'dodecuplets', but apparently there are no words for any of the others.
Presumably I could make them up, but instead I shall use the number itself when I want to refer to, for example, prime 11-tuplets. I couldn't find the general term 'k-tuplets' in the OED either,
but it is the word that seems to be in common use by the mathematical community.
For now, I will define a prime k-tuplet as a sequence of consecutive prime numbers such that the distance between the first and the last is in some sense as small as possible.
If you think I am being too vague, there is a more precise definition later on.
At this site I have collected together what I believe to be the largest known prime k-tuplets for k = 2, 3, 4, ..., 20 and 21. I do not know of any prime k-tuplets for k greater than 21,
except for the ones that occur near the beginning of the prime number sequence.
Multiplication is often denoted by an asterisk: x • y is x times y. For k > 2, the somewhat bizarre notation N + b1, b2, ..., bk is used (only in linked pages) to denote the k numbers {N +
b1, N + b2, ..., N + bk}.
Prime twins are represented as N ± 1, which is short for N plus one and N minus one.
I also use the notation n# of Caldwell and Dubner [CD93] as a convenient shorthand for the product of all the primes less than or equal to n. Thus, for example, 20# = 2 • 3 • 5 • 7 • 11 • 13 • 17 • 19 = 9699690.
I would like to keep this site as up to date as possible. Therefore, can I urge you to please send any new, large prime k-tuplets to me.
You can see what I mean by 'large' by studying the lists. If the numbers are not too big, say up to 1000 digits, I am willing to double-check them myself.
Otherwise I would appreciate some indication of how you proved that your numbers are true primes. Email address: see above.
A prime k-tuplet is a sequence of k consecutive prime numbers such that in some sense the difference between the first and the last is as small as possible.
The idea is to generalise the concept of prime twins. More precisely: We first define s(k) to be the smallest number s for which there exist k integers b1 < b2 < ... < bk, bk − b1 = s and,
for every prime q, not all the residues modulo q are represented by b1, b2, ..., bk.
A prime k-tuplet is then defined as a sequence of consecutive primes {p1, p2, ..., pk} such that for every prime q,
not all the residues modulo q are represented by p1, p2, ..., pk, pk − p1 = s(k).
Observe that the definition might exclude a finite number (for each k) of dense clusters at the beginning of the prime number
sequence − for example, {97, 101, 103, 107, 109} satisfies the conditions of the definition of a prime 5-tuplet,
but {3, 5, 7, 11, 13} doesn't because all three residues modulo 3 are represented.
The simplest case is s(2) = 2, corresponding to prime twins: {p, p + 2}.
Next, s(3) = 6 and two types of prime triplets: {p, p + 2, p + 6} and {p, p + 4, p + 6}, followed by s(4) = 8 with just one pattern: {p, p + 2, p + 6, p + 8} of prime quadruplets.
The sequence continues with s(5) = 12, s(6) = 16, s(7) = 20, s(8) = 26, s(9) = 30, s(10) = 32, s(11) = 36, s(12) = 42, s(13) = 48, s(14) = 50, s(15) = 56, s(16) = 60, s(17) = 66 and so on.
It is number A008407 in N.J.A. Sloane's On-line Encyclopedia of Integer Sequences.
In keeping with similar published lists, I have decided not to accept anything other than true, proven primes. Numbers which have merely passed the Fermat test, aN = a (mod N),
will need to be validated. If N − 1 or N + 1 is sufficiently factorized (usually just under a third), the methods of Brillhart, Lehmer and Selfridge [BLS75] will suffice.
Otherwise the numbers may have to be subjected to a general primality test, such as the Jacobi sum test of Adleman, Pomerance, Rumely, Cohen and Lenstra (APRT-CLE in UBASIC, for example),
or one of the elliptic curve primality proving programs: Atkin and Morain's ECPP, or its successor, Franke, Kleinjung, Wirth and Morain's FAST-ECPP, Marcel Martin's Primo or Andreas Enge's CM.
Euclid proved that there are infinitely many primes. Paulo Ribenboim [Rib95]
has collected together a considerable number of different proofs of this
important theorem.
My favourite (which is not in Ribenboim's book) goes like this: We have
∏p prime 1/(1 − 1/p2) = ∑n = 1 to ∞ 1/n2 = π2/6.
But π2 is irrational; so the product on the left cannot have a finite number of factors.
In its simplest form, the prime number theorem states that the
number of primes less than x is asymptotic to x/(log x).
This was first proved by Hadamard and independently by de la Vallee Poussin in 1896. Later, de la Vallee Poussin found a better estimate:
∫u = 0 to x du/(log u) + error term,
where the error term is bounded above by
A x exp(−B √(log x)) for some constants
A and B. With more work (H.-E. Richert, 1967), √(log x)
in this last expression can be replaced by
(log x)3/5(log log x)−1/5.
The most important unsolved conjecture of prime number theory, indeed, all of mathematics
- the Riemann Hypothesis − asserts that the error term can be bounded by a function
of the form A √x log x.
G.H. Hardy & J.E. Littlewood did the first serious work on the distribution of prime twins. In their paper 'Some problems of Partitio Numerorum: III...' [HL22], they conjectured a formula for the number of twins between 1 and x:
2 C2 x / (log x)2,
where C2 = ∏p prime, p > 2 p(p − 2) / (p − 1)2
= 0.66016... is known as the twin prime constant.
V. Brun showed that the sequence of twins is thin enough for the series ∑p and p + 2 prime 1 / p to converge. The twin prime conjecture
states that the sum has infinitely many terms.
The nearest to proving the conjecture is Jing-Run Chen's result that there are infinitely many primes psuch that p + 2 is either prime or the product of two primes [HR73].
The Partitio Numerorum: III paper [HL22] goes on to formulate a
general conjecture concerning the distribution of arbitrary groups of prime
numbers (The k-tuplets of this site are special cases):
Let b1,
b2, ..., bk be k distinct integers. Then the number
of groups of primes N + b1,
N + b2, ..., N + bk between 2 and x
is approximately
Hk Ck ∫u = 2 to x du / (log u)k,
Hk = ∏p prime, p ≤ k pk − 1 (p − v) / (p − 1)k ∏p prime, p > k, p|D (p − v) / (p − k),
Ck = ∏p prime, p > k pk − 1 (p − k) / (p − 1)k,
The first product in Hk is over the primes not greater than k,
the second is over the primes greater than k which divide D and
the product Ck is over all primes greater than k.
If you put k = 2, b1 = 0 and b2 = 2, then
v(2) = 1, v(p) = p − 1 for p > 2,
H2 = 2, and Ck = C2, the twin prime constant given above.
It is worth pointing out that with modern mathematical software
the prime k-tuplet constants Ck can be determined to great accuracy.
The way not to do it is to use the defining formula.
Unless you are very patient, calculating the product over a sufficient number of primes for, say, 20 decimal place accuracy
would not be feasible.
Instead there is a useful transformation originating from the product
formula for the Riemann ζ function:
log Ck = − ∑n = 2 to ∞ log [ζ(n) ∏p prime, p ≤ k (1 − 1/pn)] / n ∑d|n μ(n/d) (kd − k).
[BLS75] John Brillhart, D.H. Lehmer & J.L. Selfridge, New primality criteria and factorizations of 2m ± 1, Math. Comp. 29 (1975), 620-647.
[CD93] C.K.Caldwell & H. Dubner, Primorial, factorial and multifactorial primes, Math. Spectrum 26 (1993/94), 1-7.
[F97f] Tony Forbes, Prime 17-tuplet, NMBRTHRY Mailing List, September 1997.
[F02] Tony Forbes, Titanic prime quintuplets, M500 189 (December, 2002), 12-13.
[F09] Tony Forbes, Gigantic prime triplets, M500 226 (February, 2009), 18-19.
[Guy94] Richard K. Guy, Unsolved Problems in Number Theory, second edn., Springer-Verlag, New York 1994.
[HL22] G. H. Hardy and J. E. Littlewood, Some problems of Partitio Numerorum: III; on the expression of a number as a sum of primes, Acta Mathematica 44 (1922), 1-70.
[HR73] H. Halberstam and H.-E Richert, Sieve Methods, Academic Press, London 1973.
[Rib95] P. Ribenboim, The New Book of Prime Number Records, 3rd edn., Springer-Verlag, New York 1995
[R96a] Warut Roonguthai, Prime quadruplets, M500 148 (February 1996), 9.
[R96b] Warut Roonguthai, Large prime quadruplets, NMBRTHRY Mailing List, September 1996.
[R96c] Warut Roonguthai, Large prime quadruplets, M500, 153 (December, 1996), 4-5.
[R97a] Warut Roonguthai, Large prime quadruplets, NMBRTHRY Mailing List, September 1997.
[R97b] Warut Roonguthai, Large prime quadruplets, M500 158 (November 1997), 15.