Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  426.10057
Autor:  Erdös, Paul; Nathanson, Melvyn B.
Title:  Minimal asymptotic bases for the natural numbers. (In English)
Source:  J. Number Theory 12, 154-159 (1980).
Review:  The sequence A of nonnegative integers is an asymptotic basis of order h if every sufficiently large integer can be written as the sum of h elements of A. Let MhA denote the et of elements that have more than one representation as a sum of h elements of A. It is proved that there exists an asymptotic basis A such that

MhA(x) = 0(x1-1/h+\epsilon)

for every \epsilon > 0. An asymptotic basis A of order h is minimal if no proper subset of A is an asymptotic basis of order h. It is proved that there does not exist a sequence A that is simultaneously a minimal basis of orders 2,3, and 4. Several open problems concerning minimal bases are also discussed.
Classif.:  * 11B13 Additive bases
Keywords:  minimal asymptotic bases

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page