Abstract
There are only very few proved results concerning the distribution of primes in short intervals. The prime number theorem tells us that the average density of primes around x is approximately 1/ln x. This means that if we consider an interval of length Δx about x and choose any integer t in this interval, then the probability of t being a prime will approach 1/ln x as x → ∞, if Δx is small compared to x. This implies that the primes tend to thin out as x grows larger; an implication that becomes obvious when considering that the condition for a randomly picked integer x to be composite is that it has some prime factor \( \leqslant \sqrt {{x,}} \), and that there are more prime factors \( \leqslant \sqrt {x} \) to choose from when x is larger.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Daniel Shanks and John W. Wrench, Jr., “Brun’s Constant,” Math. Comp. 28 (1974) pp. 293–299.
B. K. Parady, Joel F. Smith, and Sergio E. Zarantonello, “Largest Known Twin Primes,” Math. Comp. 55 (1990) pp. 381–382.
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 (1922) pp. 1–70 =Coll. Papers, vol. 1,(1922) pp. 561–630.
F. J. Gruenberger and G. Armerding, Statistics on the First Six Million Prime Numbers, Reviewed in Math. Comp. 19 (1965) pp. 503–505.
Hans Riesel and Robert. C. Vaughan, “On Sums of Primes,” Arkiv fr Mat. 21 (1983) pp. 45–74.
G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, Fifth edition, Oxford, 1979, p. 351.
Richard P. Brent, “The Distribution of Small Gaps Between Successive Primes,” Math. Comp. 28 (1974) pp. 315–324.
Ian Richards, “On the Incompatibility of Two Conjectures Concerning Primes,” Bull. Am. Math. Soc. 80 (1974) pp. 419–438.
Thomas Vehka, “Explicit Construction of an Admissible Set for the Conjecture that Sometimes π(x + y) > π(y) + π(x),” Notices Am. Math. Soc. 26 (1979) p. A-453.
Hans Riesel, “Primes Forming Arithmetic Series and Clusters of Large Primes,” Nordisk Tidskrift för Informationsbehandling (BIT) 10 (1970) pp. 333–342.
J. E. Littlewood, “Sur la Distribution des Nombres Premiers,” Comptes Rendus 158 (1914) pp. 1869–1872.
Carter Bays and Richard H. Hudson, “On the Fluctuations of Littlewood for Primes of the Form 4n ± 1,” Math. Comp. 32 (1978) pp. 281–286.
William Feller, An Introduction to Probability Theory and its Applications, vol. I, 2nd edition, Wiley, New York, 1957, pp. 73–87.
Carter Bays and Richard H. Hudson, “Details of the First Region of Integers x with π3,2(x) < π3,1(x),” Math. Comp. 32 (1978) pp. 571–576.
Daniel Shanks, “On Maximal Gaps Between Successive Primes,” Math. Comp. 18 (1964) pp. 646–651.
L. J. Lander and T. R. Parkin, “On the First Appearance of Prime Differences,” Math. Comp. 21 (1967) pp. 483–488.
Richard P. Brent, “The First Occurrence of Large Gaps Between Successive Primes,” Math. Comp. 27 (1973) pp. 959–963.
Richard P. Brent, “The First Occurrence of Certain Large Prime Gaps,” Math. Comp. 35 (1980) pp. 1435–1436.
Jeff Young and Aaron Potler, “First Occurrence Prime Gaps, Math. Comp. 52 (1989) pp. 221–224.
Harald Cramér, “On the Order of Magnitude of the Difference Between Consecutive Prime Numbers,” Acta Arith. 2 (1936) pp. 23–46.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media New York
About this chapter
Cite this chapter
Riesel, H. (1994). Subtleties in the Distribution of Primes. In: Prime Numbers and Computer Methods for Factorization. Progress in Mathematics, vol 126. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0251-6_3
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0251-6_3
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6681-5
Online ISBN: 978-1-4612-0251-6
eBook Packages: Springer Book Archive