Sign changes of (x,q,1) - (x,q,a)

DOI10.1023/B:AMHU.0000024681.23784.D1MaRDI QIDQ1882137zbMATH OpenFDO

Authors Jan-Christoph Schlage-Puchta

Publication date 19 October 2004

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.1619

zbMATH Keywords

comparative prime number theoryprimes in progressionShanks-Rényi-race problem

Mathematics Subject Classification ID

Primes in congruence classes (11N13)

Abstract: It is known, that under the assumption of the generalized Riemannian hypothesis, the function $pi(x,q,1)-pi(x,q,a)$ has infinitely many sign changes. In this article we give an upper bound for the least such sign change. Similarly, assuming the Riemannian hypothesis we give a lower bound for the number of sign changes of $pi(x)-lix$. The implied results for the least sign change are weaker then those obtained by numerical methods, however, our method makes no use of computations of zeros of the $zeta$-function.

Review text

Assuming the Generalized Riemann Hypothesis the function \(\pi(x,q,1)-\pi(x,q,a)\) has infinitely many sign changes. Given a bijection \(\sigma\) of the set \(\{1,2,\dots,\varphi(q)\}\), it is unknown if there are arbitrary large values \(x\) such that the inequalities \[ \pi(x,q,\sigma(1))>\pi(x,q,\sigma(2))>\dots>\pi(x,q,\sigma(\varphi(q))) \] hold \((\varphi(q)>2)\). The author proves -- assuming the GRH -- a lower bound on the number of sign changes of \(\pi(t,q,1)-\max_{a\not\equiv\pmod q} \pi (x,q,a)\) in the range \(1\leq t\leq x\). It is explicit, but depends on \(f(q)\), the number of solutions of the congruence \(x^2\equiv 1\pmod q\). By the same arguments the author proves a lower bound on the number of sign changes of \(\pi(x)-\text{li}x\), assuming GRH, too.

Recommendations

• scientific article; zbMATH DE number 1195826
• Sign changes in \(\pi_{q,a}(x) - \pi_{q,b}(x)\)
• scientific article; zbMATH DE number 1059203
• Sign changes in the prime number theorem
• On a method of estimating from below the number of sign changes of arithmetic functions.

Cited in

(4)

• Tauberian oscillation theorems and the distribution of Goldbach numbers
• A sharp region where \(\pi(x)-\text{li}(x)\) is positive
• scientific article; zbMATH DE number 3873431 (Why is no real title available?)
• An annotated bibliography for comparative prime number theory

This page was built for publication: Sign changes of \(\pi(x,q,1) - \pi(x,q,a)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1882137)