Representing powers of numbers as subset sums of small sets (Q5942980)
From MaRDI portal
scientific article; zbMATH DE number 1641590
Language | Label | Description | Also known as |
---|---|---|---|
English | Representing powers of numbers as subset sums of small sets |
scientific article; zbMATH DE number 1641590 |
Statements
Representing powers of numbers as subset sums of small sets (English)
0 references
5 September 2001
0 references
If \(A,B\subset \mathbb{R}\), \(B\) is said to represent \(A\) if for any \(a\in A\), there is a \(C\subset B\) such that \(a= \sum_{c\in C}c\). The rank of \(A\) is, by definition, the minimal cardinality of a set \(B\) that represents \(A\). For instance, \(\text{rk}(\{1,2,4,8,16\})\leq 4\) because \(\{1,2,4,8,16\}\) is represented by \(\{-5,1,7,9\}\). The paper under review presents nontrivial upper and lower bounds of the rank of geometric progressions of integers.
0 references
subset sums
0 references
upper and lower bounds
0 references
rank of geometric progressions of integers
0 references