Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Short effective intervals containing primes in arithmetic progressions and the seven cubes problem

Author(s): H. Kadiri.
Journal: Math. Comp. 77 (2008), 1733-1748.
MSC (2000): Primary 11M26
Posted: February 8, 2008
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: For any $ \epsilon>0$ and any non-exceptional modulus $ q\ge3$, we prove that, for $ x$ large enough ( $ x\ge \alpha_{\epsilon}\log^2 q$), the interval $ \left[ e^x,e^{x+\epsilon }\right]$ contains a prime $ p$ in any of the arithmetic progressions modulo $ q$. We apply this result to establish that every integer $ n$ larger than $ \exp(71\,000)$ is a sum of seven cubes.


References:

1.
H. Davenport, Multiplicative Number Theory, Graduate Texts in Mathematics, third edition (2000). MR 1790423 (2001f:11001)

2.
D.R. Heath-Brown, Zero-free regions for Dirichlet $ L$-functions and the least prime in an arithmetic progression. Proc. London Math. Soc. 64 (1992) 265-338. MR 1143227 (93a:11075)

3.
H. Kadiri, Une région explicite sans zéro pour la fonction zeta de Riemann. Acta Arith. 117.4 ($ 2005$) 303-339. MR 2140161 (2005m:11159)

4.
H. Kadiri, An explicit zero-free region for Dirichlet $ L$-functions. submitted, can be found at http://arxiv.org/pdf/math.NT/0510570.

5.
U.V. Linnik, On the representation of large numbers as sums of seven cubes. Rec. Math. [Mat. Sbornik] N. S. 1254 (1943) 218-224 MR 0009388 (5:142c)

6.
M-C. Liu and T. Wang, Distribution of zeros of Dirichlet $ L$-functions and an explicit formula for $ \psi(t,\chi)$. Acta Arith. 102 (2002), no. 3, 261-293. MR 1884719 (2003f:11125)

7.
K.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)

8.
K.S. McCurley, An effective seven cube theorem. J. Number Theory 19 (1984), no. 2, 176-183. MR 762766 (86c:11078)

9.
O. Ramaré and R. Rumely, Primes in arithmetic progressions. Math. Comp. 65 (1996) 397-425. MR 1320898 (97a:11144)

10.
O. Ramaré and Y. Saouter, Short effective intervals containing primes. J. Number Theory 98 (2003) 10-33. MR 1950435 (2004a:11095)

11.
O. Ramaré, An explicit seven cube theorem. Acta Arith. 118 (2005) no. 4, 375-382. MR 2165551 (2006g:11202)

12.
J.B. Rosser, Explicit bounds for some functions of prime numbers. American Journal of Math. 63 (1941) 211-232. MR 0003018 (2:150e)

13.
J.B. Rosser and L. Schoenfeld, Approximate formulas for some functions of prime numbers. Illinois J. Math. 6 (1962) 64-94. MR 0137689 (25:1139)

14.
S. Wagstaff, Greatest of the least primes in arithmetic progressions having a given modulus. Math. of Comp. 33 (1979) 1073-1080. MR 528061 (81e:10038)

15.
G.L. Watson, A proof of the seven cube theorem. J. London Math. Soc. 26 (1951), 153-156. MR 0047691 (13:915a)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 11M26

Retrieve articles in all Journals with MSC (2000): 11M26


Additional Information:

H. Kadiri
Affiliation: Département de Mathématiques et Statistique, Université de Montréal, CP 6128 succ Centre-Ville, Montréal, QC H3C 3J7, Canada
Address at time of publication: Department of Mathematics and Computer Science, University of Lethbridge, 4401 University Drive, Lethbridge, Alberta, Canada T1K 3M4
Email: habiba.kadiri@uleth.ca

DOI: 10.1090/S0025-5718-08-02084-X
PII: S 0025-5718(08)02084-X
Keywords: Analytic number theory, Dirichlet $L$-functions, primes, sums of cubes
Received by editor(s): August 29, 2006
Received by editor(s) in revised form: July 7, 2007.
Posted: February 8, 2008
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google