Inequities in the Shanks-Renyi Prime Number Race: An asymptotic formula for the densities

preprint2011arXivOpen access

Abstract

Chebyshev was the first to observe a bias in the distribution of primes in residue classes. The general phenomenon is that if aa is a nonsquare\mod q and bb is a square\mod q, then there tend to be more primes congruent to amod  qa\mod q than bmod  qb\mod q in initial intervals of the positive integers; more succinctly, there is a tendency for π(x;q,a)π(x;q,a) to exceed π(x;q,b)π(x;q,b). Rubinstein and Sarnak defined δ(q;a,b)δ(q;a,b) to be the logarithmic density of the set of positive real numbers xx for which this inequality holds; intuitively, δ(q;a,b)δ(q;a,b) is the "probability" that π(x;q,a)>π(x;q,b)π(x;q,a) > π(x;q,b) when xx is "chosen randomly". In this paper, we establish an asymptotic series for δ(q;a,b)δ(q;a,b) that can be instantiated with an error term smaller than any negative power of qq. This asymptotic formula is written in terms of a variance V(q;a,b)V(q;a,b) that is originally defined as an infinite sum over all nontrivial zeros of Dirichlet LL-functions corresponding to characters\mod q; we show how V(q;a,b)V(q;a,b) can be evaluated exactly as a finite expression. In addition to providing the exact rate at which δ(q;a,b)δ(q;a,b) converges to 12\frac12 as qq grows, these evaluations allow us to compare the various density values δ(q;a,b)δ(q;a,b) as aa and bb vary modulo qq; by analyzing the resulting formulas, we can explain and predict which of these densities will be larger or smaller, based on arithmetic properties of the residue classes aa and bmod  qb\mod q. For example, we show that if aa is a prime power and a′a' is not, then δ(q;a,1)<δ(q;a′,1)δ(q;a,1) < δ(q;a',1) for all but finitely many moduli qq for which both aa and a′a' are nonsquares. Finally, we establish rigorous numerical bounds for these densities δ(q;a,b)δ(q;a,b) and report on extensive calculations of them.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.