The first occurrence of large gaps between successive primes
HTML articles powered by AMS MathViewer
- by Richard P. Brent PDF
- Math. Comp. 27 (1973), 959-963 Request permission
Abstract:
A table of the first occurrence of a string of $2r - 1$ composite numbers between two primes is given for $r = 158(1)267,269,270,273,275,276,281,282,291,294$ and 301. All such strings between primes less than $2.6 \times 10^{12}$ have been accounted for. The computation supports some conjectures on the distribution of these strings.References
-
K. I. Appel & J. B. Rosser, Table for Estimating Functions of Primes, IDA-CRD Technical Report Number 4, 1961, p. 102. (Reviewed in RMT 55, Math. Comp., v. 16, 1962, pp. 500-501.)
R. P. Brent, Empirical Evidence for a Proposed Distribution of Small Prime Gaps, Technical Report CS 123, Computer Science Dept., Stanford Univ., Calif., 1969.
- J. H. Cadwell, Large intervals between consecutive primes, Math. Comp. 25 (1971), 909–913. MR 299567, DOI 10.1090/S0025-5718-1971-0299567-6 H. Cramér, "On the order of magnitude of the difference between consecutive prime numbers," Acta Arith., v. 2, 1937, pp. 23-46. J. W. L. Glaisher, "On long successions of composite numbers," Messenger Math., v. 7, 1877, pp. 102, 171. F. Gruenberger & G. Armerding, Statistics on the First Six Million Prime Numbers, Paper P-2460, The RAND Corporation, Santa Monica, Calif., 1961, 145 pp. (Copy deposited in the UMT File and reviewed in Math. Comp., v. 19, 1965, pp. 503-505.)
- G. H. Hardy and J. E. Littlewood, Some problems of ‘Partitio numerorum’; III: On the expression of a number as a sum of primes, Acta Math. 44 (1923), no. 1, 1–70. MR 1555183, DOI 10.1007/BF02403921 S. M. Johnson, "An elementary remark on maximal gaps between successive primes," Math. Comp., v. 19, 1965, pp. 675-676.
- M. F. Jones, M. Lal, and W. J. Blundon, Statistics on certain large primes, Math. Comp. 21 (1967), 103–107. MR 220655, DOI 10.1090/S0025-5718-1967-0220655-3
- L. J. Lander and T. R. Parkin, On first appearance of prime differences, Math. Comp. 21 (1967), 483–488. MR 230677, DOI 10.1090/S0025-5718-1967-0230677-4 D. H. Lehmer, "Tables concerning the distribution of primes up to 37 millions," 1957. Copy deposited in the UMT File and reviewed in MTAC, v. 13, 1959, pp. 56-57.
- Karl Prachar, Primzahlverteilung, Springer-Verlag, Berlin-Göttingen-Heidelberg, 1957 (German). MR 0087685
- 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, "Distribution of primes between ${10^{14}}$ and ${10^{14}} + {10^8}$," 1971. Copy deposited in the UMT File and reviewed in Math. Comp., v. 26, 1972, p. 596. A. E. Western, "Note on the magnitude of the difference between successive primes," J. London Math. Soc., v. 9, 1934, pp. 276-278.
Additional Information
- © Copyright 1973 American Mathematical Society
- Journal: Math. Comp. 27 (1973), 959-963
- MSC: Primary 10A20
- DOI: https://doi.org/10.1090/S0025-5718-1973-0330021-0
- MathSciNet review: 0330021