Finding prime pairs with particular gaps
HTML articles powered by AMS MathViewer
- by Pamela A. Cutter PDF
- Math. Comp. 70 (2001), 1737-1744 Request permission
Abstract:
By a prime gap of size $g$, we mean that there are primes $p$ and $p+g$ such that the $g-1$ numbers between $p$ and $p+g$ are all composite. It is widely believed that infinitely many prime gaps of size $g$ exist for all even integers $g$. However, it had not previously been known whether a prime gap of size $1000$ existed. The objective of this article was to be the first to find a prime gap of size $1000$, 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 $746$ to $1000$, 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 $1000$ 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 $1000$ with smaller integers, using more ad hoc methods. At the end of the article, related computations to find prime triples of the form $6m+1$, $12m-1$, $12m+1$ and their application to divisibility of binomial coefficients by a square will also be discussed.References
- John Brillhart, Table errata: “New primality criteria and factorizations of $2^{m}\pm 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, DOI 10.1090/S0025-5718-1982-0669665-0
- 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, DOI 10.1112/S0025579300011608
- 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), 1-70.
- Thomas R. Nicely, New maximal prime gaps and first occurrences, Math. Comp. 68 (1999), no. 227, 1311–1315. MR 1627813, DOI 10.1090/S0025-5718-99-01065-0
- Paulo Ribenboim, The new book of prime number records, Springer-Verlag, New York, 1996. MR 1377060, DOI 10.1007/978-1-4612-0759-7
- Daniel Shanks, On maximal gaps between successive primes, Math. Comp. 18 (1964), 646–651. MR 167472, DOI 10.1090/S0025-5718-1964-0167472-8
- S. Weintraub, A prime gap of 864, J. Recreational Math 25:1 (1993), 42–43.
- Jeff Young and Aaron Potler, First occurrence prime gaps, Math. Comp. 52 (1989), no. 185, 221–224. MR 947470, DOI 10.1090/S0025-5718-1989-0947470-1
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
- Received by editor(s): February 23, 1999
- Published electronically: May 11, 2001
- © Copyright 2001 American Mathematical Society
- Journal: Math. Comp. 70 (2001), 1737-1744
- MSC (2000): Primary 11A41; Secondary 11Y11, 11Y55, 11Y99
- DOI: https://doi.org/10.1090/S0025-5718-01-01327-8
- MathSciNet review: 1836931