Abstract
If A is a finite set of positive integers, let E h(A) denote the set of h-fold sums and h-fold products of elements of A. This paper is concerned with the behavior of the function f h (k), the minimum of |E h (A)| taken over all A with |A| = k. Upper and lower bounds for f h (k) are proved, improving bounds given by Erdős, Szemerédi, and Nathanson. Moreover, the lower bound holds when we allow A to be a finite set of arbitrary positive real numbers.
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
G. Elekes, “On the number of sums and products,” Acta Arith. 81 (1997), 365–367.
P. Erdős, “Problems and results on combinatorial number theory III,” Number Theory Day, New York 1976; Lecture Notes in Mathematics, vol. 626, Springer-Verlag, Berlin, 1977, pp. 43–72.
P. Erdős and Szemerédi, “On sums and products of integers,” Studies in Pure Mathematics, To the Memory of Paul Turán (P. Erdős, L. Alpár, G. Halász, and A. Sárközy, eds.), Birkhäuser Verlag, Basel, 1983, pp. 213–218.
G. Freiman, “Foundations of a structural theory of set addition,” Translations of Mathematical Monographs, Amer. Math. Soc, RI, vol. 37, 1973.
A. Hildebrand and G. Tenenbaum, “Integers without large prime factors,” J. Théor. Nombres Bordeaux 5 (1993), 411–184.
X. Jia and M. Nathanson, “Finite graphs and the number of sums and products,” preprint.
M. Nathanson, “On sums and products of integers,” preprint.
M. Nathanson and G. Tenenbaum, “Inverse theorems and the number of sums and products,” preprint.
Author information
Authors and Affiliations
Editor information
Additional information
Dedicated to the memory of Paul Erdős
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Ford, K. (1998). Sums and Products from a Finite Set of Real Numbers. In: Alladi, K., Elliott, P.D.T.A., Granville, A., Tenebaum, G. (eds) Analytic and Elementary Number Theory. Developments in Mathematics, vol 1. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-4507-8_7
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4507-8_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5058-1
Online ISBN: 978-1-4757-4507-8
eBook Packages: Springer Book Archive