Counting Sets of Integers, Nokof Which Sum to Another Original Research Article

We show that for everykgreater-or-equal, slanted3 the number of subsets of {1, 2, …, n} containing no solution tox1+x2+…+xk=y, where thexineed not be distinct, is at mostc2αn, whereα=(k−1)/k.