TOPICS
Search

Prime Number Race


A prime number race compares the counts of primes in different reduced residue classes modulo an integer q. Writing pi(x;q,a) for the number of primes p<=x with p=a  (modq), a race asks which of pi(x;q,a_1),...,pi(x;q,a_r) is largest as x varies. Although the prime number theorem for arithmetic progressions gives the same leading asymptotic for every reduced residue class, persistent finite-range biases can occur, such as Chebyshev's bias between primes congruent to 3 and 1 modulo 4.


See also

Dirichlet's Theorem, Prime Number Theorem

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

References

Rubinstein, M. and Sarnak, P. "Chebyshev's Bias." Experiment. Math. 3, 173-197, 1994.

Cite this as:

Weisstein, Eric W. "Prime Number Race." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PrimeNumberRace.html

Subject classifications