Sums and products from a finite set of real numbers

Authors
Citation
K. Ford, Sums and products from a finite set of real numbers, RAMANUJAN J, 2(1-2), 1998, pp. 59-66
Citations number
9
Categorie Soggetti
Mathematics
Journal title
RAMANUJAN JOURNAL
ISSN journal
13824090 → ACNP
Volume
2
Issue
1-2
Year of publication
1998
Pages
59 - 66
Database
ISI
SICI code
1382-4090(1998)2:1-2<59:SAPFAF>2.0.ZU;2-C
Abstract
If A is a finite set of positive integers, letE(h)(A) denote the set of h-f old sums and h-fold products of elements of A. This paper is concerned with the behavior of the functionf(h)(k), the minimum of \E-h(A)\ taken over al l A with \A\ = k. Upper and lower bounds for f(h)(k) are proved, improving bounds given by Eros, Szemeredi, and Nathanson. Moreover, the lower bound h olds when we allow A to be a finite set of arbitrary positive real numbers.