在两个假设下，我们确定两个函数之间的差的分布，每个函数计算给定的模q的等差数列中的数< x和两个素数的乘积。这两个假设是（i）模q的Dirichlet L-函数的扩展黎曼假设和（ii）这些L-函数的非平凡零点的虚部在有理数上是线性无关的。我们的结果类似于Rubinstein和Sarnak关于等差数列中素数的结果。特别是，我们表明，两个素数的产品的偏见总是从素数的偏见逆转。例如，Rubinstein和Sarnak在（i）和（ii）中表明，在99.6%的情况下，在x之前为3 mod 4的素数比为1 mod 4的素数多，而在89.4%的情况下，两个为1 mod 4的素数的乘积比3 mod 4的素数多。
英文摘要：
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 Extended Riemann Hypothesis for Dirichlet L-functions modulo q, and (ii) that the imaginary parts of the nontrivial zeros of these L-functions are linearly independent over the rationals. Our results are analogs of similar results proved for primes in arithmetic progressions by Rubinstein and Sarnak. In particular, we show that the bias for products of two primes is always reversed from the bias for primes. For example, while Rubinstein and Sarnak showed, under (i) and (ii), that 99.6% of the time there are more primes up to x which are 3 mod 4 than those which are 1 mod 4, we show that 89.4% of the time, there are more products of two primes which are 1 mod 4 than 3 mod 4.
Partitions of the set of primes are introduced based on the Chebyshev polynomials at rationals. The prime densities of all such partitions are established. Euler's Criterion for $SL(2,\mathbb Q)$ is formulated, which is the bridge between the algebra of Chebyshev polynomials and number-theoretic properties of the partitions. It is shown how to obtain in this way some of the classical theory of Lucas sequences. A hidden symmetry of the problem is revealed by the new language. As an application number-theoretic properties of simple dynamical systems (rotations and certain interval maps) are disc…
The asymptotic estimation of prime ideals in imaginary quadratic fields and Chebyshev's bias
School of Mathematics, Nanjing University（南京大学数学系）；Morningside Center of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院晨兴数学中心；中国科学院大学）；University of the Chinese Academy of Sciences
We survey results about prime number races, that is, results about the relative sizes of prime counting functions $π_{q,a}(x)$, with $q$ fixed and $a$ varying. In particular, we describe recent work by the authors on these problems.
The appearance of primes in a family of linear recurrence sequences labelled by a positive integer $n$ is considered. The terms of each sequence correspond to a particular class of Lehmer numbers, or (viewing them as polynomials in $n$) dilated versions of the so-called Chebyshev polynomials of the fourth kind, also known as airfoil polynomials. It is proved that when the value of $n$ is given by a dilated Chebyshev polynomial of the first kind evaluated at a suitable integer, either the sequence contains a single prime, or no term is prime. For all other values of $n$, it is conjectured that …
The authors assume the Deep Riemann Hypothesis to prove that a weighted sum of Ramanujan's $τ$-function has a bias to being positive. This phenomenon is an analogue of Chebyshev's bias.
We note an interesting and under-expressed fact from Chebyshev's initial bounding for the prime counting function, $π(x) := \# \{p \leq x : p \text{ prime}\},$ based upon a selection of fixed coefficients $d\in D$ to show $ψ(x) \asymp x$, and thus the goal of choosing some $a(d)$ approximately the same as $μ(d)$ such that: $$ \sum_{d}\frac{a(d)}{d} = 0, \quad \wedge \quad -\sum_{d}\frac{a(d)\log d}{d} \approx 1.$$
Let $\{p_n\}_{n\ge 1}$ be the sequence of primes and $\vartheta(x) = \sum_{p \leq x} \log p$, where $p$ runs over the primes not exceeding $x$, be the Chebyshev $\vartheta$-function. In this note we derive lower and upper bounds for $\vartheta(p_n)/n$ by comparing it with $\log p_{n+1}$ and deduce that $\vartheta(p_n)/n=\log p_{n+1}\left(1-\frac{1}{\log n}+\frac{\log\log n}{\log^2 n}\left(1+o(1)\right)\right).$
The function $ε(x)=\mbox{li}(x)-π(x)$ is known to be positive up to the (very large) Skewes' number. Besides, according to Robin's work, the functions $ε_θ(x)=\mbox{li}[θ(x)]-π(x)$ and $ε_ψ(x)=\mbox{li}[ψ(x)]-π(x)$ are positive if and only if Riemann hypothesis (RH) holds (the first and the second Chebyshev function are $θ(x)=\sum_{p \le x} \log p$ and $ψ(x)=\sum_{n=1}^x Λ(n)$ , respectively, $\mbox{li}(x)$ is the logarithmic integral , $μ(n)$ and $Λ(n)$ are the Möbius and the Von Mangoldt functions). Negative jumps in the above functions $ε$ , $ε_θ$ and $ε_ψ$ may potentially occur only at $x+…
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 still further using detailed computations of zeroes of Dirichlet $L$-functions.
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 natural analytic hypotheses. This extends the cases previously considered by several authors and involving, among others, Dirichlet $L$-functions and Hasse--Weil $L$-functions of elliptic curves over $\mathbf{Q}$. This also apply to new Chebyshev's bias phenomena that were beyond the reach of the previously known cases. In addition we weaken the required hypo…
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. We obtain asymptotic formulas for the difference of counting functions uniformly for $k$ in a certain range. In the generic case, the bias dissipates as the degree of the modulus or $k$ gets large, but there are cases when the bias is extreme. In contrast to the case of products of $k$ prime numbers, we show the existence of complete biases in the function field setting, that is the difference funct…
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 allows to conditionally quantify biases in the distribution of primes in general arithmetic progressions. Their analysis has been generalized by Ng to the context of the Chebotarev density theorem, under the assumption of the Artin holomorphy conjecture, the Generalized Riemann Hypothesis, as well as a linear independence hypothesis on the zeros of Artin $L$-…
The $k$th Dickson polynomial of the first kind, $D_k(x) \in {\mathbb Z}[x]$, is determined by the formula: $D_k(u+1/u) = u^k + 1/u^k$, where $k \ge 0$ and $u$ is an indeterminate. These polynomials are closely related to Chebyshev polynomials and have been widely studied. Leonard Eugene Dickson proved in 1896 that $D_k(x)$ is a permutation polynomial on ${\mathbb F}_{p^n}$, $p$ prime, if and only if GCD$(k,p^{2n}-1)=1$, and his result easily carries over to Chebyshev polynomials when $p$ is odd. This article continues on this theme, as we find special subsets of ${\mathbb F}_{p^n}$ that are st…
We study the inequities in the distribution of Frobenius elements in Galois extensions of the rational numbers with Galois groups that are either dihedral $D_{2n}$ or (generalized) quaternion $\mathbb H_{2n}$ of two-power order. In the spirit of recent work of Fiorilli and Jouve arXiv:2001.05428, we study, under natural hypotheses, some families of such extensions, in a horizontal aspect, where the degree is fixed, and in a vertical aspect, where the degree goes to infinity. Our main contribution uncovers in families of extensions a phenomenon, for which Ng gave numerical evidence : real zeros…
In this paper we give new estimates for integrals involving some arithmetic functions defined over prime numbers. The main focus here is on the prime counting function $π(x)$ and the Chebyshev $\vartheta$-function. Some of these estimates depend on the correctness of the Riemann hypothesis on the nontrivial zeros of the Riemann zeta function $ζ(s)$.
In this article, we provide explicit bounds for the prime counting function $θ(x)$ in all ranges of $x$. The bounds for the error term for $θ(x)- x$ are of the shape $εx$ and $\frac{c_k x}{(\log x)^k}$, for $k=1,\ldots,5$. Tables of values for $ε$ and $c_k$ are provided.
An expository review of the Chebyshev-Sylvester method in prime number theory
McGill University（麦吉尔大学）；National University of Mongolia（蒙古国立大学）；Institute of Mathematics and Digital Technology, Mongolian Academy of Sciences（蒙古科学院数学与数字技术研究所）
In this paper, we develop a novel analytic method to prove the prime number theorem in de la Vallée Poussin's form: $$ π(x)=\operatorname{li}(x)+\mathcal O(xe^{-c\sqrt{\log x}}) $$ Instead of performing asymptotic expansion on Chebyshev functions as in conventional analytic methods, this new approach uses contour-integration method to analyze Riemann's prime counting function $J(x)$, which only differs from $π(x)$ by $\mathcal O(\sqrt x/\log x)$.
We study sums of Dirichlet characters over polynomials in $\mathbb{F}_q[t]$ with a prescribed number of irreducible factors. Our main results are explicit formulae for these sums in terms of zeros of Dirichlet L-functions. We also exhibit new phenomena concerning Chebyshev-type biases of such sums when the number of irreducible factors is very large.
In this paper we establish a new explicit upper and lower bound for the $n$-th prime number, which improve the currently best estimates given by Dusart in 2010. As the main tool we use some recently obtained explicit estimates for the prime counting function. A further main tool is the usage of estimates concerning the reciprocal of $\log p_n$. As an application we derive refined estimates for $\vartheta(p_n)$ in terms of $n$, where $\vartheta(x)$ is Chebyshev's $\vartheta$-function.
In this paper we give effective estimates for some classical arithmetic functions defined over prime numbers. First we find the smallest real number $x_0$ so that some inequality involving Chebyshev's $\vartheta$-function holds for every $x \geq x_0$. Then we give some new results concerning the existence of prime numbers in short intervals. Also we derive new upper and lower bounds for some functions defined over prime numbers, for instance the prime counting function $π(x)$, which improve current best estimates of similar shape.
Let $n\ge 3$ be an odd natural number. In 1738, Abraham de Moivre introduced a family of polynomials of degree $n$ with rational coefficients, all of which are solvable. So far, the Galois groups of these polynomials have been investigated only for prime numbers $n$ and under special assumptions. We describe the Galois groups for arbitrary odd $n\ge 3$ in the irreducible case, up to few exceptions. In addition, we express all zeros of such a polynomial as rational functions of three zeros, two of which are connected in a certain sense. These results are based on the reduction of the radical $$…
Computer experiments reveal that twin primes tend to center on nonsquarefree multiples of 6 more often than on squarefree multiples of 6 compared to what should be expected from the ratio of the number of nonsquarefree multiples of 6 to the number of squarefree multiples of 6 equal $π^2/3-1$, or ca 2.290. For multiples of 6 surrounded by twin primes, this ratio is 2.427, a relative difference of ca $6.0\%$ measured against the expected value. A deviation from the expected value of this ratio, ca $1.9\%$, exists also for isolated primes. This shows that the distribution of primes is biased towa…
We introduce a refinement of the classical Liouville function to primes in arithmetic progressions. Using this, we discover new biases in the appearances of primes in a given arithmetic progression in the prime factorizations of integers. For example, we observe that the primes of the form $4k+1$ tend to appear an even number of times in the prime factorization of a given integer, more so than for primes of the form $4k+3$. We are led to consider variants of Pólya's conjecture, supported by extensive numerical evidence, and its relation to other conjectures.
