Note on integer powers in sumsets (Q2490155)

From MaRDI portal
Revision as of 18:43, 19 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: reviewed by (P1447): Item:Q587322)
scientific article
Language Label Description Also known as
English
Note on integer powers in sumsets
scientific article

    Statements

    Note on integer powers in sumsets (English)
    0 references
    0 references
    28 April 2006
    0 references
    Let \(k,m,n\geq 2\) be integers and \(A\subset \{0,1,2,\dots,n\}\) with \(0\in A\). The author proves that if the greatest common divisor of all elements of \(A\) is one, \(| A| >(1/(l+1))\left((2-(k/(lm))n+2l)\right)\) where \(l=\lceil k/m\rceil\) and \(m\geq 3\) or \(m=2\) and \(k\) is even, then there exists a power of \(m\) which can be represented as a sum of \(k\) (not necessarily distinct) elements of \(A\). On the other hand, for \(k=2\) he proves a little stronger result: if \(m\geq 2\), \(n\) is a positive integer and \(| A| \geq (1-1/m)n\) if \(n\geq m\geq 4\) with \(m\) even, or \(| A| \geq (1-1/m)n+1\) otherwise, then there exists a power of \(m\) which can be represented as a sum of two (again not necessarily distinct) elements of \(A\). These results extend those of \textit{T. Abe} [Combinatorica 24, No. 1, 1--4 (2004; Zbl 1049.11011)] and \textit{V. F. Lev} [ibid. 16, No. 3, 413--416 (1996; Zbl 0862.11008)].
    0 references
    integer powers
    0 references
    sumsets
    0 references
    distinct summand
    0 references

    Identifiers