Corpus ID: 14399236

Chebyshev's conjecture and the prime number race

  title={Chebyshev's conjecture and the prime number race},
  author={Kevin Ford and Sergei Konyagin},
  journal={arXiv: Number Theory},
We survey results about prime number races, that is, results about the relative sizes of prime counting functions $\pi_{q,a}(x)$, with $q$ fixed and $a$ varying. In particular, we describe recent work by the authors on these problems. 
Chebyshev's Bias for Products of Two Primes
Under two assumptions, we determine the distribution of the difference between two functions each counting the numbers less than or equal to x that are in a given arithmetic progression modulo q andExpand
Fujii’s development on Chebyshev’s conjecture
Chebyshev presented a conjecture after observing the apparent bias towards primes congruent to [Formula: see text]. His conjecture is equivalent to a version of the Generalized Riemann Hypothesis.Expand
Limiting Properties of the Distribution of Primes in an Arbitrarily Large Number of Residue Classes
Abstract We generalize current known distribution results on Shanks–Rényi prime number races to the case where arbitrarily many residue classes are involved. Our method handles both the classicalExpand
Orderings of weakly correlated random variables, and prime number races with many contestants
We investigate the race between prime numbers in many residue classes modulo q, assuming the standard conjectures GRH and LI. Among our results we exhibit, for the first time, n-way prime numberExpand
We show, for any q > 3 and distinct reduced residues a,b (mod q), the existence of certain hypothetical sets of zeros of Dirichlet L-functions lying off the critical line implies that �(x;q,a) <Expand
Inequities in the Shanks-Renyi prime number race over function fields
Fix a prime p > 2 and a finite field Fq with q elements, where q is a power of p. Let m be a monic polynomial in the polynomial ring Fq[T ] such that deg(m) is large. Fix an integer r > 2, and letExpand
Chebyshev's bias for products of irreducible polynomials
For any $k\geq 1$, this paper studies the number of polynomials having $k$ irreducible factors (counted with or without multiplicities) in $\mathbf{F}_q[t]$ among different arithmetic progressions.Expand
Chebyshev's bias for products of $k$ primes
For any $k\geq 1$, we study the distribution of the difference between the number of integers $n\leq x$ with $\omega(n)=k$ or $\Omega(n)=k$ in two different arithmetic progressions, where $\omega(n)$Expand
11T55 Arithmetic theory of polynomial rings over finite fields 11N45 Asymptotic results on counting functions for algebraic and topological structures
  • 2021
For any k ≥ 1, this paper studies the number of polynomials having k irreducible factors (counted with or without multiplicities) in Fq[t] among different arithmetic progressions. We obtainExpand
Chebyshev’s bias for analytic L-functions
  • Lucile Devin
  • Mathematics
  • Mathematical Proceedings of the Cambridge Philosophical Society
  • 2019
Abstract We discuss the generalizations of the concept of Chebyshev’s bias from two perspectives. First, we give a general framework for the study of prime number races and Chebyshev’s bias attachedExpand


A formula for the exact number of primes below a given bound in any arithmetic progression
The formula of [E.] Meissel [ Math. Ann . 2 (1870), 636–642] is generalized to arbitrary arithmetic progressions. Meissel's formula is applicable not only to computation of π( x ) for large xExpand
We examine the effects of certain hypothetical configurations of zeros of Dirichlet L-functions lying off the critical line on the distribution of primes in arithmetic progressions.
The segmented sieve of eratosthenes and primes in arithmetic progressions to 1012
The sieve of Eratosthenes, a well known tool for finding primes, is presented in several algorithmic forms. The algorithms are analyzed, with theoretical and actual computation times given. TheExpand
Chebyshev's Bias
It is shown that the bias to the distribution to primes in ideal classes in number fields, and to prime geodesics in homology classes on hyperbolic surfaces, can be characterized exactly those moduli and residue classes for which the bias is present. Expand
Numerical computations concerning the ERH
This paper describes a computation which established the ERH to height 10000 for all primitive Dirichlet L-series with conductor Q < 13, and to height 2500 for all Q < 72, all composite Q < 112, andExpand
Multiplicative Number Theory
From the contents: Primes in Arithmetic Progression.- Gauss' Sum.- Cyclotomy.- Primes in Arithmetic Progression: The General Modulus.- Primitive Characters.- Dirichlet's Class Number Formula.- TheExpand
Biases in the Shanks—Rényi Prime Number Race
A general formula is derived for the densities δq;al , …,ar, and this formula is used to calculate many of these densities when q ≤ 12 and r ≤ 4, and several situations in which the density remain unchanged under certain permutations of the aj. Expand
Computing n(X) the meissel-lehmer method
E. D. F. Meissel, a German astronomer, found in the 1870’s a method for computing individual values of π(x), the counting function for the number of primes ≤ x. His method was based on recurrencesExpand
Quadratic Residues and the Distribution of Primes
Since\/?i/log n —» oo, ir~(n) could thus be made to exceed ir+(n) by any amount by an appropriate choice of n. This theorem (which was one of the above-mentioned three senses) was proven by Phragmén,Expand
Zeros of Dirichlet L-functions near the Real Axis and Chebyshev's Bias
Abstract We examine the connections between small zeros of quadratic L-functions, Chebyshev's bias, and class numbers of imaginary quadratic fields.