English
Related papers

Related papers: Chebyshev's bias and generalized Riemann hypothesi…

200 papers

Prime number theorem asserts that (at large $x$) the prime counting function $\pi(x)$ is approximately the logarithmic integral $\mbox{li}(x)$. In the intermediate range, Riemann prime counting function $\mbox{Ri}^{(N)}(x)=\sum_{n=1}^N…

Number Theory · Mathematics 2017-04-12 Michel Planat , Patrick Solé

We confirm Chebyshev's observation that primes are strikingly more abundant in non-square residue classes modulo a fixed integer under the Generalized Riemann Hypothesis (GRH) by proving a (natural) density $1$ statement for prime counting…

Number Theory · Mathematics 2026-01-06 Mounir Hayani

It has been well-observed that an inequality of the type $\pi(x;q,a) > \pi(x;q,b)$ is more likely to hold if $a$ is a non-square modulo $q$ and $b$ is a square modulo $q$ (the so-called ``Chebyshev Bias''). For instance, each of…

Number Theory · Mathematics 2007-05-23 Greg Martin

We generalize current known distribution results on Shanks--R\'enyi prime number races to the case where arbitrarily many residue classes are involved. Our method handles both the classical case that goes back to Chebyshev and function…

Number Theory · Mathematics 2020-04-20 Lucile Devin

Chebyshev observed in a letter to Fuss that there tends to be more primes of the form $4n+3$ than of the form $4n+1$. The general phenomenon, which is referred to as Chebyshev's bias, is that primes tend to be biased in their distribution…

Number Theory · Mathematics 2016-01-20 Daniel Fiorilli

We prove that the Riemann hypothesis is equivalent to the condition $\int_{2}^x\left(\pi(t)-\text{li}(t)\right)\mathrm{d}t<0$ for all $x>2$. Here, $\pi(t)$ is the prime-counting function and $\text{li}(t)$ is the logarithmic integral. This…

Number Theory · Mathematics 2022-03-08 Daniel R. Johnston

In this paper 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 attached to general $L$-functions satisfying…

Number Theory · Mathematics 2019-04-01 Lucile Devin

Let $W$ be a smooth test function with compact support in $(0,\infty)$. Conditional on the Generalized Riemann Hypothesis for Hecke $L$-functions over $\mathbb{Q}(\omega)$, we prove that $$\sum_{p \equiv 1 \pmod{3}} \frac{1}{2 \sqrt{p}}…

Number Theory · Mathematics 2024-05-15 Alexander Dunn , Maksym Radziwiłł

The second Hardy-Littlewood conjecture asserts that the prime counting function $\pi(x)$ satisfies the subadditive inequality \begin{align*} \pi(x+y)\leqslant \pi(x)+\pi (y) \end{align*} for all integers $x,y\geqslant 2$. By linking the…

Number Theory · Mathematics 2025-03-05 Bittu Chahal , Ertan Elma , Nic Fellini , Akshaa Vatwani , Do Nhat Tan Vo

Chebyshev presented a conjecture after observing the apparent bias towards primes congruent to $3\pmod 4$. His conjecture is equivalent to a version of the Generalised Riemann Hypothesis. Fujii strengthened this conjecture; we strengthen it…

Number Theory · Mathematics 2018-02-02 Dave Platt , Tim Trudgian

The function $\epsilon(x)=\mbox{li}(x)-\pi(x)$ is known to be positive up to the (very large) Skewes' number. Besides, according to Robin's work, the functions $\epsilon_{\theta}(x)=\mbox{li}[\theta(x)]-\pi(x)$ and…

Number Theory · Mathematics 2013-03-19 Michel Planat , Patrick Solé

The effective version of Chebotarev's density theorem under the Generalized Riemann Hypothesis and the Artin conjecture (cf. Iwaniec and Kowalski's Analytic Number Theory, 5.13) involves a numerical invariant of a subset $D$ of a finite…

Number Theory · Mathematics 2013-08-06 Joël Bellaïche

Reasons for the emergence of Chebyshev's bias were investigated. The Deep Riemann Hypothesis (DRH) enables us to reveal that the bias is a natural phenomenon for achieving a well-balanced disposition of the whole sequence of primes, in the…

Number Theory · Mathematics 2022-06-28 Miho Aoki , Shin-ya Koyama

Standard prime-number counting functions, such as $\psi(x)$, $\theta(x)$, and $\pi(x)$, have error terms with limiting logarithmic distributions once suitably normalized. The same is true of weighted versions of those sums, like $\pi_r(x) =…

Number Theory · Mathematics 2026-05-07 Shubhrajit Bhattacharya , Greg Martin , Reginald M. Simpson

Let $\pi(x;q,a)$ denote the number of primes up to $x$ that are congruent to $a$ modulo $q$. A prime number race, for fixed modulus $q$ and residue classes $a_1, \ldots, a_r$, investigates the system of inequalities $\pi(x;q,a_1) >…

Number Theory · Mathematics 2019-08-27 Greg Martin , Nathan Ng

Under two assumptions, we determine the distribution of the difference between two functions each counting the numbers < x that are in a given arithmetic progression modulo q and the product of two primes. The two assumptions are (i) the…

Number Theory · Mathematics 2012-08-28 Kevin Ford , Jason Sneed

In the present paper, we prove that the generalized Riemann hypothesis for the Dirichlet $L$-function $L(s,\chi)$ is equivalent to the following bound: Let $k \geq 1$ and $\ell$ be positive real numbers. For any $\epsilon >0$, we have…

Number Theory · Mathematics 2022-08-17 Meghali Garg , Bibekananda Maji

The aim of this paper is to give a direct interpretation of the validity of the Riemann hypothesis up to a certain height $T$ in terms of the prime-counting function $\pi(x)$. This is done by proving the well-known explicit Schoenfeld bound…

Number Theory · Mathematics 2022-05-26 Jan Büthe

Chebyshev famously observed empirically that more often than not, there are more primes of the form $3 \bmod 4$ up to $x$ than of the form $1 \bmod 4$. This was confirmed theoretically much later by Rubinstein and Sarnak in a logarithmic…

Number Theory · Mathematics 2024-10-16 Ofir Gorodetsky

Prime counting functions are believed to exhibit, in various contexts, discrepancies beyond what famous equidistribution results predict; this phenomenon is known as Chebyshev's bias. Rubinstein and Sarnak have developed a framework which…

Number Theory · Mathematics 2022-04-05 Daniel Fiorilli , Florent Jouve
‹ Prev 1 2 3 10 Next ›