Title of article :
Optimal Representations by Sumsets and Subset Sums Original Research Article
Author/Authors :
Vsevolod F. Lev، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
17
From page :
127
To page :
143
Abstract :
LetAbe a set of non-negative integers. In our previous paper forhset membership, variantimage,hgreater-or-equal, slanted2 we estimated from below the cardinality ofhAand this allowed us to obtain sharp estimates for suchG, that every integerggreater-or-equal, slantedGmay be represented by a sum of elements ofA(the linear diophantine problem of Frobenius). However, “not only the number of elements ofhAis important, but also the way they are situated” (G. Freiman). In this paper we show thathAalways contains long continuous chains of integers and derive an estimation for the number of summands required for representation ofgof the above mentioned type.
Journal title :
Journal of Number Theory
Serial Year :
1997
Journal title :
Journal of Number Theory
Record number :
714664
Link To Document :
بازگشت