Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Primes in arithmetic progressions
HTML articles powered by AMS MathViewer

by Olivier Ramaré and Robert Rumely PDF
Math. Comp. 65 (1996), 397-425 Request permission

Abstract:

Strengthening work of Rosser, Schoenfeld, and McCurley, we establish explicit Chebyshev-type estimates in the prime number theorem for arithmetic progressions, for all moduli $k \le 72$ and other small moduli.
References
    E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen, with an appendix by P. Bateman, 3rd edition, Chelsea, New York, 1974. J. van de Lune, H. J. J. te Riele, and D. T. Winter, On the zeros of the Riemann zeta function in the critical strip. IV, Math. Comp. 46 (1986), 667–681. K. S. McCurley, Explicit estimates for functions of primes in arithmetic progressions, Ph.D. thesis, University of Illinois at Urbana-Champagne, 1981. K. S. McCurley, Explicit zero-free regions for Dirichlet $L$-functions, J. Number Theory 19 (1984), 7–32. K. S. McCurley, Explicit estimates for the error term in the prime number theorem for arithmetic progressions, Math. Comp. 42 (1984), 265–285. K. S. McCurley, Explicit estimates for $\theta (X;3,l)$ and $\psi (X;3,l)$, Math. Comp. 42 (1984), 287–296. W. Press, B. Flannery, S. Teukolsky, and W. Vetterling, Numerical recipes, Cambridge Univ. Press, Cambridge, 1986. J. B. Rosser, Explicit bounds for some functions of prime numbers, Amer. J. Math. 63 (1941), 211–232. J. B. Rosser and L. Schoenfeld, Sharper bounds for the Chebyshev functions $\theta (X)$ and $\psi (X)$, Math. Comp. 29 (1975), 243–269. R. Rumely, Numerical computations concerning the ERH, Math. Comp. 62 (1993), 415–440. L. Schoenfeld, Sharper bounds for the Chebyshev functions $\theta (X)$ and $\psi (X)$. II, Math. Comp. 30 (1976), 337–360. S. B. Stechkin, Rational inequalities and zeros of the Riemann zeta-function, Trudy Mat. Inst. Steklov. 189 (1989), 110–116. English transl. in Proc. Steklov Inst. Math. (189) (1990) 127–134. R. Terras, A Miller algorithm for an incomplete Bessel function, J. Comput. Phys. 39 (1981), 233–240.
Similar Articles
Additional Information
  • Olivier Ramaré
  • Affiliation: Département de Mathématiques, Université de Nancy I, URA 750, 54506 Van-doeuvre Cedex, France
  • MR Author ID: 360330
  • Robert Rumely
  • Affiliation: addressDepartment of Mathematics, University of Georgia, Athens, Georgia 30602
  • Received by editor(s): February 26, 1993
  • Received by editor(s) in revised form: January 24, 1994, June 27, 1994, and January 10, 1995
  • © Copyright 1996 American Mathematical Society
  • Journal: Math. Comp. 65 (1996), 397-425
  • MSC (1991): Primary 11N13, 11N56, 11M26; Secondary 11Y35, 11Y40, 11--04
  • DOI: https://doi.org/10.1090/S0025-5718-96-00669-2
  • MathSciNet review: 1320898