English

Two divisibility problems on subset sums

General Mathematics 2019-11-26 v1

Abstract

We consider two problems regarding some divisibility properties of the subset sums of a set A{1,2,,n}A\subseteq \{1, 2, \ldots ,n\}. At the beginning, we study the cardinality of AA which has the following property: For every dnd\le n there is a non empty set AdAA_d\subseteq A such that the sum of the elements of AdA_d is a multiple of dd. Next, we turn our attention to another problem: If all subset sums of AA form a multiple free-sequence, what can we say about the structure of AA? We give some asymptotics for the first problem and improve some already existing results for the second one.

Cite

@article{arxiv.1911.11097,
  title  = {Two divisibility problems on subset sums},
  author = {Konstantinos Gaitanas},
  journal= {arXiv preprint arXiv:1911.11097},
  year   = {2019}
}

Comments

5 pages, comments are welcome

R2 v1 2026-06-23T12:26:45.375Z