scientific article; zbMATH DE number 3873430
[For the entire collection see Zbl 0541.00002.] The number \(\pi\) (x;q,a) of primes \(p\leq x\), \(p\equiv a mod q\), is discussed. A proof is given of the following theorem. Let \(x\geq 2\), \(\epsilon >0\), \(1\leq| a|\leq x^{\epsilon}\) and \(x^{1/2}\leq Q\leq x^{1-\epsilon}\). Then for almost all q in [Q,2Q], \((q,a)=1\), we have \[ \pi (x;q,a)\leq (4/3+\epsilon c_ 1)x/\phi (q)\log (x/q) \] with the number of exceptions less than \(Qx^{-\epsilon c_ 2}\), provided \(x\geq x_ 0(\epsilon)\). Corollary. For infinitely many primes p the largest prime factor of \(p+a\) exceeds \(p^{\vartheta -\epsilon}\), where \(\vartheta =1-{1\over2}e^{-3/8}\). These are improvements of results of the second author in J. Math. Soc. Japan 34, 95-123 (1982; Zbl 0486.10033), obtained with the use of a result from the authors' paper [Invent. Math. 70, 219-288 (1982; Zbl 0502.10021)].
- Primality testing with Gaussian periods
- Averaged forms of two conjectures of Erdős and Pomerance, and their applications
- On the number of strong primes
- scientific article; zbMATH DE number 4089655 (Why is no real title available?)
- scientific article; zbMATH DE number 903684 (Why is no real title available?)
- On the greatest prime factor of $p-1$ with effective constants
- Improving on the Brun–Titchmarsh theorem
- On the Brun-Titchmarsh theorem
- Solution to a problem of Luca, Menares and Pizarro-Madariaga
- On a conjecture on shifted primes with large prime factors. II
- Théorème de Brun-Titchmarsh; application au théorème de Fermat
- Numbers in a given set with (or without) a large prime factor
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3340936)