Abstract
Let A be an infinite set of nonnegative integers. For h ≥ 2, let hA be the set of all sums of h not necessarily distinct elements of A. Suppose that ℓ ≥ 2, and that every sufficiently large integer in the sumset hA has at least ℓ representations. If ℓ = 2, then \(A(x) \geq (\log x/\log h) - w_{0}\), where A(x) counts the number of integers a ∈ A such that 1 ≤ a ≤ x. Lower bounds for A(x) are also obtained for ℓ ≥ 3.
To Helmut Maier on his 60th birthday
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Balasubramanian, G. Prakash, On an additive representation function. J. Number Theory 104, 327–334 (2004)
H. Halberstam, K.F. Roth, Sequences, vol. 1 (Oxford University Press, Oxford, 1966); Reprinted by Springer, Heidelberg, in 1983
J.-L. Nicolas, I.Z. Ruzsa, A. Sárközy, On the parity of additive representation functions. J. Number Theory 73, 292–317 (1998) [with an appendix in French by J.-P. Serre]
K. O’Bryant, A complete annotated bibliography of work related to Sidon sequences. Electron. J. Comb. Dyn. Surv. 11, 39 (2004)
Acknowledgements
I thank Michael Filaseta for bringing these problems to my attention, and Quan-Hui Yang for the reference to the paper of Balasubramanian and Prakesh.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Nathanson, M.B. (2015). Infinite Sumsets with Many Representations. In: Pomerance, C., Rassias, M. (eds) Analytic Number Theory. Springer, Cham. https://doi.org/10.1007/978-3-319-22240-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-22240-0_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22239-4
Online ISBN: 978-3-319-22240-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)