Abstract
During my long life I often used probability methods in number theory, combinatorics and analysis. In fact as I joke I sometime said that I work in applied probability, i.e., I apply probability to different branches of mathematics. In the present paper I will only discuss applications to additive number theory and say also a few words about applications to additive number theoretic functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Halberstam and K.F. Roth, Sequences. Springer Verlag, 1983. This book has extensive references to the papers quoted in the text.
H. Cramer, “On the order of magnitude of the difference between consecutive prime num-bers”, Acta Arithmetica 2 (1936), pp. 23–46.
P. Erdös and A. Skáközy, “Problems and results on additive properties of general se-quences”, Pacific J. of Math. 118 (1985), pp. 347–397.
M. Ajtai, J. Komlós and E. Szemerédi, “A dense infinite Sidon sequence”, Europ. J. Com- binatorics 2 (1981), pp. 1–11.
P. Erdos, A. Sárközy and V.T. Sós, “Problems and results on additive properties of gen-eral sequences, I”, Pacific J. Math 118 (1985), pp. 347–357; “II”, Acta Math. Acad. Sci. Hungar. 48 (1986), pp. 201-211, (I and II are by Sárközy and myself only), “III”, Studia Math. Sci. Hungar. 22 (1987), pp. 53–63; “IV”, Lecture Notes Math. 1122, pp$185–104 Springer Verlag I. Monatshefte für Math. 102 (1986). pp. 183–197.
A.O.L. Atkin, “On pseudo-squares”, Proc. London Math. Soc. 14A (1965), 22–27.
G. Lorentz, “On a problem of additive number theory”, Proc. Amer. Math. Soc. 5 (1959), pp. 838–841; P. Erdös, “Some results on additive number theory”, ibid. pp. 847–853.
P. Erdos and M. Nathanson, “Partitions of bases into disjoint unions of bases”, Journal of Number Theory 29 (1988), pp. 1–9.
P.D.T.A. Elliott, Probabilistic number theory, Vol. 1 and 2, Springer Verlag, 1980. This book contains extensive references to the literature and of course to the papers mentioned in my paper.
P. Erdös, “Note on consecutive abundant numbers”, Journal London Math. Soc. 10 (1953), pp. 128–131, J. Galambos, “On a conjecture of Kàtai concerning weakly composite numbers”, Proc. Amer. Math. Soc. 96, (1986), pp. 215–216.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag New York Inc.
About this paper
Cite this paper
Erdös, P. (1990). Some Applications of Probability Methods to Number Theory. Successes and Limitations. In: Capocelli, R.M. (eds) Sequences. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-3352-7_14
Download citation
DOI: https://doi.org/10.1007/978-1-4612-3352-7_14
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7977-8
Online ISBN: 978-1-4612-3352-7
eBook Packages: Springer Book Archive