On the Brun-Titchmarsh theorem (Q5905403)
From MaRDI portal
scientific article; zbMATH DE number 20244
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Brun-Titchmarsh theorem |
scientific article; zbMATH DE number 20244 |
Statements
On the Brun-Titchmarsh theorem (English)
0 references
26 June 1992
0 references
It is shown that the inequality \(\pi(x,q,a)\leq(18+\epsilon)x/\varphi(q)\log(x^ 6/q)\) is true for almost all reduced residue classes \(a\bmod q\) if \(x^{6/7}\leq q\leq x(\log x)^{-A}\). This improves slightly a result of \textit{Y. Motohashi} [J. Math. Soc. Japan 26, 306-323 (1974; Zbl 0273.10040)]. In the proof the Rosser-Iwaniec sieve is used.
0 references
Brun-Titchmarsh theorem
0 references
Rosser-Iwaniec sieve
0 references