Abstract
If A is a finite set of positive integers, letE_h(A) denote the set of h-fold sums andh -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 withA=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.
Similar content being viewed by others
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–484.
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.