Abstract
For a set A, let P(A) be the set of all finite subset sums of A. We prove that if a sequence B={b 1<b 2<⋯} of integers satisfies b 1≧11 and b n+1≧3b n +5 (n=1,2,…), then there exists a sequence of positive integers A={a 1<a 2<⋯} for which P(A)=ℕ∖B. On the other hand, if a sequence B={b 1<b 2<⋯} of positive integers satisfies either b 1=10 or b 2=3b 1+4, then there is no sequence A of positive integers for which P(A)=ℕ∖B.
Similar content being viewed by others
References
S. A. Burr, in: P. Erdős, A. Rényi, V. T. Sós (Eds.) Combinatorial Theory and its Applications III, Coll. Math. Soc. J. Bolyai 4, North-Holland Publ. Comp. (Amsterdam–London, 1970), p. 1155.
N. Hegyvári, On representation problems in the additive number theory, Acta Math. Hungar., 72 (1996), 35–44.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China, Grant No. 11071121.
Corresponding author.
Rights and permissions
About this article
Cite this article
Chen, YG., Fang, JH. On a problem in additive number theory. Acta Math Hung 134, 416–430 (2012). https://doi.org/10.1007/s10474-011-0157-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-011-0157-4