|
Primes in arithmetic progressions
Authors:
Olivier Ramaré and Robert Rumely
Journal:
Math. Comp. 65 (1996), 397-425
MSC (1991):
Primary 11N13, 11N56, 11M26; Secondary 11Y35, 11Y40, 11--04
MathSciNet review:
1320898
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
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  and other small moduli.
- 1
Edmund
Landau, Handbuch der Lehre von der Verteilung der Primzahlen. 2
Bände, Chelsea Publishing Co., New York, 1953 (German). 2d ed;
With an appendix by Paul T. Bateman. MR 0068565
(16,904d)
- 2
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), no. 174, 667–681. MR 829637
(87e:11102), http://dx.doi.org/10.1090/S0025-5718-1986-0829637-3
- 3
K. S. McCurley, Explicit estimates for functions of primes in arithmetic progressions, Ph.D. thesis, University of Illinois at Urbana-Champagne, 1981.
- 4
Kevin
S. McCurley, Explicit zero-free regions for Dirichlet
𝐿-functions, J. Number Theory 19 (1984),
no. 1, 7–32. MR 751161
(85k:11041), http://dx.doi.org/10.1016/0022-314X(84)90089-1
- 5
Kevin
S. McCurley, Explicit estimates for the error term
in the prime number theorem for arithmetic progressions, Math. Comp. 42 (1984), no. 165, 265–285. MR 726004
(85e:11065), http://dx.doi.org/10.1090/S0025-5718-1984-0726004-6
- 6
Kevin
S. McCurley, Explicit estimates for
𝜃(𝑥;3,𝑙) and
𝜓(𝑥;3,𝑙), Math.
Comp. 42 (1984), no. 165, 287–296. MR 726005
(85g:11085), http://dx.doi.org/10.1090/S0025-5718-1984-0726005-8
- 7
William
H. Press, Brian
P. Flannery, Saul
A. Teukolsky, and William
T. Vetterling, Numerical recipes, Cambridge University Press,
Cambridge, 1986. The art of scientific computing. MR 833288
(87m:65001a)
- 8
Barkley
Rosser, Explicit bounds for some functions of prime numbers,
Amer. J. Math. 63 (1941), 211–232. MR 0003018
(2,150e)
- 9
J.
Barkley Rosser and Lowell
Schoenfeld, Sharper bounds for the Chebyshev
functions 𝜃(𝑥) and 𝜓(𝑥), Math. Comp. 29 (1975), 243–269.
Collection of articles dedicated to Derrick Henry Lehmer on the occasion of
his seventieth birthday. MR 0457373
(56 #15581a), http://dx.doi.org/10.1090/S0025-5718-1975-0457373-7
- 10
Robert
Rumely, Numerical computations concerning the
ERH, Math. Comp. 61
(1993), no. 203, 415–440,
S17–S23. MR 1195435
(94b:11085), http://dx.doi.org/10.1090/S0025-5718-1993-1195435-0
- 11
Lowell
Schoenfeld, Sharper bounds for the Chebyshev
functions 𝜃(𝑥) and 𝜓(𝑥). II, Math. Comp. 30 (1976), no. 134, 337–360. MR 0457374
(56 #15581b), http://dx.doi.org/10.1090/S0025-5718-1976-0457374-X
- 12
S.
B. Stechkin, Rational inequalities and zeros of the Riemann zeta
function, Trudy Mat. Inst. Steklov. 189 (1989),
110–116 (Russian). Translated in Proc. Steklov Inst. Math. 1990, no.
4, 127–134; A collection of papers from the All-Union School on the
Theory of Functions (Russian) (Dushanbe, 1986). MR 999812
(90f:11071)
- 13
G.
W. Stewart, The efficient generation of random orthogonal matrices
with an application to condition estimators, SIAM J. Numer. Anal.
17 (1980), no. 3, 403–409 (loose microfiche
suppl.). MR
581487 (83e:65018), http://dx.doi.org/10.1137/0717034
- 1
- E. Landau, Handbuch der Lehre von der Verteilung der Primzahlen, with an appendix by P. Bateman, 3rd edition, Chelsea, New York, 1974. MR 16:904d.
- 2
- 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. MR 87e:11102.
- 3
- K. S. McCurley, Explicit estimates for functions of primes in arithmetic progressions, Ph.D. thesis, University of Illinois at Urbana-Champagne, 1981.
- 4
- ------, Explicit zero-free regions for Dirichlet
 -functions, J. Number Theory 19 (1984), 7--32.MR 85k:11041.
- 5
- ------, Explicit estimates for the error term in the prime number theorem for arithmetic progressions, Math. Comp. 42 (1984), 265--285. MR 85e:11065.
- 6
- ------, Explicit estimates for
 and  , Math. Comp. 42 (1984), 287--296. MR 85g:11085.
- 7
- W. Press, B. Flannery, S. Teukolsky, and W. Vetterling, Numerical recipes, Cambridge Univ. Press, Cambridge, 1986. MR 87m:65001a.
- 8
- J. B. Rosser, Explicit bounds for some functions of prime numbers, Amer. J. Math. 63 (1941), 211--232. MR 2:150e.
- 9
- J. B. Rosser and L. Schoenfeld, Sharper bounds for the Chebyshev functions
 and  , Math. Comp. 29 (1975), 243--269. MR 56:15581a.
- 10
- R. Rumely, Numerical computations concerning the ERH, Math. Comp. 62 (1993), 415--440. MR 94b:11085.
- 11
- L. Schoenfeld, Sharper bounds for the Chebyshev functions
 and  . II, Math. Comp. 30 (1976), 337--360. MR 56:15581b.
- 12
- 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.. MR 90f:11071.
- 13
- R. Terras, A Miller algorithm for an incomplete Bessel function, J. Comput. Phys. 39 (1981), 233--240. MR 83e:65018.
Similar Articles
Retrieve articles in Mathematics of Computation of the American Mathematical Society
with MSC (1991):
11N13,
11N56,
11M26,
11Y35,
11Y40,
11--04
Retrieve articles in all journals
with MSC (1991):
11N13,
11N56,
11M26,
11Y35,
11Y40,
11--04
Additional Information
Olivier Ramaré
Affiliation:
Département de Mathématiques, Université de Nancy I, URA 750, 54506 Van-doeuvre Cedex, France
Robert Rumely
Affiliation:
addressDepartment of Mathematics, University of Georgia, Athens, Georgia 30602
DOI:
http://dx.doi.org/10.1090/S0025-5718-96-00669-2
PII:
S 0025-5718(96)00669-2
Received by editor(s):
February 26, 1993
Received by editor(s) in revised form:
January 24, 1994, June 27, 1994, and January 10, 1995
Article copyright:
© Copyright 1996 American Mathematical Society
|
