TOPICS
Search

Chebyshev Bias


ChebyshevBias

Chebyshev bias is the observed tendency for prime number counts in certain residue classes to lead the counts in other residue classes. For example, the number of primes with remainder 3 upon division by 4 often exceeds the number with remainder 1 (left figure). Similarly, the count with remainder 2 upon division by 3 often exceeds the count with remainder 1 (right figure). Such comparisons are called prime races (Wagon 1994).

Consider the list of the first n primes {p_1,p_2,...,p_n} (mod 4). This list contains equal numbers of remainders 3 and 1 (mod 4) for n=1, 3, 7, 13, 89, 2943, 2945, 2947, 2949, 2951, 2953, 50371, ... (OEIS A038691; Wagon 1994, pp. 2-3). The values of n for which the list is biased towards 1 are 2946, 50378, 50380, 50382, 50383, 50384, 50385, ... (OEIS A096628).

Defining

 Delta(x)=pi_(4,3)(x)-pi_(4,1)(x),

where pi_(q,a)(x) is the modular prime counting function counting primes at most x with remainder a upon division by q, the values of n for which Delta(p_n)=0 are n=1, 3, 7, 13, 89, 2943, 2945, 2947, ... (OEIS A038691).

For n>=3, consider the reduced list {p_3,p_4,...,p_n} (mod 3), omitting p_1=2 by convention and p_2=3 because its remainder is 0. This list contains equal numbers of remainders 2 and 1 at the values n=4, 6, 8, 12, 14, 22, 38, 48, 50, ... (OEIS A096629). These ties correspond to pi_(3,2)(p_n)-pi_(3,1)(p_n)=1, since the omitted prime number 2 contributes to pi_(3,2).

For the full list {p_1,p_2,...,p_n} (mod 3), the first index with more remainders 1 than 2 is n=23338590792. The first few such indices are 23338590792, 23338590794, 23338590795, 23338590796, ... (OEIS A096630). Bays and Hudson (1978, p. 571) found the corresponding first prime number p_n=608981813029 on Dec. 25, 1976.

The consecutive prime bias concerns a different statistic: ordered pairs of residue classes of successive primes, rather than the counts of individual primes in each residue class (Lemke Oliver and Soundararajan 2016, pp. E4446-E4447).


See also

Consecutive Prime Bias, Modular Prime Counting Function, Prime Quadratic Effect

Explore with Wolfram|Alpha

References

Bays, C. and Hudson, R. H. "Details of the First Region of Integers x with pi_(3,2)(x)<pi_(3,1)(x)." Math. Comp. 32, 571-576, 1978. https://doi.org/10.1090/S0025-5718-1978-0476616-X.Derbyshire, J. Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics. New York: Penguin, pp. 125-126, 2004.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.Sloane, N. J. A. Sequences A038691, A096628, A096629, and A096630 in "The On-Line Encyclopedia of Integer Sequences."Wagon, S. The Power of Visualization. Front Range Press, 1994.

Referenced on Wolfram|Alpha

Chebyshev Bias

Cite this as:

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

Subject classifications