# Erdős and Multiplicative Number Theory

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

## Abstract

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.

## Keywords

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.

## References

1. [1]
P. T. Bateman, The distribution of values of the Euler function, Acta Arith. 21 (1972), 329–345.
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.
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.
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.
11. [11]
-, On the distribution of numbers of the form ϖ(n)/n and on some related questions, Pacic J. Math. 52 (1974), 59–65.
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.
13. [14]
A. Selberg, An elementary proof of the prime number theorem, Ann. of Math. (2) 50 (1949), 305–313.Google Scholar