Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  349.10047
Autor:  Deshouillers, J.M.; Erdös, Paul; Sárközy, András
Title:  On additive bases. (In English)
Source:  Acta Arith. 30, 121-132 (1976).
Review:  Sei A = {a1 = 0 < a2 < ... < an < ... } \subseteq N0; dann bedeutet

hA: = \left{sum ooj = 1 \epsilonjaj | \epsilonj in N0; aj in A; sum ooj = 1 \epsilonj \leq h \right}   (h in N)

and Ak: = {ak1,ak2, ... ,akn, ... } (k in N). Wenn es ein h gibt mit (*)   hA = N0, heißt A eine Basis (endlicher Ordnung), und das kleinste h, für welches (*) gilt, heißt (genaue) Ordnung von A.
Dann wird in Theorem 1 eine Menge B angegeben, die Basis (einer Ordnung ge 3) ist, aber B2 keine Basis ist.
In Theorem 2 wird gezeigt, daß es eine Menge C gibt, die nicht Basis ist, aber C2 Basis (einer Ordnung \geq 6) ist.
Zum Beweis dieser Aussagen geben die Verff. zwei Hilfssätze, die Bedingugnen dafür nennen, wann eine Menge keine Basis ist.
Es wird bemerkt, daß zu Theorem 1 und 2 analoge Aussage auch mit Bk statt B2 und Ck statt C2 gelten.
Reviewer:  E.Härtter
Classif.:  * 11B13 Additive 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