TOPICS
Search

Consecutive Prime Bias


Consecutive prime bias is the observed preference for certain ordered patterns of residue classes among successive primes at finite cutoffs. For example, primes greater than 5 end in the decimal digits 1, 3, 7, or 9. Successive primes are observed to repeat the same final decimal digit less frequently than a model in which these four final digits are independent and equally likely would suggest (Lemke Oliver and Soundararajan 2016, pp. E4446-E4447; Numberphile 2016).

Let p_n be the nth prime number, let q>=3 be an integer, and let a and b be integers relatively prime to q. Define the ordered-pair count

 N_(a,b)(x;q)=#{n:p_n<=x, p_n=a  (modq), p_(n+1)=b  (modq)}.

The cutoff applies to p_n; its successor p_(n+1) may exceed x. For the first hundred million primes, Lemke Oliver and Soundararajan (2016, p. E4446) reported approximately 4.62 million successive-prime pairs with final digits (1,1) and 7.50 million with final digits (1,7), compared with about 6.25 million for each of the 16 ordered pairs in an independent, uniform model.

Lemke Oliver and Soundararajan (2016, p. E4447) proposed a heuristic based on the Hardy-Littlewood k-tuple conjecture. Their conjectural model predicts, as x->infty,

 N_(a,b)(x;q)∼(pi(x))/(phi(q)^2),

where pi(x) is the prime counting function and phi(q) is the totient function, together with large secondary terms that account for the observed biases. This concerns ordered pairs of successive primes, whereas Chebyshev bias compares the counts of individual primes in different residue classes.


See also

Chebyshev Bias

Explore with Wolfram|Alpha

References

Lemke Oliver, R. J. and Soundararajan, K. "Unexpected Biases in the Distribution of Consecutive Primes." Proc. Nat. Acad. Sci. U.S.A. 113, E4446-E4454, 2016. https://doi.org/10.1073/pnas.1605366113.Numberphile. "The Last Digit of Prime Numbers." May 4, 2016. https://www.youtube.com/watch?v=YVvfY_lFUZ8.

Cite this as:

Weisstein, Eric W. "Consecutive Prime Bias." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ConsecutivePrimeBias.html

Subject classifications