Modeling Chebyshev's Bias in the Gaussian Primes as a Random Walk
Abstract
One aspect of Chebyshev's bias is the phenomenon that a prime number, , modulo another prime number, , 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 walk, may be somewhat reduced by only allowing to iterate over primes with nonquadratic residue (mod ). In the final section, we extend our Legendre symbol walks to the Gaussian primes and present our main findings. Let and . We observed strong () correlations between Gaussian Legendre symbol walks for and where and iterates over Gaussian primes in the first quadrant. We attempt an explanation of why, for some norms, the plots for and 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