Finding prime pairs with particular gaps
Author:
Pamela A. Cutter
Journal:
Math. Comp. 70 (2001), 17371744
MSC (2000):
Primary 11A41; Secondary 11Y11, 11Y55, 11Y99
Published electronically:
May 11, 2001
MathSciNet review:
1836931
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: By a prime gap of size , we mean that there are primes and such that the numbers between and are all composite. It is widely believed that infinitely many prime gaps of size exist for all even integers . However, it had not previously been known whether a prime gap of size existed. The objective of this article was to be the first to find a prime gap of size , by using a systematic method that would also apply to finding prime gaps of any size. By this method, we find prime gaps for all even integers from to , and some beyond. What we find are not necessarily the first occurrences of these gaps, but, being examples, they give an upper bound on the first such occurrences. The prime gaps of size listed in this article were first announced on the Number Theory Listing to the World Wide Web on Tuesday, April 8, 1997. Since then, others, including Sol Weintraub and A.O.L. Atkin, have found prime gaps of size with smaller integers, using more ad hoc methods. At the end of the article, related computations to find prime triples of the form , , and their application to divisibility of binomial coefficients by a square will also be discussed.
 1.
John
Brillhart, Table errata: “New primality
criteria and factorizations of 2^{𝑚}±1” [Math. Comp.
29 (1975), 620–647;\ MR 52 #5546]\ by the author, D. H. Lehmer and J.
L. Selfridge, Math. Comp.
39 (1982), no. 160, 747. MR 669665
(83j:10010), http://dx.doi.org/10.1090/S00255718198206696650
 2.
Andrew
Granville and Olivier
Ramaré, Explicit bounds on exponential sums and the scarcity
of squarefree binomial coefficients, Mathematika 43
(1996), no. 1, 73–107. MR 1401709
(97m:11023), http://dx.doi.org/10.1112/S0025579300011608
 3.
G.H. Hardy and J.E. Littlewood, Some problems on partitio numerorum III. On the expression of a number as a sum of primes, Acta Math. 44 (1923), 170.
 4.
Thomas
R. Nicely, New maximal prime gaps and first
occurrences, Math. Comp.
68 (1999), no. 227, 1311–1315. MR 1627813
(99i:11004), http://dx.doi.org/10.1090/S0025571899010650
 5.
Paulo
Ribenboim, The new book of prime number records,
SpringerVerlag, New York, 1996. MR 1377060
(96k:11112)
 6.
Daniel
Shanks, On maximal gaps between successive
primes, Math. Comp. 18 (1964), 646–651. MR 0167472
(29 #4745), http://dx.doi.org/10.1090/S00255718196401674728
 7.
S. Weintraub, A prime gap of 864, J. Recreational Math 25:1 (1993), 4243.
 8.
Jeff
Young and Aaron
Potler, First occurrence prime gaps,
Math. Comp. 52 (1989), no. 185, 221–224. MR 947470
(89f:11019), http://dx.doi.org/10.1090/S00255718198909474701
 1.
 J. Brillhart, D.H. Lehmer, and J.L. Selfridge, New primality criteria and factorizations of , Math. Comp. 29:130 (1975), 620647. MR 83j:10010
 2.
 A. Granville and O. Ramaré, Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients, Mathematika 43 (1996), 73107. MR 97m:11023
 3.
 G.H. Hardy and J.E. Littlewood, Some problems on partitio numerorum III. On the expression of a number as a sum of primes, Acta Math. 44 (1923), 170.
 4.
 T. Nicely, New maximal prime gaps and first occurrences, Math. Comp, 68:227 (1999) 13111315. MR 99i:11004
 5.
 P. Ribenboim, The new book of prime number records, Springer, New York, 1996. MR 96k:11112
 6.
 D. Shanks, On maximal gaps between successive primes, Math. Comp. 18 (1964), 646651. MR 29:4745
 7.
 S. Weintraub, A prime gap of 864, J. Recreational Math 25:1 (1993), 4243.
 8.
 J. Young and A. Potler, First occurrence prime gaps, Math. Comp. 52:185 (1989), 221224. MR 89f:11019
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
11A41,
11Y11,
11Y55,
11Y99
Retrieve articles in all journals
with MSC (2000):
11A41,
11Y11,
11Y55,
11Y99
Additional Information
Pamela A. Cutter
Affiliation:
Department of Mathematics, University of Georgia, Athens, Georgia 30602
Address at time of publication:
Department of Mathematics, Albion College, Albion, Michigan 49224
Email:
PCutter@albion.edu
DOI:
http://dx.doi.org/10.1090/S0025571801013278
PII:
S 00255718(01)013278
Keywords:
Prime numbers,
prime gaps,
consecutive primes,
prime triples
Received by editor(s):
February 23, 1999
Published electronically:
May 11, 2001
Article copyright:
© Copyright 2001
American Mathematical Society
