Hostname: page-component-76fb5796d-vvkck Total loading time: 0 Render date: 2024-04-25T17:25:18.241Z Has data issue: false hasContentIssue false
  • English
  • Français

On the Elementary Proof of the Prime Number Theorem

Published online by Cambridge University Press:  20 January 2009

N. Levinson
N. Levinson
Affiliation:
Massachusetts Institute of Technology, Cambridge, Massachusetts
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Perhaps the simplest elementary proof of the prime number theorem, see Erdös (2) and Selberg (5), is Wright's modification (8), (3, p. 362) of Selberg's original proof (5). Another variant is due to V. Nevanlinna (4). Wright's proof uses Selberg's idea of smoothing the weighting process which occurs in the Selberg inequality, (1.2) below, by iterating this inequality. Here it will be shown that the proof requires less ingenuity if use is made of a further smoothing operation, namely first integrating the Selberg inequality itself. Integration has been used on a related inequality by Breusch (1 to obtain a remainder term. This method also makes proof by contradiction unnecessary.

Type
Research Article
Information
Proceedings of the Edinburgh Mathematical Society , Volume 15 , Issue 2 , December 1966 , pp. 141 - 146
Copyright
Copyright © Edinburgh Mathematical Society 1966

References

REFERENCES

(1) Breusch, R., An elementary proof of the prime number theorem with remainder term, Pacific J. Math. 10 (1960), 487–497.CrossRefGoogle Scholar
(2) Erdös, P., On a new method in elementary number theory which leads to an elementary proof of the prime number theorem, Proc. Nat. Acad. Sci. U.S.A. 35 (1949), 374–384.CrossRefGoogle Scholar
(3) Hardy, G. H. and Wright, E. M., An Introduction to the Theory of Numbers (Oxford, 1960).Google Scholar
(4) Mevanlinna, V., Über den elementaren Beweis des Primzahlsatzes, Soc. Sci. Fenn. Comment. Phys.-Math. 11 (1962), No. 3, 8 pp.Google Scholar
(5) Selberg, A., An elementary proof of the prime number theorem, Ann. of Math. (2), 50 (1949), 305–313.CrossRefGoogle Scholar
(6) Shapiro, H. N., On a theorem of Selberg and generalizations, Ann. of Math. (2), 51 (1950), 485–497.CrossRefGoogle Scholar
(7) Tatuzawa, T. and Tseki, K., On Selberg's elementary proof of the primenumber theorem, Proc. Japan Acad. 27 (1951), 340–342.Google Scholar
(8) Wright, E. M., The elementary proof of the prime number theorem, Proc. Roy. Soc. Edinburgh (A), 63 (1951), 257–267.Google Scholar