TOPICS
Search

k-Tuple Conjecture


The first of the Hardy-Littlewood conjectures. The k-tuple conjecture states that the asymptotic number of prime constellations can be computed explicitly. In particular, unless there is a trivial divisibility condition that stops p, p+a_1, ..., p+a_k from consisting of primes infinitely often, then such prime constellations will occur with an asymptotic density which is computable in terms of a_1, ..., a_k. Let 0<m_1<m_2<...<m_k, then the k-tuple conjecture predicts that the number of primes p<=x such that p+2m_1, p+2m_2, ..., p+2m_k are all prime is

 pi_(m_1,m_2,...,m_k)(x)∼C(m_1,m_2,...,m_k)int_2^x(dt)/(ln^(k+1)t),
(1)

where

 C(m_1,m_2,...,m_k)=2^kproduct_(q)(1-(w(q;m_1,m_2,...,m_k))/q)/((1-1/q)^(k+1)),
(2)

the product is over odd primes q, and

 w(q;m_1,m_2,...,m_k)
(3)

denotes the number of distinct residues of 0, m_1, ..., m_k (mod q) (Halberstam and Richert 1974, Odlyzko et al. 1999). If k=1, then this becomes

 C(m)=2product_(q; q prime)(q(q-2))/((q-1)^2)product_(q|m)(q-1)/(q-2).
(4)

This conjecture is generally believed to be true, but has not been proven (Odlyzko et al. 1999).

The twin prime conjecture

 pi_2(x)∼2Pi_2int_2^x(dx)/((lnx)^2)
(5)

is a special case of the k-tuple conjecture with S={0,2}, where Pi_2 is known as the twin primes constant.

The following special case of the conjecture is sometimes known as the prime patterns conjecture. Let S be a finite set of integers. Then it is conjectured that there exist infinitely many k for which {k+s:s in S} are all prime iff S does not include all the residues of any prime. This conjecture also implies that there are arbitrarily long arithmetic progressions of primes.


See also

Arithmetic Progression, Dirichlet's Theorem, Hardy-Littlewood Conjectures, Prime Arithmetic Progression, Prime Constellation, Prime Quadruplet, Twin Prime Conjecture, Twin Primes, Twin Primes Constant

Explore with Wolfram|Alpha

References

Brent, R. P. "The Distribution of Small Gaps Between Successive Primes." Math. Comput. 28, 315-324, 1974.Brent, R. P. "Irregularities in the Distribution of Primes and Twin Primes." Math. Comput. 29, 43-56, 1975.Halberstam, E. and Richert, H.-E. Sieve Methods. New York: Academic Press, 1974.Hardy, G. H. and Littlewood, J. E. "Some Problems of 'Partitio Numerorum.' III. On the Expression of a Number as a Sum of Primes." Acta Math. 44, 1-70, 1923.Odlyzko, A.; Rubinstein, M.; and Wolf, M. "Jumping Champions." Experiment. Math. 8, 107-118, 1999.Riesel, H. Prime Numbers and Computer Methods for Factorization, 2nd ed. Boston, MA: Birkhäuser, pp. 66-68, 1994.

Referenced on Wolfram|Alpha

k-Tuple Conjecture

Cite this as:

Weisstein, Eric W. "k-Tuple Conjecture." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/k-TupleConjecture.html

Subject classifications