Properties of Prime Numbers
We have seen two proofs in Chapter 2 showing the uniqueness of prime decompositions of integers (Theorem 1.8). The consequences of that theorem there and also in following chapters make it clear why Theorem 1.8 is called the fundamental theorem. The prime numbers mentioned in that theorem are distributed among the integers in a very peculiar way. One can get a feel for this by looking at the sequence of primes less than 150. We list these primes, writing the differences between consecutive primes below them, and writing those differences that are larger than all the previous differences in boldface.
KeywordsNatural Number Prime Number Prime Divisor Arithmetic Progression Binomial Coefficient
Unable to display preview. Download preview PDF.
- 4.P. Erdős: Publicationes Math. Debrecen 1 (1949–1950), pp. 33–37.Google Scholar
- 10.P. Erdős: Quarterly Journ. of Math., Oxford Ser. 6 (1935), pp. 124–128. To date the largest communicated value of c is C · e γ, where γ is the Euler-Mascheroni constant and C ≈ 1.31. H. Maier and C. Pomerance: Transactions of the Amer. Math. Soc, 322 (1990), pp. 201–237. J. Pintz showed that C can be improved to a constant larger than 2. Verbal communication.CrossRefGoogle Scholar
- 13.P. Erdős: Oberdruk uit Math. B. 7 (1938), pp. 1–2. One can find another proof here as well; see Exercise 5 of this reference.Google Scholar
- 15.For all the details of the above proof, see E. Landau: Vorlesungen über Zahlentheorie (1927), Volume 1, p. 67.Google Scholar
- 17.P. Erdős: Acta Litt. Univ. Sci., Szeged, Sect. Math. 5 (1932), pp. 194–198.Google Scholar
- 18.J. Bertrand needed only the existence of a prime between n and 2n — 2 when n > 4. P. L. Chebyshev proved the existence of such a prime in an even smaller interval.Google Scholar
- 22.B. Riemann: Monatsberichte d. Berliner Acad. d. Wiss. (1859), pp. 671–680.Google Scholar
- 24.Ch. de la Vallée-Poussin: Annales Soc. Sci. Bruxelles 20 (1896), pp. 183–256 and pp. 281–297.Google Scholar
- 26.For more details, see the second part of Ch. de la Vallée-Poussin’s paper from footnote 8.Google Scholar
- 27.The proofs of these two Statements in the general case can both be found in E. Landau: Handbuch der Lehre von der Verteilung der Primzahlen, 1909, B. G. Teubner, pp. 436–446.Google Scholar