Erdős and Multiplicative Number Theory

  • Harold G. Diamond
Part of the Bolyai Society Mathematical Studies book series (BSMS, volume 25)


Paul Erdős was a prolific writer of letters as well as articles. Along with many other mathematicians in areas such as number theory, combinatorics, and set theory, I was on his “mailing list.“ Paul’s letters arrived several times a year from mathematics centers near and far. They typically began, I hope you are well and things are OK in Samland. I am visiting A right now, and leave next week to preach in B. Let f(n) be a function … . This article reviews some of the topics we discussed: estimates of prime number counts, distribution questions for the Euler φ function, and elementary methods in prime number theory.


Prime Number Elementary Proof Arithmetic Function Prime Number Theorem Mathematical Review 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    P. T. Bateman, The distribution of values of the Euler function, Acta Arith. 21 (1972), 329–345.zbMATHMathSciNetGoogle Scholar
  2. [2]
    H. G. Diamond, The distribution of values of Euler’s phi function (in Analytic Number Theory, Proc. Sympos. Pure Math., Vol. XXIV, St. Louis Univ., St. Louis, Mo., 1972), pp. 63–75 Amer. Math. Soc., Providence, R.I., 1973.Google Scholar
  3. [3]
    -, Elementary methods in the study of the distribution of prime numbers, Bull. Am. Math. Soc. (N.S.) 7 (1982), 553–589.Google Scholar
  4. [4]
    H. G. Diamond and P. Erdős, Arithmetic functions whose values are uniformly distributed in (0,∞) (in Proceedings of the Queen’s Number Theory Conference, 1979), 329–378, Queen’s Papers in Pure and Appl. Math., 54, Queen’s Univ., Kingston, Ont., 1980.Google Scholar
  5. [5]
    -, On sharp elementary prime number estimates, L’Enseignement Math. 26 (1980), 313–321.Google Scholar
  6. [6]
    H. G. Diamond and D. Rhoads, The modulus of continuity of the distribution function of φ(n)/n (in Topics in Classical Number Theory, Vol. I, II, Budapest, 1981), 335–353, Colloq. Math. Soc. János Bolyai, 34, North-Holland, Amsterdam, 1984.Google Scholar
  7. [7]
    R. Dressler, A density which counts multiplicity, Pacic J. Math. 34 (1970), 371–378.CrossRefzbMATHMathSciNetGoogle Scholar
  8. [8]
    P. Erdős, Beweis eines Satzes von Tschebyschef, Acta Litt. Sci. Szeged 5 (1932), 194–198.Google Scholar
  9. [9]
    -, Some remarks on Euler’s f-function and some related problems, Bull. Amer. Math. Soc. 51 (1945), 540–544.CrossRefMathSciNetGoogle Scholar
  10. [10]
    -, On a new method in elementary number theory which leads to an elementary proof of the prime number theorem, Proc. Natl. Acad. Sciences USA 35 (7) (1949), 374–384.CrossRefGoogle Scholar
  11. [11]
    -, On the distribution of numbers of the form ϖ(n)/n and on some related questions, Pacic J. Math. 52 (1974), 59–65.CrossRefGoogle Scholar
  12. [12]
    R. Graham and J. Spencer, The elementary proof of the prime number theorem. With a note on the controversy by E. G. Straus and a postscript by Carl Pomerance, Math. Intelligencer 31 (2009), 18–23.zbMATHMathSciNetGoogle Scholar
  13. [14]
    A. Selberg, An elementary proof of the prime number theorem, Ann. of Math. (2) 50 (1949), 305–313.Google Scholar

Copyright information

© János Bolyai Mathematical Society and Springer-Verlag 2013

Authors and Affiliations

  • Harold G. Diamond
    • 1
  1. 1.Department of MathematicsUniversity of IllinoisUrbanaUSA

Personalised recommendations