On possible sums from multiset of powers of $d$
Abstract
Let $A$ be a finite multiset of powers of a positive integer $d>1$. We describe the structure of the set $\mathrm{span}(A)$ of all sums of submultisets of $A$, and in particular give a criterion of $\mathrm{span}(A)=\mathrm{span}(B)$ for two multisets $A,B$.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2022
- DOI:
- 10.48550/arXiv.2209.13798
- arXiv:
- arXiv:2209.13798
- Bibcode:
- 2022arXiv220913798G
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Number Theory