Seven consecutive primes in arithmetic progression

Authors:
Harvey Dubner and Harry Nelson

Journal:
Math. Comp. **66** (1997), 1743-1749

MSC (1991):
Primary 11N13

MathSciNet review:
1423071

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: It is conjectured that there exist arbitrarily long sequences of *consecutive* primes in arithmetic progression. In 1967, the first such sequence of 6 consecutive primes in arithmetic progression was found. Searching for 7 consecutive primes in arithmetic progression is difficult because it is necessary that a prescribed set of at least 1254 numbers between the first and last prime all be composite. This article describes the search theory and methods, and lists the only known example of 7 consecutive primes in arithmetic progression.

**1.**Harvey Dubner,*Large Sophie Germain primes*, Math. Comp.**65**(1996), no. 213, 393–396. MR**1320893**, 10.1090/S0025-5718-96-00670-9**2.**Richard K. Guy,*Unsolved problems in number theory*, 2nd ed., Problem Books in Mathematics, Springer-Verlag, New York, 1994. Unsolved Problems in Intuitive Mathematics, I. MR**1299330****3.**G. H. Hardy and E. M. Wright,*An introduction to the theory of numbers*, 5th ed., The Clarendon Press, Oxford University Press, New York, 1979. MR**568909****4.**L. J. Lander and T. R. Parkin,*Consecutive primes in arithmetic progression*, Math. Comp.**21**(1967), 489.**5.**H. L. Nelson,*There is a better sequence*, J. Recreational Math.**8**(1) (1975), 39-43.**6.**Paul A. Pritchard, Andrew Moran, and Anthony Thyssen,*Twenty-two primes in arithmetic progression*, Math. Comp.**64**(1995), no. 211, 1337–1339. MR**1297475**, 10.1090/S0025-5718-1995-1297475-1**7.**Paulo Ribenboim,*The book of prime number records*, 2nd ed., Springer-Verlag, New York, 1989. MR**1016815****8.**J. V. Uspensky and M. A. Heaslet,*Elementary Number Theory*, McGraw-Hill Book Company, Inc., New York, 1939. MR**0000236****9.**S. Weintraub,*Consecutive primes in arithmetic progression*, J. Recreational Math.**25**(3) (1993), 169-171.

Retrieve articles in *Mathematics of Computation of the American Mathematical Society*
with MSC (1991):
11N13

Retrieve articles in all journals with MSC (1991): 11N13

Additional Information

**Harvey Dubner**

Affiliation:
449 Beverly Road, Ridgewood, New Jersey 07450

Email:
70327.1170@compuserve.com

**Harry Nelson**

Affiliation:
4259 Erory Way, Livermore, California 94550

Email:
hln@anduin.ocf.llnl.gov

DOI:
http://dx.doi.org/10.1090/S0025-5718-97-00875-2

Received by editor(s):
January 30, 1996

Received by editor(s) in revised form:
August 16, 1996

Article copyright:
© Copyright 1997
American Mathematical Society