Abstract
The setA of nonnegative integers is a basis if every sufficiently large integerx can be written in the formx=a+a′ witha, a′∈A. IfA is not a basis, then it is a nonbasis. We construct a partition of the natural numbers into a basisA and a nonbasisB such that, as random elements are moved one at a time fromA toB, fromB toA, fromA toB, …, the setA oscillates from basis to nonbasis to basis … and the setB oscillates simultaneously from nonbasis to basis to nonbasis…
Similar content being viewed by others
References
P. Erdös and M. B. Nathanson,Maximal asymptotic nonbases, Proc. Amer. Math. Soc.48 (1975), 57–60.
P. Erdös and M. B. Nathanson,Oscillations of bases for the natural numbers, Proc. Amer. Math. Soc.,53 (1975), 253–258.
E. Härtter,Ein Beitrag zur Theorie der Minimalbasen, J. Reine Angew. Math196 (1956), 170–204.
M. B. Nathanson,Minimal bases and maximal nonbases in additive number theory, J. Number Theory6 (1974), 324–333.
A. Stöhr,Gelöste und ungelöste Fragen über Basen der natürlichen Zahlenreihe, I, J. Reine Angew. Math.194 (1955), 40–65.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Erdös, P., Nathanson, M.B. Partitions of the natural numbers into infinitely oscillating bases and nonbases. Commentarii Mathematici Helvetici 51, 171–182 (1976). https://doi.org/10.1007/BF02568149
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02568149