Abstract
The restricted order of an asymptotic basis A is the least integer h, if it exists, such that every sufficiently large integer is the sum of h or fewer distinct elements of A. We show that any asymptotic basis of order 2 has a restricted order at most equal to 4. We also provide an example of an additive basis of order 2 whose restricted order is 4.
Similar content being viewed by others
References
P. Erdős and R.L. Graham, “Old and new problems and results in combinatorial number theory,” Enseign. Math. (1980).
J.B. Kelly, “Restricted bases,” Amer. J. Math. 9 (1957), 258–264.
K.F. Roth, “On certains set of integers,” J. London Math. Soc 28 (1953), 104–109.
Author information
Authors and Affiliations
Corresponding author
Additional information
To Jean-Louis Nicolas
2000 Mathematics Subject Classification: Primary—11B13
Rights and permissions
About this article
Cite this article
Hennecart, F. On the Restricted Order of Asymptotic Bases of Order Two. Ramanujan J 9, 123–130 (2005). https://doi.org/10.1007/s11139-005-0830-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-005-0830-8