English

Modeling Chebyshev's Bias in the Gaussian Primes as a Random Walk

Number Theory 2016-09-06 v2

Abstract

One aspect of Chebyshev's bias is the phenomenon that a prime number, q q , modulo another prime number, p p, experimentally seems to be slightly more likely to be a nonquadratic residue than a quadratic residue. We thought it would be interesting to model this residue bias as a "random" walk using Legendre symbol values as steps. Such a model would allow us to easily visualize the bias. In addition, we would be able to extend our model to other number fields. In this report, we first outline underlying theory and some motivations for our research. In the second section, we present our findings in the rational prime numbers. We found evidence that Chebyshev's bias, if modeled as a Legendre symbol (qp) \left(\frac{q}{p}\right) walk, may be somewhat reduced by only allowing q q to iterate over primes with nonquadratic residue (mod 4 4). In the final section, we extend our Legendre symbol walks to the Gaussian primes and present our main findings. Let π1=α+βi \pi_1 = \alpha+\beta i and π2=β+αi \pi_2 = \beta+\alpha i. We observed strong (± \pm) correlations between Gaussian Legendre symbol walks for [a+biπ1] \left[\frac{a+bi}{\pi_1}\right] and [a+biπ2] \left[\frac{a+bi}{\pi_2}\right] where N(π1)=N(π2) N(\pi_1) = N(\pi_2) and a+bi a+bi iterates over Gaussian primes in the first quadrant. We attempt an explanation of why, for some norms, the plots for π1 \pi_1 and π2 \pi_2 have strong positive correlation, while, for other norms, the plots have strong negative correlation. We hope to have written in a way that makes our observations accessible to readers without prior formal training in number theory.

Keywords

Cite

@article{arxiv.1608.08647,
  title  = {Modeling Chebyshev's Bias in the Gaussian Primes as a Random Walk},
  author = {Daniel Hutama},
  journal= {arXiv preprint arXiv:1608.08647},
  year   = {2016}
}

Comments

28 pages