(k+1)-sums versus k-sums
Number Theory
2012-06-11 v2 Combinatorics
Abstract
A -sum of a set is an integer that may be expressed as a sum of distinct elements of . How large can the ratio of the number of -sums to the number of -sums be? Writing for the set of -sums of we prove that whenever . The inequality is tight -- the above ratio being attained when is a geometric progression. This answers a question of Ruzsa.
Keywords
Cite
@article{arxiv.1011.4495,
title = {(k+1)-sums versus k-sums},
author = {Simon Griffiths},
journal= {arXiv preprint arXiv:1011.4495},
year = {2012}
}
Comments
5 pages