English

Asymmetries in the Shanks-Renyi Prime Number Race

Number Theory 2007-05-23 v2

Abstract

It has been well-observed that an inequality of the type π(x;q,a)>π(x;q,b)\pi(x;q,a) > \pi(x;q,b) is more likely to hold if aa is a non-square modulo qq and bb is a square modulo qq (the so-called ``Chebyshev Bias''). For instance, each of π(x;8,3)\pi(x;8,3), π(x;8,5)\pi(x;8,5), and π(x;8,7)\pi(x;8,7) tends to be somewhat larger than π(x;8,1)\pi(x;8,1). However, it has come to light that the tendencies of these three π(x;8,a)\pi(x;8,a) to dominate π(x;8,1)\pi(x;8,1) have different strengths. A related phenomenon is that the six possible inequalities of the form π(x;8,a1)>π(x;8,a2)>π(x;8,a3)\pi(x;8,a_1) > \pi(x;8,a_2) > \pi(x;8,a_3) with {a1,a2,a3}={3,5,7}\{a_1,a_2,a_3\}=\{3,5,7\} are not all equally likely---some orderings are preferred over others. In this paper we discuss these phenomena, focusing on the moduli q=8q=8 and q=12q=12, and we explain why the observed asymmetries (as opposed to other possible asymmetries) occur.

Keywords

Cite

@article{arxiv.math/0010086,
  title  = {Asymmetries in the Shanks-Renyi Prime Number Race},
  author = {Greg Martin},
  journal= {arXiv preprint arXiv:math/0010086},
  year   = {2007}
}

Comments

11 pages; submitted to the conference proceedings of the Millennial Conference on Number Theory (University of Illinois at Urbana-Champaign, 2000). Minor revisions only