Abstract
By a sieve method and the use of a computer, a search for primes, forming arithmetic series, is reported. The longest series found contained 13 primes.
If the local prime density in an interval is unusually large, we say that there is a cluster of primes in the interval. Clusters of large primes are searched for by looking for repetitions of patterns of primes chosen from the beginning of the prime series. The densest large cluster found is 429 983 158 710+11, 13, 17, 19, 23, 37, 41, 43, 47, 53, and 59, with 11 primes out of 49 numbers. The average prime density this high up in the number series is one number only in about 27.
Similar content being viewed by others
References
W. Sierpinski,A Selection of Problems in the Theory of Numbers, New York, 1964, p. 47–48.
M. Cantor, Über Arithmetische Progressionen von Primzahlen, Zeitschr. f. Math. u. Physik, vol. 6, 1861, p. 340–343.
G. H. Hardy & E. M. Wright,An Introduction to the Theory of Numbers, Oxford, 1960, p. 371–374.
F. Gruenberger & G. Armerding,Statistics on the First Six Million Primes, Santa Monica, 1961.
D. Shanks,, Math. Comp., vol. 19, 1965, p. 503–505.
M. F. Jones, M. Lal & W. J. Blundon,Statistics on Certain Large Primes, Math. Comp., vol. 21, 1967, p. 103–107.
A. Schinzel & W. Sierpinski,Sur Certain Hypothèses Concernant les Nombres Premiers, Acta Arith., vol. 4, 1958, p. 191.
L. J. Lander & T. R. Parkin,Consecutive Primes in Arithmetic Progression, Math. Comp., vol. 21, 1967, p. 489.
H. F. Smith,On a Generalization of the Prime Pair Problem, MTAC, vol. 11, 1957, p. 249–254.
J. Leech,Groups of Primes Having Maximum Density, MTAC, vol. 12, 1958, p. 144–145.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Riesel, H. Primes forming arithmetic series and clusters of large primes. BIT 10, 333–342 (1970). https://doi.org/10.1007/BF01934202
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01934202