Chebyshev's bias for products of $k$ primes
Number Theory
2018-05-23 v3
Abstract
For any , we study the distribution of the difference between the number of integers with or in two different arithmetic progressions, where is the number of distinct prime factors of and is the number of prime factors of counted with multiplicity . Under some reasonable assumptions, we show that, if is odd, the integers with have preference for quadratic non-residue classes; and if is even, such integers have preference for quadratic residue classes. This result confirms a conjecture of Richard Hudson. However, the integers with always have preference for quadratic residue classes. Moreover, as increases, the biases become smaller and smaller for both of the two cases.
Keywords
Cite
@article{arxiv.1606.04877,
title = {Chebyshev's bias for products of $k$ primes},
author = {Xianchang Meng},
journal= {arXiv preprint arXiv:1606.04877},
year = {2018}
}
Comments
35 pages, 3 figures, 2 tables