On the minimum size of subset and subsequence sums in integers
Number Theory
2022-11-24 v2 Combinatorics
Abstract
Let be a sequence of terms which is made up of distinct integers each appearing exactly times in . The sum of all terms of a subsequence of is called a subsequence sum of . For a nonnegative integer , let be the set of all subsequence sums of that correspond to the subsequences of length or more. When , we call the subsequence sums as subset sums and we write for . In this article, using some simple combinatorial arguments, we establish optimal lower bounds for the size of and . As special cases, we also obtain some already known results in this study.
Keywords
Cite
@article{arxiv.2108.07042,
title = {On the minimum size of subset and subsequence sums in integers},
author = {Jagannath Bhanja and Ram Krishna Pandey},
journal= {arXiv preprint arXiv:2108.07042},
year = {2022}
}
Comments
Corrected version